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

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

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

1. 1處理器在執行程式時，目前正在或即將被執行的指令的位址，儲存在下列那一元件？

   1. (A) 加法器（adder）
   2. (B) 程式計數器（program counter）
   3. (C) 多工器（multiplexer）
   4. (D) 一般暫存器（general purpose register）

   正解：(B)

   逐題詳解（免費試讀）

   ✅ (B) 程式計數器保存下一道（或目前）要執行的指令位址，每取一道指令便自動遞增。

   ❌ (A) 加法器負責算術運算與位址計算。

   ❌ (C) 多工器負責在多路訊號中選擇其一。

   ❌ (D) 一般暫存器存放運算用的資料而非指令位址。

   📚 出處：計算機組織；處理器的基本元件。

2. 2有關共享記憶體多處理器（shared memory multiprocessor）的敘述，下列何者錯誤？

   1. (A) 提供單一實體記憶體位置空間（address space）給多處理器使用
   2. (B) 於多處理器上的所有程序（process）必須共享同一虛擬記憶體位置空間（address space）
   3. (C) 若任一處理器存取任一記憶體中的一個字組（word），所花費的時間皆相同，則稱之為一致的記憶體存取（uniform memory access, UMA）若不同處理器存取記憶體中的同一個字組（word），所花費的時間可能不同，則稱之為非一致的記憶體
   4. (D) 存取（nonuniform memory access, NUMA）

   正解：(B)

   逐題詳解（免費試讀）

   ✅ (B) 此項錯誤：共用的是「實體」位址空間；各程序仍有各自獨立的虛擬位址空間，不必共享。

   ❌ (A) 敘述正確，共享記憶體多處理器提供單一實體位址空間。

   ❌ (C) 敘述正確，存取時間一致者為 UMA。

   ❌ (D) 存取時間依處理器而異者為 NUMA，同屬正確敘述。

   📚 出處：計算機組織；共享記憶體多處理器。

3. 3發掘程式中指令階層平行性（instruction-level parallelism）有助於提升程式執行效能，其可由硬體或是軟體 的機制來達成。下列何者需要依賴純軟體的方式，以發掘指令階層平行性進而提升程式效能？

   1. (A) 很長指令字（Very Long Instruction Word, VLIW）架構
   2. (B) 超純量（superscalar）架構
   3. (C) 動態管道排程（dynamic pipeline scheduling）
   4. (D) 亂序執行（out-of-order execution）

   正解：(A)

   逐題詳解（免費試讀）

   ✅ (A) VLIW 由編譯器在編譯期就把可平行執行的運算打包進同一道長指令，硬體不做動態排程，完全依賴軟體。

   ❌ (B) 超純量由硬體在執行期決定同時發射哪些指令。

   ❌ (C) 動態管道排程屬硬體機制。

   ❌ (D) 亂序執行同樣由硬體動態完成。

   📚 出處：計算機組織；指令階層平行性。

4. 4程式的執行時間中有一部分稱為中央處理器執行時間（CPU execution time）。下列何者與中央處理器執行 ＿＿＿ 時間無關？

   1. (A) 程式中的指令數（Instruction Count）
   2. (B) 每個指令時脈數（Clock Cycles Per Instruction）
   3. (C) 快取錯失率（Cache Miss Rate）
   4. (D) 時脈速率（Clock Rate）

   正解：(C)

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

5. 5管道式處理器（pipelined processor）在執行一道算術指令時，若該計算發生滿溢的狀況，最早可在那個階 段被偵測？

   1. (A) 擷取（fetch）
   2. (B) 解碼（decode）
   3. (C) 執行（execute）
   4. (D) 寫回（write back）

   正解：(C)

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

6. 6下列何者不是聯結器（linker）所需負責的工作？

   1. (A) 負責合併來自不同程式模組的目的（object）檔案
   2. (B) 確保程式中沒有未解決的參考（references）
   3. (C) 決定程式模組在執行時期所占用的記憶體位址
   4. (D) 將低階語言程式轉換成目的檔案，以供稍後執行

   正解：(D)

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

7. 7（本題題幹與選項都在圖上，請見下圖作答）

   

   正解：(B)

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

8. 8磁碟陣列（RAID）可分成不同等級，對於各不同等級的磁碟陣列至少需要幾顆磁碟機才能運作的條件，下 列敘述何者錯誤？

   1. (A) RAID 0 至少需要 2 顆
   2. (B) RAID 2 至少需要 2 顆
   3. (C) RAID 5 至少需要 3 顆
   4. (D) RAID 1+0 至少需要 4 顆

   正解：(B)

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

