105年 - 105APCS大學程式設計先修檢測#101142

1. 右側 F()函式執行後，輸出為何？
(A) 1 2 (B) 1 3 (C) 3 2 (D) 3 3

2. 右側 switch 敘述程式碼可以如何以 if-else 改寫？
(A) if (x==10) y = 'a'；
if (x==20 || x==30) y = 'b'；
y = 'c'；(B) if (x==10) y = 'a'；
else if (x==20 || x==30) y = 'b'；
else y = 'c'；(C) if (x==10) y = 'a'；
if (x＞=20 && x＜=30) y = 'b'；
y = 'c'；(D) if (x==10) y = 'a'；
else if(x＞=20 && x＜=30) y = 'b'；
else y = 'c'；

3. 給定右側 G(), K() 兩函式，執行 G(3) 後所回傳的值為何？
(A) 5 (B) 12 (C) 14 (D) 15

4. 右側程式碼執行後輸出結果為何？
(A) 3 (B) 4 (C) 5 (D) 6

5. 右側程式碼執行後輸出結果為何？
(A) 2 4 6 8 9 7 5 3 1 9 (B) 1 3 5 7 9 2 4 6 8 9 (C) 1 2 3 4 5 6 7 8 9 9 (D) 2 4 6 8 5 1 3 7 9 9

6. 右側函式以 F(7) 呼叫後回傳值為 12，則 ＜condition＞ 應為何？
(A) a ＜ 3 (B) a ＜ 2 (C) a ＜ 1 (D) a ＜ 0

7. 若 n 為正整數，右側程式三個迴圈執行完畢後 a 值將為何？
(A) n(n+1)/2 (B) n³/2 (C) n(n-1)/2 (D) n²(n+1)/2

9. 右側是依據分數 s 評定等第的程式碼片段，正確的等第公式應為：
90~100 判為 A 等
80~89 判為 B 等
70~79 判為 C 等
60~69 判為 D 等
0~59 判為 F 等
這段程式碼在處理 0~100 的分數時，有幾個分數的等第是錯的？
(A) 20(B) 11(C) 2(D) 10

10. 右側主程式執行完三次 G()的呼叫後，p 陣列中有幾個元素的值為 0？
(A) 1 (B) 2 (C) 3 (D) 4

11. 右側程式片段執行 後，count 的值為何？
(A) 36 (B) 20 (C) 12 (D) 3

12. 右側程式片段執行過程中的輸出為何？
(A) 5 10 15 20 (B) 5 11 17 23 (C) 6 12 18 24 (D) 6 11 17 22

14. 假設 x,y,z 為布林(boolean)變數，且 x=TRUE, y=TRUE, z=FALSE。請問下面各布林運算式的真假值依序為何？(TRUE 表真，FALSE 表假)
● !(y || z) || x
● !y || (z || !x)
● z || (x && (y || z))
● (x || x) && z(A) TRUE FALSE TRUE FALSE(B) FALSE FALSE TRUE FALSE(C) FALSE TRUE TRUE FALSE(D) TRUE TRUE FALSE TRUE

15. 右側程式片段執行過程的輸出為何？
(A) 44 (B) 52 (C) 54 (D) 63

16. 右列程式片段中，假設 a, a_ptr 和 a_ptrptr 這三個變數都有被正確宣告，且呼叫 G()函式時的參數為 a_ptr 及 a_ptrptr。 G()函式的兩個參數型態該如何宣告？
(A) (a) *int, (b) *int (B) (a) *int, (b) **int (C) (a) int*, (b) int* (D) (a) int*, (b) int**

17. 右側程式片段中執行後若要印出下列圖案，(a) 的條件判斷式該如何設定？
******
****
**
(A) k ＞ 2(B) k ＞ 1(C) k ＞ 0(D) k ＞ －1

18. 給定右側 G()函式，執行 G(1)後所輸出的值為何？
(A) 1 2 3 (B) 1 2 3 2 1 (C) 1 2 3 3 2 1 (D) 以上皆非

19. 下列程式碼是自動計算找零程式的一部分，程式碼中三個主要變數分別為 Total (購買 總額)，Paid (實際支付金額)，Change (找零金額)。但是此程式片段有冗餘的程式 碼，請找出冗餘程式碼的區塊。
  (A) 冗餘程式碼在 A 區 (B) 冗餘程式碼在 B 區 (C) 冗餘程式碼在 C 區 (D) 冗餘程式碼在 D 區

20. 右側程式執行後輸出為何？
(A) 0 (B) 10 (C) 25 (D) 50

21. 右側 G()應為一支遞迴函式，已知當 a 固定為 2，不同的變數 x 值會有不同的回傳值如下表 所示。請找出 G()函式中 (a) 處的計算式該 為何？
(A) ((2*a)+2) * G(a, x - 1) (B) (a+5) * G(a-1, x - 1) (C) ((3*a)-1) * G(a, x - 1) (D) (a+6) * G(a, x - 1)

22. 如果 Xn 代表 X 這個數字是 n 進位，請問 等於多少？ (A) 1100 0101 1001 1001₂ (B) 162631₈ (C) (D)

23. 請問右側程式，執行完後輸出為何？
(A) 2417851639229258349412352 7 (B) 68921 43 (C) 65537 65539 (D) 134217728 6

24. 右側 G()為遞迴函式，G(3, 7)執行後回 傳值為何？
(A) 128 (B) 2187 (C) 6561 (D) 1024

25. 右側函式若以 search (1, 10, 3) 呼叫 時，search 函式總共會被執行幾次？
(A) 2 (B) 3 (C) 4 (D) 5