109年 - 109 新北市立國民中學教師聯合甄選：資訊科技科#86966

1. 以下那個排序（sorting）演算法，在最壞的情況下的執行時間最少？ I.快速排序法（quick sort） II.堆積排序法（heap sort） III.合併排序法（merge sort） (A)I、II (B)II、III (C)III (D)I、II、III

2. 下列哪一個選項的配對關係是正確的？
X: 深度優先搜尋（depth first search）
Y: 廣度優先搜尋（breadth first search）
Z: 排序 sorting
1: 堆積 heap
2: 佇列 queue
3: 堆疊 stack (A)X-1，Y-2，Z-3 (B)X-2，Y-1，Z-3 (C)X-3，Y-2，Z-1 (D)X-1，Y-3，Z-2

3. C 和 C++等語言所編寫的程式，須經下列何種程式的轉換，才能成為可執行檔？ (A)編譯程式（compiler）、連結程式（linker） (B)驅動程式（driver）、載入程式（loader） (C)組譯程式（assembler）、驅動程式（driver） (D)連結程式（linker）、載入程式（loader）

4. 假設 = 和 / 是指定（賦值）和除法運算子，那麼在大多數程式語言中，以下程式的結果是什麼？
x = 3
y = 7
z = x / (y - 7) (A)執行時錯誤（runtime error） (B)語法錯誤（syntax error） (C)邏輯錯誤（logic error） (D)編譯錯誤（compiler error）

5. 以下的 Python 程式將輸出什麼結果？
def f():x=4
x=1
f()
x (A)錯誤（Error） (B)4 (C)垃圾值（Junk value） (D)1

6. 下面程式片段使用「結構化程式設計」的哪項基本結構？
myAge = 12
PRINT "Next year I will be: "
PRINT myAge + 1
PRINT "In two years I will be: "
PRINT myAge + 2
PRINT "In three years I will be: "
PRINT myAge + 3 (A)循序結構（sequence） (B)平行結構（parallel） (C)條件結構（condition） (D)重複結構（iteration）

7. 以下 python 程式的輸出為何？
(A)4 (B)2 (C)12 (D)24

8. 下面哪個選項會產生後面的輸出：1 4 9 16 25？ (A) (B) (C) (D)

9. 對於一已排序的一維陣列 array（您可以假設每個元素都不同），以下哪項操作的複雜度不是 O(1)？ (A)查找第 i 個大（ith largest）的元素 (B)刪除一個元素 (C)存取第 i 個小（ith smallest）的元素 (D)以上皆不是

10. 一個程式 P 需讀取 500 個範圍為[0..100]的整數，代表 500 位學生的分數。然後它要印出每個高於 50 的分數的頻率（次數）。下列哪一個是 P 存儲頻率最好的方式？ (A)一個存放 50 個數字的陣列（array） (B)一個存放 100 個數字的陣列（array） (C)一個存放 500 個數字的陣列（array） (D)一個動態配置 550 個數字的陣列（array）

11. A 為大小 n x n 的矩陣（matrix），下面程式執行後的輸出為何？
(A)矩陣 A 本身 (B)A 的轉置矩陣（transpose） (C)矩陣 A 對角線以上元素各加 100，且對角線以下元素各減去 100 (D)以上皆非

12. 以下哪項不是模組化程式設計的好處？ (A)程式更容易閱讀和理解 (B)可以增加程式設計的分工與生產力 (C)可以創建解決通用工作的程式庫（library） (D)能提升程式執行的性能

13. 考慮以下的程式片段。如果透過位址將兩個參數傳遞給 P（passed by reference），那麼 Test 執行後的 i 和 j 值是多少？
(A)i = -1, j = 2 (B)i = 6, j = 5 (C)i = 2, j = 3 (D)i = 3, j = 2

14. 考慮下面的 C 語言程式，該程式嘗試在陣列（array）Y []中找到元素 x。不過該程式是錯誤的，請問程式在哪一個選項情況下執行會出問題？
(A)Y 為[1 2 3 4 5 6 7 8 9 10]且 x < 10 (B)Y 為[1 3 5 7 9 11 13 15 17 19]且 x < 1 (C)Y 為[2 2 2 2 2 2 2 2 2 2]且 x > 2 (D)Y 為[2 4 6 8 10 12 14 16 18 20] 且 2 < x < 20 且 x 是偶數