所屬科目:泉勝◆程式語言與設計(下冊)
51.右側函式以 F(7) 呼叫後回傳值為12,則<condition>應為何?[APCS114](A) a < 3 (B) a < 2 (C) a < 1 (D) a < 0
52.右側程式片段執行後,count 的值為何?[APCS114](A) 36(B) 20(C) 12(D) 3
53. 右側函式兩個回傳式分別該如何撰寫,才能正確計算並回傳兩參數 a, b 之最大公因數 (Greatest Common Divisor)?[APCS114](A) a, GCD(b,r)(B) b, GCD(b,r)(C) a, GCD(a,r)(D) b, GCD(a,r)
54.選出右測程式執行結果最接近(A)3(B)4(C)5(D)10
55.選出右測程式執行結果(A)3 6(B)4 6(C)6 6 (D)6 8
56.選出右測程式執行結果(A)3 6(B)5 6(C)6 6 (D)6 8
57.選出右測程式執行結果(A)3 6(B)5 6(C)6 6(D)6 8
58.選出右測程式執行結果(A)3 6 5(B)6 6 5(C)6 5 5(D)6 5 6
59.小藍寫了一段複雜的程式碼想考考你是否了解函式的執行流程。請回答程式最後輸出的數值為何?[106/03/20](A) 70(B) 80 (C) 100(D) 190
60. 給定右側程式,其中 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
61.選出右測程式執行結果(A)8(B)12(C)24(D)120
62.選出右測程式執行結果(A)5(B)8(C)24(D)120
63.選出右測程式執行結果(A)3(B)5(C)8(D)120
64.選出右測程式執行結果(A)2 3(B)3 5(C)4 8(D)8 12
65.選出右測程式執行結果最接近(A)3(B)4(C)5(D)6
66.選出右測程式執行結果最接近(A)3(B)4(C)5(D)6
67.給定右側函式 f( ),當執行f(10)時,最終回傳結果為何?[APCS114](A)1 (B)3840(C)-3840(D)執行時導致無窮迴圈,不會停止執行
68.給定右側函式 f( ),已知 f(14)、f(10)、 f(6)分別回傳 25、18、10,函式中的 (?) 應為下列何者?[APCS114](A) (n+1)//2 (B) n//2 (C) (n-1)//2 (D) (n//2)+1
69.右側為一個計算 n 階乘的函式,請問該如何修改才會得到正確的結果?[APCS114]1. def fun (n): 2. fac = 1 3. if n >= 0: 4. fac = n * fun(n - 1)5. return fac(A) 第 2 行,改為 fac = n(B) 第 3 行,改為if n > 0:(C) 第 4 行,改為 fac = n * fun(n+1)(D) 第 4 行,改為fac = fac * fun(n-1)
70. 右側 Mystery( )函式 else 部分運算式應為何,才能使得Mystery(9) 的回傳值為 34。[APCS114](A) x + Mystery(x-1)(B) x * Mystery(x-1)(C) Mystery(x-2) + Mystery(x+2)(D) Mystery(x-2) + Mystery(x-1)
71.右側 G()為遞迴函式,G(3, 7)執行後回傳值為何?[APCS114](A) 128(B) 2187(C) 6561(D) 1024
72.請問以 a(13,15) 呼叫右側 a() 函式,函式執行完後其回傳值為何?[105/03/07](A) 90(B) 103(C) 93(D) 60
73.給定右側 g() 函式,g(13) 回傳值為何?[105/03/10](A) 16(B) 18(C) 19(D) 22
74.第二類型是函式還沒執行完,又呼叫函式,那還沒被執行的程式敘述,就要自己畫一個堆疊,幫它放進堆疊,等到遇到 return時,才將這些堆疊的內容通通輸出。例如:給定右側函式 f1() 及f2()。f1(1) 運算過程中,以下敘述何者為錯?[105/03/12](A) 印出的數字最大的是 4(B) f1 一共被呼叫二次(C) f2一共被呼叫三次(D) 數字 2 被印出兩次
75.第三類型是數字很大,那就要尋找規律性。例如:右側程式輸出為何?[105/03/14](A)(B)(C)(D)
76.其次,遞迴追蹤的過程,要仔細觀察數字是否已經重複,若重複就可直接根據前面的結果填入答案,這樣才能省時間。例如,右側 g(4) 函式呼叫執行後,回傳值為何?[105/03/24](A) 6(B) 11(C) 13(D) 14
77.函數 f 定義如下,如果呼叫 f(1000),指令 sum=sum+i 被執行的次數最接近下列何者?[105/03/05](A) 1000(B) 3000(C) 5000(D) 10000
78.給定右側 G(), K() 兩函式,執行 G(3) 後所回傳的值為何?[105/10/03](A) 5 (B) 12 (C) 14(D) 15
79.側函式以 F(7) 呼叫後回傳值為 12,則<condition>應為何?
80.右側主程式執行完三次 G() 的呼叫後,p 陣列中有幾個元素的值為 0 ?[105/10/10](A) 1 (B) 2 (C) 3 (D) 4
81.給定右側 G() 函式,執行 G(1) 後所輸出的值為何?[105/10/18](A) 1 2 3(B) 1 2 3 2 1(C) 1 2 3 3 2 1(D)以上皆非
82. 以下程式輸出結果為何?[105/10/20](A) 0 (B)10 (C) 5 (D) 50
83.右側 G()應為一支遞迴函式def G(a,x): if x==0: return 1else: return _____(a)print((G(2,0)))已知當 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)
84.右側函式若以 search (1, 10, 3) 呼叫時,search 函式總共會被執行幾次?[105/10/25](A) 2(B) 3(C) 4(D) 5
85.給定函式 A1()、 A2() 與 F() 如下,以下敘述何者有誤?(A) A1(5) 印的 '*' 個數比 A2(5) 多(B) A1(13) 印的 '*' 個數比 A2(13) 多(C) A2(14) 印的 '*' 個數比 A1(14) 多(D) A2(15) 印的 '*' 個數比 A1(15) 多
86.右側 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)
87.右側函式兩個回傳式分別該如何撰寫,才能正確計算並回傳兩參數 a, b 之最大公因數 (Greatest Common Divisor) ?[106/03/04](A) a, GCD(b,r)(B) b, GCD(b,r)(C) a, GCD(a,r)(D) b, GCD(a,r)
88.若以 B(5,2) 呼叫右側 B() 函式,總共會印出幾次“base case”?(A) 1(B) 5(C) 10(D) 19
89.若以 G(100) 呼叫右側函式後,n 的值為何?[106/03/10](A) 25(B) 75(C) 150(D) 250
90.給定右側函式 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
91.若以 F(5,2) 呼叫右側 F() 函式,執行完畢後回傳值為何?[106/03/21](A) 1(B) 3(C) 5(D) 8