高普考　110 年普通考試計算機概要（電子工程組）　考古題與詳解

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

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

1有一循序電路如下圖。依據晶圓代工廠所提供的元件庫（cell library），各元件的訊號延遲時間如下：ANDgate 的延遲時間為 2 ns，XOR gate 的延遲時間為 4 ns，D flip flop 的 setup time 為 3 ns，clock-to-output time為 1 ns。該電路能正確運作的最短時脈週期（clock period time）為何？
1. (A) 6 ns
2. (B) 8 ns
3. (C) 10 ns
4. (D) 12 ns
正解：(C)
逐題詳解（免費試讀）
✅ (C) 最短時脈週期 = clock-to-output + 組合邏輯關鍵路徑延遲 + setup time；關鍵路徑經過一個 XOR 與一個 AND，故為 1 + (4 + 2) + 3 = 10 ns。
❌ (A) 6 ns 只計了組合邏輯的延遲。
❌ (B) 8 ns 漏計 setup 或 clock-to-output 其中一項。
❌ (D) 12 ns 高估關鍵路徑的閘數。
📚 出處：數位邏輯設計－同步循序電路的時序限制。
2下列程式將新增幾個 process（不含原 process）？main (){fork ();fork ();}
1. (A) 2
2. (B) 3
3. (C) 4
4. (D) 5
正解：(B)
逐題詳解（免費試讀）
✅ (B) 第一次 fork 產生 1 個子行程（共 2 個行程），第二次 fork 由這 2 個行程各再產生 1 個，共新增 1 + 2 = 3 個行程。
❌ (A) 2 只算到第一層的複製。
❌ (C) 4 是執行後的行程總數，含原行程。
❌ (D) 5 高估行程數。
📚 出處：作業系統－fork() 系統呼叫與行程建立。
3在布林（Boolean）代數中，下列何者是 DeMorgan's Law？（+為 OR，．為 AND，' 為 NOT）
1. (A) X+Y．Z=(X+Y)．(X+Z)且 X．(Y+Z)=X．Y+X．Z
2. (B) X+Y=Y+X 且 X．Y=Y．X
3. (C) X+X．Y=X 且 X．(X+Y)=X
4. (D) (X+Y)'=X'．Y'且(X∙Y)'=X'+Y'
正解：(D)
逐題詳解（免費試讀）
✅ (D) 迪摩根定律為 (X + Y)′ = X′·Y′ 且 (X·Y)′ = X′ + Y′。
❌ (A) 為分配律。
❌ (B) 為交換律。
❌ (C) 為吸收律。
📚 出處：數位邏輯－布林代數基本定律。
4下列那一個作業系統與其他三者最不相關？
1. (A) FreeBSD
2. (B) Linux
3. (C) DOS
4. (D) Solaris
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
5X=111110112 和 Y=000001112 都是以二補數表示法（2's complement）所呈現的 8 位元二進位（Binary）數字，若將 X+Y 轉換為十進位（Decimal）數字，結果應為下列何者？
1. (A) -254
2. (B) -253
3. (C) 2
4. (D) 258
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
6某處理器以 two's complement 編碼紀錄有號數（signed number），且每個暫存器寬度為 8 bits。下列數值中，何者無法以一個暫存器紀錄？
1. (A) 128
2. (B) 127
3. (C) -127
4. (D) -128
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
7下列何者屬於循序邏輯（Sequential logic）電路？
1. (A) Full Adder
2. (B) Multiplexer
3. (C) Latch
4. (D) Encoder
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
8（本題題幹與選項都在圖上，請見下圖作答）
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
9關於作業系統的敘述，下列何者正確？
1. (A) 分時技巧主要應用在批次處理
2. (B) 安卓（Android）的內核是 LINUX 作業系統
3. (C) 多元程式可以減少使用者程式需要用到 CPU 的時間
4. (D) 作業系統指常駐記憶體的程式
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
10在 Lempel Ziv、JPEG、MPEG 三種編碼方式中，共有多少種屬於無損壓縮法（lossless compression）？
1. (A) 0
2. (B) 1
3. (C) 2
4. (D) 3
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
11使用 SQL 的 SELECT 命令作分組統計時，若須篩選分組，只對部分分組作統計，須用到下列何者？
1. (A) ORDER BY 子句
2. (B) WHERE 子句
3. (C) CREATE SCHEMA
4. (D) HAVING 子句
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
12在關聯式資料庫（relational database）中，下列何種操作，依據關係之共同屬性而結合兩個關係？
1. (A) join
2. (B) project
3. (C) select
4. (D) union
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
13A 和 B 皆是有 100 個元素的一維陣列，且每個元素中的數字皆以 32 位元（Bits）存放。在執行下列迴圈運算後，需要多少記憶體空間才能將陣列 A 完整存放？for（i=0~99）A[i]=A[i]+B[i]
1. (A) 400 個位元組（Bytes）
2. (B) 800 個位元組（Bytes）
3. (C) 3200 個位元組（Bytes）
4. (D) 6400 個位元組（Bytes）
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
14下列何者不是堆疊（Stack）資料結構固有特性的應用？
1. (A) 反轉一個字串（String）的字元（Characters）順序
2. (B) 檢查左括號與右括號是否正確配對
3. (C) 遞迴（Recursive）程式的執行
4. (D) 將一個資料串列分成兩大類
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
15給定前置式（Prefix）數學式/*+ab-cd-e，若 a=5, b=4, c=3, d=2, e=1，則運算結果應為多少？
1. (A) -9
2. (B) 0.6
3. (C) 9
4. (D) -0.6
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
16一個具有 6 個頂點（Vertices）的無向完整圖形（Undirected Complete Graph），應有多少個邊（Edges）？
1. (A) 36
2. (B) 18
3. (C) 15
4. (D) 6
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
17某棵三元樹（3-ary tree）有 6 個內部節點（Internal nodes），且每個內部節點都恰有 3 個子節點（Children），則該棵三元樹有多少個葉節點（Leaves）？
1. (A) 10
2. (B) 11
3. (C) 12
4. (D) 13
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
18下圖所示之 AOE（Activities on Edge）網路，其關鍵路徑（Critical Path）包含下列何者？（<X, Y>表示由X 到 Y 的有向邊）
1. (A) <F, G>
2. (B) <E, G>
3. (C) <E, H>
4. (D) <A, D>
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
19有 8 個頂點且沒有自成迴路（Self loop）的有向圖（Directed graph），最多具有多少個邊？
1. (A) 28
2. (B) 56
3. (C) 64
4. (D) 256
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
20利用比較（Compare）跟交換（Swap）的運算，來設計排序 n 個資料之演算法，理論上其平均時間複雜度最佳為：
1. (A) O(log n)
2. (B) O(n)
3. (C) O(n log n)
4. (D) O(n0.5)
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
21假設使用插入排序法（Insertion sort），正要從頭到尾讀取陣列的資料進行排序，對下列那種情況的輸入資料會有最好的效果？
1. (A) 如果陣列資料以相反順序排序
2. (B) 如果陣列資料已經排序好
3. (C) 如果陣列資料是隨機的順序
4. (D) 輸入陣列資料的順序與效果無關
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
22有一個二元搜尋樹（Binary Search Tree），每個節點的鍵值都不同，下列敘述何者正確？
1. (A) 最大的鍵值有可能在根節點
2. (B) 樹根節點的鍵值必定大於左右子樹節點的鍵值
3. (C) 是一種平衡樹（Balanced Tree）
4. (D) 假設有 n 個節點，則空間（Space complexity）複雜度平均為 O(log n)
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
23執行以下的 C 程式，結果為下列何者？#include <stdio.h>int main() {int data[]= {10, 20, 30, 40};int *ptr = data;printf("%d:%d-", data[0], *ptr);ptr++;printf("%d:%d", data[0], *ptr);}
1. (A) 10:10-10:10
2. (B) 10:10-10:11
3. (C) 10:10-10:20
4. (D) 10:10-20:20
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
24執行下列 C++程式碼後，會輸出幾個'$'？int main() {int i=0, j=0;do{j=0;do{if(i != j) cout<<'$';j++;}while(j < 5);i++;}while(i < 5);return 0;}
1. (A) 15
2. (B) 20
3. (C) 25
4. (D) 30
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
25下列 C++的部分程式碼，會產生何種問題？int *p1=new int;int *p2=new int;*p2 = 40;p1 = p2;delete p2;
1. (A) 程式語法的錯誤
2. (B) 資料型態不相容的錯誤
3. (C) p1 是迷途指標（dangling pointer）
4. (D) p2 是迷途指標（dangling pointer）
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
26執行以下的 C 程式，並輸入“aabbccd”，程式的輸出為何？#include <stdio.h>int main() {char token;int n=0;for (token=getchar(); token!='d'; token=getchar()){if (token=='a' || token == 'b')continue;n++;}printf("%d", n);}
1. (A) 2
2. (B) 4
3. (C) 6
4. (D) 7
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
27下列 C 程式，執行的結果？#include <stdio.h>int main(void) {int i = 7;if (i < 10) i = 2;else if(i < 5) i = 6;else i++;printf("%d", i);return 0; }
1. (A) 8
2. (B) 6
3. (C) 4
4. (D) 2
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
28執行下列 C 指令會輸出什麼？unsigned short i = 2, j = 1, k = 0;printf("%hd", ~i&j^k);
1. (A) 0
2. (B) 1
3. (C) 2
4. (D) 4
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
29下列所定義之 C 語言的字串變數 s,char s[] = "Computer", *p;for (p = s; *p; p++)--*p;puts(s);經過上述處理後將輸出何者？
1. (A) Computer
2. (B) retupmoc
3. (C) Bomputer
4. (D) Bnlotsdq
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
30下列 C 程式語言的指令執行完之後，會產生什麼輸出？int i=1,j=1;while (i<100){i*=j++;}printf("i=%d, j=%d", i,j);
1. (A) i=120, j=5
2. (B) i=120, j=6
3. (C) i=128, j=6
4. (D) i=128, j=7
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
31若執行以下 C++程式碼片段，則變數「sentence2」的值，為下列那個字串？#include <iostream>using namespace std;int main(){string sentence1 = "I love Taiwan" ;string sentence2 = sentence1.substr(4, 5);/* 以下省略 */}
1. (A) “ov”
2. (B) “ve”
3. (C) “ve Ta”
4. (D) “ove T”
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
32在物件導向程式中，子類別可以覆寫父類別的方法內容，使該方法擁有不同於父類別的行為，此稱為：
1. (A) Override
2. (B) Overload
3. (C) Polymorphism
4. (D) Encapsulation
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
33下列何技術，可用於縮減資料鏈結層的廣播範圍？
1. (A) 虛擬區域網路（Virtual Local Area Network, VLAN）
2. (B) 內容傳遞網路（Content delivery network）
3. (C) TCP 擁塞控制（TCP congestion control）
4. (D) 載波感測多重進接／碰撞偵測（Carrier Sense Multiple Access with Collision Detection, CSMA/CD）
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
34下列那一個 IP 是屬於私有 IP（Private IP）？
1. (A) 172.32.4.51
2. (B) 11.10.10.123
3. (C) 172.17.2.1
4. (D) 168.192.21.3
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
35微軟（Microsoft）的 Office 365，屬於雲端服務的何種模式？
1. (A) SaaS
2. (B) XaaS
3. (C) PaaS
4. (D) IaaS
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
36以一般狀況而言，Wi-Fi 與藍牙（Bluetooth）比較中，下列敘述何者錯誤？
1. (A) 藍牙（Bluetooth）較省電
2. (B) Wi-Fi 傳輸距離長
3. (C) Wi-Fi 傳輸速度快
4. (D) 藍牙（Bluetooth）使用工作頻段較多
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
37下列何者不屬於網頁方面的攻擊行為？
1. (A) ARP 欺騙（ARP Spoofing）
2. (B) SQL 注入攻擊（SQL Injection）
3. (C) 跨站指令碼攻擊（Cross-site Scripting, XSS）
4. (D) 釣魚攻擊（Phishing）
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
38有關防火牆與入侵偵測系統，下列敘述何者錯誤？
1. (A) 入侵偵測系統可提供比防火牆更完整的網路封包檢查
2. (B) 防火牆通常會架設在網路的唯一出入口（咽喉點（Choke Point）），以便於檢查出入的封包
3. (C) 入侵偵測系統也有可能發生漏報或是誤判的情形
4. (D) 防火牆能檢查或阻擋由 Internet 進入區域網路（內部網路）的封包。但由內部區域網路通往 Internet 的封包無法檢查
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
39關於雜湊演算法（Hash function）的性質，下列何者正確？
1. (A) RC4 為一種雜湊演算法
2. (B) 雜湊演算法可加密資料，提供保密性
3. (C) 給定 SHA3 雜湊演算法的輸出值，目前尚無有效率的方法反推其輸入值
4. (D) 目前尚無有效率的方法，找到兩個不同的輸入有相同的 MD5 值
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
40下列何者不屬於創用 CC（Creative Commons）的授權要素?
1. (A) 姓名標示（Attribution）
2. (B) 禁止改作（No Derivative Works）
3. (C) 非商業性（Noncommercial）
4. (D) 禁止分享（No Sharing）
正解：(D)
本題附有逐題詳解，線上作答後即可看到。

▶ 線上作答這一卷

高普考計算機概要（電子工程組）其他年度

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

高普考 110 年 普通考試 計算機概要（電子工程組） 考古題與詳解

高普考 計算機概要（電子工程組） 其他年度

高普考　110 年普通考試計算機概要（電子工程組）　考古題與詳解

高普考計算機概要（電子工程組）其他年度