加載中. ..
PDF
100 年公務人員特種考試民航人員、外交領事
人員及國際新聞人員、國際經濟商務人員、
法務部調查局調查人員、國家安全局國家安
全情報人員及社會福利工作人員考試試題
考 試 別：國家安全情報人員
等 別：五等考試
類 科 組：資訊組
科 目：資料處理大意
考試時間： 1 小時 座號：
※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共 40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：3703
頁次：4
－
1
1 下列何者為十進位（0.75）10的二進位表示法？
（0.110） （0.101） （0.011） （0.111）
2 2 2 2
2 對於二進位系統中 2的補數敘述，下列何者正確？
（10）
10之2的補數為（11111101）
2
對相同位元的儲存空間，1的補數能比 2的補數表示法表示更多的數字
將二進位的數字 1變0，0變1，所得的數即為該數字之 2的補數
數字 0只有一種表示法
3 下列何者是目前最常見的區域網路（LAN）標準，因為它相當便宜且容易架設與維護？
記號環（Token Ring） 乙太網路（Ethernet） 藍芽（Bluetooth） UWB
4 對於布林代數的敘述，下列何者為非？
10111
=
+
•+ ）（）（
AA =+ 0 1
=
•
AA
B
A
B
A•=+
5 檔案依其存取資料的方式可分為循序檔、索引檔以及直接檔，下列敘述何者是循序檔的優點？
搜尋檔案內任一筆資料的時間幾乎一樣
資料寫入或更新時，不需依照某特定順序，可任意進行
存取資料的速度最快
欲更動的資料為檔案中的大部分時，其執行效率最高
6 下列關於雜湊法（Hashing）的敘述何者為非？
雜湊法是一種將鍵值轉換成位址的方法
使用雜湊法搜尋，在沒有碰撞及溢位的情況下，只需一次讀取即可
使用雜湊法搜尋，檔案需事先排序過
完美雜湊函數係指完全沒有碰撞或溢位的雜湊函式
7 關於數碼錯誤檢查的方法，下列敘述何者有誤？
同位元檢查（Parity Check）的方法，主要是在數碼資料後面自動加上一個位元，使此數碼資料內 1的個
數為奇數或偶數
循環式重複碼（Cyclic Redundancy Code）又稱為多項式碼
漢明碼（Hamming Code）能更正多個錯誤位元
01010 與10011 的漢明距離（Hamming Distance）為 3
代號：3703
頁次：4
－
2
8 在資料庫設計時，將未經正規化的關係化為第一正規型式（First Normal Form）的目的是：
去除多重值，使得表格中任一行與任一列的交叉點上均只有一個值
去除多值依賴性
去除部分依賴性
去除遞移依賴性
9 對於快速排序法（Quick Sort），下列敘述何者正確？
排序n個數值的最糟時間複雜度（Wo rst Case Time Complexity）為O(n2)
為穩定排序法（Stable Sort）
適用於外部排序（External Sort）
對於較整齊的資料有極佳的效能
10 對於堆積排序法（Heap Sort），下列敘述何者正確？
排序n個數值的最糟時間複雜度（Worst Case Time Complexity）為O(n2)
排序 n個數值的平均時間複雜度（Average Case Time Complexity）為 O(nlogn)
為穩定排序法（Stable Sort）
適用於外部排序（External Sort）
11 利用二元搜尋法（Binary Search）搜尋 n筆資料，下列敘述何者正確？
資料不需事先排序過
當搜尋的資料不在 n筆資料當中時，所需的時間花費為 O(n)
搜尋資料的平均時間為 O(logn)
搜尋效能劣於循序搜尋法
12 對於路由器（Router）的敘述何者正確？
屬於網路層的網路設備 屬於實體層的網路設備
主要作用是將訊號加強 屬於資料連結層的網路設備
13 當我們指定一網域名稱時，下列何種伺服器會將它轉換成對應的 IP 位址？
FTP 伺服器 DNS 伺服器 WEB 伺服器 IP 伺服器
14 下列何者不是作業系統？
Windows XP Linux Google Android PC-cillin
15 下列對於編譯程式（Compiler）與直譯程式（Interpreter）的敘述何者正確？
編譯程式與直譯程式皆會將程式轉換成目的檔
C語言屬於直譯語言
Java 與Basic 屬於編譯語言
直譯程式與編譯程式皆會根據文法對原始程式進行語法分析與語意剖析
16 從大量的資料中提取出隱藏有價值的資訊，我們稱為：
資料庫管理系統 資料探勘 搜尋引擎 資訊檢索
17 下列那一種程式能警示或阻攔使用者進入可能詐欺或可疑網站？
彈出廣告阻攔程式 廣告軟體移除程式 網站過濾程式 網路釣魚過濾程式
18 下列何種排序法，最適用於外部排序（External Sort）？
插入排序法（Insertion Sort） 氣泡排序法（Bubble Sort）
合併排序法（Merge Sort） 選擇排序法（Selection Sort）
代號：3703
頁次：4
－
3
19 下列何者屬於物件導向程式語言？
COBOL C C# PASCAL
20 下列何種標準，定義網路如何使用無線電訊號，與外掛或植入在物體、動物或人類的某個標籤進行通訊？
RFID 藍芽（Bluetooth） WiMAX HTTP
21 下列對於 Wi-Fi 網路的敘述何者正確？
使用一般電話線，提供高速網際網路連線的技術
使用在房子上的碟型天線，透過無線電訊號與塔台進行通訊而提供高速網際網路連線
利用無線訊號，對相容或有適當無線設備的電腦和裝置提供高速網際網路連線
透過纜線數據機（Cable Modem），使用電視網路提供的高速網路存取服務
22 一個 Complete Binary Tree，如果其 Leaf Nodes 數目為 N，則它的 Non-Leaf Nodes 數目為：
N-1 N 2N-1 2 N
23 有關於索引循序（Indexed-Sequential）檔案的描述，下列何者為誤？
索引集使用的資料結構是 B-Tree
在B-Tree 上進行資料搜尋時，採用 Binary Search（二元搜尋法）的方式
循序處理時，只要使用循序集即可
要找到一筆特定資料的位址，一般都是先從索引集的 Root Node（根點）開始找起
24 在SQL 語法中，Cross Join 對應於關聯代數的：
Product Natural Join Semi Join Union
25 資料處理中資料之存取，不受應用軟體之不同而有所限制，稱之：
資料一致性 資料透通性 資料獨立性 資料完整性
26 如果有兩個 Table，分別是供應商與訂單（格式如下，底線代表主鍵），一個供應商可能接到多筆訂單；而
一筆訂單只會發給一個供應商，此時，如果要滿足使用者查詢一個特定供應商接到那些訂單的需求，下列
何者正確？
供應商（供應商編號、名稱、地址、電話）
訂單（訂單編號、日期、內容、交貨日、金額）
表格這樣就可以，不必變動，寫程式時再處理即可滿足使用者需求
供應商內增加一個欄位「訂單編號」，當成 Foreign Key 即可
訂單內增加一個欄位「供應商編號」，當成 Foreign Key 即可
供應商內增加一個欄位「訂單編號」，當成 Foreign Key；同時，訂單內也要增加一個欄位「供應商編號」，
當成 Foreign Key
27 有一個物品的 Table 如下，而它沒有設定主鍵（Primary Key），且物品編號與品名是一對一的關係：
物品（物品編號、品名、購入日期、單價、購入數量）
此時，如果要查詢每一物品編號的總值，指令如下，而空白處應填入？
select distinct 物品編號, 品名, sum（單價*購入數量）
from 物品
where 物品編號 like ‘%’ group by 物品編號
group by 物品編號, 品名 order by 物品編號
代號：3703
頁次：4
－
4
28 在關聯式資料庫中，主鍵（Primary Key）指的是：
為一集合，定義某屬性對應之所有可能元素
防止未經許可的人存取資料之密碼
資料庫中最小的資料儲存單位
表格中唯一的識別字，同一個表格中在同時間下，不會有兩筆資料有相同的主鍵值
29 流程圖中▽代表：
產生下一個動作 合併 連接 處理
30 BCD 碼（01011001）換為十進位為：
59 89 131 不是合法的 BCD 碼
31 下列何者不是組成流程圖的三個基本成分？
處理 程序 控制流 邏輯條件
32 結構化程式設計中，構成程式之基本邏輯有三：Sequence（循序）、Selection（選擇）與 Repetition（重複），
以所屬的邏輯而言，下列何者與其他者不同？
Do-Until Do-While Do-Case For-Loop
33 下列何者為十六進位（3B5）
16之二進位表示法？
（001110110101）
2 （000111011101）
2 （001110100101）
2 （001111000101）
2
34 下列何者不是程式模組化的優點？
程式可讀性高 結構化 程式易於修改 程式執行效率高
35 軟體測試最主要的目標是：
發現軟體中的錯誤 改正軟體中的錯誤 促成軟體通過驗收 使軟體可以正常運作
36 有關於測試的描述，下列何者為誤？
黑箱測試用以檢查程式功能 白箱測試的目的在於證明程式中沒有錯誤
驗收測試一般使用黑箱測試 單元測試一般使用白箱測試
37 以非正常的數量、頻率或容量需求執行系統以進行測試，稱為：
系統測試 回復測試 邊界值測試 壓力測試
38 目前 Internet 的標準通訊協定採用：
Wireless TCP/IP IE 3G
39 我們常使用 Modem，將數位訊號與類比訊號互轉，如果此時為數位訊號與光纖訊號，則：
仍可以 Modem 將之互轉
光纖訊號也是數位，所以不須互轉
光纖訊號不是數位，但仍可以直接處理，所以不須互轉
要以光電轉換器互轉
40 一陣列中有 N=16 筆隨機數值資料，要找到其中數值最大的資料：
比較 4（log2N=4）次即可找到 比較 8（N/2）次即可找到
比較 15（N-1）次即可找到 比較 16（N）次即可找到
類科名稱：
100年公務人員特種考試民航人員、外交領事人員及國際新聞人員、國際經濟商務人員、
法務部調查局調查人員、國家安全局國家安全情報人員及社會福利工作人員考試
科目名稱：資料處理大意（試題代號：3703)
題 數：40題
測驗式試題標準答案
考試名稱：
標準答案：
題號
答案ADBCD CCAAB CABDD BDCCA
題號
答案CABAC CCDBA BCADA BDBDC
題號
答案
題號
答案
備 註：
題號
答案
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
資訊組