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

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

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

1. 1下列何者（約略）等於 240 bytes？

   1. (A) 1 megabytes 或 106 bytes
   2. (B) 1 gigabytes 或 109 bytes
   3. (C) 1 terabytes 或 1012 bytes
   4. (D) 1 petabytes 或 1015 bytes

   正解：(C)

   逐題詳解（免費試讀）

   ✅ (C) 2 的 40 次方約為 10 的 12 次方，即 1 terabyte。

   ❌ (A) 1 megabyte 約為 2 的 20 次方。

   ❌ (B) 1 gigabyte 約為 2 的 30 次方。

   ❌ (D) 1 petabyte 約為 2 的 50 次方。

   📚 出處：計算機概論－儲存容量單位。

2. 2全加器之進位輸出其布林函數（Boolean function）為：

   1. (A) C = xy ’z + x ’yz + xy
   2. (B) C = xy ’z + x ’yz + x ’y
   3. (C) C = xy ’z + x ’y ’z + xy
   4. (D) C = x ’y ’z + x ’yz + x ’y

   正解：(A)

   逐題詳解（免費試讀）

   ✅ (A) 全加器進位輸出為多數函數，可寫成 xy 加上 x 與 y 相異時由進位輸入決定的兩項，即 xy'z ＋ x'yz ＋ xy。

   ❌ (B) 末項 x'y 會在 x 為 0 時錯誤產生進位。

   ❌ (C) x'y'z 一項在兩輸入皆為 0 時仍產生進位，錯誤。

   ❌ (D) 缺少 xy 項且含錯誤的 x'y 項。

   📚 出處：數位邏輯－全加器。

3. 3下列關於記憶體階層（memory hierarchy）的描述，何者正確？

   1. (A) 由於現今記憶體較為便宜，所以每一層記憶體的容量應該儘量接近
   2. (B) 為了避免 CPU 存取不到資料，所以每一層記憶體的容量應該一樣大
   3. (C) 當 CPU 要存取的資料不在快取記憶體時，系統會發生分頁錯誤（page fault）的中斷
   4. (D) 如果一筆資料沒有被儲存在主記憶體（main memory）的話，就一定不會出現在快取記憶體內

   正解：(D)

   逐題詳解（免費試讀）

   ✅ (D) 快取的內容取自主記憶體，主記憶體沒有的資料不會出現在快取中。

   ❌ (A) 越接近處理器的層級越貴越小，容量不會接近。

   ❌ (B) 各層容量本就設計成逐層放大。

   ❌ (C) 快取失誤稱為 cache miss，分頁錯誤發生於主記憶體層級。

   📚 出處：計算機組織－記憶體階層。

4. 4在一個分頁系統（paging system）中，假設一個分頁（page）或分頁框（frame）皆為 4 Kbytes，且分頁表（page table）的項目（entry）0 到項目 4 所記載的分頁框號碼（frame number）分別為 2, 3, 4, 1, 0。請問邏輯位址（logical address）10 K 對應之實體位址（physical address）為何？

   1. (A) 10 K
   2. (B) 14 K
   3. (C) 18 K
   4. (D) 6 K

   正解：(C)

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

5. 5下列那一種記憶體的結構是由電容來組成，因此需要定時刷新（refresh）其內存值？

   1. (A) Flash memory
   2. (B) SRAM
   3. (C) DRAM
   4. (D) ROM

   正解：(C)

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

6. 6下列那一個作業系統可以使用於非常低階、不支援虛擬記憶體技術的處理器上？

   1. (A) Windows 7
   2. (B) Ubuntu
   3. (C) Android
   4. (D) DOS

   正解：(D)

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

7. 7下列何者不是電腦系統中的資料儲存元件？

   1. (A) ALU
   2. (B) Cache
   3. (C) Register
   4. (D) Disk

   正解：(A)

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

8. 8下列何者不是系統發生輾轉（thrashing）的現象？

   1. (A) CPU 使用率高
   2. (B) 磁碟忙碌
   3. (C) 記憶體不足
   4. (D) 系統效能不彰

   正解：(A)

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

9. 9一數位計算機使用 32 位元指令字組（instruction word），該字組內含下述欄位：Opcode 欄位使用 8位元，2 個暫存器欄位（Register Field）每一欄位為 6 位元，及 1 個 12 位元的立即運算元（ImmdiateOperand）／暫存器欄位。試問其可以表示的無號數（unsigned）立即運算元之範圍為何？

   1. (A) 0～1023
   2. (B) 0～4095
   3. (C) -512～511
   4. (D) -2048～2047

   正解：(B)

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

