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

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

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

1. 1下列何者為視訊壓縮之標準？

   1. (A) MIDI
   2. (B) JPEG
   3. (C) MPEG
   4. (D) TIFF

   正解：(C)

   逐題詳解（免費試讀）

   ✅ (C) MPEG 是動態影像專家群制定的視訊與音訊壓縮標準。

   ❌ (A) MIDI 為電子樂器數位介面，記錄演奏指令而非影音波形。

   ❌ (B) JPEG 是靜態影像的壓縮標準。

   ❌ (D) TIFF 為靜態影像的檔案格式。

   📚 出處：計算機概論－多媒體壓縮標準。

2. 2透過美國標準資訊交換碼（American Standard Code for Information Interchange，ASCII）來儲存"National"字串，需要多少個位元組（bytes）？

   1. (A) 8
   2. (B) 16
   3. (C) 32
   4. (D) 64

   正解：(A)

   逐題詳解（免費試讀）

   ✅ (A) ASCII 每個字元占 1 個位元組，字串 National 共 8 個字元，故需 8 個位元組。

   ❌ (B) 16 是誤以每字元 2 個位元組計算。

   ❌ (C) 32 與字串長度不符。

   ❌ (D) 64 是字串的位元數而非位元組數。

   📚 出處：計算機概論－字元編碼。

3. 3若將十六進位數字 270716 轉換十進位，應為下列何者？

   1. (A) 1479
   2. (B) 9991
   3. (C) 23407
   4. (D) 10011100000111

   正解：(B)

   逐題詳解（免費試讀）

   ✅ (B) 2707 十六進位 = 2×4096 + 7×256 + 0×16 + 7 = 8192 + 1792 + 7 = 9991。

   ❌ (A) 1479 與各位權值計算不符。

   ❌ (C) 23407 高估甚多。

   ❌ (D) 該值為二進位表示法，非十進位數值。

   📚 出處：計算機概論－數字系統轉換。

4. 4布林函數 H(A,B,C) = Σm(0,1,2,5,7)，簡化後的最小項（miniterm）不包括下列何者？

   1. (A) AB
   2. (B) A'B'
   3. (C) AC
   4. (D) A'C'

   正解：(A)

   本題附有逐題詳解，線上作答後即可看到。

5. 5下列何者不是作業系統核心（Kernel）程式主要的管理工作？

   1. (A) 程序（Process）管理
   2. (B) 記憶體管理
   3. (C) 檔案管理
   4. (D) 資料庫管理

   正解：(D)

   本題附有逐題詳解，線上作答後即可看到。

6. 6第三方支付在電子商務主要是用在：

   1. (A) 保障買方
   2. (B) 保障賣方
   3. (C) 保障雙方
   4. (D) 保障資方

   正解：(C)

   本題附有逐題詳解，線上作答後即可看到。

7. 7關於資料鏈結層（Data Link Layer）的敘述，下列何者正確？

   1. (A) TCP/IP 協定無定義此層
   2. (B) 通常再細分為媒體存取控制及實體介面兩個子層
   3. (C) 無提供訊框包裝（framing）
   4. (D) OSI 參考模型第一層

   正解：(A)

   本題附有逐題詳解，線上作答後即可看到。

8. 8一張解析度 640 × 480 的彩色圖片，若每個像素（Pixel）需要 24 bits 來表示，在不經壓縮時，需要多少位元組的空間來儲存？

   1. (A) 307,200
   2. (B) 921,600
   3. (C) 2,457,600
   4. (D) 3,686,400

   正解：(B)

   本題附有逐題詳解，線上作答後即可看到。

9. 9下列有關資料庫中資料表（Table）的敘述，何者錯誤？

   1. (A) 資料表中主鍵（Primary key）為可唯一識別該表中之記錄（Record）的欄位
   2. (B) 資料表正規化（Normalization）是一資料表合併的法則
   3. (C) 符合第一正規化形式（First Normal Form）的資料表，表中有主鍵，而其它所有的欄位都相依於主鍵
   4. (D) 符合第二正規化形式（Second Normal Form）的資料表中，各欄位與主鍵間沒有部分相依（PartialDependency）的關係

   正解：(B)

   本題附有逐題詳解，線上作答後即可看到。

