地方特考　110 年 四等 計算機概要（電子工程組）　考古題與詳解

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

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

1. 1某處理器具有 32-bit 記憶位址，該處理器上具有一 32K Byte 大小的 4-way set associative cache，每個cache block 為 16 byte。該 cache 的 address tag 寬度為何？

   1. (A) 17
   2. (B) 18
   3. (C) 19
   4. (D) 20

   正解：(C)

   逐題詳解（免費試讀）

   ✅ (C) 區塊數＝32KB÷16B＝2048，4-way 故組數＝2048÷4＝512，索引 9 位元；區塊內位移 16B 需 4 位元；標籤＝32－9－4＝19 位元。

   ❌ (A) 17 對應組數 2048（誤把 4-way 當直接對映的兩倍）。

   ❌ (B) 18 的索引位元數多算一位。

   ❌ (D) 20 少算了一位索引。

   📚 出處：計算機組織；快取位址的欄位劃分。

2. 2將十進制數字 105 轉換成二進制表示，答案為：

   1. (A) 0100_1101
   2. (B) 0110_1001
   3. (C) 1100_1011
   4. (D) 1101_1101

   正解：(B)

   逐題詳解（免費試讀）

   ✅ (B) 105＝64＋32＋8＋1＝0110_1001。

   ❌ (A) 0100_1101 為 77。

   ❌ (C) 1100_1011 為 203。

   ❌ (D) 1101_1101 為 221。

   📚 出處：計算機概論；進位制轉換。

3. 3使用多個處理器，在同一時間可以在各自處理器上運行程序這種作法稱為：

   1. (A) Multiprocessing
   2. (B) Multiprogramming
   3. (C) Multitasking
   4. (D) Multithreading

   正解：(A)

   逐題詳解（免費試讀）

   ✅ (A) 多處理（multiprocessing）指系統具備多個處理器，可在同一時間各自執行不同的程式。

   ❌ (B) 多程式設計指單處理器上輪流執行多個程式以提高使用率。

   ❌ (C) 多工同樣是單處理器分時切換的概念。

   ❌ (D) 多執行緒指同一程序內的多條執行流。

   📚 出處：作業系統；平行處理的術語。

4. 4下列何者不屬於馮紐曼（von Neumann）模型定義下的子系統？

   1. (A) 主機版（Motherboard）
   2. (B) 算術邏輯單元（Arithmetic Logic Unit, ALU）
   3. (C) 記憶體（Memory）
   4. (D) 控制單元（Control）

   正解：(A)

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

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

   

   正解：(C)

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

6. 6某一多工器（multiplexer）有 4 條選擇控制線，對此多工器敘述，下列何者正確？

   1. (A) 該多工器有 1 個輸入通道、（至多）4 個輸出通道
   2. (B) 該多工器有 1 個輸入通道、（至多）16 個輸出通道
   3. (C) 該多工器有（至多）4 個輸入通道、1 個輸出通道
   4. (D) 該多工器有（至多）16 個輸入通道、1 個輸出通道

   正解：(D)

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

7. 7假設整數以二補數表示法儲存為 8 個位元（8-bit memory location），整數「-72」的二補數表示法，為下列何者？

   1. (A) 01001000
   2. (B) 11001000
   3. (C) 10110111
   4. (D) 10111000

   正解：(D)

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

8. 8有關虛擬記憶體的敘述，下列何者錯誤？

   1. (A) 使用 Page Table 可以將虛擬記憶體位址的頁碼（page number）轉換成實體位址的頁框碼（framenumber）
   2. (B) Page Table 的內容（或部分內容）可以放在主記憶體
   3. (C) 即便某一程式的機械碼大小（code size）超過實體記憶體的總容量，藉由虛擬記憶體的機制，該程式仍可被 CPU 執行
   4. (D) 藉由虛擬記憶體的機制，可讓電腦裝更多的 DRAM

   正解：(D)

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

