加載中. ..
PDF
108年公務人員特種考試關務人員、身心障礙人員考試及
108年國軍上校以上軍官轉任公務人員考試試題
考 試 別
：
關務人員考試
等別
：
四等考試
類科
：
資訊處理
科目
：
計算機概要
考試時間
：
1小時
座號：
※注意：
一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共40題，每題2.5 分，須用2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
代號：
5203
頁次：
4
－
1
1 使用管道化處理技術（pipelining）的處理器，處理器在取得某個指令後，可能需要根據另一指令的結果
來決定此指令是否需要被完成。當發生這樣情況時，下列何者不是可行的解決辦法？
停滯（stall） 預測（predict）
延遲的判斷（delayed decision） 跳躍（jump）
2 有關近代電腦架構由單處理器發展至多處理器（multiprocessor）的動機，下列何者錯誤？
受限於溫度上限，單處理器之時脈（clock rate）與效能提升將受到限制
多處理器電腦可顯著加速單執行緒（single thread）工作的執行
多處理器電腦透過負載平衡（load balance）以及動態電壓與頻率調整（dynamic voltage and frequency
scaling）可得到較省電的結果
對於具有平行計算特質的程式，多處理器可提升程式執行之吞吐量（throughput）
3 在單一處理器中執行一個程式，其執行時間有 25%是循序的、75%是可以用多核心平行處理。若欲以多個
同樣的處理器加速執行，將總執行時間減至原本的一半，根據阿姆達爾定律（Amdahl's law）至少需要使
用幾個處理器？
二個 三個 四個 五個
4 假設有一計算機每秒可執行 2,000,000 個指令，則執行一個指令平均需花多少時間？
5μs 2ns 0.5μs 0.2ns
5 程式中有一個一維的整數陣列 A，陣列中的每個元素皆為 4個位元組，如果該陣列存放在連續的記憶體
空間中，若 A[200]的記憶體位址為 1500，則 A[80]的位址為下列何者？
1020 1080 1280 1380
6 有關於一般硬碟機的敘述，下列何者錯誤？
讀寫頭可以被移動到不同磁軌
一個磁區包含多個磁軌
讀寫頭的定位時間（positioning time）包含了搜尋時間（seek time）與旋轉延遲（rotational latency）
硬碟機是屬於非揮發性（nonvolatile）的儲存設備
7 有關全關聯式（fully associative）的快取記憶體（cache），下列敘述何者錯誤？
在每一次存取時，每一個快取區塊（cache block）都應該執行是否命中（cache hit）的檢驗
在快取記憶體容量較大時，全關聯式快取記憶體較為適用
快取記憶體中的每一個位址都有可能存放任一主記憶體（main memory）位址中的資料
每一個主記憶體位址都有可能對應到快取記憶體中的任一位址
8 有關快取一致性（cache coherence）的敘述，下列何者錯誤？
系統中多個處理器各自具有快取記憶體時，則需要處理快取內容可能彼此不一致的問題
窺探（snooping）是保持快取一致性的一個方法
快取不一致將可能導致程式計算結果難以預測
若採用寫入作廢協定（write invalidate protocol），資料在寫入時，如果發現可能造成快取不一致的問題，
便取消此次寫入
代號：
5203
頁次：
4
－
2
9 假設計算機中的主記憶體總共有三個分頁框（page frames），而三個分頁框在起始狀態時皆無任何資料，
現在依序去存取編號 4、8、5、7、4、8、4分頁中的資料。如果採用最佳分頁置換（optimal page replacement）
機制，總共會發生幾次分頁錯誤（page faults）？
4次 5 次 6 次 7 次
10 有關計算機處理器基於指令流與資料流分類之敘述，下列何者錯誤？
SISD（Single Instruction stream, Single Data stream）處理器，指的是具備單一指令流與單一資料流的單
一處理器架構
SIMD（Single Instruction stream, Multiple Data streams）處理器，具備單一指令流與多資料流，為市面
上常見用於加速陣列資料處理的架構
MISD（Multiple Instruction streams, Single Data stream）處理器，具備多指令流與單一資料流，是市面
上常見的多處理器架構
MIMD（Multiple Instruction streams, Multiple Data streams）處理器，指的是具備多指令流與多資料流的
多處理器架構
11 有關時間單位與儲存單位的換算，下列何者錯誤？
1 PB = 1024 TB 8 MB = 223B 1 毫秒 = 10–6s 1 奈秒 = 10–9s
12 將二進位實數 10110.100011 轉換成常規化（normalized）的（二進制）科學表示法（scientific notation）
後，其指數（exponent）以十進制表示的值為何？
-2 -1 3 4
13 十進制數(256)10 減去二進制數(10001101)2後的結果為何？
(114)10 (01110011)2 (-26)10 (01110010)2
14 下列何者是(AF)16-(01000110)2的計算結果？
(151)8 (106)10 (6B)16 (01101011)2
15 有關叢集系統（cluster）的敘述，下列何者錯誤？
叢集系統通常是由區域網路聯結的多台計算機組成
關閉或更換一台計算機時，一般而言不需要關閉整個叢集系統
一般的叢集系統中每一台計算機可獨立安裝一個作業系統
所有於同一叢集系統內的計算機皆共享所有記憶體
16 若一計算機系統以 8個位元，且以 2的補數法表示整數，則 1610-2810 的二進制結果是：
(11110100)2 (11110011)2 (00001100)2 (00000100)2
17 一個彩色影像像素的顏色是由 R、G、B三個值決定，而每個值的範圍是 0到255 的整數，一個像素可能
的顏色共有幾種？
256 2563 3×256 3256
18 若半加法器（Half Adder）的兩個輸入為 X、Y，下列何者為其相加後的進位（Carry）輸出？
X+Y XY X⊕Y X'Y'
19 布林函式 F=x⊕y⊕z的真值表中，共有幾種輸入組合可以使得 F=1？
3 4 5 6
20 有關 Unicode 字元編碼標準的敘述，下列何者錯誤？
Unicode 是電腦科學領域的一項業界標準，對世界上許多主要的文字進行了整理、編碼，使得電腦可以
用更為簡單的方式來呈現和處理文字
Unicode 可應用於中文正體及簡體字
不同 Unicode 轉換格式（Unicode Transformation Formats，如 UTF-8 與UTF-16）中並不一定給每個字
元提供唯一的編碼
ASCII 編碼對每個字元使用 2個位元組，而 Unicode 編碼是使用 1個位元組
21 在統一塑模語言（Unified Modeling Language）中，下列何者不屬於行為式圖型（Behavioral Diagrams）？
活動圖（Activity Diagram） 物件圖（Object Diagram）
循序圖（Sequence Diagram） 使用案例圖（Use Case Diagram）
代號：
5203
頁次：
4
－
3
22 下列 C程式執行後的輸出為何？
#include <stdio.h>
int rf(int n)
{
if(n == 1)
return 1;
else
return 2*rf(n-1)+1;
}
int main(void)
{
printf("%d", rf(10));
return 0;
} 19 55 1023 2047
23 在Java 程式語言的繼承機制（Inheritance）中，父類別（Superclass）中所定義的欄位（Field）或方法
（Method），何者不會被子類別（Subclass）所繼承？
建構子（Constructor） 保護的欄位（Protected Field）
保護的方法（Protected Method） 公開的方法（Public Method）
24 若執行下列的 Python 程式碼，則輸出結果為何？
sum, num=0, 0
while num<=10：
if(num % 3 = = 0)：
pass
elif(num % 8 = = 0)：
break
else：
sum = sum + num
num = num + 1
print(sum)
19 27 28 38
25 分散式資訊系統（Distributed Information System）或稱為分散式命名服務（Distributed Naming Service）
的目的是為了便於管理委託者-服務者系統（Client-Server System）， 並提供遠端計算所需資訊的一致性存
取（unified access）。下列何者是一個分散式命名服務？
URL（Uniform Resource Locator）
LDAP（Lightweight Directory Access Protocol）
FTP（File Transfer Protocol）
CSMA/CD（Carrier Sense Multiple Access with Collision Detection）
26 若一個佇列結構（Queue）從頭端（Front）至尾端（Rear）已存放 20、75、40 三個元素，且刪除及加入
資料時分別在頭端及尾端進行，經過 enqueue(35)、dequeue()、dequeue()、enqueue(100)四個操作後，則此
佇列結構從頭至尾的元素內容分別為何？
20、75、100 40、35、100 100、35、20 100、75、40
27 關於貪心演算法（greedy algorithm）的敍述，下列何者錯誤？
用來尋找最小生成樹（minimum spanning tree）的 Prim 演算法是貪心演算法
用來尋找最小生成樹（minimum spanning tree）的 Kruskal 演算法是貪心演算法
用來產生霍夫曼碼（Huffman code）的 Huffman 演算法不是貪心演算法
貪心演算法不一定能找到問題的最佳解
28 有關行動計算（Mobile Computing）裝置之敘述，下列何者錯誤？
行動計算裝置通常支援 GPS（Global Positioning System）定位功能
個人電腦（Personal Computer）不歸類為行動計算的裝置
行動計算裝置支援 RJ45 Ethernet 有線網路接頭介面
Apple iOS 是一種常見的基於 Mac OS X 的行動計算作業系統
代號：
5203
頁次：
4
－
4
29 作業系統的核心架構設計，大致可以分為傳統的單體式核心（monolithic kernel）和模組化的微核心
（microkernel）設計，下列那一個作業系統是採用微核心的設計？
Linux 作業系統 安卓（Android）作業系統
MS-DOS 作業系統 馬赫（Mach）作業系統
30 使用 UNIX 系統時，若一個應用程式發生異常現象無法自行正常結束時，我們通常會以 CTRL-C 按鍵來
結束程序（Process）的執行，其作法為何？
CTRL-C 按鍵會啟動使用者介面程序 shell，由 shell 來結束目前程序（Current Process）的執行
CTRL-C 按鍵會透過鍵盤連線到 CPU 的中斷接腳，並由鍵盤中斷服務程序（Interrupt Service Routine,
ISR）來結束目前程序的執行
CTRL-C 按鍵會啟動排程器（Scheduler）的執行，並由排程器來結束目前程序的執行
CTRL-C 按鍵會送出特定的信號給目前程序，目前程序收到並處理此信號便結束其執行
31 下列關於虛擬機器（Virtual Machine）的敘述，何者正確？
各種 CPU 均可支援虛擬機器的執行
在實體機器上所執行的虛擬機器無法支援在上一層的虛擬機器
在雲端計算（Cloud Computing）系統，提供虛擬機器的服務是屬於軟體即服務（Software as a Service,
SaaS）
虛擬機器的 I/O 作業效能會比實體機器的 I/O 作業效能差
32 有一種資訊安全的攻擊方法是：攻擊者介入到網路通訊資訊流中，假裝傳送者（Sender）發送訊息給接收
者（Receiver），也同時假裝接收者回傳訊息給傳送者。此項資安攻擊稱之為何？
竊盜服務（Theft of Service）攻擊 重送（Replay）攻擊
中間人（Man-in-the-Middle）攻擊 網路釣魚（Phishing）攻擊
33 為了提高磁碟儲存資料的可靠度，可以將兩部一樣的實體磁碟機利用鏡射（Mirroring）方法組成 1部邏
輯磁碟機。假設每個磁碟機的平均失效時間（Mean Time To Failure, MTTF）是 4萬小時，平均維修時間
（Mean Time To Repair, MTTR）是 8小時，則此邏輯磁碟機的平均資料遺失時間（Mean Time To Loss,
MTTL）為何？
8*108小時 4*108小時 2*108小時 1*108小時
34 圖靈測試（Turing test）是由計算理論學者艾倫圖靈，在 1950 年提出的一個方法，下列何者為圖靈測試的
目的？
用來測試一部機器是否具有智慧的方法
用來測試一個自然語言句子的文法結構是否正確的方法
用來測試一個機器學習系統是否能辨識物體的方法
用來測試一個人工智慧系統的安全性及可靠度的方法
35 解析度為 720*480 使用 MPEG-2 的DVD，其色彩子取樣（chroma subsampling）方式為何？
4：4：4 4：2：2 4：1：1 4：2：0
36 小華買一個 16GB 的隨身碟，打算拿來存放 MP3 音樂檔和 JPG 照片檔。若每一個音樂檔約為 5MB，每一
個照片檔約為 200KB，下列那種組合無法裝進小華的隨身碟中？
500 個音樂檔和 100,000 個照片檔 1,000 個音樂檔和 10,000 個照片檔
2,000 個音樂檔和 1,000 個照片檔 3,000 個音樂檔和 100 個照片檔
37 下列何種介面只支援類比訊號？
DVI VGA HDMI Displayport
38 3D 藍光（Blue-Ray 3D）對於 3D 影片的編碼方式為下列何者？
HEVC（High Efficiency Video Coding） MPEG-2
MPEG-4 AVC（Advanced Video Coding） VC-1（Video Codec 1）
39 假設有個程式在一台電腦執行需要 100 秒，其中加法指令需要 80 秒的執行時間。若想只透過提升加法器
的速度來縮短程式執行時間，加法器的速度至少需提升到原來的幾倍，才能將該程式的執行時間從 100
秒降至 30 秒？
2 4 8 16
40 使用霍夫曼編碼法（Huffman Coding）壓縮一份文件，這份文件只會出現五種字母{A, B, C, D, E}，且這
五個字母的出現機率分別為 0.35, 0.1, 0.2, 0.2, 0.15。關於最後編碼（codeword）的長度，下列何者正確？
不是 2就是 3 可能出現 1, 2, 3 每個碼的長度都相同 每個碼的長度都不同
類科名稱：
108年公務人員特種考試關務人員、身心障礙人員考試及108年國軍上校以上軍官轉任公務
人員考試
科目名稱：計算機概要（試題代號：5203)
測驗式試題標準答案
考試名稱：
資訊處理
單選題數：40題 單選每題配分：2.50分
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
第1題
D第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題
BBCABBDAC
C BADABBBD
BCAABBCCDD
DC ADABCCA
D
D
複選題數： 複選每題配分：
標準答案：
備 註：