10. 10下列何者是資料庫中用來達成合併（join）功能所用的結構化查詢語言（structured query language）指令？

    1. (A) SELECT
    2. (B) INSERT
    3. (C) DELETE
    4. (D) UPDATE

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

11. 11在網際網路的資料傳輸，封包中資料來源與目的地的資訊包含於下列何者內？

    1. (A) 負載（payload）
    2. (B) 標頭（header）
    3. (C) 標尾（trailer）
    4. (D) 繞徑表（routing table）

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

12. 12某嵌入式處理器僅具有加法器（adder）與移位器（shifter），而不具備乘法器。欲執行運算 F = A*14，下列運算方式何者正確？

    1. (A) F = A<<4
    2. (B) F = (A<<4) + (A<<1)
    3. (C) F = (A<<4) – (A<<1)
    4. (D) F = (A<<5) – (A<<2)

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

13. 13儲存有 3 個關鍵值（keys）之二元樹（binary tree），共有多少種不同形狀？

    1. (A) 5
    2. (B) 6
    3. (C) 7
    4. (D) 8

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

14. 14下列之無向圖（undirected graph）中，共有多少個不同的生成樹（spanning trees）？eac ＿＿＿ d ＿＿＿ fb ＿＿＿ g

    1. (A) 6
    2. (B) 8
    3. (C) 9
    4. (D) 12

    正解：(D)

15. 15假設我們欲將數列[15, 9, 7, 21]由小到大排序，並且採用插入排序（insertion sort）演算法，則第一步會改變數列順序的動作，以及所形成的數列，分別為下列何者？

    1. (A) 將 7 插到 9 之前，得到數列[15, 7, 9, 21]
    2. (B) 將 7 插到 15 之前，得到數列[7, 15, 9, 21]
    3. (C) 將 9 插到 15 之前，得到數列[9, 15, 7, 21]
    4. (D) 將 21 插到 7 之前，得到數列[15, 9, 21, 7]

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

16. 16若 A = 3, B = 5, C = 6, D = 48, E = 2，則下列 prefix 運算式的值為何？-*+ABC/DE

    1. (A) 16
    2. (B) 24
    3. (C) 48
    4. (D) 72

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

17. 17陣列的資料結構最適合於下列那種應用？

    1. (A) 資料大小固定不變的資料集合
    2. (B) 資料結構經常變動的資料集合
    3. (C) 資料大小不斷變動的資料集合
    4. (D) 資料經常刪除與增加的資料集合

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

18. 18假設佇列的最初組態是：a、b、c、d（a 在前端）。若要得到 d、c、b、a（d 在前端）的最後組態，至少需要：

    1. (A) 2 次刪除與 3 次插入
    2. (B) 3 次插入與 2 次刪除
    3. (C) 3 次刪除與 3 次插入
    4. (D) 2 次刪除與 4 次插入

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

19. 19下列那一種資料結構（data structure）最適合用來實作程式語言中的遞迴呼叫（recursive call）？

    1. (A) 單向鏈結串列（singly-linked list）
    2. (B) 雙向鏈結串列（doubly-linked list）
    3. (C) 堆疊（stack）
    4. (D) 佇列（queue）

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

20. 20以一陣列 A 實作最大二元堆積（Max Binary Heap），一般方法為以 A[1] 代表根節點（Root），A[i]代表堆積中的某一個節點及儲存其數值，而 A[2i] 和 A[2i+1] 分別為 A[i] 所代表的節點之左子節點（Left Child）及右子節點（Right Child）。若目前堆積共有九個數字，且其對應的陣列之值 A[1], A[2], ...依序為 18, 10, 13, 8, 7, 5, 2, 4, 6，則在提取最大值（Extract Max）後，A[3] 之值為何？

    1. (A) 5
    2. (B) 6
    3. (C) 8
    4. (D) 13

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