9. 9下列何者不是虛擬機器軟體佈建的好處？

   1. (A) 加快網路點擊服務的反應時間
   2. (B) 提升單機的相容性
   3. (C) 節省伺服器的數量
   4. (D) 方便的軟體測試環境

   正解：(A)

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

10. 10資料壓縮可能造成資料損耗，下列何者屬於損耗壓縮（loss compression）？

    1. (A) Run-length encoding
    2. (B) MPEG encoding
    3. (C) Huffman coding
    4. (D) Lempel Ziv (LZ) encoding

    正解：(B)

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

11. 11關聯式資料庫中，原本已有一個關聯（relation）表 Employee，其屬性（attributes）包括 id、name、gender、address。屬性 gender 記錄員工的性別，男性員工的 gender 欄位標記為 male，女性員工的 gender欄位標記為 female。對關聯表 Employee 使用下列那一個關聯運算，可以產生只包含男性員工元組（tuples）的資料表？

    1. (A) select
    2. (B) intersection
    3. (C) join
    4. (D) update

    正解：(A)

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

12. 12在關聯式資料庫（relational database）中，下列何種操作，從兩個關係結合成新關係時，其原關係屬性集合不需一致？

    1. (A) difference
    2. (B) intersection
    3. (C) join
    4. (D) union

    正解：(C)

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

13. 13若三維陣列 A[0:5, 3:10, 1:5]中每個元素的儲存必須耗費 4 個位元組（Bytes）的記憶體，儲存此陣列，總共需要多少記憶體空間？

    1. (A) 240 個位元組
    2. (B) 250 個位元組
    3. (C) 960 個位元組
    4. (D) 1000 個位元組

    正解：(C)

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

14. 14若 i = 5, j = 6，且 k = 8，下列那個後置式（Postfix）數學式的運算結果，能得到最大的數值？

    1. (A) ij+k*
    2. (B) ijk*+
    3. (C) ij*k+
    4. (D) ijk+*

    正解：(A)

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

15. 15若以鏈結串列（Linked list）實作佇列（Queue）資料結構，則要在那裡插入一個新元素？

    1. (A) 在鏈結串列的開頭
    2. (B) 在鏈結串列的末尾
    3. (C) 在鏈結串列的中心位置
    4. (D) 依元素的值決定在鏈結串列的位置

    正解：(B)

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

16. 16給定下列有向圖（Directed graph），若自節點 A 出發進行優先走訪（Breadth-first search），則下列何者是可能的走訪順序？ ＿＿＿ AB D ＿＿＿ GC ＿＿＿ EF

    1. (A) ABCDEFG
    2. (B) ABDGCEF
    3. (C) AGFDECB
    4. (D) ABCDEGF

    正解：(B)

17. 17下列圖示中，左圖是一般樹而右圖是左子右兄弟樹（Left child-right sibling）的資料結構舉例。若此兩種資料結構中所有父子之間的連結和兄弟之間的連結均以雙向指標來實作，下列敘述何者錯誤？

    1. (A) 在一般樹的資料結構中，若使用固定個數的欄位儲存指標，則容易造成空間的浪費
    2. (B) 在計算節點與根節點（Root）的距離時，使用左子右兄弟樹不會比使用一般樹走訪（Traverse）更少的指標
    3. (C) 用左子右兄弟樹的資料結構來確認兩節點之間的父子關係在最差情況下需要檢查超過一個以上的指標
    4. (D) 用左子右兄弟樹的資料結構來確認兩節點之間的父子關係較一般樹的資料結構更有效率

    正解：(D)

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

18. 18關於無向圖（Undirected graph）頂點的分支度（Degree），下列敘述何者正確？

    1. (A) 具有奇數分支度的頂點個數是奇數
    2. (B) 所有頂點的分支度的總和是偶數
    3. (C) 具有偶數分支度的頂點個數是奇數
    4. (D) 偶數分支度的頂點個數多於奇數分支度的頂點個數

    正解：(B)

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

