電子工程 110 年計算機概要考古題（共 40 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/electronic-engineering/110-%E8%A8%88%E7%AE%97%E6%A9%9F%E6%A6%82%E8%A6%81

第 1 題
某處理器具有32-bit 記憶位址，該處理器上具有一32K Byte 大小的4-way set associative cache，每個cache block 為16 byte。該cache 的address tag 寬度為何？
(A) 17
(B) 18
(C) 19
(D) 20
正解：C

第 2 題
將十進制數字105 轉換成二進制表示，答案為：
(A) 0100_1101
(B) 0110_1001
(C) 1100_1011
(D) 1101_1101
正解：B

第 3 題
使用多個處理器，在同一時間可以在各自處理器上運行程序這種作法稱為：
(A) Multiprocessing
(B) Multiprogramming
(C) Multitasking
(D) Multithreading
正解：A

第 4 題
下列何者不屬於馮紐曼（von Neumann）模型定義下的子系統？
(A) 主機版（Motherboard）
(B) 算術邏輯單元（Arithmetic Logic Unit, ALU）
(C) 記憶體（Memory）
(D) 控制單元（Control）
正解：A

第 5 題
下列數位電路圖中，何者為循序電路（sequential circuit）？

第 6 題
某一多工器（multiplexer）有4 條選擇控制線，對此多工器敘述，下列何者正確？
(A) 該多工器有1 個輸入通道、（至多）4 個輸出通道
(B) 該多工器有1 個輸入通道、（至多）16 個輸出通道
(C) 該多工器有（至多）4 個輸入通道、1 個輸出通道
(D) 該多工器有（至多）16 個輸入通道、1 個輸出通道ABCDEADDBXYclockABCDDABCE
正解：D

第 7 題
假設整數以二補數表示法儲存為8 個位元（8-bit memory location），整數「-72」的二補數表示法，為下列何者？
(A) 01001000
(B) 11001000
(C) 10110111
(D) 10111000
正解：D

第 8 題
有關虛擬記憶體的敘述，下列何者錯誤？
(A) 使用Page Table 可以將虛擬記憶體位址的頁碼（page number）轉換成實體位址的頁框碼（framenumber）
(B) Page Table 的內容（或部分內容）可以放在主記憶體
(C) 即便某一程式的機械碼大小（code size）超過實體記憶體的總容量，藉由虛擬記憶體的機制，該程式仍可被CPU 執行
(D) 藉由虛擬記憶體的機制，可讓電腦裝更多的DRAM
正解：D

第 9 題
下列何者不是虛擬機器軟體佈建的好處？
(A) 加快網路點擊服務的反應時間
(B) 提升單機的相容性
(C) 節省伺服器的數量
(D) 方便的軟體測試環境
正解：A

第 10 題
資料壓縮可能造成資料損耗，下列何者屬於損耗壓縮（loss compression）？
(A) Run-length encoding
(B) MPEG encoding
(C) Huffman coding
(D) Lempel Ziv (LZ) encoding
正解：B

第 11 題
關聯式資料庫中，原本已有一個關聯（relation）表Employee，其屬性（attributes）包括id、name、gender、address。屬性gender 記錄員工的性別，男性員工的gender 欄位標記為male，女性員工的gender欄位標記為female。對關聯表Employee 使用下列那一個關聯運算，可以產生只包含男性員工元組（tuples）的資料表？
(A) select
(B) intersection
(C) join
(D) update
正解：A

第 12 題
在關聯式資料庫（relational database）中，下列何種操作，從兩個關係結合成新關係時，其原關係屬性集合不需一致？
(A) difference
(B) intersection
(C) join
(D) union
正解：C

第 13 題
若三維陣列A[0:5, 3:10, 1:5]中每個元素的儲存必須耗費4 個位元組（Bytes）的記憶體，儲存此陣列，總共需要多少記憶體空間？
(A) 240 個位元組
(B) 250 個位元組
(C) 960 個位元組
(D) 1000 個位元組
正解：C

第 14 題
若i = 5, j = 6，且k = 8，下列那個後置式（Postfix）數學式的運算結果，能得到最大的數值？
(A) ij+k*
(B) ijk*+
(C) ij*k+
(D) ijk+*
正解：A

第 15 題
若以鏈結串列（Linked list）實作佇列（Queue）資料結構，則要在那裡插入一個新元素？
(A) 在鏈結串列的開頭
(B) 在鏈結串列的末尾
(C) 在鏈結串列的中心位置
(D) 依元素的值決定在鏈結串列的位置
正解：B

