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

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

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

1. 1龐大的數位視訊資料需要透過壓縮來減少儲存的空間。下列何者不是專為視訊所設計的壓縮格式？

   1. (A) MOV
   2. (B) MP4
   3. (C) MPEG
   4. (D) ZIP

   正解：(D)

   逐題詳解（免費試讀）

   ✅ (D) ZIP 是一般用途的無失真檔案壓縮格式，適用於任何檔案類型，並非專為視訊設計。

   ❌ (A) MOV 是 Apple QuickTime 的視訊容器格式。

   ❌ (B) MP4 是 MPEG-4 Part 14 定義的視訊容器格式。

   ❌ (C) MPEG 是專為動態影像與聲音制定的一系列壓縮標準。

   📚 出處：多媒體壓縮格式概論

2. 2將關聯式資料庫中多個表單（table）中的資料，依值（value）的內容，做多欄位（field）合併查詢的功能，稱為：

   1. (A) Join operation
   2. (B) Project operation
   3. (C) Product operation
   4. (D) Select operation

   正解：(A)

   逐題詳解（免費試讀）

   ✅ (A) Join（合併）運算依共同欄位的值，把兩個以上的關聯表結合成一個新關聯，是多表多欄位查詢的核心運算。

   ❌ (B) Project（投影）是從單一關聯中選取部分「欄位」。

   ❌ (C) Product（卡氏積）是不加條件地把兩關聯的每列兩兩配對。

   ❌ (D) Select（選擇）是從關聯中篩選符合條件的「列」。

   📚 出處：關聯代數的基本運算

3. 3某計算機系統以 n 位元（bit）暫存器儲存有號整數（signed integer），並以二補數（two’s complement）編碼。此系統所能表示的整數數值範圍為何？

   1. (A) [-2n-1-1, 2n-1]
   2. (B) [-2n-1, 2n-1-1]
   3. (C) [-2n-1, 2n-1]
   4. (D) [-2n, 2n]

   正解：(B)

   逐題詳解（免費試讀）

   ✅ (B) n 位元二補數可表示的範圍為 −2^(n−1) 至 2^(n−1)−1，負數比正數多一個，因為零只有一種表示法。

   ❌ (A) 負值下限與正值上限均偏移一位。

   ❌ (C) 正值上限應為 2^(n−1)−1。

   ❌ (D) 2^n 的範圍超出 n 位元所能表示的數量。

   📚 出處：二補數表示法

4. 4下列何者不是 HTTP 的指令？

   1. (A) GET
   2. (B) POST
   3. (C) PUT
   4. (D) MGET

   正解：(D)

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

5. 5一數位計算機使用 16 位元指令（instruction） ，該指令分成 3 個欄位：Opcode 欄位、暫存器位址欄位（registeraddress field）、立即運算元（immediate operand）欄位。若該指令集可支援 110 個不同的運算與 32 個暫存器，試問該指令中二補數（two’s complement）立即運算元數值的範圍為何？

   1. (A) -15~0
   2. (B) 0~15
   3. (C) -8~7
   4. (D) -7~8

   正解：(C)

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

6. 6下列有關微處理器指令集的架構 RISC（reduced instruction set computer）與 CISC（complex instruction setcomputer）之敘述，何者錯誤？

   1. (A) 智慧手機通常採 RISC 微處理器架構
   2. (B) RISC 的硬體設計較 CISC 單純所以較易管線化
   3. (C) RISC 的控制單元通常採用 hardwired control 的形式，而 CISC 的控制單元通常採用 microprogrammedcontrol 的形式
   4. (D) 同一個高階語言程式，編譯後在 RISC 架構下的機器碼比在 CISC 架構下的短

   正解：(D)

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

7. 7下圖是一個以 4-bit 計數器（counter）所構成的 modulo-N 計數器，其包含 4-bit 資料輸入 D 與 4-bit 資料輸出 Q，其中 D0 與 Q0 為最低位元（least significant bits）。此 modulo-N 計數器的 N 值為何？Load1 CountD0 Counter Q0D1 ＿＿＿ Q1D2 ＿＿＿ Q20 D3 ＿＿＿ Q3CLK

   

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

   正解：(C)

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