9. 9在 32 位元單精確度 IEEE 754 浮點數表示法中，第一個位元是符號位元；之後是 8 個位元的指數部分，以偏移表示法（Biased Notation）呈現欄位中的數值，且偏移值是 127；最後的 23 位元代表小數部分。以該標準格式表示 10 進位的-18.625 結果為何？1000 0010 0100 1010 1000 0000 0000 0000 1100 0001 1100 1010 1000 0000 0000 00001000 0010 0001 0101 0000 0000 0000 0000 1100 0001 1001 0101 0000 0000 0000 0000

   

   正解：(D)

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

10. 10計算機中的記憶體可分為讀寫記憶體（Read Write Memory, RWM）與唯讀記憶體（Read Only Memory, ROM） ，常見的讀寫記憶體中又有動態隨機存取記憶體（Dynamic Random Access Memory, DRAM）與靜態 隨機存取記憶體（Static Random Access Memory, SRAM）。在現實世界中，下列敘述何者正確？

    1. (A) 唯讀記憶體為揮發性的
    2. (B) 計算機中的唯讀記憶體容量比讀寫記憶體小計算機中的靜態隨機存取記憶體容量比動態隨機存取記憶體大
    3. (C) 「基本輸入輸出系統」
    4. (D) （Basic Input/Output System, BIOS）儲存在靜態隨機存取記憶體中

    正解：(B)

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

11. 11對於一個使用區段記憶體管理（segmentation memory management）的系統，下列敘述何者正確？

    1. (A) 記憶體將以一個分頁（page）作為最小的配置單位
    2. (B) 同一個程序中的不同區段，大小皆相同
    3. (C) 一個程序需要一個分頁表（page table）來記錄每個區段所在的位置
    4. (D) 將有可能產生外部碎片（external fragmentation）

    正解：(D)

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

12. 12下列不同無號數進制表示法的運算式之計算結果，何者的值最大？(1000001-100000)2 (76-34)8 (73-38)10 (CD-AF)16

    

    正解：(C)

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

13. 13假設一計算機儲存浮點數（floating point numbers）的型式如下：0 1 89 31S C M其中 S = 0 為正，S = 1 為負，C = Exponent（指數）+ 127，小數點在 mantissa（M）最左端，小數點右邊第一位位元（bit）恆不為 0 且必須儲存為精確度（precision）的位元之一，則此浮點數表示法的精確度一共使用了多少位元（bits）？22 23 24 25

    

    正解：(B)

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

14. 14下列三個式子中，有幾個是正確？①110010.10112<658 ②2 <10 ③330.62510<506.5810 4

    

    正解：(A)

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

15. 15下列那一種進制可以將十進制數(2468.6)10，用有限的位元完整精確地表示出來？

    1. (A) 2 進制
    2. (B) 3 進制
    3. (C) 4 進制
    4. (D) 5 進制

    正解：(D)

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

16. 16設計 4-to-1 多工器（Multiplexer）時，需要幾個位元的選擇輸入訊號？

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

    正解：(B)

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

17. 17布林函數 F(A, B, C, D) = Σm(1, 2, 5, 6, 9)+Σd(10, 11, 12, 13, 14, 15)，其中 d 為隨意項（don’t care），將 F 化 簡後，下列何者是其化簡後的結果？

    1. (A) AB + AB
    2. (B) AC + AC
    3. (C) CD + CD
    4. (D) BD + BD

    正解：(C)

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

18. 18若布林函數 F ( A, B, C ) = AB + AC ，以正規最小項和（Canonical Sum of Minterms）表示時，其結果為：

    1. (A) Σm(0, 1, 6, 7)
    2. (B) Σm(1, 2, 5, 6)
    3. (C) Σm(1, 3, 6, 7)
    4. (D) Σm(2, 3, 5, 6)

    正解：(C)

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

19. 19雙向移位器（Bi-Directional Shifter）的設計中，除了 D 型正反器（D flip-flops）外，使用下列何種邏輯元 件最為適宜？

    1. (A) 編碼器
    2. (B) 解碼器
    3. (C) 多工器
    4. (D) 計數器

    正解：(C)

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

20. 20計算機有許多不同的數碼系統來編輯數字，若以 84-2-1（84 負 2 負 1）碼來表示十進制數 58 時，答案 為何？

    1. (A) 10111000
    2. (B) 10111010
    3. (C) 01011000
    4. (D) 01011010

    正解：(A)

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