第 16 題
給定下列有向圖（Directed graph），若自節點A 出發進行優先走訪（Breadth-first search），則下列何者是可能的走訪順序？
(A) ABCDEFG
(B) ABDGCEF
(C) AGFDECB
(D) ABCDEGFABCDEFG
正解：B

第 17 題
下列圖示中，左圖是一般樹而右圖是左子右兄弟樹（Left child-right sibling）的資料結構舉例。若此兩種資料結構中所有父子之間的連結和兄弟之間的連結均以雙向指標來實作，下列敘述何者錯誤？
(A) 在一般樹的資料結構中，若使用固定個數的欄位儲存指標，則容易造成空間的浪費
(B) 在計算節點與根節點（Root）的距離時，使用左子右兄弟樹不會比使用一般樹走訪（Traverse）更少的指標
(C) 用左子右兄弟樹的資料結構來確認兩節點之間的父子關係在最差情況下需要檢查超過一個以上的指標
(D) 用左子右兄弟樹的資料結構來確認兩節點之間的父子關係較一般樹的資料結構更有效率
正解：D

第 18 題
關於無向圖（Undirected graph）頂點的分支度（Degree），下列敘述何者正確？
(A) 具有奇數分支度的頂點個數是奇數
(B) 所有頂點的分支度的總和是偶數
(C) 具有偶數分支度的頂點個數是奇數
(D) 偶數分支度的頂點個數多於奇數分支度的頂點個數
正解：B

第 19 題
以二元搜尋法（Binary search）在100 筆已經排序好的資料中搜尋某筆資料，最差的狀況下會進行x次比較，下列何者正確？
(A) x＜10
(B) 10＜= x＜50
(C) 50＜= x＜99
(D) x = 99
正解：A

第 20 題
下列何種排序演算法，最適合對尚未完整蒐集的資料進行排序，例如：可能來自網路一次送來一個資料？
(A) Insertion sort
(B) Quick sort
(C) Merge sort
(D) Selection sort
正解：A

第 21 題
下列何者不是二元搜尋樹（Binary search tree）？

第 22 題
若採循序搜尋（Sequential search），從n 個未排序的數字中進行搜尋，平均要進行幾次數字比較，才能成功搜尋到特定的數字？
(A) n
(B) (n+1)/2
(C) (n+1)*n/2
(D) n/2
正解：B

第 23 題
關於C 指令中的&、|、以及^等運算式，下列那一個不會改變x 的值？int x = 100;
(A) x&0
(B) x|1
(C) x^0
(D) x^18158915931526
正解：C

第 24 題
下列的C++程式中，未使用下列何種技術？#include <iostream>using namespace std;class A{private:int x;public:int y;int get(void) {return x;}};class B : A{public:int get(void) {return y+2;}};int main(){}
(A) inheritance
(B) encapsulation
(C) overriding
(D) template
正解：D

第 25 題
下列C 程式迴圈執行完畢後，變數count 的值為何？#include<stdio.h>int i;int count=1;int main(){for (i=1; i <= 10; i++){if(i%5 == 0) break;count *= (i+1);printf("%d\n", count);}printf("%d", count);return 0;}
(A) 120
(B) 39916800
(C) 3628800
(D) 24
正解：A

第 26 題
下列C/C++語言程式碼片段，執行後應顯示為何？int a=2;switch(a){ case 1: printf("1#");case 2: printf("2#");case 3: printf("3#");default: printf("0#");}
(A) 2#
(B) 2#3#
(C) 2#0#
(D) 2#3#0#
正解：D

第 27 題
假設某筆資料只包含A、B、C、D 四種符號，且A、B、C、D 在資料中出現的頻率為7、12、30、6，若對此筆資料做霍夫曼編碼（Huffman coding），那一個符號的編碼（code）長度最短？
(A) A
(B) B
(C) C
(D) D
正解：C

第 28 題
考慮下列的C 語言函數宣告，然後呼叫f(4)，函數的回傳值為何？int f (int x){if (x <=1) return 1;else return (x * f(x-1));}
(A) 1
(B) 4
(C) 10
(D) 24
正解：D

第 29 題
下列C 語言之遞迴函式，若呼叫執行f(4)，將會輸出？void f(int n){if (n != 0){f(n/2);putchar('0'+n%2);}}
(A) 
(B) 100
(C) 10
(D) 1
正解：B

