地方特考　111 年 四等 計算機概要（電子工程組）　考古題與詳解

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

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

1. 1各項訂定 CPU 指令集架構的策略，下列何者屬於 CISC（Complex Instruction Set Computer）處理器的設計方針？

   1. (A) 透過指令編碼並允許不同指令，可擁有不同的指令長度，以減少程式碼占用的記憶體空間
   2. (B) 維持所有指令皆有相同長度的編碼，以便於設計 pipeline 架構的處理器
   3. (C) 僅有指定的 load/store 指令可讀寫記憶體內容，其他指令皆僅能使用暫存器作為運算元，以便編譯器進行最佳化
   4. (D) 配置較多的一般用途暫存器，並透過編譯器進行暫存器配置，以提升運算效能

   正解：(A)

   逐題詳解（免費試讀）

   ✅ (A) 變動長度的指令編碼是 CISC 的典型設計，用常用指令的短編碼換取較小的程式碼體積。

   ❌ (B) 固定長度編碼以利管線化，是 RISC 的設計方針。

   ❌ (C) load/store 架構是 RISC 的核心特徵。

   ❌ (D) 大量通用暫存器搭配編譯器配置同屬 RISC 的設計取向。

   📚 出處：計算機結構；CISC 與 RISC。

2. 2有一個 4-bit 加法器，包含二個 4-bit 的輸入訊號 A 與 B，一個 1 bit 的進位輸入訊號（carry-in）Cin，要利用此加法器進行減法運算 5-3，其輸入的訊號為何？

   1. (A) A = (0101)2 B = (1011)2 Cin = 0
   2. (B) A = (0101)2 B = (1100)2 Cin = 0
   3. (C) A = (0101)2 B = (1100)2 Cin = 1
   4. (D) A = (1101)2 B = (0011)2 Cin = 1

   正解：(C)

   逐題詳解（免費試讀）

   ✅ (C) 減法以加上減數的二補數實現：3 的一補數為 1100，Cin＝1 補上加 1，等同加上 −3 的二補數 1101，故 A＝0101、B＝1100、Cin＝1。

   ❌ (A) B＝1011 與 3 的一補數不符且未設進位。

   ❌ (B) 缺少 Cin＝1，結果少 1。

   ❌ (D) A 應為被減數 5（0101），該選項將 A、B 對調。

   📚 出處：數位邏輯；二補數減法。

3. 3在資料庫中同時執行多筆交易（Transactions），系統保證每一筆交易皆不知其他同步執行之交易，此特性為何？

   1. (A) 不可分割性（Atomicity）
   2. (B) 一致性（Consistency）
   3. (C) 隔離性（Isolation）
   4. (D) 持久性（Durability）

   正解：(C)

   逐題詳解（免費試讀）

   ✅ (C) 隔離性保證並行執行的交易彼此互不干擾，其中間結果不會被其他交易看見。

   ❌ (A) 不可分割性指交易全部完成或全部不做。

   ❌ (B) 一致性指交易前後資料庫皆滿足完整性限制。

   ❌ (D) 持久性指交易一經確認即永久保存。

   📚 出處：資料庫系統；ACID 特性。

4. 4下圖是一個除頻電路，輸入一頻率較高的時脈（Clock）訊號 ICLK，以轉換成頻率較低的時脈訊號OCLK 做為輸出。當輸入時脈 ICLK 的頻率為 100 MHz 時，輸出 OCLK 的頻率為何？

   

   1. (A) 1 MHz
   2. (B) 5 MHz
   3. (C) 10 MHz
   4. (D) 20 MHz

   正解：(B)

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

5. 5假設 X 為二進制數字 1011，Y 為二進制數字 0110，則 X 和 Y 做 bitwise-XOR 的結果為：

   1. (A) 0010
   2. (B) 1011
   3. (C) 1101
   4. (D) 1111

   正解：(C)

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

6. 68-bit 的二補數（2's complement）1010_1100 等同那一個十進制數字？

   1. (A) -84
   2. (B) -47
   3. (C) 176
   4. (D) 250

   正解：(A)

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

