24. 若某處理器的主記憶體(main memory)存取一次需 100 個時脈週期(clock cycles)，而快取
記憶體(cache)存取一次需 5 個時脈週期，假設快取命中率(hit rate)為 80%，則平均一次存
取花費的時脈週期為多少？
(A)10
(B)20
(C)24
(D)80

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

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

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

114年 - 114 桃園市國民中學新進教師聯合甄選試題：資訊科技科#127897

114年 - 114 中區縣市政府策略聯盟教師甄選：國中資訊科技#127548

114年 - 114 臺北市市立國民中學正式教師聯合甄選：資訊科技科#127510

114年 - 114 基隆市市立中山、安樂、八斗高級中學_教師甄選試題：資訊科技科#127291

114年 - 114 新北市立國民中學_教師聯合甄選試題：資訊科技科#127263

114年 - 114 臺北市公立國民小學教師聯合甄選初試專門類科知能試題﹕資訊科技科#127125

114年 - 114-1 新竹縣立湖口高中_教師甄選試題﹕資訊科技科#127023

114年 - 114 新竹市立香山高級中學_教師甄選試題：高中資訊科技#126975