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

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

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

1在設計管線式（pipeline）處理器時，需搭配各式軟硬體的設計機制，以減少管線因 data hazard 損失的運算效能。下列優化運算效能的技術，何者不能於編譯器（compiler）上實施？
1. (A) Data forwarding
2. (B) Instruction scheduling
3. (C) Register renaming
4. (D) Software pipelining
正解：(A)
逐題詳解（免費試讀）
✅ (A) 資料前饋（data forwarding）是把執行結果直接送回前一級管線的硬體旁路電路，屬處理器資料路徑的設計，編譯器無從實施。
❌ (B) 指令排程由編譯器重排指令順序以避開相依，屬編譯期技術。
❌ (C) 暫存器重新命名可在編譯期分配不同暫存器以消除假相依。
❌ (D) 軟體管線化由編譯器重組迴圈，屬編譯期最佳化。
📚 出處：計算機組織—管線危障與資料前饋。
2將時間切割成很多小片段，讓 CPU 不停地在許多程序（Process）之間切換執行，每位使用者以為自己的程序一直持續在執行，這種作業系統稱為：
1. (A) 多元（Multi-programming）系統
2. (B) 分時（Time-sharing）系統
3. (C) 多執行緒（Multi-thread）系統
4. (D) 即時（Real-time）系統
正解：(B)
逐題詳解（免費試讀）
✅ (B) 將 CPU 時間切成時間片輪流分配給各程序，使每位使用者感覺程式持續執行，即分時系統。
❌ (A) 多元程式規劃著重記憶體中同時載入多個程式以提高 CPU 使用率，未必以時間片輪轉。
❌ (C) 多執行緒是單一程序內的並行執行單位，非作業系統的分類。
❌ (D) 即時系統以在期限內完成工作為目標。
📚 出處：作業系統—系統類型與 CPU 排程。
3在記憶體階層架構裡，下列敘述何者錯誤？
1. (A) 主記憶體通常使用隨機存取記憶體（RAM）
2. (B) CPU 裡面的暫存器（Registers）存取速度最快
3. (C) 硬碟屬於輔助記憶體
4. (D) 在 CPU 與主記憶體之間可以使用快閃記憶體（Flash memory）來提昇系統的效能
正解：(D)
逐題詳解（免費試讀）
✅ (D) 錯誤：CPU 與主記憶體之間使用的是速度更快的 SRAM 快取記憶體；快閃記憶體屬非揮發性儲存，速度遠慢於 DRAM，置於此處反而降低效能。
❌ (A) 正確：主記憶體使用 DRAM 等隨機存取記憶體。
❌ (B) 正確：暫存器位於階層最頂端，存取最快。
❌ (C) 正確：硬碟屬輔助（次級）記憶體。
📚 出處：計算機組織—記憶體階層。
4音樂 CD 的取樣頻率是 44.1 kHz，取樣位元是 16 位元，一段雙聲道 10 秒鐘的音樂，在無壓縮的情形下，需要多少位元組（Byte）來儲存？
1. (A) 441,000
2. (B) 882,000
3. (C) 1,764,000
4. (D) 3,528,000
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
5將二進位數字 (1011 0110)2 換算為四進位數字，下列何者正確？
1. (A) (1231)4
2. (B) (3122)4
3. (C) (2312)4
4. (D) (1320)4
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
6關於 process 與 thread 的敘述，下列何者錯誤？
1. (A) 在多核心系統上的平行程式，可以在單一 process 內部執行多個 thread 的方式實現
2. (B) 在多核心系統上的平行程式，可以多個 process 的方式實現
3. (C) 在單一 process 內部的不同 thread 之間，可透過 global variable 交換資料
4. (D) 在不同 process 的 thread 之間，可透過 global variable 交換資料
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
7對 10110110 和 10100111 按位元（bit-wise）進行 AND 的運算，結果為下列何者？
1. (A) 00010001
2. (B) 01011101
3. (C) 10100110
4. (D) 10110111
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
8下列那一種作業系統排程演算法，理論上能得到最短的平均等待時間？
1. (A) 優先權（Priority）
2. (B) 先到先做（FCFS）
3. (C) 循環分配（RR）
4. (D) 最短工作先做（SJF）
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
9某計算機系統具有 32 bits 位址的記憶體定址空間，並包含一個 direct mapped 快取記憶體（cache），該快取記憶體每個 cache block 為 8 bytes，且必須儲存 17 bits 的位址做為 tag。該快取記憶體的大小為何？
1. (A) 8 KByte
2. (B) 16 KByte
3. (C) 32 KByte
4. (D) 64 KByte
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
10將八進位數值 (625)8 換算為十六進位，下列何者正確？
1. (A) A01H
2. (B) 195H
3. (C) 619H
4. (D) 215H
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
11程式執行的流程有時必須根據指令執行的結果而改變，在處理器管線（Pipelining）架構中，這種情形將會引發何種危障（Hazard）？
1. (A) 資料危障（Data Hazard）
2. (B) 結構危障（Structure Hazard）
3. (C) 控制危障（Control Hazard）
4. (D) 程式危障（Program Hazard）
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
12網路傳輸媒介中，下列何者最不受電磁波干擾？
1. (A) 雙絞線
2. (B) 光纖
3. (C) 同軸電纜
4. (D) 無線傳輸
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
13已知某二元樹為不同數字之最大堆積（Max-heap），下列敘述何者正確？
1. (A) 若以陣列（Array）來存放此二元樹，則此陣列中的元素必為遞減數列
2. (B) 若以陣列來存放此二元樹，則此陣列中的元素必為遞增數列
3. (C) 每一從樹根（Root）至樹葉（Leaf）的路徑（Path）上的元素必為遞減數列
4. (D) 不會有上層（Level）任一元素比下層任一元素（不見得具有直屬關係）小的情形發生
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
14在程式執行中，為有效地利用記憶體空間，當需要記憶體空間來存放資料時，才向系統索取所需的記憶體空間，要達到此目的，下列何種資料結構設計最合適？
1. (A) Queue
2. (B) Stack
3. (C) Circular Array
4. (D) Linked List
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
15（本題題幹與選項都在圖上，請見下圖作答）
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
16假設有一棵完滿二元樹（Full binary tree）含有 n 個內部節點（Internal nodes），則該棵二元樹的總節點數是多少個？
1. (A) n+1
2. (B) 2n-1
3. (C) 2n+1
4. (D) log(n)，（log 以 2 為底）
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
17傳統的電腦系統架構中，CPU 通常到那裡取得指令來執行？
1. (A) 程式計數（Program Counter）暫存器
2. (B) 通用暫存器
3. (C) 主記憶體
4. (D) 輔助記憶體
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
18若要將 2 個各自由小到大排序好的數列（長度分別為 5 和 6）進行合併排序（Merge sort），使得合併後的數列也能由小到大排列，則合併過程最多需要進行幾次數字比較？
1. (A) 5
2. (B) 6
3. (C) 10
4. (D) 11
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
19下列由 C 語言程式撰寫的函數 sort 實作了何種排序法？void sort (int a[], int l, int h) {if (l >= h) return;int j, i, key;i=l; j=h; key=a[i];while (i < j) {while (i < j&&a[j] > key) j--;if (i < j) a[i++] = a[j];while (i < j&&a[i]< key) i++;if (i < j) a[j--] = a[i];}a[i] = key;if (l < i-1)sort (a, l, i-1);if (i+1 < h)sort (a, i+1, h);}
1. (A) 快速排序（Quick sort）
2. (B) 插入排序（Insertion sort）
3. (C) 選擇排序（Selection sort）
4. (D) 合併排序（Merge sort）
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
20若以插入排序（Insertion sort）對數列（7, 10, 2, 5, 4）進行排序，下列何者是正確步驟？
1. (A) （7, 10, 2, 5, 4）->（7, 10, 2, 5, 4）->（2, 7, 10, 5, 4）->（2, 5, 7, 10, 4）->（2, 4, 5, 7, 10）
2. (B) （7, 10, 2, 5, 4）->（2, 7, 10, 5, 4）->（2, 4, 7, 10, 5）->（2, 4, 5, 7, 10）->（2, 4, 5, 7, 10）
3. (C) （7, 10, 2, 5, 4）->（7, 10, 2, 4, 5）->（2, 4, 5, 7, 10）
4. (D) （7, 10, 2, 5, 4）->（7, 2, 5, 4, 10）->（2, 4, 5, 7, 10）
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
21若宣告下列 2 維整數陣列int a[3][3]={{1, 2},{3, 4, 5},{6}};則下列那個元素為 0？
1. (A) a[0][1]
2. (B) a[1][0]
3. (C) a[1][2]
4. (D) a[2][1]
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
22給定一個陣列 arr ={45, 66, 78, 89, 91, 95, 120}，且欲搜尋的目標鍵值是 key = 95，則使用二元搜尋法第一次尋找、第二次尋找分別比對那個元素？
1. (A) 89、95
2. (B) 89、91
3. (C) 78、95
4. (D) 78、91
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
23Java 程式經編譯後，會先產生什麼格式的檔案？
1. (A) Assembly code
2. (B) Byte code
3. (C) Machine code
4. (D) Virtual code
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
24事先寫好的函式（function）經過編譯（compile）後，將目的檔（object file）集合起來存放於一個檔案供其他程式連結使用，這種檔案稱為：
1. (A) 系統呼叫（System Call）
2. (B) 虛擬碼（Pseudo code）
3. (C) 中斷服務常式（Interrupt Service Routine）
4. (D) 函式庫（Library）
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
25如下所示之 C 程式，其輸出為何？#include<stdio.h>int data[] = {6, 8, 4, 3, 11, 18, 17, 29, 25, 23, 27, 24, 22,48, 43, 55, 68, 63, 62, 69, 65, 72, 77,85, 88, 81, 99, 97, 92, 94, 91};int count[10] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };int main(void){int ii, nn = sizeof(data)/sizeof(data[0]);for (ii=0; ii < nn; ii++) {count[data[ii] / 10]++;}for (ii=0; ii < 10; ii+=2) {printf("%2d,", count[ii]);}return 0;}
1. (A) 4, 3, 6, 0, 2
2. (B) 4, 6, 2, 5, 3
3. (C) 3, 0, 1, 2, 5
4. (D) 4, 3, 6, 0, 2, 1, 5, 2, 3, 5
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
26執行下列 C 程式，並輸入「10 10 9」，下列何者為程式的輸出？#include <stdio.h>#include<iostream>int main() {int count =0, x=10, next;scanf("%d", &next);while (next == x){count++;scanf("%d", &next);}printf("%d", count);}
1. (A) 2
2. (B) 3
3. (C) 9
4. (D) 10
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
27假設有一陣列 A，以主行順序（Column major order）儲存資料，若 A[5,1]位置為 1234，A[7,5]位置為1260，則 A[6,4]位置為何？
1. (A) 1248
2. (B) 1249
3. (C) 1252
4. (D) 1253
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
28下列那個 C 語言的迴圈指令執行的次數，與其他不同？
1. (A) for (i=0;i<10;i++) ...
2. (B) for (i=0;i<10;++i) ...
3. (C) for (i=0;i++<10;) ...
4. (D) for (i=0;++i<10;) ...
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
29給定以下類別定義：class A{private:static int cnt;class B{private:public:};B* p[5];public:A() {cnt=0;}int f(){if (cnt<5)p[cnt++]=new B;return cnt;}};int A::cnt=-100;若在 main()中執行以下指令：A var;var.f();var.f();cout << var.f();則將產生的輸出為何？
1. (A) 1
2. (B) 3
3. (C) 5
4. (D) 7
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
30以下 C 語言中的結構變數定義：struct A{union{struct{unsigned int i; } B;struct{unsigned short s1; unsigned short s2;} C;struct{unsigned char c1; unsigned char c2; unsigned char c3; unsigned char c4;} D;};};struct A a;a.B.i = 0x01020304;下列敘述何者正確？
1. (A) 執行 printf（"%hx", a.C.s1）將會輸出 102
2. (B) 執行 printf（"%hx", a.C.s2）將會輸出 304
3. (C) 執行 printf（"%d", a.D.c1）將會輸出 1
4. (D) 執行 printf（"%d", a.D.c4）將會輸出 1
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
31關於 C++ 類別的建構函式（constructor），下列敘述何者錯誤？
1. (A) 一個類別可以有多個多載（overloaded）的建構函式
2. (B) 建構函式可以設定預設值（default value）
3. (C) 建構函式可以回傳（return）一個常數值（constant）
4. (D) 一個類別可以不宣告任何建構函式
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
32檢查判斷網路通不通，下列何者是最常用的指令？
1. (A) mail
2. (B) cp
3. (C) pine
4. (D) ping
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
33有關 OSI 模型網路七層架構，下列敘述何者錯誤？
1. (A) TCP 與 UDP 之運作屬於傳輸層（Transport Layer）
2. (B) 網路層（Network Layer）的功能包含對於網路封包的切割（Fragmentation）與組裝（Defragmentation）
3. (C) 資料連結層（Data Link Layer）提供流量控制（Flow Control）的能力
4. (D) 網路層提供了網路路由（Routing）的功能
正解：(C)
34下列何者不是 TCP 協定的特性？
1. (A) 壅塞控制（Congestion Control）
2. (B) 向發送端回報錯誤訊息
3. (C) 流量控制（Flow Control）
4. (D) 資料遺失重送
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
35有關傳輸層安全性協定（Transport Layer Security, TLS），不提供下列那一種保護？
1. (A) 匿名性
2. (B) 保密性
3. (C) 完整性
4. (D) 身分認證
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
36關於一次性密碼本（One-Time Pad, OTP）加密演算法，下列何者正確？
1. (A) 金鑰需至少與明文一樣長
2. (B) 金鑰可以重複使用
3. (C) 可使用百科全書作為密碼本（金鑰）
4. (D) 加密與解密的金鑰不同
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
37揭露一個組織（無論是私有的還是公共的）內部非法的、不誠實的或者不正當行為的人，稱為：
1. (A) 安全管理技術
2. (B) 吹哨者保護條款
3. (C) 網路主權
4. (D) 吹哨者
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
38網路封包在傳送的過程中，由較高層往較低層傳送時，會加上標頭（Header），這動作稱為：
1. (A) 多工
2. (B) 解多工
3. (C) 封裝
4. (D) 解封裝
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
39下列 C 程式以指標處理陣列，執行後會產生何種輸出？int a[] = {1, 2, 3, 4}, n = sizeof(a)/sizeof(int), *p = a, *q = &a[n-1], temp;while (p < q){temp = *p;*p++ = *q;*q-- = temp;}printf("%d %d %d %d", a[0], a[1], a[2], a[3]);
1. (A) 1 2 3 4
2. (B) 2 3 4 1
3. (C) 3 4 1 2
4. (D) 4 3 2 1
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
40下列何者為合法的 Media Access Control（MAC）位址？
1. (A) 01:23:45:67:89:AB:CD
2. (B) 67:89:AB:CD:EF:GH
3. (C) 01:23:45:67:89:AB
4. (D) 01:23:45:67:89
正解：(C)
本題附有逐題詳解，線上作答後即可看到。

▶ 線上作答這一卷

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

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

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

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

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

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