高普考　107 年普通考試計算機概要（工業行政組）　考古題與詳解

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

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

1關於資料容量的單位，下列何者的大小排列順序正確？
1. (A) KB＞MB＞GB＞TB
2. (B) KB＜MB＜GB＜TB
3. (C) KB＞MB＞TB＞GB
4. (D) KB＜MB＜TB＜GB
正解：(B)
逐題詳解（免費試讀）
✅ (B) 資料容量由小至大依序為 KB＜MB＜GB＜TB，每級約差 1,024 倍。
❌ (A) 順序完全相反。
❌ (C) TB 大於 GB，順序有誤。
❌ (D) GB 小於 TB，順序有誤。
📚 出處：計算機概論－資料儲存單位。
2下列計算機語言中，何者可用於合成（Synthesize）數位電路？
1. (A) C++
2. (B) Java
3. (C) Verilog
4. (D) Python
正解：(C)
逐題詳解（免費試讀）
✅ (C) Verilog 為硬體描述語言，可經合成工具轉換為實際的數位電路。
❌ (A) C++ 為通用的高階程式語言。
❌ (B) Java 為物件導向的應用程式語言。
❌ (D) Python 為直譯式的腳本語言。
📚 出處：數位邏輯設計－硬體描述語言。
3在多媒體的壓縮技術中，為了減少數據所佔空間多採用 entropy coding 來達成目的。假設有 6 個字母 M, N,O, P, Q, R 出現的頻率為：前兩個字母 0.25，後四個字母 0.125。請利用 Huffman 編碼計算其 entropy：
1. (A) 1.5
2. (B) 2
3. (C) 2.5
4. (D) 3
正解：(C)
逐題詳解（免費試讀）
✅ (C) 熵＝ 2×(0.25×log₂4)＋4×(0.125×log₂8) ＝ 2×0.5＋4×0.375 ＝ 2.5 位元。
❌ (A) 1.5 計算有誤。
❌ (B) 2 未正確加權。
❌ (D) 3 為 log₂8 的值，非平均碼長。
📚 出處：資訊理論－熵與霍夫曼編碼。
4以八位元、二進位表示十位數值-40 的二補數（2's complement）為何？
1. (A) 011001
2. (B) 11011000
3. (C) 11010111
4. (D) 10101000
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
5為了檢查資料是否正確，電腦常在每筆資料後增加一個位元核對，這個位元稱為同位核對位元（ParityCheck Bit），請問當資料為 01101011 時，若採用偶數同位核對，則該同位核對位元應為：
1. (A) 10010100
2. (B) 10100100
3. (C) 0
4. (D) 1
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
6下列那一選項不屬於 UNIX 系統呼叫（system call）？
1. (A) printf()
2. (B) open()
3. (C) read()
4. (D) wait()
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
7關於計算機輔助儲存設備（auxiliary storage devices）之敘述，下列何者正確？
1. (A) 相較於儲存音樂的光碟（Compact Disk；CD），儲存資料的唯讀光碟（Compact Disk Read-Only Memory；CD-ROM）使用相同的雷射與編碼技術
2. (B) 相較於唯讀光碟（Compact Disk Read-Only Memory；CD-ROM），數位多功能光碟（Digital Versatile Disk；DVD）使用相同的雷射技術，但藉由壓縮（compression）技術提升儲存容量
3. (C) 可複寫光碟（Compact Disk-ReWritable；CD-RW），以高功率雷射產生（creation）或清除（erasing）資料，以低功率雷射讀取（reading）資料
4. (D) 各種光碟皆採用與磁碟（magnetic disk）相同的資料儲存格式
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
8在記憶體的階層式（memory hierarchy）架構中，下列那一個存取時間最短？
1. (A) 快取記憶體（cache memory）
2. (B) 主記憶體（main memory）
3. (C) CPU 暫存器（register）
4. (D) 硬碟（hard disk）
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
9當新產生的程序（Process）進入作業系統時，會先被放在下列何種佇列（Queue）？
1. (A) 工作佇列（Job Queue）
2. (B) 就緒佇列（Ready Queue）
3. (C) 輸出入佇列（IO Queue）
4. (D) 事件佇列（Event Queue）
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
10關於資料庫主鍵（Primary Key）之敘述，下列何者錯誤？
1. (A) 定義在某一個表格上
2. (B) 由一個屬性所構成
3. (C) 屬性值不會重複
4. (D) 可與其它表格的外來鍵（Foreign Key）建立關聯
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
11下列那項敘述是用遮罩（mask）去反轉一個 8 位元樣式最左邊 3 個位元，但不改變其他位元？
1. (A) 遮罩設為 11100000，將它與樣式做 XOR 運算
2. (B) 遮罩設為 11100000，將它與樣式做 OR 運算
3. (C) 遮罩設為 00011111，將它與樣式做 XOR 運算
4. (D) 遮罩設為 00011111，將它與樣式做 OR 運算
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
12一個 512Kx8 的 SRAM 記憶體，通常具有多少條位址線接腳？
1. (A) 8
2. (B) 9
3. (C) 19
4. (D) 512
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
13對兩個空堆疊（empty stacks）S1 及 S2 分別執行下列步驟後，何者的最後一個 S2.pop( )之回傳值為 B？（註：push 為加入一元素到 stack 之動作，pop 為由 stack 取出一元素之動作。）
1. (A) S1.push(A), S1.push(B), S2.push(C), S1.push(S2.pop( )), S2.push(S1.pop( )), S2.pop( )
2. (B) S1.push(A), S1.push(B), S2.push(S1.pop( )), S2.push(C), S1.push(S2.pop( )), S2.pop( )
3. (C) S1.push(A), S2.push(S1.pop( )), S1.push(B), S2.push(C), S1.push(S2.pop( )), S2.pop( )
4. (D) S2.push(C), S1.push(S2.pop( )), S1.push(A), S2.push(S1.pop( )), S1.push(B), S2.pop( )
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
14分別以循序搜尋法及二元搜尋法處理 15 筆資料，所需進行比較次數之最大值分別為？
1. (A) 15 次、3 次
2. (B) 14 次、3 次
3. (C) 15 次、4 次
4. (D) 14 次、4 次
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
15一個完全二元樹有 48 個節點，請問這棵樹的高度為何？
1. (A) 5
2. (B) 4
3. (C) 6
4. (D) 7
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
16下列關於堆積（heap）資料結構之敘述，何者正確？
1. (A) 二元搜尋樹（BST）
2. (B) 完整樹（complete tree）
3. (C) 最糟插入時間 O(n)
4. (D) 最糟刪除時間 O(n)
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
17下列關於排序之敘述，何者錯誤？
1. (A) 內部排序（Internal sort）是指在進行排序時將資料全部放在主記憶體中
2. (B) 若要進行排序的資料量過大，以致無法完全存放在主記憶體中，則會採用外部排序（External sort）的方式
3. (C) 由於合併排序（Merging sort）的過程不需要隨機存取（Random access），是進行外部排序的好選擇
4. (D) 由於快速排序（Quick sort）的過程不需要隨機存取，是進行外部排序的好選擇
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
18使用雜湊（Hashing）法時，以 f 表示雜湊函式（Hash function），以 ht 表示雜湊表（Hash table），且 ht分為 ht[0]、ht[1]、…、ht[b-1]等共計 b 個桶（Bucket），每桶可存入 s 筆資料。若 T 為所有可能資料鍵（Key）值之總數，n 為實際存入 ht 之資料筆數，定義 ht 之負載密度（Loading density）α = n /（s × b），ht 之鍵值密度（Key density）ρ = n/T，則：①0＜α＜1，0＜ρ＜1 且 ρ＜α②若 α＝ρ，則不會發生碰撞（Collision）但可能發生滿溢（Overflow）③若 α＜ρ，則不會發生滿溢但可能發生碰撞④若 s＞b 且 α＜ρ，則不會發生滿溢亦不會發生碰撞⑤理想之雜湊函式 f 設計應滿足 α ≈ 1 且 ρ ≈ 0請由下列選項中選出最適合者：
1. (A) ①④正確；②③錯誤
2. (B) ④⑤正確；①②錯誤
3. (C) ①⑤正確
4. (D) ③④錯誤
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
19下圖最少花費擴張樹（Minimum Cost Spanning Tree）的成本總和為何？
1. (A) 10
2. (B) 12
3. (C) 14
4. (D) 15
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
20若某一無向圖（undirected graph）G，含有 V 個頂點（vertices）與 E 個邊（edges），則所有頂點的分支度（degree）的總和等於？
1. (A) E
2. (B) 2E
3. (C) V
4. (D) 2V
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
21下圖中共有多少個節點為關節點（Articulation Point）？a ＿＿＿ f ＿＿＿ gb ＿＿＿ d ehc ＿＿＿ i
1. (A) 4
2. (B) 5
3. (C) 6
4. (D) 7
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
22已知在使用二分搜尋法（Binary Search）對排序過的 n 個數字陣列（Array）做搜尋時，前三次比對之陣列數值依序為 8.5, 6.5, 4.5。則下列何者不可能為搜尋值？
1. (A) 4
2. (B) 5
3. (C) 6
4. (D) 7
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
23下列的 Java 程式執行後輸出為何？import java.lang.*;class test{public static void main (String[] argv){int x=0, y=0;String a=new String("test");String b=new String("test");if (a==b) x++;if (a.compareTo(b)==0) y++;System.out.println(x+" "+y);}}
1. (A) 00
2. (B) 01
3. (C) 10
4. (D) 11
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
24執行以下 C 指令將產生的輸出為何？printf("%d",0x12);
1. (A) 12
2. (B) 012
3. (C) 10
4. (D) 18
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
25執行下列 C++程式碼後，螢幕會印出幾個'Y'？int main( ) {for(int i=1;i<=6;i++){if(i%2==0) continue;for(int j=1;j<=10;j++){if(j%5==0) break;cout<<'Y';}}return 0;}
1. (A) 12
2. (B) 24
3. (C) 48
4. (D) 60
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
26下列有關 Java 程式語言的敘述何者正確？
1. (A) 假如有一個類別（class）為 objectA，可以利用 objectA*ptr=new objectA 的敘述生成一個指向 objectA的指標
2. (B) 抽象類別（abstract class）中可以定義建構子（constructor）
3. (C) 當子類別（subclass）重新定義父類別（superclass）的方法，並使用同樣的方法簽名（method signature），可以說子類別多載（overload）父類別的方法
4. (D) Java 程式視變數 Pointer 及 pointer 為同樣變數
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
27下列關於結構處理之指令，何者語法正確？struct {int data;}a,b;struct {int data;}c;
1. (A) if (a==b) {... }
2. (B) a=c;
3. (C) a=b;
4. (D) c=b;
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
28關於 C++程式語言之敘述，下列何者錯誤？
1. (A) 它以類別定義一組相似物件所共有的特性
2. (B) 它以類別定義一組相似物件可執行的運算
3. (C) 一個 C++程式中的所有資料都必須屬於某個類別
4. (D) 一個 C++程式可以不用定義任何的類別
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
29宣告一浮點數陣列 float A[20][10]，(sizeof(float)=4)，此陣列共占多少位元組？
1. (A) 200bytes
2. (B) 400bytes
3. (C) 800bytes
4. (D) 1600bytes
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
30在程式語言中，只能在一個副程式（Subroutine）中被使用的資料，稱之為何？
1. (A) 區域變數（local variable）
2. (B) 全域變數（global variable）
3. (C) 實體變數（instance variable）
4. (D) 私有變數（private variable）
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
31函數 A 是以 C 語言實作：int A(int m, int n){if (m<2)return n+1;elsereturn A(m-2,n/3);}請問 A(5,729)所回傳的值應為下列何者？
1. (A) 81
2. (B) 82
3. (C) 729
4. (D) 730
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
32執行下列 C++程式碼後，螢幕印出的數字為何？#define f(z) z*z*zint main( ) {cout << f(1+2) << endl;return 0;}
1. (A) 7
2. (B) 9
3. (C) 18
4. (D) 27
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
33當瀏覽器上的網址列由「http://www.ptph.doh.gov.tw/」改成「https://www.ptph.gov.tw/」時，表示該機器擬與網站主機建立安全連線，請問此時將使用的協定為下列何者？
1. (A) SSL/TLS（Secure Sockets Layer/Transport Layer Security）
2. (B) SET（Secure Electronic Transaction）
3. (C) FTP（File Transfer Protocol）
4. (D) SMTP（Simple Mail Transfer Protocol）
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
34下列何者為以公鑰為基礎的加密演算法？
1. (A) AES
2. (B) DES
3. (C) IDEA
4. (D) RSA
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
35所謂「公平資訊慣例（FIP, Fair Information Practices）」為一系列管理個人資訊的使用與蒐集的原則，為美國和歐洲隱私法規的基礎，請問下列何者不屬於 FIP 原則？
1. (A) 通知和警告（Notice/awareness）
2. (B) 存取和參與（Access/participation）
3. (C) 識別和鑑別（Identity/authentication）
4. (D) 選擇和同意（Choice/consent）
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
36下列那個過程可視為數位簽章？
1. (A) 小李傳給小王訊息以小李之私有金鑰加密
2. (B) 小李傳給小王訊息以小王之私有金鑰加密
3. (C) 小李傳給小王訊息以小李之公開金鑰加密
4. (D) 小李傳給小王訊息以小王之公開金鑰加密
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
37我們通常會使用 ping 指令測試網路是否通順，請問 ping 所送出的封包屬於下列何者？
1. (A) ICMP
2. (B) UDP
3. (C) TCP
4. (D) RARP
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
38公司有 30 台電腦，同時需要用到某個套裝軟體。你（妳）如果是主管，則應該要：
1. (A) 購買站點許可版本或購買 30 份版權軟體
2. (B) 購買兩份版權軟體並安裝到 30 台電腦
3. (C) 購買一份版權軟體並安裝到 30 台電腦
4. (D) 向朋友借軟體來複製、安裝到每台電腦並儘速送還
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
39網際網路通訊協定堆疊中，下列何者主要以連接埠（Port）來支援應用程式的多工與解多工？
1. (A) 應用層
2. (B) 傳輸層
3. (C) 網路層
4. (D) 連結層
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
40下列何者定義網路資料傳輸的速率？
1. (A) Kbps
2. (B) RAM
3. (C) MHz
4. (D) Megabytes
正解：(A)
本題附有逐題詳解，線上作答後即可看到。

▶ 線上作答這一卷

高普考計算機概要（工業行政組）其他年度

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

高普考 107 年 普通考試 計算機概要（工業行政組） 考古題與詳解

高普考 計算機概要（工業行政組） 其他年度

高普考　107 年普通考試計算機概要（工業行政組）　考古題與詳解

高普考計算機概要（工業行政組）其他年度