10. 10十六進位數(B65C)16 相當於十進位數的：

    1. (A) (45,286)10
    2. (B) (89,278)10
    3. (C) (46,684)10
    4. (D) (12,784)10

    正解：(C)

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

11. 11下列何者是邏輯式 A( A BC + ABC ) 的化簡結果？

    1. (A) BC + ABC
    2. (B) BC
    3. (C) A BC
    4. (D) ABC

    正解：(D)

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

12. 12設計一個能監視 8 個地點的防盜錄影系統，每個地點有一台攝影機，若想要利用一台錄影機輪流錄下 8 個地點的影像，應使用下列那一個裝置？

    1. (A) 多工器（multiplexer）：將多組輸入輪流傳送到一組輸出
    2. (B) 解多工器（demultiplexer）：將一組輸入輪流傳送到多組輸出
    3. (C) 編碼器（encoder）：將輸入的標準影像用特定的格式編碼
    4. (D) 解碼器（decoder）：將輸入的以特定格式編碼的影像解碼成為標準影像

    正解：(A)

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

13. 1364 位元作業系統相較於 32 位元作業系統，最大的優勢在於：

    1. (A) 可以擁有更大的定址空間（memory address space）
    2. (B) 更適合多處理器
    3. (C) 速度更快
    4. (D) 時脈更高

    正解：(A)

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

14. 14對一個多執行緒（multi-threaded）的程序（process）而言，下列那一部分不是執行緒間共享的？

    1. (A) 程式碼
    2. (B) 全域變數（global variables）
    3. (C) 堆疊區（stack）
    4. (D) 該程序所開啟的檔案資訊（opened file information）

    正解：(C)

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

15. 15若有三個程序 P1, P2, P3 都在時間 0 到達。假設 P1, P2, P3 之執行時間分別為 24, 4, 2 個時間單位。則在最短工作優先（Shortest-Job-First, SJF）排程演算法（scheduling algorithm）下，三程序的平均等待時間為何？（四捨五入到整數）註：一行程的等待時間為該行程到達至其執行結束的過程中，花費在等待其它行程的時間。

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

    正解：(B)

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

16. 16下列為有關圖形（Graph）結構與樹狀（Tree）結構相關性之敘述：①圖形（Graph）結構與樹狀（Tree）結構之相同點之一是二者之組成皆包含節點（Node）之集合與邊線（Edge）之集合② 若 D1 是一樹狀（Tree）結構則 D1 必為圖形（Graph）結構；若 D2 是一圖形（Graph）結構則 D2 不必然為樹狀（Tree）結構③若 G 是圖形（Graph）結構且其各節點之內向度數（In-degree）di 皆滿足 d i ≤ 1，則 G 必為樹狀（Tree）結構④若 G 是由 n 節點（Node）所組成之連結圖形（Connected graph）結構，則 G 必為樹狀（Tree）結構⑤若 G 是由 n 節點（Node）所組成之圖形（Graph）結構且 G 亦為一樹狀（Tree）結構，則組成 G之邊線（Edge）數為(n-1)

    1. (A) ①②正確；③⑤錯誤
    2. (B) ②⑤正確；③④錯誤
    3. (C) ②③正確
    4. (D) ④⑤錯誤

    正解：(B)

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

17. 17下列二元樹（binary tree），若採用中序走訪（inorder traversal），則走訪順序為何？AB ＿＿＿ CD ＿＿＿ E

    1. (A) DBEAC
    2. (B) ABCDE
    3. (C) ABDEC
    4. (D) DEBCA

    正解：(A)

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

18. 18一個有 n 個端點（vertices）的有向完全圖形（directed and complete graph）有多少個邊（edges）？

    1. (A) n(n-1)
    2. (B) n(n-1)/2
    3. (C) n!
    4. (D) n!/2

    正解：(A)

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

19. 19在選用資料結構實作二元樹（binary tree）時，下列何者正確？

    1. (A) 只能以鏈結串列（linked list）實作二元樹外，無法以陣列（array）實作二元樹
    2. (B) 只能以陣列實作二元樹外，無法以鏈結串列實作二元樹
    3. (C) 鏈結串列和陣列兩者皆可以用來實作二元樹
    4. (D) 鏈結串列和陣列兩者皆無法用來實作二元樹

    正解：(C)

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