8. 8下列那一項邏輯運算不滿足結合率（associative law）？

   1. (A) NAND
   2. (B) AND
   3. (C) Exclusive-OR
   4. (D) Exclusive-NOR

   正解：(A)

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

9. 9一布林函數（Boolean function）為：F(A, B, C, D)=AB(C+D)，下列何者與此布林函數不相等？

   1. (A) F(A, B, C, D)=ABC+ABD
   2. (B) F(A, B, C, D)=ABC+ABD+AB
   3. (C) F(A, B, C, D)=AB(C+D)+ABC+ABD ＿＿＿ ഥ
   4. (D) F(A, B, C, D)=ABD+ABCD

   正解：(B)

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

10. 10下列何者是布林函數 F(x, y, z)=Σ(2, 3, 4, 5)的表示法？

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

    正解：(A)

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

11. 11下列作業系統中何者在設計上，最容易被病毒攻擊？

    1. (A) Windows 95
    2. (B) Windows NT
    3. (C) Windows 2000
    4. (D) Windows 7

    正解：(A)

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

12. 12下列作業系統中何者沒有完整的執行緒（thread）及行程（process）？

    1. (A) Linux
    2. (B) Sun Solaris
    3. (C) Windows 7
    4. (D) DOS

    正解：(D)

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

13. 13下列何種狀況可以確保程序（process）執行時避免死結（deadlock）的產生？

    1. (A) 一個程序需要寫入一個檔案時，會先等待其他程序寫入完成
    2. (B) 作業系統保證程序已占用的資源不會給予其他程序使用
    3. (C) 在分散式作業系統（distributed operating system）中執行程式
    4. (D) 作業系統有權強制收回（de-allocate）程序已占用的資源

    正解：(D)

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

14. 14下列關於作業系統排程演算法的敘述何者錯誤？

    1. (A) First-come, first-served（FCFS）不會造成飢餓（starvation）
    2. (B) Shortest-remaining-time-first（SRTF）的困難點在於剩餘時間的預測
    3. (C) Round-robin（RR）會增加整體生產率
    4. (D) Priority 的演算法中可利用隨等待時間加長（aging）而提升該工作的優先度來避免飢餓發生

    正解：(C)

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

15. 15若在掃描一網頁時，堆疊的操作依序為 push(<html>), push(<title>), pop(), push(<body>), push(<h1>),push(<font>), push(<size>), pop()，過程中無滿溢（overflow）發生，則此時堆疊最頂端（top）的內容為何？

    1. (A) <html>
    2. (B) <body>
    3. (C) <font>
    4. (D) <size>

    正解：(C)

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

16. 16下列之有向圖（directed graph）中，共有多少個強連通部分（strongly connected components）?

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

    正解：(A)

17. 17下列何者不屬於二元搜尋樹（binary search tree）？

    1. (A) 20
    2. (B) 3015 ＿＿＿ 25 ＿＿＿ 5 ＿＿＿ 4512 ＿＿＿ 10 ＿＿＿ 22 ＿＿＿ 2 ＿＿＿ 10
    3. (C) 60
    4. (D) 3015 ＿＿＿ 70 ＿＿＿ 5 ＿＿＿ 4580 ＿＿＿ 2 ＿＿＿ 10 ＿＿＿ 80

    正解：(A)

18. 18下圖為一個二元樹，已知所走訪（traversal）的順序為 bac，是以下列何種方式走訪？ab ＿＿＿ c

    1. (A) 先序走訪（preorder traversal）
    2. (B) 中序走訪（inorder traversal）
    3. (C) 後序走訪（postorder traversal）
    4. (D) 深度優先走訪（depth-first traversal）

    正解：(B)

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

19. 19對一個二元樹（binary tree）而言，若它有 200 個樹葉節點（leaf node），則它有多少個分支度（degree）為 2 的節點（node）？

    1. (A) 199
    2. (B) 200
    3. (C) 201
    4. (D) 100

    正解：(A)

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

20. 20將一個樹（tree）視為無向圖，把圖中任意不同兩點以一個新的 edge 相連，將會產生新的：

    1. (A) 樹葉節點（leaf node）
    2. (B) 森林（forest）
    3. (C) 循環（cycle）
    4. (D) 非連通元件（disconnected component）

    正解：(C)

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

