115年 - 高中進階程式設計與APCS#138084

科目：泉勝◆程式設計實習 | 年份：115年 | 選擇題數：31 | 申論題數：0

試卷資訊

所屬科目：泉勝◆程式設計實習

選擇題 (31)

List 是一個陣列，裡面
的元素是 element， 它
的 定 義 如 右。List 中
的每一個 element 利用
next 這個整數變數來記
錄下一個 element 在 陣
列中的位置，如果沒有
下一個 element，next
就會記錄 -1。所有的
element 串成了一個串列 (linked list)。例如在 list 中有三筆資料
它所代表的串列如下圖
RemoveNextElement 是一個程序，用來移除串列中 current 所指向
的下一個元素，但是必須保持原始串列的順序。例如，若 current
為 3 ( 對應到 list[3])，呼叫完 RemoveNextElement 後，串列應為
請問在空格中應該填入的程式碼為何 ?
(A) list[current].next = current ;
(B) list[current].next = list[list[current].next].next ;
(C) current = list[list[current].next].next ;
(D) list[list[current].next].next = list[current].next ;
請問以 a(13,15) 呼叫右側 a() 函式，函式執行完後其回傳值為
何？ 105/03/07
(A) 90
(B) 103
(C) 93
(D) 60
給定右側 g() 函式，g(13) 回傳值為何？ 105/03/10
(A) 16
(B) 18
(C) 19
(D) 22
第三類型是數字很大，那就要尋找規律性。例如：右側程式輸出
為何？ 105/03/14
(A) bar: 6
bar: 1
bar: 8
(B) bar: 6
foo: 1
bar: 3
(C) bar: 1
foo: 1
bar: 8
(D) bar: 6
foo: 1
foo:
其次，遞迴追蹤的過程，要仔細觀察數字是否已經重複，若重複
就可直接根據前面的結果填入答案，這樣才能省時間。例如，右
側 g(4) 函式呼叫執行後，回傳值為何？ 105/03/24
(A) 6
(B) 11
(C) 13
(D) 14
給定一陣列 a[10]={ 1, 3, 9, 2, 5,8, 4, 9, 6, 7 }，i.e.,
a[0]=1,a[1]=3, ⋯,a[8]=6, a[9]=7，以 f(a, 10) 呼叫執行右側
函式後，回傳值為何？ 105/01/02
(A) 1
(B) 2
(C) 7
(D) 9
若以 f(22) 呼叫右側 f() 函式，總共會印出多少數字？
(A) 16 105/01/15
(B) 22
(C) 11
(D) 15
右側 f() 函式 (a), (b), (c) 處需分別填入哪些數字，方能使得
f(4) 輸出 2468 的結果？ 105/01/23
(A) 1, 2, 1
(B) 0, 1, 2
(C) 0, 2, 1
(D) 1, 1, 1
給定右側程式，其中 s 有被宣告為全域變數，請問程式執行
後輸出為？ 106/03/08
(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
若函式 rand() 的回傳值為一介於 0 和 10000 之間的亂數，下
列那個運算式可產生介於 100 和 1000 之間的任意數 ( 包含
100 和 1000) ？ 106/03/12
(A) rand() % 900 + 100
(B) rand() % 1000 + 1
(C) rand() % 899 + 101
(D) rand() % 901 + 100
小藍寫了一段複雜的程式碼想考你是否了解函式的執行流
程。請回答最後輸出的數值為何？ 106/03/20
(A) 70
(B) 80
(C) 100
(D) 190
函數 f 定義如下，如果呼叫 f(1000)，指令 sum=sum+i 被執
行的次數最接近下列何者？ 105/03/05
(A) 1000
(B) 3000
(C) 5000
(D) 10000
給定右側 g() 函式，g(13) 回傳值為何？ 105/03/10
(A) 16
(B) 18
(C) 19
(D) 22
右側為一個計算 n 階層
的函式，請問該如何修改
才會得到正確的結果？
(A) 第 2 行，改為 int fac = n;
(B) 第 3 行，改為 if (n ＞ 0) {
(C) 第 4 行，改為 fac = n * fun(n+1);
(D) 第 4 行，改為 fac = fac * fun(n-1);
右 側 Mystery() 函 式 else 部 分 運 算 式 應 為 何， 才 能 使 得
Mystery(9) 的回傳值為 34。 105/03/25
(A) x + Mystery(x-1)
(B) x * Mystery(x-1)
(C) Mystery(x-2) + Mystery(x+2)
(D) Mystery(x-2) + Mystery(x-1)
給定右側 G(), K() 兩函式，執行 G(3) 後所回傳的值為何？105/10/03
(A) 5
(B) 12
(C) 14
(D) 15
右側函式以 F(7) 呼叫後回傳值為 12，則 ＜condition＞ 應為
何？ 105/10/06
(A) a ＜ 3
(B) a ＜ 2
(C) a ＜ 1
(D) a ＜ 0
右側主程式執行完三次 G() 的呼叫後，p 陣列中有幾個元素
的值為 0 ？ 105/10/10
(A) 1
(B) 2
(C) 3
(D) 4
右 列 程 式 片 段 中， 假 設 a, a_ptr 和 a_ptrptr 這三個變數
都有被正確宣告，且呼叫 G() 函式時的參數為 a_ptr 及 a_
ptrptr。G() 函式的兩個參數型態該如何宣告？ 105/10/16
(A)(a) *int, (b)*int*int
(B)(a) *int, (b)**int**int
(C)(a) int*, (b)int*
(D)(a) int*, (b)int**
給定右側 G() 函式，執行 G(1) 後所輸出的值為何？ 105/10/18
(A) 1 2 3
(B) 1 2 3 2 1
(C) 1 2 3 3 2 1
(D) 以上皆非
以下程式輸出結果為何？ 105/10/20
(A) 0
(B)10
(C) 5
(D) 50
右側 G() 應為一支遞迴函式，已知當 a 固定為 2，不同的變
數 x 值會有不同的回傳值如下表所示。請找出 G() 函式中 (a)
處的計算式該為何？ 105/10/21
(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)
右側 G() 為遞迴函式，G(3, 7) 執行後回傳值為何？ 105/10/24
(A) 128
(B) 2187
(C) 6561
(D) 1024
右側函式若以 search (1, 10, 3) 呼叫時，search 函式總共會被
執行幾次？ 105/10/25
(A) 2
(B) 3
(C) 4
(D) 5
給定函式 A1()、 A2() 與 F() 如下，以下敘述何者有誤？106/03/02
(A) A1(5) 印的 '*' 個數比 A2(5) 多
(B) A1(13) 印的 '*' 個數比 A2(13) 多
(C) A2(14) 印的 '*' 個數比 A1(14) 多
(D) A2(15) 印的 '*' 個數比 A1(15) 多
右側 F() 函式回傳運算式該如何寫，才會使得 F(14) 的回傳
值為 40? 106/03/03
(A) n * F(n-1)
(B) n + F(n-3)
(C) n- F(n-2)
(D) F(3n+1)
右側函式兩個回傳式分別該如何撰寫，才能正確計算並回傳
兩參數 a, b 之最大公因數 (Greatest Common Divisor) ？
(A) a, GCD(b,r) 106/03/04
(B) b, GCD(b,r)
(C) a, GCD(a,r)
(D) b, GCD(a,r)
若 以 B(5,2) 呼叫右側 B() 函 式， 總 共 會 印 出 幾 次“base
case”？
(A) 1
(B) 5
(C) 10
(D) 19
若以 G(100) 呼叫右側函式後，n 的值為何 ? 106/03/10
(A) 25
(B) 75
(C) 150
(D) 250
給定右側函式 F()，已知 F(7) 回傳值為 17，且 F(8) 回傳值
為 25，請問 if 的條件判斷式應為何？ 106/03/16
(A) a % 2 != 1
(B) a * 2 ＞ 16
(C) a + 3 ＜ 12
(D) a * a ＜ 50
若以 F(5,2) 呼叫右側 F() 函式，執行完畢後回傳值為何 ?
(A) 1 106/03/21
(B) 3
(C) 5
(D) 8

申論題 (0)