加載中. ..
PDF
1
0
9
年公務人員特種考試警察人員、
一般警察人員考試及109年特種考試
交 通 事 業 鐵 路 人 員 考 試 試 題
考 試 別
：
鐵路人員考試
等 別
：
高員三級考試
類 科 別
：
電力工程、電子工程
科 目
：
計算機概論
考試時間
：
2小時 座號：
※注意：
禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
本科目除專門名詞或數理公式外，應使用本國文字作答。
代號
：
70470
70570
頁次
：
2
－
1
一、LZW（Lempel-Ziv-Welch）編碼法是一種無損資料壓縮演算法。編碼是
將資料的個別單一字元先建立成一個具有編號之字串編碼表。在隨後的
編碼與解碼過程，字串編碼表會隨著逐漸擴大。
若一開始的字串編碼表如下表所示：
碼 字串
1 A
2 B
3 C
使用 LZW 編碼法對下列訊息進行編碼，試問編碼後的結果為何？（25 分）
ABCABCABC
二、在現行網際網路協定裡，軟體的部分可以被歸類到 4個抽象的層中。這
4個階層為應用層（application layer）、傳輸層（transport layer）、網路層
（network layer）和鏈結層（link layer）。請回答下列問題：（每小題 5分，
共25 分）
TCP（transmission control protocol）是屬於那一層的協定？
TCP 提供流量控制（flow control）的服務，試論述此流量控制的功能
為何？
安全殼協定（secure shell protocol）是屬於那一層的協定？
載波偵聽多路存取（CSMA）是屬於那一層的協定？
埠號（port number）存在於那一層的協定？
代號：
70470
70570
頁次：
2
－
2
三、請詳細解釋下列 C語言程式的執行過程，main()執行後將會印出什麼訊
息？（25 分）
#include<stdio.h>
int f(int *a1, int *a2){
return *a1=*a1**a2;
}
int main(){
int x1=3, x2=2, x3=1;
x3= f(&x1,&x2);
printf("%d", (x2-x1)*x1/5);
return 0;
}
四、下列 8筆英文字母資料依讀入順序為：P, A, N, D, E, M, I, C。
請回答下列問題：
創建並畫出對應之二元搜尋樹（binary search tree）。（10 分）
對所造出之樹進行中序遍歷（in-order traversal），所拜訪的節點依序為
何？（10 分）
在此樹尋找特定的字母時，最糟的情況需要幾次的搜尋動作？（5分）