加載中. ..
PDF
100年公務人員特種考試身心障礙人員考試試題
等 別：四等考試
類 科：電子工程、資訊處理
科 目：計算機概要
考試時間：1小時 座號：
※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：6416
頁次：6
－
1
1 很多電腦系統在分頁機制（paging）中會加入 reference bit 來記錄一個分頁（page）是否已被存取過。
Reference bit 最主要是被拿來實作下列那一種分頁替換演算法（page replacement algorithm）？
First-in, first-out First-in, last-out
Optimal page replacement Least-recently-used (LRU)-approximation
2 虛擬機器（virtual machine）是近幾年來相當熱門的議題。下列何者不屬於虛擬機器軟體？
Xen VMWare Solaris Virtual PC
3 6顆一模一樣的硬碟構成磁碟陣列，下列那一種磁碟陣列組態所構成的磁碟陣列其有效容量最小？
RAID 0 RAID 1 RAID 4 RAID 5
4 若有三個程序 P1, P2, P3 到達系統的順序為 P1 最早，P2 次之，P3 最後。但因為程序間到達時間很
近，所以可以視為三個程序都在時間 0到達。假設 P1, P2, P3 之執行時間分別為 24, 3, 3 個時間單
位。則在先到先服務（First-Come First-Served，FCFS）排程演算法（scheduling algorithm）下，三程
序的平均等待時間為何？（四捨五入到整數）註：一程序的等待時間為該程序到達至其執行結束的
過程中，花費在等待其它程序的時間。
8 9 17 18
5 作業系統在下列何種狀態最不耗電？
執行狀態 休眠狀態（hibernation, suspend to disk）
睡眠狀態（sleep） 開機，但不操作狀態
6 下列以 C程式語言撰寫之程式執行後的輸出為何？
#include <stdio.h>
int main() {
char input = 'B';
switch (input)
{
case 'A':
printf("Choice A"); break;
case 'B':
printf("Choice B"); break;
case 'C':
printf("Choice C"); break;
}
return 0;
}
Choice A Choice B Choice C 程式無法通過編譯
代號：6416
頁次：6
－
2
7 下列那一項邏輯式等於(x y)+x？
⊕
xy+x’y’ x+y xy x
8 已知兩個數 A=1000、B=0101，下列敘述何者錯誤？
若A與B皆為無號之二進位數（unsigned binary numbers），則A-B=(0011)2
若A與B皆為 2的補數（2’s complement binary numbers），則A+B=(1101)2
若A與B皆為BCD（binary-coded decimal）數，則A+B=(1101)BCD
若A與B皆為 2的補數，則 A-B會發生滿溢（overflow）
9 某公司的電腦在處理某特定工作時，中央處理器有 40%的時間在計算（computation），60%時間則
在等待磁碟機處理檔案讀取和寫入。如果僅僅將電腦的中央處理器升級為計算速度為 10 倍的新中央
處理器，其他的系統組件維持不變，電腦處理此特定工作的速度將是原本的幾倍？
3.56 倍 沒有效能增進 1.56 倍 5倍
10 在作業系統中，下列那一種情形會讓一個程序（process）從 running state 轉為 waiting state？
該程序結束執行時
該程序要求 I/O 資料傳輸時
該程序獲准執行的時間區段（time slot）結束，需切換到其它程序執行時
該程序獲得 CPU 權限時
11 在一般電腦系統中，I/O 的處理方式有 polling、interrupt driven 與DMA 三種。若依照其對 CPU 干擾
的影響程度由小到大排列，則順序為下列何者？
polling、DMA、interrupt driven interrupt driven、polling、DMA
DMA、interrupt driven、polling 這三種方式對 CPU 使用率的影響程度一樣
12 有一個 JK 正反器，欲使其輸出維持為 0，則 J與K的輸入可為何？
J=0, K=1 或J=0, K=0 J=1, K=1 或J=1, K=0
J=0, K=1 或J=1, K=0 J=1, K=1 或J=0, K=0
13 一數字以十六進位表示法為(AB.C)16，則此數以十進位表示時，其數值為何？
171.12 171.75 188.13 188.8125
14 具備特定功能或針對特定應用開發的電腦系統，一般稱之為何？
個人電腦 高階伺服器 雲端服務系統 嵌入式系統
15 四位元加法器第 位元之輸入為 與
ii
A)...( 30iBi
=
iii BAP
⊕
=
iii BAG ‧
=
，且 、，則此加法器 的表示式
為：
3
C
0120121223 PPPGPPGPGC +++= 2223 CPGC
+
=
0012012123 CPPPGPPGPC
+
+= 0120121223 PPPGPPGPCC +
+
+
=
16 使用二元搜尋法（Binary search）需要下列那一個條件？
已知資料的最大值與最小值 已知資料的中值（medium）
資料已經過排序 資料分布的範圍
17 Hash table 的溢位處理方法中，從發生溢位處循序搜尋空位的策略稱為：
開放式定址（Open addressing） 鏈結（Chaining）
平方取中間位數（Mid-square） 折疊（Folding）
代號：6416
頁次：6
－
3
18 假設一整數（integer）占 4 bytes，且不考慮位址對齊（address alignment）的問題，以下的一個 struct_a
占多少個 bytes？
typedef struct struct_a{
int x;
union {
int a;
int b;
int c;
} u;
};
4 8 12 16
19 下列前序（Prefix）運算式之後序（Postfix）運算式表示方式為何？
XZXYZXYZ +−+×+×−
−×
+
+−×+ XZXYZZXY −×+
+
−
×
+
XZZXYZXY
以上皆非
−×
+
+−×+ XZXYZXYZ
20 一般而言，在管線化（pipelined）的指令執行過程中，暫存器的讀取動作會發生在那一個階段？
指令擷取 指令解碼 記憶體存取 寫回
21 以下何者不屬於秘密金鑰密碼系統（secret-key cryptosystem）？
AES（Advanced Encryption Standard）system
DES（Data Encryption Standard）system
Triple DES（Triple Data Encryption Standard）system
RSA（Rivist, Shamir, Adleman）system
22 以下那種應用適合用雜湊表（Hash table）解決？
英文字典查詢系統
找出表中所有儲存資料的最大或是最小元素
運算式前序式（prefix）轉成後序式（postfix）表示法
Depth-first search
23 假設只有一個節點的 AVL 樹的高度為 0，則擁有 45 個節點的 AVL 樹，其最大高度為多少？
5 6 7 8
24 對任意布林函數，試問下列敘述何者錯誤？
可以單純使用 NOR 邏輯閘電路實現
可以單純使用 AND 邏輯閘電路實現
可以使用多工器搭配組合電路實現
可以使用可程式化邏輯陣列（Pro grammable Logic Array，PLA）電路實現
25 在Java 程式語言中，下列何者不是整數型別（integer type）？
double short byte long
代號：6416
頁次：6
－
4
26 下列以 C程式語言撰寫之程式執行後的輸出為何？
#include <stdio.h>
int sum_of_square(int a, int b)
{
int square(int v)
{
return v*v;
}
return square(a) + square(b);
}
int main()
{
printf("%d", sum_of_square(3, 4));
return 0;
}
9 16 25 程式無法通過編譯
27 下列以 C++ 程式語言撰寫之程式執行後的輸出為何？
#include <iostream>
using namespace std;
class P
{
public:
void foo() { cout << 'P'; }
void goo() { cout << 'Q'; }
};
class C : public P
{
public:
void foo() { cout << 'C'; }
};
int main()
{
C c;
c.foo();
c.goo();
return 0;
}
PQ CQ PCQ 此程式無法通過編譯
代號：6416
頁次：6
－
5
28 大部分的整合性開發環境（IDE, integrated development environment）都包含有一個除錯器（debugger），
此除錯器的作用為何？
清除電腦病毒（computer virus） 清除電腦主機內部病蟲害（insect disease）
幫助程式設計者找到語法錯誤（syntax error） 幫助程式設計者找到運行錯誤（runtime error）
29 下列 C++ 語言程式執行後的輸出為何？
#include<iostream>
using namespace std;
int main()
{
int num = 0, num2 = 3;
int *p;
int &r = num;
r = num2;
p = &r;
*p = 10;
printf("%d %d", num, num2);
return 0;
}
0 3 0 10 3 3 10 3
30 有關執行下列 C語言程式片段後的敘述，何者正確？
int A[3] = {0, 0, 0};
int x = 1;
A[x++] = x;
執行後，A[1] = 1 執行後，A[1] = 2 執行後，A[2] = 1 執行後，A[2] = 2
31 下列以 C程式語言撰寫之程式執行後產生之輸出為何？
#include <stdio.h>
int main()
{
int score = 100;
if (score > 60)
printf("Grade D");
else if (score > 70)
printf("Grade C");
else if (score > 80)
printf("Grade B");
else if (score > 90)
printf("Grade A");
return 0;
}
Grade A Grade B Grade C Grade D
代號：6416
頁次：6
－
6
32 佇列（queue）應為下列何者？
先進先出的串列（FIFO list） 先進後出的串列（FILO list）
後進先出的串列（LIFO list） 隨機進出的串列（random list）
33 Transmission Control Protocol（TCP）協定的主要功用為何？①確認與重送 ②流量控制 ③壅塞
控制 ④加密與解密
①②③ ②③④ ①③④ ①②③④
34 關於網路設備，以下敘述何者為真？
中繼器能降低網路的封包碰撞機率 橋接器能降低網路的封包碰撞機率
集線器（Hub）能用來過濾網路封包 中繼器能用來過濾網路封包
35 以下那一種惡意程式（malware）不需要依附於其他程式便能運作，也能複製自己並且可以自行在網
際網路上散播？
電腦病毒（virus） 木馬（Trojan horse）
蠕蟲（worm） 追蹤小型文字檔（tracking cookie）
36 下列那一網路協定使用 CSMA/CD 機制？
Ethernet Wireless LAN Bluetooth Zigbee
37 資訊安全系統中，認證（Authentication）的功能是：
由公正機構確認使用者輸入的密碼是否正確
確認文件的傳送者的不可否認性
確認收到的文件的內容是否未經竄改
確認收到的文件是否為最新的版本
38 下列有關 UDP（User Datagram Protocol）的敘述，何者正確？
UDP 為不需建立連線（connectionless）的通訊協定
UDP 有封包重傳（retransmission）機制
UDP 有壅塞控制（congestion control）機制
UDP 保證資料可以在限定時間內送達
39 Domain Name System（DNS）之主要任務為：
將主機名稱轉換為 IP 位址
將主機名稱轉換為 URL
將URL 轉換為主機名稱
查出某一網路服務名稱所對應的 port number
40 下列有關 IEEE 802.11 之敘述，何者錯誤？
每次傳送前會先偵測其它端點（station）是否正在傳送資料。若無，則可開始傳送資料
傳送端需要靠 ACK 機制才知傳送資料時是否發生碰撞（collision）
若得知傳送之資料發生碰撞（collision），則傳送端會等一個隨機時間（random time）再進行重傳
可以解決隱藏終端（hidden terminal）的問題
代號：6416
頁次：6
－
7
本
頁
空
白
代號：6416
頁次：6
－
8
本
頁
空
白
類科名稱：
100年公務人員特種考試身心障礙人員考試
科目名稱： 計算機概要(試題代號：6416)
題 數： 40題
考試名稱：
標準答案：答案標註#者，表該題有更正答案，其更正內容詳見備註。
測驗題標準答案更正
題號
答案DCBCB BBCCB CABDB CABBB
題號
答案DABB# DBDDA DAABC ABAAA
題號
答案
題號
答案
題號
答案
01 02 03 04 05 06 07 08 09 10 11 12 13 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
電子工程、資訊處理
備 註： 第25題一律給分。