7. 7假設 X 和 Y 為布林變數，符號「*」、「+」、「~」、「⊕」分別代表 AND、OR、NOT、XOR（exclusive-OR）四種運算子。下列何者與函數 X⊕Y 等價？

   1. (A) X*Y+(~X)*(~Y)
   2. (B) X*(~Y)+(~X)*Y
   3. (C) (X+Y)*((~X)+(~Y))
   4. (D) (X+(~Y))*((~X)+Y)

   正解：(B)

8. 8下列各選項中均包含一個十進制數字以及一個 1 的補數（1's complement）二進制數字，何者錯誤？

   1. (A) 0 之表示法為(0000)2
   2. (B) 0 之表示法為(1111)2
   3. (C) -8 之表示法為(1000)2
   4. (D) 7 之表示法為(0111)2

   正解：(C)

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

9. 9作業系統的工作項目之一是對程序（process）使用 I/O 裝置做排程（scheduling），藉由下列那一種資料結構的幫助，作業系統可讓等待時間越久的程序越先使用 I/O 裝置？

   1. (A) I/O 堆疊（stack）
   2. (B) I/O 佇列（queue）
   3. (C) I/O 雜湊表（hash table）
   4. (D) I/O 二元樹（binary tree）

   正解：(B)

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

10. 10將原來只有 L1 快取記憶體的系統，再加上 L2 快取記憶體的主要目的，不包含下列何者？

    1. (A) 降低失誤代價（Miss penalty）
    2. (B) 降低 L1 失誤率（Miss rate）
    3. (C) 降低程式執行時間
    4. (D) 降低平均每個指令執行所須週期數

    正解：(B)

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

11. 11有關 Unix 的 ls 命令，下列何者可以將隱藏檔顯示出來？

    1. (A) ls –a
    2. (B) ls –l
    3. (C) ls –h
    4. (D) ls

    正解：(A)

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

12. 12在 IP、TCP、UDP 三種協定中，共有多少種屬於傳輸層之常用協定？

    1. (A) 0
    2. (B) 1
    3. (C) 2
    4. (D) 3

    正解：(C)

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

13. 13下列何種程式語言是宣告式語言（declarative language），並最常運用在關聯式資料庫（relationaldatabase）？

    1. (A) Fortran
    2. (B) SQL
    3. (C) Python
    4. (D) Java

    正解：(B)

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

14. 14用 C 語言宣告一個名稱為 FOX 的二維陣列（Two-dimensional array），下列何者為正確的寫法？

    1. (A) array FOX[20][20];
    2. (B) int FOX[20][20];
    3. (C) int FOX[20, 20];
    4. (D) char FOX[20];

    正解：(B)

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

15. 15有甲、乙、丙三顆實心球，由左向右依序滾動跌入垂直管，如圖所示，有一機械手臂可從垂直管頂部一次取出一球，球取出的順序，下列何者是不可能的？

    1. (A) 丙、乙、甲
    2. (B) 甲、丙、乙
    3. (C) 丙、甲、乙
    4. (D) 乙、丙、甲

    正解：(C)

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

16. 16若要將運算式樹（Expression tree）轉換為後置式（Postfix）、前置式（Prefix）和中置式（Infix）等數學式表示法，下列敘述何者錯誤？

    1. (A) 若要產生後置式表示法，應該以後序拜訪（Postorder traversal）走訪該樹
    2. (B) 若要產生前置式表示法，應該以前序拜訪（Preorder traversal）走訪該樹
    3. (C) 若要產生中置式表示法，應該以中序拜訪（Inorder traversal）走訪該樹
    4. (D) 上述三種表示法皆需要括號以確保數學式解讀的單一性

    正解：(D)

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

17. 17如圖所示之網路，其 Minimal Cost Spanning Tree 的總成本，為下列何者？

    

    1. (A) 47
    2. (B) 58
    3. (C) 52
    4. (D) 57

    正解：(D)

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

