加載中. ..
PDF
103
年公務人員特種考試外交領事人員及外交行政人員、
國際經濟商務人員、民航人員及原住民族考試試題
考 試 別：原住民族特考
等 別：四等考試
類 科 組：電子工程
科 目：計算機概要
考試時間： 1 小時 座號：
※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：3614
頁次：6
－
1
1 下列有關網路的敘述何者錯誤？
SMTP為應用層（application layer）通訊協定
UDP為傳輸層（transport layer）通訊協定
PPP為鏈結層（link layer）通訊協定
TCP與IP 均為網路層（network layer）協定
2 Java 不具備或不支援下列那一個特性或技術？
multiple inheritance generic programming
multithread programming Unicode
3 連續性（continuous）或稱類比信號轉為離散（discrete）資料時，取樣率（sampling rate）必須是信號
頻寬的幾倍以上，方能從離散資料完整還原為連續信號？
1 2 3 4
4 設計資料庫系統時，下列何者不屬於資料正規化（normalization）的操作？
將資料中缺漏（missing）的資料補正
將不相依（dependent）於主鍵（primary key）的欄位，儲存在其他資料表中
將相依於非主鍵的欄位，儲存在其他資料表中
定義外來鍵（foreign key），並將與其相依的資料儲存於其他資料表中
5 下列有關資料庫索引（index）的敘述何者錯誤？
紀錄資料表中每個欄位的資訊是如何被存放以加速搜尋的效率
可依照鍵值（key）欄位來決定資料的排序和存放位置
索引（index）本身可以再被索引
所有資料庫都必須要有索引（index）
6 將三進位數值 102212212211 以九進位表示，下列何者正確？
385784 18215 14342 15372
7 以8位元的二的補數法（two’s complement）表示 (
-84) 這個十進位的數，其表示法為何？
(10101011)2 (10101100)2 (11010100)2 (11010101)2
8 CPU 的指令週期（instruction cycle）中基本上不包括那一動作？
抓取指令 編碼 算出有效位址 執行指令
9 冗餘廉價磁碟陣列（RAID）組合多個廉價磁碟成為一個磁碟陣列。請問下列那一個磁碟陣列版本的
磁碟利用率最低？
RAID 0 RAID 1 RAID 4 RAID 5
10 電阻式觸控螢幕藉由下列何者得知使用者所按的位置？
手指所施與的電流 手指所施與的溫度
手指所施與的磁場 手指所施與的壓力
代號：3614
頁次：6
－
2
11 在作業系統中，所謂的 N對1執行緒排程模型（N:1 threading model），又稱為使用者層級執行
緒排程（user-level threading），將一個使用者程序（user process）中的所有執行緒全部對應到一個
核心執行緒（kernel thread），因此作業系統藉由執行該核心執行緒來多工執行這個使用者程序中的
所有執行緒。而所謂的 1對1執行緒排程模型（1:1 threading model），則是將每個使用者執行緒分
別對應到不同的核心執行緒。相較之下，N對1執行緒排程模型有何特徵或優缺點？①可對於使用
者程序中的執行緒做較有效率的管理 ②若是其中一個使用者執行緒在等待 I/O 時，所有使用者執
行緒都必須等待 ③能讓一個使用者程序中的多個執行緒同時執行系統呼叫（system call） ④較適
用於在多處理機系統上執行有多個執行緒的使用者程序
①② ③④ ②③④ 僅①
12 作業系統如何管理使用者程式（user programs）？
以程式中的每一個函數（function）為最小管理單位
以程式中的每一個基本塊（basic block）為最小管理單位
以程式所產生的行程（process）為最小管理單位
程式中，每 100 個指令（instruction）為最小管理單位
13 下列關於批次系統（batch system）的描述何者錯誤？
使用者與程式之間的互動（interaction）缺乏即時性
容易發生中央處理器閒置的情形
會產生餓死（starvation）的情形
平均程式往返時間（turnaround time）並非最佳
14 下列何者最直接影響執行緒（thread）的本文切換（context switch）速度？
硬碟讀取速度 圖形處理器（GPU）頻率
暫存器（register）大小及個數 程式碼的大小
15 在C或C++語言中，某二維陣列宣告如下：
char A[10][10];
假設此陣列於記憶體位址 0開始存放，且每一記憶體位置存放一個陣列元素 A[i][j]。若使用列優
先方式（row-major order）儲存，則下列那一個元素恰好儲存於位址 5710？
A[5][6] A[5][7] A[6][6] A[7][5]
16 下列有關資料結構中鏈結串列（linked list）的敘述，何者正確？
鏈結串列必為雙向鏈結串列（doubly linked list）
鏈結串列不可為空串列
環狀鏈結串列的最後一個節點會連結至第一個節點
環狀鏈結串列的最後一個節點會連結至空節點（null）
17 假設二元搜尋樹裏的元素值均不同，且假設從小排到大，則此樹最大值不可能位於那裡？
樹根（root）
樹的右子樹的最小值
樹的左子樹的最大值
樹的右子樹持續朝右尋找右子樹直到未有其他元素為止的元素
18 下列關於 n個節點的無向圖（undirected graph）的四項敘述，那一項敘述和其他三項敘述不具有「若且
唯若」的關係？
此圖為一棵樹
此圖具有 n-1個邊，且不含有任何循環（cycle）
此圖具有 n-1個邊，且此 n-1個邊與其所連接的節點構成一連通單元（connected component）
此圖任兩節點間均只存在一個路徑
代號：3614
頁次：6
－
3
19 合倂排序法（merge sort）屬於：
回溯法（backtracking） 分而治之法（divide-and-conquer）
動態規劃法（dynamic programming） 貪婪演算法（greedy algorithm）
20 某雜湊表（hash table）有 13 個空格。假設雜湊函數（hash function）為 h(k) = k mod 13，且此雜湊表
使用線性探測法（linear probing）來處理碰撞（collision）。依此方法，若將 28、30、41、23、47、54、17
等7個數字依序存入後，則搜尋數字 4時，需要與表內多少個數字作比對？
3 4 5 6
21 在下列 Java 程式語言有關兩種變數型態 int 與Integer 的敘述中：①int 為基本資料型態（primitive data
type） ②int 為參考資料型態（refere nc e data type） ③Integer 為基本資料型態（primitive data type）
④Integer 為參考資料型態（reference data type）
①③正確；②④錯誤 ①④正確；②③錯誤
②③正確；①④錯誤 ②④正確；①③錯誤
22 下列何種設備可用來連接兩種不同通訊協定的網路？
集線器（hub） 路由器（router） 閘道器（gateway） 數據機（modem）
23 下列敘述何者錯誤？
在點對點式檔案共享（peer-to-peer file sharing）中，每台電腦具有 client 與server 的雙重角色
FTP檔案傳輸屬於非連結服務（connectionless service）
連結服務（connection-oriented service）在傳送之前會進行三次握手（three-way handshaking）來進
行連結
使用非連結服務的目的之一是希望可以比較快達成連結
24 在使用網路傳輸資料時，可透過下列何種方法來防止接收緩衝區塞爆所導致的資料流失問題？
流量管制（flow control） 錯誤控制（error control）
多工（multiplexing） 切割與組裝（segmentation & reass embly）
25 TCP 與UDP 協定是根據標頭（header）中的什麼欄位來區分不同的應用層服務？
IP address Window size Port number Router number
26 設某 IP 位址為 140.120.72.31，若其網路的網路遮罩（network mask）為 255.255.192.24，則下列 IP
位址中，何者與其屬於相同的子網路？
140.120.71.17 140.120.72.56 140.120.96.72 140.120.80.80
27 一般而言，下列那一種無線系統有效傳輸距離最長？
WiFi Bluetooth Zigbee WiMAX
28 封包過濾防火牆（packet-filtering firewall）在檢查封包時，不會檢查下列何者？
來源端位址 目的端位址 埠（port） 資料內容
29 下列關於加密處理的說明，何者正確？
加密處理會將密文轉為明文
對稱式加密需要使用兩種不同的金鑰
非對稱式加密在加密端及解密端使用同樣的金鑰
PKI加密處理運用公開金鑰來確保網路交易的安全性
30 下列何種語言可用來撰寫在客戶端（client）的瀏覽器上執行、與使用者互動的程式？
Active Server Pages Java Server Page
Javascript Hypertext Preprocessor
代號：3614
頁次：6
－
4
31 下列的 C++語言程式執行後輸出為何？
#include <iostream>
using namespace std;
classA
{
public:
static int x;
A() {x++;};
~A() {x--;};
};
int A::x=0;
int fun(void)
{
A a;
A * b;
b=new A();
delete b;
cout<<A::x;
}
int main()
{
fun();
cout<<" "<<A::x;
}
0 0 0 1 1 0 1 1
32 下列 C程式執行完畢後，會印出幾個加號？
#include<stdio.h>
int main(){
int i,j;
for (i=2, j=10; i<= 2*j; i++,j--){
printf("+");
}
}
5 7 9 10
33 有關下列 C++語言撰寫之程式，下列敘述何者正確？
#include <stdio.h>
#include <iostream>
using namespace std;
void main()
{ int x=7;
if (x=8)
printf("x equals 8! ");
system ("PAUSE");
}
執行後輸出 x equals 8! 執行後輸出一列空白
執行後沒有輸出結果 編譯後出現錯誤訊息
代號：3614
頁次：6
－
5
34 下列 C語言程式碼執行後結果為何？
int *p,a[2]={1,2};
p=a;
*(p+1)=3;
printf("%d %d",a[0],a[1]);
1 2 1 3 3 2 2 3
35 下列 C語言程式中，若輸入的數值為 20，則輸出為何？
#include <stdio.h>
void input(int p)
{
scanf("%d", &p);
}
int main()
{
int num = 10;
input(num);
printf("%d", num);
return 0;
}
10 20 0 任意隨機值
36 下列 C++程式的輸出應為何？
#include <stdio.h>
#include <string>
using namespace std;
int unknown(string s){
int count=0;
for (int i=0; i<s.length( ); i++){
if (s[i] == 'e')
count ++;
}
return(count);
}
void main () {
int output = unknown("abeeee");
printf("%d", output);
}
0 3 4 6
代號：3614
頁次：6
－
6
37 令圖中邊上的數字即為邊之長度。利用 Kruskal 演算法尋找下圖之最小生成樹（minimum spanning tree）
時，第 4條被加入最小生成樹的邊，其長度為何？
14 15 16 17
38 某一堆疊存有四個元素，如下圖所示，圖中右方為堆疊的頂端。下列何者不可能為此堆疊從全空的
堆疊開始加入與刪除元素的過程？
加入 1，加入 2，加入 3，加入 4，加入 5，刪除，加入 6，刪除
加入 1，加入 2，加入 3，加入 4，加入 5，加入 6，刪除，刪除
加入 1，加入 2，加入 6，刪除，加入 3，加入 4，加入 5，刪除
加入 1，刪除，加入 1，加入 2，加入 5，加入 6，刪除，加入 3，加入 4，加入 5，刪除
39 下列電路之布林函數 F為：
(A+B)(C+D) (A+B)’+ (C+D)’
A+B+C+D (A+B+C+D)’
40 三輸入訊號 A、B、C與一輸出訊號 S的真值表（truth table）如下圖所示。此真值表對應之布林函數
（Boolean function）為何？
A B C S
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
C)A(BABS ⊕+= C)A(BABS ++=
C)A(B(AB)S ⊕+= B)C(ABCS ⊕+=
A
D
B
C F
1234
to
p
a
b
c
d
f
g
13
14 11
12
15 17
16 18
19
e
類科名稱：
103年公務人員特種考試外交領事人員及外交行政人員、國際經濟商務人員、民航人員及
原住民族考試
科目名稱：計算機概要（試題代號：3614)
測驗式試題標準答案
考試名稱：
電子工程
單選題數：40題 單選每題配分：2.50分
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
第1題
D第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題
ABADABBBD
A CCBCCCBA
BCBACBDDDC
CB BACBDAA
C
A
複選題數： 複選每題配分：
標準答案：
備 註：