19. 19以二元搜尋法（Binary search）在 100 筆已經排序好的資料中搜尋某筆資料，最差的狀況下會進行 x次比較，下列何者正確？

    1. (A) x＜10
    2. (B) 10＜= x＜50
    3. (C) 50＜= x＜99
    4. (D) x = 99

    正解：(A)

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

20. 20下列何種排序演算法，最適合對尚未完整蒐集的資料進行排序，例如：可能來自網路一次送來一個資料？

    1. (A) Insertion sort
    2. (B) Quick sort
    3. (C) Merge sort
    4. (D) Selection sort

    正解：(A)

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

21. 21下列何者不是二元搜尋樹（Binary search tree）？A. B. C. D.8 8 3 61 5 9 1 5 29 1 5

    

    正解：(A)

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

22. 22若採循序搜尋（Sequential search），從 n 個未排序的數字中進行搜尋，平均要進行幾次數字比較，才能成功搜尋到特定的數字？

    1. (A) n
    2. (B) (n+1)/2
    3. (C) (n+1)*n/2
    4. (D) n/2

    正解：(B)

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

23. 23關於 C 指令中的&、|、以及^等運算式，下列那一個不會改變 x 的值？int x = 100;

    1. (A) x&0
    2. (B) x|1
    3. (C) x^0
    4. (D) x^1

    正解：(C)

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

24. 24下列的 C++程式中，未使用下列何種技術？#include <iostream>using namespace std;class A{private:int x;public:int y;int get(void) {return x;}};class B : A{public:int get(void) {return y+2;}};int main(){}

    1. (A) inheritance
    2. (B) encapsulation
    3. (C) overriding
    4. (D) template

    正解：(D)

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

25. 25下列 C 程式迴圈執行完畢後，變數 count 的值為何？#include<stdio.h>int i;int count=1;int main(){for (i=1; i <= 10; i++){if(i%5 == 0) break;count *= (i+1);printf("%d\n", count);}printf("%d", count);return 0;}

    1. (A) 120
    2. (B) 39916800
    3. (C) 3628800
    4. (D) 24

    正解：(A)

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

26. 26下列 C/C++語言程式碼片段，執行後應顯示為何？int a=2;switch(a){ case 1: printf("1#");case 2: printf("2#");case 3: printf("3#");default: printf("0#");}

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

    正解：(D)

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

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

    

    正解：(C)

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

28. 28考慮下列的 C 語言函數宣告，然後呼叫 f(4)，函數的回傳值為何？int f (int x){if (x <=1) return 1;else return (x * f(x-1));}

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

    正解：(D)

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

29. 29下列 C 語言之遞迴函式，若呼叫執行 f(4)，將會輸出？void f(int n){if (n != 0){f(n/2);putchar('0'+n%2);}}

    1. (A) 1000
    2. (B) 100
    3. (C) 10
    4. (D) 1

    正解：(B)

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

30. 30執行下列 Python 程式後，產生的輸出為何？def unknown(input, p1, p2):input[p1], input[p2] = input[p2], input[p1]return inputinput = [10, 20, 30]print(unknown(input, 0, 1))

    1. (A) 10 20
    2. (B) 20 30
    3. (C) [10, 20, 30]
    4. (D) [20, 10, 30]

    正解：(D)

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

31. 31執行以下 C++程式，螢幕上的輸出為何？#include <iostream>using namespace std;class A {public: float FA (int input) {return input/3;}};class B: public A {public: float FB (int input) {return input/4;}};int main(){B object1;cout << object1.FB(12) << "#" << object1.FA(12);}

    1. (A) 4#3
    2. (B) 3#4
    3. (C) 12#12
    4. (D) FB(12)#FA(12)

    正解：(B)

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

32. 32C++程式語言，類別 class FUN 含有一個資料成員 int me 和公用方法int getMe( ) {int me = 5;this->me = 10;return me;}如果 f 是 class FUN 的物件變數，則 f.getMe()的回傳值為何？

    1. (A) 0
    2. (B) 1
    3. (C) 5
    4. (D) 10

    正解：(C)

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

