5 計算機系統中，快取記憶體（cache）的功能為何？
(A)加大記憶體容量
(B)加大程式可定址的空間大小
(C)加快處理器的時脈（clock）
(D)加快資料存取的速度

1 下列有關 CPU 中斷（interrupt）的敘述，何者正確？ (A)當某周邊 I/O 設備需要 CPU 服務時，CPU 可對此 I/O 設備發出中斷訊號，然後執行相對應的 I/O 服務程式 (B)中斷發生時，CPU 會將旗標（flag）狀態值存入一佇列（queue）中 (C)通常透過 interrupt vector 可以對應到中斷服務程式（interrupt service routine）的起始位址 (D)中斷 A 發生後 CPU 去執行中斷 A 之服務程式時，若剛好又發生另一個中斷 B，CPU 不允許在中斷 A 的 服務程式未結束前，就先跳去執行中斷 B 的服務程式

2 下列何者為視訊檔的格式？ (A)MP3 (B)WAV (C)AVI (D)WMA

3 以下何者是最早支援物件導向的程式語言？ (A)C# (B)Pascal (C)C++ (D)Smalltalk

4 6 顆一模一樣的硬碟構成 RAID（redundant array of inexpensive disks）磁碟陣列，下列那一種磁碟陣列組態 的寫入效能最好？ (A) RAID 0 (B) RAID 5 (C) RAID 6 (D) RAID 2

6 下列關於頁置換（page replacement）的敘述何者錯誤？ (A)最久未被使用（least-recently-used）演算法的效能一般優於先進先出（first-in, first-out）演算法 (B)有時候增加記憶體的容量反而會造成更多的頁錯失（page fault） (C)在實務上，最佳分頁置換演算法（optimal page replacement）是最多作業系統採行的演算法 (D)最佳分頁置換法（optimal page replacement）的效能絕對不低於最久未被使用演算法的效能

7 下列何者屬於循序邏輯（sequential logic）電路？ (A) subtractor (B) multiplexer (C) register (D) encoder

8 在分時（time-sharing）作業系統中，如果程序（process）A 進行資料的輸出／輸入，則該程序將進入何種狀 態？ (A) waiting state (B) ready state (C) terminated state (D) running state

9 將十進位數值 147 以五進位表示，應為下列何者？ (A) 1042 (B) 1321 (C) 0132 (D) 0013

10 設以 G 表示一非多重圖形（multigraph）、無自身邊線（self edge）之無向圖形（undirected graph）結構，並 以 |V| 表示 G 之節點（vertex）數，以 |E| 表示 G 之邊線（edge）數。若 G 為連結圖形（connected graph）， 則下列選項中有關 G 之敘述何者正確？ (A) G 中最長之簡單路徑（simple path）其長度（length）為 |E| (B) |V| ≤ |E| ≤ (|V|(|V|-1)/2) (C) G 中至少有一節點其分支度（degree）是 (|V|-1) (D) G 僅有一連結元件（connected component）

11 關於堆疊（stack）與佇列（queue）的實作方法，下列敘述何者錯誤？ (A)堆疊可以用陣列（array）或是鏈結串列（linked list）來實作 (B)佇列可以用陣列（array）或是鏈結串列（linked list）來實作 (C)無論用何者來實作堆疊，實作時都是可以使用一個指標來協助堆疊裡元素的加入與刪除 (D)無論用何者來實作佇列，實作時都是可以使用一個指標來協助佇列裡元素的加入與刪除

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