加載中. ..
PDF
1
10
年公務人員特種考試警察人員、一般警察人員、
國家安全局國家安全情報人員考試及110年特種考試
交通事業鐵路人員、退除役軍人轉任公務人員考試試題
考試別
：
鐵路人員考試
等 別
：
員級考試
類科
組
別
：
電子工程
科 目
：
計算機概要
考試時間
：
1
小時
座號
：
※注意：本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共40題，每題2.5分，須用2B鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：
6806
頁次：
4
－
1
1 32 位元電腦中，若記憶體分頁大小為 2048 位元組，該系統最多可支援幾個記憶體分頁？
2^32 2^28 2^22 2^21
2某循序程式的執行時間中有 90%是可被平行化（parallelizable）的部分。若欲以多核心（multi-core）處理
器取得 2倍的加速（speedup），至少需要幾個核心？
2345
3下列計算機語言，何者可用於合成（synthesis）硬體電路？①C++Ｖ ②Python ③Verilog ④Java ⑤VHDL
②③ ③⑤ ①② ④⑤
4將二進制數字 01011010 轉成十進制數字，答案為：
55 74 90 102
5假設陣列 A有n個整數的元素，讀取（或寫入）陣列 A的第 i個元素的值，i≦n，電腦所需要的時間：
與n的一次方成正比 與n的二次方成正比
常數時間，與 n的大小無關 與n的三次方成正比
6若全彩圖像中每一個像素（Pixel），需以三個位元組（Bytes）來表示，每一個像素的顏色有多少種變化？
3*8種256 種3*256 種256 *256 *256 種
7執行下列 C語言的程式，輸出結果為何？
void foo(int n1, int n2) {
int temp;
temp = n1;
n1 = n2;
n2 = temp;
}int main(void) {
int x = 1, y = 2, z = 3;
foo(x, y);
foo(y, z);
printf(“%d, %d, %d”, x, y, z);
}
2，3，11，2，32，1，33，2，1
8有關以遞迴（Recursion）或迴圈（Iteration）設計程式，下列何者錯誤？
所有的遞迴函式都可以轉換為迴圈函式
所有的迴圈函式都可以轉換為遞迴函式
通常遞迴函式執行效率較迴圈函式慢
為了維護函式呼叫的正確順序與次數，遞迴函式執行時需要用到佇列（Queue）資料結構，而迴圈函式
則須用到堆疊（Stack）資料結構
9下列那一個不是堆疊（Stack）的特性？
後進先出（Last in first out）常用於程序（Process）記憶體的動態配置
插入資料的動作在頂端（Top）刪除資料的動作在頂端
10 如果圖中不存在迴路（Cycles），那麼在具有 7個頂點的簡單有向圖（Simple directed graph）中，最多有多
少個邊？
12 7614
11 IPv6 協定能提供更多 IP 位址空間，解決 IPv4 數量不足問題，有關 IPv6 的長度為何？
16 bits 32 bits 64 bits 128 bits
代號：
6806
頁次：
4
－
2
12 當同一個瀏覽器，同時開啟兩個 TCP 連線到同一台 Web 伺服器時，伺服器收到的連線訊息中，那一個欄
位最有可能不同？
來源埠（Source Port）來源 IP 位址（Source IP）
目的埠（Destination Port）目的 IP 位址（Destination IP）
13 某個數位電路設計使用到一個解多工器（demultiplexer），該解多工器的選擇控制線共有 6條，下列敘述何
者正確？
該解多工器有 1個輸入通道、（至多）6個輸出通道
該解多工器有 1個輸入通道、（至多）64 個輸出通道
該解多工器有（至多）6個輸入通道、1個輸出通道
該解多工器有（至多）64 個輸入通道、1個輸出通道
14 九進位數值(75)9以三進位表示，下列何者正確？
(0121)3(2211)3(1212)3(2112)3
15 愈來愈多的消費型相機，採用 CMOS（Complementary metal-oxide semiconductor）感光元件來擷取畫面。
相較於 CCD（Charge-coupled device）感光元件，對 CMOS 的敘述，下列何者錯誤？
較常見於智慧型手機上 耗電較低
成本較便宜 最高像素較低
16 作業系統的程序排程器（process scheduler）會管理電腦中每一個程序（process）的狀態。若某一程序 P1 原
本在使用 CPU，但遇到需要從鍵盤讀取資料的狀況，則程序 P1 會被改變為何種狀態？
Ready state Waiting state Running state Finished state
17 根據以下的 C++宣告，下列何者不是"ListB"類別的私有成員（private member）？
class ListA {
int first;
public: void add(int);
};
class ListB: private ListA{
int second;
public: void put(int);
};
first add second put
18 執行下列 Python 語言程式碼片段後，產生的輸出為何？
a=40
y=10
if (a <50):
if (a < 30):
y = y+10
else: y = y - 10
print(y)
010 20 40
19 下列何者為 n個節點的二元搜尋樹（Binary search tree）最糟搜尋時間複雜度？
O(n) O(log n) O(n^2) O(n log n)
20 圖示為一個二元表示樹（expression tree），下列何者為其前序（Preorder）輸出？
+
/
*
A B C
–
ED
+/BC*-DEA +*-DEABC +*-DEA/BC +*A-DE/BC
21 將訊息切割成許多較小封包，封包大小皆固定，且每個封包都知道目的地位址，各自傳送到目的地之後，
由目的地電腦將封包重新組合之交換，為何種交換？
訊息交換 分封交換 線路交換 組合交換
代號：
6806
頁次：
4
－
3
22 若5G 行動通訊，其網速為 1 Gbps，假設傳輸時控制訊號及其他等非資料需要用去 50%網速，傳送 50 MB
檔案需時為多少？
0.8 s 0.05 s 0.4 s 0.1 s
23 常見的 TCP 阻斷式攻擊（Denial-of-Service Attack），主要是利用 TCP 標頭代碼欄位中的下列何種旗標（Flag）？
ACK URG SYN RST
24 一圖（Graph）G有n個節點（Vertices）以及 e個邊（Edges），若用相鄰矩陣（Adjacency matrix）A來表
示G，則 A中的元素（Elements）應該有幾個？
nn2n+e n*e
25 相較於複雜指令集電腦 CISC（Complex Instruction Set Computer）CPU 而言，精簡指令集電腦 RISC（Reduced
Instruction Set Computer）CPU 的特點，不包括下列那一項？
RISC CPU 指令集中的指令個數較少
RISC CPU 的指令格式較少
RISC CPU 的硬體較容易做管線（pipelining）設計
高階語言程式編譯出的 RISC 機器碼（和 CISC 機器碼相比）較節省記憶體空間
26 SYN Flood 是一種針對 TCP 的阻斷服務攻擊，主要利用下列何者以達到影響正常連線的目的？
伺服器端能處理的半開連線（Half-open connection）數量有限
網路頻寬不足
網路卡硬體的速度太慢
TCP 的程式實作有錯誤
27 關於將 n筆資料進行排序（Sorting），下列敘述何者正確？
快速排序法（Quicksort）的 worst case 時間複雜度是 O(n log n)
插入排序法（Insertion sort）的 best case 時間複雜度是 O(n log n)
合併排序法（Merge sort）的時間複雜度是 O(n log n)
選擇排序法（Selection sort）的時間複雜度是 O(n log n)
28 若要將兩個各自由小到大排序好的數列（長度分別為 5和6）進行合併排序（Merge sort），使得合併後的
數列也能由小到大排列，則合併過程至少需要進行幾次數字比較？
5610 11
29 考慮下列三種排班演算法︰先到先服務排班法（FCFS）、循環排班法（RR）、最短剩餘時間優先排班法
（SRTF），其中有多少種有機會導致飢餓（starvation）問題？
0123
30 依一致性限制，若外來鍵的值不是它所參照的關聯主鍵中的值，則這個外來鍵的值之敘述，下列何者正確？
必須為虛值（Null）不可以為虛值（Null）
可能為虛值（Null）可以為任何值
31 如下所示之 C程式，其輸出為？
#include
int cc = 0, xx = 0, yy = 0;
int f1(int nn)
{static int cc = 0;
int xx = nn;
cc++;
}
int f2(int nn)
{static int cc = 0;
int yy = nn;
xx = nn;
cc++;
}
int main(void)
{f1(1);
f2(2);
printf("cc = %d, xx = %d, yy = %dn", cc, xx, yy);
return 0;
}
cc = 0, xx = 2, yy = 0 cc = 2, xx = 0, yy = 0
cc = 1, xx = 0, yy = 2 cc = 1, xx = 1, yy = 2
代號：
6806
頁次：
4
－
4
32 下列 C語言程式執行後，產生的輸出為何？
#include
void unknown (){
static int x = 10;
x = x+10;
printf(“%d;”, x);
}
int main () {
unknown();
unknown();
}
10;10; 10;20; 20;20; 20;30;
33 關於網路設備的敘述，下列何者錯誤？
閘道器（Gateway）是用來轉換兩個不同網路型態間的通訊協定與資料格式
數據機（Modem）是用來做「類比」與「數位」兩者訊號轉換的裝置
中繼器（Repeater）是用來連接多台電腦形成區域網路的裝置
路由器（Router）是根據路由表資訊，安排所接收封包下一個傳送的路徑位置
34 X是一個 16 位元樣式（Bit pattern），若要將 X的中間 8個位元強制設定為 0，且讓其他位元保持原有內
容，應該進行下列何邏輯運算（Logic Operations）？
XOR 1111000000001111 XAND 1111000000001111
XOR 0000111111110000 XAND 0000111111110000
35 一般而言，密碼可分為對稱式金鑰與非對稱式金鑰，下列何者加密法屬於非對稱式金鑰密碼？
移位密碼或凱薩密碼（Caesar cipher）RSA 密碼系統（RSA cryptosystem）
多字母密碼（Polyalphabetic cipher）換位密碼（Transposition cipher）
36 對數列（5, 6, 2, 9, 4）進行選擇排序（Selection sort），下列何者為正確步驟？
（5, 6, 2, 9, 4）→（5, 6, 2, 4, 9）→（2, 5, 6, 4, 9）→（2, 4, 5, 6, 9）
（5, 6, 2, 9, 4）→（2, 5, 6, 4, 9）→（2, 4, 5, 6, 9）
（5, 6, 2, 9, 4）→（2, 5, 6, 9, 4）→（2, 4, 5, 6, 9）→（2, 4, 5, 6, 9）→（2, 4, 5, 6, 9）
（5, 6, 2, 9, 4）→（2, 6, 5, 9, 4）→（2, 4, 5, 9, 6）→（2, 4, 5, 9, 6）→（2, 4, 5, 6, 9）
37 若要以二元搜尋（Binary search）從 A, B, C, D, E, F, G, H, I, J, K, L, M, N, O 中尋找 Z，則搜尋過程中檢驗
的字母依序為何？
A, B, C, D, E, F, G, H, I, J, K, L, M, N, O H, L, N, O
OH, A, O
38 下列何者不是星狀網路拓撲（Star Network Topology）的特性？
效率佳，降低資料傳輸發生衝突（Collision）的機率
新增或移除節點（電腦）時，不會造成網路的中斷
具有支援同儕網路（Peer-to-Peer）傳輸的優點
需要經過集中式的設備，譬如 Hub 的連結
39 假設 a, b, c, d, e, f 是類別 CLS 的六個物件變數（object variables），下列 C++語言程式片段，a, b, c, d, e, f
六個物件的建構（construct）順序為何？
void foo(void) {
CLS a;
static CLS b;
¼
}
CLS c;
int main(void) {
CLS d;
static CLS e;
if (1){CLS f; ¼}
foo();
¼
}
a b c d e f d e f a b c c d e f a b b c d e f a
40 有關子網路切割，假設子網路遮罩（Subnet Mask）值為 255.255.255.192。若有一台電腦的 IP為192.115.2.149，
下列那一個位址與該臺電腦在同一個子網路內（網路識別碼（Network ID）相同）？
192.115.2.190 192.115.3.150 192.115.2.193 192.115.2.100
類科名稱：
110年公務人員特種考試警察人員、一般警察人員、國家安全局國家安全情報人員考試及
110年特種考試交通事業鐵路人員、退除役軍人轉任公務人員考試
科目名稱：計算機概要（試題代號：6806)
測驗式試題標準答案
考試名稱：
電子工程
單選題數：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題
BBCCDBDBC
D BDDBDBAC
BACBDACABA
AD BBDBCCA
A
C
複選題數： 複選每題配分：
標準答案：
備 註：