17 假設有五個程序（甲、乙、丙、丁、戊）同時送入電腦執行，它們的執行時間分別是 5、4、3、2、1 分鐘，如果該電腦是以甲、乙、丙、丁、戊的順序來循序且不經打斷地執行，請問該五個程序的平 均回轉時間（Turnaround Time）是多少分鐘？
(A) 3 分鐘
(B) 5 分鐘
(C) 8 分鐘
(D) 11 分鐘 

重新載圖13 

14 下圖是布林函數 F ( x, y, z ) 的 K-map，關於 F ( x, y, z ) 的表示法何者錯誤？ (A) F ( x, y , z ) = x ⊕ y ⊕ z (B) F ( x, y, z ) = ∑(1, 2, 4, 7) (C) F ( x, y, z ) = ∑(1, 3, 4, 6) (D) F ( x, y, z ) = ∏(0, 3, 5, 6)

15 下列何項機制使得記憶體與 I/O 裝置進行資料傳輸時，資料可以無需透過 CPU 而由 I/O 裝置寫入到 記憶體？ (A) Programmed I/O (B) Interrupt-driven I/O (C) DMA (D) Isolated I/O

16 下表為一位元全減法器（one-bit full subtractor）之真值表，其中 X 為被減數，Y 為減數，Z 為次一級 較低權重借位值。試問 (a, b, c) 值各為多少？  (A)(a, b, c)=(1, 0, 1) (B)(a, b, c)=(0, 0, 1) (C)(a, b, c)=(1, 0, 0) (D)(a, b, c)=(0, 1, 1) 

18 假設CPU的時脈是 2GHz，某程式執行道指令花了 6 秒，則該程式在此一部分的CPI（cycles per instruction）等於多少？ (A) 1.2 (B) 1.5 (C) 2.0 (D) 3.0

19 下列三種二進位的整數表示法：符號-大小（Sign-magnitude）、1 的補數（1’s Complement）以及 2 的補數（2’s Complement）對十進位數 “-117” 的表示何者完全正確？ (A) Sign-magnitude:11101101; 1’s Complement:10010010; 2’s Complement:10010011 (B) Sign-magnitude:11110101; 1’s Complement:10001011; 2’s Complement:10001010 (C) Sign-magnitude:11110101; 1’s Complement:10001010; 2’s Complement:10001011 (D) Sign-magnitude:10010010; 1’s Complement:11101101; 2’s Complement:10010011

20 令整數資料以 8 位元及 2 的補數（ 2’s complement）表示，且 x、y 和 z 的二進制位元表示分別是 x=1100 1000，y=1100 1011，z=1000 0110。在執行 2 的補數（ 2’s complement）運算時，下列何者 錯誤？ (A) -x（負 x）=0011 1000 (B) -y = 0011 0101 (C) x - y =1111 1101 (D) x+z=1100 1110

21 下列那一個指令可以依需要來改變 PC（program counter）的值？ (A) AND (B) MOV (C) JPNZ (D) NOR

22 「圖形（graph）中的每一個節點（node）與其它所有節點都相鄰（adjacent）」為下列那一種圖形的 定義？ (A)獨立圖形（isolated graph） (B)完整圖形（complete graph） (C)有限圖形（finite graph） (D)緊密連通圖形（strongly connected graph）

23 針對鏈結串列（linked list），以下敘述何者正確？ (A)指定整數 k，能在 O(1) 時間完成存取鏈結串列中的第 k 個節點 (B)給定一個節點 x，能在 O(1) 時間完成插入新元素到節點 x 之後 (C)由於使用指標不會浪費許多記憶體空間，因此鏈結串列很適合用在靜態的資料結構中 (D)指定一個資料 value，能在 O(1) 時間找到串列中儲存資料 value 的節點