加載中. ..
PDF
100年公務人員特種考試海岸巡防人員考試、100年公務
人員特種考試關務人員考試、100年公務人員特種考試稅
務人員考試、100年特種考試退除役軍人轉任公務人員考
試及100年國軍上校以上軍官轉任公務人員考試試題
等 別：四等關務人員考試
類(科)別：資訊處理
科 目：計算機概要
考試時間：1小時 座號：
※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共 40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：2405
頁次：4
－
1
1 以下這個 64 位元的二進位整數，是以二的補數形式表示，其十進位數字為何？
1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 0000 0000
-32 -64 -128 -256
2 x = 1111 1111 1001 1100，y = 0000 0000 0001 1001，x及y皆是長度為 16 位元的二的補數整數（two’s
complement integer），試求 x/y？
0000 0000 0000 0100two 1111 1111 1100 1101 1111 1111 1111 1100
two two 1111 1111 1111 0100two
3 以下何者為 F(x,y,z)=Σ(0,2,4,5,6)正確的布林表示式？
x+yz x+yz’ z’+xy’ z+xy’
4 布林函數 F=(x+y)(x+y’)與下列何項相等？
xy+x’y’ xy+x’y xy+xy’ xy
5 一時序電路（sequential circuit）由 1個T正反器（flip-flop）與 5個邏輯閘所組成如下圖所示，其中B、C1、C2、
C為輸入位元，A為狀態位元，試問A之狀態方程式為何？
3
C1C2C3
B
A
T
C
CL
K
⊗
A) ⊗A
A(t+1)=(C1AB+C (A B)+C A) ⊕A A(t+1)=(C
2⊕3 1AB+C (A B)+C
2 3
⊗
AB+C (A B)+C A A(t+1)=C AB+C (A B)+C A A(t+1)=C ⊕
1 2 3 1 2 3
6 使用 2個SR正反器（flip-flop）與 3個邏輯閘組成一時序電路（sequential circuit）如下圖所示，其中SR正反器
由NAND閘所組成，A、B表示狀態位元，X表示外部輸入位元，Y表示輸出位元，SA與RA表示第 1個SR正反
器之輸入位元，SB與RB
B B代表第 2個SR正反器之輸入位元，CLK表示時脈。關於各個邏輯閘與正反器之時間參
數［t表示傳遞延遲時間，t
pd s表示就緒時間（setup time），th表示保持時間（hold time）］如下：
反向器（inverter）：tpd = 0.5ns
互斥或閘（XOR）：tpd = 2.0ns
或閘（OR）：tpd = 1.0ns
正反器：tpd = 2.0ns, ts = 1.0ns, th = 0.25ns
試問從正緣時脈（positive clock edge）至電路輸出（Y），其最長路徑延遲為何？
3.5ns 4.0ns 5.0ns 6.0ns
SB
RB
C
SA
RA
C
A
X
CL
K
Y
B
B
7 試問大小為 8M×16 的記憶體其位址（address）應具有多少個位元？
24 23 16 13
8 在作業系統中，每 1個程序（process）都有 1個程序控制區塊（process control block, PCB）來記錄該程序相
關資料。下列何項資料通常不會記錄在 PCB 中？
program counter program execution code CPU registers I/O status information
代號：2405
頁次：4
－
2
9 一指令執行”Load to R2”如下圖所示，其指令在記憶體所在的位址為 100 與101，其位址欄位（ADRS）或運
算元（NBR）在位址 101 且值為 300；暫存器 R1 之值為 200。若指令使用間接定址模式（indirect addressing
mode），試問其有效位址（effective address, EA）以及該指令執行後暫存器 R2 之值為何？
記憶體 記憶體
下一個指令
運算碼
(Opcode) 模式
(Mode)
ADRS 或
NBR=300
運算碼：
Load to R2
PC=100
R1=200
R2
100
101
102
200
300
600
750
900
750
702
200
400
602
600
402 450
150
EA=101；R2=300 EA=300；R2=750 EA=402；R2=450 EA=750；R2=400
10 在磁碟系統中，將讀寫臂移至正確磁柱（cylinder）所需的時間稱為：
尋找時間（seek time） 旋轉時間（rotational delay）
傳輸時間（transfer time） 傳遞時間（propagation delay）
11 下列何項機制使得記憶體與 I/O 裝置進行資料傳輸時，I/O 裝置等資料準備好傳送後再通知 CPU，因此 CPU
無須空等？
programmed I/O interrupt-driven I/O DMA isolated I/O
12 以下那一項不是 1個關鍵區（critical section）問題解決方案所需具備的條件？
互斥（mutual exclusion） 進展（progress）
有限等待（bounded waiting） 插斷（preemption）
13 即時作業系統（real-time operating system）的設計和一般作業系統不同，目的是確保使用者交付的工作，能
夠在預設的時間內完成，下列何者不是即時作業系統的設計重點？
可將特定的工作設定為高優先（high priority），保證高優先的工作在一般工作之前執行
由於虛擬記憶體（virtual memory）可能造成無法預估的時間延遲（delay），所以應儘可能減少虛擬記憶
體的使用
國防軍事所用的硬性即時作業系統（hard real-time OS），由於要求嚴格，通常避免以時間分工（time-sharing）
方式執行多項即時工作
根據工作的執行時間，動態的來進行排程（scheduling），將 CPU 時間平均分配給所有工作，提高系統的
公平性（fairness）
14 將C++程式的原始碼編譯（compile）後會產生何種檔案？
目的檔（object file） 表頭檔（header file）
文字檔（text file） 可執行檔（executable file）
15 下列有關副程式（subprogram）的敘述，何者錯誤？
可使程式執行較有效率 可使程式結構較清晰
常可精簡程式並提昇程式的可讀性 有利於分工，以便多人共同完成較大的程式
16 下列以 C程式語言撰寫之程式執行後產生之輸出為何？
#include
int main()
{
int a = 1;
while (a<3) { printf("*"); a+=1; }
do { printf("*"); a+=1;} while (a<6);
return 0;
}
*** **** ***** ******
17 執行下列 C語言程式後產生的輸出為何？
#include
main() {
int a= 2, b = 5;
a += a++ * --b;
printf(“%dn”, a);
}
9 10 11 13
代號：2405
頁次：4
－
3
18 以下兩種不同版本的 C程式，所有的變數皆為整數。
版本一：
for (j=0; j<20; j++) /* Version 1 */
for (i=0; i<10000; i++) x[i][j] = x[i][j]+1;
版本二：
for (i=0; i<10000; i++) /* Version 2 */
for (j=0; j<20; j++) x[i][j] = x[i][j]+1;
2個程式先後在同一台電腦上面執行，該電腦的處理器中有 1個直接對應的（direct-mapped）資料快取記憶
體（data cache），其容量為 8KB，區塊長度（block size）為 16 位元組，假設軟體環境維持不變，也未受到
其他程式的干擾，且程式執行時未發生任何錯誤（error），請問下列敘述何者正確？
版本一比版本二快，因為版本一的資料快取記憶體的失誤率（cache miss rate）比較低
版本一比版本二慢，因為版本一的資料快取記憶體的失誤率（cache miss rate）比較高
兩種版本速度相同，因為兩版本的資料快取記憶體的失誤率（cache miss rate）相同
兩種版本的程式結果不同，不能比較
19 假設依序 push 資料 A, B, C 進入堆疊（stack）中，接下來作 pop 動作得到的資料為何？
A B C D
20 以下何種特性對於 hash function 不是重要特性？
容易計算 與輸入鍵值相關且具規律性
能減少碰撞 最好是單一分配（uniform distribution）
21 有一棵二元樹（binary tree）的前序走訪（preorder traversal）結果為 A B D E C F G，中序走訪（inorder traversal）
為D B E A F C G，請問此樹的後序走訪（postorder traversal）結果為何？
A B C D E F G D E B F G C A B D E G F C A C F G E D B A
22 有一樹（tree）如下：
30
20 55
35 60
以下敘述何者正確？
是二元搜尋樹（binary search tree）且是完整二元樹（complete binary tree）
是二元搜尋樹且是完滿二元樹（full binary tree）
不是二元搜尋樹也不是完整二元樹
不是二元搜尋樹但是是完整二元樹
23 二元搜尋樹（binary search tree）中，那一種走訪順序能將資料由小到大印出？
preorder inorder postorder level order
24 樹狀（tree）結構由儲存資料之節點（node）與連接節點之邊（edge）組成。下列為有關附圖中樹狀（tree）結
構之敘述： A
B C D
E
F G
H J L
K M
X Y
N P
①樹根（root）節點之分支度（degree）為 3，故此樹狀結構是三元樹（ternary tree）
②節點 E、H、J、L為兄弟節點（siblings）
③節點 C、H、J為內部節點（internal node）
④外部節點（external node）之數量為 8
⑤節點 D是節點 X、Y、N、P共同之祖先（ancestor）節點之一
請選出最適合之選項：
①②正確；③④錯誤 ③⑤正確；①④錯誤 ④⑤正確 ②④錯誤
25 給定 n個節點的 AVL 樹，其最大高度為：
O(1) O(log n) O(log log n) O(n)
26 將中序運算式（infix expression）:(1+3)*7 轉成後序運算式（postfix expression）後，結果為何？
1+3*7 *+137 13+7* 1+37*
27 下列那一方法不是解決雜湊表（hash table）溢位（overflow）的方法？
重新雜湊（rehashing） 串連（chaining）
融合（merging） 隨機探查（random probing）
代號：2405
頁次：4
－
4
28 在下面圖形中，從節點 A開始作廣度優先搜尋（breadth first search, BFS），則走訪節點的順序可能為下列
何者？ A B C
D E F
G
A B E F C D G A B F G C D E A B F E C G D A B E C D G F
29 將2個分別由 m個和 n個節點所構成的雙向串列（doubly linked list）合併成 1個雙向串列所花費的時間為：
Q(1) Q(m+n) Q(m-n) Q(min(m, n))
30 下圖是 1個依字母順序儲存的資料結構，請問此資料結構為何？
二元樹（binary tree） 二元搜尋樹（binary search tree）
M
A C
E J
S X
R
H L P
紅黑樹（red-black tree） 二三樹（2-3 tree）
31 下列那一種鏈結串列（linked list）中沒有使用到 NULL 鏈結？
環狀鏈結串列（circular linked list） 單向鏈結串列（single linked list）
雙向鏈結串列（doubly linked list） 多向鏈結串列（multiply linked list）
32 關聯式資料庫中，下列敘述何者正確？
建立資料索引加快速度，越多越好 資料表中的主鍵（primary key）其值不能重複
建立資料表時，需說明最大的資料筆數 最佳資料表設計僅需符合第二正規化
33 一般個人電腦，可以透過電話（telephone）網路連上網際網路（Internet）。這種將個人電腦連接上電話網路
的設備通稱為：
多媒體閘道器（multimedia gateway） 數據機（modem）
乙太網路卡（Ethernet network card） 雲端伺服器（cloud server）
34 以下關於 SNMP 敘述，何者不正確？
SNMP 所定義的應用程式函式庫，底層以 UDP 傳輸
需安裝代理人（agent）在被管理主機，負責回報資訊給管理主機
需建立 SNMP 社群（SNMP community）關係，以避免外來主機非法更動網管資料
SNMP 由於其複雜性太高而有被 CMIP 取代的趨勢
35 以下有關 RSA（Rivest, Shamir, Adleman）加密技術的敘述何者錯誤？
數位簽章之實現一定採用 RSA 技術
RSA 主要分為 3個操作程序：金鑰對產生（key pair generation）、加密訊息（encryption）與解密訊息
（decryption）
RSA 安全度是建立在將 1個大整數分解為 2個質因數乘積的難題上
RSA 是對稱式加密技術
36 下列何種系統不需要採用盲簽章（blind signature）技術？
電子投票系統（electronic voting systems）
數位現金（digital cash）
端對端安全傳輸系統（end to end reliable transmission systems）
端對端可稽核系統（end to end auditable systems）
37 以下有關 IPSec（IP security）協定的敘述，何者錯誤？
IPSec 協定使用 AH（authentication header）協定保障資訊安全
IPSec 協定使用 ESP（encapsulation security payload）協定保障資訊安全
IPSec 協定使用 IKE（Internet key exchange）協定以管理金鑰交換程序
IPSec 協定包含通道（tunnel）模式與網路（network）模式
38 關於「公開金鑰」與「秘密金鑰」密碼系統，以下何者正確？
在秘密金鑰密碼系統中傳輸 1份文件時，必須有 1對公鑰及私鑰才能正確加密與解密該文件
秘密金鑰密碼系統又稱「非對稱金鑰密碼系統」
在相同數量使用者的環境下，秘密金鑰密碼系統需要維護較多數量的金鑰
秘密金鑰密碼系統運算方式簡單，因此處理速度較公開金鑰密碼系統快
39 在物件導向程式語言中，關於類別方法（class method）的敘述何者正確？
屬於整個類別（class），為個別實體（instance）所共同擁有
屬於整個類別（class），為個別實體（instance）所各自擁有
屬於個別物件（object），為個別實體（instance）所共同擁有
屬於個別物件（object），為個別實體（instance）所各自擁有
40 安全傳輸協定（secure socket layer, SSL）不使用以下那個演算法來確保資料在傳輸過程中的機密性
（confidentiality）？
MD5 DES 3DES IDEA
類科名稱：
科目名稱： 計算機概要(試題代號：2405)
題 數： 40題
考試名稱：
標準答案：答案標註#者，表該題有更正答案，其更正內容詳見備註。
測驗題標準答案更正
100年公務人員特種考試海岸巡防人員考試、公務人員特種考試關務人員考試、公務人
員特種考試稅務人員考試、特種考試退除役軍人轉任公務人員考試及國軍上校以上軍
官轉任公務人員考試
題號
答案DCCCA CBBDA BDDAA CCBCB
題號
答案BDBCB CCAAD ABBD# CDDAA
題號
答案
題號
答案
題號
答案
01 02 03 04 05 06 07 08 09 10 11 12 13 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
資訊處理
備 註： 第35題答Ａ或Ｄ者均給分。