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

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

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

1關聯式資料庫（relational database）中有兩個表格為 students 和 takes，這兩個表格只共用屬性 id，當要用此屬性連接兩個表格時，只要取出兩個表格皆出現的資料列（tuple），則應該使用下列那個 SQL指令（根據 ISO 頒布的 SQL 標準語法）？
1. (A) SELECT * FROM students NATURAL INNER JOIN takes;
2. (B) SELECT * FROM students LEFT OUTER JOIN takes USING (id);
3. (C) SELECT * FROM students RIGHT OUTER JOIN takes ON students.id = takes.id;
4. (D) SELECT * FROM students NATURAL FULL OUTER JOIN takes;
正解：(A)
逐題詳解（免費試讀）
✅ (A) NATURAL INNER JOIN 依同名屬性 id 自動比對，且只保留兩表皆有的配對列。
❌ (B) LEFT OUTER JOIN 會保留左表中無配對的列。
❌ (C) RIGHT OUTER JOIN 會保留右表中無配對的列。
❌ (D) FULL OUTER JOIN 兩側無配對的列都會保留。
📚 出處：SQL 的連接運算。
2下列何者不屬於資料庫管理系統中的功能模組？
1. (A) 資料定義語言編譯器（data definition language compiler）
2. (B) 資料操作語言編譯器（data manipulation language compiler）
3. (C) 主體語言編譯器（host language compiler）
4. (D) 程式語言編譯器（programming language compiler）
正解：(D)
逐題詳解（免費試讀）
✅ (D) 一般程式語言編譯器屬系統軟體，非資料庫管理系統的功能模組。
❌ (A) DDL 編譯器為 DBMS 的模組。
❌ (B) DML 編譯器為 DBMS 的模組。
❌ (C) 主體語言編譯器處理內嵌 SQL 的宿主程式，屬 DBMS 的相關模組。
📚 出處：資料庫管理系統的架構。
3下列何者是八進制數字 112.4 的十進制表示法？
1. (A) (78.25)10
2. (B) (74.5)10
3. (C) (92.75)10
4. (D) (70.25)10
正解：(B)
逐題詳解（免費試讀）
✅ (B) (112.4)₈＝1×64＋1×8＋2＋4/8＝74.5。
❌ (A) 78.25 與換算結果不符。
❌ (C) 92.75 與換算結果不符。
❌ (D) 70.25 與換算結果不符。
📚 出處：進位制的轉換。
4最適合做為外部排序的方法是：
1. (A) Merge sort
2. (B) Insert sort
3. (C) Quick sort
4. (D) Bubble sort
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
5一個全加器（Full Adder）的邏輯電路，無法透過下列那一個選項的邏輯閘組合而成？
1. (A) NAND
2. (B) NOR
3. (C) AND, OR, XOR
4. (D) XOR, NOT
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
6一張 1600×900 像素全彩影像，在不壓縮且不包含其它資訊的情況下，其資料量約為多少 KByte？
1. (A) 1440
2. (B) 2829
3. (C) 4218
4. (D) 5659
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
7作業系統不提供下列何種服務？
1. (A) 控制 I/O
2. (B) 記憶體分配
3. (C) CPU 行程監控
4. (D) 偵測病毒入侵
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
8Module-N 計數器如下圖所示，其中(D3D2D1D0)2 表示資料輸入位元，(Q3Q2Q1Q0)2 表示資料輸出位元，其餘控制位元具有下表之操作特性，試問該計數器為何種計數器？Clock Clear0 LoadQ01 CountQ1D0Q2D1 Clear Clock Load Count 功能說明Q3D2 0 × × × Clear to 01 1 × Load input0 D31 0 1 Count next binary state1 0 0 No change
1. (A) Module-9 計數器
2. (B) Module-10 計數器
3. (C) Module-15 計數器
4. (D) Module-16 計數器
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
9採用虛擬記憶體（Virtual memory）的主要目的不包含下列何者？
1. (A) 可提供對程式執行空間的保護
2. (B) 讓多個程式間可以共享記憶體
3. (C) 節省程式執行之功率消耗
4. (D) 使單一程式的程式大小超過系統之主記憶體大小
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
10下列那一項週邊對於計算機系統上直接記憶體存取（DMA）的機制需求最高？
1. (A) 鍵盤
2. (B) 繪圖卡
3. (C) 滑鼠
4. (D) 遊戲搖桿
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
11下列四個數 A=(010 110 011 010)2，B=(2642)8，C=(59B)16，D=(1536)10，其大小關係何者正確？
1. (A) D>B>C>A
2. (B) B>C>D>A
3. (C) D>B>A>C
4. (D) C>B>D>A
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
12某嵌入式處理器僅具有加法器（adder）與移位器（shifter），而不具備乘法器。欲執行運算 F=A*10，下列運算方式何者正確？
1. (A) F=A<<4
2. (B) F=(A<<3)+(A<<1)
3. (C) F=A<<5-A<<2
4. (D) F=A<<3+A<<2
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
13下列何者為氣泡排序法（bubble sort）在最糟情況（worst case）下的計算時間複雜度？
1. (A) O(log n)
2. (B) O(n)
3. (C) O(n log n)
4. (D) O(n2)
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
14下圖 expression tree 所表示的運算為何？*+ *x -a bc d
1. (A) (a+b)*(x*(c-d))
2. (B) a+b*x*(c-d)
3. (C) a+b*x+c-d
4. (D) (a+b)*(x+c)-d
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
15在二元樹中，令 N0 為沒有分枝（branch）的節點（node）個數，N1 為有一個分枝的節點個數，N2 為有二個分枝的節點個數。則下列等式何者正確？
1. (A) N0＝N2＋1
2. (B) N0＝N2－1
3. (C) N1＝N2＋1
4. (D) N1＝N2－1
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
16每個陣列在宣告時並不需要那種外顯或隱含的資訊？
1. (A) 陣列的名稱
2. (B) 陣列的資料型態
3. (C) 陣列要儲存的第一個資料值
4. (D) 陣列的索引集合
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
17（本題題幹與選項都在圖上，請見下圖作答）
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
18關於雙向佇列的敘述，下列何者錯誤？
1. (A) 同時有著堆疊（Stack）和佇列（Queue）的功效可以透過陣列（Array）來實作
2. (B) 可以透過陣列來實作
3. (C) 可以透過雙向鏈結串列（Doubly Linked List）來實作
4. (D) 只可以透過單向鏈結串列（Linked List）來實作
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
19執行下列 C 程式碼後，j 的值為何？int i=0,j=2;if (i = 0)j += 1;elsej -= 1;
1. (A) 0
2. (B) 1
3. (C) 2
4. (D) 3
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
20下列何者不是用來計算最小成本生成樹（minimum-cost spanning tree）的演算法？
1. (A) 克羅斯科法（Kruskal's Algorithm）
2. (B) 普林法（Prim's Algorithm）
3. (C) 索林法（Sollin's Algorithm）
4. (D) 戴克斯楚法（Dijkstra's Algorithm）
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
21針對下圖的 graph 以 depth-first traversal 進行探索。下列各節點（vertex）訪問順序中，何者不可能是其訪問順序？g fc a d ebh i kj
1. (A) a, g, c, b, h, j, i, k, d, e, f
2. (B) a, g, f, e, d, b, c, h, i, j, k
3. (C) a, g, d, c, e, f, b, h, i, j, k
4. (D) a, d, e, f, g, c, b, h, j, i, k
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
22下列何者數值與其他選項不同？
1. (A) (10111001)2
2. (B) (B9)16
3. (C) (271)8
4. (D) (181)10
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
23執行下列 C++程式碼後，螢幕印出的數字為何？int main( ) {int A[4][4]={1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4};int total=0;for(int i=0;i<4;i++)for(int j=0;j<4;j++){if((i+j)>5) break;total+=A[i][j];}cout<<total<<endl;return 0;}
1. (A) 26
2. (B) 30
3. (C) 36
4. (D) 40
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
24二元樹尋訪（Traversal）方式有：先序（Pre-order）、中序（In-order）、後序（Post-order）及分支度（Degree，各節點子節點數）。下列那種表示，無法重新建構原二元樹結構？
1. (A) 先序+分支度
2. (B) 先序+中序
3. (C) 後序+中序
4. (D) 先序+後序
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
25請問下列 Java 程式的執行結果為何？class B {public int ID;public B( int w) { ID=w; }public B() { this(300); }public void speak() {System.out.println("我的編號是" + ID);}}class C extends B {public String name;public C(String n, int w) {super(w);name = n;}public C() { this("小英", 789); }public void speak() {System.out.println("我是" + name);System.out.println("我的編號是" + ID);}}class A {public static void main(String[] args) {B staff1, staff2;staff1 = new C("小明", 543);staff2 = new C();staff1.speak();staff2.speak();}}
1. (A) 我是小明我的編號是 543 我是小英我的編號是 789
2. (B) 我是小明我的編號是 543 我是小明我的編號是 300
3. (C) 我是小明我的編號是 543
4. (D) 我是小明我的編號是 300
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
26在 C 程式語言中，下列那個命令可以立即離開目前正在執行的函數，並且把控制權直接交還給呼叫者？
1. (A) break
2. (B) return
3. (C) continue
4. (D) while
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
27下列 C 語言執行完畢後，會印出幾個*號？#include<stdio.h>int main(){int i, j;for (i=2, j=3; i<= 2*j; i++, j-=2){printf("*");}return 0;}
1. (A) 6
2. (B) 2
3. (C) 1
4. (D) 3
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
28關於 TCP 埠號（port number）使用的敘述，下列何者錯誤？
1. (A) 埠號 80 是 HTTP
2. (B) 埠號 23 是 Telnet
3. (C) 埠號 20 及 21 是 FTP
4. (D) 埠號 26 是 SMTP
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
29下列何者是一種宣告式程式語言（declarative programming language）？
1. (A) Pascal
2. (B) Prolog
3. (C) Scheme
4. (D) Smalltalk
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
30執行下列 Java 程式後，產生的輸出為何？class Test{public static void main(String[] args){Test p = new Test();p.start();}void start(){boolean b1 = false;boolean b2 = false;fix(b1);System.out.println(b1 + " " + b2);}void fix(boolean b1){b1 = true;}}
1. (A) false false
2. (B) false true
3. (C) true true
4. (D) true false
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
31執行下列 C++程式碼後，螢幕印出的數字為何？int main( ) {int k=0;for(int i=0;i<5;i++){for(int j=0;j<5;j++){if(j%2) k=k+j;}}cout<< k <<endl;return 0;}
1. (A) 15
2. (B) 20
3. (C) 30
4. (D) 50
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
32目前在世界上主要使用的網路通訊協定為何？
1. (A) TCP/IP
2. (B) HTTP
3. (C) UDP
4. (D) P2P
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
33下列何者屬於編譯式程式語言（compiled language）？
1. (A) Perl
2. (B) BASIC
3. (C) VBScript
4. (D) C++
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
34IEEE 802.11 無線網路中，可送出何種訊息來解決隱藏節點（hidden node）的問題？
1. (A) ACK
2. (B) RTS/CTS
3. (C) Beacon
4. (D) Jamming signal
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
35宣稱實體訊息來源是否與真實實體訊息來源相吻合的過程，為下列何者？
1. (A) 識別性（Identity）
2. (B) 完整性（Integrity）
3. (C) 可用性（Availability）
4. (D) 鑑別性（Authentication）
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
36下列何種網路應用協定會建立分開的控制與資料連線？
1. (A) HTTP
2. (B) FTP
3. (C) SMTP
4. (D) POP3
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
37對每個網路設備而言，下列何者是獨一無二的？
1. (A) 序號
2. (B) IP 位址
3. (C) 網卡位址
4. (D) 編號
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
38下列那個方法不屬於對通行密碼（ID-Password）之安全威脅？
1. (A) 網頁釣魚
2. (B) 社交工程
3. (C) 字典攻擊法
4. (D) SYN 攻擊法
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
39封包過濾式防火牆是第一代防火牆，在封包過濾的過程中，下列何種資訊是它無法檢查的？
1. (A) 來源地的 IP 位址
2. (B) 傳送的資料內容
3. (C) 目的端的傳輸埠
4. (D) 通訊協定種類
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
40同儕架構（peer-to-peer paradigm）常常被用於檔案分享，下列敘述何者錯誤？
1. (A) 在此架構中，伺服器行程不需要永遠執行與持續等待客戶行程的連線要求，此職責被分擔給所有同儕電腦
2. (B) 無須架設昂貴的伺服器是此架構的優點
3. (C) 同儕架構中，電腦可以為提供服務者，亦可為被服務者，但不可以同時為服務者與被服務者
4. (D) 音樂檔案分享服務 Napster，即屬於同儕架構
正解：(C)
本題附有逐題詳解，線上作答後即可看到。

▶ 線上作答這一卷

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

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

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

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

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

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