20. 20下列那一種排序方法類似於整理手上的撲克牌（亦即一次移動一張牌的位置，來依照花色和數字排好）？

    1. (A) 插入排序法（insertion sort）
    2. (B) 交換排序法（exchange sort）
    3. (C) 選擇排序法（selection sort）
    4. (D) 合併排序法（merge sort）

    正解：(A)

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

21. 21已知一佇列（queue）的內容為「甲、乙、丙、丁」，試問欲將其內容變更為「丁、丙、乙、甲」至少需要幾個刪除（deletion）動作和幾個新增（addition）動作？

    1. (A) 兩個刪除（deletion）動作，三個新增（addition）動作
    2. (B) 三個刪除（deletion）動作，兩個新增（addition）動作
    3. (C) 三個刪除（deletion）動作，三個新增（addition）動作
    4. (D) 三個刪除（deletion）動作，四個新增（addition）動作

    正解：(C)

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

22. 22下圖為一個二元搜尋樹，已知所儲存的關鍵值均不相同，請問下列何者正確？ab c

    

    1. (A) a > b > c
    2. (B) a < b < c
    3. (C) b < c < a
    4. (D) b < a < c

    正解：(D)

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

23. 23下列有關最大堆積（max heap）的敘述，何者正確？

    1. (A) 子節點（child node）的鍵值（key value）必會大於等於父節點（parent node）的鍵值（key value）
    2. (B) 必為完滿二元樹（full binary tree）
    3. (C) 必為完整二元樹（complete binary tree）
    4. (D) 必為二元搜尋樹（binary search tree）

    正解：(C)

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

24. 24樹狀（Tree）結構由儲存資料之節點（Node）與連接節點之樹枝（Branch）組成。下列為有關樹狀（Tree）結構之敘述：①樹根（Root）節點是所有其他節點之父節點（Parent node）②樹根（Root）節點必為內部節點（Internal node）③樹葉節點（Leaf node）是沒有子樹（Subtree）之節點④樹葉節點（Leaf node）必有父節點（Parent node）⑤將樹狀（Tree）結構之任意一外部節點（External node）移除後，原有之樹狀（Tree）結構成為森林（Forest）結構

    1. (A) ①③正確；④⑤錯誤
    2. (B) ②③正確；①④錯誤
    3. (C) ②③④正確
    4. (D) ②⑤錯誤

    正解：(D)

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

25. 25請問下圖屬於那一種資料結構？8 75 2

    1. (A) 二元搜尋樹（binary search tree）
    2. (B) 紅黑樹（red-black tree）
    3. (C) 最大堆積（max heap）
    4. (D) 最小堆積（min heap）

    正解：(C)

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

26. 26下列的高階程式語言何者最早推出？

    1. (A) FORTRAN
    2. (B) C
    3. (C) C++
    4. (D) Java

    正解：(A)

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

27. 27程式語言中，下列何者不需要使用布林（Boolean）運算式？

    1. (A) if-then-else 陳述（statement）
    2. (B) assignment 陳述（statement）
    3. (C) while loop 陳述（statement）
    4. (D) for loop 陳述（statement）

    正解：(B)

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

28. 28在大部分的程式語言中，變數宣告（variable declaration）中通常包含變數的名稱（name）及變數的何項屬性？

    1. (A) 大小（size）
    2. (B) 長度（length）
    3. (C) 樣式（style）
    4. (D) 型別（type）

    正解：(D)

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

29. 29在 C++或 Java 程式語言中，何謂「函式重載（function overloading）」？

    1. (A) 多個相同名稱的函式，但參數（parameter）個數不同，或是參數型別（type）不同
    2. (B) 多個不同名稱的函式，但參數（parameter）個數相同，且參數型別（type）相同
    3. (C) 多個相同名稱的函式，且參數（parameter）個數與型別（type）皆相同，但分屬於主類別（base class）及其衍生類別（derived class）
    4. (D) 多個不同名稱的函式，且參數（parameter）個數與型別（type）皆相同，但分屬於主類別（base class）及其衍生類別（derived class）

    正解：(A)

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

