加載中. ..
PDF
104年特種考試地方政府公務人員考試試題
等 別：四等考試
類 科：電子工程、電信工程
科 目：計算機概要
考試時間： 1小時 座號：
※注意：
本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共 40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：5436
頁次：4
－
1
1 龐大的數位視訊資料需要透過壓縮來減少儲存的空間。下列何者不是專為視訊所設計的壓縮格式？
MOV MP4 MPEG ZIP
2 將關聯式資料庫中多個表單（table）中的資料，依值（value）的內容，做多欄位（field）合併查詢的功能，稱為：
Join operation Project operation Product operation Select operation
3 某計算機系統以 n位元（bit）暫存器儲存有號整數（signed integer），並以二補數（two’s complement）
編碼。此系統所能表示的整數數值範圍為何？
[-2n-1-1, 2n-1] [-2n-1, 2n-1-1] [-2n-1, 2n-1] [-2n, 2n]
4 下列何者不是 HTTP 的指令？
GET POST PUT MGET
5 一數位計算機使用 16 位元指令（instruction），該指令分成 3個欄位：Opcode 欄位、暫存器位址欄位（register
address field）、立即運算元（immediate operand）欄位。若該指令集可支援 110 個不同的運算與 32 個暫
存器，試問該指令中二補數（two’s complement）立即運算元數值的範圍為何？
-15~0 0~15 -8~7 -7~8
6 下列有關微處理器指令集的架構 RISC（reduced instruction set computer）與 CISC（complex instruction set
computer）之敘述，何者錯誤？
智慧手機通常採 RISC 微處理器架構
RISC 的硬體設計較 CISC 單純所以較易管線化
RISC 的控制單元通常採用 hardwired control 的形式，而 CISC 的控制單元通常採用 microprogrammed
control 的形式
同一個高階語言程式，編譯後在 RISC 架構下的機器碼比在 CISC 架構下的短
7 下圖是一個以 4-bit 計數器（counter）所構成的 modulo-N 計數器，其包含 4-bit 資料輸入 D與4-bit 資料
輸出 Q，其中 D0與Q0為最低位元（least significant bits）。此 modulo-N 計數器的 N值為何？
4 5 6 7
8 下列那一項邏輯運算不滿足結合率（associative law）？
NAND AND Exclusive-OR Exclusive-NOR
9 一布林函數（Boolean function）為：F(A, B, C, D)=AB(C+D)，下列何者與此布林函數不相等？
F(A, B, C, D)=ABC+ABD F(A, B, C, D)=ABC+ABD+AB
F(A, B, C, D)=AB(C+D)+ABC+ABD F(A, B, C, D)=ABD+ABCD
ഥ
10 下列何者是布林函數 F(x, y, z)=Σ(2, 3, 4, 5)的表示法？
x’y+xy’ y’z+yz’ x+y+z xyz+x’y’z’
11 下列作業系統中何者在設計上，最容易被病毒攻擊？
Windows 95 Windows NT Windows 2000 Windows 7
12 下列作業系統中何者沒有完整的執行緒（thread）及行程（process）？
Linux Sun Solaris Windows 7 DOS
13 下列何種狀況可以確保程序（process）執行時避免死結（deadlock）的產生？
一個程序需要寫入一個檔案時，會先等待其他程序寫入完成
作業系統保證程序已占用的資源不會給予其他程序使用
在分散式作業系統（distributed operating system）中執行程式
作業系統有權強制收回（de-allocate）程序已占用的資源
0
1
D0
D1
D2
D3
Q0
Q1
Q2
Q3
Counter
Loa
d
Coun
t
CLK
代號：5436
頁次：4
－
2
14 下列關於作業系統排程演算法的敘述何者錯誤？
First-come, first-served（FCFS）不會造成飢餓（starvation）
Shortest-remaining-time-first（SRTF）的困難點在於剩餘時間的預測
Round-robin（RR）會增加整體生產率
Priority 的演算法中可利用隨等待時間加長（aging）而提升該工作的優先度來避免飢餓發生
15 若在掃描一網頁時，堆疊的操作依序為 push(<html>), push(<title>), pop(), push(<body>), push(<h1>),
push(<font>), push(<size>), pop()，過程中無滿溢（overflow）發生，則此時堆疊最頂端（top）的內容為何？
<html> <body> <font> <size>
16 下列之有向圖（directed graph）中，共有多少個強連通部分（strongly connected components）?
2 3 4 5
17 下列何者不屬於二元搜尋樹（binary search tree）？
18 下圖為一個二元樹，已知所走訪（traversal）的順序為 bac，是以下列何種方式走訪？
先序走訪（preorder traversal） 中序走訪（inorder traversal）
後序走訪（postorder traversal） 深度優先走訪（depth-first traversal）
19 對一個二元樹（binary tree）而言，若它有 200 個樹葉節點（leaf node），則它有多少個分支度（degree）
為2的節點（node）？
199 200 201 100
20 將一個樹（tree）視為無向圖，把圖中任意不同兩點以一個新的 edge 相連，將會產生新的：
樹葉節點（leaf node） 森林（forest）
循環（cycle） 非連通元件（disconnected component）
21 設n為欲排序的數值的個數，下列關於排序演算法的敘述，何者正確？
快速排序法（quick sort）在最差狀況（worst-case）的時間複雜度為 O(n log n)
合併排序法（merge sort）在最差狀況（worst-case）的時間複雜度為 O(n log n)
就最差時間複雜度而言，快速排序法優於合併排序法
就最差時間複雜度而言，氣泡排序法（bubble sort）優於快速排序法
22 自n筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Searching）或簡稱搜尋；若尋獲該指定
鍵值之資料，則稱為資料搜尋成功；若未尋獲該指定鍵值之資料，稱為資料搜尋失敗。下列敘述何者正確？
資料搜尋必須進行鍵值之比較，故資料搜尋之效率會受比較鍵值所需時間之影響
進行資料搜尋時，若資料已依據鍵值完成排序對於提高搜尋之效率並無助益
資料搜尋成功所耗費之時間與 n無關，但資料搜尋失敗所耗費之時間與 n有關
使用雜湊（Hashing）法搜尋資料其資料搜尋成功所耗費之時間與資料搜尋失敗所耗費之時間總是相同
a
b c
45
30
5
10 802
80
60
15 70
5
102
45
30
20
25 15
22
10
12
代號：5436
頁次：4
－
3
23 執行下列 C語言程式後，產生的輸出為何？
#include "stdio.h"
#include <iostream>
main()
{
int i,m;
const int s=5;
int tmp[s]={8,2,5,4,3};
for(i=0;i<s;i++)
{
printf("%d",tmp[i]);
}
m=tmp[0];
for(i=1; i<s;i++)
{
if(m<tmp[i])
m=tmp[i];
}
printf("%dn", m);
system("PAUSE");
}
8 2 5 4 3 5 8 2 5 4 3 8 8 2 5 4 3 2 出現錯誤訊息
24 執行下列 C語言程式後，產生的輸出為何？
#include <stdio.h>
void unknown(int a, int b)
{
int c;
c=a;
a=b;
b=c;
};
void main()
{
int x=2, list[]={1, 3, 5};
unknown(x, list[0]);
unknown(list[0], list[1]);
unknown(x, list[x]);
printf("%d", x);
}
1 2 3 5
25 執行下列 C++語言程式後，產生的輸出為何？
#include <iostream>
using namespace std;
int main()
{
int a=5;
int *p;
int &r=a;
p=&a;
r++;
(*p)++;
p++;
cout<<a;
}
5 6 7 8
26 執行下列 C語言程式後，產生的輸出為何？
#include <stdio.h>
main(){
int a=0, b=0;
if(((a=1)>b||((b=2)>a)){
a+=10;
b+=10;
}
printf("%d, %dn", a, b);
}
11, 12 11, 10 1, 2 1, 0
代號：5436
頁次：4
－
4
27 下列 C語言程式碼中，何者不是無窮迴圈？
int a;while (a=5) printf("test"); do printf("test"); while(5);
int a=5;while ((a==0)||(--a<5)) printf("test"); do {printf("test"); break;} while(5);
28 在C++語言中，如果類別（class）A為類別 B的朋友類別（friend class），且類別 B為類別 C的朋友類
別，則下列何者正確？
類別 C為類別 A的朋友類別 類別 A為類別 C的朋友類別
類別 A與類別 C互為彼此的朋友類別 類別 A與類別 C之間沒有朋友關係
29 下列文法可以產生那一個字串？
S→aAcB|A|b
A→cA|c
B→d|A
abcd acd accc accbd
30 下列有關關聯式資料庫（relational database）中資料表（table）主鍵（primary key）的敘述何者錯誤？
所有各筆資料（稱之為 entries）的主鍵值均不得重複 一個資料表只能有一個主鍵
可由一個到多個欄位（fields）組成 是資料表中唯一能做為索引（index）的欄位
31 TCP/IP 網路中封包的標頭（header）若具有 TTL（Time To Live）欄位，則處理該封包的協定（protocol）
屬於 OSI 參考模型中那一層（layer）？
Data Link Layer Network Layer Transport Layer Application Layer
32 下列有關數據機（modem）的敘述，何者正確？
具有尋徑（routing）的功能
其主要功能對應到 OSI 網路參考模型的第二層及其下層
是DCE（Data Communication Equipment）而不是 DTE（Data Terminal Equipment）
用CSMA/CD 通訊協定
33 下列網路傳輸中，有關 QoS（Quality of Service）的敘述，何者錯誤？
Best-effort 等級的服務無法滿足網路電話（Internet Telephony）等 real-time 服務在 QoS（如 bit rate、jitter
等）上的需求
Jitter 是指 packet transfer delay 的變動（variation）
當採用 Differentiated Services 時，每個 real-time flow 在開始傳送資料前，必須先在封包傳輸路徑中保
留足夠的資源
RSVP 是一個用來在封包傳輸路徑中保留資源的協定
34 下列有關 802.11 的敘述，何者錯誤？
是無線網路的標準之一 採用 CSMA/CA 來處理封包碰撞的問題
可搭配 WEP 或WPA2 標準來加速傳輸速率 有infrastructure 與ad hoc 兩種運作模式
35 下列何者為外寄電子郵件所需使用的服務？
DNS FTP POP3 SMTP
36 下列有關計算機網路之敘述，何者錯誤？
可利用 ARP 取得在同一個 LAN 下使用某 IP address 機器之 MAC address
可利用 DHCP 動態取得 IP address
TCP 具有流量控制之機制
使用 DHCP 取得的 IP address 可永久使用
37 星狀網路拓樸（star topology）具有下列何項特性？
任一連線損壞不會影響其他連線 網路中不會有瓶頸點產生
不會有資料碰撞問題 拓樸中所有節點的角色皆相同
38 下列何者不是 SSL（Secure Socket Layer）安全協定對網站憑證查核的項目？
查核憑證是否由可信賴的憑證機構所發出
查核憑證記載的公司是否可信賴
查核憑證是否在有效期限之內
查核憑證所登錄的網頁名稱是否與買家所檢視的相符一致
39 某主管因為職務因素可以接觸到高度機密性資料。某天他打開電子郵件中的附件檔而被感染木馬程式，
導致他的電腦在不知情的情況下自動傳輸高度機密性資料至遠端電腦。經過調查發現，此攻擊為一秘密
駭客組織所為，時間長達 1年，且該主管的身分與其相關聯絡方式早被此駭客組織鎖定，駭客組織陸續
找到攻擊的方式，成功達到攻擊目的。下列何者最適合描述此攻擊？
進階持續性滲透攻擊（advanced persistent threat） 分散式阻斷服務攻擊（DDoS）
雲端攻擊（cloud attack） 網路釣魚（phishing）
40 下列有關 XML（Extensible Markup Language）的敘述，何者錯誤？
可以用巢狀的結構（nested structure）來表示 XML 文件中的元素（elements）
XML 常被用來作為組織間資料交換（data exchange）的標準格式
一份 XML 文件只能有一個根元素（root element）
一份 XML 文件可使用的標籤（tag）是由 W3C（World Wide Web Consortium）所制定
類科名稱：
104年特種考試地方政府公務人員考試
科目名稱：計算機概要
測驗題標準答案更正
考試名稱：
電子工程、電信工程
單選題數：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題
ABDCDCABA
A DCCAABAC
BABBC#DDCD
BC CDDABAD
D
C
複選題數： 複選每題配分：
備 註： 第26題答Ａ或Ｂ者均給分。
標準答案：答案標註#者，表該題有更正答案，其更正內容詳見備註。