加載中. ..
PDF
100年公務人員特種考試一般警察人員考試、
100年公務人員特種考試警察人員考試及
100年特種考試交通事業鐵路人員考試試題
等 別：員級鐵路人員考試
類 科：電子工程、資訊處理
科 目：計算機概要
考試時間：1小時 座號：
※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：4811
頁次：8
－
1
1 若C程式語言之程式中宣告一整數陣列（Array）M[15][12]，且 M[5][5]儲存於記憶體中之位址
（Address）為 13244868。假設記憶體中儲存一整數（Integer）資料必須使用 4個位元組（Byte），
且陣列 M之組成元素使用行為主順序（Column major order）之方式儲存，則下列各選項何者正確？
M[6][6]儲存於記憶體中之位址（Address）為 13244928
與M[14][10]接鄰儲存之組成元素為 M[13][10]與M[15][10]
M之組成元素 M[4][8]儲存於記憶體中之位址（Address）介 於 M[9][3]之位址（Address）與 M[5][9]
之位址（Address）之間
儲存 M所使用之記憶體是位址（Address）自 13244548 至13245268 之連續記憶體儲存空間
2 下列何者不是堆疊（stack）的應用？
將資料反向排列 程式中副函式的呼叫與返回
在運算式中作括號的配對 尋找一群數值資料中的最大值
3 樹狀（Tree）結構由儲存資料之節點（Node）與連接節點之邊（Edge）組成。下列為有關二元樹
（Binary tree）之敘述：
①二元樹（Binary tree）結構中所有節點之分支度（Degree）皆為 2。
②二元樹（Binary tree）結構中外部節點（External nod e）之數量是內部節點（Internal nod e）之數
量的 2倍。
③二元樹（Binary tree）結構中，除了樹根（Root）節點之外，所有節點皆最多可有兩個父母節點
（Parent node）。
④二元樹（Binary tree）結構中，除了樹根（Root）節點之外，所有節點皆最多可有兩個兄弟節點
（Siblings）。
⑤二元樹（Binary tree）結構中，所有內部節點皆有非空（Non-empty）之左子樹（Subtree）與非空
（Non-empty）之右子樹。
請選出最適合之選項：
①②正確；③⑤錯誤 ②④正確；①⑤錯誤
①④錯誤 ②⑤正確
4 以下那個序列是右圖的 Breadth-first search 順序？ 0
12
34
5
0、1、3、2、4、5
0、1、3、5、4、2
0、1、2、4、5、3
0、1、2、3、4、5
代號：4811
頁次：8
－
2
5 一圖形（graph）有 n個端點（vertices）以及 e個邊（edges）。若用相鄰矩陣（adjacency matrix）來
表示該圖形，則決定該圖形是否為相連圖形（connected graph）所需之時間複雜度（time complexity）
為何？
O(n) O(n+e) O(n2) O(n log n)
6 將整數陣列依下列步驟排序的演算法為何？
原始陣列 3 4 2 1
第一階段 3 2 1 4
第二階段 2 1 3 4
第三階段 1 2 3 4
（完成）
快速排序法（quick sort） 選擇排序法（selection sort）
氣泡排序法（bubble sort） 合併排序法（merge sort）
7 使用雜湊（Hashing）法時，以 ht 表示雜湊表（Hash table），且 ht 分為 ht[0]、ht[1]、…、ht[b-1]等
共計 b組桶（Bucket），每一桶（Bucket）可存入 s筆資料；以 f表示雜湊函式（Hash function）。
若n為實際存入 ht 之資料筆數，且發生碰撞（Collision）之情形。下列為有關發生碰撞（Collision）
可能原因之敘述：
①發生碰撞（Collision）之原因是因為n > b。
②發生碰撞（Collision）之原因是因為n = b。
③發生碰撞（Collision）之原因是因為n < b。
④發生碰撞（Collision）之原因是因為s = 1。
⑤發生碰撞（Collision）之可能原因是因為資料之鍵（Key）值分布不平均。
⑥發生碰撞（Collision）之可能原因是因為雜湊函式（Hash function）f設計不良。
發生碰撞（Collision）之可能原因與 s之值有關但與 n之值無關。
發生碰撞（Collision）之可能原因與雜湊函式（Hash function）f無關但與 n之值有關。
請由下列選項中選出最適合者：
⑤⑥正確 ②④錯誤 ①④⑤正確 ③④⑥錯誤
8 下列中序（Infix）運算式之後序（Postfix）運算式表示方式為何？
(A+B)×(A-C)+(A+B)×(B+C)×(C+A)
AB+AC-×AB+BC+CA+××+ AB+AC-AB+BC+CA+×××+
AB+AC-×AB+BC+×CA+×+ AB+AC-AB×+BC+×CA+×+
9 將7個數值以下列四種順序插入二元搜尋樹（binary search tree），請問何者所產生的二元搜尋樹有
最短的平均搜尋時間？
1 2 3 4 5 6 7 4 2 6 1 7 5 3 6 7 4 2 5 1 3 與插入順序無關
10 假設使用低位優先排序法（LSD sorting）對n筆記錄（Record）進行多重鍵值（Multiple keys）排序
，且n > 2；下列為可能使用之排序演算法（Sorting algorithm）：
①氣泡排序（Bubble sort）演算法。
②插入排序（Insertion sort）演算法。
③記數排序（Counting sort）演算法。
④選擇排序（Selection sort）演算法。
⑤謝爾排序（Shell sort）演算法。
⑥二元樹排序（Binary tree sort ）演算法。
快速排序（Quick sort）演算法。
堆積排序（Heap sort）演算法。
合併排序（Merge sort）演算法。
若不考慮效率因素，請選出最適合之選項：
①③適合，但不適合 ②⑤適合，但⑥不適合
③⑥適合 ②④不適合
代號：4811
頁次：8
－
3
11 下列何者不是虛擬記憶體（virtual memory）的優點？
加快記憶體存取的速度
使程式設計者可以設計較大型程式
增加多程式化程度（degree of multiprogramming）
加速程式啟動時間
12 一電路由 3個暫存器（R0, R1, R2）與 1個2對1多工器（2×1 MUX）與 2輸入端或閘（OR）所組
成如下圖所示；其中多工器當 S=0 時，選擇標示為 0的輸入當輸出，當 S=1 時，選擇標示為 1的輸
入當輸出。當 Load=1 時，R0 進行資料載入動作，而當 Load=0 時，R0 的資料維持不變。試問該電
路實現下列何種微指令運算？（註：Ri←Rj 表示暫存器 Rj 的資料內容轉移至暫存器 Ri。）
R2
R1
S
MUX
0
1
Load
R0
K1
K2
OR
if (K1=1) then (R0←R1) else if (K2=1) then (R0←R2)
if (K2=1) then (R0←R1) else if (K1=1) then (R0←R2)
if (K1=1) then (R0←R2) else if (K2=1) then (R0←R1)
if (K2=1) then (R0←R2) else if (K1=1) then (R0←R1)
13 處理機對兩個有正負號整數（signed integer）運算元 A和B執行加減法運算，可根據 A, B 的正負號
位元（sign bit）與運算結果的正負號位元判斷是否有滿溢（overflow）情況發生。以下判斷方式何者
錯誤？
執行 A+B 且A>=0, B>=0，若結果<0：有滿溢
執行 A+B 且A<0, B<0，若結果>=0：有滿溢
執行 A-B且A>=0, B<0，若結果>0：有滿溢
執行 A-B且A<0, B>=0，若結果>=0：有滿溢
14 在使用循序派發管線（in-order issue pipeline）的處理器中，假設管線由前而後依序為：指令取得
（instruction fetch）、指令解碼及派發（instruction decode and issue）、指令執行（execution）、資料
記憶體存取（data memory access）、資料寫回（write back），則下列三個指令要以何種順序重新排
程（schedule），才會最快且仍有正確的結果？
① lw $t0, 20 ($s2) #load a word from address ($s2+20) to register $t0
② addu $t1, $t0, $t2 #$t1 = $t0 + $t2
③ sub $s4, $s4, $t3 #s4 = $s4 - $s3
①→②→③ ②→③→① ③→②→① ①→③→②
代號：4811
頁次：8
－
4
15 下列關於號誌（semaphore）的敘述何者有誤？
使用號誌可以完全的避免死結（deadlock）
使用號誌可能會導致優先權顛倒（priority inversion）
使用計數號誌（counting semaphore）時，該計數號誌內部的記數值的初始值不一定要為 0
可以使用計數號誌實現出二元號誌（binary semaphore）
表示資料輸入位元，(Q
DDD) QQQ)
16 Modulo-N計數器如下圖所示，其中(D3 2 1 0 2 3 2 1 0 2表示資料輸出位
元，其餘控制位元具有下表之操作特性，試問該計數器為何種計數器？
1
Clock
1
0
Load
Count
D0
D1
D2
D3
Q0
Q1
Q2
Q3
Clear
Clear Clock Load Count 功能說明
0 X X X Clear to 0
1 1 X Load input
1 0 1 Count next binary state
1 0 0 No change
Modulo-9 計數器 Modulo-10 計數器 Modulo-15 計數器 Modulo-16 計數器
17 下列那一項布林函式等於(x♁y)’+x？
x+y’ x+y x’+y x’+y’
18 給定 16 位元運算元A如下：(1000 1110 1010 0101)2，今欲使用運算子與運算元B以將位於運算元A所
有偶數位置之位元值設定為 0，試問使用的運算子與運算元B應為何者？（設A中位元位置的編號為
最右方者稱為 0，次右方者稱為 1，餘類推。）
XOR, (1010 1010 1010 1010)2 XOR, (0101 0101 0101 0101)2
AND, (1010 1010 1010 1010)2 AND, (0101 0101 0101 0101)2
19 在一個多處理機系統中，有多個獨立的工作（tasks）在執行。若是增加該系統中處理器的個數，是
否有助改善該系統整體的生產率（throughput
，單位時間內完成工作的數目）或者是回應時間（response
time，平均每個工作完成所需時間）？（假設目前系統正在處理的工作不具有任何平行性，且其個數
大於處理機的個數。）
僅改善生產率 僅改善回應時間
改善回應時間及生產率 不會有任何改善
代號：4811
頁次：8
－
5
20 在計算機組織中，資料儲存（data storage）的特性對於系統效能相當重要。以下對於儲存裝置之速度
和容量比較之敘述何者正確？
快閃記憶體（flash memory）的存取速度較硬碟（hard disk）快
CPU 暫存器（register）的容量較 CPU 快取（cache）大
主記憶體（DRAM）的存取速度較 CPU 快取（cache）快
主記憶體（DRAM）的容量較快閃記憶體（fla s h memory ）大
21 在一般電腦系統中，下列那一個單元或元件負責程式執行時將虛擬記憶體位址（virtual address）轉
換為實體記憶體位址（phy sical address）？
Virtual machine Memory-management unit
Register file Memory-address register
22 右圖的功能應如何描述？
A
B
D0
D1
D2
D3
1-to-2 Decoder
2-to-4 Decoder
2-to-1 MUX
4-to-1 MUX
23 試問下列何種電子元件，在外部電源關閉後，無法保存資料？
硬碟（hard disk） 快閃記憶體（flash memory）
快取記憶體（cache memory） 唯讀記憶體（read only memory）
24 下列關於程式計數器（Program Counter，簡稱 PC）的敘述，何者錯誤？
在中央處理機內部 用來記錄下一個要執行的指令位址
是暫存器的一種 用來解碼指令
25 下列程式語言，何者屬於物件導向（object-oriented）程式語言？
Java BASIC C 組合語言
26 執行下列 C語言程式後，產生的輸出為何？
#include
main() {
int S = 0, i;
for( i = 1;i < 10; i++) S +=i;
printf(“%dn”, S);
}
55
45
36
變數 d未宣告，編譯程式會產生錯誤，無法執行
代號：4811
頁次：8
－
6
27 下面為一個 C++程式語言撰寫之程式，請選出正確的敘述：
class T1
{
public:
T1() {} //
①
void foo() { val_= 10;} //②
private:
int val_; //
③
};
int main()
{
T1 t; //
④
return 0;
}
①行中，因為類別名稱已經取名為 T1，因此不可再有名稱為 T1 的成員函式
②行中，foo 為T1 的成員函式，在 foo 中可以存取 T1 的私有成員 val_
③行中，val_ 為T1 的成員，所有 T1 類別的物件共享一份 val_
④行中，我們稱 t繼承自 T1
28 下列有關副程式（subprogram）的敘述，何者錯誤？
會使程式結構複雜，較不容易閱讀 可節省重複撰寫程式的時間
可節省記憶體空間 可以在主程式中需要的地方加以叫用
29 有關下列兩個 C語言程式片段的敘述，何者正確？
程式片段P1 程式片段P2
i = m;
while (i < n) {
x +=y;
i++;
}
for (i=m; i
x +=y;
}
兩個程式片段的執行結果完全相同，且兩個程式片段的控制流程完全相同
兩個程式片段的執行結果不同，但兩個程式片段的控制流程完全相同
兩個程式片段的控制流程不同，但兩個程式片段的執行結果完全相同
兩個程式片段的控制流程不同，且兩個程式片段的執行結果也不相同
代號：4811
頁次：8
－
7
30 有關下列 C語言程式片段的敘述，何者正確？
a = b = 1;
會產生編譯錯誤，無法執行 會產生編譯警告，但可以執行
執行結果與 a = b; b = 1; 相同 執行結果與 b = 1; a = b; 相同
31 下列以 C++語言撰寫之程式執行後的輸出為何？
#include
using namespace std;
class P {
public:
P() { val_= 1; }
int val_;
};
class Q {
public:
Q() { val_= 1; }
P p_;
int val_;
};
int main()
{
Q q;
cout << q.val_ << ' ' << q.p_.val_ ;
return 0 ;
}
1 1 1 0 0 1 0 0
32 關於 Java 程式語言中的 try-catch 結構，下列敘述何者正確？
若有多個 catch 子句時，應先撰寫一般性例外（general exception），再撰寫針對性例外（specialized
exception）
如果沒有例外發生，那麼 finally 子句便不會執行
若有多個 catch 子句時，只有第一個對應（match）到發生例外的 catch 子句會被執行
若有多個 catch 子句時，所有對應（match）到發生例外的 catch 子句都會被執行
代號：4811
頁次：8
－
8
33 一個訊號系統（或符號源）S = { Si | P(Si) = pi }的熵（entropy）計算方式為：H(S) = p
∑
=
q
1i
r i*logr (1/pi)，
其中q為符號個數、r為基底、p為符號S的出現機率；有一個符號源S = {S , S , S , S }且p
i i 1 2 3 4 1 = 1/2,
p2 = 1/4, p3 = p4 = 1/8，而基底r設為 2，請問可計算求出該符號源的熵（entropy）為下列何者？
1.75 2.25 2.50 2.75
34 資訊隱藏的技術中，不包含那一個方法？
隱藏通道（covert channel） 偽裝法（steganography）
版權標記法（copyright marking） 資訊轉換（information transformation）
35 以下四種通訊網路：①802.11g WiFi 無線網路 ②家用的電話 ③Gigabit Ethernet ④1Mbit 寬頻
ADSL 網路，依照傳送速度由高而低的順序，下列何者正確？
①②③④ ③④①② ①③④② ③①④②
36 關於 WiMAX, 以下敘述何者正確？
透過 Access Point 與有線網路連接上網
採用 CSMA/CD 存取方式以解決封包碰撞問題
為遠距用戶最後一哩寬頻存取的無線替代方案
採用 IEEE 802.11f 標準
37 以下何者不為 OSI 架構中的呈現層（Presentation layer）的功能？
資料壓縮 資料加密
將網頁呈現在瀏覽器中 字碼轉換
38 雇員的資料表中包含（雇員編號、雇員名字、雇員住址、雇員性別、服務單位、單位主管、單位主
管性別）。假設雇員編號是唯一、每位雇員僅在一個服務單位服務、每個服務單位僅有一個主管。
下列有關函數的相依性（functional dependence）敘述，何者錯誤？
雇員編號→雇員名字 雇員名字→雇員編號
雇員編號→單位主管 雇員編號→單位主管性別
39 「公開金鑰密碼系統」中的認證機構（Certification Authority, CA）的功能是：
訓練公司單位正確使用解密技術 發行數位憑證以管理系統中的公鑰
公司單位之資訊安全等級的評鑑 資訊安全策略的規劃與顧問
40 現今的處理機往往使用以下那些技術加速多媒體運算？①圖形處理器（Graphic Processing Unit）
②Intel SSE（streaming SIMD extension version）指令集 ③Java 虛擬機器（virtual machine）
④密碼加速器（cryptographic accelerator）
①②④ ②③④ ①③ ①②
類科名稱：
１００年公務人員特種考試一般警察人員考試、公務人員特種考試警察人員考試及特種考
試交通事業鐵路人員考試
科目名稱：計算機概要（試題代號：4811)
題 數：40題
測驗式試題標準答案
考試名稱：
標準答案：
題號
答案CDCDC CBCBC ABCDA BACAA
題號
答案BBCDA BBAAD ACADD CCBBD
題號
答案
題號
答案
備 註：
題號
答案
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
電子工程、資訊處理