加載中. ..
PDF
105
年公務人員特種考試外交領事人員及外交行政人員、
民航人員、國際經濟商務人員及原住民族考試試題
考試別 ：原住民族特考
等別 ：四等考試
類科組 ：電子工程
科目 ：計算機概要
考試時間
：1小時 座號：
※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：3614
頁次：6
－
1
1 在I/O 控制技術中，下列何者的程式執行時 CPU 會逐筆等待 I/O 設備處理完成？
programmed I/O interrupt-driven I/O isolated I/O DMA
2 若解析度為 300 DPI（dots per inch），則一張 4 × 6吋的影像總共有多少個像素（pixels）？
7,200 個 540,000 個 2,160,000 個 6,480,000 個
3 有關關聯式資料庫（relational database）系統中查詢最佳化（query optimization）的敘述，下列何者
錯誤？
查詢最佳化是系統分析使用者輸入的 SQL 查詢句，找出最有效率的執行策略
查詢最佳化是使用者根據經驗，輸入最有效率的 SQL 查詢句
估算一個查詢句的成本花費（cost）與系統維護的表格之大小有關
查詢中若有包含連結運算（JOIN operation），因必須處理兩個表格，所以通常比選擇運算（SELECT
operation）還要費時
4 下列對主鍵（primary key）及外來鍵（foreign key）的敘述何者錯誤？
一個資料表中只可以有一個主鍵，但可以有多個外來鍵
主鍵和外來鍵可用來維護「資料表內容」的正確性
主鍵和外來鍵皆不可為虛值（null）
一個資料表的外來鍵指向另一資料表的主鍵
5 以計算機進行數值運算，假設運算過程中皆不產生溢位（overflow），則下列敘述中，何者正確？
變數 A、B、C皆為浮點數（floating point）則（A + B）+ C = A +（B + C）
變數 A與B皆為無號整數（unsigned integer）則（A > > B）< < B = A（註：>>代表右移位；<<代
表左移位）
變數 A與B皆為浮點數則 A + 2 * B =（A + B）+ B
變數 A、B、C皆為有號整數則（A + B）+ C = A +（B + C）
6 在I/O 控制技術中，下列何者為當 I/O 設備完成每筆資料的傳輸時，會發出訊息通知 CPU 以免 CPU
等待 I/O 期間無法處理其他工作？
programmed I/O interrupt-driven I/O isolated I/O DMA
7 計算機系統中快取記憶體（cache memory）的設計可以增快計算機系統的速度，是因為：
快取記憶體的目的是可以加快 CPU 內pipeline 的執行速度
快取記憶體的目的是利用程式的平行性（parallelism）
快取記憶體的目的是利用程式的區域性（locality）
快取記憶體的目的是讓 CPU 同時抓取數個指令來執行
8 下列何者是布林函數（Boolean function）F(A,B,C,D) = Σm(0, 2, 8, 10, 11, 15)的最簡式？
F(A,B,C,D) = ABD + CD F(A,B,C,D) = AB + ACD
F(A,B,C,D) = ABC + BC F(A,B,C,D) = ACD +B'D'
代號：3614
頁次：6
－
2
9 下圖是某種組合電路的符號表示法及其功能表。下列何者是該組合電路的名稱？
Decoder Encoder Demultiplexer Multiplexer
10 某處理器以八位元（bit）加 法 器（ adder）進行運算。下列運算中，何者將產生進位旗標（carry flag）？
32 + 48 132 + 151 25 + 23 137 + 26
11 試問下列有關可程式化邏輯陣列（Programmable Logic Array, PLA）的敘述何者正確？
及陣列（AND array）可以程式化，但或陣列（OR array）不可以程式化
或陣列（OR array）可以程式化，但及陣列（AND array）不可以程式化
及陣列（AND array）與或陣列（OR array）兩者均可以程式化
及陣列（AND array）與或陣列（OR array）兩者均不可以程式化
12 一個磁碟的磁柱（cylinder）由內往外編號，目前磁頭正位於編號為 50 的磁柱，且正朝著磁柱編號 0
的方向移動。若有一檔案其內容分布的磁柱編號依序為 75、150、30、100、20，請比較 FCFS（first
come, first served）、LOOK、SCAN（亦稱 elevator）三種磁碟排程（disk scheduling）演算法讀取該
檔案時磁頭所需移動的總距離：
FCFS > LOOK > SCAN FCFS > SCAN > LOOK
SCAN > FCFS > LOOK LOOK > FCFS > SCAN
13 假設電腦中有五個程序 A、B、C、D、E等待執行，它們的執行時間分別是 5、4、3、2、1分鐘，
如果該電腦以最短工作優先（shortest-job-first）的順序執行，請問該五個程序的平均回轉時間
（turnaround time）為幾分鐘？
5分鐘 7分鐘 9分鐘 11 分鐘
14 下列何項 I/O 傳輸介面是屬於並列式（parallel）資料傳輸模式？
SCSI Bus USB RS232 Bluetooth
15 對一個數值序列 8 4 5 2 3 6 1 7（假設各數值均為一位數）施行排序演算法 A由小到大排序。若該演
算法執行之過程中，此數列會依序調整成為 8 4 5 2 3 1 6 7、8 4 5 2 1 3 6 7、8 4 5 1 2 3 6 7、8 4 1 5 2 3
6 7、8 1 4 5 2 3 6 7、1 8 4 5 2 3 6 7…，則可推知此演算法 A為何種排序法？
選擇排序法（selection sort） 氣泡排序法（bubble sort）
插入排序法（insertion sort） 合併排序法（merge sort）
16 考慮堆疊（stack）的操作方式，「用鏈結串列（linked list）實作堆疊」比「用陣列（array）實作堆
疊」有何優點？
鏈結串列較適合從堆疊中刪除任一資料
鏈結串列較適合從堆疊中任一位置插入新的資料
在取出（pop）資料時，鏈結串列所需的時間複雜度較低
在推入（push）資料時，鏈結串列比較不需擔心滿溢（overflow）問題
17 一最小堆積（min-heap）儲存有 n個關鍵值（keys），其取出最小關鍵值（extract-min）及插入（insert）
一個關鍵值之最差時間複雜度分別為何？
extract-min：Θ（1），insert：Θ（n） extract-min：Θ（1），insert：Θ（log n）
extract-min：Θ（log n），insert：Θ（log n） extract-min：Θ（log n），insert：Θ（n）
18 下列何者可能是在二元搜尋樹中從樹根至某樹葉節點的尋訪過程？
4 → 90 → 82 → 80 → 75 → 73 → 76 → 74 → 78 → 77
4 → 95 → 80 → 20 → 25 → 70 → 50 → 55 → 60 → 59
10 → 20 → 30 → 60 → 55 → 35 → 40 → 45 → 47 → 58
100 → 2 → 90 → 70 → 30 → 60 → 65 → 55 → 58 → 57
S Y
0
1
I0
I1
Y
S
0
1
0
I
1
I
代號：3614
頁次：6
－
3
19 下圖之邊長（edge length）均為不一樣的整數，邊上之數字表示長度。若其最小生成樹（minimum
spanning tree）含有連接 b與c的邊(b, c)，則(b, c)之長度最大值為何？
19 25 27 29
20 下列何者可以是下圖的深度優先搜尋（depth-first search）順序？
1234567 1237654 1234576 1472356
21 對下圖用深度優先搜尋（depth first search）從端點（vertex）v0 開始訪問，則可能的訪問順序為何？
v0, v1, v2, v3, v4, v5, v6, v7 v0, v7, v3, v4, v5, v6, v1, v2
v0, v1, v3, v7, v4, v2, v5, v6 v0, v1, v3, v7, v4, v5, v2, v6
22 某雜湊表（hash table）有 13 個空格，編號為 0到12。假設雜湊函數（hash function）為 h(k) = k mod 13，
且此雜湊表使用平方探測法（quadratic probing，公式為 h(k,i) = (h(k) + i2) mod 13）處理碰撞（collision）。
依此方法，若將 28、30、41、23、47、54、17 等7個數字依序存入後，則此時編號 5的空格所存之
數字為何？
17 30 54 沒有數字
23 執行下列 C程式後，輸出的數字為何？
#include <stdio.h>
int main(void)
{
int b[] = { 10, 20, 30, 40 };
int *bPtr = b+2;
printf( "%d ", *(bPtr+1)+2 );
return 0;
}
42 33 32 15
?
a
30
14 32
12
26
28
18
5
6
b20 g
3
4
1
7
2
d
c
f
e
v0
v1 v2
v7
v5 v6v4
v3
代號：3614
頁次：6
－
4
24 下列的 Java 語言程式執行後輸出為何？
import java.lang.*;
class A
{
public int fun(){ return 1; }
}
class B extends A
{
public int fun(){ return 2; }
}
class C extends A
{
public int fun(){ return 3; }
}
class test
{
public static void main (string[] argv)
{
A[] a={new A(), new B(), new C()};
int x=0;
for(int i=0;i<a.length;i++)
x+=a[i].fun();
System.out.println(x);
}
}
3 5 6 9
25 下列 C程式片段執行完畢後，變數 cnt 的值應為多少？
cnt=0;
for(X=1;X<=3;X++){
for(Y=X;Y<=3;Y++){
cnt=cnt+Y;
}
}
14 16 18 21
26 執行下列 C語言程式後，產生的輸出為何？
#include <stdio.h>
int f(int a){
int i,t;
t=0;
for(i=0; i<a; i++){
t+=a;
}
return t;
}
main(){
int x=5, y=0;
y=f(x);
printf("%d, %dn", x,y);
}
5, 0 5, 5 5, 25 25, 25
代號：3614
頁次：6
－
5
27 下述 C程式執行後將會輸出：
#include <stdio.h>
void main(void)
{
floast x=1.5,e=1.0,x_p=1.0;
int i,n=2,f=1;
for(i=1;i<=n;i++){
f*=i;
x_p*=x;
e+=x_p/f;
}
printf("%f",e);
}
3.625000 4.481686 2.500000 1.000000
28 執行下列 C程式後的輸出為何？
#include <stdio.h>
int main(){
int a=8,b=6;
if(a<0||b<0){
a++;
b++;
}
else{
a--;
b--;
}
printf("a=%d;b=%d",a,b);
}
a=7;b=5 a=9;b=6 a=9;b=7 a=8;b=6
29 下列的 Java 語言程式執行後輸出為何？
import java.lang.*;
class test
{
public static void main(String[] argv)
{
int x=0;
String s1="Hello";
String s2="Hello";
String s3=new String("Hello");
String s4=new String("Hello");
if(s1==s2)x++;
if(s1==s3)x++;
if(s3==s4)x++;
System.out.println(x);
}
}
0 1 2 3
代號：3614
頁次：6
－
6
30 在下列的 C++程式中，class A 不能稱為 class B 的何者？
#include <iostream>
#include <string>
using namespace std;
class A
{
};
class B:A
{
};
int main()
{
}
base class parent class superclass derived class
31 下列何者是 T型正反器（T flip-flop）的特徵方程式（characteristic equation）？
Q(t + l) = T Q(t + 1) = TQ’ + T’Q Q(t + l) = T + Q Q(t + 1) = TQ + T’Q’
32 要防止網路上連線的使用者過多，導致資料的傳輸量超過網路負荷時，可使用下列何種方法處理？
多工（multiplexing） 錯誤控制（error control）
壅塞管制（congestion control） 切割與組裝（segmentation & reassembly）
33 路由器選擇資料封包行進路徑的方法稱之為：
繞徑演算法（routing algorithm） 交換演算法（swapping algorithm）
流量控制演算法（flow-control algorithm） 滑動視窗演算法（sliding-window algorithm）
34 在網際網路的資料傳輸技術中，其封包的資料結構中用以標示資料來源與目的地者為下列何者？
負載（payload） 標頭（header） 旗標（flag） 標籤（tag）
35 某公司註冊申請 C類別（使用前 24 位元於網路編號）IPv4 網址，則該公司可使用的網址共為若干？
28 216 224 232
36 下列有關 802.11 無線網路架構與運作的敘述何者錯誤？
PCF（Point Coordination Function）是一種不會產生競爭的傳輸模式
DCF（Distributed Coordination Function）是一種會產生競爭的傳輸模式
先進行載波感測（carrier sense），再進行碰撞偵測，都沒問題就可以傳送資料
每次傳送訊框（frame）前都一定要先等待一個訊框間隔時間（IFS, Inter-Frame Space）
37 欲傳送的原始資訊，分切成一個個大小固定的資料區塊並加以註記後，送進網路連線中；每個資料
區塊可能走不同的路徑，最後到了目的地，再將所有的資料區塊組裝回原始的訊息。此種資料傳輸
方法稱之為：
路徑交換 封包交換 資料交換 線路交換
38 下列有關 UNIX 作業系統中所稱的殭屍程序（zombie process）之敘述何者錯誤？
殭屍程序永遠不會被排入中央處理器執行
殭屍程序的識別碼（id）不會儲存於程序表（process table）中
殭屍程序可能導致無法產生新程序
殭屍程序曾開啟的檔案會被關閉
39 偽造大量 ping 指令封包向網路廣播出去，並要求回傳結果到某特定主機 A，是對主機 A發動何種攻擊？
病毒攻擊 蠕蟲攻擊 特洛伊木馬攻擊 阻斷式攻擊
40 下列何者常被用來提升全球資訊網伺服器（Web server）回應網頁需求的效率？
快取（cache）
小型文字檔案（cookie）
快速應用軟體發展工具（rapid application development tool，簡稱 RAD tool）
超文件標示語言（HTML）
類科名稱：
105年公務人員特種考試外交領事人員及外交行政人員、民航人員、國際經濟商務人員及
原住民族考試
科目名稱：計算機概要（試題代號：3614)
測驗式試題標準答案
考試名稱：
電子工程
單選題數：40題 單選每題配分：2.50分
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
第1題
A第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題
CBCDBCDDB
C BABDCBBB
DAACACAABD
BC BACBBDA
B
A
複選題數： 複選每題配分：
標準答案：
備 註：