加載中. ..
PDF
1
09
年公務人員特種考試警察人員、
一般警察人員考試及109年特種考試
交 通 事 業 鐵 路 人 員 考 試 試 題
考 試 別
：
鐵路人員考試
等 別
：
員級考試
類 科 別
：
電子工程
科 目
：
計算機概要
考試時間：1小時 座號：
※注意：本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共40題，每題2.5分，須用2B鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：
6809
頁次：
4
－
1
1當今較常見的計算機架構，大都是基於下列那種模型？
資料流（data flow）模型 杜林（Turing）模型
凡紐曼（von Neumann）模型 哈佛（Harvard）模型
2下列程式語言中何者最適於網頁瀏覽器執行？
ASP（Active Server Pages）PHP（PHP: Hypertext Preprocessor）
JavaScript C++
3將二進位數值 110101.101 轉換成十進位，下列何者正確？
35.5 53.5 35.625 53.625
4關於關聯式資料庫設計正規化（normalization），下列敘述何者正確？
高階正規化的前提是低階正規化完成 二階正規化處理遞移相依問題
三階正規化處理部分相依問題 四階正規化處理多值屬性問題
5下列作業系統何者不具時間分享（time sharing）之特性？
Windows7 GNU/Linux Android DOS
6將運算元的位址直接編碼在指令中的是那一種定址模式？
暫存器定址（register addressing）立即定址（immediate addressing）
位移定址（displacement addressing）直接定址（direct addressing）
7下列何者為直譯式語言？
Java JavaScript C++ Objective-C
8一微處理器有 32 條位址線，24 條資料線，可定址之記憶體最多為多少位元組？
16MB 16 GB 4 MB 4 GB
9一般全彩影像（True Color）是以多少位元來表現顏色？
8 16 24 32
10 若你的電腦系統採用偶同位（even parity），則下列數字何者會被視為有錯誤發生？
01110000 01000001 11010100 11011110
11 下列何者是布林函數 F(x,y,z)=(x+ y)(yʹ+ z)的積之和（sum of products）表示法？
F(x,y,z)= xʹyʹ+ yzʹ F(x,y,z)= xyʹ+ yz F(x,y,z)= x + yzʹ F(x,y,z)= xʹ + yz
12 使用 2個SR 正反器（flip-flop）與 3個邏輯閘組成一時序電路（sequential circuit）如下圖所示，其中 SR
正反器由 NAND 閘所組成，A、B表示狀態位元，X表示外部輸入位元，Y表示輸出位元，SA與RA表示
第一個 SR 正反器之輸入位元，SB與RB代表第二個 SR 正反器之輸入位元，CLK 表示時脈。關於各個邏
輯閘與正反器之時間參數（tpd 表示傳遞延遲時間，ts表示就緒時間（setup time），th表示保持時間（hold
time））如下：
反向器（inverter）：tpd = 0.5 ns,
互斥或閘（XOR）：tpd = 2.0 ns
或閘（OR）：tpd = 1.0 ns
正反器：tpd = 2.0 ns, ts= 1.0 ns, th= 0.25 ns
試問此時序電路之最高操作頻率為何？
250MHz 200 MHz 181.82 MHz 166.67 MHz
S
A
S
B
R
A
R
B
代號：
6809
頁次：
4
－
2
13 以下排序演算法（sorting algorithm）何者使用分而治之（divide-and-conquer）的概念？
氣泡排序法（bubble sort）插入排序法（insertion sort）
快速排序法（quick sort）選擇排序法（selection sort）
14 下圖表示一個具有權重（weight）的無向圖（undirected graph）。假設我們針對該圖求取最小生成樹（minimum
spanning tree），則該樹的權重總和為下列何者？
1 6810
15 若一個二元搜尋樹（binary search tree）中各節點（node）包含的數字範圍為 1到3500，在找尋數字 1405
的過程中，下列何者不可能是所造訪之節點形成的數字序列？
2, 33, 44, 180, 307, 3100, 1300, 1802, 1500, 1404, 1405
3, 2500, 300, 2650, 1400, 1406, 1405
1401, 1402, 1403, 1404, 1405
1405
16 以C++宣告一個名為 unknown 的類別（class）如下圖所示。若接下來我們宣告 uu 為對應到該類別（class）
的一個物件，再依序執行以下四個指令：uu.put(1)、uu.put(2)、uu.put(3)、uu.get()，則所回傳的值為下列何者？
class unknown {
private:
int front, rear;
int components[50];
public:
unknown ( ) { front = -1;
rear = -1; };
int get ( ) { front = front +1;
return components [front];}
void put (int d) { rear = rear + 1;
components[rear] = d;}
};
-1 123
17 已排序（sorted）的表格資料如下：1, 4, 7, 9, 11, 14, 15, 19, 27, 33, 39, 40, 43, 48, 50，以二元搜尋法（binary
search）取得 11，需比較幾次？
3 4511
18 下列那一種資料結構最適合用來置放遞迴函式（recursive function）之區域變數（local variables）？
hash table queue stack tree
19 某一個二元樹的前序（pre-order）順序為 ABCDEFGHI，中序（in-order）順序為 BCAEDGHFI，則其後序
（post-order）順序為何？
ABDCEFGIH BCADGFIE CBEHGIFDA DHGFEICBA
20 若針對下圖中的樹由樹根（root）開始進行廣度優先搜尋（breadth-first search），並同時將走訪到的節點
標籤輸出，則輸出的字串為下列何者？
ABCDE ABDEC DEBCA DEBAC
代號：
6809
頁次：
4
－
3
21 下圖中可產生多少種不同的生成樹（spanning tree）？
35 40 45 50
22 下方之有向圖（directed graph）中，從節點 i至節點 a的最短路徑（shortest path）其長度為何？
11 12 13 14
23 執行下列 C程式，若輸入 939577，產生的輸出為何？
int main()
{int a[10]={0},b,n;
scanf("%d",&n);
while (n>0)
{b=n%10;
a[b]++;
n/=10;
}
for (b=0;b<10;b++)
if (a[b]>1)
printf("%d ",b);
return 0;
}7 9 3 5 3 7 5 9
24 下列 C程式執行時若輸入為 12abc34 56def78，則下列結果何者正確？
int i=0,j=0;
char s[10];
scanf("%d%s%d",&i,s,&j);
i=0 j=34 puts(s)將輸出 abc34 puts(s)將輸出 abc
25 概念上，下列何者與其他三者相比，差異較大？
函數（function）方法（method）程序（procedure）執行緒（thread）
26 關於 Java 程式語言之敘述，下列何者正確？
Java支援如同 C++程式語言的多重繼承
在Java 中，可直接寫程序，而不用定義任何類別
在Java 中，一個應用程式是一堆類別與這些類別實例的集合
Java 程式以直譯器（interpreter）執行，只允許單一執行緒
27 在C語言中，若變數 a, b 宣告如下：
int *a; int b[5];
下列何者不是合法的 C語言敘述？
a=b+4; *b=10; a=b; b=a;
28 若有一位址，其以 16 進位表示為：A30DC862，問該位址應為下列何種位址？
MAC address IPv4 address IPv6 address Link address
29 請問下列語言或符號，何者經常被用來描述程式語言的文法？
SQL BNF XML PHP
代號：
6809
頁次：
4
－
4
30 給定下列以 C語言實作的函數 A：
int A(int m, int n)
{if (m==0)
return n+1;
else if (n==0)
return A(m-1,1);
else return A(m-1,A(m,n-1));
}
請問呼叫 A(2,2)的回傳值應為多少？
5 678
31 下列 C語言程式執行後呈現的結果應為何者？
#include
void swap(int a, int b)
{int temp;
temp = a; a = b; b = temp;
}
int main()
{int a = 1, b = 2, c = 3;
swap(a, b); swap(b, c); swap(c, a);
printf("a = %d, b = %d, c = %dn", a, b, c);
}a = 1, b = 2, c = 3 a = 1, b = 3, c = 2 a = 2, b = 3, c = 2 a = 3, b = 2, c = 1
32 執行下列 C++程式碼後，螢幕印出的數字為何？
int main() {
int D[3][4]={2,4,6,8,10,12,14,16,18,20,22,24};
int *p1=&D[0][3];
int *p2;
p2=p1+6;
cout<< *p2 <
return 0;
}14 16 18 20
33 區域網路若採用匯流排架構，會具有下列何項特性？
不會有資料碰撞問題
匯流排中單一的連接線損壞，就會中斷其他的連線
資料以單一方向傳輸
若採用 CSMA/CD 機制，無法保證何時完成資料傳輸
34 當TCP 收到多個下列何種回應訊息（acknowledgement），將會啟動快速重送（fast retransmission）？
延誤式回應（delayed ACK）累積式回應（cumulative ACK）
重複式回應（duplicate ACK）揹負式回應（piggyback ACK）
35 有關多人多工作業系統之敘述，下列何者錯誤？
可以用分時（time sharing）的技術來完成 需具備排程（schedule）能力
需具備中斷（interrupt）處理能力 要有多個 CPU
36 下列何者不是螢幕輸出裝置的連接埠？
DVI USB HDMI VGA
37 關於 IEEE 所定義的 IEEE 802.11 規範，下列敘述何者正確？
規範實體層及資料鏈結層而已 WiMAX 也被規範於其中
規範 4G 無線通訊 規範 3G 無線通訊
38 假設兩個不同主機上的程序（A和B）利用 TCP 傳輸資料，則 A如何確定其送給 B的資料都已經送達？
檢查 A送給 B的封包 sequence number 檢查 A送給 B的封包 acknowledgement number
檢查 B送給 A的封包 sequence number 檢查 B送給 A的封包 acknowledgement number
39 下列那種網路拓樸（network topology）具有較高可靠度（reliability）？
匯流排（bus）拓樸 星狀（star）拓樸 環狀（ring）拓樸 網狀（mesh）拓樸
40 HTML 的功用為何？
繪製複雜的圖像 編寫網頁 將語言翻譯成另一種語言 解決方程式問題
類科名稱：
109年公務人員特種考試警察人員、一般警察人員考試及109年特種考試交通事業鐵路人員
考試
科目名稱：計算機概要（試題代號：6809)
測驗式試題標準答案
考試名稱：
電子工程
單選題數：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題
CDADDBDCA
B CBBBBCCA
BBACDCDBBC
AD CDBADDB
C
D
複選題數： 複選每題配分：
標準答案：
備 註：