高普考 108 年 普通考試 計算機概要（工業行政組） 考古題與詳解
本卷共 40 題，其中 40 題附有本站自撰的逐題詳解。題目與標準答案取自考選部「考畢試題查詢平臺」的公開資料；詳解由本站撰寫並標註出處。本頁列出全部題目與標準答案，並免費試讀前 3 題的詳解；其餘詳解在線上作答時逐題顯示。
1某 8 位元 （bit）處理器以 2 補數 （two's complement） 編碼記錄有號數 （signed numbers ）並進行運算。下列運算中，何者將產生滿溢 （overflow）？
- (A) -52-78
- (B) 25+32
- (C) -10+25
- (D) -18-33
正解：(A)
逐題詳解（免費試讀）
✅ (A) 8 位元二補數可表示 －128 至 127；－52－78 ＝ －130 已超出下界，產生溢位。
❌ (B) 25＋32 ＝ 57，在範圍內。
❌ (C) －10＋25 ＝ 15，在範圍內。
❌ (D) －18－33 ＝ －51，在範圍內。
📚 出處：計算機組織－二補數的溢位判斷。
2假設有一個程序（process）僅能使用三個實體記憶體分頁框（physical memory page frames），且該程序的分頁 1、分頁 2、分頁 3 已依序載入主記憶體中。考慮該程序的記憶體分頁使用順序如下：分頁 1、分頁 2、分頁 3、分頁 4、分頁 1、分頁 2、分頁 3、分頁 4、分頁 1，若採用先進先出分頁替換演算法（first-in,first-out page replacement algorithm），則產生分頁錯誤（page faults）的次數為何？
- (A) 0
- (B) 3
- (C) 6
- (D) 9
正解：(C)
逐題詳解（免費試讀）
✅ (C) 前三次存取分頁 1、2、3 均命中，其後每次存取皆因 FIFO 淘汰而失誤，共 6 次分頁錯誤。
❌ (A) 分頁 4 未載入，必有失誤。
❌ (B) 3 次低估後續的連續失誤。
❌ (D) 前三次為命中，非全部失誤。
📚 出處：作業系統－FIFO 分頁置換。
3一個資料表的欄位為其他資料表的主鍵時稱之為：
- (A) 組合鍵（composite key）
- (B) 外來鍵（foreign key）
- (C) 主鍵（primary key）
- (D) 次要鍵（secondary key）
正解：(B)
逐題詳解（免費試讀）
✅ (B) 某資料表的欄位參照另一資料表的主鍵者，稱為外來鍵。
❌ (A) 組合鍵由多個欄位共同構成主鍵。
❌ (C) 主鍵唯一識別本表的紀錄。
❌ (D) 次要鍵用於輔助檢索。
📚 出處：資料庫－關聯式資料模型的鍵。
4在數位電路中解碼器（Decoder）的輸出端共有 16 種不同的組合，則其輸入端應有幾個輸入線？
- (A) 2
- (B) 4
- (C) 8
- (D) 16
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
5將 JK 正反器（Flip-Flop）的 J 和 K 輸入相連接在一起，其功能將和下列何種元件相同？
- (A) D 正反器
- (B) T 正反器
- (C) SR 正反器
- (D) SR 閂（Latch）
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
6下列以 C 語言撰寫的程式執行後產生的輸出為何？#include<stdio.h>void swap(int lhs, int rhs) {int tmp;tmp = lhs;lhs = rhs;rhs = tmp;}int main() {int a = 10, b = 20;swap(a, b);printf("%d %d", a, b);return 0;}
- (A) 20 10
- (B) 10 20
- (C) 10 10
- (D) 20 20
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
7假設程式 P 的執行時間為 80 秒，其中有 60 秒的時間是花費在加法的運算，若要將程式 P 的執行速度提升為原來的 2 倍，則需要將加法的運算速度改善多少倍？
- (A) 2 倍
- (B) 3 倍
- (C) 5 倍
- (D) 6 倍
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
8程序（Process）執行過程中已修改過且未來可能還會使用的資料，可以利用下列何種記憶體管理技術來釋放記憶體空間？
- (A) 動態載入
- (B) 動態連結
- (C) 覆蓋
- (D) 置換
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
9ISO 的 OSI（Open System Interconnection）參考模型及 TCP/IP 協定組（protocol suite）各分成幾層？
- (A) OSI：七層，TCP/IP：四層
- (B) OSI：四層，TCP/IP：七層
- (C) OSI：七層，TCP/IP：五層
- (D) OSI：五層，TCP/IP：七層
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
10將十六進位數值 CF25 轉換為二進位，下列何者正確？
- (A) 1011000011000011
- (B) 1100111100100101
- (C) 0011111111001010
- (D) 1100001111001010
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
11根據十六進位法所表示的數字 8F16，其對應的二進位表示法為下列何者？
- (A) 1111
- (B) 11110001
- (C) 10001111
- (D) 11111000
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
12下列何者是布林函數 F(A,B,C,D)=AC’+ABC+A’B’D’+AB’C 化簡後的表示法？
- (A) A’B+C’D
- (B) A+B’D’
- (C) A’B’+AD
- (D) A’C+BD
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
13下列關於圖論之敘述何者不可能成立？
- (A) 生成樹（spanning tree）刪除一個邊（edge）後仍為一生成樹
- (B) 連通圖（connected graph）刪除一個邊後仍為一連通圖
- (C) 雙連通圖（biconnected graph）刪除一個邊後仍為一雙連通圖
- (D) 二分圖（bipartite graph）刪除一個邊後仍為一二分圖
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
14樹（tree）中每一節點有 data、left、right 三個欄位。data 儲存資料而 left 和 right 兩個指標分別指向左子樹和右子樹。類似 C++的函式（）如下void print（node*x）{if（（x->left）!=NULL）{print（x->left）;print（x->left）;}cout<< x->data;}針對下列的樹，呼叫 print(p)結果為何？
- (A) 20、20、32、20、20、32、10
- (B) 20、32、10
- (C) 10、32、20
- (D) 20、32、50、10、38、45
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
15下列各節點排序中，何者是下圖 graph 的 topological order？c ＿＿＿ g ＿＿＿ ka ＿＿＿ e ＿＿＿ ib d ＿＿＿ f h j
- (A) c, a, b, d, f, e, g, i, h, k, j
- (B) a, b, c, d, g, e, f, k, j, i,h
- (C) c, a, b, d, e, g, f, i, h, k, j
- (D) a, e, i, k, b, d, f, h, j, c, g
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
16將下圖以後序走訪的方式表示，何者正確？
- (A) 168-8*+
- (B) 1-6*8+1
- (C) 68-8*1+
- (D) 1868-*+
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
17數學運算式 A^(-B)+C 是以中置式（Infix）表示法呈現，若將其改以後置式（Postfix）表示法呈現，結果應為下列何者？
- (A) AB-^C+
- (B) AB-C+^
- (C) +^A-BC
- (D) ^A+-BC
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
18一個佇列（Queue）的前端指標（Front pointer）所含內容為 20，而後端指標（Rear pointer）所含內容為30。若在插入兩筆資料，且刪除兩筆資料後，請問前端指標和後端指標所含內容分別為何？
- (A) 前端指標：18；後端指標：28
- (B) 前端指標：18；後端指標：32
- (C) 前端指標：22；後端指標：28
- (D) 前端指標：22；後端指標：32
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
19令 A 是一個二維陣列，且此陣列中每一個元素所需儲存空間為 2 個位元組（Bytes）。若 A[7,3]的記憶體位置始於 2002，而 A[3,7]的記憶體位置始於 2098，請問此二維陣列是以行主序（Column-major）或列主序（Row-major）的方式排列資料？此外，A[10,10]的記憶體位置應該始於多少？
- (A) 此陣列的資料列主序排列，而 A[10,10]的記憶體位置始於 1910
- (B) 此陣列的資料行主序排列，而 A[10,10]的記憶體位置始於 1910
- (C) 此陣列的資料列主序排列，而 A[10,10]的記憶體位置始於 2190
- (D) 此陣列的資料行主序排列，而 A[10,10]的記憶體位置始於 2190
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
20在 C 語言中一長度為 1024 之 char 陣列所占的記憶體大小為多少 bytes？
- (A) 2048
- (B) 1024
- (C) 512
- (D) 4096
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
21下圖中可產生多少種不同的生成樹（Spanning Tree）？
- (A) 60
- (B) 66
- (C) 80
- (D) 88
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
22在一個有 n 個數字、以陣列實作的最大二元堆積（Max Binary Heap）中，要尋找最大值及第二大值，其最差時間複雜度（worst case time complexity）分別為何？
- (A) 最大值：Θ(1)，第二大值：Θ(1)
- (B) 最大值：Θ(1)，第二大值：Θ(log n)
- (C) 最大值：Θ(1)，第二大值：Θ(n)
- (D) 最大值：Θ(log n)，第二大值：Θ(log n)
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
23下列 C 程式執行後的結果為何？char s1[10]="abc",s2[10]="abc",s3[10]="def";if (s1==s2)printf("string1 and string2 are the same\n");elseprintf("string1 and string2 are different\n");if (s1==s3)printf("string1 and string3 are the same");elseprintf("string1 and string3 are different");
- (A) string1 and string2 are the same string1 and string3 are the same
- (B) string1 and string2 are the same string1 and string3 are different
- (C) string1 and string2 are different string1 and string3 are the same
- (D) string1 and string2 are different string1 and string3 are different
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
24假設一計算機系統使用 32 位元位址線，並採用 two-way 關聯映射（set-associate mapping）的快取記憶體，定址是以位元組為單元。快取記憶體的資料容量為 2K 位元組，且快取記憶體內每個線（line）的區塊大小為 32 位元組，則快取記憶體的標籤（tag）長度為多少位元？
- (A) 10
- (B) 16
- (C) 21
- (D) 22
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
25假設在 C 程式中設定變數 x=5、 y=6 和 z=2，請問下列五個 if 條件式為真（true）的一共有幾項？if (y == 4) { }if (y>=8 && z>1) { }if (x == z+2 || y>z) { }if (z = 2) { }if (z) { }
- (A) 2
- (B) 3
- (C) 4
- (D) 5
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
26下列有關 Java 程式語言的敘述，何者錯誤？
- (A) 不允許多重繼承（multiple inheritance）
- (B) 支援多執行緒（multithread）
- (C) 提供指標（pointer）功能
- (D) 具自動記憶體管理（memory management）功能
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
27從物件導向式程式設計類型（object-oriented programming paradigm）的角度來看，下列何者不是 C++語言的設計原則？
- (A) 封裝（encapsulation）
- (B) 繼承（inheritance）
- (C) 多執行緒（multithreading）
- (D) 多樣性（polymorphism）
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
28執行下列 C 程式後，產生的輸出為何？#include <stdio.h>int main( void ){int a[10]={0},i; a[0]=0;for( i=0; i<10; i++){a[i+1]=a[i]+i*3;if(a[i]<10)continue;printf("%d ",a[i]);}return 0;}
- (A) 0 0 3 9 18 30 45 63 84 108
- (B) 18 30 45 63 84 108
- (C) 0039
- (D) 沒有任何輸出
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
29在物件導向程式語言中，關於子類別（subclass）與公有父類別（public parent class）之間的關係，下列何者正確？
- (A) 子類別是父類別（parent class）的一種
- (B) 父類別是子類別的一種
- (C) 子類別不能使用父類別的所有函式（method）
- (D) 父類別可使用子類別的所有函式
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
30下列程式語言，何者不屬於高階程式語言？
- (A) Ada
- (B) BASIC
- (C) C
- (D) 組合語言
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
31下列以 C 語言撰寫的程式執行後的結果為何？#include<stdio.h>int a = 1, b = 2, c = 3;void swap(int *a, int *b){int temp;temp = *a; *a = *b; *b = temp;}int main(){swap(&a, &b); swap(&b, &c); printf("a = %d, b = %d, c = %d\n", a, b, c);}
- (A) a = 1, b = 2, c = 3
- (B) a = 2, b = 3, c = 1
- (C) a = 2, b = 3, c = 3
- (D) a = 3, b = 2, c = 1
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
32執行下列 C++程式碼後，螢幕印出的數字為何？int main( ) {int A[10][5];int *p1=&A[7][4];int *p2=&A[5][0];cout<< p1-p2 <<endl;return 0;}
- (A) 8
- (B) 10
- (C) 12
- (D) 14
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
33n 代表資料筆數，則堆積排序法（Heap Sort）的時間複雜度（Time Complexity）為何？
- (A) O(log n)
- (B) O(n)
- (C) O(n log n)
- (D) Ω(n2)
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
34在網路架構布局的型態中，網路架構中有一節點統籌處理網路交聯連結各主機，避免發生衝撞，此種布局稱之為：
- (A) 匯流排網路
- (B) 星狀網路
- (C) 環狀網路
- (D) 樹狀網路
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
35通常架設高速網路或者是跨國網路時，會使用何種方式進行架設？
- (A) 同軸電纜
- (B) 雙絞線
- (C) 光纖
- (D) 紅外線
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
36下列何者有多個連接埠可以連接多個網路節點，在同一時間內可以讓多個連接埠互相通訊？
- (A) 集線器（Hub）
- (B) 交換式集線器（Switched Hub）
- (C) 中繼器（Repeater）
- (D) 數據機（Modem）
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
37下列何者為非揮發性記憶體（Nonvolatile Memory）？
- (A) PROM
- (B) SRAM
- (C) DRAM
- (D) VRAM
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
38下列對資料庫的存取行為，何者合乎資訊倫理？
- (A) 進入學校教務系統修改自己的英文成績
- (B) 在圖書資訊系統查詢計算機概論書單
- (C) 利用職務上臨時給的帳號，順便閱讀與工作無關的機密資料
- (D) 入侵學校網站幫忙修正網頁上的錯別字
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
39那種網路拓樸安裝最簡單、成本低？
- (A) 匯流排（bus）拓樸
- (B) 星狀（star）拓樸
- (C) 環狀（ring）拓樸
- (D) 網狀（mesh）拓樸
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
40數學上的遞迴函數與電腦程式的遞迴函數有著相當密切的關係，已知下列遞迴關係，則 f(11)=？f(0)=0f(1)=1f(2n)=2•f(n)-1, n>1f(2n+1)=2•f(n)+1, n>0
- (A) 5
- (B) 7
- (C) 9
- (D) 11
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
高普考 計算機概要（工業行政組） 其他年度
- 107 年 普通考試 計算機概要（工業行政組）（40 題）
- 106 年 普通考試 計算機概要（工業行政組）（40 題）
- 103 年 普通考試 計算機概要（工業行政組）（40 題）
題目與標準答案來源：考選部考畢試題查詢平臺（政府資訊公開資料）。最後更新：。