加載中. ..
PDF
111年公務人員特種考試關務人員、身心障礙人員考試及
111年國軍上校以上 軍官轉任公務人員考試試 題
考 試 別
：
身心障礙人員考試
等 別
：
四等考試
類 科
：
電子工程
科 目
：
計算機概要
考試時間：1小時 座號：
※注意
：
本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答
者，該題不予計分。
本科目共 40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃
記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：
5407
頁次：
7
－
1
1透過下列那一種機制，可讓記憶體和硬碟之間的大量資料轉移的工作，不
需要依賴中央處理器去逐筆處理？
I/O 映射 I/O（I/O-mapped I/O）
記憶體映射 I/O（memory-mapped I/O）
直接記憶體存取（direct memory access）
快取記憶體（cache）
2某一處理器的指令運算碼（operationcode）長度為 7個位元，該運算碼最
多可解碼出幾種不同的指令？
728 64 128
3下列技術，何者可以協助電腦系統實現虛擬記憶體？
管線（Pipeline）
分頁（Paging）
推測執行（Speculative execution）
快取（Caching）
4將十進制含有小數點的數字 0.625 用二進制表示，答案為：
0.10100 0.11001 0.11010 0.11011
5將三進位數值(2012)3轉換為九進位數值表示，下列何者正確？
(65)9(67)9(52)9(81)9
6若要用同樣數量的位元來描述 100 種不同狀態中的任一狀態，則至少要用
多少個位元才足夠？
5678
7下列那一個布林運算式與（F = A xor B）完全等效？
F =（（not A）or B）and（A or（not B））
F = （（not A）and B）or（A and（not B））
F =（A and B）or （（not A）and（not B））
F =（A or B）and（（not A）and（not B））
代號：
5407
頁次：
7
－
2
8對10110110 按位元進行 NOT 的運算，結果為下列何者？
00110110 00110111 01001001 01101101
9有關作業系統中的 Critical section problem，主要是在討論：
CPU job scheduling Process synchronization
Deadlock prevention Memory management
10 當一個程序（Process）得到 CPU 控制權後，可以被更高優先權的程序暫
時暫停，是下列那一種作業系統的排程策略？
先到先做排程（FCFS）
不可搶先排程（Non-Preemptive Scheduling）
可搶先排程（Preemptive Scheduling）
最短工作先做排程（SJF）
11 某處理器為具有 5個stages 的管線式處理器，各管線階級（pipelinestage）
分 別 為 instruction fetch (IF), instruction decode (ID), execution (EX),
memory (MEM), write back (WB)。各 stage 所需的運算時間分別如下：
IF: 2.5 ns
ID: 1.0 ns
EX: 1.5 ns
MEM: 4 ns
WB: 3.0 ns
則該處理器可執行的最快時脈頻率為何？
1 GHz 0.5 GHz 0.25 GHz 0.10 GHz
12 一般而言，增加管線階級（Pipeline stages）數，可以造成下列何種結果？
處理器時脈頻率的提高
記憶體容量的增加
危障（Hazard）發生機會的減少
效能的降低
13 在UNIX 系統中，fork()這個系統呼叫的作用為何？
產生子程序（Child process）開啟檔案（File）
傳送資料給作業系統 接收作業系統所傳遞之資料
14 執行下列 C程式後，產生的輸出為何？
#include
main()
{int a[] = {3, 0};
int b[] = {1, 2, 3, 10};
printf("%d", b[1]/a[1]);
}
0.5 0.333
編譯時出現錯誤 執行時出現錯誤
代號：
540
7
頁次：
7
－
3
15 對一個堆疊（Stack）可以執行推入（Push）、彈出（Pop）和清空（Empty）
等基本運算。現在接連對一個空堆疊連續執行推入 A、推入 B、清空、推
入C、推入 D、推入 E、彈出，最後執行推入 F。在執行以上運算後，堆
疊中共存在多少元素？
2345
16 在一個圖（Graph）中進行深度優先搜尋（Depth-first Search），應使用下
列那種資料結構設計，可使得搜尋的過程最符合深度優先的順序？
佇列（Queue）堆積（Heap）
堆疊（Stack）雜湊表（Hash Table）
17 下列何者是平衡樹（Balanced Tree）？
AVL tree Binary Search Tree
Huffman Tree Spanning Tree
18 ( A × B + C ) + D × E 之前序式表示法為何？
+ ×+ AB × CDE ×++ × ABCDE
×+ × AB + CDE ++ × ABC × DE
19 Dijkstra 演算法是一很有名的找出最短路徑演算法，根據其方法特性，屬
於下列何類演算法？
Dynamic Programming Algorithm
Linear Programming Algorithm
Genetic Algorithm
Deep Learning Algorithm
20 從圖中的節點 a開始進行廣度優先搜尋（Breadth first search，簡稱 BFS），
產生的廣度優先擴張樹（BFS spanning tree）可能為下列何者？
代號：
5407
頁次：
7
－
4
21 將下列六個整數依下列步驟由小到大排序的演算法為何？
原始資料 9 8 6 10 9 3
第一次比序並交換位置後 8 6 9 9 3 10
第二次比序並交換位置後 6 8 9 3 9 10
第三次比序並交換位置後 6 8 3 9 9 10
第四次比序並交換位置後 6 3 8 9 9 10
第五次比序並交換位置後 3 6 8 9 9 10
合併排序（merge sort）快速排序（quick sort）
選擇排序（selection sort）氣泡排序（bubble sort）
22 搜尋未排序的串列，應使用那種搜尋法？
二元搜尋法 插入搜尋法 循序搜尋法 氣泡搜尋法
23 假設要撰寫一個 C程式來處理學生資料，而每一個學生有兩類資料，第一
類為其姓名、型態為字串，第二類為其班級排名、型態為整數，則應該使
用C語言的何種型態來表示每一筆學生資料最合適？
struct union enum double
24 若是一個高階程式語言支援強型態（strong typing），有關其程式特性的敘
述，下列何者錯誤？
一個變數會固定對應到一種型態
一個運算式通常會固定對應到一種型態
編譯器會檢查型態的使用是否一致
比起弱型態的程式執行時間通常較長
25 如下所示之 C程式，其輸出為下列何者？
#include
int func(int a, int b)
{int p;
if (b == 0) return 1;
p = func (a, b / 2);
p *= p;
return (b % 2) ? a * p : p;
}
int main(int argc, char *argv)
{printf("%dn", func(2, 11));
return 0;
}
211 2048 22 121
代號：
540
7
頁次：
7
－
5
26 執行下列 C程式後，產生的輸出為何？
#include
int main(){
int i;
for(i= 0; i < 3; i++){
switch(i){
case 0: break;
case 1: printf("one ");
case 2: printf("two ");
case 3: printf("three ");
}
printf("four ");
}
return 0;
}
four one four two four
four one two three four two three four
one two three four two three four three four
four one two three four two three four three four
27 對下列之 C函式：
int f(char *s, char *t)
{char *p1,*p2;
for (p1 = s; *p1; p1++)
{for (p2 = t; *p2; p2++)
if (*p1 == *p2) break;
if (*p2 == ' ') break;
}
return p1-s;
}
若執行此函式呼叫 f("abcd", "babc"), 所得到的回傳值為何？
0123
28 下列 C程式的執行結果為何？
int fn(char s[])
{int i=0, num=0;
while (s[i])
if (str[i++]=='e')
num++;
return num;
}
int main()
{char c[]="To be or not to be, that's the question";
printf("%d", fn(c));
return 0;
}
1234
代號：
5407
頁次：
7
－
6
29 執行下列 C程式後，產生的輸出為何？
#include
int f (int *a) {
int i, t;
t = *a;
for( i=1; i i++ ) {
*a += t;
}
return t;
}
main() {
int x =5, y =0;
y = f(&x);
printf(“%d, %dn”, x, y);
}
5, 5 5, 25 25, 5 25, 25
30 在一個有 n個節點（Nodes）的二元樹（Binarytree）中，包含多少個空鏈
結（Null links）？
n-1 nn+1 2n-1
31 給定以下類別定義：
class A
{public:
A() { cout << ":::" ; }
A(int a) { cout << "***" ; }
A(int a,int b) { cout << "$$$" ; }
private:
};
若在 main()中執行以下指令，則將產生的輸出為何？
A v1;
A v2(1,2);
A v3(3);
$$$*** :::$$$*** :::*** $$$***
32 在物件導向程式中，在一個類別（Class）中，可定義多個名稱相同但參數
（Parameter）不同的方法（Method），此稱為 ：
Override Overload
Encapsulation Polymorphism
33 依順序插入下列整數以建立一棵二元搜尋樹（Binary search tree）：51，16，
63，6，21，59，92，4，9，則該二元搜尋樹的樹根（Root）的左子樹（Left
subtree）、右子樹（Right subtree）各有多少個節點？
（5, 3）（4, 4）（6, 2）（2, 6）
代號：
540
7
頁次：
7
－
7
34 下列何者屬於廣域網路（Wide Area Networks, WAN）使用的技術？
藍牙（Bluetooth）
ADSL（Asymmetric Digital Subscriber Line）
乙太網路（Ethernet）
Wi-Fi
35 關於企業電子化的軟體系統，下列敘述何者錯誤？
KM （KnowledgeManagement）用現代資料倉儲技術、線上分析處理技
術、資料探勘和資料展現技術進行資料分析以實現商業價值
SCM （Supply Chain Management）連結供應鏈中的合作夥伴，加強互
動和整合，提供供應鏈中成員的競爭力
CRM （Customer Relationship Management）使用資訊科技建立與客戶
彼此互動的管道，提高對客戶的了解
ERP （Enterprise Resource Planning）讓企業內部共享快速、正確、一
致、完整的資訊，可提供組織內部的協調能力
36 在TCP/IP 的架構下，為方便管理，讓每一臺電腦能夠有不同 IP，確保其
位址的唯一性，網路管理員通常會採用什麼機制？
DNS 系統（Domain Name System）
DHCP 協定（Dynamic Host Configuration Protocol）
ARP 協定（Address Resolution Protocol）
ASLR（Address Space Layout Randomization）技術
37 有關傳輸控制通訊協定（Transmission Control Protocol；TCP），下列敘述
何者錯誤？
TCP 是屬於傳輸層（Transport layer）的一個協定
TCP 提供流量控制（Flow control） 和壅塞控制（Congestion control）
功能
TCP 適合用在即時的音訊或視訊傳輸
TCP 是「連接式協定（Connection-oriented protocol）」
38 下列何者不是 Web 安全協定？
HTTP 傳輸協定 SSH 傳輸協定
SET 傳輸協定 IPsec 傳輸協定
39 具有下列各類常見副檔名的檔案中，相對比較安全，不易含有惡意程序碼
者為何？
.doc .pdf .txt .zip
40 有關數位簽章（Digital Signature）的敘述，下列何者正確？
數位簽章為了簽署的效率，因此通常會運用雜湊函數（Hash Function）
技術在訊息摘要（Message Digest）上面簽章
數位簽章使用公開金鑰（PublicKey）進行簽章，而使用私密金鑰（Private
Key）進行驗證
數位簽章本身是安全的，因此不需要數位憑證（Certificate）技術的支援
HMAC（Hash-basedMessageAuthenticationCode）是數位簽章的標準之一
類科名稱：
111年公務人員特種考試關務人員、身心障礙人員考試及111年國軍上校以上軍官轉任公務
人員考試
科目名稱：計算機概要（試題代號：5407)
測驗式試題標準答案
考試名稱：
電子工程
單選題數：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題
DBAACBCBC
C ADBCADAB
DCADBBDDCC
BB BABCACA
A
A
複選題數： 複選每題配分：
標準答案：
備 註：