地方特考　108 年 四等 計算機概要（資訊處理組）　考古題與詳解

本卷共 40 題，其中 40 題附有本站自撰的逐題詳解。題目與標準答案取自考選部「考畢試題查詢平臺」的公開資料；詳解由本站撰寫並標註出處。本頁列出全部題目與標準答案，並免費試讀前 3 題的詳解；其餘詳解在線上作答時逐題顯示。

▶ 線上作答這一卷（40 題，建議 60 分鐘）

  1. 1N 位元二的補數（2's complement）能夠表示之負整數中，下列何者是能代表的最小負整數？

    1. (A) -2N
    2. (B) -2N-1
    3. (C) -2N-1
    4. (D) -2N-1-1

    正解：(C)

    逐題詳解（免費試讀）

    ✅ (C) N 位元二的補數的表示範圍為 −2^(N−1) 至 2^(N−1)−1，最小的負整數為 −2^(N−1)。

    ❌ (A) −2^N 超出 N 位元所能表示的範圍。

    ❌ (B) −2^N−1 同樣超出表示範圍。

    ❌ (D) −2^(N−1)−1 比最小值再小 1，無法表示。

    📚 出處：二的補數的表示範圍。

  2. 2下列存放資料的裝置中，何者具有非揮發性（nonvolatility）？

    1. (A) 快閃記憶體（flash memory）
    2. (B) 靜態隨機存取記憶體（static random-access memory，SRAM）
    3. (C) 動態隨機存取記憶體（dynamic random-access memory，DRAM）
    4. (D) 處理器暫存器（register）

    正解：(A)

    逐題詳解（免費試讀）

    ✅ (A) 快閃記憶體斷電後資料仍保留，屬非揮發性儲存裝置。

    ❌ (B) SRAM 斷電後資料消失，屬揮發性。

    ❌ (C) DRAM 須持續更新且斷電即失，屬揮發性。

    ❌ (D) 處理器暫存器斷電後內容即消失。

    📚 出處：記憶體階層；揮發性與非揮發性。

  3. 3有關中央處理器（central processing unit, CPU）與圖形處理器（graphics processing unit, GPU）的比較，下列何者錯誤？

    1. (A) GPU 是用來增強特定運算的加速器，因此它不需要具備執行所有 CPU 工作的能力
    2. (B) CPU 強調利用多緒處理來隱藏記憶體延遲，GPU 則強調利用多層的快取來克服記憶體存取時的延遲時間
    3. (C) GPU 記憶體的設計著重提高頻寬
    4. (D) GPU 比 CPU 可容納更多的執行緒（threads）

    正解：(B)

    逐題詳解（免費試讀）

    ✅ (B) 此項錯誤：CPU 以多層快取克服記憶體延遲，GPU 則以大量執行緒切換隱藏延遲，兩者的敘述恰好對調。

    ❌ (A) 敘述正確，GPU 為特定運算的加速器。

    ❌ (C) 敘述正確，GPU 記憶體設計著重高頻寬。

    ❌ (D) 敘述正確，GPU 可同時容納遠多於 CPU 的執行緒。

    📚 出處：計算機組織；CPU 與 GPU 架構的比較。

  4. 4在雲端計算的環境中，虛擬化技術扮演重要角色，有關虛擬機器的敘述，下列何者錯誤？

    1. (A) 多個使用者共用同一個實體伺服器時，可以利用虛擬機器來隔離執行環境，以保護使用者間互相不受干擾
    2. (B) 可以使用虛擬機器來控制使用者在實體伺服器硬體資源使用，如：可使用處理器個數與記憶體容量
    3. (C) 一台實體伺服器上的每個虛擬機器所執行的作業系統，皆可自由使用實體伺服器上所有的硬體資源
    4. (D) 在虛擬機器上執行的作業系統，可以和實體伺服器的作業系統不同

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

  5. 5在管道化處理（Pipelining）機制下，可能會出現三種主要的不同類型的危障（Hazards），下列那一個敘述指的是數據危障（Data Hazard）？

    1. (A) 預測分支（Branch）指令的結果，讓後續指令繼續執行
    2. (B) 當安排好的指令由於硬體無法支援當時應予執行的一組指令，而無法在適當時脈週期內執行的情況
    3. (C) 當所擷取的指令並非所需的指令，而造成適當的指令無法在恰當的時脈中執行
    4. (D) 當指令應該被執行時由於其執行所需之數據尚未備妥，而無法在適當時脈週期內執行的情況

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

  6. 6不同的計算機系列使用不同的指令集（Instruction Sets）。指令集設計有複雜指令集計算機（ComplexInstruction Set Computer，CISC）與精簡指令集計算機（Reduced Instruction Set Computer，RISC）兩大主要趨勢。針對兩者的比較，一般而言下列敘述何者錯誤？

    1. (A) CISC 的指令格式較多
    2. (B) CISC 的指令執行速度較慢，且不易於提升運作時脈
    3. (C) RISC 的指令長度固定，方便解碼
    4. (D) CISC 可以以較少指令完成相同目的的計算，因此完成運算的時間較短

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

  7. 7假設單一磁碟的故障前平均時間（Mean Time to Failure，MTTF）為 120,000 小時，且硬碟發生故障的機率是彼此獨立的，而更換一顆故障的硬碟，並將裡面的資料還原所需的時間為 10 小時。若我們用 2 顆這樣的硬碟組成 RAID 1，則此系統的資料遺失前平均時間（Mean Time to Data Loss，MTTDL）為多少小時？

    1. (A) 120,010
    2. (B) 240,000
    3. (C) 720,000,000
    4. (D) 1,440,000,000

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

  8. 8關於記憶體管理中的碎片（fragmentation）問題，下列敘述何者錯誤？

    1. (A) 外部碎片（external fragmentation）指的是系統雖然有足夠的可用記憶體空間足以滿足需求，但目前可用空間是以不連續的區域散處各地，而且任一區域均無法單獨滿足該需求
    2. (B) 內部碎片（internal fragmentation）是指某塊記憶體分割空間（partition）內部有不會被使用的部分
    3. (C) 解決內部碎片的其中一種方法是透過壓實（compaction）
    4. (D) 壓實只有在重定址（relocation）是動態的（dynamic）且可在該應用程式執行期間（execution period）內進行才能達成

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

  9. 9有關資料區域性（data locality）原則的敘述，下列何者錯誤？

    1. (A) 時間區域性（temporal locality）是指一筆剛被存取過的資料，短期內不會再被存取
    2. (B) 正確地分析與運用程式存取資料時的區域性，將有助於減少分頁錯失（page fault）的數量
    3. (C) 空間區域性（spatial locality）是指一筆資料若被存取，則附近的資料也很有可能在近期內被存取
    4. (D) 正確地分析與運用程式存取資料時的區域性，將有助於提升快取命中（cache hit）的機率

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

  10. 10下列何種邏輯閘，可以用來建構出其他所有的邏輯閘？

    1. (A) AND
    2. (B) OR
    3. (C) NAND
    4. (D) XOR

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

  11. 11計算機的儲存容量單位通常為 GB、KB、MB、或是 TB 表示，將這四種單位從小到大排序，下列何者正確？

    1. (A) TB<KB<MB<GB
    2. (B) GB<TB<KB<MB
    3. (C) MB<GB<TB<KB
    4. (D) KB<MB<GB<TB

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

  12. 12下列時間數值中，何者最小？

    1. (A) 1,000,000 ps
    2. (B) 0.0025 ms
    3. (C) 500 ns
    4. (D) 0.1 μs

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

  13. 13在布林運算中有關於二的補數（2's complement）敘述，下列何者錯誤？

    1. (A) 二的補數是一種用二進制表示有號數的方法
    2. (B) 減法能用加法的運算來處理
    3. (C) 一個數字的二的補數就是將該數字作位元反相運算，再將結果加 1
    4. (D) 二的補數中 0 有兩個表示方式

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

  14. 14下列有關十進制數字 592 的進制轉換，何者正確？

    1. (A) (1001110000)2
    2. (B) (21100)4
    3. (C) (1110)8
    4. (D) (230)16

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

  15. 15兩個二進位元串 10110010 與 01010110 做 OR 運算後再與 11110110 做 XOR 的結果為何？

    1. (A) 00000000
    2. (B) 00010010
    3. (C) 11100100
    4. (D) 11110110

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

  16. 16以 4 個 D 型正反器 (D flip-flops) 實現的移位器 (Shifter)，在重置（Reset）後若串列輸入依序為 1001，同一時間串列輸出端依序所看到的數字輸出，由左至右排列為何？

    1. (A) 1001
    2. (B) 0100
    3. (C) 1000
    4. (D) 0001

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

  17. 17二的補數運算中，11110000 減 00011000 的結果為何？

    1. (A) 00101000
    2. (B) 00001000
    3. (C) 11111000
    4. (D) 11011000

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

  18. 18設計一個 1 對 15 的解多工器（Demultiplexer），則該解多工器至少需要幾條選擇線？

    1. (A) 4
    2. (B) 5
    3. (C) 6
    4. (D) 7

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

  19. 19布林代數（xy）' 與下列那一項相等？

    1. (A) x+y
    2. (B) x'+y'
    3. (C) x'y'
    4. (D) xy

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

  20. 20早期盛行於臺灣的正體 (繁體) 中文字編碼方式為何？

    1. (A) 萬國碼（Unicode）
    2. (B) 大五碼（Big 5）
    3. (C) 漢明碼 (Hamming Code)
    4. (D) 格雷碼（Gray Code）

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

  21. 21下列那一項不是作業系統核心中，虛擬記憶體管理單元（virtual memory manager）的功能？

    1. (A) 方便動態連結程式庫的實作
    2. (B) 讓電腦系統可以執行超過實體記憶體大小的程式
    3. (C) 決定不同程序（processes）之間的處理順序
    4. (D) 設定記憶體存取權限

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

  22. 22有關良好的軟體設計中，以軟體模組的內聚力（cohesion）與耦合力（coupling）作為設計目標，下列何者正確？

    1. (A) 低內聚力且低耦合力
    2. (B) 低內聚力且高耦合力
    3. (C) 高內聚力且低耦合力
    4. (D) 高內聚力且高耦合力

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

  23. 23在電腦系統中，分頁（page）是配置主記憶體給程序使用的一個單位，如果採用較大的分頁，將會有何優點？

    1. (A) 減少內部碎片（internal fragmentation）
    2. (B) 減少外部碎片（external fragmentation）
    3. (C) 降低處理一次分頁錯失（page fault）所需的時間
    4. (D) 分頁表（page table）使用的記憶體空間較小

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

  24. 24對於磁碟的毀損磁區（Bad Block）問題，可以採用低階磁碟控制，以額外磁區取代毀損磁區的方式來解決。下列何者不屬於這樣的解決方法？

    1. (A) 磁區備份（Sector Sparing）
    2. (B) 磁區組合（Sector Combination）
    3. (C) 磁區順延（Sector Slipping）
    4. (D) 磁區取代（Sector Forwarding）

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

  25. 25文字編輯器（如 Microsoft Word、記事本等）通常都提供復原（Undo）功能，供使用者取消當前的編輯操作，並復原至上一次的文字狀態。下列各種資料結構中，何者最適於儲存文字狀態的改變歷程，以實現文字編輯器的復原功能？

    1. (A) 雜湊表（Hash Table）
    2. (B) 佇列（Queue）
    3. (C) 堆疊（Stack）
    4. (D) 樹（Tree）

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

  26. 26若使用陣列實作最大堆積（max-heap），下列敘述何者錯誤？

    1. (A) 尋找一個節點的子節點的時間複雜度為 O(1)
    2. (B) 尋找一個節點的父節點的時間複雜度為 O(1)
    3. (C) 節點的分支度（degree）為 0 或 2
    4. (D) 新增一個數值至一個具有 n 個節點的最大堆積的時間複雜度為 O(log n)

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

  27. 27過去多年網際網路的發展創造了一個虛擬世界，而隨著各種感測器和嵌入式技術的快速發展，內建各式感測器的連網型裝置可以整合虛擬世界和實體世界，提供更多、更廣泛的自動化控制及應用。下列那一個名詞代表了這項新的技術趨勢？

    1. (A) 網際網路 2.0 (Web 2.0)
    2. (B) 物聯網（Internet of Things, IoT）
    3. (C) 擴增實境（augmented reality）
    4. (D) 虛擬實境（virtual reality）

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

  28. 28關於加密演算法，下列敘述何者錯誤？

    1. (A) 為了避免訊息被其他人看到，非對稱加密演算法（asymmetric encryption algorithm）在傳送端利用接收端的公鑰（public key）加密訊息，接收端則利用自己的私鑰（private key）解密以取得訊息
    2. (B) RSA 是一種對稱加密演算法（symmetric encryption algorithm）
    3. (C) DES（Data Encryption Standard）是一種區塊加密（block cipher）方式
    4. (D) RC4 是一種串流加密（stream cipher）方式

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

  29. 29關於作業系統中程序間通訊（Inter-Process Communication，IPC）機制的敘述，下列何者錯誤？

    1. (A) 訊息傳送（Message Passing）機制可以跨越不同機器的程序間傳遞資料
    2. (B) 通訊資料量較大時，採用共用記憶體（Shared Memory）機制較訊息傳送機制為佳
    3. (C) 信號（Signal）機制是透過中斷處理的方式來完成對應的處理工作
    4. (D) UNIX PIPE 是一種訊息傳送機制

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

  30. 30關於使用者層次執行緒（User-level Thread）對應到核心執行緒（Kernel Thread）的關聯性模式之比較，下列那一種模式適用於即時系統，也能利用多處理核心（Multiple Processing Core）的優點，又能支援使用者足夠的執行緒數量需求？

    1. (A) 多對多（Many-to-Many）模式
    2. (B) 1 對 1（One-to-One）模式
    3. (C) 多對 1（Many-to-One）模式
    4. (D) 二層（Two-level）模式

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

  31. 31使用多核心處理器（Multicore Processor）的電腦已經相當普遍，因此如何撰寫能發揮多核心處理器效能的多核心程式（Multicore Programming）是程式設計師需面臨的挑戰。下列何者不是一般在設計多核心程式時最主要考慮的議題？

    1. (A) 確保平行任務可以執行對等價值的相當工作（Balance）
    2. (B) 節能（Power Saving）
    3. (C) 資料相依性（Data Dependency）
    4. (D) 資料分割（Data Splitting）

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

  32. 32垃圾回收（Garbage collection）是一種用來回收所有程序不會再使用的實體記憶區塊、以供未來使用的機制。下列那一種演算法不是常用的垃圾回收演算法？

    1. (A) 複製回收演算法 （Copying algorithm）
    2. (B) 標記清除演算法（Mark-and-sweep algorithm）
    3. (C) 分代回收演算法（Generational algorithm）
    4. (D) 最佳配適算法（Best-fit algorithm）

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

  33. 33使用者希望能夠隨時依據當下的需求，使用適當形式以及適量的計算機軟硬體資源，就像我們使用自來水與電力的情形一樣。下列那一個名詞敘述這個方向的技術發展？

    1. (A) 無所不在計算（ubiquitous computing）
    2. (B) 雲端計算（cloud computing）
    3. (C) 叢集計算（cluster computing）
    4. (D) 普及計算（pervasive computing）

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

  34. 34在 UNIX 或 Linux 作業系統中，下列何者是刪除檔案的指令？

    1. (A) del
    2. (B) kill
    3. (C) rm
    4. (D) exit

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

  35. 35對於傳統電話而言，一般只考慮最高到 4kHz 的音訊。因此，最低的取樣頻率，應為下列何者？

    1. (A) 2 kHz
    2. (B) 4 kHz
    3. (C) 8 kHz
    4. (D) 16 kHz

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

  36. 36虛擬實境（Virtual Reality）具有三個基本特徵，亦即三個「I」， 它強調在虛擬實境中「人」的主導作用，但不包括下列何者？

    1. (A) Important（重要）
    2. (B) Imagination （想像）
    3. (C) Interaction（互動）
    4. (D) Immersion（沉浸）

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

  37. 37下列壓縮格式中，何者一定為無損壓縮（lossless compression）？

    1. (A) PNG
    2. (B) MPEG-2
    3. (C) H.264
    4. (D) VC-1

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

  38. 38下列何種影像類型，屬於索引式色彩？

    1. (A) 灰階影像
    2. (B) 全彩影像
    3. (C) 16 色影像
    4. (D) 高彩影像

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

  39. 39一張 20×20 的「16 色」彩色影像，在完全不經壓縮時，至少需要多少位元組（byte）的空間？

    1. (A) 200
    2. (B) 400
    3. (C) 1600
    4. (D) 6400

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

  40. 40下列那一種影像格式使用 LZW（Lempel-Ziv-Welch）編碼法？

    1. (A) GIF
    2. (B) PNG
    3. (C) JPEG
    4. (D) TIFF

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

▶ 線上作答這一卷

地方特考 計算機概要（資訊處理組） 其他年度

題目與標準答案來源：考選部考畢試題查詢平臺（政府資訊公開資料）。最後更新：。