30. 30以 Java 程式語言所撰寫的程式可以運行在下列何種電腦中？

    1. (A) 任何已安裝 Java 虛擬機器（virtual machine）的電腦
    2. (B) 任何已安裝網頁瀏覽器（Web browser）的電腦
    3. (C) 任何連接到網際網路（Internet）的電腦
    4. (D) 任何可以運行 C++程式的電腦

    正解：(A)

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

31. 31執行下列 C 語言程式後，產生的輸出為何？#include <stdio.h>int f (int a, int b) {if (a<=0) return b+1;else if (b<=0) return f(a-1, 1);else return f( a-1, f(a, b-1) );}main() {printf(“%d\n”, f(2, 1));}

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

    正解：(C)

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

32. 32在 Internet 架構中，網路層（network layer）主要負責任務為：

    1. (A) 路由（routing）
    2. (B) 建立端點對端點（end-to-end）邏輯通道（logical channel）
    3. (C) 解決網路壅塞（network congestion）情況
    4. (D) 確保資料無遺失地送達目的端主機（destination host）

    正解：(A)

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

33. 33傳統 IP（Internet Protocol）位址包含網路位址與主機位址，網路位址用來識別所屬的網路；假設網路位址為 140.112，請問有多少 IP 位址可以用來識別網路上的個別裝置？

    1. (A) 65536
    2. (B) 1024
    3. (C) 16384
    4. (D) 32768

    正解：(A)

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

34. 34目前一些新興的下載軟體，如：eMule, eDonkey 等軟體，屬於下列何種架構？

    1. (A) 傳統單機計算架構
    2. (B) 主、從架構（client-server computing）
    3. (C) 點對點架構（peer-to-peer）
    4. (D) 大型主機架構

    正解：(C)

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

35. 35有關執行下列兩個 C 語言程式結果的比較，何者正確？程式 P1 程式 P2#include<stdio.h> #include<stdio.h>int n=0; int n=0;#define f(x) n = x; void f(int x) {n = x;}main() { main() {int n = 0; int n = 0;f(1); f(1);printf(“%d\n”, n); printf(“%d\n”, n);} }

    1. (A) 兩個程式的輸出都是 0
    2. (B) 兩個程式的輸出都是 1
    3. (C) 程式片段 P1 的輸出為 0，程式片段 P2 的輸出為 1
    4. (D) 程式片段 P1 的輸出為 1，程式片段 P2 的輸出為 0

    正解：(D)

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

36. 36下列以 C 程式語言撰寫之程式執行後產生之輸出為何？#define PLUS(a, b) a-b#define MINUS(a, b) a+b#include <stdio.h>main(){ int ml=5, m2=3;ml = PLUS(m1+m2, m1-m2)*MINUS(m2-m1, m2+m1);printf(“%d\n”, ml);}

    1. (A) -3
    2. (B) 1
    3. (C) 36
    4. (D) -60

    正解：(A)

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

37. 37下列以 C++程式語言撰寫之程式執行後的輸出為何？#include <iostream>using namespace std;class P{public:P() { cout << 'B'; }~P() {cout << 'D'; }};int main(){P p;cout << '1';if (true){cout << '2';P p2;}cout << '3';return 0;}

    1. (A) BB123DD
    2. (B) B12BD3D
    3. (C) B1B2D3D
    4. (D) B1B23DD

    正解：(B)

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

38. 38以下有關安全傳輸協定（Secure Socket Layer, 簡稱 SSL）的敘述，何者錯誤？

    1. (A) 使用 SHA-1 或 MD5 等演算法，確保資料的機密性
    2. (B) SSL 是介於應用層與 TCP/IP 層之間的傳輸協定
    3. (C) 若使用 SSL 傳送信用卡資料，則信用卡資料會被交易的商家知道
    4. (D) 可依環境不同加入適當的加密演算法，不需重新建構新的通訊協定

    正解：(A)

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

39. 39以下何者不是網路安全憑證之認證機構（Certification Authority, CA）的主要功能？

    1. (A) 憑證簽發、更新與終止
    2. (B) 憑證保存
    3. (C) 憑證過戶
    4. (D) 憑證提供

    正解：(C)

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

40. 40下列何種電子資料安全防護機制，可以達到不可否認（non-repudiation）之安全特質？

    1. (A) 對稱密鑰加密（symmetric secret key encryption）
    2. (B) 非對稱公鑰加密（asymmetric public key encryption）
    3. (C) 數位摘要（digital digest）
    4. (D) 數位簽章（digital signature）

    正解：(D)

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

▶ 線上作答這一卷

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