21. 21設 n 為欲排序的數值的個數，下列關於排序演算法的敘述，何者正確？

    1. (A) 快速排序法（quick sort）在最差狀況（worst-case）的時間複雜度為 O(n log n)
    2. (B) 合併排序法（merge sort）在最差狀況（worst-case）的時間複雜度為 O(n log n)
    3. (C) 就最差時間複雜度而言，快速排序法優於合併排序法
    4. (D) 就最差時間複雜度而言，氣泡排序法（bubble sort）優於快速排序法

    正解：(B)

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

22. 22自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Searching）或簡稱搜尋；若尋獲該指定鍵值之資料，則稱為資料搜尋成功；若未尋獲該指定鍵值之資料，稱為資料搜尋失敗。下列敘述何者正確？

    1. (A) 資料搜尋必須進行鍵值之比較，故資料搜尋之效率會受比較鍵值所需時間之影響
    2. (B) 進行資料搜尋時，若資料已依據鍵值完成排序對於提高搜尋之效率並無助益
    3. (C) 資料搜尋成功所耗費之時間與 n 無關，但資料搜尋失敗所耗費之時間與 n 有關
    4. (D) 使用雜湊（Hashing）法搜尋資料其資料搜尋成功所耗費之時間與資料搜尋失敗所耗費之時間總是相同

    正解：(A)

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

23. 23執行下列 C 語言程式後，產生的輸出為何？#include "stdio.h"#include <iostream>main(){int i,m;const int s=5;int tmp[s]={8,2,5,4,3};for(i=0;i<s;i++){printf("%d",tmp[i]);}m=tmp[0];for(i=1; i<s;i++){if(m<tmp[i])m=tmp[i];}printf("%d\n", m);system("PAUSE");}

    1. (A) 8 2 5 4 3 5
    2. (B) 8 2 5 4 3 8
    3. (C) 8 2 5 4 3 2
    4. (D) 出現錯誤訊息

    正解：(B)

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

24. 24執行下列 C 語言程式後，產生的輸出為何？#include <stdio.h>void unknown(int a, int b){int c;c=a;a=b;b=c;};void main(){int x=2, list[]={1, 3, 5};unknown(x, list[0]);unknown(list[0], list[1]);unknown(x, list[x]);printf("%d", x);}

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

    正解：(B)

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

25. 25執行下列 C++語言程式後，產生的輸出為何？#include <iostream>using namespace std;int main(){int a=5;int *p;int &r=a;p=&a;r++;(*p)++;p++;cout<<a;}

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

    正解：(C)

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

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

    1. (A) 11, 12
    2. (B) 11, 10
    3. (C) 1, 2
    4. (D) 1, 0

    正解：(A)

27. 27下列 C 語言程式碼中，何者不是無窮迴圈？

    1. (A) int a;while (a=5) printf("test");
    2. (B) do printf("test"); while(5);
    3. (C) int a=5;while ((a==0)||(--a<5)) printf("test");
    4. (D) do {printf("test"); break;} while(5);

    正解：(D)

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

28. 28在 C++語言中，如果類別（class）A 為類別 B 的朋友類別（friend class），且類別 B 為類別 C 的朋友類別，則下列何者正確？

    1. (A) 類別 C 為類別 A 的朋友類別
    2. (B) 類別 A 為類別 C 的朋友類別
    3. (C) 類別 A 與類別 C 互為彼此的朋友類別
    4. (D) 類別 A 與類別 C 之間沒有朋友關係

    正解：(D)

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

29. 29下列文法可以產生那一個字串？S→aAcB|A|bA→cA|cB→d|A

    1. (A) abcd
    2. (B) acd
    3. (C) accc
    4. (D) accbd

    正解：(C)

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

30. 30下列有關關聯式資料庫（relational database）中資料表（table）主鍵（primary key）的敘述何者錯誤？

    1. (A) 所有各筆資料（稱之為 entries）的主鍵值均不得重複
    2. (B) 一個資料表只能有一個主鍵
    3. (C) 可由一個到多個欄位（fields）組成
    4. (D) 是資料表中唯一能做為索引（index）的欄位

    正解：(D)

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