21. 21假設有一個邏輯推論系統，black(x)代表 x 是黑色的，dog(x)代表 x 是一隻狗，A→B 代表若 A 則 B，(Vx)(y) 代表所有的 x 都具有 y 的特性。根據下列敍述，可以得到什麼邏輯推論：(Vx)(dog(x)→black(x))

    1. (A) 所有動物中的狗都是黑色的
    2. (B) 所有動物中黑色的都是狗
    3. (C) 所有的狗都是黑色的
    4. (D) 所有黑色的都是狗

    正解：(C)

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

22. 22在統一塑模語言（Unified Modeling Language）中，下列圖型中何者著重於敘述物件間的訊息傳遞與順序？

    1. (A) 類別圖（Class Diagram）
    2. (B) 署圖（Deployment Diagram）
    3. (C) 物件圖（Object Diagram）
    4. (D) 循序圖（Sequence Diagram）

    正解：(D)

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

23. 23針對 C++程式語言中的純虛擬函式（pure virtual function），下列敍述何者錯誤？

    1. (A) 一個類別（class）如果含有純虛擬函式，則該類別無法用來建立一個物件（object）
    2. (B) 一個類別如果含有純虛擬函式，則該類別無法繼承其他類別
    3. (C) 一個類別若繼承含有純虛擬函式的類別，可以選擇實作繼承的純虛擬函式，也可以選擇保持純虛擬函式不加以實作
    4. (D) 一個類別可以同時含有純虛擬函式與一般虛擬函式

    正解：(B)

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

24. 24若執行以下的 Python 程式碼，則螢幕上輸出的數字依序為何？list = [1, 2, 3, 4]def function(list):print(list[2])list[2] = 7print(list[2])print(list[2])function(list)print(list[2])3，3，7，3 3，3，7，7 3，7，3，3 3，7，7，7

    

    正解：(B)

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

25. 25若一個以列為主（Row-Major），8 列（Row）4 行（Column）的二維陣列 A，每個陣列元素占用一個記憶 體位址空間，已知 A[6][3]的記憶體位址為 1022，則 A[1][1] 的記憶體位址為何？

    1. (A) 1000
    2. (B) 1001
    3. (C) 1002
    4. (D) 1003

    正解：(A)

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

26. 26針對一個具有 n 個節點的二元搜尋樹（binary search tree），下列敍述何者錯誤？

    1. (A) 由根節點（root）開始，以中序（inorder）方式走訪此二元搜尋樹的時間複雜度為 θ(n)
    2. (B) 在最差狀況下搜尋一個數值的時間複雜度為 θ(n)
    3. (C) 在最差狀況下新增一個數值的時間複雜度為 θ(n)
    4. (D) 在最佳狀況下刪除一個數值的時間複雜度為 θ(n)

    正解：(D)

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

27. 27假設二元樹（binary tree）中節點的深度（depth）定義如下： 1. 根節點（root）的深度為 0 2. 如果節點的深度是 i，則其子節點的深度是 i+1 二元樹的高度（height）定義為樹中所有節點的深度中之最大值 完滿二元樹（full binary tree）中的節點則需滿足以下兩個條件： 1. 所有葉節點（leaf nodes）的深度相同 2. 非葉節點的分支度（degree）為 2 若完滿二元樹的高度為 15，則其具有的節點數量為何？

    1. (A) 32767
    2. (B) 32768
    3. (C) 65535
    4. (D) 65536

    正解：(C)

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

28. 28最短剩餘時間優先（Shortest Remaining Time First, SRTF）排程法是作業系統中一種安排程序執行順序的方 法。假設有 5 個程序 P1、P2、P3、P4、P5，分別於時間 0、1、1、2、3 到達工作佇列，其所需的 CPU 執 行時間（CPU Burst Time）分別為 4、2、1、2、1，若以 SRTF 法排程，這 5 個程序的等待時間總和為何？

    1. (A) 10
    2. (B) 11
    3. (C) 12
    4. (D) 13

    正解：(B)

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

29. 29現今應用程式的計算行為相當複雜，常常要在一段時間內同時執行好幾個不同的執行緒（thread）

    1. (A) 。在多執
    2. (B) 在函數中不可以呼叫任何系統呼叫（system calls）
    3. (C) 在函數中所有用到的共享全域變數（shared global variables）都會加以保護，以保證一次只有一個執行緒可以修改其值這個函數不可以使用遞迴
    4. (D) 這個函數不可以有忙碌等待迴圈（busy-waiting loops）

    正解：(B)

