加載中. ..
PDF
105 年公務人員普通考試試題
類科： 電子工程、電信工程
科目： 計算機概要
考試時間 ： 1小時 座號：
※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：6442
頁次：8
－
1
1 請問下列那一個 SQL 指令用於建立資料表？
Update Select Create Insert
2 資料表Ｒ有 5個屬性 A、B、C、D、E，包含功能相依（functional dependencies）：A→B、BC→E、
ED→A。下列何者不是 R的候選鍵（candidate key）？
ACD CDE BCD ADE
3 下列關於快取記憶體（cache）的敘述，何者正確？
CPU 存取快取記憶體的資料時，以一個分頁（page）大小為單位
快取記憶體通常以快閃記憶體（flas h memo r y）來實作，所以存取速度較快
現今記憶體的製程技術非常進步，所以快取記憶體的容量已經與主記憶體極為接近
任何資料儲存在快取記憶體內時，通常同時也儲存在主記憶體（main memory）內
4 在計算機系統中，請選出全部有關 TLB（transla tion lookaside buffer）的正確敘述：①TLB 是主記憶
體容量不足時，資料暫存的緩衝區 ②可用於提升 CPU 與I/O device 資料傳輸的速度 ③可用於虛
擬記憶體的管理 ④其運作原理與構造和快取記憶體相同
①② ②③ ③④ ①④
5 設 x為被加位元，y為加位元，且 mi表布林邏輯中第 i項之最小項（minterm），試問下列電路中何
者為利用 2對4解碼器（2×4 Decoder）的半加器（Half Adder）？
6 一個 8位元漣波計數器（Ripple Counter）從(10000000)2往下計數（Count Down）到下一個值時，設
(10000000)2為無號數，試問有多少個正反器（Flip-Flops）會作補數（complement）變換？
8 7 6 2
Sum
Sum
Carr
y
Carr
y
x
y
y
x
m0
m0
m1 m1
m3
m3
m2 m2
2×4
Decoder
2×4
Decoder
Sum
Carr
y
x
y
m0
m1
m3
m2
2×4
Decoder
S
um
Carr
y
y
x
m0
m1
m2
m3
2×4
Decoder
代號：6442
頁次：8
－
2
7 二進位數值 0101 1100 所代表的十進位數值為何？
58 62 92 104
8 下列關於硬體描述語言（Hardware Description Language, HDL）的說明，何者錯誤？
它可以將邏輯電路的功能或結構以程式的形式來描述
透過編譯器的輔助，以 HDL 描述的硬體電路可以被最佳化
HDL 程式與用 C語言寫的程式一樣，都必須依序執行程式中的每一句敘述（statement）
透過模擬器（simulator）的輔助，以 HDL 描述的硬體電路在生產製造前可以被反覆驗證
9 下列何種儲存裝置的讀取速度（access latency）最快？
磁碟機 快閃記憶體 快取記憶體 光碟機
10 下圖為一組合邏輯電路，其對應之布林函數為何？
Y = A + B' Y = A' + B Y = AB Y = A'B
11 已知函數
∑
=m,,,,,,,,,D C, B, A,F )151412111087640()( ，試問下列何者為此函數 F之和之積（product
of sums）？
))()(( CBCADC +++ )CB)(AD(C +++
C)BAD)(C( +++ ))()(( CBCADC +++
12 若以 byte 來定址，那 1G×8位元的 RAM 之位址匯流排的寬度應是多少？
20 23 30 33
13 假設系統中祇有四個程序 P1，P2，P3 與P4 欲執行，且每個程序分別需要花費 6ms、8ms、7ms 與
3ms 的CPU 時間（CPU time）。若採用 shortest-job-first 的排程法時，假設不計算各種額外花費
（overhead）的時間，則這四個程序的平均等待時間為？
10ms 11ms 6ms 7ms
14 將程式載入記憶體時，有時候會發生外部破碎（external fragmentatio n）的情形，造成記憶體的浪費。
下列方法何者無法用來解決外部破碎？
切割（segmentation） 聚集（compaction） 分頁（paging） 重疊（overlays）
15 假設二維陣列 B[M][N]採用以列為主的順序（row-major order）且索引值（index）由 1開始，則元素
B[s][k]儲存於下列那一個記憶體位置？
B+k*N+s B+(s-1)*N+(k-1) B+(s-1)*M+(k-1) B+s*M+k
o
A
B
Y
o
代號：6442
頁次：8
－
3
16 對一個空堆疊（empty stack ）S及一個空佇列（empty queue）Q執行下列不同步驟後，何者的最後一
個Q. dequeue()之回傳值為 B？（註：push 為加入一元素到 stack 之動作，pop 為由 stack 取出一元素
之動作，enqueue 為插入一元素到 queue 之動作，dequeue 為由 queue 刪除一元素之動作。）
S.push(A), Q.enqueue(S.pop()), Q. enqueue(C), S.push(B), Q.enqueue(S.pop()), Q. dequeue()
S.push(A), Q.enqueue(S.pop()), S. push(B), Q. enqueue (C), Q.enqueue(S.pop()), Q.dequeue()
S.push(A), S.push (B), Q.enqueue(S.pop()), Q. enqueue (C), Q.enqueue(S.pop()), Q.dequeue()
Q. enqueue (C), S.push(A), S.push (B), Q.enqueue(S.pop()), Q.enqueue(S.pop()), Q.dequeue()
17 以下有關二元搜尋樹（binary search tree）的敘述何者錯誤？
元素值可以重複
子樹也必須是二元搜尋樹
具相同節點數的二元搜尋樹，其高度會隨元素插入樹中的順序不同而改變
平衡（balanced）的狀態下，n個節點二元搜尋樹的高度為 O(log2 n)
18 以下有關對 n個未排序數字之敘述何者錯誤？
建立二元搜尋樹（binary search tree）在最槽情況（worst case）下的時間複雜度為 O(n2)
循序搜尋法（sequential search）最多使用 n次比對就可完成搜尋
確定搜尋不到一個數字的時間至少需要 O(n)
搜尋一個數字時，先排序再搜尋會比未經排序而逕行搜尋快
19 設m，n為自然數且 m≦n，則一個以 m棵樹（trees）共 n個節點（nodes）所組成的森林（forest）
結構，共有多少條邊（edges）？
n – m n – 2m + 1 m(n – 1) n(m – 1)
20 已知下圖（graph），並由節點 a出發進行深度優先走訪（depth-first traversal），則下列何者是可能
的節點走訪順序？
aebdcf adbcfe abcfde acdbef
21 下列關於連通圖（connected graph）的最小生成樹（spanning tree）之敘述何者正確？
最小生成樹裡兩節點間可能具有兩條路徑 最小生成樹可能不唯一
最小生成樹可能不存在 最小生成樹的權重小或等於圖中任一子樹的權重
22 使用氣泡排序法（bubble sort）將以下數字[6, 2, 4, 3 ,7]由小至大排序時，共需執行幾次左右互換位置
的動作？
3 4 5 6
a
e
f
b
c
d
代號：6442
頁次：8
－
4
23 #include <stdio.h>
void main(void)
{
int a[6]={5,10,-30,24,-1,8},sum=0,i,n=5;
for (i=0;i<n;i++){
if(a[i]<=0)
continue;
sum+=a[i];
}
printf("%d",sum);
}
上述 C程式執行後將會輸出：
-15 15 39 47
24 以下 C語言撰寫之程式，下列敘述何者正確？
#include <stdio.h>
#include <iostream>
int search(int *pt, int n, int key)
{
int *p;
for(p=pt; p < pt + n; p++)
if(*p == key)
return p – pt;
return 0;
}
int main()
{
int i, key
;
int a[] = {6, 14, 7, 9, 23, 10, 5, 2, 11, 8};
printf("%dn", &a[0]);
scanf("%d", &key);
i = search(a, sizeof(a)/ sizeof(a[0]), key);
printf("%d, %dn", key, i);
system("PAUSE");
}
自定函數（user-defined）search()有錯誤，無法執行
若輸入數值 23，則主程式第二個輸出為 23, 4 並跳行
自定函數（user-defined）search()回傳的是一個地址
主程式中 main()中使用到未定義的函數
代號：6442
頁次：8
－
5
25 下列以 C++語言撰寫的程式執行後的輸出為何？
#include <iostream>
using namespace std;
class T1
{
public:
T1(){ val_ = 0; }
void SetVal(int v){ val_ = v; }
int GetVal(){ return val_; }
private:
int val_;
};
int main()
{
T1 t1, t2;
t1.SetVal(10) ;
cout<<t1.GetVal()<< ' ' <<t2.GetVal() ;
return 0 ;
}
0 0 10 0 10 10 0 10
26 以下 C程式片段執行完畢後，會印出幾個星號？
for (i = 1 ; i < 3 ; i = i + 1)
for (j = 1 ; j < 3 ; j = j + 1 )
printf("*") ;
4個 6個 9個 無窮多個
代號：6442
頁次：8
－
6
27 有關以下 C語言撰寫之程式，下列敘述何者正確？
#include <stdio.h>
#include <iostream>
int xyz( )
{
auto int a=0;
static int b=2;
a++;
b++;
printf("%d, %d", a, b);
}
int main( )
{
int i;
for(i=0; i<3; i++)
xyz( );
system("PAUSE");
}
第一次呼叫 xyz()，輸出 1, 2 第二次呼叫 xyz()，輸出 1, 3
第三次呼叫 xyz()，輸出 1, 5 編譯後顯示錯誤訊息
28 下列 C語言程式碼執行後結果為何？
int i=0,j=3,*p,*q;
p=&i;
q=&j;
q=p;
*p=1;
*q=2;
i=0 i=1 i=2 i=3
代號：6442
頁次：8
－
7
29 若執行以下 C語言撰寫之程式，下列敘述何者正確？
#include <stdio.h>
#include <iostream>
int main()
{
int a, b;
scanf("%d %d ",a, b);
printf("%d,%dn", a, b);
system("PAUSE");
}
若輸入兩個整數 3 5，則輸出為 3 5 並跳行 若輸入兩個整數 3 5，則輸出為 3, 5 並跳行
若輸入兩個整數 3, 5，則輸出為 3 5 並跳行 即使正確輸入兩個整數，輸出仍無法預期
30 下列有關物件導向程式設計（object-oriented programming）的敘述，何者錯誤？
抽象類別（abstract class）不能產生實體物件
使用封裝（encapsulation）的好處是可以直接使用私人資料成員（private data member）
物件（object）是類別（class）的實例（instance）
Java、C++都可以使用物件導向程式設計的概念
31 下列關於同軸電纜的敘述何者錯誤？
同軸電纜是由中心的導線及以其為圓心圍繞於外的導體層所構成
同軸電纜常用作有線電視訊號的傳輸媒介
同軸電纜訊號傳送的距離不如雙絞銅線
同軸電纜傳送訊號時較雙絞銅線不易受到干擾
32 下列敘述何者正確？
乙太網路中的電腦每次要使用該網路時，透過 CSMA/CD 方法爭取使用權
正常運作的乙太網路不會發生資料碰撞（collision）的情形
乙太網路通常是環狀（ring）的拓樸
有些無線網路是採用 CSMA/CD 的運作機制建構的
33 網際網路電話傳輸常用 UDP 協定的主因為：
可確保資料封包一定會到達目的地 可確保資料的正確性
可確保資料封包的傳輸延遲 少部分資料封包的遺失通常不會造成理解上的影響
代號：6442
頁次：8
－
8
34 在Internet 架構下，下列何者屬於傳輸層（transport layer）的通訊協定（protocol）？
UDP IP CSMA/CD HTTP
35 以下有關虛擬私有網路（Virtual Private Network, VPN）的敘述，何者錯誤？
相較於傳統之私有網路，VPN 的建置成本較高
行動無線網路使用者也可以加入 VPN 網路
IPSec（IP Security）通訊協定可以用於實現 VPN 的通道（tunneling）技術
VPN 是在公眾網際網路上建立私有傳輸網路
36 以下有關公開金鑰基礎建設（Public Key Infrastructure, PKI）的描述，何者錯誤？
公開金鑰基礎建設提供機密性（confidentiality）、鑑定性（authentication）、完整性（integrity）、
不可否認性（non-repudiation）四種安全保障
公開金鑰基礎建設藉由憑證中心（Certificate Authority, CA）做為網路交易中的公正第三人，使交
易雙方可驗證彼此的身分
公開金鑰基礎建設藉由對稱式密碼系統，使得網路上的使用者，能鑑定彼此的真實身分，達到安
全存取、交易的目的
X.509 是ITU（International Telecommunication Union）所提出的 CA 架構標準
37 下列何種防火牆，可以掃描電子郵件的內容，並過濾 Javascript？
封包過濾防火牆（packet filter firewall）
狀態檢查防火牆（stateful inspection firewall）
應用代理閘道防火牆（application-proxy gateway firewall）
以上皆無法達成
38 以下有關進階加密標準（Advanced Encryption Standard, AES）的敘述，何者錯誤？
AES 金鑰長度可有 128/192/256 位元等各種選擇
AES 由美國 ANSI（American National Standards Institute）發起徵求
AES 一般使用 Rijndael 演算法
AES 使用對稱金鑰加密
39 有關全球資訊網（World Wide Web）的敘述，下列何者錯誤？
使用超文件（hypertext）與超媒體（hypermedia）的概念
超文件與超媒體擷取的基本資料單元稱為網頁（page）
網頁透過超文件傳輸協定（Hypertext Transfer Protocol；HTTP）進行傳輸
超文件傳輸協定未涵蓋影像的傳輸
40 在HTML 語法中的註解方式為何？
// /**/ # <!-- -->
類科名稱：
105年公務人員高等考試三級考試暨普通考試
科目名稱：計算機概要
測驗題標準答案更正
考試名稱：
電子工程、電信工程
單選題數：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題
DDC#ACCCD
B DDBCADAB
BBCBBACCDB
CA AACCBDD
C
D
複選題數： 複選每題配分：
備 註： 第5題答Ａ或Ｃ或ＡＣ者均給分。
標準答案：答案標註#者，表該題有更正答案，其更正內容詳見備註。