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

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

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

1下圖電路的功能以布林函數（Boolean Function）描述，何者正確？AB ＿＿＿ 0MUXSC
1. (A) S = A B + AB C
2. (B) S = AB
3. (C) S = BC
4. (D) S = ABC + A
正解：(A)
逐題詳解（免費試讀）
✅ (A) 圖中 2 對 1 多工器以 A 為選擇線：輸入 0 接 B，輸入 1 接「B 先經反相器後與 C 做 AND」，即 B̄C。多工器輸出為 S＝Ā·(輸入0)＋A·(輸入1)＝ĀB＋A·B̄C，故選 (A)。
❌ (B) S＝ĀB 只寫出 A＝0 時選到的那一路，漏掉 A＝1 時選到的 B̄C。
❌ (C) S＝BC 誤把反相器忽略，且與 A 無關，不符多工器由 A 選路的行為。
❌ (D) S＝ABC＋A 可化簡為 A，等於輸出只看 A、與 B、C 無關，與電路不符。
📚 出處：數位邏輯設計—多工器（MUX）的布林函數表示與組合邏輯化簡。
2假設 CPU 之處理速度為 500 MIPS（million instructions per second），管線（pipeline）處理的情況下執行一個指令平均花費 4 個時脈週期（clock cycle），則此 CPU 之工作頻率最低為何？
1. (A) 125 MHz
2. (B) 500 MHz
3. (C) 2 GHz
4. (D) 4 GHz
正解：(C)
逐題詳解（免費試讀）
✅ (C) 每秒執行 5 億個指令、每個指令平均耗 4 個時脈週期，所需時脈＝500M×4＝2×10⁹Hz＝2 GHz。
❌ (A) 125 MHz 係以指令數除以週期數的誤算。
❌ (B) 500 MHz 僅等於每秒指令數，未乘週期數。
❌ (D) 4 GHz 高出一倍。
📚 出處：CPU 效能公式。
3下列那一項 TCP/IP 的服務，可以將主機名稱轉換成 IP 位址，反之亦然？
1. (A) HTTPS
2. (B) DNS
3. (C) SMTP
4. (D) POP3
正解：(B)
逐題詳解（免費試讀）
✅ (B) 網域名稱系統（DNS）負責主機名稱與 IP 位址的雙向轉換。
❌ (A) HTTPS 為加密的超文本傳輸協定。
❌ (C) SMTP 為郵件傳送協定。
❌ (D) POP3 為郵件接收協定。
📚 出處：TCP/IP 應用層服務。
4關於多媒體資料型態之敘述，下列何者正確？
1. (A) 視訊的壓縮方法屬於失真的壓縮方法，因為它主要採用變動長度法
2. (B) 影像的壓縮方法屬於失真的壓縮方法，因為它主要採用字典參照編碼（dictionary-based encoding）
3. (C) 動態影像壓縮標準（Motion Picture Experts Group；MPEG）第三層，使用知覺的編碼（perceptual encoding）技術
4. (D) 動態影像壓縮標準（Motion Picture Experts Group；MPEG）的最新版本是第七版，專門用來壓縮高畫質電視廣播的訊號
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
5關於現代作業系統所提供的功能之敘述，下列何者錯誤？
1. (A) 要能將其他程式載入記憶體後執行，並提供其他程式所需的協助
2. (B) 要負責記憶體的分配，以免記憶體不夠系統或程式使用
3. (C) 要能將循序執行的工作轉換為平行執行，充分利用多核心處理器
4. (D) 當軟體和硬體的資源使用發生衝突時，要能居間協調解決
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
6下列何種方式無法減少程式在處理器執行過程中，各種 hazard 所造成的暫停（stall）的效果？
1. (A) 減少處理器內部管線化（pipeline）的級數
2. (B) 採用資料前傳（Data Forwarding）的技術
3. (C) 利用編譯器（Compiler）對於程式指令做適當的排程
4. (D) 減少暫存器檔案（register file）的大小
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
7小王買了一顆時脈頻率為 4 GHz 的四核心微處理器，請問其內部時脈每振盪一次所花費的時間約為多少奈秒（ns）？
1. (A) 2.50 ns
2. (B) 1.60 ns
3. (C) 1.00 ns
4. (D) 0.25 ns
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
8下列那一個 RAID（Redundant Arrays of Inexpensive Disks）級別（level）是採用鏡射（mirroring）的方法？
1. (A) RAID 0
2. (B) RAID 1
3. (C) RAID 2
4. (D) RAID 3
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
9在 SQL 查詢句中，資料列的選擇條件主要寫在下列那一個子句？
1. (A) SELECT 子句
2. (B) FROM 子句
3. (C) WHERE 子句
4. (D) GROUP 子句
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
10下列有關點陣圖（Bitmap image）與向量圖（Vector image）的比較，何者最正確？
1. (A) 向量圖形格式較點陣圖形格式適合製作漫畫圖
2. (B) JPEG 是一種向量圖形資料格式
3. (C) 在呈現簡單的圖像時，點陣圖所需的儲存空間通常比向量圖小
4. (D) 相較於點陣圖，向量圖在放大後，通常比較容易產生鋸齒狀的邊
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
11如果針對以下的有向權重圖（directed weighted graph），我們希望利用鄰接矩陣（adjacency matrix）來表示該圖的原始（也就是非經過任何處理的）資料，則下列 C 語言的宣告何者是合理的？10 72 9 36 7
1. (A) int graph[8];
2. (B) int graph[9];
3. (C) int graph[4] [4];
4. (D) int graph[5] [5];
正解：(C)
12假設我們針對以下數列進行由小到大的排序：[16, 10, 8, 20]，而我們採用的演算法為選擇排序（selectionsort），則第一次執行的數字交換和所形成的數列為下列何者？
1. (A) 交換 10 和 8，得到數列[16, 8, 10, 20]
2. (B) 交換 16 和 8，得到數列[8, 10, 16, 20]
3. (C) 交換 16 和 10，得到數列[10, 16, 8, 20]
4. (D) 交換 20 和 8，得到數列[16, 10, 20, 8]
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
13對兩個空的佇列（Queue）每次擇一依序加入（Enqueue）1、2、3、4、5、6 六個元素，並任意穿插提取（Dequeue）動作，則下列何種提取次序不可能發生（下列提取次序均為由左至右）？
1. (A) 241365
2. (B) 145263
3. (C) 246153
4. (D) 314265
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
14假設圖(a)中的二元樹，其每一個節點以圖(b)中的 C 語言結構實作。若我們呼叫圖(c)中的 unknown 程式並傳人圖(a)中的根節點，則列印出來的字串為下列何者？void unknown(struct node *p)z ＿＿＿ struct node ＿＿＿ { ＿＿＿ if (p != NULL){ ＿＿＿ char data; ＿＿＿ { ＿＿＿ unknown(p->left);struct node *left; ＿＿＿ printf("%c",p->data);x ＿＿＿ y ＿＿＿ struct node *right; ＿＿＿ unknown(p->right);}; ＿＿＿ }(b) ＿＿＿ }(a)(c)
1. (A) xyz
2. (B) zxy
3. (C) yzx
4. (D) xzy
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
15下列何種資料結構，實現遞迴函數最為有效？
1. (A) 佇列
2. (B) 堆疊
3. (C) 鍵結串列
4. (D) 樹
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
16下列何者為在最差情況下（worst case），於一個一般性的二元搜尋樹（binary search tree）上做搜尋、插入、刪除動作的時間複雜度？
1. (A) 搜尋為 O(log n)，刪除和插入為 O(n)
2. (B) 三者皆為 O(log n)
3. (C) 三者皆為 O(n)
4. (D) 搜尋和插入為 O(log n)，刪除為 O(n)
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
17平衡樹（Balanced tree）指的是左子樹與右子樹的何種特性相近？
1. (A) 高度
2. (B) 節點個數
3. (C) 寬度
4. (D) 葉節點個數
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
18對一個有 12 個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6, 5, 8, 15, 19, 18, 16, 12, 24, 20。在此樹中兩個節點之間的路徑（Path）最多含有多少個邊（Edge）？
1. (A) 6
2. (B) 7
3. (C) 8
4. (D) 9
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
19使用合併排序法（Merge Sort）對 n 個數字排序，在最佳情況（best case）及最糟情況（worst case）下，其時間複雜度（time complexity）為何？
1. (A) 最佳情況：Θ(n)，最糟情況：Θ(n log n)
2. (B) 最佳情況：Θ(n log n)，最糟情況：Θ(n log n)
3. (C) 最佳情況：Θ(n)，最糟情況：Θ(n2)
4. (D) 最佳情況：Θ(n log n)，最糟情況：Θ(n2)
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
20關於時間複雜度的敘述，下列何者錯誤？
1. (A) 線性搜尋法（linear search）在最差情況下（worst case）之時間複雜度為 O(n)
2. (B) 氣泡排序（bubble sort）之時間複雜度為 O(n2)
3. (C) 二分搜尋法（binary search）在最差情況下（worst case）之時間複雜度為 O(n)
4. (D) 二分搜尋法（binary search）在最佳情況下（best case）之時間複雜度為 O(l)
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
21程式中每當一個副程式（subroutine）被呼叫時，系統會為該副程式建立一個啟動紀錄（activation record）以儲存相關資訊。請問一般我們會利用下列何種資料結構來儲存啟動紀錄，以方便副程式的呼叫、返回，並有效率地使用記憶體空間？
1. (A) 堆積（heap）
2. (B) 堆疊（stack）
3. (C) 陣列（array）
4. (D) 集合（set）
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
22有關於 C++語言，在程式裡宣告 int &A=B;，則下列敘述何者正確？
1. (A) 將 A 的位址指定給 B 變數
2. (B) 若依序執行 A=3; B=4; C=A+B; 之後變數 C 的結果為 7
3. (C) A, B 其實為同一個位址的變數
4. (D) A, B 為兩個不同變數，但 B 的數值會複製給 A
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
23下列 C 語言函式 sort 採用的是何種排序方法？int A[100];n = 100;void sort () {int i, j, t;for( i=1; i<n; i++) {for(j=0; j<n-i; j++) {if(A[j]>A[j+1]) {t = A[j];A[j] = A[j+1];A[j+1] = t;}}}}
1. (A) 選擇排序法（selection sort）
2. (B) 氣泡排序法（bubble sort）
3. (C) 快速排序法（quick sort）
4. (D) 合併排序法（merge sort）
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
24若在 C 程式中出現下列宣告：int a[10],*p=a;則下列何者編譯時會出現型態不符之訊息？
1. (A) printf("%d",p==a[0]);
2. (B) printf("%d",p==&a[0]);
3. (C) printf("%d",*p==a[0]);
4. (D) printf("%d",p[0]==a[0]);
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
25一個陣列（array）有 n 個空間，分配給兩個堆疊（stacks）使用。請問每個堆疊最多能夠使用陣列的多少空間？
1. (A) ⎣n / 2⎦
2. (B) ⎣n / 2⎦ + 1
3. (C) ⎣n / 2⎦ − 1
4. (D) n
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
26下列那個位址屬於網際網路 IPv4 下的私有位址（private address）？
1. (A) 10.0.0.12
2. (B) 192.123.23.34
3. (C) 163.13.200.97
4. (D) 74.23.45.66
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
27關於 Java 程式語言的敘述，下列何者錯誤？
1. (A) 為 UNIX 的主要實作語言
2. (B) 變數名字大小寫不同，temp 與 TEMP 為不同變數
3. (C) 為一種物件導向程式語言（object-oriented programming language）
4. (D) 位元碼（Byte Code）需要在 Java 虛擬機器（Java Virtual Machine，簡稱 JVM）上才可執行
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
28一般來說，在 C 語言中型態 unsigned short 變數值的範圍為 0 至 65535。試問下列 C 程式片段，產生的輸出為何？unsigned short a = 65534;printf("%d ", a);a = a + 1;printf("%d ", a);a = a + 2;printf("%d", a);
1. (A) 65534 65535 1
2. (B) 65534 65534 65534
3. (C) 65534 65535 65537
4. (D) 65534 -32768 -32766
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
29執行下列 C++程式碼後，螢幕印出的數字為何？int main( ) {int A[4] [3]={1,2,3,4,5,6,7,8,9,10,11,12};int(*pp)[3]=&A[3];int *p;p=*(pp-2)+2;cout<< *p <<endl;retum 0;}
1. (A) 4
2. (B) 5
3. (C) 6
4. (D) 7
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
30下列何者不為物件導向程式語言（object-oriented programming language）的主要特性？
1. (A) 遞迴（recursive）
2. (B) 繼承（inheritance）
3. (C) 封裝（encapsulation）
4. (D) 抽象資料型態（abstract data types）
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
31HTML（HyperText Markup Language）提供許多標籤（tags）以便排版網頁。下列那項功能 HTML 並不提供？
1. (A) 直接連接資料庫伺服器取出資料
2. (B) 插入圖片
3. (C) 將文字加底線
4. (D) 建立選項讓使用者點選
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
32下列何種協定只應用於區域網路之內，是一種將上一層的 IP 位址轉換成實體位址（MAC）的協定？
1. (A) MAP
2. (B) ARP
3. (C) ICMP
4. (D) IP
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
33下列敘述何者不屬於實體安全（physical security）所涵蓋範圍？
1. (A) 對自然天災所可能產生之威脅與防範
2. (B) 對人為入侵所可能產生之威脅與防範
3. (C) 對人為侵權所可能產生之威脅與防範
4. (D) 對火災所可能產生之威脅與防範
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
34下列何者以無線電波進行短距離訊息傳送，擁有低功率、低成本的特性？
1. (A) 3G
2. (B) 藍芽
3. (C) Wi-Fi
4. (D) 光纖
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
35下列那一項最符合密碼學雜湊函數（hash function）的主要功能之一？
1. (A) 資料完整性
2. (B) 資料機密性
3. (C) 資料可用性
4. (D) 資料普遍性
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
36在目前網際網路使用的協定中，“利用 MAC 位址表示來源與目的終端設備位置”是屬於下列何層的工作？
1. (A) 實體層（physical layer）
2. (B) 傳輸層（transport layer）
3. (C) 連結層（link layer）
4. (D) 網路層（network layer）
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
37傳輸層（transport layer）在 ISO 提出的 OSI（Open System Interconnection）七層模型中屬於第四層，下列何者不是傳輸層的主要功能？
1. (A) 路由（routing），尋找到達目的地的路徑
2. (B) 編定序號（sequence number），替每一個傳輸單位編號
3. (C) 流量控制（flow control）
4. (D) 可靠性與效率性（reliability and efficiency）
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
38如果 IP 位址為 196.110.12.123 且設定的子網路遮罩為 255.255.255.0，其所對應的子網路位址為何？
1. (A) 196.0.0.0
2. (B) 196.255.255.255
3. (C) 196.110.12.0
4. (D) 196.110.12.255
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
39一反向器（Inverter）邏輯閘之輸出入訊號特性如下圖所示，其中 VIH = 2.5 伏特、VIL = 1.2 伏特、VOH = 4.5伏特、VOL = 0.4 伏特。則當該等輸出訊號用於該等輸入時，其低狀態雜訊容忍度（Low-state Noise Margin）為何？ Vdd VddVOHVIHVILVOL0 0(a)輸入電壓範圍 (b)輸出電壓範圍
1. (A) 2.0 伏特
2. (B) 1.3 伏特
3. (C) 3.3 伏特
4. (D) 0.8 伏特
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
40一記憶體由列解碼器（row decoder），行解碼器（column decoder）與 RAM cells 所組成如圖所示，其中A3、A2、A1、A0 為記憶體位址位元，試問下列敘述何者正確？列解碼器2-to-4Decoder ＿＿＿ 0A3 ＿＿＿ 21RAM cell ＿＿＿ RAM cell ＿＿＿ RAM cell ＿＿＿ RAM cell0 ＿＿＿ 1 ＿＿＿ 2 ＿＿＿ 3A2 ＿＿＿ 2 ＿＿＿ 1Row ＿＿＿ RAM cell ＿＿＿ RAM cell ＿＿＿ RAM cell ＿＿＿ RAM cellselect ＿＿＿ 4 ＿＿＿ 5 ＿＿＿ 6 ＿＿＿ 7RAM cell ＿＿＿ RAM cell ＿＿＿ RAM cell ＿＿＿ RAM cell8 ＿＿＿ 9 ＿＿＿ 10 ＿＿＿ 11RAM cell ＿＿＿ RAM cell ＿＿＿ RAM cell ＿＿＿ RAM cell12 ＿＿＿ 13 ＿＿＿ 14 ＿＿＿ 15Read/Write ＿＿＿ Read/Write ＿＿＿ Read/Write ＿＿＿ Read/Writelogic ＿＿＿ logic ＿＿＿ logic ＿＿＿ logicData in ＿＿＿ Data in ＿＿＿ Data in ＿＿＿ Data inData out ＿＿＿ Data out ＿＿＿ Data out ＿＿＿ Data outRead/ Bit ＿＿＿ Read/ Bit ＿＿＿ Read/ Bit ＿＿＿ Read/ ＿＿＿ BitWrite select ＿＿＿ Write select ＿＿＿ Write select Write ＿＿＿ selectData inputRead/Write行解碼器0 ＿＿＿ 1 ＿＿＿ 2 ＿＿＿ 3 ＿＿＿ DataColumn ＿＿＿ 2-to-4 Decoder ＿＿＿ outputdecoder ＿＿＿ with enable21 ＿＿＿ 20 ＿＿＿ EnableA1 A0Chip select
1. (A) 使用 4×4 RAM Cell Array 達成 16×l RAM 的運作
2. (B) 使用 4×4 RAM Cell Array 達成 8×2 RAM 的運作
3. (C) 使用 4×4 RAM Cell Array 達成 4×4 RAM 的運作
4. (D) 使用 4×4 RAM Cell Array 達成 l×16 RAM 的運作
正解：(A)
本題附有逐題詳解，線上作答後即可看到。

▶ 線上作答這一卷

地方特考計算機概要（電子工程組）其他年度

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

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

地方特考 計算機概要（電子工程組） 其他年度

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

地方特考計算機概要（電子工程組）其他年度