加載中. ..
PDF
100 年公務人員特種考試民航人員、外交領事
人員及國際新聞人員、國際經濟商務人員、
法務部調查局調查人員、國家安全局國家安
全情報人員及社會福利工作人員考試試題
考 試 別：國家安全情報人員
等 別：五等考試
類 科 組：資訊組
科 目：計算機大意
考試時間： 1 小時 座號：
※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共 40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：4703
頁次：4
－
1
1 一張解析度是 1280×1024 的照片，代表共有 1280×1024 個像素。若每個像素使用 24 位元來儲存顏色與亮度
的資料，則此照片檔案大小約為：
4 Megabytes 300 Kilobytes 2 Gigabytes 30 Megabytes
2 下列何者使用於音訊的編碼？
ASCII MIDI JPEG GIF
3 下列何者不是有效的檔案壓縮格式副檔名？
ZIP TAR TIF GZ
4 下列何者不是應用在資料的錯誤偵測？
檢查總和（Checksum） 霍夫曼碼（Huffman Code）
循環式重複碼（Cyclic Redundancy Code） 漢明碼（Hamming Code）
5 下列何者不是作業系統必須提供的功能？
網路安全 使用者介面 檔案管理 系統安全性
6 為了預防下列何種狀況，作業系統可以對行程使用資源加以限制？
Starvation Synchronization Paging Deadlock
7 在批次處理（Batch Processing）系統中，下列何者最適合使用在工作排程？
Priority Queue Stack Binary Search Tree Linked List
8 在作業系統中，下列何者與多工（Multitasking）無關？
Scaling Load Balancing Segmentation Time-Sharing
代號：4703
頁次：4
－
2
9 下列何者不是設計 C++語言程式的特色？
Inheritance Encapsulation Polymorphism Open Source
10 呼叫副程式時必須先記錄返回位址，則以下列何者記錄返回位址為最佳？
Queue Stack Array Binary Tree
kayla gov nasa nasa.gov
12 下列那個協定與電子郵件無關？
ICMP IMAP POP SMTP
13 在下列網路設備中，何者可以連結兩個異質網路？
Repeater Bridge Hub Router
14 下列那個元件不在 von Neumann 的電腦模型中？
Control Unit Arithmetic Logic Unit
Main Board Input/Output
15 在計算機執行程式的三個步驟，是採取以下何種順序？
Fetch, Execute, Decode Decode, Execute, Fetch
Fetch, Decode, Execute Decode, Fetch, Execute
16 下列何者是演算法呼叫自己的過程？
Searching Recursion Iteration Jump
17 下列何者為一個有次序的資料集合，其中每一個元素含有下一個元素的所在位址？
Array Record Linked List Pointer
18 下列何者不是二元樹（Binary Tree）的應用？
Binary Search Tree Huffman Code
Heap Minimum Spanning Tree
19 下列排序演算法中，何者在最差情況的時間效率最佳？
Insertion Sort Bubble Sort Selection Sort Merge Sort
代號：4703
頁次：4
－
3
20 在一個資料庫中，如果需要刪除其中一個關聯（Relation）的屬性，可以使用那種運算？
Join Project Union Intersection
21 在數位簽章的程序中，發送人使用下列何者來簽章？
發送者的公鑰 發送者的私鑰 接收者的公鑰 接收者的私鑰
22 以下對網域名稱伺服器（DNS）的敘述，何者不正確？
負責網域名稱（Domain Name）與 IP 位址轉換
在做網路設定時，如果 DNS 伺服器設定錯，就無法連上任何網站
一個 IP 可對到多個網域名稱（Domain Name）
一個網域名稱（Domain Name）可對到多個 IP
23 Router 為下列那一層的設備？
實體層（Physical Layer） 資料鏈結層（Data Link Layer）
網路層（Network Layer） 傳送層（Transport Layer）
24 （510）以十六進位方式表示為何？
10
（1FE）（510）
16 （FE）
16 16 （776）
16
25 假設 4位元二進位數 1001 和0110，若將此二數值進行二次的互斥或（XOR）運算，則此（1001 XOR 0110
XOR 0110）的結果為何？（XOR：ExclusiveOR、互斥或）
1111 0000 1001 0110
26 假設個人電腦主要記憶體容量為 2GB，則其 2GB 大小為多少 Bytes？
8
10*2 9
10 30
231
2
27 在個人電腦中，購置的主記憶體是屬於：
Flash ROM DRAM SRAM Flash Memory
28 下列何者結構或方法可做資料壓縮？
佇列（Queue） 二元樹（Binary Tree）
霍夫曼（Huffman） 陣列（Array）
29 若雜湊函數為 H（x）＝x mod 19，則 H（36）與下列何者會產生碰撞？
H（15） H（21） H（37） H（55）
代號：4703
頁次：4
－
4
30 下列的時間複雜度（Time Complexity）中，何者的時間複雜度最好？
O(n log n) O(loglog n) O(log n) O(n)
31 在二元樹上做資料搜尋，則其時間複雜度為何？
O(n log n) O(1) O(log n) O(n)
32 若要處理先到先服務，則下列何種資料結構較合適？
堆疊（Stack） 佇列（Queue）
二元樹（Binary Tree） 鏈結串列（Linked List）
33 在一個機器語言中，指令本身的運算元欄位就包含相關資料的位址，此定址法稱之為：
Immediate Addressing Direct Addressing
Indirect Addressing Register Addressing
34 在二元搜尋樹（Binary Search Tree）中，假設資料為左小右大之二元搜尋樹，若資料要由小到大的輸出，可
用下列何種追蹤法？
前序（Preorder） 中序（Inorder） 後序（Postorder） 以上皆是
35 令一個二元樹（Binary Tree）的根（Root）之高度為 1，則高度為 n的二元樹至多會有幾個節點？
1
2−n1
2+n12
+
n12 −
n
36 令一個二元樹（Binary Tree）的根（Root）之高度為 1，則在高度為 k的那一層最多能有多少個葉子？
2
k
k
21
2−k1
2+k
37 樹的追蹤有三種方法：前序、中序及後序，可由下列何者組合求得唯一的二元樹？
後序和前序 前序和後序 中序和後序 以上皆非
38 Outlook 或其他收信軟體，可用下列那個協定把電子郵件從郵件伺服器收到個人電腦上？
UDP SMTP POP3 TCP
39 在解決網路問題時，常使用 Ping 指令來測試網路是否連通，Ping 是送出下列何種封包？
UDP TCP ICMP ARP
40 下列何種編碼技術具有檢查錯誤並更正的能力？
漢明碼（Hamming Code） 同位元檢查法（Parity Bit Check Method）
循環式重複碼（Cyclic Redundancy Code） 以上皆是
類科名稱：
100年公務人員特種考試民航人員、外交領事人員及國際新聞人員、國際經濟商務人員、
法務部調查局調查人員、國家安全局國家安全情報人員及社會福利工作人員考試
科目名稱：計算機大意（試題代號：4703)
題 數：40題
測驗式試題標準答案
考試名稱：
標準答案：
題號
答案ABCBA DACDB DADCC BCDDB
題號
答案BBCAC DBCDB CBBBD CCCCA
題號
答案
題號
答案
備 註：
題號
答案
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
資訊組