21. 21在下圖的 graph 中以 breadth-first traversal 的方式進行探索，何者是可能的節點訪問順序？g ＿＿＿ fc ＿＿＿ a ＿＿＿ d ＿＿＿ ebh ＿＿＿ i ＿＿＿ kj

    

    1. (A) a, g, d, c, e, b, f, h, i, j, k
    2. (B) a, b, e, f, g, h, d, c, j, i, k
    3. (C) a, d, e, f, g, c, b, h, j, i, k
    4. (D) a, e, f, g, d, c, b, h, i, j, k

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

22. 22使用二分搜尋法（Binary Search）對排序過的 n 個數字陣列（Array）做搜尋時，在最佳情況（best case）下其時間複雜度（time complexity）為何？

    1. (A) Θ(1)
    2. (B) Θ(log n)
    3. (C) Θ(n)
    4. (D) Θ(n log n)

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

23. 23若執行以下 C 語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <iostream>main(){int cnt = 0;for (int i = 5; i < 20; i++){cnt++;i = i + 1;}printf(" %d\n", cnt);system("PAUSE");}

    1. (A) 輸出 16 並跳行
    2. (B) 輸出 15 並跳行
    3. (C) 輸出 9 並跳行
    4. (D) 輸出 8 並跳行

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

24. 24下列 C 程式中相同副程式被呼叫二次，程式執行結果為何？#include <stdio.h>void test(){static int A = 1;float B = 2.3;A = A * 2;B = B + 1.2;printf("%d / %2.1f / ", A, B);}int main() {test();test();return 0;}

    1. (A) 2 / 3.5 / 4 / 3.5 /
    2. (B) 2 / 3.5 / 4 / 4.7 /
    3. (C) 2 / 3.5 / 2 / 3.5 /
    4. (D) 2 / 3.5 / 2 / 4.7 /

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

25. 25執行下列 C++程式碼後，螢幕會印出幾個'$'？int main() {int i=0,j=0;while (i<5){while (j<4){if (i!=j) cout<<'$';j++;}i++;}return 0;}

    1. (A) 3
    2. (B) 8
    3. (C) 20
    4. (D) 21

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

26. 26執行下列 C 程式的輸出為何？struct Score{int score1,score2,score3;}s1={98,99,100}, s2={99,100,98},*p;printf("%d",s1.score1);p=&s2;printf("%d",p->score3);

    1. (A) 98 99
    2. (B) 99 98
    3. (C) 98 100
    4. (D) 98 98

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

27. 27下列何者是一種 C++的成員選擇操作元（member selection operator）？

    1. (A) ->
    2. (B) :-
    3. (C) =>
    4. (D) :=

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

28. 28執行下列 C 程式後，產生的輸出為何？#include<stdio.h>int main() {int a = 50;int b = 1;while (a!= b) {if (a%b == 0) {printf("%d",b);}b++;}return 0;}

    1. (A) 1 10 20 30 40 50
    2. (B) 1 5 10 15 20 25 30 35 40 45 50
    3. (C) 1 2 5 10 25
    4. (D) 1 2 5 10

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

29. 29搜尋引擎根據使用者輸入的關鍵字回傳最相關的網頁，此功能源自於下列那種技術？

    1. (A) 資訊擷取（Information Retrieval）
    2. (B) 資料探勘（Data Mining）
    3. (C) 關聯式資料庫（Relational Database）
    4. (D) 視覺化（Visualization）

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

