地方特考 113 年 四等 計算機概要(電子工程組) 考古題與詳解

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

▶ 線上作答這一卷(40 題,建議 60 分鐘)

  1. 1一般而言,處理器利用下列那一個元件,記錄下一個要抓取的指令的記憶體位址?

    1. (A) 指令暫存器(instruction register)
    2. (B) 程式計數器(program counter)
    3. (C) 堆疊指位器(stack pointer)
    4. (D) 指令解碼器(instruction decoder)

    正解:(B)

    逐題詳解(免費試讀)

    ✅ (B) 程式計數器(PC)存放下一條待抓取指令的記憶體位址,每完成一次抓取即自動遞增或於跳躍時被改寫。

    ❌ (A) 指令暫存器存放的是「已抓取」的指令本身,不是位址。

    ❌ (C) 堆疊指位器指向堆疊頂端,用於副程式呼叫與區域變數。

    ❌ (D) 指令解碼器負責解譯指令的操作碼,不儲存位址。

    📚 出處:計算機組織;CPU 的暫存器功能。

  2. 2為提高運算效能,超純量(superscalar)處理器通常採用亂序(out-of-order)及預測式執行(speculativeexecution)的方式執行指令。然而,當指令發生例外(exception)狀況或遇到中斷(interrupt)時,可能必須刪除某些已預先執行指令的結果,使處理器的狀態倒回某循序指令結束時的狀態,做到 preciseinterrupt。下列超純量處理器中的微架構機制,何者是用於實現 precise interrupt 的必要機制?

    1. (A) instruction dispatcher
    2. (B) reservation window
    3. (C) reorder buffer
    4. (D) branch target buffer

    正解:(C)

    逐題詳解(免費試讀)

    ✅ (C) 重排序緩衝區(reorder buffer)讓亂序執行的結果依原始程式順序退休(commit),例外或中斷發生時可捨棄尚未退休的推測結果,是實現精確中斷的必要機制。

    ❌ (A) 指令派送器負責把指令送往各執行單元,不負責回復狀態。

    ❌ (B) 保留站(reservation station/window)處理運算元等待與相依性,不維持程式順序。

    ❌ (D) 分支目標緩衝區用於分支預測,與狀態回復無關。

    📚 出處:計算機結構;superscalar 與 precise interrupt。

  3. 3假設某一塊記憶體的大小為 32MB(Mega Byte),該記憶體的每個字組(word)大小為 8-Byte,則CPU 至少要有多少條位址線,才足夠定址該記憶體的一個字組?

    1. (A) 19
    2. (B) 20
    3. (C) 22
    4. (D) 25

    正解:(C)

    逐題詳解(免費試讀)

    ✅ (C) 32MB=2²⁵ 位元組,每字組 8=2³ 位元組,故共有 2²⁵/2³=2²² 個字組,須 22 條位址線才能定址。

    ❌ (A) 19 條僅能定址 2¹⁹ 個字組,遠遠不足。

    ❌ (B) 20 條同樣不足。

    ❌ (D) 25 條是以「位元組」為定址單位所需的線數,題目要求以字組定址。

    📚 出處:計算機組織;記憶體定址空間計算。

  4. 4十進位數 183 以二進位表示時,其數字為下列何者?

    1. (A) 10100111
    2. (B) 10101111
    3. (C) 10110111
    4. (D) 10111111

    正解:(C)

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

  5. 5電腦 CPU 中的 ALU 單元,下列何者為主要功能?

    1. (A) 資料暫存
    2. (B) 執行運算
    3. (C) 執行控制作業
    4. (D) 執行中斷程式

    正解:(B)

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

  6. 6假設你只有 1-to-4 解多工器(demultiplexer)的元件可以使用,則總共需要幾個 1-to-4 解多工器元件,才能組合成一個 1-to-64 解多工器?

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

    正解:(D)

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

  7. 7將下列三進位數值(210010)3 轉換為九進位,何者正確?

    1. (A) (602)9
    2. (B) (513)9
    3. (C) (703)9
    4. (D) (233)9

    正解:(C)

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

  8. 8若作業系統沒有做好程序排程(process scheduling),使得某些程序 P1、P2、P3 不斷地獲得使用 CPU的機會,但某一程序 P4 卻長時間無法使用 CPU,這種現象稱為:

    1. (A) 捱餓(starvation)
    2. (B) 死結(deadlock)
    3. (C) 循環等待(circular waiting)
    4. (D) 資源佔據(resource holding)

    正解:(A)

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

  9. 9下列何者不是使用虛擬記憶體的主要好處?

    1. (A) 程式不再受到實際記憶體之可用空間的限制
    2. (B) 加快記憶體存取的速度
    3. (C) 同一時間內可以執行更多的程式
    4. (D) 可縮短程式開始執行的時間

    正解:(B)

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

  10. 10假設某一張彩色影像的解析度為 800 × 600,每個像素的顏色採用「索引顏色(indexed color)」(也可稱為「調色盤顏色 palette color」)來編碼,假設使用的調色盤顏色設定為 32 色,則編碼此張彩色影像需要多少位元?

    1. (A) 2400000 bits
    2. (B) 7200000 bits
    3. (C) 15360000 bits
    4. (D) 46080000 bits

    正解:(A)

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

  11. 11下列何種記憶體的處理速度最快?

    1. (A) 隨機記憶體(RAM)
    2. (B) 唯讀記憶體(ROM)
    3. (C) 快取記憶體(CACHE)
    4. (D) 暫存器(REGISTER)

    正解:(D)

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

  12. 12某個關聯式資料庫中,原本已有二個關聯(relation)表 A 和 B,若想產生一個新的關聯表 C,包含同時存在於關聯表 A 和關聯表 B 中的元組(tuples),則該使用下列那一個關聯運算?

    1. (A) select
    2. (B) intersection
    3. (C) project
    4. (D) union

    正解:(B)

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

  13. 13下列何者是目前常見的資料庫管理軟體?

    1. (A) Word
    2. (B) PowerPoint
    3. (C) MySQL
    4. (D) Clubhouse

    正解:(C)

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

  14. 14下列為 C 語言中宣告的一個陣列 a[10],何者為此矩陣第一個元素的記憶體位置?

    1. (A) a[0]
    2. (B) &a
    3. (C) a
    4. (D) a[1]

    正解:(C)

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

  15. 15若在一個堆疊(Stack)中,依序推入(Push)5, 8, 20, 1, -5 和 20 等數字,接著執行兩次的彈出(Pop),則堆疊頂端的元素,應為何者?

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

    正解:(C)

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

  16. 16下圖中從節點 a 至節點 h 的最短路徑,其長度為何?

    113 年 四等 計算機概要(電子工程組) 第 16 題附圖

    1. (A) 11
    2. (B) 12
    3. (C) 13
    4. (D) 14

    正解:(B)

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

  17. 17有一棵二元樹之前序(Prefix)走訪結果為 B、A、D、C、E、H、F、G,若此二元樹根節點之右子樹的樹根為 E,則此二元樹根節點之左子樹的節點個數為何?

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

    正解:(C)

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

  18. 18下列何種樹狀資料結構,不保證為平衡樹(Balanced tree)?

    1. (A) 完整二元樹(Complete binary tree)
    2. (B) 完滿二元樹(Full binary tree)
    3. (C) 二元搜尋樹(Binary search tree)
    4. (D) 最小堆積(Min heap)

    正解:(C)

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

  19. 19何者不是下圖的子圖(Subgraph)?A. B. C. D. 33 4 22 2 24 11 3 44 1

    113 年 四等 計算機概要(電子工程組) 第 19 題附圖

    正解:(B)

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

  20. 20若以廣度優先搜尋(Breadth-first Search)走訪下圖(從節點 1 開始),各節點的走訪順序應為何?(若同時有多個選擇,請優先挑選數字較大的節點)

    113 年 四等 計算機概要(電子工程組) 第 20 題附圖

    1. (A) 123456
    2. (B) 143265
    3. (C) 146523
    4. (D) 146532

    正解:(B)

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

  21. 21下列 C 函式為實作何種排序法?void sort(long list[], long n){long c, d, t;for (c = 0 ; c < ( n - 1 ); c++){for (d = 0 ; d < n - c - 1; d++){if (list[d] > list[d+1]){t = list[d];list[d] = list[d+1];list[d+1] = t;}}}}

    1. (A) 合併排序(Merge sort)
    2. (B) 快速排序(Quick sort)
    3. (C) 堆積排序(Heap sort)
    4. (D) 氣泡排序(Bubble sort)

    正解:(D)

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

  22. 22關於利用循序搜尋法(Sequential Search)尋找串列資料的應用時機,下列敘述何者正確?

    1. (A) 被搜尋的串列元素已經排序好
    2. (B) 被搜尋的串列含有大量的元素
    3. (C) 經常需要頻繁搜尋串列的元素
    4. (D) 串列的元素未排序且只需少量次數的搜尋

    正解:(D)

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

  23. 23以 C 語言撰寫的程式片段如下,執行的結果為何?int a=8;a=a>>2;printf("a=%d\n", a);

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

    正解:(D)

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

  24. 24下列 C 指令的輸出為何?short s = 32768/2;printf("%hd %hd", s<<1, s<<2);

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

    正解:(A)

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

  25. 25在程式語言的發展過程中,最早被設計出來的高階程式語言福傳(FORTRAN),隸屬於下列那一種類別?

    1. (A) 命令式(imperative)程式語言
    2. (B) 物件導向式(object-oriented)程式語言
    3. (C) 函數式(functional)程式語言
    4. (D) 邏輯式(logic)程式語言

    正解:(A)

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

  26. 26(本題題幹與選項都在圖上,請見下圖作答)

    113 年 四等 計算機概要(電子工程組) 第 26 題附圖

    正解:(C)

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

  27. 27考慮下列 C 語言程式的宣告union allType {char character;int integer;float real;double doubleNum;};如果 sizeof(char) 是 1, sizeof(int) 是 4, sizeof(float) 是 4, sizeof(double) 是 8, sizeof(allType) 是多少?

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

    正解:(A)

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

  28. 28執行下列 C++ 程式碼後,螢幕印出的數字為何?int f(int x){if(x%2==0) return 2*x;return x+1;}int main( ) {cout<< f(f(f(2)+f(3))) <<endl;return 0;}

    1. (A) 21
    2. (B) 24
    3. (C) 27
    4. (D) 32

    正解:(D)

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

  29. 29執行下列 C++ 程式碼後,螢幕印出的數字為何?int f(int m){static int n=0;n++;return (m+n);}int main( ) {cout << f(f(f(3))) << endl;return 0;}

    1. (A) 7
    2. (B) 8
    3. (C) 9
    4. (D) 10

    正解:(C)

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

  30. 30C 函數 bar()的執行,產生下列何輸出結果?void bar(void) {int i, j;for ( i = 0 ; i < 5 ; i++ ) {for ( j = 0 ; j < i+1 ; j ++) printf("*");printf(" ");}}

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

    正解:(C)

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

  31. 31給定以下類別定義:class A{public:f() { cout << "$$$"; }A() { cout << ":::" ; }A(int a) { cout << "***" ; }private:};若在 main()中執行以下指令,則將產生的輸出為何?A *p=new A;A v(1);v.f();p->f();

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

    正解:(B)

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

  32. 32執行下列 C++ 程式碼後,螢幕印出的數字為何?int main( ) {int A[3][4]={2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24};int *p1=A[1];int *p2;p2=p1+4;cout<< *p2 <<endl;return 0;}

    1. (A) 14
    2. (B) 16
    3. (C) 18
    4. (D) 20

    正解:(C)

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

  33. 33關於乙太網路(Ethernet)的敘述,下列何者錯誤?

    1. (A) 以 MAC 位址來彼此傳遞訊息
    2. (B) 乙太網路可以架在傳輸層上
    3. (C) 為區域網路的一種
    4. (D) 以引導式媒介傳輸訊息

    正解:(B)

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

  34. 34網路通訊設備交換器(Switch)是屬於 OSI 網路協定第幾層?

    1. (A) 實體層
    2. (B) 資料連結層
    3. (C) 網路層
    4. (D) 傳輸層

    正解:(B)

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

  35. 35有關光纖通訊(Fiber-optic communication),下列何者可為其軸心材質及傳輸原理?

    1. (A) 玻璃纖維、光折射
    2. (B) 玻璃纖維、光全反射
    3. (C) 矽、光折射
    4. (D) 矽、光全反射

    正解:(B)

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

  36. 36對於 IP 位址(IPv4)的敘述,下列何者錯誤?

    1. (A) 主機位址全為 1 代表廣播
    2. (B) Class A 的 IP 為 127 開頭(127.x.y.z)者,其為 Loopback(本機回送)的位址
    3. (C) IP 位址 168.92.3.190 表示為 Class C 的 IP 群組
    4. (D) Class A, Class B, Class C 為三個不同等級的 IP 群組,其中 Class C 代表小型網路,其每個網路位址中的主機位址數量較 Class A 及 Class B 少

    正解:(C)

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

  37. 37有關 OSI 模型中傳輸層(Transport Layer)的協定,下列何者正確?

    1. (A) TCP 的協定具有偵測及處理壅塞(Congestion)的設計
    2. (B) UDP 協定透過三方交握(Three-way Handshaking)的方式確保連線
    3. (C) 傳輸層中的 TCP 與 UDP 皆能提供可靠(Reliability)傳輸,當發現有錯誤發生時,會進行重新傳送
    4. (D) FTP、SSH、DNS、PING、HTTP 等協定皆採用 TCP 傳輸模式

    正解:(A)

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

  38. 38有關 RSA 加密系統的敘述,下列何者錯誤?

    1. (A) 為一種公開金鑰加密系統(Public Key Cryptosystem)
    2. (B) 主要基於大數的因數分解(Factorization)的數學難題所建構的加密系統
    3. (C) 發明者為 Diffie 及 Hellman 兩人,為一種金鑰交換(Key Exchange)的演算法
    4. (D) 為了防止被破解,其公開金鑰長度需要很長,目前要在 2048 位元以上

    正解:(C)

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

  39. 39有關 UDP(User Datagram Protocol)的敘述,下列何者錯誤?

    1. (A) UDP 是屬於傳輸層(Transport layer)的協定
    2. (B) UDP 採用多工(Multiplexing)與解多工(Demultiplexing)方式
    3. (C) UDP 為非連接式協定(Connectionless protocol)
    4. (D) UDP 的缺點是較複雜且速度慢

    正解:(D)

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

  40. 40垃圾信件主要因為下列何種協定,很容易捏造不實身分來濫發電子郵件?

    1. (A) SMTP
    2. (B) SNMP
    3. (C) DNS
    4. (D) IP

    正解:(A)

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

▶ 線上作答這一卷

地方特考 計算機概要(電子工程組) 其他年度

題目與標準答案來源:考選部考畢試題查詢平臺(政府資訊公開資料)。最後更新:。