程式检定题库程度基本.docx

1、程式检定题库程度基本【程式檢定題庫程度：基本】(100年9月13號更新)Q1. 試利用迴圈撰寫出一程式可計算出 n! 的值。(若判斷輸入的n為負值, 則須重新讓使用者輸入至正值再進行計算)例如輸入： 8輸出結果8!=40320例如輸入： 6輸出結果6!=720Q2. 試撰寫一程式可求出多項式(1+2)+(2+4)+(3+6)+( n+2*n )的和。例如輸入：8輸出結果(1+2)+(2+4)+(3+6)+(4+8)+(5+10)+(6+12)+(7+14)+(8+16) = 108例如輸入：7輸出結果(1+2)+(2+4)+(3+6)+(4+8)+(5+10)+(6+12)+(7+14) =

2、84Q3. 試撰寫一程式可由鍵盤輸入一個正整數, 然後求其所有的因數。例如輸入： 68輸出結果1 2 4 17 34 68Q4. 所謂 Armstrong 數 是指一個三位數的整數，其各位數字之立方和恰等於該數的本身。例如：153 是一個Armstrong 數，因為1 5 3 = 13+53 +33。試撰寫一程式，找出所有的Armstrong 數。輸出結果Armstrong 數有 153 370 371 407Q5. 請設計一個程式,能判斷一數是否為迴文數。所謂迴文數(palindrome)就是一個數從左到右與從右到左的讀法相同。例如:12321就是迴文數，1234則不是。例如輸入：1234輸

3、出結果1234 is not a palindrome.例如輸入：25752輸出結果25752 is a palindrome.Q6. 將一十進位的數轉換成二進位，秀出轉換後第幾個bit為1，有幾個bits為1。例如輸入： 12輸出結果12Bit 1 at 2,3Bit 1 has 2例如輸入： 61輸出結果61Bit 1 at 0,2,3,4,5Bit 1 has 5Q7. 試寫一個程式，要求使用者輸入兩個整數資料，而後將這兩個整數資料傳入處理函式(以傳址呼叫或傳參考呼叫方式，兩者擇其一實作)，計算這兩個整數的算術平均數與幾何平均數，再將其傳回主程式予以輸出至螢幕上(請將使用者輸入的這兩個整

4、數資料一併輸出)。例如：輸入資料請輸入兩個整數：4 9輸出結果算數平均數為6.5幾何平均數為6Q8. 假設某便利商店的工讀生的月薪資，可以依照下列方式計算： 60個小時之內，每小時75元 61 75個小時，以1.25倍計算 76個小時以後以1.75倍計算例如，如果工作時數為80小時，則薪資為60*75+15*75*1.25+5*75*1.75=6562.5元。請撰寫一個程式，首先在螢幕上輸入某工讀生該月的工作時數(為一整數)，然後計算並列印出實領薪資(取至小數點後第一位)。結果如下：1.工作時數=80實領薪資=6562.5元2.工作時數=70實領薪資=5437.5元3.工作時數=50實領薪資=

5、3750.0元Q9. 請撰寫一個程式，利用do while迴圈完成九九乘法表。在螢幕上列印結果如下：1*1=1 2*1=2 3*1=3 4*1=4 5*1=5 6*1=6 7*1=7 8*1=8 9*1=91*2=2 2*2=4 3*2=6 4*2=8 5*2=10 6*2=12 7*2=14 8*2=16 9*2=181*3=3 2*3=6 3*3=9 4*3=12 5*3=15 6*3=18 7*3=21 8*3=24 9*3=271*4=4 2*4=8 3*4=12 4*4=16 5*4=20 6*4=24 7*4=28 8*4=32 9*4=361*5=5 2*5=10 3*5=15