18. 18樹（Tree）的定義為一個不包含簡單迴路（Simple circuit）的無向連結圖（undirected connected graph），而葉子（Leaves）的定義為次數（Degrees）為 1 的節點（Nodes）。一棵樹若有 2 個以上的節點，最少會有幾個節點是葉子？

    1. (A) 0
    2. (B) 1
    3. (C) 2
    4. (D) 3

    正解：(C)

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

19. 19（本題題幹與選項都在圖上，請見下圖作答）

    

    正解：(D)

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

20. 20下列何者是強連通圖（Strongly connected graph）？A. ＿＿＿ B.C. ＿＿＿ D.

    

    正解：(D)

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

21. 21用快速排序（Quick sort）來排序，並以第一個元素為基準（Pivot），下列那個數列所需排序時間最長？

    1. (A) 543216
    2. (B) 561234
    3. (C) 654321
    4. (D) 612345

    正解：(C)

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

22. 22搜尋一棵二元搜尋樹（Binary search tree）在最佳情況（In best case）要做多少次鍵值（Key）比較？

    1. (A) 1
    2. (B) n+1
    3. (C) n–1
    4. (D) (n + 1) ∕ 2

    正解：(A)

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

23. 23下列輸出何者正確？int p = 1, *q = &p;p = ++*q;*q = ++p;Printf("%d %d", p, *q++);

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

    正解：(D)

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

24. 24假設已經宣告變數"x"和變數"next"為整數型態，然後執行下列的 C 程式。若輸入的內容為"2 1 0"，則程式的執行結果為何？for(int x = 3; x !=0; x = next){scanf("%d", &next);printf("%d:", x);}

    1. (A) 2:
    2. (B) 3:
    3. (C) 3:2:1:
    4. (D) 3:2:1:0:

    正解：(C)

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

25. 25執行以下 C 程式，則螢幕輸出為何？#include <stdio.h>int main(){char degree='u';int salary=40000;switch (degree){case 'g': if (salary > 100000)printf("Excellent");elseprintf("Good");break;default: if (salary > 50000)printf("Satisfactory");elseprintf("Normal");}}

    1. (A) Excellent
    2. (B) Good
    3. (C) Satisfactory
    4. (D) Normal

    正解：(D)

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

26. 26執行下列 Java 程式後，產生的輸出為何？public class BoolTest{public static void main(String [] args){int result = 0;Boolean b1 = new Boolean("True");Boolean b2 = new Boolean("TRUE");Boolean b3 = new Boolean("False");if(b1 == b2)result = 1;if(b1.equals(b2))result += 1;if(b2 != b3)result += 1;if(!b2.equals(b3))result += 1;System.out.println(result);}}

    1. (A) 0
    2. (B) 1
    3. (C) 2
    4. (D) 3

    正解：(D)

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

27. 27（本題題幹與選項都在圖上，請見下圖作答）

    

    正解：(C)

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

28. 28C 指令定義一個名稱為 EGA_colors 的列舉型態，下列何者正確？enum EGA_colors {BLACK, LT_GRAY = 7, ＿＿＿ DK_GRAY, WHITE = 15};

    1. (A) printf("%d", BLACK); 會輸出 1
    2. (B) printf("%d", BLACK); 會輸出 6
    3. (C) printf("%d", DK_GRAY); 會輸出 8
    4. (D) printf("%d", DK_GRAY); 會輸出 14

    正解：(C)

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

29. 29下列那個 C 函式執行 f(5)的呼叫結果，與其他 3 者不同？

    1. (A) int f(int n){ if (n==0) ＿＿＿ return 0; else ＿＿＿ return n+f(n-1); }
    2. (B) int f(int n){ if (n==1) ＿＿＿ return 1; else ＿＿＿ return n+f(n-1); }
    3. (C) int f(int n){ if (n>=1) ＿＿＿ return n+f(n-1); else ＿＿＿ return 0; }
    4. (D) int f(int n){ int a=0; ＿＿＿ while (n>1) a+=n--; return a; }

    正解：(D)

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

