21. 以下有關作業系統記憶體管理的描述，何者正確？
(A)較小的 Page Size 有助於減少 Internal Fragmentation
(B)在多工(Multitasking)環境下，Direct Memory Access(DMA)保護 Process 的記憶體
空間不被其他 Process 非法存取
(C)在記憶體分頁管理中，頁面大小(Page Size)設定得小一些，可增加位址轉換的效率
(D)當作業系統花費大量時間在分頁置換 (Page Replacement) 上，將可提升系統效能

1. 某數值資料使用 min heap 儲存，請問最佳情況下，欲在此資料結構中搜尋最小數的時間複雜度為何？(A)O(n2) (B)O(n) (C)O(log n) (D)O(1)

2. 若要在長度 n 的陣列(array)中，存取第 i 個元素，其時間複雜度(time complexity)為？(A)O(1) (B)O(i) (C)O(log n) (D)O(n)

3. 有關分而治之(Divide and Conquer)演算法的敘述，下列何者    錯誤    ？(A)二元搜尋演算法是一種分而治之的演算法。(B)分而治之演算法是將大問題分解成小問題的運算思維，例如：將學習管理系統分為學生資訊管理、課程管理、成績管理等小部分，各自完成就能組成大的系統。(C)合併排序是一種分而治之的演算法。(D)分而治之必須將子問題的「局部解」組合成「整體解」，因此必須謹慎處理子問題間可能互相影響或重疊的部分。

4. 欲建立一棵二元搜尋樹(Binary Search Tree，BST)，比某節點小的放在左邊，大的則在右邊，依序插入下列整數：8，9，1，4，5，6，2插入完成後，請問該二元搜尋樹的「中序走訪(inorder traversal)」結果為何？(A)1，2，4，5，6，8，9(B)1，4，2，5，6，8，9(C)4，1，5，9，6，8，2(D)9，8，1，6，5，4，2

5. 一個無向圖(undirected graph)共有 6 個頂點(vertices)，分別為 A，B，C，D，E，F，頂點彼此間的連接關係以鄰近矩陣(adjacency matric)表示如下(0 表示不相連，1 表示有相連)：請以「廣度優先搜尋(Breath First Search，BFS)」方式，從 A 開始拜訪，並假設一旦需要將多個相鄰頂點加入佇列(queue)時，會依照頂點英文字母排序(由前到後)的規則將其排入佇列。請問最終 BFS 的拜訪次序為何？(A)A → B → C → D → E → F(B)A → B → D → C → E → F(C)A → C → B → D → F → E(D)A → C → B → E → D → FA B C D E FA 0 1 1 0 0 0B 1 0 0 1 1 0C 1 0 0 0 1 1D 0 1 0 0 1 0E 0 1 1 1 0 1F 0 0 1 0 1 0

6. 執行完下面 Python 程式後，其輸出結果為何？(A)18 (B)20 (C)10 (D)91

7. 您要導引學生應用 Computational Thinking 完成 Python 迴圈程式碼，以顯示如下金字塔圖形，下列何者為程式碼中 A 的內容？(A)h-n-1 (B)h-n (C)n*2-1 (D)n*2+1

8. 考慮下列 Python 程式執行後，其輸出結果為何？(A)[1, 2, 3, 4, 5, 6, 7](B)[2, 3, 4, 5, 6, 7, 1](C)[2, 3, 1, 4, 5, 6, 7](D)[2, 3, 4, 5, 1, 6, 7]

9. 執行完下面 Python 程式後，其輸出結果為何？(A)123467 (B)123467910 (C)510 (D)58

10. 下列 Python 程式碼執行後會在螢幕上印出什麼數值？(A)2 (B)7 (C)10 (D)12

115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題：資料處理科#138785

115年 - 115-1 國立竹東高級中學_教師甄試試題：資訊科技概論科#138750

115年 - 115-1 國立羅東高中_教師甄選初試試題：資訊科#138680

115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669

115年 - 115 國立屏科實驗高級中等學校_教師甄選：國小資訊專長#138635

115年 - 115 國立屏科實驗高級中等學校_教師甄選：高中資訊科技科#138625

115年 - 115-1 臺北市立大同高級中學_教師甄選初選試題：高中資訊科技科#138590

115年 - 115-1 臺北市立松山高級商業家事職業學校_教師甄選試題：資處科#138359

114年 - 114 新北市公立高級中等學校_教師聯合甄選試題：資訊科技科#129033

114年 - 114 臺南市市立國民中學_正式教師聯合甄選試題：資訊科技專門科目#128069