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

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

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

1將十六進位數字5A2B換算成二進位，下列何者正確？
1. (A) 0101 1010 0100 1100
2. (B) 0000 1100 1010 0011
3. (C) 1000 1000 0101 1010
4. (D) 0101 1010 0010 1011
正解：(D)
逐題詳解（免費試讀）
✅ (D) 每個十六進位數字對應 4 個位元：5＝0101、A＝1010、2＝0010、B＝1011，故為 0101 1010 0010 1011。
❌ (A) 末兩碼對應 4C 而非 2B。
❌ (B) 位元排列與 5A2B 完全不符。
❌ (C) 高位元組對應 88 而非 5A。
📚 出處：計算機概論－進位制轉換。
2我們會使用Pipeline來加速程式的執行速度，但執行過程可能會遭遇Data Hazard，下列何者為非常見之DataHazard？
1. (A) WAW
2. (B) WAR
3. (C) RAW
4. (D) RAR
正解：(D)
逐題詳解（免費試讀）
✅ (D) RAR（先讀後讀）兩者皆不寫入資料，不會造成資料相依，非資料危障。
❌ (A) WAW 為輸出相依，屬資料危障。
❌ (B) WAR 為反相依，屬資料危障。
❌ (C) RAW 為真相依，是最常見的資料危障。
📚 出處：計算機組織－管線化的資料危障。
3假設關聯式資料庫中的某個表格ENROLL定義了三個屬性（attribute），其中ID屬性表示某一個學生的學號，COURSE屬性表示某門課的課號，而GRADE屬性為學生在該門課所得之分數。若使用者針對該表格執行以下SQL查詢句：「select COURSE, max(GRADE) from ENROLL group by COURSE;」，則以下敘述何者最符合該位使用者所要直接查詢的資訊？
1. (A) 找出每門課程的最高分
2. (B) 找出每個學生的最高分
3. (C) 找出整個ENROLL表格中所記錄的最高分
4. (D) 找出ENROLL表格記錄了幾門課的最高分
正解：(A)
逐題詳解（免費試讀）
✅ (A) 以 COURSE 分群並取各群 GRADE 的最大值，即每門課的最高分。
❌ (B) 若要每個學生的最高分，應以 ID 分群。
❌ (C) 全表最高分不需 GROUP BY。
❌ (D) 查詢結果為各課程與其最高分，非課程數量。
📚 出處：資料庫－SQL 的 GROUP BY 與彙總函數。
4若以「+」布林運算（Boolean operations）的運算子OR，且以「*」表示運算子AND，則下列布林運算的敘述何者錯誤？
1. (A) ( A + B) * ( A + B ) = A
2. (B) ( A * B) + ( A * B ) + ( A * B) = A + B
3. (C) ( A + B) * ( A + C ) = ( A * C ) + ( A * B)
4. (D) ( A * B) + ( A * C ) + ( B * C ) = ( A * C ) + ( A * B)
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
5一張解析度為800×600的全彩圖片，在沒有進行任何壓縮的情況下，約需要多大的記憶體容量？
1. (A) 60 KB
2. (B) 480 KB
3. (C) 960 KB
4. (D) 1.4 MB
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
6若程式要存取多種資源時都依照一定的資源順序，此種預防死結（Deadlock）的方法，主要是避免下列何種死結的形成條件？
1. (A) 相斥（Mutual Exclusion）
2. (B) 持有並等待（Hold and Wait）
3. (C) 無插隊（No Preemption）
4. (D) 循環等待（Circular Wait）
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
7有兩個8位元的二補數（two's complement）A跟B，下列敘述何者正確？
1. (A) A-B的所有可能結果可以用8位元二補數來代表
2. (B) A+B的所有可能結果可以用8位元二補數來代表
3. (C) A*B的所有可能結果可以用15位元二補數來代表
4. (D) A或B的最大值為255
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
8下列關於快取記憶體的敘述，何者正確？
1. (A) 目前並無方法可以減少快取記憶體compulsory miss的發生
2. (B) 完全關聯式（fully associative）的快取記憶體可以做到不會有conflict miss的發生
3. (C) 將資料以直接對映（direct-mapped）的方式儲存於快取記憶體中，可以有效降低存取失誤率（miss rate）
4. (D) Capacity miss的發生是因為快取記憶體的容量不夠所造成，所以快取記憶體的容量應該越大越好
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
9IPv4封包，其表頭（Header）大小為何？
1. (A) 32位元組
2. (B) 18位元組
3. (C) 20~60位元組
4. (D) 20~40位元組
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
10下列何者不屬於網際網路（Internet）發展歷程中的網路？
1. (A) ARPANET
2. (B) CERNNET
3. (C) CSNET
4. (D) NSFNET
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
11提供多人同時進行交易的資料庫管理系統，所謂交易成功，需要滿足四項基本的交易屬性，以英文字頭的縮寫為ACID交易。請問下列那一項不屬於ACID？A.單元性（Atomicity） B.一致性（Consistency） C.獨立性（Independence）D.永久性（Durability）
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
12下列何者是SR正反器（SR flip-flop）之激勵表（excitation table）？A. ＿＿＿ B.C. ＿＿＿ D.
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
13下列關於資料結構的敘述何者錯誤？
1. (A) 就動態增加新的元素而言，以樹（tree）作為資料結構較以陣列（array）作為資料結構更為適合
2. (B) 就儲存相同數目資料之空間需求而言，以樹作為資料結構所使用的空間較以陣列作為資料結構所使用的空間為少
3. (C) 就搜尋資料結構裡的特定元素而言，樹所需的搜尋時間可以為O(log n)
4. (D) 就搜尋資料結構裡的特定元素而言，未排序之陣列所需的搜尋時間為O(n)
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
14（本題題幹與選項都在圖上，請見下圖作答）
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
15下列排序演算法中，何者是以divide and conquer的方式設計？
1. (A) Bubble sort
2. (B) Insertion sort
3. (C) Heap sort
4. (D) Quick sort
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
16將以前置式（Prefix）呈現的數學運算式+*+P^QRS^TU轉換成後置式（Postfix），結果應為下列何者？
1. (A) PQ+R^S*T+U^
2. (B) P+Q^R*S+T^U
3. (C) (P+Q^R)*S+T^U
4. (D) PQR^+S*TU^+
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
17根據C語言的語法撰寫如下指令：「int temp[10][20];」，則下列敘述何者正確？
1. (A) 此指令無法被正確執行
2. (B) 此結構裡的每個元素表示一個實數（浮點數）
3. (C) 此指令宣告一個可以存放200個數值的陣列
4. (D) 存取此結構內個別元素所表示的值，所花的時間會和該元素在結構內的位置有關
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
18若有n個數值，用氣泡排序法（Bubble Sort）進行排序，其時間複雜度何者錯誤？
1. (A) 最好情況為O(n)
2. (B) 最壞情況為O(n2)
3. (C) 平均情況為O(n2)
4. (D) 不是穩定排序法
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
19關於圖形拜訪（graph traversal）的方法，下列何者正確？
1. (A) 廣度優先搜尋先拜訪子節點再派訪父節點
2. (B) 深度優先搜尋先拜訪兄弟節點再派訪子節點
3. (C) 廣度優先搜尋實作時通常使用集合結構
4. (D) 深度優先搜尋實作時通常使用堆疊結構
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
20若某算術運算式的前置（prefix）表示法為×＋ a b－ c d，則它的後置（postfix）表示法是：
1. (A) ab＋ cd－×
2. (B) ab cd＋－ ×
3. (C) ab＋ cd×－
4. (D) ab ＋－ cd×
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
21對一個有十二個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6, 5, 8, 15, 19, 18, 16, 12, 24, 20。在此樹中有多少個節點其左子節點（Left Child）及右子節點（Right Child）皆有數值？
1. (A) 3
2. (B) 4
3. (C) 5
4. (D) 6
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
22下圖中的最小生成樹（Minimum Spanning Tree）其邊的總長為何？
1. (A) 25
2. (B) 26
3. (C) 27
4. (D) 28
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
23下列的Java語言程式執行後之輸出為何？import java.lang.*;import java.util.*;class test{public static void main(String argv[]){StringBuilder sb=new StringBuilder();StringTokenizer st;for(int i=0;i<5;i++)if ((i & 0x00000001)==0)sb.append("This is a test");elsesb.append("That is a pencil");st=new StringTokenizer(sb.toString(),"ts");System.out.println(st.countTokens());}}
1. (A) 16
2. (B) 20
3. (C) 74
4. (D) 80
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
24在一C語言程式中，有一陣列A宣告如下：int A[10][200];已知每個int變數為4 byte，且A[0][0]的位址為1000。試問陣列元素A[5][30]的位址為何？
1. (A) 1400
2. (B) 5000
3. (C) 5120
4. (D) 6200
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
25下列指令何者錯誤？
1. (A) char c=0; int i=1; i+=c;
2. (B) char c=0; int i=1; c=2*c-1;
3. (C) char c=0; int i=1; putchar(c);
4. (D) char c=0; int i=1; printf(c);
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
26下列何者對CPU執行程式的效能影響最小？A.主記憶體的存取速度 B.CPU內部旗標的位元數C.資料滙流排的位元數 D.CPU內部時序的頻率
正解：(B)
本題附有逐題詳解，線上作答後即可看到。
27呼叫下列C函式時若傳入字串"To be or not to be, that's the question"，則回傳值為何？int fn(char *s){int num=0;while (*s)if (*s++ ==' ')num++;return num;}
1. (A) 5
2. (B) 6
3. (C) 7
4. (D) 8
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
28下列C程式執行時若輸入下列6個字元：'1'、'2'、'3'、'4'、'5'以及'\n'，則輸出為何？void fn(char str[],int n){char ch;int i=0;while (ch=getchar()!='\n')if (i<n)str[i++]=ch;str[i]='\0';}int main(){char c[5];fn(c, 4);puts(c);return 0;}
1. (A) 12
2. (B) 123
3. (C) 1234
4. (D) 12345
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
29關於將參數（parameter）以傳值（pass by value）方式傳遞之敘述，下列何者正確？
1. (A) 是一種讓副程式改變主程式裡面的參數值的方法
2. (B) 代表某記憶體位址的變數，由主程式和副程式共用
3. (C) 在主程式和副程式當中，要有相同名稱的變數，才能順利傳值
4. (D) 介於主程式和副程式之間的連繫，是單一方向的
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
30下列何種程式結構，並不鼓勵用於結構化程式設計（structured programming）？
1. (A) 跳躍（jump）
2. (B) 重複（repetition）
3. (C) 選擇（selection）
4. (D) 循序（sequence）
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
31利用七段顯示器可以顯示0, 1, 2, 3, 4, 5, 6, 7, 8, 9等數字如下圖，其中a,b,c,d,e,f,g為其輸入邏輯變數，且1代表其對應的顯示位置為亮，0代表不亮。試問於顯示數字時下列（a,b,c,d,e,f,g）狀態何者不應該出現？
1. (A) （1,1,1,1,1,1,0）
2. (B) （1,1,0,1,1,0,1）
3. (C) （1,0,1,1,1,1,1）
4. (D) （1,1,1,0,1,1,0）
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
32下列何者不屬於物件導向式程式語言（object-oriented programming languages）？
1. (A) C
2. (B) C#
3. (C) Java
4. (D) Visual Basic
正解：(A)
本題附有逐題詳解，線上作答後即可看到。
33一般家庭常利用ADSL數據機接電話線連上Internet。ADSL運用調變技術，將資料透過載波（carrier）來傳遞。請就下列有關ADSL的敘述中，選出所有正確者：①上網時不能同時使用電話 ②上傳（upload）資料的同時不能下載（download）資料 ③通常下載資料的頻寬比上傳資料的頻寬大
1. (A) ①②
2. (B) ①③
3. (C) ②③
4. (D) ③
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
34TCP協定是利用什麼來區分不同的應用層服務？
1. (A) MAC Address
2. (B) IP Address
3. (C) Port Number
4. (D) Netmask
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
35下列那一項工作作業，不是一般的作業系統可以提供的？
1. (A) 分時作業（Time-sharing）
2. (B) 多工作業（Multi-tasking）
3. (C) 硬碟管理（Disk Management）
4. (D) 語言翻譯作業（Language Translation）
正解：(D)
本題附有逐題詳解，線上作答後即可看到。
36下列關於IP協定的特性，何者錯誤？
1. (A) 其為非連線性（connectionless）的傳輸協定
2. (B) 其為不可靠（unreliable）的傳輸協定
3. (C) 其為同步通訊（synchronous communication）
4. (D) 其為較有效率（efficient）的傳輸協定
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
37Kerberos系統，下列那個敘述錯誤？
1. (A) 最初由麻省理工學院（MIT）所發展產生
2. (B) 使用認證伺服器（AS）來認證使用者
3. (C) 不能實作單一簽入（single sign on）
4. (D) 使用通行票（Ticket）概念
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
38IEEE制定了何項標準，讓廠商能夠以此標準來量產設備，達到連上區域無線網路的目的？
1. (A) 808.11
2. (B) 802.16
3. (C) 802.11
4. (D) 806.16
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
39下列何者是憑證中心撤銷一張使用者憑證的最主要原因？
1. (A) 使用者的公開金鑰已被破解
2. (B) 給使用者一個警惕
3. (C) 使用者的私密金鑰已被破解
4. (D) 使用者搬家了
正解：(C)
本題附有逐題詳解，線上作答後即可看到。
40下列關於token ring網路的說明，何者錯誤？
1. (A) 為環狀拓樸的架構
2. (B) 利用CSMA/CD解決訊息碰撞問題
3. (C) 可以公平的傳送訊息
4. (D) 主機不能強佔token，一直傳送訊息
正解：(B)
本題附有逐題詳解，線上作答後即可看到。

▶ 線上作答這一卷

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

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

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

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

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

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