加載中. ..
PDF
103年公務人員普通考試試題
類 科： 工業行政、電子工程、電信工程
科 目： 計算機概要
考試時間： 1小時 座號：
※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：5417
頁次：8
－
1
1 下列何者不是關聯式資料庫管理系統（relational database management system）？
DB2 Excel MySQL Oracle
2 下列何者不是資料庫使用索引的優點？
增加資料檢索的準確度（accuracy）
增加資料表與資料表間的合併（join）運算速度
加速在資料表中選出（select）某些符合特定條件的紀錄（record）
協助查詢處理（query processing）最佳化
3 32 位元的二補數整數（two’s complement integer）1111 1111 1111 1111 1111 1111 1111 1100 以十進位
數字表示為：
4,294,967,292 4 -4,294,967,292 -4
4 將十六進位數 deadbeef 轉成二進位是多少？
11011110101011011011101010101111 11011110101011011011111011101111
10111110111011111101111010101101 10111110111011111101111010101111
5 程式執行過程中，中央處理器會將程式執行時的狀態條件記錄於下列那一儲存單元（component）內？
PSW（program status word）
MDR（memory data register）
MBR（memory buffer register）
Program
Counter
6 假設有一個虛構的處理器擁有 8個暫存器（R），定址空間 1 M 個位址（A），以及提供 32 個不同指
令（OP）如 add, sub,…。若指令格式為： ，且指令的長度應與資料字（data word）的
長度儘量一致，則資料暫存器的大小何者最適切？
16 bits 24 bits 32 bits 64 bits
7 假設有一個 AB 正反器（flip-flop），當輸入為 00、01、10、11 時，其動作分別是將輸出設為一（set to 1）、
不變（no change）、互 補（complement）、清除為零（clear to 0）。則此正反器之特徵方程式（characteristic
equation）應為：
AQ+BQ AQ′+B′Q′ A′Q+B′Q′ A′Q′+B′Q′
8 以下有關物件導向程式設計的敘述何者錯誤？
將抽象資料型態的細節包裝隱藏起來，防止外界存取內部資料
物件（object）是設計類別（class）的藍圖
可階層式地使用在其他類別（class）中已實作過的方法和資料，不用重複宣告
在執行時才動態決定所呼叫方法之實體物件為何，進而共用同一方法介面
代號：5417
頁次：8
－
2
9 假設程式（program）會執行檔案存取動作，下列何種硬體（hardware）並非必要使用？
處理器（processor） 記憶體（memory）
交換器（switch） 輸入輸出控制器（I/O controllers）
10 設x為被減位元，y為減位元，z為次一級較低權重借位位元，且 mi表布林邏輯中第 i項之最小項
（minterm），試問下列電路中何者為利用 3對8解碼器（3×8 decoder）的全減器（full subtractor）？
11 假設計算機有 32 KB 的記憶體容量，若第一個記憶體的位址為 000016，則最後一個記憶體的位址為
何？
7FFF16 800016
8FFF16 FFFF16
12 下列作業系統何者不支援虛擬記憶體？
Windows 7 Linux
Sun Solaris DOS
13 下列何者較能有效降低虛擬記憶體中分頁錯誤（page faults）的頻率？
優先執行大量存取檔案的程序（process）
增加虛擬記憶體使用硬碟空間的大小
降低虛擬記憶體中分頁的大小（page size）
增加程序中資料或程式碼參考的區域性（locality of references）
14 在C語言中，以循環陣列（circular array）A實作佇列（queue），循環陣列大小為 15。若有 10 筆資
料已加入（enqueue）此循環陣列 A[5]到A[14]中，前頭（front）指標為 5，結尾（rear）指標為 14，
則新加入的資料應存放於那個位置？
A[0] A[4] A[14] A[15]
15 下列何者的運算過程較可能會用到佇列（queue）的資料結構？
函式呼叫（function call）及返回（return）
廣度優先搜尋法（breadth-first search）
深度優先搜尋法（depth-first search）
數學運算式計算，如計算 2+3*(4-5)/6
x
y
z
decoder
decoder
decoder
decoder
3×8
3×8
3×8
3×8
代號：5417
頁次：8
－
3
18
12 15
20
21
22
24
13
10
b
d
f
e
c
a
g
16 已知一有向圖（directed graph）如下，若自節點（vertex）a出發進行廣度優先走訪（breadth-first traversal），
則下列何者是可能的走訪順序？
abfgcde aegcdbf abcdefg adfgbce
17 若一個完全二元樹（complete binary tree）的最底層有 n個節點，則此樹最少的總節點數為多少？
n n+1 2n-1 2n
18 下圖中，邊上的數字即表示邊的長度。則由節點 b到節點 e之最短路徑其長度為何？
53 54 55 56
19 如下圖所示之最小堆積（min-heap），若此時插入（insert）關鍵值為 4的元素，則在插入動作完成
後，其父（parent）節點之關鍵值為何？
2 3 5 8
20 以下排序演算法（sorting algorithm）中，何者會產生下述的過程？
未排序的狀態：5, 3, 1, 7, 2
第一次交換後：3, 5, 1, 7, 2
第二次交換後：3, 1, 5, 7, 2
第三次交換後：3, 1, 5, 2, 7
第四次交換後：1, 3, 5, 2, 7
第五次交換後：1, 3, 2, 5, 7
第六次交換後：1, 2, 3, 5, 7
氣泡排序法（bubble sort） 合倂排序法（merge sort）
快速排序法（quick sort） 選擇排序法（selection sort）
a
b
c
d
e
f
g
1
2
3
5
6
7
8
代號：5417
頁次：8
－
4
21 已知 C程式如下，下列敘述何者正確？
執行後輸出 11 12 13 21 22 23
執行後輸出 11 21 12 22 13 23
執行後輸出 0 0 0 0 0 0
編譯時出現錯誤訊息
22 使用二元搜尋法（binary search）對排序過的 n=2k個（k為零或正整數）數字陣列（array）做搜尋時，
在最糟的情況（worst case）下，搜尋一個數字所需的比對次數為幾次？
1 nlog1 2
+ n n2
23
上述 C程式碼中，若輸入 100 與2，則：
d=28 d=29 d=30 d=31
#include
#include
main()
{
int i, j;
int a[2][3]={{11, 12, 13}, {21, 22, 23}};
for(i=0; i<=1; i++)
{
for(j=0; j<=2; j++)
{
printf(''%d '', a[i][j]);
}
}
system(''PAUSE'');
}
int y,m,d;
scanf(''%d%d'',&y,&m);
switch (m)
{
case 1: case 3: case 5: case 7: case 8: case 10: case 12:
d=31;
break;
case 4: case 6: case 9: case 11:
d=30;
break;
case 2:
if (y%400==0 || (y%4==0 && y%100!=0))
d=29;
else
d=28;
break;
}
代號：5417
頁次：8
－
5
24 下列的 Java 語言程式執行後輸出為何？
190 160 150 140
25 有關下列兩個 C語言程式片段的敘述，何者正確？
程式片段 P1 程式片段 P2
while (x < y) {
x +=y;
}
do{
x +=y;
} while (x < y)
兩個程式片段的所有執行結果皆完全相同
兩個程式片段的控制流程完全相同
若已知執行前 x < y，則兩個程式片段的執行結果完全相同
若已知執行前 x≧y，則兩個程式片段的執行結果完全相同
import java.lang.*;
import java.util.EnumSet;
enum Tshirt
{
S(''S'', 10, 3),
M(''M'', 20, 2),
XXL(''XXL'', 30, 1),
XL(''XL'', 40, 1),
L(''L'', 50, 1);
private String size;
private int price;
private int num;
Tshirt(String size, int price, int num)
{
this.size=size;
this.price=price;
this.num=num;
}
public int getPrice(){ return price; }
public int getNum(){ return num; }
}
class test
{
public static void main (String[] argv)
{
int total=0;
for(Tshirt t : EnumSet.range(Tshirt.M, Tshirt.L))
total+=t.getNum()*t.getPrice();
System.out.println(total);
}
}
代號：5417
頁次：8
－
6
26 在Java 語言中，當程式中陣列（array）的索引值（index）是由變數算出，且其結果超過宣告範圍，則下
列敘述何者正確？
編譯器（compiler）會產生錯誤（error）訊息，且不會編譯該程式
編譯器會產生警告（warning）訊息，但仍會編譯該程式
編譯器會編譯該程式，但程式執行時會產生例外（exception）
編譯器會編譯該程式且程式執行時不會有錯誤訊息，但執行結果可能錯誤
27 有關副程式（subroutine）參數（parameter）的傳遞方式，下列何者正確？
以值傳遞（call by value）的值是記憶體的位址值
以址傳遞（call by reference）可以傳遞一個運算式
以名稱傳遞（call by name）和以值傳遞（call by value）兩種方式會得到相同的結果
以值傳遞（call by value）是傳遞參數的值
28 下列的 C++語言程式執行後輸出為何？
2 4 2 4 2 4 4 2 4 2 2 4 4 2 4 2
29 下列三個有關網路通訊設備與 OSI 網路七層協定的關係之敘述中，請選出所有正確者：①路由器
（router）支援 network layer 的功能 ②第三層交換器（layer-3 switch）支援 transport layer 的功能
③橋接器（bridge）支援第二層的功能
① ②③ ①③ ①②③
#include
using namespace std;
void fun1(int x, int y)
{
int temp;
temp=x;
x=y;
y=temp;
}
void fun2(int &x, int &y)
{
int temp;
temp=x;
x=y;
y=temp;
}
int main()
{
int a=2, b=4;
int c=2, d=4;
fun1(a, b);
fun2(c, d);
cout<<<'' ''<
}
代號：5417
頁次：8
－
7
30 以下有關 routing 的敘述何者錯誤？
相較於 distance vector routing 演算法，static routing 演算法較不適合用在大型且拓樸（topology）經
常變動的網路
使用 flooding 演算法的缺點是浪費網路頻寬
Distance vector routing演算法包含兩個階段：在第一階段，router 間會互換訊息以便讓每個 router
都能得知目前網路的拓樸；在第二階段，每個 router 會根據第一階段中得到的拓樸，執行最短路徑
演算法以建立 routing table
RIP（routing information protocol）採用 distance vector routing 演算法
31 假設使用 802.11 無線網路傳輸資料的電腦 A,B 與C，其中 A與C在B的無線傳輸範圍內；A的無線
傳輸範圍內只有 B；C的無線傳輸範圍內也只有 B。下列敘述何者錯誤？
當C正在傳送封包給 B時，由於 A不在 C的傳輸範圍內，因此 A並不曉得 C正在傳送封包給 B。
若A也同時傳送封包給 B
，則該封包會和 C送給 B的封包發生碰撞。這個問題稱做 exposed terminal
problem
若採用 CSMA/CA 與RTS/CTS 技術，則 A要傳送資料給 B時，會先傳送 RTS 封包給 B；B收到 A
的RTS 封包之後會回傳 CTS 封包給 A；A在收到 B的CTS 封包後開始傳送資料給 B；B收到資
料後會再回傳 ACK 給A
RTS/CTS可以用來紓緩 hidden terminal problem 造成的問題
當欲傳輸資料量小於某特定值時，為了不造成過度額外負擔，不會啟動 RTS/CTS 技術
32 下列有關電子郵件存取協定的敘述何者錯誤？
採用主從式（client-server）架構
POP（Post Office Protocol）與 IMAP（Internet Message Access Protocol）是常用的郵件存取協定
POP允許用戶下載信件前查看信件之內容
IMAP允許用戶在郵件伺服器上建立信箱
33 下列有關檔案傳輸協定（File Transfer Protocol；FTP）的敘述何者錯誤？
FTP採用點對點架構（peer-to-peer architecture）
當使用 FTP 傳送一個檔案時，會同時建立兩條連線
FTP可透過網際網路將一個網路節點中的檔案拷貝至另一個網路節點內
匿名（anonymous）的 FTP 允許任何人存取檔案
34 網路傳輸媒介的分類中，下列何者屬於非導引媒介（unguided media）？
雙絞線
光纖
同軸電纜
無線傳輸
代號：5417
頁次：8
－
8
35 下列何種方式對偵測變種或新型態攻擊（novel attack）最為有效？
特徵比對（signature matching）
異常偵測（anomaly detection）
字典比對（dictionary matching）
共有子序列排比（common subsequence alignment）
36 下列有關 AES（Advanced Encryption Standard）的敘述何者錯誤？
AES採用非對稱式加密演算法
在實際應用上 AES 已取代了 DES（Data Encryption Standard）
AES可以支援 128 位元的資料區塊（data block）的加密
AES可以支援 128、192 與256 位元的金鑰長度（key size）
37 下列有關雲端運算（cloud computing）的敘述何者錯誤？
是一種新的資通訊技術應用情境
可提供使用者極為大量的運算能力或儲存空間
將會使得城鄉數位落差的問題更加嚴重
能夠有效地減少使用者的設備購置與管理成本
38 阻斷服務（DoS）攻擊和分散式阻斷服務（DDoS）攻擊最大的不同點在於：
分散式阻斷服務攻擊比阻斷服務攻擊擁有更多的攻擊次數
分散式阻斷服務攻擊比阻斷服務攻擊由較多電腦主機來發動
分散式阻斷服務攻擊比阻斷服務攻擊的持續時間更長
分散式阻斷服務攻擊比阻斷服務攻擊由更多類型的攻擊來共同完成
39 下列何者不是 Java 程式語言中合法的基本資料型別（primitive data type）？
void int
short static
40 下列二個位元串 1100 與1110 做逐位元互斥或（bit-wise XOR）的結果為何？
1010 0010
1110 1100
類科名稱：
103年公務人員高等考試三級考試暨普通考試
科目名稱：計算機概要（試題代號：5417)
測驗式試題標準答案
考試名稱：
工業行政、電子工程、電信工程
單選題數：40題 單選每題配分：2.50分
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
第1題
B第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題
ADBACCBCB
A DABCCABA
ABABCCDBCC
AC DBACBDB
D
A
複選題數： 複選每題配分：
標準答案：
備 註：