30. 30執行下列 Java 程式後，產生的輸出為何？class Test2{int a;static int b;public static void main(String[] args){Test2 p1 = new Test2();p1.a = 1;p1.b = 2;Test2 p2 = new Test2();p2.a = 2;p2.b = 3;System.out.println("p1.a = "+p1.a+" p1.b = "+p1.b+" p2.a = "+p2.a+" p2.b = "+p2.b);}}

    1. (A) p1.a = 1 p1.b = 3 p2.a = 2 p2.b = 3
    2. (B) p1.a = 1 p1.b = 2 p2.a = 2 p2.b = 3
    3. (C) p1.a = 2 p1.b = 3 p2.a = 2 p2.b = 3
    4. (D) p1.a = 2 p1.b = 2 p2.a = 2 p2.b = 3

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

31. 31執行下列 C++程式碼後，螢幕印出的數字為何？int main() {int A[4][4]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};int total=0;for (int i=0;i<4;i++)for (int j=0;j<4;j++)if ((i+j)%2)total+=A[i][j];cout<<total<<endl;return 0;}

    1. (A) 68
    2. (B) 80
    3. (C) 102
    4. (D) 124

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

32. 32下圖所示邏輯電路中，僅考慮 4 個時序，1 代表高電位，0 代表低電位。當 A 點為 0011 時，且 B 點為 0101 時，則 Y 點之時序為：ABY

    

    1. (A) 0011
    2. (B) 0101
    3. (C) 1010
    4. (D) 1100

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

33. 33下列有關 DHCP 的敘述何者錯誤？

    1. (A) IP 位址之指派可由系統管理者決定，再由 DHCP 伺服器將指定之 IP 位址傳給提出需求的使用端（client）
    2. (B) DHCP 屬於主從式架構
    3. (C) DHCP 可用來指派 IP 位址與網路遮罩
    4. (D) 使用 DHCP 時使用端只允許與一個 DHCP 伺服器溝通

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

34. 34下列何者為乙太網路（Ethernet）的媒體存取控制（media access control）方式？

    1. (A) 競爭（contention）
    2. (B) 分時（time sharing）
    3. (C) 輪流（round robin）
    4. (D) 最短工作優先（shortest job first）

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

35. 35下列關於秘密金鑰密碼系統（secret-key cryptosystem）的敘述，何者錯誤？

    1. (A) 又稱為對稱金鑰密碼系統（symmetric key cryptosystem）
    2. (B) 又稱為單一金鑰密碼系統（one key cryptosystem）
    3. (C) AES（Advanced Encryption Standard）屬於秘密金鑰密碼系統
    4. (D) SHA（Secure Hash Algorithm）屬於秘密金鑰密碼系統

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

36. 36關於數位憑證（digital certificate）的敘述，下列何者錯誤？

    1. (A) 數位憑證用於公開金鑰系統
    2. (B) 數位憑證內有憑證發行者資訊
    3. (C) 數位憑證內有憑證持有人的公開金鑰
    4. (D) 數位憑證應嚴格私藏保密不得透露給其他人

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

37. 37對使用者與文件相互授權檢驗，以確認是否為該等級資訊之合法使用者，稱為：

    1. (A) 存取控制（Access Control）
    2. (B) 識別性（Identity）
    3. (C) 完整性（Integrity）
    4. (D) 稽核（Audit）

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

38. 38下列何種電腦病毒會利用電子郵件或是區域網路散佈到其他的電腦中，當使用者一開啟或執行具有病毒的檔案後，病毒便隨著電子郵件的通訊錄或是區域網路而傳播出去？

    1. (A) 開機型病毒
    2. (B) 檔案型病毒
    3. (C) 巨集病毒
    4. (D) 電腦蠕蟲

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

39. 39IPv4 是以幾個 Bytes 的二進制數值來表示？

    1. (A) 8
    2. (B) 6
    3. (C) 4
    4. (D) 2

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

40. 40下列關於物聯網（Internet of Things）的敘述，何者正確？

    1. (A) 主要功能是用於遠端操作與管理伺服器
    2. (B) 物聯網是透過裝在物體上的感測裝置與網際網路連接起來從而達到物體的自動識別與資訊共享等目的
    3. (C) 是一種以影音內容為主的分享服務
    4. (D) 是一種 VoIP 的應用

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

▶ 線上作答這一卷

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