加載中. ..
PDF
103 年公務人員特種考試警察人員考試
103年公務人員特種考試一般警察人員考試
103 年特種考試交通事業鐵路人員考試試題
等 別：員級鐵路人員考試
類 科：電子工程
科 目：計算機概要
考試時間： 1 小時 座號：
※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
共40 題，每題2.5 分，須用2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：6812
頁次：7
－
1
1 與一般下載型視訊影片相比，下列何者不是串流影片的好處？
無需取得完整影片即可開始觀賞 線上觀賞時等待時間可以較少
觀賞端所需儲存空間較小 畫面品質較佳
2 下列那一個問題無法透過資料庫正規化（normalization）來改善？
資料表間重覆的資料 資料表中新增資料後產生的異常
資料間的不一致性（inconsistency） 查詢處理（query processing）時間過長
3 將八進位數字（0475） 轉換為十六進位其結果應為何？
23F 13D D2C 43D
4 下列關於 CISC（complex instruction set computer）與 RISC（reduced instruction set computer）的比較，
何者正確？
RISC CPU 因為指令結構較為精簡，所以功能與效能都較 CISC CPU 差
CISC CPU 因為指令結構較為複雜，所以較適合用管線方式（pipelining）來執行指令
RISC CPU 的記憶體存取動作通常只能靠載入（load）與儲存（store）指令來完成
CISC CPU 因為指令結構較為複雜，所以需用到的暫存器數量也較多
5 在分頁機制中，如果一個程序（process）需要存取的分頁（page）在分頁表（page table）內顯示的狀態
為invalid 時，下列那一種情形會發生？
Cache miss TLB miss Page fault Starvation
6 有關 CPU 運用管線（pipeline）的方式執行指令，下列敘述何者正確？
可以減少每一道指令執行的時間，並提升 CPU 單位時間執行指令的數目
CPU 正要執行的指令，若其所需要讀取的資料是還在 pipeline 中執行之指令的執行結果，這會造
成pipeline 遲滯（stall）的問題，此稱為 control hazard
CPU 有時候須根據還在 pipeline 中執行之指令的執行結果，來決定接下來要執行那一個指令，
這會造成 pipeline 遲滯（stall）的問題，這稱為 data hazard
data hazard 的問題，可以利用 compiler 安排指令順序的方式來避免或改善
7 以下資訊領域常用的單位中，何者為衡量印表機解析度的單位？
ppm dpi bps ppi
8 下列的邏輯閘（logic gate）組合中，何者無法實作出所有可能的布林函數（Boolean function）？
AND, OR, NOT XOR NAND NOR
8
代號：6812
頁次：7
－
2
9 下圖表示 4×4 乘法器（4×4 multiplier）之部分積（partial products），其具有 2個4位元的輸入變數
(x3x2x1x0)2與(y3y2y1y0)2，試問下列敘述何者錯誤？
x3y0 x2y0 x1y0 x0y0
x3y1 x2y1 x1y1 x0y1
x3y2 x2y2 x1y2 x0y2
x3y3 x2y3 x1y3 x0y3
此乘法器為無號數（unsigned）乘法器
此乘法器為浮點（floating-point）乘法器
此乘法器可以利用加法器（adder）完成
此乘法器可以利用 4個2×2 無號數乘法器完成
10 對一個 16MB 的位元組可定址（byte addressable）的記憶空間，其位址線需要有幾條？
16 20 24 28
11 下列那一項機制與作業系統對 Multiprogramming 模式的支援無關？
Process scheduling Virtual machine Time sharing Demand paging
12 下列記憶體頁（memory page）置換演算法中，何者會遭遇到畢雷地現象（Belady’s anomaly）？
最佳頁置換演算法 先來先出演算法
最久之前用到置換出演算法（LRU） 置換出未來最可能用到的頁演算法
13 將許多計算機聯結起來處理工作的系統，一般稱之為何？
分散式系統（distributed system） 大型電腦（mainframe）
伺服器（server） 嵌入式系統（embedded system）
14 以下何者適合以陣列（array）來實作（implement）？①佇列（queue） ②堆疊（stack） ③堆積（heap）
④雜湊表配合線性探測法（hashing with linear probing）
①②適合；③④不適合 ①②④適合；③不適合
①②③④皆適合 ①②③④皆不適合
15 程式 A之時間複雜度為 Θ(n2)，而程式 B之時間複雜度為 Θ(n lg n)。下列敘述何者正確？
當n很大時，執行程式 B會比執行程式 A花更多的時間
程式 B比程式 A擁有較低的時間複雜度
程式 A與程式 B可能是同一演算法在不同電腦上執行的情形
程式 B的時間複雜度是線性的
16 下列關於樹的中序走訪（inorder traversal）、前序（preorder）走訪和後序（postorder）走訪的敘述何者
正確？
由樹的中序走訪和前序走訪的順序可以唯一決定樹的內容
由樹的前序走訪和後序走訪的順序可以唯一決定樹的內容
前序走訪和後序走訪的順序剛好完全顛倒
一個 n個元素（n＞1）的樹不可能有完全一樣的前序走訪和中序走訪的順序
17 在一個以英文字母 A、B、C、D、E組成的檔案裡，各字母出現的次數分別為：A＝250 次，B＝1000
次，C＝200 次，D＝250 次，E＝500 次。如利用 Huffman 編碼（Huffman encoding），則記錄此檔案
（不計算記錄對應之 Huffman 樹本身）共需要使用多少個位元（bits）？
4550 4600 4850 4900
代號：6812
頁次：7
－
3
18 下列關於一個具有 20 個節點（vertices）、30 個邊（edges）的無向圖（undirected graph）中所找到最
小生成樹（minimal spanning tree）的敘述，何者錯誤？（註：假設無向圖中 30 個邊的權重（weights）
均相異。）
原無向圖一定不是最小生成樹
原無向圖中最小的邊一定是最小生成樹的一部分
一定存在一節點，其連出去的最小邊是最小生成樹的一部分
一節點若有兩個或兩個以上的邊連出去，則最大的邊一定不會是最小生成樹的一部分
19 下圖是一個無迴圈有向圖（directed acyclic graph），則下述各組節點（vertex）造訪順序，何者不是
這個圖的 topological order？
abcdefgh abecdfgh abcdfheg abegcdfh
20 將下列五個整數依下列步驟排序的演算法為何？
原始資料序 66 25 12 22 11
第一次比序並交換位置後 11 25 12 22 66
第二次比序並交換位置後 11 12 25 22 66
第三次比序並交換位置後 11 12 22 25 66
第四次比序並交換位置後 11 12 22 25 66
氣泡排序法（bubble sort） 選擇排序法（selection sort）
快速排序法（quick sort） 合併排序法（merge sort）
21 某雜湊表（hash table）有 13 個儲存位置。假設雜湊函數（hash function）為 h(k)＝k mod 13，且此雜
湊表使用線性探測法（linear probing）來處理碰撞（collision）。若將 28、30、41、23、47、54、17
等7個數字依序存入後，則搜尋某數字時，最差的情況需要與表內多少個數字作比對？
1 3 5 7
22 下列 C語言程式碼執行後輸出為何？
int i=1,j=3,*p,*q;
p=&i;
q=&j;
(*p)++;
*q=*p;
printf(“%d”,j);
1 2 3 4
代號：6812
頁次：7
－
4
23 在下列的 C程式片段中，定義了一個結構和一個副程式：
struct node {
int data;
struct node *next;
};
……
void unknown(struct node *x, int value) {
struct node *y = malloc(sizeof(struct node));
y
->data = value;
y -
>next = x;
x = y;
}
假設指標 p指向一個以 struct node 建立起來的鏈結串列（linked list），且 node 內的 data 值依序為 1、
2、3。則若執行完 unknown(p, 4)後，指標 p指向的鏈結串列其 node 內的 data 值依序為何？
1、2、3、4 1、2、3 4、3、2、1 4、1、2、3
24 下列以 C++語言撰寫的程式執行後的輸出為何？
#include
using namespace std;
class P
{
public:
P() { cout << ‘P’; }
};
class Q
{
public:
Q(P p) { p_=p; }
private:
P p_;
};
int main()
{
P p;
Q q(p);
return 0;
}
P PP PPP PPPP
代號：6812
頁次：7
－
5
25 已知執行下列 C語言敘述前 i的值為 8，請問執行後 count 和i的值各為何？
count＝++i;
count＝8, i＝8 count＝8, i＝9 count＝9, i＝8 count＝9, i＝9
26 下列以 C語言撰寫之程式，執行後會輸出什麼結果？
#include
#include
main()
{
int x=5;
int s=0;
while( x>0 );
{
x--;
s=s+x;
}
printf(“%d”, s);
system(“PAUSE”);
}
20 15 10 無法輸出結果
27 執行下列 C程式後，產生的輸出為何？
#include
int main(){
int x=20;
int y=15;
if (x > 10){
y=y+x;
}
else if(y > 10){
y+=1;
}
else if(y > 30){
x+=10;
}
else {
x=y;
}
printf(“%d,%d”,x,y);
}
30, 36 15, 15 20, 35 20, 36
代號：6812
頁次：7
－
6
28 物件導向程式設計（object-oriented programming）中，以下有關公開繼承（public inheritance）的敘述
何者錯誤？
是一種 is-a 的關係
子類別（derived class）擁有父類別（base class）的所有特性
子類別可以直接使用父類別中的私用資料成員（private data member）
子類別可以改寫父類別中已存在的函式
29 下列的 Java 語言程式執行後輸出為何？
import java.lang.*;
class test
{
public static void main (String[] argv)
{
int x=0;
try
{
int a=15-60/4;
x++;
}
catch (ArithmeticException e)
{
x++;
}
catch (Exception e)
{
x++;
}
finally
{
x++;
}
System.out.println(x);
}
}
1 2 3 4
30 以國際標準組織（ISO）所制定的開放系統互連架構（OSI）為主，下列何種工作是呈現層（presentation
layer）所規範？
錯誤更正 最佳路徑選擇 流量控制 資料壓縮
31 下列何種裝置，會將數位訊號轉換為類比訊號？
數據機 路由器 集線器 交換器
代號：6812
頁次：7
－
7
32 下列有關 CSMA/CD 的敘述，何者正確？
主動偵測碰撞，發現碰撞之後會進入退讓（backoff）程序
退讓時間為一固定值
重傳次數越多，退讓時間越短
可運用 NAV（Network Allocation Vector）的機制減少傳送資料時發生碰撞的機率
33 通常 TCP 協定不提供下列那一項服務？
錯誤控制 最小頻寬保證 流量控制 壅塞控制
34 下列何者是全球資訊網（World Wide Web）用來傳送網頁的通訊協定？
RTP（Real-Time Transport Protocol） FTP（File Transfer Protocol）
SMTP（Simple Mail Transfer Protocol） HTTP（HyperText Transfer Protocol）
35 下列對 Mobile IP 的敘述何者錯誤？
每個 Mobile Node 都會有一個 Home Network
每個 Home Network 都會有 Home Agent
Mobile Node 離開 Home Network 後所拜訪的網路稱為 Foreign Network
每個 Foreign Network 都會有 Foreign Agent
36 下列各種排序演算法（sorting algorithms）在其最糟的情況（worst case）下，何者的計算時間複雜度
最低？
氣泡排序法（bubble sort） 合併排序法（merge sort）
快速排序法（quick sort） 選擇排序法（selection sort）
37 下列有關數位簽章（digital signature）的敘述何者錯誤？
不同訊息的數位簽章應該不同
數位簽章加入時戳（timestamp）則更能增加其安全性
簽章者利用私鑰簽章
數位簽章無法提供不可否認性（nonrepudiation）服務
38 如果有人針對網頁輸入特殊的字串，使應用程式執行非原來所設計的 SQL 命令，以便從後端的資料
庫中竊取資料，則此種惡意行為屬於下列何者？
SQL 攻擊（SQL injection attack） 網路釣魚（phishing）
跨網站指令碼（cross site scripting） 阻斷服務攻擊（denial of service）
39 在全球資訊網（World Wide Web）的架構中，透過下列何者可以讓網站伺服器（Web server）追蹤使
用者，以求避免使用者必須重複輸入帳號密碼？
快取（cache）
小型文字檔案（cookie）
快速應用軟體發展工具（rapid application development tool，簡稱 RAD tool）
共通閘道介面（common gateway interface，簡稱 CGI）
40 在用 2的補數表示負數的 4位元機器中，下列何者表示十進位負 3？
0011 1011 1100 1101
類科名稱：
103年公務人員特種考試警察人員考試、103年公務人員特種考試一般警察人員考試及
103年特種考試交通事業鐵路人員考試
科目名稱：計算機概要（試題代號：6812)
測驗式試題標準答案
考試名稱：
電子工程
單選題數：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題
DBCCDBBBC
B ACBAADDB
CBDBDDCCBD
AA DDBDABD
B
B
複選題數： 複選每題配分：
標準答案：
備 註：