加載中. ..
PDF
106年公務人員特種考試外交領事人員及外交行政
人員、民航人員、稅務人員及原住民族考試試題
考試別 ：原住民族特考
等別 ：四等考試
類科組 ：電子工程
科目 ：計算機概要
考試時間
：1小時 座號：
※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：3816
頁次：6
－
1
1 某處理器以 8位元（bit）加法器進行無號整數（unsigned integer）運算，下列運算中，何者將產生溢
位（overflow）？
12+25 37+128 206+57 128+127
2 關於執行緒（Thread）的敘述，下列何者錯誤？
可由同一段程式碼產生多個執行緒
與程序（Process）相較，執行緒間的執行可以非常快速地切換
與程序相較，產生及結束的代價低
與程序相較，對共享資料的保護性極佳
3 假設有一個名為 REGISTER 的表格，該表格定義了三個屬性（attribute）並且記錄了三筆資料列
（tuple），如下表所示。針對該表格執行以下 SQL 查詢句：「select avg(GRADE) from REGISTER where
COURSE = 'DB';」，則會輸出下列何值？
ID COURSE GRADE
B01 DB 60
B01 PL 30
B02 DB 90
60 75 90 180
4 若使用某個繪圖軟體繪製一張海報，一般而言，將該海報儲存成下列那個格式，所產生的檔案會最大？
GIF（Graphics Interchange Format） JPEG（Joint Photographic Experts Group）
TIFF（Tagged Image File Format） BMP（Bitmap）
5 作業系統的檔案結構通常都是以何種結構呈現？
環狀 星狀 樹狀 堆疊
6 下列何者是專指作業系統核心（Kernel）提供給程序（Process）的服務介面？
應用程式介面（API） 系統呼叫（System Calls）
系統中斷（Interrupt） 系統例外（Exception）
7 在OSI（Open System Interconnection）參考模型下，下列何者為第二層通訊使用的位址？
MAC address IP address PORT number Sequence number
8 在關聯式資料庫設計中，下列那一個過程可降低資料重複？
關聯化 結構化 模組化 正規化
9 根據下列那種進位法，有可能會表示出含有英文字母的合理數字，如「AE.75」？
2進位 4進位 8進位 16進位
代
頁
1
0
1
1
2
1
3
1
4
代號
：3816
頁次
：6
－
2
0
有一線
上
以24
位
即時順
暢
120
K
1 M
B
1 關於下
列
圖A
圖B
圖C
圖D
2
若根據
數值？
5
3
下圖的
二
B是
全
C是
全
4
一個有
向
是可能
產
ADE
C
上
影片以每
秒
位
元來表示，
暢
播放影片
K
B/s，其中
B
B
/s
列
四圖之說
明
圖A
的preorder
的preorder
序
的preorder
序
的preorder
C語言的
語
二
元搜尋樹
全
部數字中
最
全
部數字中
最
向
圖（Dire
c
產
生的？
C
BFG
秒
50 個畫
面
壓縮率為
1
？
B
代表 byte
明
，何者錯
序列為 1 2
3
序
列為 1 2
3
序
列為 1 2
3
序列為 1 2
3
語
法，執行
以
6
（Binary Se
最
小的
最
大的
c
ted Graph）
AD
E
面
（frame）
來
1
00：1，則
至
(s)
誤？
圖B
3
，postorde
r
3
，postorde
r
3
4 5，post
o
3
4 5，post
o
以
下指令宣
告
arch Tree）
，以深度
搜
E
CFGB
來
播放，每
個
至
少需要多
3
7
r
序列為 3
2
r
序列為 3
2
o
rder 序列
為
o
rder 序列
為
告
一個陣列：
8
中，已知 B
F
G
搜
尋
法
（Dep
t
A
個
畫面的
解
少傳輸頻
寬
3
60 KB/s
7
20 KB/s
圖
C
2
1
2
1
為
3 2 5 4 1
為
3 2 1 5 4
「int tem
p
8
< A < C，
下
F
是全部數
字
G
是全部數
字
t
h-first Sear
c
A
BCDEFG
解
析度為 800
寬
（transmiss
C
p
[2][3];」，
則
下
列敘述何
者
字
中最小的
字
中最大的
c
h）尋訪各
節
× 600，每
個
ion bandwi
d
圖
則
此陣列可
以
12
者
正確？
節
點，下列
何
ABCDEG
個
畫
素
（pix
e
d
th），才能
圖
D
以
存放幾個
何
種走訪
順
F
e
l）
夠
整
順
序
代號：3816
頁次：6
－
3
15 若某一無迴路無向圖（acyclic undirected graph）含有 n個頂點（vertices），則該圖最多有幾個邊
（edges）？
n–1 n n+1 2n–1
16 對一個有 12 個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序
輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6, 5, 8, 15, 19, 18, 16, 12, 24, 20。在此樹
中有多少個節點為葉節點（Leaf）？
3 4 5 6
17 關於實作快速排序法（quick sort），下列那種資料結構是有助益的？
堆疊（stack） 集合（set） 串列（list） 佇列（queue）
18 執行下列指令的輸出為何？
int a[3][3]={0},i,j;
for (i=0,j=i;i<3;i++,j=i)
for (;j<3;j++)
{
if (i==j)
a[i][j]=1;
printf("%d ",a[i][j]);
}
1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 0 1 1 1 1
19 下列 C++程式執行後螢幕呈現的結果為何？
class fraction {
private:
int num;
int den;
public:
fraction(int x=0, int y=1) { num = x; den = y; }
fraction operator ++() { num += den; return *this; }
fraction operator +(int i) { num =2*(num+ i*den); den += den; return *this; }
void print() { printf("%d/%dn", num, den);}
};
int main(){
fraction BB(2, 3);
fraction CC(1, 2);
CC = ++BB + 2;
CC.print();
return 0;
}
22/6 1/2 8/3 11/3
20 執行下列 C++程式碼後，螢幕印出的數字為何？
int f1(int x){
if(x<=0) return 1;
return f1(x-2)+f1(x-4);
}
int main() {
cout<< f1(8) <<endl;
return 0;
}
6 8 10 12
代號：3816
頁次：6
－
4
21 執行下列 C++程式碼後，螢幕印出的數字為何？
int f2(int x){
static int y=3;
y++;
return (x+y);
}
int main() {
cout<< f2(1)+f2(2)+f2(3) <<endl;
return 0;
}
15 18 20 21
22 下列何者不是使用程序（procedure）的優勢？
將功能模組化 抽離複雜運算中的部分運算，以利於理解程式
減少程式中重複出現的程式碼片段 加快程式執行速度
23 使用選擇排序法（selection sort）對 n個數字排序，在最佳情況（best case）及最糟情況（worst case）
下，其時間複雜度（time complexity）為何？
最佳情況：Θ(n)；最糟情況：Θ(n2) 最佳情況：Θ(n2)；最糟情況：Θ(n2)
最佳情況：Θ(n)；最糟情況：Θ(n log n) 最佳情況：Θ(n log n)；最糟情況：Θ(n2)
24 關於副程式之敘述，下列何者正確？
副程式對程序式語言（procedural languages ）是很重要的，但不被用於物件導向式語言
（object-oriented languages）
副程式可叫用（call）預先定義好的程序，對隸屬於副程式的區域變數（local variables）進行運算
主程式在叫用副程式之前，會先幫副程式建立所屬的區域變數
主程式無法要求副程式，對主程式所產生的變數（variables），進行運算
25 執行下列 C程式後，產生的輸出為何？
#include <stdio.h>
int main() {
int a = -1, b = -2;
if ( a < 0 && b < 0 ) {
a++;
b++;
}
else if (a < 0 || b > 2) {
a++;
b--;
}
else {
a--;
b--;
}
printf("a=%d; b=%dn", a, b);
return 0;
}
a = 1; b = -2 a = 0; b = -1 a = -2; b = -3 a = -1; b = -4
2
6
2
7
2
8
2
9
3
0
3
3
2
3
3
3
4
3
5
6
下列那
一
7
在C語
言
與函
數
與函
數
使用
巨
巨集
不
8
下列那
一
WiFi
9
Windo
w
防火
牆
0
標準 C
語
do
迴
forea
c
1 IP 封包
包
資訊？
封包
在
分割
後
2
配有無
線
AP
3
下列何
者
數位
簽
4
小明知
道
答是：
「我
幫
「我
不
「我
不
「我
幫
5
縮短網
路
處理
延
傳輸
延
一
個電路可
以
言
中可以
定
數
相比，使
用
數
相比，使
用
巨
集可以提
高
不
牽涉程式
控
一
種網路傳
輸
w
s作業系統
牆
語
言中關
於
迴
圈是一種
後
c
h迴圈是
一
包
含了 IP
表
在
網路上的
存
後
的封包相
對
線
網路功能
的
者
可用來對
網
簽
章技術
道
如何燒錄
幫
你拷貝，
但
不
知道如何
燒
不
能夠幫你
拷
幫
你拷貝，
但
路
實體線路
的
延
遲（Proc
e
延
遲（Tran
s
以
實現布林
定
義巨集（
M
用
巨集所生
用
多次巨
集
高
程式可讀
控
制權的移
輸
技術，單
Eth
e
中改變下
列
佈
景
於
迴圈（loop
後
測試的迴
圈
一
種先測試
的
表頭
（heade
r
存
活時間
對
原來封包
的
裝置，須
分
配
網
路使用者
資
料
光碟，班
上
但
你要答應
燒
錄光碟耶
拷
貝光碟，
但
你不可以
的
長度，可
e
ssing Delay
s
mission De
l
函數 AY
+
=
M
acro），有
關
成的程式
碼
集
所生成的
程
性
轉
位時間可
以
e
rne
t
列
那一樣設
定
景
主題
）的控制
敘
圈
的
迴圈
r
）與 IP 承
載
的位移量
配合下列
何
配
器
做身分認
證
料
加密技術
上
同學請他
幫
我不告訴
任
！」
因為這違
反
再拷貝給
其
以降低路
由
）
l
ay）
DBC +
+
？
關
巨集的
敘
碼
執行較快
速
程
式碼大小
比
以
傳遞的資
料
B
定
，可能造
成
資
敘
述（contro
l
f
w
載
資
料
（pa
y
封
使
何
者才可連
上
集
證
？
電
幫
忙燒錄一
份
任
何人哦！」
反
著作權法！
其
他人哦！」
由
器在轉送
封
佇
遞
敘
述，下列
何
速
比
較小
料
量最大？
B
luetooth
成
系統安全
上
資
源回收桶
之
l
statements
）
f
or 迴圈是
一
w
hile 迴圈
是
y
load）兩部
分
封
包的總長
度
使
用的 IP
版
上
網路？
集
線器
電
腦稽核
份
版權軟體
帶
」
封
包時之何
種
佇
列延遲（
Q
遞
送延遲（
P
何
者錯誤？
上
的疑慮？
之
大小
）
，下列何
者
一
種先測試
的
是
一種先測
試
分
，在表頭
中
度
版
本
帶
回家使用
種
延遲？
Q
ueuing De
l
P
ropagation
Zigbee
螢幕解析
度
者
錯誤？
的
迴圈
試
的迴圈
中
，TTL 指
分享器
存取控制
技
，他最符合
資
l
ay）
Delay）
代號：381
6
頁次：6
－
5
度
的
是下列何
技
術
資
訊倫理的
6
種
回
代號：3816
頁次：6
－
6
36 雲端計算是目前熱門的網路服務觀念，其服務類型不包含下列何者？
使用者即服務（User as a Service, UaaS） 軟體即服務（Software as a Service, SaaS）
平台即服務（Platform as a Service, PaaS） 基礎設施即服務（Infrastructure as a Service, IaaS）
37 給定以下的 C語言函式宣告：
double fn1(void);
int fn2(int n,double x);
double fn3(double,int,double,int) ;
double fn4(int a,int b,int c,int d);
則下列各函式呼叫敘述中，何者在編譯時會發生錯誤？
int a; a = fn1(); int a = 0, b = 0; b = fn2(a,b);
double r = 0.0; int a = 0; a = fn3(r,a,r,a) ; int a = 0, b = 0, c = 0, d = 0, e = 0; a = fn4(a,b,c,d,e);
38 關於 LTE 的描述，下列何者錯誤？
具有傳輸範圍廣的特性 是目前正在推動的行動網路技術
屬於 3.5G 能與 GSM 網路相容
39 二元搜尋法（binary search）最適合下列那種情況？
非排序的項目（unordered items），循序存取設備（sequential access devices）
非排序的項目，隨機存取設備（random access devices）
已排序的項目（ordered items），循序存取設備
已排序的項目，隨機存取設備
40 執行下列 C程式後，產生的輸出為何？
#include <stdio.h>
int f1(int *x, int y, char *z);
int main (void){
int a = 3;
int b = 10;
char c[] = "Uave a great day!";
f1(&a,b,c);
printf("a = %d, b = %d, c = %sn", a, b, c);
return 0;
}
int f1(int *x, int y, char *z){
*x = *x+2;
y = *x + y;
*z = 'H';
*(z+7) = 'G';
}
a = 5, b = 10, c = Have a Great day! a = 3, b = 10, c = Have a great day!
a = 3, b = 13, c = Uave a Great day! a = 3, b = 10, c = Uave a great day!
類科名稱：
106年公務人員特種考試外交領事人員及外交行政人員、民航人員、稅務人員及原住民族
考試
科目名稱：計算機概要（試題代號：3816)
測驗式試題標準答案
考試名稱：
電子工程
單選題數：40題 單選每題配分：2.50分
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
第1題
C第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題
DBDCBADDD
D CDACACAB
DDBBBBBBAC
AA CDADCDA
B
A
複選題數： 複選每題配分：
標準答案：
備 註：