31. 31TCP/IP 網路中封包的標頭（header）若具有 TTL（Time To Live）欄位，則處理該封包的協定（protocol）屬於 OSI 參考模型中那一層（layer）？

    1. (A) Data Link Layer
    2. (B) Network Layer
    3. (C) Transport Layer
    4. (D) Application Layer

    正解：(B)

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

32. 32下列有關數據機（modem）的敘述，何者正確？

    1. (A) 具有尋徑（routing）的功能
    2. (B) 其主要功能對應到 OSI 網路參考模型的第二層及其下層
    3. (C) 是 DCE（Data Communication Equipment）而不是 DTE（Data Terminal Equipment）
    4. (D) 用 CSMA/CD 通訊協定

    正解：(C)

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

33. 33下列網路傳輸中，有關 QoS（Quality of Service）的敘述，何者錯誤？

    1. (A) Best-effort 等級的服務無法滿足網路電話（Internet Telephony）等 real-time 服務在 QoS（如 bit rate、jitter等）上的需求
    2. (B) Jitter 是指 packet transfer delay 的變動（variation）
    3. (C) 當採用 Differentiated Services 時，每個 real-time flow 在開始傳送資料前，必須先在封包傳輸路徑中保留足夠的資源
    4. (D) RSVP 是一個用來在封包傳輸路徑中保留資源的協定

    正解：(C)

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

34. 34下列有關 802.11 的敘述，何者錯誤？

    1. (A) 是無線網路的標準之一
    2. (B) 採用 CSMA/CA 來處理封包碰撞的問題
    3. (C) 可搭配 WEP 或 WPA2 標準來加速傳輸速率
    4. (D) 有 infrastructure 與 ad hoc 兩種運作模式

    正解：(C)

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

35. 35下列何者為外寄電子郵件所需使用的服務？

    1. (A) DNS
    2. (B) FTP
    3. (C) POP3
    4. (D) SMTP

    正解：(D)

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

36. 36下列有關計算機網路之敘述，何者錯誤？

    1. (A) 可利用 ARP 取得在同一個 LAN 下使用某 IP address 機器之 MAC address
    2. (B) 可利用 DHCP 動態取得 IP address
    3. (C) TCP 具有流量控制之機制
    4. (D) 使用 DHCP 取得的 IP address 可永久使用

    正解：(D)

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

37. 37星狀網路拓樸（star topology）具有下列何項特性？

    1. (A) 任一連線損壞不會影響其他連線
    2. (B) 網路中不會有瓶頸點產生
    3. (C) 不會有資料碰撞問題
    4. (D) 拓樸中所有節點的角色皆相同

    正解：(A)

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

38. 38下列何者不是 SSL（Secure Socket Layer）安全協定對網站憑證查核的項目？

    1. (A) 查核憑證是否由可信賴的憑證機構所發出
    2. (B) 查核憑證記載的公司是否可信賴
    3. (C) 查核憑證是否在有效期限之內
    4. (D) 查核憑證所登錄的網頁名稱是否與買家所檢視的相符一致

    正解：(B)

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

39. 39某主管因為職務因素可以接觸到高度機密性資料。某天他打開電子郵件中的附件檔而被感染木馬程式，導致他的電腦在不知情的情況下自動傳輸高度機密性資料至遠端電腦。經過調查發現，此攻擊為一秘密駭客組織所為，時間長達 1 年，且該主管的身分與其相關聯絡方式早被此駭客組織鎖定，駭客組織陸續找到攻擊的方式，成功達到攻擊目的。下列何者最適合描述此攻擊？

    1. (A) 進階持續性滲透攻擊（advanced persistent threat）
    2. (B) 分散式阻斷服務攻擊（DDoS）
    3. (C) 雲端攻擊（cloud attack）
    4. (D) 網路釣魚（phishing）

    正解：(A)

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

40. 40下列有關 XML（Extensible Markup Language）的敘述，何者錯誤？

    1. (A) 可以用巢狀的結構（nested structure）來表示 XML 文件中的元素（elements）
    2. (B) XML 常被用來作為組織間資料交換（data exchange）的標準格式
    3. (C) 一份 XML 文件只能有一個根元素（root element）
    4. (D) 一份 XML 文件可使用的標籤（tag）是由 W3C（World Wide Web Consortium）所制定

    正解：(D)

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

▶ 線上作答這一卷

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