4 以下那個序列是右圖的 Breadth-first search 順序？ 0
(A) 0、1、3、2、4、5
(B) 0、1、3、5、4、2 1 2
(C) 0、1、2、4、5、3
(D) 0、1、2、3、4、5 

5 一圖形（graph）有 n 個端點（vertices）以及 e 個邊（edges）。若用相鄰矩陣（adjacency matrix）來 表示該圖形，則決定該圖形是否為相連圖形（connected graph）所需之時間複雜度（time complexity） 為何？ (A)O(n) (B)O(n+e) (C)O(n2) (D)O(n log n)

6 將整數陣列依下列步驟排序的演算法為何？  (A)快速排序法（quick sort） (B)選擇排序法（selection sort） (C)氣泡排序法（bubble sort） (D)合併排序法（merge sort）

7 使用雜湊（Hashing）法時，以 ht 表示雜湊表（Hash table），且 ht 分為 ht[0]、ht[1]、…、ht[b-1]等 共計 b 組桶（Bucket），每一桶（Bucket）可存入 s 筆資料；以 f 表示雜湊函式（Hash function）。 若 n 為實際存入 ht 之資料筆數，且發生碰撞（Collision）之情形。下列為有關發生碰撞（Collision） 可能原因之敘述： ①發生碰撞（Collision）之原因是因為n > b。 ②發生碰撞（Collision）之原因是因為n = b。 ③發生碰撞（Collision）之原因是因為n < b。 ④發生碰撞（Collision）之原因是因為s = 1。 ⑤發生碰撞（Collision）之可能原因是因為資料之鍵（Key）值分布不平均。 ⑥發生碰撞（Collision）之可能原因是因為雜湊函式（Hash function）f 設計不良。 發生碰撞（Collision）之可能原因與 s 之值有關但與 n 之值無關。 發生碰撞（Collision）之可能原因與雜湊函式（Hash function）f 無關但與 n 之值有關。 請由下列選項中選出最適合者： (A)⑤⑥正確 (B)②④錯誤 (C)①④⑤正確 (D)③④⑥錯誤

8 下列中序（Infix）運算式之後序（Postfix）運算式表示方式為何？ (A+B)×(A-C)+(A+B)×(B+C)×(C+A) (A) AB+AC-×AB+BC+CA+××+ (B) AB+AC-AB+BC+CA+×××+ (C) AB+AC-×AB+BC+×CA+×+ (D) AB+AC-AB×+BC+×CA+×+

9 將 7 個數值以下列四種順序插入二元搜尋樹（binary search tree），請問何者所產生的二元搜尋樹有 最短的平均搜尋時間？ (A)1234567 (B)4261753 (C)6742513 (D)與插入順序無關

10 假設使用低位優先排序法（LSD sorting）對n筆記錄（Record）進行多重鍵值（Multiple keys）排序 ，且n > 2；下列為可能使用之排序演算法（Sorting algorithm）： ①氣泡排序（Bubble sort）演算法。 ②插入排序（Insertion sort）演算法。 ③記數排序（Counting sort）演算法。 ④選擇排序（Selection sort）演算法。 ⑤謝爾排序（Shell sort）演算法。 ⑥二元樹排序（Binary tree sort）演算法。 7.快速排序（Quick sort）演算法。 8.堆積排序（Heap sort）演算法。 9.合併排序（Merge sort）演算法。 若不考慮效率因素，請選出最適合之選項： (A)①③適合，但79不適合 (B)②⑤適合，但⑥8不適合 (C)③⑥9適合 (D)②④8不適合

11 下列何者不是虛擬記憶體（virtual memory）的優點？ (A)加快記憶體存取的速度 (B)使程式設計者可以設計較大型程式 (C)增加多程式化程度（degree of multiprogramming） (D)加速程式啟動時間

12 一電路由 3 個暫存器（R0, R1, R2）與 1 個 2 對 1 多工器（2×1 MUX）與 2 輸入端或閘（OR）所組 成如下圖所示；其中多工器當 S=0 時，選擇標示為 0 的輸入當輸出，當 S=1 時，選擇標示為 1 的輸 入當輸出。當 Load=1 時，R0 進行資料載入動作，而當 Load=0 時，R0 的資料維持不變。試問該電 路實現下列何種微指令運算？（註：Ri←Rj 表示暫存器 Rj 的資料內容轉移至暫存器 Ri。）  (A) if (K1=1) then (R0←R1) else if (K2=1) then (R0←R2) (B) if (K2=1) then (R0←R1) else if (K1=1) then (R0←R2) (C) if (K1=1) then (R0←R2) else if (K2=1) then (R0←R1) (D) if (K2=1) then (R0←R2) else if (K1=1) then (R0←R1)

13 處理機對兩個有正負號整數（signed integer）運算元 A 和 B 執行加減法運算，可根據 A, B 的正負號 位元（sign bit）與運算結果的正負號位元判斷是否有滿溢（overflow）情況發生。以下判斷方式何者 錯誤？ (A)執行 A+B 且 A>=0, B>=0，若結果=0：有滿溢

14 在使用循序派發管線（in-order issue pipeline）的處理器中，假設管線由前而後依序為：指令取得 （instruction fetch）、指令解碼及派發（instruction decode and issue）、指令執行（execution）、資料 記憶體存取（data memory access）、資料寫回（write back），則下列三個指令要以何種順序重新排 程（schedule），才會最快且仍有正確的結果？ ① lw $t0, 20 ($s2) #load a word from address ($s2+20) to register $t0 ② addu $t1, $t0, $t2 #$t1 = $t0 + $t2 ③ sub $s4, $s4, $t3 #s4 = $s4 - $s3 (A)①→②→③ (B)②→③→① (C)③→②→① (D)①→③→②

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