30. 30有一電腦系統支援虛擬記憶體（Virtual Memory）管理，此虛擬記憶體系統之平均分頁錯誤（Page Fault） 處理時間為 8 毫秒（ms） ，記憶體存取時間為 120 奈秒（ns） ，吾人若希望虛擬記憶體的有效記憶體存取時 間（Effective Memory-Access Time）不大於 130 奈秒，試算其分頁錯誤比率（Page Fault Rate）約不能高於 多少，若以頻率形式表示，相當於必須約高於每多少次記憶體存取才會發生一次分頁錯誤？（下列何者最 接近最小值）

    1. (A) 約 70 萬次
    2. (B) 約 80 萬次
    3. (C) 約 90 萬次
    4. (D) 約 100 萬次

    正解：(B)

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

31. 31如果想透過雲端計算（Cloud Computing）建置一個生物資訊資料庫給網際網路上的研究人員使用，使用的 是屬於雲端計算中的那一類服務？

    1. (A) 軟體即服務 Software as a Service（SaaS）
    2. (B) 平台即服務 Platform as a Service（PaaS）
    3. (C) 基礎設施即服務 Infrastructure as a Service（IaaS）
    4. (D) 測試即服務 Test as a Service（TaaS）

    正解：(B)

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

32. 32某個 200 磁軌（編號 0..199）的磁碟中，其讀寫頭目前的位置在磁軌 100，且磁碟佇列（Disk Queue）中對 於磁碟磁軌存取的要求順序如下：65, 87, 4, 106, 187, 31, 145。若分別以 FCFS（First-Come, First-Served）、 SSTF（Shortest Seek Time First）、SCAN 演算法（讀寫頭往磁軌 0 的方向移動）來進行磁碟排程，則所有 三種方法會造成磁頭移動距離之總和為多少磁軌？

    1. (A) 963
    2. (B) 1116
    3. (C) 1171
    4. (D) 1207

    正解：(C)

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

33. 33在 UNIX 或 Linux 系統中，假設目前工作目錄是/usr/include/xorg，執行指令 cd .././..之後，工作目錄會變成 下列何者？

    1. (A) /
    2. (B) /usr
    3. (C) /usr/include
    4. (D) /usr/include/xorg

    正解：(B)

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

34. 34動態記憶體配置（dynamic memory allocation）的演算法有很多種，如果系統不對可用記憶區塊的鏈接串列 （linked list）依區塊大小進行排序，那麼採用下列那一種演算法可以讓系統花在記憶區塊分配（memory allocation）的時間較少？

    1. (A) 最佳適合（best-fit）
    2. (B) 最先適合（first-fit）
    3. (C) 最差適合（worst-fit）
    4. (D) 隨機適合（random-fit）

    正解：(B)

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

35. 35螢幕的解析度越高是指：

    1. (A) 色彩越多
    2. (B) 像素越多
    3. (C) 亮度越高
    4. (D) 對比越強

    正解：(B)

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

36. 36即時傳輸協定（Real-time Transport Protocol, RTP）一般用於串流媒體系統及視訊會議系統。對於建立在 UDP 協定上的 RTP 而言，下列敘述何者錯誤？

    1. (A) RTP 封包具有可以幫助媒體同步的訊息
    2. (B) RTP 協定提供封包遺失之重傳服務
    3. (C) RTP 封包的酬載可以是 AVC 編碼的內容
    4. (D) RTP 協定一般搭配 RTCP 使用

    正解：(B)

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

37. 37下列關於數位隱藏式浮水印（invisible digital watermark）的敘述，何者錯誤？

    1. (A) 浮水印的資訊不應因受到外界攻擊而消失
    2. (B) 目的是希望可以保護版權，避免圖片未經授權遭到濫用
    3. (C) 人眼可看出圖片中所加入的浮水印
    4. (D) 方法是透過更改影像中的資料來嵌入浮水印

    正解：(C)

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

38. 38有一張 800×600 像素的全彩影像，在不經過壓縮及不包含額外資訊的情況下，其資料量大小為：

    1. (A) 1440000 bits
    2. (B) 1440000 bytes
    3. (C) 480000 bytes
    4. (D) 480000 bits

    正解：(B)

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

39. 39假設各字母出現的機率 a 為 0.2、b 為 0.4、c 為 0.1、d 為 0.3，使用霍夫曼對 a、b、c、d 編碼後 b 的編碼 結果，可能為下列何者？

    1. (A) 1
    2. (B) 01
    3. (C) 001
    4. (D) 0001

    正解：(A)

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

40. 40下列關於 MP3 音訊壓縮技術的敘述，何者錯誤？

    1. (A) 提供不同的編碼位元率（bit rates）
    2. (B) 是種失真的壓縮方式
    3. (C) 是當今常見的數位音訊編碼技術
    4. (D) 若使用較低位元率進行編碼，則聲音回放（playback）的品質較高

    正解：(D)

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

▶ 線上作答這一卷

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