33. 33下列何種網路設備，可以讓網際網路中多個節點共用一個 IP 位址？

    1. (A) VPN（Virtual private network）伺服器
    2. (B) 路由器（Router）
    3. (C) 網路位址轉換器（Network address translator）
    4. (D) DHCP（Dynamic host configuration protocol）伺服器

    正解：(C)

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

34. 34下列網路的那一層（OSI 模型），係關於網路的位址敘述，以及決定網路的路由（Routing）？

    1. (A) 傳輸層（Transport Layer）
    2. (B) 資料連結層（Data Link Layer）
    3. (C) 網路層（Network Layer）
    4. (D) 應用層（Application Layer）

    正解：(C)

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

35. 35在電腦教室常看到的雙絞線（Twisted-Pair），下列敘述何者錯誤？

    1. (A) 適合長距離傳輸，因此通常為網路骨幹線路使用
    2. (B) 由兩條包覆的銅線相互纏繞之通訊傳輸媒介
    3. (C) 可搭配集線器（Hub）或交換器（Switch）架構出星狀拓樸（Star Topology）網路
    4. (D) 透過兩線互相纏繞可以減少磁場之干擾

    正解：(A)

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

36. 36有關 OSI 模型的網路層（Network Layer）所提供的服務，下列敘述何者正確？

    1. (A) 網路層定義了有線區域網路，如乙太網路（Ethernet）的相關規格
    2. (B) 網路層的技術可以保證傳輸封包其抵達目的地的順序會與傳送的順序相同
    3. (C) 網路層封包傳送，是一種不可靠的傳送（Unreliable Delivery），中間過程可能會損壞或遺失
    4. (D) 其提供的服務包括像是 UDP（User Datagram Protocol）協定便是一種不可靠的傳輸協定

    正解：(C)

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

37. 37針對無類別域間路由 （ Classless Inter-Domain Routing, CIDR）而 言， 下列那個 IP 位址，不 在123.32.226.14/22 網域下？

    1. (A) 123.32.228.14
    2. (B) 123.32.224.233
    3. (C) 123.32.225.12
    4. (D) 123.32.227.12

    正解：(A)

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

38. 38有關網際網路應用，下列何者錯誤？

    1. (A) 網路影音平台，如 YouTube，透過串流技術（Streaming），使得播放影片不需要等到下載完整檔案就能開始播放，提升播放流暢度
    2. (B) Facebook、Twitter 是一種社群網站平台
    3. (C) tcpdump 工具用來探詢主機所開啟的連接埠及服務種類
    4. (D) nslookup 工具可透過 DNS 伺服器查詢網域名稱與 IP 位址之對應

    正解：(C)

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

39. 39傳輸層安全性協定（Transport Layer Security, TLS）仰賴使用數位憑證（Digital Certificate），關於數位憑證的敘述，下列何者正確？

    1. (A) 自簽憑證（Self-signed Certificate）和憑證頒發機構（Certificate Authority, CA）所頒發的憑證有相同的安全性
    2. (B) 一個網域的憑證中，包含其公鑰和私鑰的值
    3. (C) 憑證頒發機構可撤銷其頒發的憑證
    4. (D) 若瀏覽器跳出憑證錯誤的警告，只要略過即可，不會影響安全性

    正解：(C)

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

40. 40有關密碼學的雜湊函數（Hash Function），下列敘述何者正確？

    1. (A) 安全的雜湊函數具有單向函數（One-way Function）特性，且能抵抗碰撞攻擊（Collision Resistance）
    2. (B) AES 與 SHA 都是密碼學上的安全雜湊函數，而 AES 安全度更高
    3. (C) 是具有金鑰（Key）的一種密碼元件
    4. (D) 是一種能夠具備驗證資料來源能力的密碼技術

    正解：(A)

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

▶ 線上作答這一卷

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