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

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

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

1以二補數法表示的 32 位元整數，有效範圍為下列何者？
1. (A) -231 ~231-1
2. (B) 0~232-1
3. (C) -232 ~232-1
4. (D) 0~231-1
正解：(A)
逐題詳解（免費試讀）
✅ (A) n 位元二補數的表示範圍為 −2^(n−1) 至 2^(n−1) − 1；32 位元即 −2³¹ 至 2³¹ − 1。
❌ (B) 0 至 2³² − 1 是 32 位元無號整數的範圍。
❌ (C) 二補數不會出現 −2³² 這樣的下界。
❌ (D) 0 至 2³¹ − 1 未涵蓋負數。
📚 出處：計算機組織—二補數表示法的範圍。
2為使用 128 k×16 RAM 的晶片，去實現總共 2 M 個位元組的記憶容量，且定址單位為位元組，下列何者正確？
1. (A) 一共得使用 8 個晶片
2. (B) 要存取 2 M 個位元組共需要使用 20 條位址線
3. (C) 每條晶片需要使用 17 條位址線去定址
4. (D) 晶片組選擇線一共要有 2 條
正解：(A)
逐題詳解（免費試讀）
✅ (A) 每片 128k×16 bit＝2^17 字×2 位元組＝2^18＝256 KB；總需求 2 MB＝2^21 位元組，2^21 ÷ 2^18 ＝ 8，故共需 8 個晶片。
❌ (B) 以位元組為定址單位時，2 MB＝2^21 個位址，需要 21 條位址線，不是 20 條。
❌ (C) 晶片本身雖僅 17 條位址接腳（2^17 個 16 位元字），但以位元組定址時每片涵蓋 2^18 個位元組位址，需 18 條，第 18 條用於選取字組內的高／低位元組。
❌ (D) 8 個晶片須以高位的 21－18＝3 條位址線解碼產生晶片選擇訊號，故選擇線為 3 條而非 2 條。
📚 出處：M. Mano《Digital Design》記憶體擴充與位址解碼（memory expansion / address decoding）章節
3將 10 進位數字 572 轉換成 16 進位數字，正確答案為：
1. (A) 1D8
2. (B) 23C
3. (C) 3B4
4. (D) 42D
正解：(B)
逐題詳解（免費試讀）
✅ (B) 572 = 2 × 256 + 60，60 = 3 × 16 + 12，故十六進位為 2、3、C，即 23C。
❌ (A) 1D8 = 472。
❌ (C) 3B4 = 948。
❌ (D) 42D = 1,069。
📚 出處：數位系統—十進位與十六進位轉換。
4假設某一個有號數 x，採用二補數表示的值為 10110010。則-x 用二補數表示的值為下列何者？
1. (A) 01001101
2. (B) 01001110
3. (C) 11001101
4. (D) 11001110
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
5下列何者應用電路的設計，一定得使用到循序電路？
1. (A) BCD 至七段解碼器的設計
2. (B) 全加器
3. (C) 紅綠燈號控制器
4. (D) 浮點數乘法器
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
6一個 NAND 閘，其有兩個輸入端，若用一個 OR 閘來建立等效電路，需再加下列何者？
1. (A) 一個反向器置輸入端
2. (B) 兩個反向器分置輸入端
3. (C) 一個反向器置輸出端
4. (D) 兩個反向器串置輸出端
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
7下列何者不是組合電路（Combinational circuit）？
1. (A) 半加器（Half adder）
2. (B) 多工器（Multiplexor）
3. (C) 解碼器（Decoder）
4. (D) 正反器（Flip flop）
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
8下列何指令，可以將目錄 old 更名為 new？
1. (A) mkdir old new
2. (B) mv old new
3. (C) cp old new
4. (D) rmdir old new
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
9下列何者使用多個處理器，但彼此間並不共享記憶體和時脈的作業系統？
1. (A) 批次作業系統
2. (B) 多工式作業系統
3. (C) 分散式作業系統
4. (D) 手機作業系統
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
10下列何者為視訊壓縮（video compression）的常用編碼？
1. (A) BMP
2. (B) JPEG
3. (C) MP3
4. (D) MPEG
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
11使用 SQL 的 SELECT 命令中有 HAVING 子句，該命令中一定須用到下列何者？
1. (A) ORDER BY 子句
2. (B) WHERE 子句
3. (C) CREATE SCHEMA
4. (D) GROUP BY 子句
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
12在關聯式資料庫（relational database）中，下列何種操作，可以移除一元組（tuple）？
1. (A) delete
2. (B) insert
3. (C) update
4. (D) select
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
13當二維陣列 M 是以行主序（Column-major）的方式排列資料，若存放 M[6,4]的記憶體位置始於 600，而存放 M[15,10]的記憶體位置始於 1500，則存放 M[12,8]時應該始於那個記憶體位置？
1. (A) 300
2. (B) 900
3. (C) 1200
4. (D) 1800
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
14承上題，若改以列主序（Row-major）的方式排列二維陣列 M 中的資料，則 M[12,8]應存在記憶體中何處？
1. (A) 300
2. (B) 900
3. (C) 1200
4. (D) 1800
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
15若 a=6, b=2, c=3, d=2, e=3，後置式（Postfix）數學式 ab/cde*^+的運算結果應為何？
1. (A) 27
2. (B) 30
3. (C) 219
4. (D) 732
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
16已知 5 7 6 3 + – *是某一個算術運算式（Arithmetic expression）的後序表示式（Postfix expression），則該運算式計算後的值（Value）為多少？
1. (A) 36
2. (B) –18
3. (C) –6
4. (D) –10
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
17使用相鄰矩陣（Adjacency matrix）記錄一個有 V 個點 E 個邊的無向圖之空間複雜度為何？
1. (A) O(VE)
2. (B) O(V2)
3. (C) O(E)
4. (D) O(V+E)
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
18假設一棵二元樹（Binary tree）總共有 n 個節點，其中每個節點都恰有 0 個或 2 個子節點（Children），該二元樹的內部節點（Internal nodes）有幾個？
1. (A) (n+1)/2
2. (B) (n+1)/2–1
3. (C) n/2–1
4. (D) (n–1)/2
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
19一個無向連通圖（Undirected connected graph）G，若具有下列何項條件則成為一棵樹？
1. (A) 每個頂點的分支度（Degree）都是偶數
2. (B) 不包含迴路（Cycles）
3. (C) 有一個分支度（Degree）是奇數的頂點
4. (D) 非完全連通（Completely connected）
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
20假設以泡沫排序法（Bubble sort），將給定的 n 個整數由小排到大，則該演算法執行數字比較的時間複雜度為下列何者？（注意：一次「數字比較」會比較兩個數字，譬如：比較 5 和 3 何者較大。）
1. (A) O(1)
2. (B) O(n)
3. (C) O(nlogn)
4. (D) O(n2)
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
21插入排序法（Insertion Sort）利用陣列中相鄰元素的交換（Swap）動作對 n 個數字排序。在不同輸入（Input）的情況下，其交換次數以複雜度（Complexity）而言最少及最多者為何？
1. (A) 最少：Θ(n)，最多：Θ(n2)
2. (B) 最少：Θ(n2)，最多：Θ(n2)
3. (C) 最少：Θ(n)，最多：Θ(n log n)
4. (D) 最少：Θ(n log n)，最多：Θ(n log n)
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
22下列何者為外部排序演算法（External sorting algorithm）？
1. (A) 排序過程中涉及交換的演算法
2. (B) 排序過程中使用主記憶體的演算法
3. (C) 排序過程中使用磁帶或磁碟的演算法
4. (D) 排序過程中只使用原輸入陣列的演算法
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
23執行下列 C 程式時int len=0, num=0;float sum=0;while (ch=getchar()!='\n'){if (ch!=' ')len++;else{sum+=len;len=0;num++;}}printf("%.1f", sum/num);若輸入以下一段文字後再輸入換行鍵It was deja vu all over again.則輸出為？
1. (A) 1.2
2. (B) 2.3
3. (C) 3.4
4. (D) 4.5
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
24執行下列 C++程式碼後，螢幕印出的數字為何？int main( ) {int i=0, sum=0;do{if((i%5==0) && (i%9==0))sum+=i;i=i+1;}while(i < 100);cout<< sum <<endl;return 0;}
1. (A) 135
2. (B) 180
3. (C) 225
4. (D) 270
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
25執行以下 C 程式碼片段，會得到下列那個效果？int head=2;int *tail;tail = &head;(*tail)++;
1. (A) 只有將變數 head 的值變大
2. (B) 只有將變數 tail 的值變大
3. (C) 把 head 和 tail 兩個變數的值都變大
4. (D) 回傳 head 和 tail 兩個變數相加的值
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
26執行下列 C 語言的程式後，產生的輸出為何？#include <stdio.h>#include<iostream>int main() {int x=100, c=4;if (c <5) {if (c < 3) x++;}else x--;printf("%d", x);}
1. (A) 4
2. (B) 99
3. (C) 100
4. (D) 101
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
27考慮以下的資料結構定義及變數宣告：typedef struct Node {char pile[6];struct Node* left;struct Node* right;} node;node n1, n2, *n3, *n4;下列何者設定句會造成編輯錯誤？
1. (A) strcpy(n1.pile, n2.pile);
2. (B) n1.left = (*n3).right; n1.right = n4;
3. (C) n4 = (node *)malloc(sizeof(node));
4. (D) n2.left =&n1; n2.right = n4.left;
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
28處理 C 語言中的 char（字元）型態資料的指令，下列何者錯誤？char c;
1. (A) c='A';
2. (B) c=2*c-1;
3. (C) putchar(c);
4. (D) printf(c);
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
29執行下列的 Python 程式，產生的輸出為何？def gg (x):if (x == 0):return 0else:return x + gg(x-1)print(gg(4))
1. (A) 0
2. (B) 4
3. (C) 10
4. (D) 24
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
30下列 C 語言指令，何者可以將短整數變數 i 的 16 個位元中的第 4 位元翻轉（0 變 1，或是 1 變 0），且其他位元（第 1～3 位元，以及第 5～16 位元）維持不變？
1. (A) i^0x0008
2. (B) i&0x0008
3. (C) i|0x0008
4. (D) i+0x0008
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
31執行下列 C 程式後，產生的輸出為何？#include<stdio.h>void swap (int x, int y) {int z;z = x;x = y;y = z;printf(“%d-%d;”, x, y);}void main() {int a = 3, b = 4;swap(a, b);printf(“%d-%d;”, a, b);}
1. (A) 3-4;4-3;
2. (B) 3-4;3-4;
3. (C) 4-3;4-3;
4. (D) 4-3;3-4;
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
32在 C++程式語言中，下列何者為其「作用域解析運算子」（scope resolution operator）？
1. (A) <<
2. (B) >>
3. (C) ::
4. (D) ->
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
33下列何者屬於直譯式程式語言（Interpreted language）？
1. (A) C
2. (B) C++
3. (C) BASIC
4. (D) FORTRAN
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
34當使用 Wi-Fi 上網時，其無線訊號不會與下列何項互相干擾？
1. (A) 其他設備的 Wi-Fi 訊號
2. (B) Bluetooth
3. (C) Zigbee
4. (D) 調頻（FM）廣播
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
35當可用的真實 IP 越來越少，必須使用下列那種設備來轉換虛擬 IP 到真實 IP？
1. (A) Gateway
2. (B) NAT
3. (C) DNS
4. (D) NAS
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
36當只有一個對外網際網路端點，但有五台設有公共 IP 位址（Public IP）的主機，需共用此對外端點的網路埠連上網際網路，應使用下列何種裝置或機制？
1. (A) 集線器（Hub）
2. (B) 中繼器（Repeater）
3. (C) NAT 機制
4. (D) DHCP 機制
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
37位址解析協定（Address Resolution Protocol, ARP）的功能是：
1. (A) 透過 IP 位址取得其 MAC 位址
2. (B) 透過網域名稱取得 IP 位址
3. (C) 透過 IP 位址取得網域名稱
4. (D) 查詢封包路徑
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
38常用之家戶連上網際網路服務之機制，下列何者錯誤？
1. (A) ADSL
2. (B) FTTH
3. (C) Cable Modem
4. (D) Ethernet
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
39有關跨站腳本攻擊（Cross Site Scripting 或 XSS），應該是發生在網路架構的那一層？
1. (A) 應用層（Application layer）
2. (B) 傳輸層（Transport layer）
3. (C) 網路層（Network layer）
4. (D) 鏈接層（Link layer）
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
40資訊安全（Information Security）的基本功能，在保護資訊的三種特性（CIA），下列何者不屬於 CIA 特性？
1. (A) 身分認證（Authentication）
2. (B) 完整性（Integrity）
3. (C) 機密性（Confidentiality）
4. (D) 可用性（Availability）
正解：(A)
本題附有逐題詳解，線上作答後即可看到。

▶ 線上作答這一卷

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

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

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

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

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

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