6、4*5=20 5*5=25 6*5=30 7*5=35 8*5=40 9*5=451*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36 7*6=42 8*6=48 9*6=541*7=7 2*7=14 3*7=21 4*7=28 5*7=35 6*7=42 7*7=49 8*7=56 9*7=631*8=8 2*8=16 3*8=24 4*8=32 5*8=40 6*8=48 7*8=56 8*8=64 9*8=721*9=9 2*9=18 3*9=27 4*9=36 5*9=45 6*9=54 7*9=63 8*9=72 9*9=81Q10. 請撰寫一程式，包含二

7、個函數：fac(n)=1*2*3*n及sum(n)=1+2+3+n，首先請 在螢幕上輸入一個整數n，然後以呼叫函數的方式，計算並列印出fac(n)=1*2*3*n=？ 及 sum(n)=1+2+3+n=？結果範例如下：請輸入整數n=7fac(7)=1*2*3*7=5040 sum(7)=1+2+3+7=28Q11. 請分別計算下列運算式的值，寫出最後變數ah的值為何？c = 4 + (a = 3 + (b = 4 + 5);d = 10.0 + 2.0 * 4.0 6.0 / 3.0;e = 10 % 3;f = 5 + 3 * 8 / 2 + 3;g = ( 5 + 3 ) * 8 / 2

8、+ 3;h = 2 * 4 3 * 5;Q12. 請建立C程式計算下列運算式的值，如下所示：(1) 2x2 - 4x + 1，x = 3.0、4.0和2/3(2) a2 + b，a = 2.0、4.0和2/3，b = 10.0、5.0和12.0(3) 3y2 + 8y + 4，y = 2.0、4.0和2/3Q13. 請建立C程式將下列的八和十六進位值轉換成十進位值顯示，如下所示：0277、0xcc、0xab、0333、0555、0xffQ14. 現在有200個蛋，一打是12個，請設計C程式計算200個蛋是幾打，還剩下幾個蛋。Q15. 請設計C程式輸入整數值，然後顯示數值的十進位、十六進位和八進

9、位值。Q16. 請撰寫C程式執行從1到100的迴圈，但只顯示4567之間的奇數，並且計算其總和。Q17. 請寫一個C程式依序顯示120的數值和其平方，每一數值成一列，如下所示：1 12 43 9Q18. 目前商店正在周年慶折扣，消費者消費1000元，就有8折的折扣，請建立C程式輸入消費額為900、2500和3300時的付款金額？Q19. 請設計C程式計算網路購物的運費，基本物流處理費199，15公斤，每公斤50元，超過5公斤，每一公斤為30元，在輸入購物重量為3.5、10、25公斤，請計算和顯示購物所需的運費+物流處理費？Q20. 請設計printStars()函數傳入顯示幾列的參數，即可顯示

10、星號符號表示的三角形圖形，如下圖所示： * * * * * * * * * * * * * * * * * * * * * * * * * * * *Q21. 請寫遞迴函數sum(int)，計算1到參數值的和，例如：sum(5)，就計算5+4+3+2+1。Q22. 請使用巨集定義MAX(a, b)和MIN(a, b)函數，可以分別取得2個參數的最大和最小 值（提示：使用C語言的條件運算子）。Q23. 請使用巨集定義平方和三次方的函數SQUARE(a)和CUBE(a)。Q24. 請設計C程式建立2個各5個元素的一維陣列arr1和arr2，其初值如下所示，然後建立5個元素的一維陣列result，使

11、用迴圈計算arr1和arr2相同索引元素的和，將它存入陣列result，最後顯示出的陣列內容，其格式如下所示：索引 arr1 arr2 result 0 2 + 3 = 5 1 34 + 56 = 90 2 33 + 10 = 43 3 23 + 20 = 43 4 67 + 73 = 140 Q25. 請建立arrMax()和arrMin()函數傳入整數陣列，傳回值是陣列的最大值和最小值，C程式可以讓使用者輸入5個數字，其範圍為11000，在存入陣列後，找出陣列的最大值和最小值。Q26. 請利用srand及rand這兩個函式，藉srand函式設定亂數種子，以rand函式產生亂數方式，設計一個

12、樂透開獎程式，隨機產生一組大樂透開獎號碼，並將其輸出至螢幕。註：大樂透開獎號碼為1至49的正整數。（961考題）Q27.請撰寫一程式，包含二個函：fac(n)=1*2*3*n 及sum(n)=1+2+3+n，首先請在螢幕上輸入一個整n，然後以呼叫函的方式，計算並印出fac(n)=1*2*3*n=？ 及 sum(n)=1+2+3+n=？（962考題） 【輸入輸出範例】： 請輸入整n=7 fac(7)=1*2*3*7=5040 sum(7)=1+2+3+7=28Q28、請撰寫一個程式，使用一個for迴圈來計算下面的數學式：my_fun(x,n)= 首先請在螢幕上輸入x及n，並在螢幕上列印出my_f

13、un(x,n)之計算結果。結果範例如下:1.請輸入x=0.1請輸入n=5my_fun(0.100000,5)=0.1051712.請輸入x=0.2請輸入n=5my_fun(0.200000, 5)=0.221403Q29.請設計一C程式，由使用者任意輸入三角形的三邊長 (邊長為整數，且輸入值並未經過大小排列)後，判斷此三邊所組成之三角形是何種三角形 (正三角形、等腰三角形、一般三角形或非三角形)，並印出答案。（972新增）【輸入輸出格式】： 【提示】：假設輸入的三邊長分別為：a， b，c；且其中 a b c若 a=b 或 b=c 則為等腰三角形(isosceles triangle) a=b=

14、c 則為正三角形(regular triangle) c = a + b 則為非三角形(non triangle)【註】：任二邊長之總和皆大於第三邊則可形成三角形；若為正三角形，請勿再列印出等腰三角形。Q30.請撰寫一個程式可由鍵盤輸入時間(小時、分鐘)，然後在螢幕上顯示出對應的時鐘 上分針與時針之間的夾角為幾度。（972考題）例如：請輸入現在時間 (小時:分鐘)3:15 3 點 15 分時，時針與分針之夾角為 7.5 度Q31.試寫一C程式，可以輸入兩個正整數a和b，然後以遞迴方式求出a和b的最大公因數。（972考題）Q32.請撰寫一個程式，可依輸入產生N個0至99的整數亂數，然後由小至大排

15、序後輸出。例如輸入：5輸出結果：12 5 25 35 985 12 25 35 98Q33.請撰寫一個程式，可輸入一元二次方程式的係數，計算後輸出解。此程式必須能處理實根與虛根的問題。 判別式 若則 若則 例如輸入： 1 2 -3 輸出結果： X1=1.000000 X2=-3.000000 例如輸入： 1 -4 13 輸出結果 X1=2.000000+3.000000i X2=2.000000-3.000000iQ34.請撰寫一個程式，可計算定期定額投資收益結果，利率採複利計算。程式可輸入年存額為X元，年複利率為R%，第N年後領回。（請將結果四捨五入至整數位）例如：每年存100000，存3

16、年，若是複利率為2.25%，3 年後的本利和如下：第一年初存入100000，本金=100000第二年初，前一年本利=100000*(1+2.25%)=102250，加上存入的100000，合計202250第三年初，前一年本利=202250*(1+2.25%)=206801，加上存入的100000，合計306801第三年尾合計領回的本利和=306801*(1+2.25%)=313704例如輸入（X R N）： 10000 12 10輸出結果196546例如輸入（X R N）： 10000 15 20輸出結果1178101Q35.大於1的整數，除了1與本身以外沒有其他因數，稱之為質數。換言之，質數

17、僅被1及本身整除。因此，2,3,5,7,11.等均稱為質數，而33可被1,3,11,33整除，非質數。請撰寫一個程式，可輸入一整數N，計算出所有小於等於N的所有質數，並以每10個一列輸出，最後亦輸出質數總個數。例如輸入： 100輸出結果2 3 5 7 11 13 17 19 23 2931 37 41 43 47 53 59 61 67 7173 79 83 89 97There are 25 primesQ36.試撰寫一程式可由鍵盤輸入兩個數字, 並求得此兩數的最大公因數。例如輸入：54 48輸出結果54 與48的最大公因數為6Q37.試撰寫一程式, 可依據輸入的長度, 列印出指定對角長度的

18、星號菱形。 例如輸入： 13輸出結果 * * * * * * * * * * * *Q38.請設計一個程式，能隨機從1100中取10個數，將它們由小到大排序。輸出結果The numbers are:9 21 25 34 58 63 66 84 87 96 98 輸出結果 The numbers are:2 4 6 29 50 54 70 79 85 88Q39.如果有一數n，其真因數（Proper factor）的總和等於n，則稱之為完美數（Perfect Number），例如以下幾個數都是完美數：6 = 1 + 2 + 328 = 1 + 2 + 4 + 7 + 14496 = 1 + 2

19、+ 4 + 8 + 16 + 31 + 62 + 124 + 248現在請寫一個程式，在輸入一個數字n後，能印出正因數的和並回答其是否為完美數。例如輸入： 496輸出結果The sum of these divisors is 992496 is a perfect number!例如輸入： 49輸出結果The sum of these divisors is 5749 is not a perfect number!Q40.請撰寫一程式，利用迴圈計算 12 22 +3242+ 472482+492502的值。 輸出結果 12 22 + 32 42+.+492 502= 1275Q41.撰寫一

20、函數double my_fun (int n)，可用來計算下面的數學式，並可由使用者任意輸入n的值後，列印出my_fun(n) 的計算結果。例如輸入： 10輸出結果1.718282例如輸入： 8輸出結果1.718279Q42.試撰寫一程式可計算Fibonacci sequence (費氏數列)，並可由使用者任意輸入n的值 後，產生fib(n)的計算結果。例如輸入n： 9輸出結果fib(9)=34例如輸入n： 10輸出結果fib(10)=55Q43.試撰寫一程式可提供使用者查詢一星期中每一日的英文單字，若輸入的內容非星期一至星期日的範圍，則須顯示”查無此日 out of range”的訊息。例如

21、輸入： 星期五輸出結果星期五 的英文單字為 FridayQ44.費式數列（Fibonacci）是第一個和第二個數字為1，F0=F1=1，其它是前兩個數字的 合Fn=Fn-1+Fn-2, n=2，請設計fibonacci()函數顯示費式數列，參數是顯示數字的個數。Q45.請設計遞迴函數計算Xn的值，例如：57、85等。Q46.請設計一個程式由使用者輸入一個正整數n，計算下列級數計算至第n項的值，並將此計算值輸出至螢幕。（961考題）Q47.請撰寫一個程式，使用一個for 迴圈計算下面的學式： 首先請在螢幕上輸入 x 及 n，並在螢幕上印出my_fun(x,n)之計算結果。(962考題)【輸入輸出

22、範例】：請輸入x=0.1請輸入n=5 my_fun(0.100000,5)=0.105171請輸入x=0.2請輸入n=5 my_fun(0.200000, 5)=0.221403Q48.給予一整數n，請計算n!。n!=n*(n-1)*(n-2)*3*2*1。請注意: 程式中不可以使用任何四則運算(+ - * /)。提示: 使用+運算子。例如輸入：5輸出結果120例如輸入：6輸出結果720Q49.試寫一個程式，可將使用者輸入的字串中小寫的英文字轉成大寫的英文字，字串中大寫的英文字轉成小寫的英文字。（992新增）例如： 輸入資料 Good morning 輸出結果gOOD MORNINGQ50.試寫一個程式，可將使用者輸入的字串做反轉。（992新增）例如： 輸入資料 Good morning 輸出結果gninrom dooGQ51.寫一個程式讀入一個字串，然後用一個指標指向該字串，使用指標移動的方式將字元逐一轉換成大寫，並輸出前後之字串內容。（100.1新增）Q52.利用動態記憶體配置的方法，寫一個可以讀入n個整數的程式，其中n值於執行時期才決定。最後統計其輸入的資料之和平均值和最小/大值。（100.1新增）