加載中. ..
PDF
103年特種考試地方政府公務人員考試試題
代號：5436
頁次：8
－
1
等 別：
四等考試
類 科：
電子工程、電信工程
科 目：
計算機概要
考試時間：
1小時
座號：
※注意：
本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共40題，每題2.5 分，須用2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
1 在資料庫產生資料表的 SQL 語法中，如果在 create table 的指令中，加入了 on update cascade，其目的是為了
使得資料庫具有何種特性？
一致性 獨立性 完整性 安全性
2 在關聯式資料庫（relational database）中，若要表示每個員工（employee）有一個不會和他人重複的編號（id）、
一個姓名（name）和很多個電話號碼（tel），我們不會定義成一個關聯：employee（id,name,tel），而是定
義成兩個關聯：
employeel （id,name）和 employee2 (id,tel）。這樣做的目的是為了符合下列那種正規式（normal
form）的要求？
第一正規式（first normal form） 第二正規式（second normal form）
第三正規式（third normal form） BC 正規式（Boyce-Codd normal form）
3 下列何者為八進位數(42)8與八進位數(24)8相減的結果？
(18)8 (16)8 (14)8 (12)8
4 十六位元（bit）無號整數（unsigned integer）所能表示的最大數值為何？
32767 32768 65535 65536
5 若欲使用 Verilog 語言合成（synthesize）出與下圖相同功能的電路，則下列各 Verilog 模組何者正確？
module TestCircuit (A, B, C, clock, X, Y);input A;input B;input C;input clock;output X;output Y;reg X;
reg Y;always @(posedge clock) X <= A | B;always @(B or C) Y = B & C; endmodule
module TestCircuit (A, B, C, clock, X, Y);input A;input B;input C;input clock;output X;output Y;reg X;
reg Y;always @(posedge clock) X <= A | B;always @(posedge clock) Y = B & C; endmodule
module TestCircuit (A, B, C, clock, X, Y);input A;input B;input C;input clock;output X;output Y;reg X;
wire Y;always @(posedge clock) X = A | B;always @(posedge clock) Y = B & C;endmodule
module TestCircuit (A, B, C, clock, X, Y);input A;input B;input C;input clock;output X;output Y;reg X;
reg Y;always @(posedge clock) X <= A+B;always @(B or C) Y = B * C;endmodule
D
X
Y
A
B
C
clock
代號：5436
頁次：8
－
2
6 一數位計算機使用 16 位元指令（instruction）， 該指令分成 3個欄位：
Opcode 欄位、暫存器位址欄位（register
address field）、立即運算元（immediate operand）欄位。若該指令集可支援 110 個不同的運算與 32 個暫存
器，試問該指令中的 opcode 至少需要幾個位元？
6 7 8 9
7 在I /O 控制技術中，下列何者指的是數據可不經由中央處理器而在 I /O 設備及主記憶體間傳輸？
programmed I /O interrupt-driven I /O isolated I /O DMA
8 下列各種現行常用的記憶體中，何者一旦失去電源供應後資料就會消失？
靜態隨機存取記憶體（static RAM）
可清除及可程式的唯讀記憶體（EPROM）
可用電的方式清除及可程式的唯讀記憶體（EEPROM）
快閃記憶體（flash memory）
9 布林函數
ABCDABC
BA
AY
可化簡為下列何者？
Y=A+C Y=A+B Y=A+D Y=A
10 下列電路中，何者為循序電路（sequential circuit）？
11 在UNIX 系統上，下列關於掛載點（mount point）的敘述何者錯誤？
掛載點可為一般檔案（regular file）
掛載點可為空目錄（empty directory）
掛載點可為非空目錄（non-empty directory）
一般作業系統可允許多個掛載點
12 在UNIX 系統中，下列何者可列出目前路徑中所有的檔案？
使用 vi 指令 使用 ls 指令 使用 mount 指令 使用 man 指令
13 三個程序 A、B、C已依序送入電腦等待執行，且它們所需的執行時間分別是 10、8、13 個單位時間。如果
該電腦使用依序循環（round robin）排程演算法來執行該等程序，且每個時間切割（time quantum）為 5個
單位，則該三個程序的平均等待時間為若干單位？
6.2 14.33 9.33 8.67
C
S
A
B
C
A
S
B
A
B
C
S
1
clock
X
D
D
S1
S0
代號：5436
頁次：8
－
3
14 假設記憶體中儲存一個整數（Integer）資料必須使用 4個位元組（Byte），若一整數陣列（Array）宣告為
A[m][n]且A[0][0]為其第一個元素。若 A[3][11]儲存於記憶體中之位址（Address）為 146774，又 A[8][2]儲
存於記憶體中之位址（Address）為 147078，則下列各敘述何者正確？
m無法判斷其值，但 n<16
n無法判斷其值，但 m>22
陣列 A組成元素儲存於記憶體中之位置順序是依“行為主順序（Column major order）”之方式儲存
陣列 A至少有 153 個組成元素
15 下列何者不是作業系統所負責的工作項目？
管理中央處理器（CPU）以求提高其使用率
確認 CPU 的輸出是否正確
分配記憶體給每個程序
讓使用者可以容易地使用周邊設備
16 若堆疊中已存有 n個元素（elements），則其 push 及pop 之最差時間複雜度分別為何？（註：push 為加入
一元素到 stack 之動作，pop 為由 stack 取出一元素之動作。）
push：θ(1)，pop：θ(1) push：θ(n)，pop：θ(1)
push：θ(1)，pop：θ(n) push：θ(n)，pop：θ(n)
17 在一個空的二元搜尋樹（binary search tree）依序插入關鍵值（keys）5、4、1、3、2後，則對於存有關鍵值
3的節點，下列敘述何者正確？
其兄弟節點（sibling）所存的關鍵值為 1 其兄弟節點所存的關鍵值為 2
其兄弟節點所存的關鍵值為 4 其兄弟節點不存在
18 下列各圖（graph）何者不是樹狀結構（tree）？
a
c
e
d
b
b
c
i
g
h
f
e
d
a
d
a
e
c
b
e
c
b
d
a
代號：5436
頁次：8
－
4
19 下圖中所含的最小擴張樹（minimal spanning tree）其各邊為何？
(0,1),(0,2),(1,3),(3,5),(3,2),(1,4) (0,2),(2,3),(2,4),(4,5),(1,4)
(0,1),(0,2),(1,3),(3,5),(5,4) (0,1),(1,3),(3,2),(1,4),(3,5)
20 一圖形（graph）有 n個端點（vertices）以及 e個邊（edges）。若用相鄰串列（adjacency list）來表示該圖
形，則決定該圖形有多少個邊所需之時間複雜度（time complexity）為何？
O(n+e) O(e log n) θ(n2) O(n log n)
21 一般在處理資料排序時，下列那種排序法所需的儲存空間最多？
氣泡排序法（bubble sort） 插入排序法（insertion sort）
快速排序法（quick sort） 選擇排序法（selection sort）
22 循序搜尋法（sequential search）在最糟情況（worst case）下搜尋一個數字的時間複雜度為何？
θ(1) θ(log n) θ(n) θ(n log n)
23 #include <stdio.h>
int main(void)
{
int a[10]={0},i;
printf("%p", &(a[0])) ;
printf("%p", a) ;
return 0;
}
上述 C程式，若執行「printf("%p", &(a[0]));」輸出的結果為 0028FEF4，則繼續執行「printf("%p", a);」將會
輸出：
0 10 0028FEF4 0028FEF8
0
5
3
1
2
4
5
8
12
20
15
3
7
6
代號：5436
頁次：8
－
5
24 下列的 C++語言程式執行後輸出為何？
#include <iostream>
using namespace std;
int x=0;
class A
{
public:
void fun(){x++;};
};
class B：public A
{
public:
void fun(){x=0;};
};
class C：public A
{
public:
void fun(){x--;};
};
int main()
{
A a;
B b;
C c;
A * d[3];
d[0]=&a;
d[1]=&b;
d[2]=&c;
for(int i=0;i<3;i++) d[i]->fun();
cout<<x;
} 3 -1 1 0
25 下列 C程式的輸出應為何？
#include <stdio.h>
int unknown(int array [], int size , int key)
{
int left = 0, right = size-1, middle;
while( left <= right)
{
middle = (left+right) / 2;
if( array[middle] == key){
return( array[middle]);
}
else if( array[middle] > key)
right = middle - 1;
else
left = middle + 1;
}
return(-1);
}
void main(){
int list[]={1,2,3,4,5};
int output =unknown(list, 5, 2);
printf("%d", output);
} -1 1 2 3
代號：5436
頁次：8
－
6
26 執行以下 C語言撰寫之程式，下列敘述何者正確？
#include <stdio.h>
#include <iostream>
main()
{
int i=18, s=0;
do
{
s=s+i;
}while(i<18);
printf("%d",s);
system("PAUSE");
}
輸出 0 輸出 18 輸出 35 無窮循環
27 下列各 C語言函式宣告中，何者錯誤？
double fn(void); float fn(a,b,c,d);
double fn(int,double,float); int fn(int a,double b,float);
28 執行下列 C程式後，產生的輸出為何？
#include <stdio.h>
void foo(){
static int a = 0;
int b = 0;
a = a+1;
b = b+1;
printf("%d-%d;", a, b);
}
void main () {
foo();
foo();
}
0-0;1-1; 1-1;2-2; 1-1;2-1; 1-1;1-1;
代號：5436
頁次：8
－
7
29 下列的 C++語言程式執行後輸出為何？
#include <iostream>
#include <string>
using namespace std;
int main()
{
int a=0, b=0;
string * s1=new string("test");
string * s2=new string("test");
if (s1==s2) a=a+2;
if (*s1==*s2) b=b+2;
cout<<a<<" "<<b;
}
0 0 0 2 2 0 2 2
30 下列何者不是 C++程式語言具有的性質？
封裝（encapsulation） 繼承（inheritance）
多型（polymorphism） 垃圾收集（garbage collection）
31 請選出下列有關 IEEE 802.3 區域網路四項敘述的所有正確者：①通常使用 UTP（Unshielded Twisted Pair）
線為傳輸線 ②通常以基頻（Baseband）訊號來傳遞 ③訊號傳遞通常需經過數據機（modem）調變與解調變
④通常採用 CSMA/CA 協定
①② ①③ ①②④ ③④
32 比較「以 ADSL modem 連上 Internet」與「以 cable modem 連上 Internet」，下列何者錯誤？
前者多以星狀（star）架構佈建 後者多以匯流排（bus）架構佈建
前者的線材多是採用無遮蔽雙絞線（UTP） 後者的線材多是採用光纖
33 下列何種協定是在資料傳輸時，用以檢視已送達的資料封包中資料是否已毀損，若是則要求對方重新傳送？
檔案傳輸協定 網際網路協定 錯誤更正協定 狀態詢問協定
代號：5436
頁次：8
－
8
34 下列有關 Mobile IP 的敘述何者錯誤？
Mobile node 擁有一個 permanent address，該 address 稱為 home address
若採用 agent advertisement 方式取得目前網路的 foreign agent 的資訊時，
mobile node 會等待該 foreign agent
發送 router advertisement 封包
若採用 agent solicitation 方式取得目前網路的 foreign agent 的資訊時，mobile node 會發送 router discovery
封包去尋找 foreign agent
Mobile node 在foreign network 取得的 address 稱做 foreign address
35 網路電話需使用下列何種通訊協定？
HTTP（hypertext transfer protocol）
SIP（session initiation protocol）
SSL（secure socket layer）
TELNET（terminal emulation link network）
36 在蜂巢式行動電話網路中，下列那一種多工技術直到第三代（3G）方才被普遍採用？
CDMA（Code Division Multiple Access）
TDMA（Time Division Multiple Access）
FDMA（Frequency Division Multiple Access）
CSMA/CD（Carrier Sense Multiple Access with Collision Detection）
37 關於資訊安全的維護，下列何種性質，其所指的是資訊在利用、傳輸、儲存等過程中確保其不被竄改、遺失、
缺損？
保密性（confidentiality） 完整性（integrity）
責任性（accountability） 可用性（availability）
38 入侵偵測系統簡稱：
DNS NFS IDS PKS
39 因為雲端運算的發展，下列那項攻擊或資安事件較以往更為嚴重？
阻斷服務攻擊（DoS） 分散式阻斷服務攻擊（DDoS）
網路釣魚（phishing） 資料外洩（data leakage）
40 下列 HTML 語法指的是那種功能？
<a href="./main.php">連結</a>
在背景中執行 main.php 程式 編譯 main.php 程式碼
關閉 main.php 網頁 開啟 main.php 網頁
類科名稱：
103年特種考試地方政府公務人員考試
科目名稱：計算機概要（試題代號：5436)
測驗式試題標準答案
考試名稱：
電信工程、電子工程
單選題數：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題
ABCABDABD
A BDBADCDA
CCCACBBCBD
AD DBABCDD
B
C
複選題數： 複選每題配分：
標準答案：
備 註：