加載中. ..
PDF
104年公務人員特種考試關務人員考試、104年公務人員特種考試
身心障礙人員考試及104年國軍上校以上軍官轉任公務人員考試試題
考 試 別： 身心障礙人員考試
等 別： 四等考試
類 科： 電子工程
科 目： 計算機概要
考試時間： 1小時 座號：
※注意：
本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共 40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：5418
頁次：4
－
1
1 在一個分頁系統（paging system）中，假設分頁表（page table）儲存於實體記憶體（physical me mory）內，
且實體記憶體與轉譯旁觀緩衝區（Translation Look-aside Buffer, TLB）的存取時間各為 100 毫微秒（ns）與
20 毫微秒（ns），TLB 的失誤率（miss rate）為 20%。請問在不考慮頁錯失（page fault）的條件下，有效記
憶體存取時間（effective memory access time）為何？
36 ns 140 ns 136 ns 40 ns
2 連續性（continuous）訊號經取樣轉換為離散式（discrete）訊號時，取樣率（sampling rate）至少必須是原連
續性訊號頻寬的幾倍以上，方能從該離散式訊號完整還原為原連續性訊號？
1 2 3 4
3 對多媒體通信中常見的 QCIF 格式，如以每秒 25 張畫面速度播放，不做任何壓縮，則每秒資料量為何？（注
意QCIF 的影像解析度為 176×144，為計算方便 1Mb = 106 bits，每個畫素以 24 位元表示）
5 Mb 20 Mb 15 Mb 60 Mb
4 下列何者是將整數-2(10)由4位元擴充為 8位元時的 2’s 補數表示法？
1000 0010 1000 1110 0000 1110 1111 1110
5 在採用管線化處理（pipelined processing）的中央處理器中，下列那種技術並非直接用於解決控制危障（control
hazard）的問題？
管線停頓（pipeline stall） 分支預測（branch prediction）
延遲分支（delayed branch） 資料前傳（data forwarding）
6 下列何者是利用分頁機制（paging）來管理主記憶體（main memory）？
Direct Memory Access（DMA） Virtual Machine
Disk Controller Virtual Memory
7 下列何者是循序存取的輸出入設備？
硬碟機 磁帶機 軟碟機 CD 光碟機
8 下圖是布林函數（boolean function）
F(A, B, C, D)的卡諾圖（K-map），其 中 X表示「不在意項（don’t care）」，
則下列何者為 F的表示式？ 00 01 11 10
00 1 X 0 1
01 0 0 X 1
11 0 X X 0
10 1001
(A+C)B'(B+C'+D') (C'+D')(A+D')B' (A+B')(C'+D') (A+B')(A'+C)(C'+D')
9 下列電路之布林函數 F為何？
(A+B)(C+D) (A+B)'+(C+D)' A+B+C+D (A+B+C+D)'
10 在傳統 UNIX 系統上，關於行程（process）及執行緒（thread）的描述何者錯誤？
屬於同一個行程的執行緒擁有共同記憶體空間，而不同行程則無
屬於同一個行程的執行緒擁有不同樣的堆疊（stack）空間，不同的行程也有不一樣的堆疊空間
屬於同一個行程的執行緒擁有同樣的暫存器（register）內容，但不同的行程有不一樣的暫存器（register）內容
一個行程擁有一個或者一個以上的執行緒
11 在一個可以讓多人同時使用的作業系統中，為了讓每個使用者可以即時得到系統的回應，作業系統會將中央
處理器（CPU）的時間切割成很多小時段，分配給各個使用者。此類作業系統稱為：
批次系統（batch system） 多程式系統（multiprogramming system）
分時系統（time sharing system） 多處理器系統（multiprocessor system）
AB
CD
代號：5418
頁次：4
－
2
12 下列何者不屬於嵌入式作業系統？
UNIX Windows Mobile Palm OS Symbi an OS
13 下列何者不是為了桌上型電腦設計的作業系統？
Windows XP FreeBSD Android Linux
14 用於攜帶式 3C 消費性產品中的嵌入式系統（embedded system），其設計考量一般為何？①省電的設計
②比桌上型電腦處理器效能好 ③儲存裝置的防震性 ④節省成本
①②③ ①③④ ②④ ①②③④
15 陣列（array）與鏈結串列（linked list）皆可用來實作一已知長度序列的插入排序法（insertion sort），且各
有其優缺點。下列敘述何者錯誤？
陣列所需的記憶體較少
陣列較有利於搜尋某一元素是否存在一已排序之序列中
在插入一元素到已排序之序列中的某一位置時，鏈結串列所需的時間複雜度較低
在最差的情形（worst case）下，鏈結串列所需的時間複雜度較低
16 將一個程式具有遞迴（recursion）的部分改寫成沒有遞迴的版本，其目的最可能為下列何者？
使程式的執行變得有效率 減少堆積（stack）的使用
減少佇列（queue）的使用 減少迴圈（loop）的使用
17 在一個空的二元搜尋樹（binary search tree）依序插入關鍵值（keys）5、2、1、3、4後，則對於存有關鍵值
4的節點，其與根節點（root）之距離為多少條邊？
1 2 3 4
18 下圖為一運算式樹（expression tree），其所描述的運算式為何？
(a*b) + ((c+ (d*e)) - f) (a*b) + (e*f) (a*b) + (((c+d)*e)-f) ((c+d)*e)-f
19 已知一連通圖（connected graph），圖中一個子樹、一個生成圖（spanning graph，即含原圖中所有節點的連
通子圖）與一個最小生成樹（spanning tree），下列敘述何者正確？
子樹邊數 ≦ 生成圖的邊數 ≦ 最小生成樹的邊數
子樹邊數 ≦ 最小生成樹的邊數 ≦ 生成圖的邊數
最小生成樹的邊數 ≦ 生成圖的邊數 ≦ 子樹邊數
最小生成樹的邊數 ≦ 子樹邊數 ≦ 生成圖的邊數
20 在下列的圖形中，從節點 A開始作深度優先搜尋（depth first search, D FS），則走訪節點的順序可能為下列何者？
ABEFCDG ABFGCDE ABFECGD ABECDGF
21 下列排序演算法中，何者在最差情況（worst case）下的時間複雜度最佳？
選擇排序（selection sort） 快速排序（quick sort）
合併排序（merge sort） 插入排序（insertion sort）
22 某雜湊表（hash table）有 13 個空格。假設雜湊函數（hash function）為 h(k) = k mod 13，且此雜湊表使用平
方探測法（quadratic probing，公式為 h(k,i) = ( h(k) + i2 ) mod 13）來處理碰撞（collision）。依此方法，若將
28、30、41、24、47、54、17 等7個數字依序存入後，則搜尋數字 2時，需要與表內多少個數字作比對？
3 4 5 6
23 執行下列 C語言程式後，產生的輸出為何？
#include
#define SIZE 5
void modifyElement1 (int b []);
void modifyElement2 (int e);
int main (void) {
int a[SIZE] = {0, 1, 2, 3, 4};
modifyElement1 (a);
printf ("%d ", a[3]);
modifyElement2 (a[3]);
printf ("%d", a[3]);
return 0;
}
void modifyElement1 (int b[]) {
b[3] *= 2;
}
void modifyElement2 (int e) {
e *= 2;
}
3 3 6 12 3 6 6 6
a b e
c d
f
+
+
–
*
*
A B C
D E F G
代號：5418
頁次：4
－
3
24 執行下列 C語言程式後，產生的輸出為何？
void cube( int *nPtr, int nPtr2 ){
*nPtr = *nPtr * *nPtr * *nPtr;
nPtr2 = nPtr2 * nPtr2 * nPtr2;
}
int main( void ){
int num1 = 5;
int num2 = 4;
printf( "%d %d ", num1, num2 );
cube( &num1, num2 );
printf( "%d %d", num1, num2 );
}
5 4 5 4 5 4 125 64 5 4 125 4 5 4 5 64
25 下列以 C++語言撰寫的程式中，請問①②③④中共有幾個語法（syntax）上的錯誤？
class T1 {
public:
void foo() { val_ = val2_ = 0; } // ①
int val_; // ②
private:
int val2_;
};
int main()
{
T1 t;
t.foo(); // ③
t.val2_ = 0; // ④
return 0;
}
1 2 3 4
26 執行下列 C語言程式後，產生的輸出為何？
#include
#include
int main()
{
double i;
i=4.5+1/2;
printf("%f", i);
system("PAUSE");
return 0;
}
4.5 5.0 5 2.75
27 呼叫下列 C語言函式 f時，選項中何者會回傳 10？
int f (int a) {
if( a <= 1 ) return 1;
else return a + f(a-1);
}
f(4) f(5) f(6) f(10)
28 有關 C語言撰寫之程式，下列敘述何者正確？
#include
#include
int main()
{
char size;
scanf("%c", &size);
switch(size)
{
case 'L': printf("171~180");
case 'M': printf("166~170");
case 'S': printf("160~165");
default: printf(" ERRORn");
system("PAUSE");
}
return 0;
}
輸入 L，則輸出 171~180 輸入 M，則輸出 166~170
輸入 S，則輸出 160~165 輸入 S，則輸出 160~165 ERROR 並畫面暫停
代號：5418
頁次：4
－
4
29 有關 C語言撰寫之程式，下列敘述何者正確？
#include
#include
int main()
{
int kbox(float x, float y);
int a, b, c;
scanf("%d, %d", &a, &b);
c=kbox(a, b);
printf(" %d", c);
system("PAUSE");
return 0;
}
int kbox(int x, int y)
{
int z;
z=x>y ? x:y;
return(z);
}
若輸入兩個整數 16, 12，則輸出為 16 若輸入兩個整數 16 12，則輸出為 16
若輸入兩個整數 16, 12，則輸出為 12 會出現錯誤訊息
30 有關 C++中class 對於 data member 與member function 存取權限的敘述，下列何者錯誤？
提供 public、protected 與private 三種存取權限
若某 class A 的data member 為public，則在同一程式的其他函式都可以讀寫該 public data member
class 的constructor 的存取權限必須為 public
若某 class A 的data member 為private，則所有不屬於 class A 的函式都不可以讀寫該 private data member
31 100 BaseT 乙太網路其中的 100 指的是：
最大傳輸距離為 100 m 傳輸的時脈頻率為 100 MHz
最大傳輸速率為 100 Mbps 最大網路容量為 100 個節點
32 對有關封包交換（packet switching）傳輸的敘述，下列何者錯誤？
資料傳送路徑由網路節點動態選擇 同步傳輸
各個封包的傳送路徑不必相同 傳輸通道頻寬不必固定
33 網址開頭的 https 係指 http 協定加上：
SMTP SSL SNMP Web service
34 網路中負責尋找適當路徑以傳輸封包的設備是：
橋接器（bridge） 中繼器（relay） 集線器（hub） 路由器（router）
35 TCP 使用重複回應（duplicate ACK）機制之主要目的為何？
控制單一連線上的網路流量 偵測封包遺失
進行封包排序 建立網路連線
36 有關駭客攻擊的敘述，下列何者錯誤？
不使用未加密的無線網路，是防禦欺騙基地台（rouge access point）的有效方法
於網頁瀏覽器位址欄內輸入 http://3232238858，是使用隱藏欄位竄改（hidden field tampering）攻擊
跨網站腳本（cross-site scripting, XSS）攻擊，是將腳本指令（script instruction）插入網頁中，造成使用者
瀏覽網頁時受到影響
所謂白帽駭客（whitehat hacker）是以類似駭客手法檢驗網路與系統安全的資訊安全專家
37 有關網路安全中蜜罐（honey pot）的敘述，下列何者錯誤？
蜜罐可以讓攻擊者的行動受限制，以保護系統
蜜罐可能先遭受攻擊，因而可以對管理者提供警示
蜜罐可以引誘攻擊者攻擊，降低系統其他部分遭受攻擊的機會
管理者可以在蜜罐中追蹤攻擊者的行動
38 超文件標記語言（HyperText Markup Language；HTML）是用來產生網頁的語言。下列有關超文件標記語言
的敘述何者錯誤？
網頁是由標頭（head）和主文（body）兩部分組成
標籤（tag）說明了文件的格式
標籤（tag）具備定義資料型態的能力
標頭包含網頁標題及瀏覽器使用的參數
39 下列何種網際網路（Internet）的應用使用了 P2P（Peer-to-Peer）的架構？
電子郵件 VoIP（Voice over IP） 搜尋引擎 網頁瀏覽
40 我們經常使用 ping 指令得知網路連線是否正常，該指令使用何種協定？
SMTP RFC ICMP RTP
類科名稱：
104年公務人員特種考試關務人員考試、104年公務人員特種考試身心障礙人員考試及
104年國軍上校以上軍官轉任公務人員考試
科目名稱：計算機概要（試題代號：5418)
測驗式試題標準答案
考試名稱：
電子工程
單選題數：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題
BCDDDBBDC
C CBDACCBB
CDDCAAADDD
CB DBBACBC
A
B
複選題數： 複選每題配分：
標準答案：
備 註：