31 在撰寫程式時，有時會偏好使用遞迴（recursion）而不使用疊代（iteration），原因為何？
(A)遞迴總是比較快
(B)遞迴總是使用比較少的記憶體空間
(C)使用遞迴可降低程式碼的複雜度
(D)有些問題無法使用疊代代號：6416頁次：6－6

11 假設系統使用最久沒被使用（least-recently-used, LRU）分頁置換演算法（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

12 下圖是利用多工器（Multiplexer）實作布林函數 F 的組合電路圖。下列何者是 F 的布林函式？ (A) F(x, y, z) = Σ(0, 3, 6, 7) 4×1 MUX (B) F(x, y, z) = Σ(1, 2, 4, 5) y S0 (C) F(x, y, z) = Σ(1, 2, 4, 7) x S1 (D) F(x, y, z) = Σ(0, 3, 4, 6) 

13 假設一類似於 IEEE 754 標準的浮點數（floating-point number）表示法有十二位元，格式如下： 11 10 7 6 0 符號 S（sign） 指數 E（exponent） 小數 F（fraction） 其中，S占 1 位元，0 表正數，1 表負數；E占 4 位元，採excess-8（超 8）編碼；F占 7 位元，由高位 元到低位元的權重（weight）依次為 2-1、2-2、...、2-8。則十進位數-3.625 應表示為： (A) 110101110100 (B) 101100110100 (C) 100101110100 (D) 100100011101

14 在多處理機系統（multiprocessor system）上開發平行程式（parallel program）時，開發者必須儘量做 到下列何者？①使用合理的處理機的個數，以配合程式的平行度（parallelism） ②儘可能降低處理 機之間的資料通信量，以減少傳輸與等待的時間 ③儘可能增加處理機之間的同步次數，以增加效能 ④將工作量平均分配到所有的處理機，以避免處理機閒置 (A)①②③④ (B)①②③ (C)②④ (D)①②④

15 下列那些是有特權的指令（privileged instructions）？①關閉中斷（turn off interrupt） ②設定系統計 時器的數值（set value of system timer） ③I/O 的控制命令 ④從使用者模式（user mode）切換成系 統監督模式（monitor mode） ⑤讀取系統時鐘（system clock）的數值 (A)①②③④⑤ (B)①②③④ (C)①②③ (D)①③④

16 作業系統中，下列那一排程演算法（scheduling algorithm）不會造成飢餓（starvation）？ (A) Shortest-Job-First（SJF） (B) Priority (C) Shortest-Remaining-Time-First（SRTF） (D) Round-Robin（RR）

17 一電路如下圖所示，其中 TS（three-state）表示三態閘，Inv（Inverter）表示反向器，試問該電路的 布林函數（F）為何？  (A)  (B)  (C) (D) 

18 已知函數 F(A, B, C, D) = ∑ m (0,4,6,7,8,10,11,12,14,15)，試問此函數 F 之 essential prime implicants 有 多少個？ (A)1 (B)2 (C)3 (D)4

19 x = 1111 1111 1111 1111 1011 0011 0101 0011, y = 0000 0000 0000 0000 0000 0010 1101 0111，x 及 y 皆是長度為 32 位元的二的補數整數（two’s complement integer），試求 x-y？ (A) 1111 1111 1111 1111 1011 0000 0111 1101two (B) 1111 1111 1111 1111 1011 0000 0111 1100two (C) 1111 1111 1111 1111 1100 1111 1000 0011two (D) 1111 1111 1111 1111 1111 0000 1111 1100two

20 下列那一項記憶體定址模式最適用於矩陣（matrix）或陣列（array）等結構的資料存取？ (A) Register addressing mode (B) Immediate addressing mode (C) PC-relative addressing mode (D) Base addressing mode

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

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

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

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

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

114年 - 114 公務升官等考試_薦任_電子工程：計算機概論#133169

114年 - 114 原住民族特種考試_四等_電子工程：計算機概要#130939

114年 - 114 調查特種考試_三等_電子科學組：計算機概論#129574

114年 - 114 普通考試_電子工程、電信工程：計算機概要#128599

114年 - 114 普通考試_資訊處理：計算機概要#128597