12 在系統中假設有 n 個程序 P₀、P₁、…P_n。如果 P₀所需的資源（resource）被 P₁所持有、P₁ 所需的資 源被 P2所持有、…、P_n所需的資源被 P0所持有。則這些程序因而可能發生下列那一種情形？
(A)I/O interrupt
(B)Page fault
(C)Context switching
(D)Deadlock

13 在 UNIX 的檔案系統中，下列何者是錯誤的檔案路徑表示法？ (A)test/hwl.pdf (B)D:/test/hwl.pdf (C)/root/test/hwl.pdf (D)../test/hwl.pdf

14 假設系統使用最佳分頁置換演算法（optimal page replacement algorithm），且有 3 個分頁框（frame） 分配給程序（process）A 使用。若剛開始 3 個分頁框皆為空的，請問程序 A 作一連串分頁存取： 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 會使 page 2 被置換出（swap out）分頁框幾次？ (A)0 (B)1 (C)2 (D)3

15 考慮以陣列（array）實作完滿二元樹（full binary tree），例如下方右圖的陣列（array）儲存左圖的 完滿二元樹資料，此二元樹有 3 個階層（level），節點上的數字為陣列的索引值，索引值由 1 開始。 則下列敘述何者錯誤？ (A)若二元樹有 12 個階層，則陣列至少要可以儲存 4096 個節點 (B)在陣列上，若一節點的索引值為 1027，其父節點的索引值為 513 (C)在陣列上，若一節點的索引值為 612，其左邊子節點的索引值為 1224 (D)在陣列上，若一節點的索引值為 396，其右邊子節點的索引值為 793 

16 下列是一個環型佇列（circular queue）加入元素的函式：} 此函式執行數步之後，得到下圖的執行結果： 圖中 n 為佇列的大小，idx 為陣列的索引，此時佇列共有 6 個元素 A1, A2, …, A6，front = n-4，rear = 2。 請在 line(l)與 line(2)選擇下列最適合的敘述句，完成這個函式： (A)line (1): int rear2 = rear % MaxQueueSize;line (2): if (front == rear2) QueueFull(); (B)line (1): int rear2 = (rear + 1) % MaxQueueSize;line (2): if (front == rear2) QueueFull(); (C)line (1): int rear2 = rear % MaxQueueSize;line (2): if (front == (rear2 + 1) % MaxSize) QueueFull(); (D)line (1): int rear2 = (rear + 1) % MaxQueueSize;line (2): if (front == (rear2 + 1) % MaxSize) QueueFull();

17 如下圖所示之最小堆積（min-heap），若此時進行擷取最小鍵值（extract-min），則在動作完成後， 對於關鍵值為 7 之節點，其父（parent）節點之關鍵值為何？ (A)3 (B)5 (C)6 (D)8

18 包含 n 個元素的二元搜尋樹（binary search tree）其最高與最低的可能高度各為多少？ (A)最高為O(n log n) ，最低為O(n) (B)最高為O(n) ，最低為O( log n) (C)最高與最低均為O( log n) (D)最高與最低均為O(n) 

19 令圖中邊上的數字即為邊之長度。利用 Prim 演算法尋找下圖之最小生成樹（minimum spanning tree） 時，若起始頂點（starting vertex）為節點 f，則第 4 條被加入最小生成樹的邊，其長度為何？ (A)11 (B)13 (C)15 (D)17

20 關於廣度優先（breadth-first）與深度優先（depth-first）搜尋的敘述，下列何者正確？ (A)廣度優先與深度優先搜尋的時間複雜度相等 (B)廣度優先搜尋需要堆疊（stack）的輔助 (C)廣度優先搜尋適合以遞迴的方式來完成 (D)深度優先搜尋可以找到從某節點出發到另一節點的最短路徑

21 已知 data 是一個長度為 n 的整數陣列（integer array）。下列程式採用的是何種排序演算法（sorting algorithm）？  (A)氣泡排序法（bubble sort） (B)合併排序法（merge sort） (C)快速排序法（quick sort） (D)選擇排序法（selection sort）

22 在最佳情況（best case）下使用二元搜尋法（binary search）搜尋排序好的 n 個數字時，最少需比對 幾次？ (A)1 (B)log n (C)n (D)n2 

115年 - 115 身心障礙特種考試_四等_資訊處理：計算機概要#138974

115年 - 115 關務特種考試_四等_資訊處理（選試英文）：計算機概要#138972

115年 - 115 身心障礙特種考試_四等_電子工程：計算機概要#138951

115年 - 115 身心障礙特種考試_五等_電腦打字：計算機大意#138949

115年 - 115 身心障礙特種考試_三等_電子工程：計算機概論#138849

114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程：計算機概要#134700

114年 - 114 地方政府公務特種考試_四等_資訊處理：計算機概要#134674

114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程：計算機概論#134565

114年 - 114 專技高考_電子工程技師：電子計算機原理#133573

114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務：電子計算機概論#133232