30. 30考慮下列的 C 語言程式：#include <stdio.h>int main(void){int a;printf("%d", a=strcmp("XYZ", "abc"));return 0; }下列何者是這個程式的輸出結果？

    1. (A) 編譯錯誤
    2. (B) -1
    3. (C) 0
    4. (D) 1

    正解：(B)

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

31. 31執行下列 C++程式碼後，螢幕印出的數字為何？int f(int* m, int n){int tmp;tmp=*m; *m=n; n=tmp;}int main( ){int a=1, b=2, c=3, d=4, e=5, g=6;f(&a,b); f(&c,d); f(&e,g);f(&a,c); f(&a,d);cout<<a<<endl;return 0;}

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

    正解：(B)

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

32. 32下列何者不是 C++定義繼承關係的關鍵字？

    1. (A) private
    2. (B) protected
    3. (C) virtual
    4. (D) public

    正解：(C)

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

33. 33有關 IPv4 的位址，下列敘述何者錯誤？

    1. (A) 含有 32 個位元
    2. (B) 可區分為兩部分，第一部分為前置（Prefix）用來定義網路，第二部分為後置（Suffix）定義節點（Node）
    3. (C) 由於 IPv4 有位址耗盡問題，因此才有後來的 IPv6 協定的發展
    4. (D) 其位址定義在網路架構之傳輸層（Transport Layer）

    正解：(D)

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

34. 34有關網路協定的敘述，下列何者錯誤？

    1. (A) SMTP 為應用層（Application Layer）的協定
    2. (B) UDP 為傳輸層（Transport Layer）的協定
    3. (C) SNMP 為網路層（Network Layer）的協定
    4. (D) PPP 為資料鏈結層（Data Link Layer）的協定

    正解：(C)

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

35. 35關於使用者資料協定（UDP）的敘述，下列何者正確？

    1. (A) 保證資料傳送正確性
    2. (B) 保證連線雙方資料完整送達與接收
    3. (C) 採用三向交握確認機制（Three way handshake）
    4. (D) 不保證連線雙方資料送達與接收

    正解：(D)

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

36. 36有關電子郵件（E-mail），下列敘述何者正確？

    1. (A) 使用瀏覽器開啟 Gmail 接收信件，採用的是 POP3 協定
    2. (B) E-mail 寄信不具備附帶檔案（Attachment）的功能
    3. (C) E-mail 的帳號格式必須以 https:// 開頭
    4. (D) SMTP（Simple Mail Transfer Protocol）為寄送電子郵件使用之協定

    正解：(D)

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

37. 37關於網頁的製作，下列敘述何者錯誤？

    1. (A) 網頁使用的語言，主要是超文件標記語言（Hyper Text Markup Language, HTML）
    2. (B) 網頁製作的語言是一種標記語言，使用的標籤成對，開始的標籤會對應到一個結束的標籤
    3. (C) 腳本語言如 JavaScript 可以用來製作網頁
    4. (D) HTTPS 也是一種製作網頁的工具

    正解：(D)

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

38. 38當網域名稱系統（Domain Name System, DNS）欲查詢某網域名稱的 IP 位址時，送出的查詢訊息，將指定為下列何種查詢類型？

    1. (A) A
    2. (B) NS
    3. (C) PTR
    4. (D) HINFO

    正解：(A)

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

39. 39攻擊者透過製造大量的網路流量，傳給某些固定的攻擊目標，這樣的攻擊方式稱為：

    1. (A) 網路監聽（Sniffing）
    2. (B) 阻斷服務攻擊（Denial of Service）
    3. (C) 跨網站指令碼攻擊（Cross-Site Scripting, XSS）
    4. (D) 特洛伊木馬病毒攻擊（Trojan Horse Virus）

    正解：(B)

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

40. 40對使用者的個人資料，下列何者非歐盟一般資料保護規範（General Data Protection Regulation, GDPR）保障的範圍？

    1. (A) 使用者有修正權（Right to rectification）
    2. (B) 使用者有取用權（Right to access）
    3. (C) 使用者有刪除權（Right to erasure）
    4. (D) 大眾有知的權利（The public's right to know）

    正解：(D)

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

▶ 線上作答這一卷

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