加載中. ..
PDF
104年公務人員特種考試司法人員、法務部調查局調查人員、國家安全局
國家安全情報人員、海岸巡防人員及移民行政人員考試試題
考 試 別：國家安全情報人員
等 別：五等考試
類 科 組：資訊組
科 目：計算機大意
考試時間： 1 小時 座號：
※注意：本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共 40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：3353
頁次：4
－
1
1 下列何者是後序運算式 +
∗
+− 17265 之值？
39 23 16 32
2 下列對於暫存器（register）的敘述何者錯誤？
在中央處理器（CPU）中暫時存放指令或資料的地方
存取速度比主記憶體快很多
暫存器（Register File）容量愈大，愈有效率
通用暫存器（General Purpose Register, GPR）是可以由程式設計師指定程式使用的暫存器，可用來儲存程
式執行時暫存的資料或運算結果
3 磁碟陣列（RAID）的分類中，那一種分類沒有容錯能力？
RAID 0 RAID 1 RAID 2 RAID 3
4 下列有關電腦程式語言之敘述，何者正確？
FORTRAN 與ALGOL 60 常被用來設計處理科學資料程式
COBOL 語言常被利用於人工智慧（AI）
LISP 常用在系統程式語言，因為它能提高連續使用的效率
C、PL/I 常被用來設計處理商業資料程式
5 請問下列程式執行後之輸出結果為：
#include <stdio.h>
int bionomial(int, int);
int main()
{ int n=4,m=2;
printf("%dn", bionomial(n, m));
return 0;
}
int bionomial(int n, int m)
{ if(n==0 || n==m)
return 1;
else return bionomial(n-1, m)+bionomial(n-1, m-1);
}
10 11 12 13
6 當一部電腦作為伺服器並扮演中央控制的角色，伺服器負責管理與控制所有的通訊動作的網路拓樸邏輯，這
是下列那一種網路架構？
環狀（Ring）架構 網狀（Mesh）架構 匯流排（Bus）架構 星狀（Star）架構
代號：3353
頁次：4
－
2
7 當考慮正負號時，1個Byte 的長度可以儲存的最大值為何？
255 127 512 256
8 已知變數 X=10110001，變數 Z=01101110，變數 Z為變數 X與一未知變數 Y經互斥或閘（XOR gate）運算
之結果，求未知變數 Y=？
11001101 01100110 11011111 10001011
9 下列何者非物件導向程式語言？
C++ C# C Java
10 一個二進位數字（unsigned integer）往右移（right shift）1位元後，其值為原來的：
0.25 倍 0.5 倍 2倍 4倍
11 二進位數值 101001.011 等於十進位數值的：
42.225 43.875 41.375 43.375
12 假若二元樹中每一個節點都可存放一筆資料，若需利用此種樹存放 700 筆資料，則從根（root）節點算起為
第1層，根節點的子節點則為第 2層，以此類推，此樹最少需建至第幾層才能存放所有的資料？
8 9 10 11
13 Unicode 碼最多可以表示幾個文字符號？
210 220 32768 65536
14 請問那種排序（sorting）方法是使用 divide-and-conquer 的策略？
Merge Sort Bubble Sort Selection Sort Insertion Sort
15 若已知 n為資料量，下列為四個演算法的時間複雜度，請問何者的時間複雜度最高？
O(1) O(n) O(log n) O(2n)
16 已知變數 X=(45)8，為八進位數，Y=(22)16，為十六進位數，若將 X與Y做邏輯的 XOR 運算之後產生 Z，求
Z=？
(0011)十六進位 (0007)八進位 (0110)二進位 (1111)二進位
17 下列何者為死結（Dead Lock）的預防方式？
互斥 允許搶奪資源 循環式等候 持有並等候
18 關於排班程式種類之敘述，下列何者正確？
Short-Term Scheduler 僅用在即時系統上
Short-Term Scheduler 會將工作從工作池（Job Pool）中載入到記憶體中執行
Long-Term Scheduler 的執行頻率不高
Long-Term Scheduler 常被用在分時系統及即時系統
19 在中央處理器（CPU）中存在許多暫存器（register），這些暫存器有特定的名稱和用途，請問其中的 program
counter 之功能為何？
存放下一個指令的位址 存放目前系統中有幾個執行中的程式
存放目前執行中程式的迴圈數 存放系統最大能同時執行的程式數
20 當有 A、B兩個大小相同的檔案，A檔案儲存在硬碟中分散的位置，而 B檔案儲存在硬碟中連續的位置，
因此 B檔案的存取時間比 A檔案少，請問其主要影響因素是下列何者？
CPU 執行時間（Execution time） 傳送時間（Transfer time）
記憶體存取時間（Memory access time） 搜尋時間（Seek time）
21 選擇排序法（Selection Sort）在下列何種狀況下，其執行所花的時間比合併排序法（Merge Sort）少？
輸入的資料量非常多時 輸入的資料量非常少時
輸入的資料已經排序好時 電腦的記憶體容量非常多時
22 若以 8位元 2的補數表示法表示負數，下列何者為十進位數(12−)的二進位表示法？
11110011 10001100 11110100 10001101
代號：3353
頁次：4
－
3
23 下列何者有最多的位元組數？
8345 KB 56 MB 0.5 TB 99 GB
24 下列對於動態隨機存取記憶體（Dynamic RAM, DRAM）與靜態隨機存取記憶體（Static RAM, SRAM）的敘
述何者正確？
靜態隨機存取記憶體是以正反器（flip-flop gate）的方式設計儲存單元
動態隨機存取記憶體的存取速度比靜態隨機存取記憶體快
靜態隨機存取記憶體需週期性的更新內容以保存其儲存的資料
在相同的晶片面積下，動態隨機存取記憶體容量小於靜態隨機存取記憶體
25 下列何者為印表機解析度的單位？
dpi bps ppm gps
26 下列何種公用程式可以偵測並保護個人電腦避免被惡意軟體入侵？
自動更新 Windows 防火牆 螢幕保護程式 磁碟重組程式
27 最短工作先做（Shortest Job First）是一常見的 CPU 排程方法，假若共有 P1
、
P2
、
P3 與P4 四個行程（Process），
分別所需的執行時間為 50、
20、
30 與40，則根據最短工作先做排程方法，這四個行程的平均等待時間為何？
35 40 42.5 45
28 輸入兩個 1位元的數 X與Y，下列何者為能判斷（ YX ≥）的布林運算式？（ YX ≥則輸出 1，反之則輸出 0）
YXY •+ YXY •+ YXX •+ YXX •+
29 下列敘述何者錯誤？
Wi-Fi 網路主要利用無線電訊號提供網際網路連線
DSL 是使用衛星訊號提供網際網路連線的技術
網域名稱系統（DNS）是網際網路用來儲存網域名稱與其對應 IP 位址的資訊
FTTH 使用光纖纜線提供高速網際網路存取服務
30 下列關於電腦病毒的敘述，何者錯誤？
巨集病毒主要是利用軟體本身所提供的巨集應用來設計病毒
特洛伊木馬程式會不停的複製自己來感染其它檔案
檔案型病毒寄宿在可執行的檔（如*.com 或*.exe）中
梅麗莎病毒（Melissa）是散播能力非常強大的巨集病毒
31 下列何者是常見的查詢語言，讓使用者能夠查詢關聯式資料庫中的資料？
SQL XML Flash XHTML
32 關於嵌入式系統（embedded system）之敘述，下列何者錯誤？
在限制成本和耗能下提供最小最適當的效能 以低價格提供單一使用者較佳的效能
洗衣機和車子內的處理機均是嵌入式電腦 是一種嵌入於另一個設備裡的電腦系統
33 請問下列 C語言程式片段執行後，變數 X的值為何？
int X=0,flag;
while (X<10)
{
flag=X/3;
if (flag<2)
X++;
else
X=X+4;
}
0 10 11 12
代號：3353
頁次：4
－
4
34 下列何者不是利用資料庫系統管理資料的好處？
減少資料重覆性 容易達成資料的一致性
資料不需以同樣的格式儲存 改進資料的完整性
35 在資料庫的設計中，若一個作者可以撰寫多本書籍，一本書籍也可以由多個作者共同完成，則作者與書籍的
關係為下列何者？
一對多 多對一 多對多 一對一
36 在資料庫管理系統中，某些資料表的主鍵是由多個欄位組合，稱之為：
複合鍵（composite key） 外來鍵（foreign key）
候選鍵（candidate key） 資料鍵（data key）
37 以中序法（inorder）拜訪下圖的樹狀結構，得到的序列為何？
ABDEGCF ABCDEFG DGEBFCA DBGEAFC
38 下列何種結構是採用「先進後出」的順序？
二元搜尋樹（binary search tree） 佇列（queue）
鏈結串列（linked list） 堆疊（stack）
39 對於下圖樹狀結構的敘述，何者錯誤？
D、E、F為B的子節點 是一棵二元樹（binary tree）
D的祖先節點（ancestor node）為 A與B C、D、G、H為葉節點（leaf node）
40 下列對於網路設備的敘述何者錯誤？
集線器（hub）的用途是將多條網路線集合在一起，提供 OSI 模型中實體層（physical layer）的功能
主機（host）是網路系統中，可以用來執行程式的電腦
路由器（router）提供路由與轉送兩種重要機制，屬於 OSI 模型中網路層（network layer）的設備
中繼器（repeater）負責在資料鏈結層（data link layer）連接兩個網路，其所連接的網路通常在資料鏈結層
採用不同的協定
A
B C
D E F
G
A
B C
D E F
G H
類科名稱：
104年公務人員特種考試司法人員、法務部調查局調查人員、國家安全局國家安全情報人
員、海岸巡防人員及移民行政人員考試
科目名稱：計算機大意（試題代號：3353)
測驗式試題標準答案
考試名稱：
資訊組
單選題數：40題 單選每題配分：2.50分
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
第1題
C第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題
CAABDBCCB
C DADBBCAD
BCCAABBDBB
AB CCADDBD
C
B
複選題數： 複選每題配分：
標準答案：
備 註：