加載中. ..
PDF
110 年特種考試地方政府公務人員考試試題
等 別：四等考試
類 科：電子工程
科 目：計算機概要
考試時間：1小時 座號：
※注意：本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
共
40
題，每題
2.5
分，須用
2B
鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：
5433
頁次：
6
－
1
1某處理器具有 32-bit 記憶位址，該處理器上具有一 32K Byte 大小的 4-way set associative cache，每個
cache block 為16 byte。該 cache 的address tag 寬度為何？
17 18 19 20
2將十進制數字 105 轉換成二進制表示，答案為：
0100_1101 0110_1001 1100_1011 1101_1101
3使用多個處理器，在同一時間可以在各自處理器上運行程序這種作法稱為：
Multiprocessing Multiprogramming
Multitasking Multithreading
4下列何者不屬於馮紐曼（von Neumann）模型定義下的子系統？
主機版（Motherboard）算術邏輯單元（Arithmetic Logic Unit, ALU）
記憶體（Memory）控制單元（Control）
5下列數位電路圖中，何者為循序電路（sequential circuit）？
6某一多工器（multiplexer）有 4條選擇控制線，對此多工器敘述，下列何者正確？
該多工器有 1個輸入通道、（至多）4個輸出通道
該多工器有 1個輸入通道、（至多）16 個輸出通道
該多工器有（至多）4個輸入通道、1個輸出通道
該多工器有（至多）16 個輸入通道、1個輸出通道
A
B
C
D
E
A
D
D
B
X
Y
c
lock
A
B
C
D
D
A
B
C
E
代號：
54
33
頁次：
6
－
2
7假設整數以二補數表示法儲存為 8個位元（8-bit memory location），整數「-72」的二補數表示法，為
下列何者？
01001000 11001000 10110111 10111000
8有關虛擬記憶體的敘述，下列何者錯誤？
使用 Page Table 可以將虛擬記憶體位址的頁碼（page number）轉換成實體位址的頁框碼（frame
number）
Page Table 的內容（或部分內容）可以放在主記憶體
即便某一程式的機械碼大小（code size）超過實體記憶體的總容量，藉由虛擬記憶體的機制，該程
式仍可被 CPU 執行
藉由虛擬記憶體的機制，可讓電腦裝更多的 DRAM
9下列何者不是虛擬機器軟體佈建的好處？
加快網路點擊服務的反應時間 提升單機的相容性
節省伺服器的數量 方便的軟體測試環境
10 資料壓縮可能造成資料損耗，下列何者屬於損耗壓縮（loss compression）？
Run-length encoding MPEG encoding
Huffman coding Lempel Ziv (LZ) encoding
11 關聯式資料庫中，原本已有一個關聯（relation）表 Employee，其屬性（attributes）包括 id、name、
gender、address。屬性 gender 記錄員工的性別，男性員工的 gender 欄位標記為 male，女性員工的 gender
欄位標記為 female。對關聯表 Employee 使用下列那一個關聯運算，可以產生只包含男性員工元組
（tuples）的資料表？
select intersection join update
12 在關聯式資料庫（relational database）中，下列何種操作，從兩個關係結合成新關係時，其原關係屬性
集合不需一致？
difference intersection join union
13 若三維陣列 A[0:5, 3:10, 1:5]中每個元素的儲存必須耗費 4個位元組（Bytes）的記憶體，儲存此陣列，
總共需要多少記憶體空間？
240 個位元組 250 個位元組 960 個位元組 1000 個位元組
14 若i = 5, j = 6，且 k = 8，下列那個後置式（Postfix）數學式的運算結果，能得到最大的數值？
ij+k* ijk*+ ij*k+ ijk+*
15 若以鏈結串列（Linked list）實作佇列（Queue）資料結構，則要在那裡插入一個新元素？
在鏈結串列的開頭 在鏈結串列的末尾
在鏈結串列的中心位置 依元素的值決定在鏈結串列的位置
16 給定下列有向圖（Directed graph），若自節點 A出發進行優先走訪（Breadth-first search），則下列何者
是可能的走訪順序？
ABCDEFG ABDGCEF AGFDECB ABCDEGF
A
B
C
D
E
F
G
代號：
5433
頁次：
6
－
3
17 下列圖示中，左圖是一般樹而右圖是左子右兄弟樹（Left child-right sibling）的資料結構舉例。若此兩
種資料結構中所有父子之間的連結和兄弟之間的連結均以雙向指標來實作，下列敘述何者錯誤？
在一般樹的資料結構中，若使用固定個數的欄位儲存指標，則容易造成空間的浪費
在計算節點與根節點（Root）的距離時，使用左子右兄弟樹不會比使用一般樹走訪（Traverse）更少
的指標
用左子右兄弟樹的資料結構來確認兩節點之間的父子關係在最差情況下需要檢查超過一個以上的
指標
用左子右兄弟樹的資料結構來確認兩節點之間的父子關係較一般樹的資料結構更有效率
18 關於無向圖（Undirected graph）頂點的分支度（Degree），下列敘述何者正確？
具有奇數分支度的頂點個數是奇數
所有頂點的分支度的總和是偶數
具有偶數分支度的頂點個數是奇數
偶數分支度的頂點個數多於奇數分支度的頂點個數
19 以二元搜尋法（Binary search）在 100 筆已經排序好的資料中搜尋某筆資料，最差的狀況下會進行 x
次比較，下列何者正確？
x＜10 10＜= x＜50 50＜= x＜99 x = 99
20 下列何種排序演算法，最適合對尚未完整蒐集的資料進行排序，例如：可能來自網路一次送來一個資
料？
Insertion sort Quick sort Merge sort Selection sort
21 下列何者不是二元搜尋樹（Binary search tree）？
22 若採循序搜尋（Sequential search），從 n個未排序的數字中進行搜尋，平均要進行幾次數字比較，才
能成功搜尋到特定的數字？
n(n+1)/2 (n+1)*n/2 n/2
23 關於 C指令中的&、|、以及^等運算式，下列那一個不會改變 x的值？
int x = 100;
x&0 x|1 x^0 x^1
8
1
5
8
9
1
5
9
3
1
5
2
6
代號：
54
33
頁次：
6
－
4
24 下列的 C++程式中，未使用下列何種技術？
#include
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()
{
}
inheritance encapsulation overriding template
25 下列 C程式迴圈執行完畢後，變數 count 的值為何？
#include
int i;
int count=1;
int main(){
for (i=1; i <= 10; i++){
if(i%5 == 0) break;
count *= (i+1);
printf("%dn", count);
}
printf("%d", count);
return 0;
}
120 39916800 3628800 24
26 下列 C/C++語言程式碼片段，執行後應顯示為何？
int a=2;
switch(a)
{ case 1: printf("1#");
case 2: printf("2#");
case 3: printf("3#");
default: printf("0#");
}
2# 2#3# 2#0# 2#3#0#
27 假設某筆資料只包含 A、B、C、D四種符號，且 A、B、C、D在資料中出現的頻率為 7、12、30、6，
若對此筆資料做霍夫曼編碼（Huffman coding），那一個符號的編碼（code）長度最短？
ABCD
代號：
5433
頁次：
6
－
5
28 考慮下列的 C語言函數宣告，然後呼叫 f(4)，函數的回傳值為何？
int f (int x){
if (x <=1) return 1;
else return (x * f(x-1));
}
1410 24
29 下列 C語言之遞迴函式，若呼叫執行 f(4)，將會輸出？
void f(int n)
{if (n != 0)
{f(n/2);
putchar('0'+n%2);
}
}
1000 100 10 1
30 執行下列 Python 程式後，產生的輸出為何？
def unknown(input, p1, p2):
input[p1], input[p2] = input[p2], input[p1]
return input
input = [10, 20, 30]
print(unknown(input, 0, 1))
10 20 20 30 [10, 20, 30] [20, 10, 30]
31 執行以下 C++程式，螢幕上的輸出為何？
#include
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);
}
4#3 3#4 12#12 FB(12)#FA(12)
32 C++程式語言，類別 class FUN 含有一個資料成員 int me 和公用方法
int getMe( ) {
int me = 5;
this->me = 10;
return me;
}
如果 f是class FUN 的物件變數，則 f.getMe()的回傳值為何？
01510
代號：
54
33
頁次：
6
－
6
33 下列何種網路設備，可以讓網際網路中多個節點共用一個 IP 位址？
VPN（Virtual private network）伺服器
路由器（Router）
網路位址轉換器（Network address translator）
DHCP（Dynamic host configuration protocol）伺服器
34 下列網路的那一層（OSI 模型），係關於網路的位址敘述，以及決定網路的路由（Routing）？
傳輸層（Transport Layer）資料連結層（Data Link Layer）
網路層（Network Layer）應用層（Application Layer）
35 在電腦教室常看到的雙絞線（Twisted-Pair），下列敘述何者錯誤？
適合長距離傳輸，因此通常為網路骨幹線路使用
由兩條包覆的銅線相互纏繞之通訊傳輸媒介
可搭配集線器（Hub）或交換器（Switch）架構出星狀拓樸（Star Topology）網路
透過兩線互相纏繞可以減少磁場之干擾
36 有關 OSI 模型的網路層（Network Layer）所提供的服務，下列敘述何者正確？
網路層定義了有線區域網路，如乙太網路（Ethernet）的相關規格
網路層的技術可以保證傳輸封包其抵達目的地的順序會與傳送的順序相同
網路層封包傳送，是一種不可靠的傳送（Unreliable Delivery），中間過程可能會損壞或遺失
其提供的服務包括像是 UDP（User Datagram Protocol）協定便是一種不可靠的傳輸協定
37 針對無類別域間路由（Classless Inter-Domain Routing, CIDR）而言， 下列那個 IP 位址，不在
123.32.226.14/22 網域下？
123.32.228.14 123.32.224.233 123.32.225.12 123.32.227.12
38 有關網際網路應用，下列何者錯誤？
網路影音平台，如 YouTube，透過串流技術（Streaming），使得播放影片不需要等到下載完整檔案
就能開始播放，提升播放流暢度
Facebook、Twitter 是一種社群網站平台
tcpdump 工具用來探詢主機所開啟的連接埠及服務種類
nslookup 工具可透過 DNS 伺服器查詢網域名稱與 IP 位址之對應
39 傳輸層安全性協定（Transport Layer Security, TLS）仰賴使用數位憑證（Digital Certificate），關於數位
憑證的敘述，下列何者正確？
自簽憑證（Self-signed Certificate）和憑證頒發機構（Certificate Authority, CA）所頒發的憑證有相同
的安全性
一個網域的憑證中，包含其公鑰和私鑰的值
憑證頒發機構可撤銷其頒發的憑證
若瀏覽器跳出憑證錯誤的警告，只要略過即可，不會影響安全性
40 有關密碼學的雜湊函數（Hash Function），下列敘述何者正確？
安全的雜湊函數具有單向函數（One-way Function）特性，且能抵抗碰撞攻擊（Collision Resistance）
AES 與SHA 都是密碼學上的安全雜湊函數，而 AES 安全度更高
是具有金鑰（Key）的一種密碼元件
是一種能夠具備驗證資料來源能力的密碼技術
類科名稱：
110年特種考試地方政府公務人員考試
科目名稱：計算機概要（試題代號：5433)
測驗式試題標準答案
考試名稱：
電子工程
單選題數：40題 單選每題配分：2.50分
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
第1題
C第2題 第3題 第4題 第5題 第6題 第7題 第8題 第9題 第10題
第11題 第12題 第14題 第15題 第16題 第17題 第18題 第19題 第20題
第21題 第22題 第23題 第24題 第25題 第26題 第27題 第28題 第29題 第30題
第31題 第32題 第33題 第34題 第35題 第36題 第37題 第38題 第39題 第40題
第13題
第41題 第42題 第43題 第44題 第45題 第46題 第47題 第48題 第49題 第50題
第51題 第52題 第53題 第54題 第55題 第56題 第57題 第58題 第59題 第60題
第61題 第62題 第63題 第64題 第65題 第66題 第67題 第68題 第69題 第70題
第71題 第72題 第73題 第74題 第75題 第76題 第77題 第78題 第79題 第80題
第81題 第82題 第83題 第84題 第85題 第86題 第87題 第88題 第89題 第90題
第91題 第92題 第93題 第94題 第95題 第96題 第97題 第98題 第99題 第100題
BAACDDDAB
A CABBDBAA
ABCDADCDBD
BC CACACCA
C
C
複選題數： 複選每題配分：
標準答案：
備 註：