加載中. ..
PDF
101 年公務人員特種考試關務人員考試、101 年公務人員特種考試
移民行政人員考試及 101 年國軍上校以上軍官轉任公務人員考試試題
等 別：四等關務人員考試
類（科）別 ： 資訊處理
科 目：計算機概要
考試時間： 1 小時 座號：
※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：2202
頁次：6
－
1
1 下列有關硬碟運轉速度的敘述，何者為正確？
慢於軟碟，且通常是在遇到讀或寫的指令後才開始旋轉
慢於軟碟，且通常是不斷的在旋轉
快於軟碟，且通常是在遇到讀或寫的指令後才開始旋轉
快於軟碟，且通常是不斷的在旋轉
2 下列有關程序（process）狀態的敘述，何者錯誤？
一個程序被 fork()之後就進入 ready 狀態
waiting 中的程序被叫醒（wake up）之後就進入 ready 狀態
ready 中的程序，若等待太久會進入 waiting 狀態
ready 中的程序，若被排程（scheduled）之後，其狀態就會被改成 running 狀態
3 一數位計算機使用 32 位元指令字組（instruction word），該字組分成下述欄位：Opcode 欄位使用 8
位元，2個每一欄位為 6位元的暫存器位址欄位（register address field ），及 1個12 位元的立即運算
元（immdiate operand）暫存器欄位，試問有號數（signed）立即運算元之範圍為何？
0~1024 0~4096 -512~511 -2048~2047
4 32 位元的 PCI 匯流排使用 33 MHz 傳送資料，試問傳輸率為何？
33 MBytes/S 132 MBytes/S 256 MBytes/S 1056 MBytes/S
5 使用 2個SR正反器（flip-flop）與 3個邏輯閘組成一時序電路（sequential circuit）如下圖所示，其中
SR正反器由NAND閘所組成，A、B表示狀態位元，X表示外部輸入位元，Y表示輸出位元，S與R
A A表
示第一個SR正反器之輸入位元，SB與RB
B
CLK
X
B
Y
B
C
CA
SASB
RB
RA
B代表第二個SR正反器之輸入位元，CLK表示時脈。關於各個
邏輯閘與正反器之時間參數（tpd表示傳遞延遲時間，ts表示就緒時間(set-up time) ，th表示保持時間(hold
time)）如下：
反向器（inverter）：tpd=0.5 ns
互斥或閘（XOR）：tpd=2.0 ns
或閘（OR）：tpd=1.0 ns
正反器：tpd=2.0 ns, ts=1.0 ns, th=0.25 ns
試問從外部輸入（X）至時脈正緣（postive clock edge）間，其最短的時間間隔為何？
2.0 ns 2.5 ns 3.0 ns 3.5 ns
6 x=1111 1111 1001 1100，y=0000 0000 0110 0100，x及y皆是長度為 16 位元的二的補數整數（two’s
complement integer），試求 x*y。
1101 1000 1111 0000two 1101 1111 0010 0110two
1011 1000 1111 1000two 1101 1100 1111 0000two
7 以下敘述，何者正確？
TCP 與UDP 皆為連線導向（connection oriented）
UDP 保證封包順序性
TCP 保證資料正確性
影音播放傳送大多使用 TCP
代號：2202
頁次：6
－
2
8 假設時脈 4 GHz 的CPU 其理想的 CPI（cycles per instruction）等於 1。如果平均一道指令的快取記憶
體存取失誤率（miss rate）是 2%且主記憶體的存取時間（main memory access time）是 100 ns，則實
際的 CPI 等於多少？
1.8 1.2 8 9
9 在傳統的 UNIX 系統中，使用 ANSI C進行程式設計，下列何者不會造成系統呼叫（system call）？
read() write() seek() fork()
a
b
Q
Q
10 使用兩個反及閘（NAND gate）所組成的鎖存器（latch）如下圖所示，試問輸入(a, b)在下列何種情
況可能會造成此時序電路輸出不符所需？
(a, b)=(0, 0)
(a, b)=(0, 1)
(a, b)=(1, 0)
(a, b)=(1, 1)
11 作業系統對於中斷（interrupt）會有下列的處理程序，請選出最恰當的順序？①ISR 執行完畢，回復
原本 process 的執行 ②暫停目前正在執行的 process 並儲存相關的 execution status ③執行對應的
ISR ④查詢 interrupt vector，取得 ISR 的initial address
④③①② ④③②① ②③①④ ②④③①
12 下表是三位元資料(x, y, z)的parity-generator (P)真值表，下列何者是其 parity-checker (C)的布林表示
法？（假設資料傳輸有誤時 C=1）
Three bits Parity bit
P
x y z
0
0
0
0 1
1
0
0 1
0
1
0 0
1
1
0 1
0
0
1 0
1
0
1 0
0
1
1 1
1
1
1
C=xyzP C=x+y+z+P C=x♁y♁z♁P C=x’yz+xy’z+xyz’+P
13 (126.25)10轉換至八進制表示法的結果為何？
(176.2)8 (106.4)8 (106.2)8 (176.4)8
14 一個使用單磁碟機構成的儲存系統，每秒鐘收到 50 個I/O 需求（requests），假設磁碟機處理一個 I/O
需求的平均時間為 10 ms，此儲存系統的平均利用率（utilization）為何？
0.25 0.5 0.75 1
15 對一個數值序列 4 8 5 2 3 6 1 7（假設各數值均為一位數）施行排序演算法 A由小到大排序。若該演
算法執行之過程中，此數列會依序調整成為 1 8 5 2 3 6 4 7、1 2 5 8 3 6 4 7、1 2 3 8 5 6 4 7、1 2 3 4 5
6 8 7…，則可推知此演算法 A為何種排序法？
選擇排序法（selection sort） 氣泡排序法（bubble sort）
插入排序法（insertion sort） 合併排序法（merge sort）
16 將中序運算式（infix expression）: (1+3)*7 轉成前序運算式（prefix expression）後，結果為何？
1+3*7 *+137 +*137 1+37*
17 給一個陣列及其第一個元素的位址，則存取此陣列中任意一個元素所需花費的時間 T和陣列之元素
個數 n的關係為何？
T為常數時間，和 n無關 T和n成正比
T和n2成正比 T和log n成正比
代號：2202
頁次：6
－
3
A
B
C
D
E
F
H
K
J
18 下列選項為有關附圖G之敘述，請選出正確者：
1
G：
1
G1是一由 9頂點（Vertices）與 12 邊線（Edge）組成之無向連結多重圖形（Undirected connected
multigraph）
G1之頂點（Vertex）中，F與K相鄰（Adjacent）但F與K並不相連結（Connected）
G1中存在之路徑（Path）種類包含：簡單路徑（Simple path）、非簡單路徑（Non-Simple path）、
環路（Cycle）等
G1中存在僅由頂點（Vertices）A、B、C、D組成之連結單元（Connected co mponent）
19 若對下圖之二元樹（Binary tree）進行“中序走訪（Inorder traversal）＂，則輸出為何？
DHBESKRLACMFGJ
BC
DEF G
HKLM J
S R
A
DHBSKRELAMFCGJ
BACDHKELSRMFGJ
DHSKRLEBACFMGJ
0
12
4
3
20 以下序列何者是下圖的拓樸順序（Topological order）？
0、1、2、3、4
0、1、4、2、3
0、4、2、3、1
該圖不存在拓樸順序
21 以下有關雜湊（hash）函數的敘述，何者錯誤？
雜湊函數是一個單向函數（one-way function）
任意長度的訊息輸入雜湊函數後，可以得到一個長度固定的訊息摘要（digest）
雜湊函數造成碰撞（collision）的機率要高
SHA-1（Secure Hash Algorithm-1）是雜湊函數演算法
22 快速排序（Quick Sort）是採用下列何種演算法則？
貪婪演算法（Greedy Algorithm） 動態程式規劃（Dynamic Programming）
回溯法（Backtracking） 分而治之法（Divide and Conquer）
23 若已知整數資料 A、B、C、D、E之值為：A=5，B=1，C=3，D=4，E=2，則下列後序（Postfix）運
算式之值為何？
AB-BC+×AB+CD-×+AB×C-DE/×-
10 6 18 以上皆非
24 某陣列內存有七個由小到大排列的數目，使用循序搜尋法（Sequential Search）在此陣列上搜尋數目
x時，依序比對了 12、21、34、43、56、65 等六個數目後，搜尋結束。則下列何者是不可能的？
x>56 x<65 x=65 x>65
代號：2202
頁次：6
－
4
25 以下 C語言程式片段執行完畢後，會印出幾個星號？
for (i = 5; i>=0; i=i-1)
printf("*") ;
4 5 6 7
26 下列以 C程式語言撰寫之程式執行後的輸出為何？
#include
int x = 50;
int foo()
{
x += 20;
return x;
}
int main()
{
printf("%d", x);
return 0;
}
50 70 0 此程式無法通過編譯
27 執行下列 C語言程式，產生的輸出為何？
#include
void swap (int a, int b) {
int t = a;
a = b;
b = t;
}
main() {
int x =1, y=2;
swap(x, y);
printf("%d, %dn", x, y);
}
1, 2 2, 1 1, 1 2, 2
28 執行下列 C語言程式所產生的輸出為何？
#include
int x = 0;
main() {
int y = 25;
if( y > 15) {
int x = 5;
x +=y;
}
printf("%dn", x);
}
0 25
30 編譯時會產生錯誤訊息，無法執行
代號：2202
頁次：6
－
5
29 有關下列兩個 C語言程式片段的敘述，何者正確？
程式片段P1 程式片段P2
if (x < y) {
m = a;
} else if (y > z) {
m = b;
} else {
m = c;
}
if (x < y) {
if (y > z) {
m = b;
} else {
m = a;
}
} else {
m = c;
}
兩個程式片段的執行結果完全相同，且兩個程式片段的控制流程完全相同
兩個程式片段的執行結果有些時候會不同，但兩個程式片段的控制流程完全相同
兩個程式片段的控制流程不同，但兩個程式片段的執行結果完全相同
兩個程式片段的控制流程不同，且兩個程式片段的執行結果有些時候會不相同
30 在C++或Java 程式語言中，下列那一個敘述可以使「子類別（subclass）存取父類別（superclass）中
的資料成員（data member）」？
當父類別中的資料成員被宣告成 protected 或public
當父類別中的資料成員被宣告成 private 或protected
只有當父類別中的資料成員被宣告成 public
所有資料成員都不需宣告
31 下列以 C程式語言撰寫之程式中，請問①②③④中，應填入什麼數字，可使程式執行的結果輸出 9 13
10 14？
#include
int main()
{
int arr[4][4], i, j, v =0;
for (i=0; i<4; i+=1)
for (j=0; j<4; j+=1)
arr[i][j] = v++;
for (i=
①; i<②; i+=1)
for (j=
③; j<④; j+=1)
printf("%d", arr[j][i]);
return 0;
}
①1②2③3④4 ①1②3③2④4 ①2②4③1④3 ①3②4③1④2
代號：2202
頁次：6
－
6
32 在物件導向程式語言中，父類別（superclass）和子類別（subclass）之間可以擁有相同名稱但不同功
能的方法（method），此種特性通稱為何？
封裝（encapsulation） 繼承（inheritance）
委派（delegation） 多型（polymorphism）
33 以下何種數位浮水印（digital watermark）技術，需要原始數位內容加上私密金鑰就能從受保護數位
內容產品中萃取出浮水印？
私密浮水印（private watermark） 半私密浮水印（semi-blind watermark）
公開浮水印（public watermark） 不對稱浮水印（asymmetric watermark）
34 有五部電腦 A、B、C、D、E，另有一個交換器（Switch）S以及一個集線器（Hub）H，S與H連接，
A、B及C連接於 S，D與E連接於 H，所有的設備皆是使用 Ethernet（IEEE 802.3）協定。假設迄
今所有的電腦都未傳送過任何封包，網路設備的狀態也是處於初始狀態，試問若 A欲傳送封包給 D，
則那幾部電腦會收到該封包？
D D、E C、D、E B、C、D、E
35 若考慮以 Huffman 演算法來編碼下列的資訊：【符號 A出現 15 次、符號 B出現 8次、符號 C出現
6次、符號 D出現 35 次、符號 E出現 5次】。請問經過編碼之後，符號 A、C、D分別是以多少個
位元（bit）來表示？
2、3、2 2、4、1 3、4、2 3、3、1
36 假設有一個數位視訊規格為：640×480 像素/畫面、16 位元/像素、16 畫面/秒，請問在沒有緩衝器
（buffer）處理之下，要即時播放該視訊而沒有任何時間延遲，網路傳輸至少需支援多少頻寬？
25 Mbps 50 Mbps 75 Mbps 100 Mbps
37 下列何種加密法可以利用訊息理論證明為無法破解？
Onetime Pad
RSA (Rivist, Shamir, Adleman) system
ECC (Elliptic Curve Cryptography)
Triple DES (Triple Data Encryption Standard)
38 下列是基本的 SQL 範例格式：
SELECT [DISTINCT] select-list
FROM from-list
WHERE qualification
試問範例中的 FROM 子句，其功能相當於 Relational database 中的何種運算？
Select operation Cartesian product operation
Project operation Rename operation
39 為避免憑證被偽造破壞，未到期的憑證可能被認證機構（Certification Authority, CA）撤銷（revoke），
以下何者不是原因之一？
用戶的密鑰遺失 CA 的密鑰被破解
CA 發現簽發的憑證發給錯誤的用戶 用戶過度頻繁使用 CA 所提供的認證服務
40 下列那一種應用程式是基於 Peer-to-Peer（P2P）架構？
Skype WWW 瀏覽器（browser）
Microsoft outlook FTP 程式
類科名稱：
101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政
人員考試及101年國軍上校以上軍官轉任公務人員考試
科目名稱： 計算機概要(試題代號：2202)
題 數： 40題
考試名稱：
標準答案：答案標註#者，表該題有更正答案，其更正內容詳見備註。
測驗題標準答案更正
題號
答案DCDBD ACDCA DCABA BACBD
題號
答案CDBDC A#ADA BDADB #ABDA
題號
答案
題號
答案
題號
答案
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
資訊處理
備 註： 第27題答Ａ給分，第36題答Ｃ或Ｄ或CD者均給分。