加載中. ..
PDF
106年公務人員特種考試司法人員、法務部
調查局調查人員、國家安全局國家安全情報
人員、海岸巡防人員及移民行政人員考試試題
考試別： 國家安全情報人員
等別： 五等考試
類 科 組： 資訊組
科目： 計算機大意
考試時間： 1 小時 座號：
※注意：
本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共 40 題，每題 2.5 分，須用2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：3653
頁次：4
－
1
1 十進位數字 100 可以轉換成下列何者表示法？
二進位制 01101000 十六進位制 64 八進位制 134 四進位制 1211
2 對兩個位元串 X = 01101101 和Y = 11000010 做AND, OR, XOR, NAND 等邏輯運算，下列敘述何者正確？
X AND Y = 01010000 X OR Y = 11101110
X XOR Y = 10101110 X NAND Y = 10111111
3 X, Y, Z 是布林變數（Boolean variables），其值只能為 0或1，有關布林代數的運算(AND, OR, NOT)，下
列敘述何者正確？
X OR X = 1 (X OR Y) AND Z = (X AND Z) OR (Y AND Z)
X AND (NOT X) = 1 X AND X = 0
4 下列對作業系統的敘述，何者錯誤？
作業系統包含硬體設備驅動程式 應用程式如 Microsoft Office 是作業系統的一部分
作業系統管理中央處理器（CPU）的使用 作業系統管理記憶體的使用
5 作業系統中的行程（process）若處在 Ready 這個狀態，代表：
此行程可被執行但目前沒有任何一個中央處理器在執行它
此行程因執行到輸出或輸入的動作而目前被暫停執行
此行程的程式碼正被某一個中央處理器執行
此行程的執行已經完全結束，即將從作業系統消失
6 下列那一種技術可以在一台電腦主機上，獨立運作不同的作業系統或應用系統？
雲端化（Cloud） 多工化（Multitasking）
虛擬化（Virtualization） 多程式化（Multiprogramming）
7 下列那一種記憶體裝置屬於中央處理器的一部分？
暫存器（Registers） 固態硬碟（Solid State Disk）
主記憶體（Main memory） 快取記憶體（Cache memory）
8 8進位數值 73.46 等於 16 進位數字的:
CB.92 EC.26 3A.86 3B.98
9 下列那一種布林運算（Boolean operation）的運算結果可用於判斷兩個二進位值是否相等？
XOR XAND AND NOT
10 下列那一種組合電路（Combinational Circuit）的輸入若為 n個位元，則輸出為 2n個位元？
加法器（Adder） 多工器（Multiplexor）
解碼器（Decoder） 計數器（Counter）
11 下列那一種磁碟陣列層級（Redundant Array of Inexpensive Disks Level, RAID level）將資料以區塊方式分
別存放於不同磁碟上，並將用於復原資料的奇偶(parity)校驗資訊存放在未儲存對應資料區塊的磁碟上？
RAID 0 RAID 1 RAID 4 RAID 5
12 下列對樹（tree）資料結構的敘述，何者錯誤？
可有迴圈（cycle）存在
除了樹根節點外，每一個其他節點都有一個且只有一個父節點
可用鏈結（link）或陣列來實作
可用來加速尋找儲存在樹中的資料
13 下列對圖（graph）資料結構的敘述，何者正確？
表示一個圖時，當圖中的點（vertex）數目很多但邊（edge）的數目很少時，用 adjacency list 方式比起
用adjacency matrix 方式會比較浪費記憶體空間
要判斷一個圖當中某兩個點間是否有一個邊存在，用 adjacency matrix 方式比起用 adjacency list 方式會
比較浪費時間
一個圖當中不能有迴圈存在
一個樹也可被視為是一個圖
代號：3653
頁次：4
－
2
14 下列敘述何者錯誤？
要使用二分搜尋法之前資料要先經過排序才能使用
Merge sort 排序演算法是屬於一種 Divide-and-Conquer 演算法
使用 Hash 方法的目的是要把資料進行排序
使用二元樹資料結構也能達成二分搜尋法的目的
15 若有 n個資料需要排序，下列敘述何者正確？
Quick sort 排序演算法所需的最糟（worst case）時間複雜度為 O(n2)
Quick sort 排序演算法所需的平均（average case）時間複雜度為 O(n2)
Merge sort 排序演算法所需的最糟（worst case）時間複雜度為 O(n2)
Merge sort 排序演算法所需的平均（average case）時間複雜度為 O(n2)
16 將一個物件集合內的物件依序存入（push）一個堆疊，在存入過程中，隨時可將已經存入堆疊中的物件取
出（ pop），所有可能的物件取出順序稱為堆疊排列（Stack Permutation）。假設輸入物件集合為(1,2,3,4,5)，
存入順序為由小到大，下列那一種排列為可能的堆疊排列？
1,5,2,3,4 3,4,5,2,1 5,4,3,1,2 2,4,1,3,5
17 一個命名為 q的佇列（Queue）以可儲存 7個元素的環形陣列（Circular Array）來模擬，假設佇列產生後第一筆
被存入（enqueue）的資料是存放於陣列索引值（index）為 1的位置（陣列索引值範圍為 0到6），則執行以下
程式片段後，陣列索引值為 2的位置儲存那一筆資料？（註：dequeue 表示自佇列中移除一個物件）
for(k = 1; k <= 6; k++) {q.enqueue(k); }
for(k = 1; k <= 3; k++) {
q.dequeue();
q.enqueue(q.dequeue());
}
2 4 6 未儲存值
18 下列那一種資料結構可用於資料排序？
最小成本擴張樹（Minimum spanning tree） 雜湊表（Hashing table）
二元搜尋樹（Binary search tree） 霍夫曼樹（Huffman tree）
19 下列那一種資料結構可以 O(log n)的時間複雜度模擬優先權佇列(Priority queue)？
雙端點柱列（Double ended queue） 堆（Heap）
鏈結串列（Linked list） 二元搜尋樹（Binary search tree）
20 在一個包含 20 個節點（Nodes）的二元樹（Binary tree）中，有 8個葉節點（leaf node），則該二元樹中
有多少個節點的分支度（node degree）為 2？
4 5 6 7
21 下列關於實作圖形走訪（Graph traversal）的敘述，何者正確？
深度優先搜尋（Depth First Search, DFS）及廣度優先搜尋（Breadth First Search, BFS）都可利用佇列
（Queue）來完成
DFS 及BFS 都可利用堆疊（Stack）來完成
DFS 可利用堆疊及佇列來完成
BFS 僅可利用佇列來完成
22 對任意一個二元樹自根節點開始執行 DFS 與下列那一種二元樹走訪（Binary tree traversal）可產生相同節
點序列？
先序走訪（Preorder traversal） 中序走訪（Inorder traversal）
後序走訪（Postorder traversal） 階層走訪（Level traversal）
23 下列敘述何者正確？
組合語言是高階程式語言
C語言是物件導向程式語言
FORTRAN 語言是物件導向程式語言
編譯器可把用高階程式語言寫的程式轉成組合語言或機器語言的程式
代號：3653
頁次：4
－
3
24 下列 C程式執行後，變數 k的最後印出值為何？
int main(){
int i, j;
int k = 0;
for (i = 0; i < 9; i++){
for (j = 0; j < i; j++){
k = k + 1;
}
}
Printf("k = %dn", k);
}
28 29 36 45
25 下列 C程式執行完後，變數 k1 和 k2 印出的值分別是多少？
int mul(int a, int b){
int c;
a = a - 1;
b = b - 1;
c = a * b;
return(c);
}
int main(){
int i, j;
int k1, k2;
i = 3;
j = 4;
k1 = mul(i, j);
k2 = mul(i, j);
printf("k1 = %dn", k1);
printf("k2 = %dn", k2);
}
k1 = 6 且 k2 = 6 k1 = 12 且 k2 = 12 k1 = 6 且 k2 = 2 k1 = 12 且 k2 = 6
26 下列敘述何者正確：
編譯器可以找出程式中的語法錯誤（syntax errors）
編譯器可以找出程式中的邏輯思考錯誤（logic errors）
編譯器可以事先找出所有在程式執行時可能會發生的錯誤（run-ti me errors）
編譯器負責把用低階機器指令撰寫的程式轉換成對應用高階程式語言撰寫的程式碼
27 下列 C程式執行完後，變數 n的值為何？
int main(void)
{ int m, n;
int *p;
m = 10;
p = &m;
n = (*p)+m;
printf("n=%dn", n);
}
10 11 20 30
代號：3653
頁次：4
－
4
28 下列那一種語言不屬於物件導向語言？
Java Python C SmallTalk
29 若以 magic(3)呼叫下述 Java 方法，該方法將傳回下列那一個值？
int magic(int x) {
if(x == 1) { return(x); }
if(x % 2 == 0) { return x + magic(x / 2); } //x 為偶數
else { return x + magic(3 * x + 1); } // x 為奇數
}
81 49 26 8
30 若以 magic(3, 5)呼叫下述 Java 方法，該方法將傳回下列那一個值？
int magic(int x, int y) {
int a = x, b = y, w = 0;
while(b != 0) {
if(b % 2 != 0) { //b 為奇數
w = w + a;
}
b = b / 2;
a = a * 2;
}
if ( x * y < 0 ) { w = -w; }
return w;
}
8 125 15 405
31 下列有關資料庫正規化的敘述，何者錯誤？
可解決資料重複及一些異常現象的問題
可先進行第二正規化動作之後才來進行第一正規化動作
正規化這動作可視為把一張大資料表轉成多張獨立但相關聯的較小資料表
一張關聯表為第一正規化表格，若且唯若這張關聯表中的每一個屬性其值皆為 Atomic Value
32 在企業級的資料庫系統中，資料庫管理系統（DataB ase Management System, DBMS）是位於下列那兩者之
間的介面？
資料庫應用程式及資料庫 資料表與資料表
資料庫系統使用者與資料庫應用程式 資料庫與作業系統
33 SQL（Structured Query Language）的語法及概念是源自於下列那一個選項？
線性代數（Linear Algebra） 布林代數（Boolean Algebra）
抽象代數（Abstract Algebra） 關聯式代數（Relational Algebra）
34 下列選項那一個為用於資料表中資料查詢及讀取的 SQL 指令？
Query Select Read Commit
35 下列對乙太（Ethernet）網路的敘述，何者正確？
採用電路交換（circuit switching）技術傳輸資料
需要搭配使用乙太交換器設備才能讓兩台電腦透過乙太網路線交換資料
無法使用光纖來傳送資料
具有偵測資料是否在傳輸時遭遇碰撞且自動重送的機制
36 下列對網際網路的敘述，何者錯誤？
可使用各種不同的網路技術（如 Ethernet、WiFi、3G/4G 等）
目前在網際網路上使用最普及的網路層通訊協定是 IPv6
採用具有子網域的階層式架構
很難提供端點對端點（End to End）的服務品質（QoS）保證
37 比較 TCP 通訊協定與 UDP 通訊協定，下列敘述何者正確？
兩者都是屬於網路層（network layer）的通訊協定
UDP 有提供遺失封包的自動重送機制
使用 TCP 時兩部主機需先建立連線之後才能開始傳輸
TCP 建立連線時需要去網路傳輸路徑上設定相關的交換器
38 有關資訊、系統與網路安全議題，下列敘述何者錯誤？
SSL 是種資料鏈結層（datalink layer）的連線資料加密技術
防火牆不只能執行在網路中的交換器上，也能執行在主機上
沒有加密過的資料在無線網路上傳輸比起在有線網路上傳輸更易被竊取
數位簽章技術可協助判斷從網路下載的程式是否曾被篡改過
39 在一個子網路罩為 255.255.224.0 的網路區段中，下列那一對 IP 位址（IP Address）屬於同一個子網路？
10.11.193.44 與10.11.225.44 140.128.226.32 與140.128.240.3
32.160.160.23 與32.60.160.23 132.234.192.10 與132.234.168.100
40 下列那一種語言提供跨平台及跨程式資料交換格式，用於資料傳送與接收？
XML HTML CSS JavaScript
類科名稱：
106年公務人員特種考試司法人員、法務部調查局調查人員、國家安全局國家安全情報人
員、海岸巡防人員及移民行政人員考試
科目名稱：計算機大意（試題代號：3653)
測驗式試題標準答案
考試名稱：
資訊組
單選題數：40題 單選每題配分：2.50分
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
第1題
B第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題
DBBACADAC
D DCABCCBD
DADCAACCBC
BA BDBCABA
A
D
複選題數： 複選每題配分：
標準答案：
備 註：