109年公務人員特種考試警察人員、
一般警察人員考試及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 分)