加載中. ..
PDF
106年特種考試地方政府公務人員考試試題
等別 ：四等考試
類科 ：電子工程、電信工程
科目 ：計算機概要
考試時間
：1小時 座號：
※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
共40 題，每題2.5 分，須用2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：5432
頁次：6
－
1
1 關聯式資料庫（relational database）中有兩個表格為 students 和takes，這兩個表格只共用屬性 id，當
要用此屬性連接兩個表格時，只要取出兩個表格皆出現的資料列（tuple），則應該使用下列那個 SQL
指令（根據 ISO 頒布的 SQL 標準語法）？
SELECT * FROM students NATURAL INNER JOIN takes;
SELECT * FROM students LEFT OUTER JOIN takes USING (id);
SELECT * FROM students RIGHT OUTER JOIN takes ON students.id = takes.id;
SELECT * FROM students NATURAL FULL OUTER JOIN takes;
2 下列何者不屬於資料庫管理系統中的功能模組？
資料定義語言編譯器（data definition language compiler）
資料操作語言編譯器（data manipulation language compiler）
主體語言編譯器（host language compiler）
程式語言編譯器（programming language compiler）
3 下列何者是八進制數字 112.4 的十進制表示法？
(78.25)10 (74.5)10 (92.75)10 (70.25)10
4 最適合做為外部排序的方法是：
Merge sort Insert sort Quick sort Bubble sort
5 一個全加器（Full Adder）的邏輯電路，無法透過下列那一個選項的邏輯閘組合而成？
NAND NOR AND, OR, XOR XOR, NOT
6 一張 1600×900 像素全彩影像，在不壓縮且不包含其它資訊的情況下，其資料量約為多少 KByte？
1440 2829 4218 5659
7 作業系統不提供下列何種服務？
控制 I/O 記憶體分配 CPU行程監控 偵測病毒入侵
8 Module-N 計數器如下圖所示，其中(D3D2D1D0)2表示資料輸入位元，(Q3Q2Q1Q0)2表示資料輸出位元，
其餘控制位元具有下表之操作特性，試問該計數器為何種計數器？
Module-9 計數器 Module-10 計數器 Module-15 計數器 Module-16 計數器
Clock Clear
Clear Clock Load Count 功能說明
0
1
0
×
Load
Count
0
1
1
1
× ×
×
1
1 0
0 0
Q0
Q1
Q2
Q3
D0
D1
D2
D3
Clear to 0
Load input
Count next binary state
No change
代號：5432
頁次：6
－
2
9 採用虛擬記憶體（Virtual memory）的主要目的不包含下列何者？
可提供對程式執行空間的保護 讓多個程式間可以共享記憶體
節省程式執行之功率消耗 使單一程式的程式大小超過系統之主記憶體大小
10 下列那一項週邊對於計算機系統上直接記憶體存取（DMA）的機制需求最高？
鍵盤 繪圖卡 滑鼠 遊戲搖桿
11 下列四個數 A=(010 110 011 010)2，B=(2642)8，C=(59B)16，D=(1536)10，其大小關係何者正確？
D>B>C>A B>C>D>A D>B>A>C C>B>D>A
12 某嵌入式處理器僅具有加法器（adder）與移位器（shifter），而不具備乘法器。欲執行運算 F=A*10，
下列運算方式何者正確？
F=A<<4 F=(A<<3)+(A<<1) F=A<<5-A<<2 F=A<<3+A<<2
13 下列何者為氣泡排序法（bubble sort）在最糟情況（worst case）下的計算時間複雜度？
O(log n) O(n) O(n log n) O(n2)
14 下圖 expression tree 所表示的運算為何？
(a+b)*(x*(c-d)) a+b*x*(c-d) a+b*x+c-d (a+b)*(x+c)-d
15 在二元樹中，令 N0為沒有分枝（branch）的節點（node）個數，N1為有一個分枝的節點個數，N2為
有二個分枝的節點個數。則下列等式何者正確？
N0＝N2＋1 N0＝N2－1 N1＝N2＋1 N1＝N2－1
16 每個陣列在宣告時並不需要那種外顯或隱含的資訊？
陣列的名稱 陣列的資料型態
陣列要儲存的第一個資料值 陣列的索引集合
17 宣告一個名為 bottle 的C++類別（class）如下所示，然後接下來宣告 bb 為對應到該類別的一個物件，
並依序執行以下指令：bb.push('x')、bb.push('y')、bb.push('z')、bb.pop()，則最後所回傳的值為下列何
者？
class bottle {
private:
int top;
char elements[50];
public:
bottle ( ) { top = -1; };
char pop ( ) { top = top -1;
return elements[top+1];
}
void push (char c) { top = top + 1;
elements[top] = c;
}
};
x y z NULL
*
+
a
b
x-
*
c
d
代號：5432
頁次：6
－
3
18 關於雙向佇列的敘述，下列何者錯誤？
同時有著堆疊（Stack）和佇列（Queue）的功效可以透過陣列（Array）來實作
可以透過陣列來實作
可以透過雙向鏈結串列（Doubly Linked List）來實作
只可以透過單向鏈結串列（Linked List）來實作
19 執行下列 C程式碼後，j的值為何？
int i=0,j=2;
if (i = 0)
j += 1;
else
j -= 1;
0 1 2 3
20 下列何者不是用來計算最小成本生成樹（minimum-cost spanning tree）的演算法？
克羅斯科法（Kruskal's Algorithm） 普林法（Prim's Algorithm）
索林法（Sollin's Algorithm） 戴克斯楚法（Dijkstra's Algorithm）
21 針對下圖的 graph 以depth-first traversal 進行探索。下列各節點（vertex）訪問順序中，何者不可能是
其訪問順序？
a, g, c, b, h, j, i, k, d, e, f a, g, f, e, d, b, c, h, i, j, k
a, g, d, c, e, f, b, h, i, j, k a, d, e, f, g, c, b, h, j, i, k
22 下列何者數值與其他選項不同？
(10111001)2 (B9)16 (271)8 (181)10
23 執行下列 C++程式碼後，螢幕印出的數字為何？
int main( ) {
int A[4][4]={1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4};
int total=0;
for(int i=0;i<4;i++)
for(int j=0;j<4;j++){
if((i+j)>5) break;
total+=A[i][j];
}
cout<<total<<endl;
return 0;
}
26 30 36 40
g
a
c
d
e
f
b
h
j
i
k
代號：5432
頁次：6
－
4
24 二元樹尋訪（Traversal）方式有：先序（Pre-order）、中序（In-order）、後序（Post-order）及分支
度（Degree，各節點子節點數）。下列那種表示，無法重新建構原二元樹結構？
先序+分支度 先序+中序 後序+中序 先序+後序
25 請問下列 Java 程式的執行結果為何？
class B {
public int ID;
public B( int w) { ID=w; }
public B() { this(300); }
public void speak() {
System.out.println("我的編號是" + ID);
}
}
class C extends B {
public String name;
public C(String n, int w) {
super(w);
name = n;
}
public C() { this("小英", 789); }
public void speak() {
System.out.println("我是" + name);
System.out.println("我的編號是" + ID);
}
}
class A {
public static void main(String[] args) {
B staff1, staff2;
staff1 = new C("小明", 543);
staff2 = new C();
staff1.speak();
staff2.speak();
}
}
我是小明 我的編號是 543 我是小英 我的編號是 789
我是小明 我的編號是 543 我是小明 我的編號是 300
我是小明 我的編號是 543
我是小明 我的編號是 300
代號：5432
頁次：6
－
5
26 在C程式語言中，下列那個命令可以立即離開目前正在執行的函數，並且把控制權直接交還給呼叫
者？
break return continue while
27 下列 C語言執行完畢後，會印出幾個*號？
#include<stdio.h>
int main(){
int i, j;
for (i=2, j=3; i<= 2*j; i++, j-=2){
printf("*");
}
return 0;
}
6 2 1 3
28 關於 TCP 埠號（port number）使用的敘述，下列何者錯誤？
埠號 80 是HTTP 埠號 23 是Telnet
埠號 20 及21 是FTP 埠號 26 是SMTP
29 下列何者是一種宣告式程式語言（declarative programming language）？
Pascal Prolog Scheme Smalltalk
30 執行下列 Java 程式後，產生的輸出為何？
class Test{
public static void main(String[] args){
Test p = new Test();
p.start();
}
void start(){
boolean b1 = false;
boolean b2 = false;
fix(b1);
System.out.println(b1 + " " + b2);
}
void fix(boolean b1){
b1 = true;
}
}
false false false true true true true false
代號：5432
頁次：6
－
6
31 執行下列 C++程式碼後，螢幕印出的數字為何？
int main( ) {
int k=0;
for(int i=0;i<5;i++){
for(int j=0;j<5;j++){
if(j%2) k=k+j;
}
}
cout<< k <<endl;
return 0;
}
15 20 30 50
32 目前在世界上主要使用的網路通訊協定為何？
TCP/IP HTTP UDP P2P
33 下列何者屬於編譯式程式語言（compiled language）？
Perl BASIC VBScript C++
34 IEEE 802.11 無線網路中，可送出何種訊息來解決隱藏節點（hidden node）的問題？
ACK RTS/CTS Beacon Jamming signal
35 宣稱實體訊息來源是否與真實實體訊息來源相吻合的過程，為下列何者？
識別性（Identity） 完整性（Integrity）
可用性（Availability） 鑑別性（Authentication）
36 下列何種網路應用協定會建立分開的控制與資料連線？
HTTP FTP SMTP POP3
37 對每個網路設備而言，下列何者是獨一無二的？
序號 IP位址 網卡位址 編號
38 下列那個方法不屬於對通行密碼（ID-Password）之安全威脅？
網頁釣魚 社交工程 字典攻擊法 SYN攻擊法
39 封包過濾式防火牆是第一代防火牆，在封包過濾的過程中，下列何種資訊是它無法檢查的？
來源地的 IP 位址 傳送的資料內容 目的端的傳輸埠 通訊協定種類
40 同儕架構（peer-to-peer paradigm）常常被用於檔案分享，下列敘述何者錯誤？
在此架構中，伺服器行程不需要永遠執行與持續等待客戶行程的連線要求，此職責被分擔給所有
同儕電腦
無須架設昂貴的伺服器是此架構的優點
同儕架構中，電腦可以為提供服務者，亦可為被服務者，但不可以同時為服務者與被服務者
音樂檔案分享服務 Napster，即屬於同儕架構
類科名稱：
106年特種考試地方政府公務人員考試
科目名稱：計算機概要（試題代號：5432)
測驗式試題標準答案
考試名稱：
電子工程、電信工程
單選題數：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題
DBADCDACB
A DAACCDBD
CDCDABCDBA
BA BDBCDBC
B
D
複選題數： 複選每題配分：
標準答案：
備 註：