第 30 題
執行下列Python 程式後，產生的輸出為何？def unknown(input, p1, p2):input[p1], input[p2] = input[p2], input[p1]return inputinput = [10, 20, 30]print(unknown(input, 0, 1))
(A) 10 20
(B) 20 30
(C) [10, 20, 30]
(D) [20, 10, 30]
正解：D

第 31 題
執行以下C++程式，螢幕上的輸出為何？#include <iostream>using namespace std;class A {public: float FA (int input) {return input/3;}};class B: public A {public: float FB (int input) {return input/4;}};int main(){B object1;cout << object1.FB(12) << "#" << object1.FA(12);}
(A) 4#3
(B) 3#4
(C) 12#12
(D) FB(12)#FA(12)
正解：B

第 32 題
C++程式語言，類別class FUN 含有一個資料成員int me 和公用方法int getMe( ) {int me = 5;this->me = 10;return me;}如果f 是class FUN 的物件變數，則f.getMe()的回傳值為何？
(A) 0
(B) 1
(C) 5
(D) 10
正解：C

第 33 題
下列何種網路設備，可以讓網際網路中多個節點共用一個IP 位址？
(A) VPN（Virtual private network）伺服器
(B) 路由器（Router）
(C) 網路位址轉換器（Network address translator）
(D) DHCP（Dynamic host configuration protocol）伺服器
正解：C

第 34 題
下列網路的那一層（OSI 模型），係關於網路的位址敘述，以及決定網路的路由（Routing）？
(A) 傳輸層（Transport Layer）
(B) 資料連結層（Data Link Layer）
(C) 網路層（Network Layer）
(D) 應用層（Application Layer）
正解：C

第 35 題
在電腦教室常看到的雙絞線（Twisted-Pair），下列敘述何者錯誤？
(A) 適合長距離傳輸，因此通常為網路骨幹線路使用
(B) 由兩條包覆的銅線相互纏繞之通訊傳輸媒介
(C) 可搭配集線器（Hub）或交換器（Switch）架構出星狀拓樸（Star Topology）網路
(D) 透過兩線互相纏繞可以減少磁場之干擾
正解：A

第 36 題
有關OSI 模型的網路層（Network Layer）所提供的服務，下列敘述何者正確？
(A) 網路層定義了有線區域網路，如乙太網路（Ethernet）的相關規格
(B) 網路層的技術可以保證傳輸封包其抵達目的地的順序會與傳送的順序相同
(C) 網路層封包傳送，是一種不可靠的傳送（Unreliable Delivery），中間過程可能會損壞或遺失
(D) 其提供的服務包括像是UDP（User Datagram Protocol）協定便是一種不可靠的傳輸協定
正解：C

第 37 題
針對無類別域間路由（Classless Inter-Domain Routing, CIDR）而言，下列那個IP 位址，不在123.32.226.14/22 網域下？
(A) 123.32.228.14
(B) 123.32.224.233
(C) 123.32.225.12
(D) 123.32.227.12
正解：A

第 38 題
有關網際網路應用，下列何者錯誤？
(A) 網路影音平台，如YouTube，透過串流技術（Streaming），使得播放影片不需要等到下載完整檔案就能開始播放，提升播放流暢度
(B) Facebook、Twitter 是一種社群網站平台
(C) tcpdump 工具用來探詢主機所開啟的連接埠及服務種類
(D) nslookup 工具可透過DNS 伺服器查詢網域名稱與IP 位址之對應
正解：C

第 39 題
傳輸層安全性協定（Transport Layer Security, TLS）仰賴使用數位憑證（Digital Certificate），關於數位憑證的敘述，下列何者正確？
(A) 自簽憑證（Self-signed Certificate）和憑證頒發機構（Certificate Authority, CA）所頒發的憑證有相同的安全性
(B) 一個網域的憑證中，包含其公鑰和私鑰的值
(C) 憑證頒發機構可撤銷其頒發的憑證
(D) 若瀏覽器跳出憑證錯誤的警告，只要略過即可，不會影響安全性
正解：C

第 40 題
有關密碼學的雜湊函數（Hash Function），下列敘述何者正確？
(A) 安全的雜湊函數具有單向函數（One-way Function）特性，且能抵抗碰撞攻擊（Collision Resistance）
(B) AES 與SHA 都是密碼學上的安全雜湊函數，而AES 安全度更高
(C) 是具有金鑰（Key）的一種密碼元件
(D) 是一種能夠具備驗證資料來源能力的密碼技術
正解：A

題目與答案為考試當年公告版本，實務標準請以現行規範為準。