所屬科目：教甄◆資訊科技概論專業(電腦科)
3.以下程式會輸出幾行結果？(A) 7 (B) 25 (C) 29 (D) 30
5.下方左側函式 f(n)是一個遞迴的函式。請問如果改寫成右側疊代（iteration）的版本的話，在 底線的部份應該要填入哪段程式碼？(A) a=a； b=3*b； c=2*c； d=a+b+c； (B) a=b； b=c； c=d； d=a+3*b+2*c； (C) a=3*b； b=2*c； c=d； d=a+b+c； (D) a=b； b=c； c=d； d=2*a+3*b+c；
7.以下程式片段想將資料由小到大排序，然而，這個程式似乎有某些問題，請問以下哪一個函式呼叫 可以測試出程式有錯？ (A) mystery_sort(arr, 5)； (B) mystery_sort(arr+3, 5)； (C) mystery_sort(arr+5, 5)； (D) mystery_sort(arr+8, 5)；
8.下方 C 語言程式片段的時間複雜度為何？ (A) O(n) (B) O(n log n) (C) O((n2-n)/2) (D) O(n2)
9.請問那個邊（edge）存在於下圖的最小成本生成樹（Minimum-Cost Spanning Tree）中？
(A) AB (B) CD (C) CE (D) EF
10. 從頂點 0 開始，利用 Depth-First Search 的方法走訪下圖，則所有點會以何種順序被走過？
(A) 0,1,2,3,4,5,6,7 (B) 0,1,3,4,2,5,6,7 (C) 0,1,3,4,7,2,5,6 (D) 0,1,3,7,4,5,2,6
3.遞迴函式 gcd(a, b) 擬計算 a 與 b 之最大公因數。函式的尾遞迴 (tail-recursion) 呼叫 該如何寫才正確？
10. 在深度學習神經網路的池化層中，以每隔 2 個元素進行 2x2 最大池化（如下圖），請問 b 的答 案為何？_____________
阿摩線上測驗
登入
阿摩線上測驗
登入
(A) 7 (B) 25 (C) 29 (D) 30
(A) a=a； b=3*b； c=2*c； d=a+b+c； (B) a=b； b=c； c=d； d=a+3*b+2*c； (C) a=3*b； b=2*c； c=d； d=a+b+c； (D) a=b； b=c； c=d； d=2*a+3*b+c；
(A) mystery_sort(arr, 5)； (B) mystery_sort(arr+3, 5)； (C) mystery_sort(arr+5, 5)； (D) mystery_sort(arr+8, 5)；
(A) O(n) (B) O(n log n) (C) O((n2-n)/2) (D) O(n2)
(A) AB (B) CD (C) CE (D) EF
(A) 0,1,2,3,4,5,6,7 (B) 0,1,3,4,2,5,6,7 (C) 0,1,3,4,7,2,5,6 (D) 0,1,3,7,4,5,2,6
