加載中. ..
PDF
106 年公務人員普通考試試題
類科： 工業行政、電子工程、電信工程
科目： 計算機概要
考試時間 ： 1小時 座號：
※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：6419
頁次：6
－
1
1 下列何者為視訊壓縮之標準？
MIDI JPEG MPEG TIFF
2 透過美國標準資訊交換碼（American Standard Code for Information Interchange，ASCII）來儲存
"National"字串，需要多少個位元組（bytes）？
8 16 32 64
3 若將十六進位數字 270716 轉換十進位，應為下列何者？
1479 9991 23407 10011100000111
4 布林函數 H(A,B,C) = Σm(0,1,2,5,7)，簡化後的最小項（miniterm）不包括下列何者？
AB A'B' AC A'C'
5 下列何者不是作業系統核心（Kernel）程式主要的管理工作？
程序（Process）管理 記憶體管理
檔案管理 資料庫管理
6 第三方支付在電子商務主要是用在：
保障買方 保障賣方 保障雙方 保障資方
7 關於資料鏈結層（Data Link Layer）的敘述，下列何者正確？
TCP/IP 協定無定義此層
通常再細分為媒體存取控制及實體介面兩個子層
無提供訊框包裝（framing）
OSI 參考模型第一層
8 一張解析度 640 × 480 的彩色圖片，若每個像素（Pixel）需要 24 bits 來表示，在不經壓縮時，需要多
少位元組的空間來儲存？
307,200 921,600 2,457,600 3,686,400
9 下列有關資料庫中資料表（Table）的敘述，何者錯誤？
資料表中主鍵（Primary key）為可唯一識別該表中之記錄（Record）的欄位
資料表正規化（Normalization）是一資料表合併的法則
符合第一正規化形式（First Normal Form）的資料表，表中有主鍵，而其它所有的欄位都相依於主鍵
符合第二正規化形式（Second Normal Form）的資料表中，各欄位與主鍵間沒有部分相依（Partial
Dependency）的關係
10 下列何者是資料庫中用來達成合併（join）功能所用的結構化查詢語言（structured query language）
指令？
SELECT INSERT DELETE UPDATE
11 在網際網路的資料傳輸，封包中資料來源與目的地的資訊包含於下列何者內？
負載（payload） 標頭（header）
標尾（trailer） 繞徑表（routing table）
代號：6419
頁次：6
－
2
12 某嵌入式處理器僅具有加法器（adder）與移位器（shifter），而不具備乘法器。欲執行運算 F = A*14，
下列運算方式何者正確？
F = A<<4 F = (A<<4) + (A<<1)
F = (A<<4) – (A<<1) F = (A<<5) – (A<<2)
13 儲存有 3個關鍵值（keys）之二元樹（binary tree），共有多少種不同形狀？
5 6 7 8
14 下列之無向圖（undirected graph）中，共有多少個不同的生成樹（spanning trees）？
6 8 9 12
15 假設我們欲將數列[15, 9, 7, 21]由小到大排序，並且採用插入排序（insertion sort）演算法，則第一步
會改變數列順序的動作，以及所形成的數列，分別為下列何者？
將7插到 9之前，得到數列[15, 7, 9, 21] 將7插到 15 之前，得到數列[7, 15, 9, 21]
將9插到 15 之前，得到數列[9, 15, 7, 21] 將21 插到 7之前，得到數列[15, 9, 21, 7]
16 若A = 3, B = 5, C = 6, D = 48, E = 2，則下列 prefix 運算式的值為何？
-*+ABC/DE
16 24 48 72
17 陣列的資料結構最適合於下列那種應用？
資料大小固定不變的資料集合 資料結構經常變動的資料集合
資料大小不斷變動的資料集合 資料經常刪除與增加的資料集合
18 假設佇列的最初組態是：a、b、c、d（a在前端）。若要得到 d、c、b、a（d在前端）的最後組態，
至少需要：
2次刪除與 3次插入 3次插入與 2次刪除
3次刪除與 3次插入 2次刪除與 4次插入
19 下列那一種資料結構（data structure）最適合用來實作程式語言中的遞迴呼叫（recursive call）？
單向鏈結串列（singly-linked list） 雙向鏈結串列（doubly-linked list）
堆疊（stack） 佇列（queue）
20 以一陣列 A實作最大二元堆積（Max Binary Heap），一般方法為以 A[1] 代表根節點（Root），A[i]
代表堆積中的某一個節點及儲存其數值，而 A[2i] 和A[2i+1] 分別為 A[i] 所代表的節點之左子節點
（Left Child）及右子節點（Right Child）。若目前堆積共有九個數字，且其對應的陣列之值 A[1], A[2], ...
依序為 18, 10, 13, 8, 7, 5, 2, 4, 6，則在提取最大值（Extract Max）後，A[3] 之值為何？
5 6 8 13
a
c
b
d
e
f
g
代號：6419
頁次：6
－
3
21 在下圖的 graph 中以 breadth-first traversal 的方式進行探索，何者是可能的節點訪問順序？
a, g, d, c, e, b, f, h, i, j, k a, b, e, f, g, h, d, c, j, i, k
a, d, e, f, g, c, b, h, j, i, k a, e, f, g, d, c, b, h, i, j, k
22 使用二分搜尋法（Binary Search）對排序過的 n個數字陣列（Array）做搜尋時，在最佳情況（best case）
下其時間複雜度（time complexity）為何？
Θ(1) Θ(log n) Θ(n) Θ(n log n)
23 若執行以下 C語言撰寫之程式，下列敘述何者正確？
#include <stdio.h>
#include <iostream>
main()
{
int cnt = 0;
for (int i = 5; i < 20; i++)
{
cnt++;
i = i + 1;
}
printf(" %dn", cnt);
system("PAUSE");
}
輸出 16 並跳行 輸出 15 並跳行 輸出 9並跳行 輸出 8並跳行
g
ac
d
e
f
b
j
k
i
h
代號：6419
頁次：6
－
4
24 下列 C程式中相同副程式被呼叫二次，程式執行結果為何？
#include <stdio.h>
void test(){
static int A = 1;
float B = 2.3;
A = A * 2;
B = B + 1.2;
printf("%d / %2.1f / ", A, B);
}
int main() {
test();
test();
return 0;
}
2 / 3.5 / 4 / 3.5 / 2 / 3.5 / 4 / 4.7 / 2 / 3.5 / 2 / 3.5 / 2 / 3.5 / 2 / 4.7 /
25 執行下列 C++程式碼後，螢幕會印出幾個'$'？
int main() {
int i=0,j=0;
while (i<5){
while (j<4){
if (i!=j) cout<<'$';
j++;
}
i++;
}
return 0;
}
3 8 20 21
26 執行下列 C程式的輸出為何？
struct Score{
int score1,score2,score3;
}s1={98,99,100}, s2={99,100,98},*p;
printf("%d",s1.score1);
p=&s2;
printf("%d",p->score3);
98 99 99 98 98 100 98 98
27 下列何者是一種 C++的成員選擇操作元（member selection operator）？
-> :- => :=
代號：6419
頁次：6
－
5
28 執行下列 C程式後，產生的輸出為何？
#include<stdio.h>
int main() {
int a = 50;
int b = 1;
while (a!= b) {
if (a%b == 0) {
printf("%d",b);
}
b++;
}
return 0;
}
1 10 20 30 40 50 1 5 10 15 20 25 30 35 40 45 50
1 2 5 10 25 1 2 5 10
29 搜尋引擎根據使用者輸入的關鍵字回傳最相關的網頁，此功能源自於下列那種技術？
資訊擷取（Information Retrieval） 資料探勘（Data Mining）
關聯式資料庫（Relational Database） 視覺化（Visualization）
30 執行下列 Java 程式後，產生的輸出為何？
class Test2{
int a;
static int b;
public static void main(String[] args){
Test2 p1 = new Test2();
p1.a = 1;
p1.b = 2;
Test2 p2 = new Test2();
p2.a = 2;
p2.b = 3;
System.out.println("p1.a = "+p1.a+" p1.b = "+p1.b+" p2.a = "+p2.a+" p2.b = "+p2.b);
}
}
p1.a = 1 p1.b = 3 p2.a = 2 p2.b = 3 p1.a = 1 p1.b = 2 p2.a = 2 p2.b = 3
p1.a = 2 p1.b = 3 p2.a = 2 p2.b = 3 p1.a = 2 p1.b = 2 p2.a = 2 p2.b = 3
31 執行下列 C++程式碼後，螢幕印出的數字為何？
int main() {
int A[4][4]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};
int total=0;
for (int i=0;i<4;i++)
for (int j=0;j<4;j++)
if ((i+j)%2)
total+=A[i][j];
cout<<total<<endl;
return 0;
}
68 80 102 124
代號：6419
頁次：6
－
6
32 下圖所示邏輯電路中，僅考慮 4個時序，1代表高電位，0代表低電位。當 A點為 0011 時，且 B點
為0101 時，則 Y點之時序為：
0011 0101 1010 1100
33 下列有關 DHCP 的敘述何者錯誤？
IP 位址之指派可由系統管理者決定，再由 DHCP 伺服器將指定之 IP 位址傳給提出需求的使用端
（client）
DHCP 屬於主從式架構
DHCP 可用來指派 IP 位址與網路遮罩
使用 DHCP 時使用端只允許與一個 DHCP 伺服器溝通
34 下列何者為乙太網路（Ethernet）的媒體存取控制（media access control）方式？
競爭（contention） 分時（time sharing）
輪流（round robin） 最短工作優先（shortest job first）
35 下列關於秘密金鑰密碼系統（secret-key cryptosystem）的敘述，何者錯誤？
又稱為對稱金鑰密碼系統（symmetric key cryptosystem）
又稱為單一金鑰密碼系統（one key cryptosystem）
AES（Advanced Encryption Standard）屬於秘密金鑰密碼系統
SHA（Secure Hash Algorithm）屬於秘密金鑰密碼系統
36 關於數位憑證（digital certificate）的敘述，下列何者錯誤？
數位憑證用於公開金鑰系統 數位憑證內有憑證發行者資訊
數位憑證內有憑證持有人的公開金鑰 數位憑證應嚴格私藏保密不得透露給其他人
37 對使用者與文件相互授權檢驗，以確認是否為該等級資訊之合法使用者，稱為：
存取控制（Access Control） 識別性（Identity）
完整性（Integrity） 稽核（Audit）
38 下列何種電腦病毒會利用電子郵件或是區域網路散佈到其他的電腦中，當使用者一開啟或執行具有
病毒的檔案後，病毒便隨著電子郵件的通訊錄或是區域網路而傳播出去？
開機型病毒 檔案型病毒 巨集病毒 電腦蠕蟲
39 IPv4 是以幾個 Bytes 的二進制數值來表示？
8 6 4 2
40 下列關於物聯網（Internet of Things）的敘述，何者正確？
主要功能是用於遠端操作與管理伺服器
物聯網是透過裝在物體上的感測裝置與網際網路連接起來從而達到物體的自動識別與資訊共享等
目的
是一種以影音內容為主的分享服務
是一種 VoIP 的應用
A
B
Y
類科名稱：
106年公務人員高等考試三級考試暨普通考試
科目名稱：計算機概要（試題代號：6419)
測驗式試題標準答案
考試名稱：
電子工程、電信工程、工業行政
單選題數：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題
ABADCABBA
B ADCBACCB
AADAADACAA
AB ADDADCB
C
D
複選題數： 複選每題配分：
標準答案：
備 註：