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

10 若 G 為一非“多重圖形＂（Multigraph）、無“自身邊線＂（Self edge）之無向圖形（Undirected graph）結 構，並以 V(G)表示 G 之頂點（Vertex）所成之集合（Set），E(G)表示 G 之邊線（Edge）所成之集合（Set）。 下列為有關 G 之敘述： ①使用廣度優先走訪（BFS）可找出 G 之所有連結單元（Connected component）。 ②若 G 不為完整圖形（Complete graph），則 G 之頂點中必存在一關節點（Articulation point）。 ③若H1與H2為G之 2 個連結單元（Connected components），則V(H1)∩V(H2)=φ。 ④若連結 G 之頂點 u 與 v 之邊線（Edge）為 G 之一橋邊（Bridge），則頂點 u 與 v 均為 G 之關節點 （Articulation point）。 ⑤若T1與T2為基於G之生成樹（Spanning tree），則V(T1)∩V(T2)=V(G)且E(T1)∪E(T2)=E(G)。 請選出最適合之選項。 (A)①③正確；②⑤錯誤 (B)③④正確；①⑤錯誤 (C)③⑤正確；②④錯誤 (D)④⑤正確；②③錯誤 

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

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