106年 - 106APCS大學程式設計先修檢測#100841

1. 給定一個 1x8 的陣列 A， A = {0, 2, 4, 6, 8, 10, 12, 14}。右側函式 Search(x) 真正目的是找到 A 之中大於 x 的最小值。然而，這個函式有誤。請問下列哪個函式呼叫可測出函式有誤？

(A) Search(-1) (B) Search(0) (C) Search(10) (D) Search(16)

2. 給定函式 A1()、 A2() 與 F() 如下，以下敘述何者有誤？
(A) A1(5) 印的 '*' 個數比 A2(5) 多(B) A1(13) 印的 '*' 個數比 A2(13) 多(C) A2(14) 印的 '*' 個數比 A1(14) 多(D) A2(15) 印的 '*' 個數比 A1(15) 多

3. 下方 F()函式回傳運算式該如何寫，才會使得 F(14) 的回傳值為 40?

(A) n * F(n-1) (B) n + F(n-3) (C) n - F(n-2) (D) F(3n+1)

4. 下方函式兩個回傳式分別該如何撰寫，才能正確計算並回傳兩參數 a, b 之最大公因數 (Greatest Common Divisor)？

(A) a, GCD(b,r) (B) b, GCD(b,r) (C) a, GCD(a,r) (D) b, GCD(a,r)

5. 若 A 是一個可儲存 n 筆整數的陣列，且資料儲存於
A[0]~A[n-1]。經過右側程式碼運算後，以下何者敘
述不一定正確？

(A) p 是 A 陣列資料中的最大值(B) q 是 A 陣列資料中的最小值(C) q ＜ p(D) A[0] ＜= p

6. 若 A[][] 是一個 MxN 的整數陣列，右側程式片段用以計算 A 陣列每一列的總和，以下敘述何者正確？

(A) 第一列總和是正確，但其他列總和不一定正確 (B) 程式片段在執行時會產生錯誤 (run-time error) (C) 程式片段中有語法上的錯誤 (D) 程式片段會完成執行並正確印出每一列的總和

7. 若以 B(5,2)呼叫右側 B()函式，總共會印出幾次 “base case”？

(A) 1(B) 5(C) 10(D) 19

8. 給定下方程式，其中 s 有被宣告為全域變數，請問程式執行後輸出為何？

(A) 1,6,7,7,8,8,9 (B) 1,6,7,7,8,1,9 (C) 1,6,7,8,9,9,9 (D) 1,6,7,7,8,9,9

9. 下方 F()函式執行時，若輸入依序為整數 0, 1, 2, 3, 4, 5, 6, 7, 8, 9，請問 X[] 陣列的元素值依順序為何？

(A) 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 (B) 2, 0, 2, 0, 2, 0, 2, 0, 2, 0 (C) 9, 0, 1, 2, 3, 4, 5, 6, 7, 8 (D) 8, 9, 0, 1, 2, 3, 4, 5, 6, 7

10. 若以 G(100)呼叫下方函式後，n 的值為何?

(A) 25(B) 75(C) 150(D) 250

11. 若 A[1]、A[2]，和 A[3]分別為陣列 A[]的三個元素(element)，下列那個程式片段可以將 A[1] 和 A[2]的內容交換？ (A) A[1] = A[2]； A[2] = A[1]； (B) A[3] = A[1]； A[1] = A[2]； A[2] = A[3]； (C) A[2] = A[1]； A[3] = A[2]； A[1] = A[3]； (D) 以上皆可

12. 若函式 rand()的回傳值為一介於 0 和 10000 之間的亂數，下列那個運算式可產生介於 100 和 1000 之間的任意數(包含 100 和 1000)？ (A) rand() % 900 + 100 (B) rand() % 1000 + 1 (C) rand() % 899 + 101 (D) rand() % 901 + 100

13. 下方程式片段無法正確列印 20 次的"Hi!"，請問下列哪一個修正方式仍無法正確列印 20 次的"Hi!"？

(A) 需要將 i＜=100 和 i=i+5 分別修正為 i＜20 和 i=i+1 (B) 需要將 i=0 修正為 i=5 (C) 需要將 i＜=100 修正為 i＜100； (D) 需要將 i=0 和 i＜=100 分別修正為 i=5 和 i＜100

14. 若以 F(15)呼叫右側 F()函式，總共會印出幾行數字？

(A) 16 行(B) 22 行(C) 11 行(D) 15 行

15. 給定下方函式 F()，執行 F()時哪一行程式碼可能永遠不會被執行到？

(A) a = a + 5； (B) a = a + 2； (C) a = 5； (D) 每一行都執行得到

16. 給定下方函式 F()，已知 F(7)回傳值為 17，且 F(8)回傳值為 25，請問 if 的條件判斷式應為何？

(A) a % 2 != 1 (B) a * 2 ＞ 16 (C) a + 3 ＜ 12 (D) a * a ＜ 50

17. 給定下方函式 F()，F()執行完所回傳的 x 值為何？

(A) n(n+1)√⌊log2 n⌋(B) n2(n+1)/2(C) n(n+1)⌊log2n + 1⌋/2(D) n(n+1)/2

18. 下方程式執行完畢後所輸出值為何？

(A) 12 (B) 24 (C) 16 (D) 20

19. 下方程式擬找出陣列 A[]中的最大值和最小值。不過，這段程式碼有誤，請問 A[]初始值如何設定就
可以測出程式有誤？

(A) {90, 80, 100}(B) {80, 90, 100}(C) {100, 90, 80}(D) {90, 100, 80}

20. 小藍寫了一段複雜的程式碼想考考你是否了解函式的執行流程。請回答程式最後輸出的數值為何？

(A) 70 (B) 80 (C) 100 (D) 190

21. 若以 F(5,2)呼叫右側 F()函式，執行完畢後回傳值為何?

(A) 1 (B) 3 (C) 5 (D) 8

22. 若要邏輯判斷式 !(X1 || X2)計算結果為真(True)，則 X₁ 與 X₂ 的值分別應為何？(A) X₁為 False，X₂為 False(B) X₁ 為 True，X₂ 為 True(C) X₁ 為 True，X₂為 False(D) X₁ 為 False，X₂ 為 True

23. 程式執行時，程式中的變數值是存放在 (A) 記憶體 (B) 硬碟 (C) 輸出入裝置 (D) 匯流排

24. 程式執行過程中，若變數發生溢位情形，其主要原因為何？ (A) 以有限數目的位元儲存變數值 (B) 電壓不穩定 (C) 作業系統與程式不甚相容 (D) 變數過多導致編譯器無法完全處理

25. 若 a, b, c, d, e 均為整數變數，下列哪個算式計算結果與 a+b*c-e 計算結果相同？ (A) (((a+b)*c)-e) (B) ((a+b)*(c-e)) (C) ((a+(b*c))-e) (D) (a+((b*c)-e))

106年 - 106APCS大學程式設計先修檢測#100841

試卷資訊

選擇題 (25)

申論題 (0)