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)①→③→②

15 下列關於號誌（semaphore）的敘述何者有誤？ (A)使用號誌可以完全的避免死結（deadlock） (B)使用號誌可能會導致優先權顛倒（priority inversion） (C)使用計數號誌（counting semaphore）時，該計數號誌內部的記數值的初始值不一定要為 0 (D)可以使用計數號誌實現出二元號誌（binary semaphore）

16 Modulo-N計數器如下圖所示，其中(D3D2D1D0)2 表示資料輸入位元，(Q3Q2Q1Q0)2 表示資料輸出位 元，其餘控制位元具有下表之操作特性，試問該計數器為何種計數器？ (A) Modulo-9 計數器 (B) Modulo-10 計數器 (C) Modulo-15 計數器 (D) Modulo-16 計數器

17 下列那一項布林函式等於+x？ (A) x+y’ (B) x+y (C) x’+y (D) x’+y’

18 給定 16 位元運算元A如下：(1000 1110 1010 0101)2，今欲使用運算子與運算元B以將位於運算元A所 有偶數位置之位元值設定為 0，試問使用的運算子與運算元B應為何者？（設A中位元位置的編號為 最右方者稱為 0，次右方者稱為 1，餘類推。） (A)XOR, (1010 1010 1010 1010)2 (B)XOR, (0101 0101 0101 0101)2 (C)AND, (1010 1010 1010 1010)2 (D)AND, (0101 0101 0101 0101)2

19 在一個多處理機系統中，有多個獨立的工作（tasks）在執行。若是增加該系統中處理器的個數，是 否有助改善該系統整體的生產率（throughput，單位時間內完成工作的數目）或者是回應時間（response time，平均每個工作完成所需時間）？（假設目前系統正在處理的工作不具有任何平行性，且其個數 大於處理機的個數。） (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