12 下圖是那一種正反器（flip-flop）？ 
(A) SR flip-flop
(B) Positive-edge-triggered D flip-flop
(C) Master-slave D flip-flop
(D) T flip-flop

8 雙向鏈結串列（linked list）中每一節點有 data、prev、next 三個欄位。data 儲存資料而 prev 和 next 兩個指標分別指到前一個和後一個節點。則以下 C++程式指令執行結果為何？(A) 10 (B) 30 (C) 20 (D)無法執行

9 下列那一種資料結構（data structure），最適合以深度優先搜尋（depth first search）走訪一個圖形 （graph）時所採用？ (A)集合（set） (B)串列（list） (C)堆疊（stack） (D)佇列（queue）

10 下列為有關使用 Dijkstra 演算法於圖形（Graph）結構 G 中尋找最短路徑（Shortest path）之敘述： ①Dijkstra 演算法僅適用於對邊線（Edge）具權值（Weight）之有向連接圖形（Directed connected graph） 結構 G 尋找最短路徑 ② 使用 Dijkstra 演算法可尋找 G 中自任一頂點（Vertex）至所有其他頂 點（Vertex）之最短路徑（Shortest path） ③使用 Dijkstra 演算法可尋找 G 中除了頂點（Vertex）vA 以外之所有頂點（Vertex）至 vA 之最短路徑（Shortest path） ④使用 Dijkstra 演算法對圖形（Graph） 結構 G 尋找最短路徑時，必須使用接鄰串列（Adjacency list）儲存 G ⑤使用 Dijkstra 演算法對圖形 （Graph）結構 G 找出之最短路徑中，若存在環路（Cycle），則組成該環路之所有邊線中，至少有 一邊線其權值（Weight）為負值。請選出最適合之選項： (A)②正確；④⑤錯誤 (B)①正確；③④錯誤 (C)④正確；②⑤錯誤 (D)⑤正確；①④錯誤

【已刪除】11 假設系統中只有三個程序 P1、P2 與 P3，其進入 ready queue 的時間（arrival time）、需要花費的 CPU 時間（CPU time）與各程序的優先權（priority）如下表所示。假設 priority 數值越小，優先權越高，且 程序的執行為非搶先（non-preemptive）的，這三個程序的平均等待時間為：  (A) 4.33（ms） (B) 5.67（ms） (C) 5.33（ms） (D) 6（ms）(E)一律給分

13 一般 CPU 均會包含以下三種基本定址模式：immediate addressing mode、register addressing mode 與 base addressing mode 來存取運算元（operand）。對 CPU 而言，這三種定址模式取得運算元的速度由 快而慢的順序應為何？ (A) base addressing mode、register addressing mode、immediate addressing mode (B) immediate addressing mode、register addressing mode、base addressing mode (C) register addressing mode、immediate addressing mode、base addressing mode (D) immediate addressing mode、base addressing mode、register addressing mode 代號：5405 頁次：6－3

14 下列三個程序 P1、P2、P3 同時進入系統，所需的計算時間如下表所示：作業系統使用依序循環（round robin）排程演算法，且每個時間切割（time quantum）為 4 個時間單 位。這三個程序的平均等待時間為何？（四捨五入到小數點第二位，循序排程時依照程序的名稱依 序執行） (A)7 (B) 5.67 (C) 33.67 (D) 25

15 在 Linux 作業系統核心中，下列運算何者最少發生？ (A)浮點數運算 (B)整數運算 (C)指標運算 (D)迴圈運算

16 某組合電路（combinational circuit）有兩個輸出 F1 和 F2，其布林函數（Boolean function）分別為： F1 = AB + AC ', F2 = AC ' +BC 若以可規劃邏輯陣列（programmable logic array, PLA）來實現此電路，則下列何者之規格（以輸入個 數 × 積項個數 × 輸出個數表示之）最恰當？ (A)2×4×2 (B)2×3×2 (C)3×4×2 (D)3×3×2

17 使用 2 個 SR 正反器（flip-flop）與 3 個邏輯閘組成一時序電路（sequential circuit）如下圖所示，其 中 SR 正反器由 NAND 閘所組成，A、B 表示狀態位元，X 表示外部輸入位元，Y 表示輸出位元，SA 與 RA 表示第一個 SR 正反器之輸入位元，SB 與 RB 代表第二個 SR 正反器之輸入位元，CLK 表示時 脈，試問該時序電路之輸出方程式為何？ (A) Y = (A ⊕ X) + B (B) Y = (A ⊗ X) + B (C) Y = (A + X) ⊕ B (D) Y = (A + X) ⊗ B

18 (126.25)10 轉換至二進制表示法的結果為何？ (A)(111100.10)2 (B)(111110.10)2 (C)(1111100.01)2 (D)(1111110.01)2