加載中. ..
PDF
11
4
年公務人員特種考試警察人員、一般警察人員、
國家安全局國家安全情報人員、移民行政人員考試及
114年特種考試退除役軍人轉任公務人員考試試題
考 試 別
：
國家安全情報人員考試
等 別
：
五等考試
類科組別
：
資訊組
科 目
：
計算機大意
考試時間
：
1小時 座號：
※注意：本試題為單一選擇題，請選出一個正確或最適當答案。
本科目共40題，每題2.5分，須用2B鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：
3
953
頁次：
5
－
1
1當我們設計一個 12 種變化的警示燈時，需要多少個位元（bit）的數位電路，以最精簡電路設計且涵
蓋這些變化？
2個位元 3個位元 4個位元 5個位元
2下列有關資料庫系統的敘述，那一項錯誤？
根據 ANSI/SPARC 的標準，資料庫系統架構分為三層，分別是：內層（internal level）、關係層
（relational level）與外層（external level）
XML 是物件導向式資料庫的查詢語言
使用資料庫可以提升效率與資料完整性（data integrity）
SQL 是用於關聯式資料庫的查詢語言
3程式設計師所撰寫的程式需經過轉換成機器碼（machine code）的過程，才能在電腦中執行．請問下
列那三種可以將程式轉換成機器碼？①組譯器（assembler） ②解碼器（decoder） ③直譯器
（interpreter） ④編譯器（compiler）
①②③ ①②④ ①③④ ②③④
4若記憶體可用的 5個區塊依序包括：11M, 15M, 6M, 19M 和7M。當下執行一個程式需要 5M 的記憶
體容量，那麼分別採用最先（first fit）、最佳（best fit）、以及最糟（worst fit）記憶體配置法，將分
別選到那一個記憶體區塊？
11M, 6M, 19M 6M, 11M, 15M 11M, 7M, 15M 19M, 11M, 15M
5下列對於固態硬碟（SSD, Solid State Drive）的描述，何者錯誤？
採用快閃（NAND Flash）記憶體作為儲存裝置
運用驅動機械元件轉動來獲取資料
可隨機存取資料
低耗電量、低發熱
6三維陣列 [12, 15, 25]的記憶體起始位置為 [1,1,1]為1100，每個元素佔 8 Bytes，以行為主（column
major）之存取順序，則 [3,4,5]之元表地址為下列那一個？
1951 7164 8708 7608
7當電腦處理事件需要依序先到先服務的原則，應採用下列那種資料結構來達成這個目的？
堆疊 佇列 平衡樹 氣泡排序法
8平衡二元樹的左、右子樹樹高相差幾層？
0或11或22或33或4
9運算樹的前序追蹤得到 prefix: + 3 * 4 2，而後序追蹤得到 postfix: 3 4 2 * +，則這運算式所得結果為
下列何者？（註：上列數字都是個位數）
10 11 14 20
10 下列那一段副程式 swap(a,b)可以將 a和b二個變數的數字交換，例如：二變數分別為 a = 3, b = 5，
執行後，a=5, b = 3？
swap(int &a, int &b) { a = 5; b =3;}
swap(int &a, int &b) { a = b; b =a;}
swap(int &a, int &b) { int temp; temp = a; b = temp; a = b; }
swap(int &a, int &b) { int temp; temp = a; a = b; b = temp; }
代號：
3953
頁次：
5
－
2
11 下列簡化程式中，那一個變數可以使用的範圍最大？
#include <iostream>
int a = 100;
void processA(int b) {
int c;
…
for (int d = 1; d < a; d++) {
}
}
void processB(void) {
…
}
abcd
12 在諸如乙太區域網路傳輸，是透過下列那一個位址來辨識該接收資料的電腦？
網路層的 IP 位址 傳輸埠編號（Port Number）
媒體存取控制層（MAC）位址 由應用層所產生的代號位址
13 下列對於關聯式資料庫正規化（database normalization）的描述，那一項錯誤？
避免資料重複，導致資料維護不一致問題
第1正規化（1NF）避免資料重複群
一旦達到第 3正規化（3NF），刪除未參照其他資料表的資料列不會造成資料遺失
資料表的主鍵可以是二個欄位的組合鍵，例如：學號+課程代號
14 下列電腦系統的元件，請依資料存取的速度由快至慢排序：①快取記憶體（Cache Memory） ②隨
機存取記憶體（RAM） ③暫存器（Register） ④固態硬碟（SSD）
①③④② ③②①④ ①②③④ ③①②④
15 一部 64 位元電腦，有 512 MB 的記憶體，記憶體以一字組（word）作為定址單位。請問此電腦需要
多少位元來定址記憶體的每一個字組？
24 25 26 27
16 半加法器（Half Adder）的功能是將兩個二進位的一位元相加，請問下列那兩個（只能使用兩個）邏
輯閘可以實現半加法器？
AND、OR NAND、OR NOR、AND XOR、AND
17 下列何者等於七進位的 456？
(227)10 (237)10 (127)10 (337)10
18 在一個多工的作業系統中，記憶體管理方法為分頁（paging），假設記憶體大小為 60MB，每一頁大
小為 4 MB。目前系統中共有 3個程序：第一個程序需要 13MB、第二個程序需要 26MB、第三個程
序需要 11 MB，請問浪費的記憶體占總記憶體的比率是多少？
20% 15% 10% 5%
19 音訊資料為類比（analog）資料，將其轉換為數位（digital）資料需要經過三個步驟：①編碼（encoding）、
②量化（quantization）與③取樣（sampling），請問正確處理順序為何？
①②③ ③②① ③①② ②①③
20 請用二元搜尋演算法（binary search）在串列 17, 26, 44, 56, 88, 97, 102 中搜尋 17，請問其搜尋過程依
序比較了那些數？
56, 44, 26, 17 44, 17 88, 44, 17 56, 26, 17
代號：
3953
頁次：
5
－
3
21 假設有兩個堆疊（stack）S1 與S2，一開始它們的內容都是空的（empty）。執行下列的演算法後，
請問 S2 的內容為何？（由左至右的順序代表堆疊由底部到上面的順序）
Push (S1, 6)
Push (S1, 2)
Push (S1, 4)
Push (S2, 8)
Push (S2, 9)
x = Pop (S1)
While (not empty(S1)) Push (S2, Pop(S1))
Push (S2, x)
8, 9, 4, 2, 6 8, 9, 2, 6, 4 8, 9, 2, 4, 6 8, 9, 6, 2, 4
22 某二元樹（binarytree）的前序走訪（preorder traversal）為 FBADCEGKHJ，中序走訪（inorder traversal）
為ABCDEFGHJK，請問此二元樹的廣度優先走訪（breath-first traversal）為何？
FBGCADKJEH FBGKAEDCHJ FBGADKCEHJ FBAGDHKJCE
23 下列有關資料排序的敘述，何者錯誤？
氣泡排序法與插入排序法的平均運算時間複雜度都是 O(n2)
堆積排序法（heap sort）與快速排序法（quick sort）屬於不穩定排序（unstable sorting）法
合併排序法（merge sort）與選擇排序法（selection sort）的平均運算時間複雜度都是 O(n*log(n))
快速排序法（quick sort）的最壞運算（worst case）時間複雜度是 O(n2)
24 下列程式是 C語言的函式（function），請問呼叫 C(5,4)的結果為何？呼叫 C(5,4)後，此 C函式總共
被呼叫幾次才計算出結果？
int C (int n, int k)
{if((k==0) || (n==k) return 1;
else return (C(n-1, k)+C(n-1, k-1));
}
5, 8 次4, 7 次5, 9 次6, 8 次
25 請問下列的程式執行結束後，陣列 grade 的內容為何？
int grade[4] = {80, 70, 60, 50};
int main (void)
{int i, j, temp;
for (i = 2; i >= 0; i--)
for (j = 0; j <= i; j++)
{if (grade[j] > grade[j+1]);
{ temp = grade[j];
grade[j] = grade[j+1];
grade[j+1] = temp; }
}
return 0;
}
grade[4] = {50, 60, 70, 80} grade[4] = {80, 70, 60, 50}
grade[4] = {50, 70, 60, 80} grade[4] = {50, 60, 80, 70}
26 在課程系統中包含學生、課程、老師的實體關聯圖中，學生可以選擇多門課程，老師可以開設多門課
程。假設一門課只由一位老師開課，依此，學生和課程的數量關係為何?
1對11對多 多對 1多對多
代號：
3953
頁次：
5
－
4
27 針對下列的 Python 函式，已知 f(3)=17, f(4)=15, f(5)=17，請問下列 while 的條件判斷式何者正確？
Def f(x):
while ( ):
x +=2
return x*2+3
x*2<10 x%2 != 0 x+4>10 x*x <30
28 下列那一項不是物件導向程式設計的核心概念？
封裝（encapsulation）多型（polymorphism）
繼承（inheritance）動態（dynamic）
29 GPT 支援多模態（Multimodal）資料，以學習語意和人類感知資料，多模態不包含下列那一種形式的
資料或訊息？
影像（例如：照片） 手勢／姿勢（例如：臉部表情）
結構標記語言（例如：HTML/CSS）感測器裝置（例如：GPS 定位）
30 假設有一個關聯表格 PRODUCT 如下：
Model number Product name Product price unit
1111 File cabinet 150 10
1112 Chair 290 15
1113 Desk 250 25
1114 Table 390 30
1115 Sofa 490 20
請問執行下列的指令會得到什麼結果？
select *
from PRODUCT
where unit < 22
Model number Product name Product price unit
1111 File cabinet 150 10
1112 Chair 290 15
1113 Desk 250 25
1115 Sofa 490 20
Model number Product name unit
1111 File cabinet 10
1112 Chair 15
1113 Desk 25
1114 Table 30
1115 Sofa 20
Model number Product name unit
1111 File cabinet 10
1112 Chair 15
1115 Sofa 20
Model number Product name Product price unit
1111 File cabinet 150 10
1112 Chair 290 15
1115 Sofa 490 20
代號：
3953
頁次：
5
－
5
31 假設電腦Ａ的 IP 位址：10.16.23.1/21，MAC 位址：MAC(A)，其預設閘道(GA)的IP 位址：IP(GA)，
MAC 位址：MAC(GA)。電腦 B的IP 位址：10.16.24.3，MAC 位址：MAC(B)，預設閘道(GB)的IP 位
址：IP(GB)，MAC 位址：MAC(GB)。若 A要送封包給 B，請問此封包的目的地 MAC 位址與目的地
IP 位址為何？
MAC(GA) IP(B) MAC(B) IP(GA)MAC(GA) IP(GA)MAC(B) IP(B)
32 下列有關電子郵件的敘述那一項錯誤？
ASCII 編碼的資料需經由 MIME 處理，再透過 SMTP 傳送
POP3 是電子郵件存取協定（mail access protocol）
HTTP 雖是傳送網頁所使用的協定，它也可作為電子郵件存取協定（mail access protocol)
Email 屬於 client /server 的應用模式
33 有關傳輸層（transport layer）協定的敘述，那一項錯誤？
TCP 協定會控制資料來源端傳送的資料量，以避免目的端來不及處理
TCP 協定傳送資料到目的地的時間比 UDP 協定長
UDP 協定沒有多工/解多工（multiplexing/demultiplexing）的功能
TCP 協定使用確認（acknowledgement）協助錯誤控制
34 下列有關資訊安全的敘述，那一項錯誤？
DDoS 攻擊主要威脅資料的私密性
當使用者要傳送密文給伺服器，它必須先用伺服器的公鑰加密資料再傳送
相較於非對稱加密法（asymmetric encryption），對稱性加密法（symmetric encryption）處理速度
較快
數位簽章可以保護資料的完整性
35 假設有一個班級有 100 個學生，每個學生對其他的任一個學生之間都需要交換私密資料，若是採用
對稱加密法（symmetric encryption），請問總共需要多少金鑰？若是採用非對稱加密法（asymmetric
encryption），請問總共需要多少金鑰？
對稱 4851 非對稱 100 對稱 4900 非對稱 200
對稱 4950 非對稱 200 對稱 4950 非對稱 100
36 URL（uniform resource locator）用來定位網路上某個資源，下列是一個 URL 範例：
https://www.abc.com:890/path/to/resource?query=234#section
若以上面的範例決定 URL 結構的各個部分，請問下列那一項敘述錯誤？
範例中的 Method 是https 範例中的 Host 是www.abc.com
範例中的 Path 是/path/to/resource 範例中的 Port 是234
37 CPU 與記憶體在連接 I/O 裝置時需要透過控制器（controller）連接，下列那一個不是連接 I/O 裝置的
控制器？
USB RISC SCSI HDMI
38 建立二元搜尋樹（Binary Search Tree），其插入順序為：15, 16, 5, 12, 3, 20, 10, 18, 23, 13, 6, 7。請問
搜尋 11 需經過幾次的比較？
6543
39 下列那一種排序法可以在時間複雜度 O(n)即可排出前二最大值的方法?
氣泡排序法 快速排序法 插入排序法 合併排序法
40 在C程式語言中，那一種資料型態不是原始型態（primitive type）？
int float boolean char
類科名稱：
114年公務人員特種考試警察人員、一般警察人員、國家安全局國家安全情報人員、移民
行政人員考試及114年特種考試退除役軍人轉任公務人員考試
科目名稱：計算機大意（試題代號：3953)
測驗式試題標準答案
考試名稱：
資訊組
單選題數：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題
ACABBBABD
A CDCDBCBD
BCCAADDDCD
AA ACDBCAC
C
C
複選題數： 複選每題配分：
標準答案：
備 註：