考卷編號: 12188
考卷標題: 109年特種考試交通事業鐵路人員考試試題
考  試: 鐵路特考
等  別: 高員三級
類科/別: 電力工程/ 電子工程
科  目: 計算機概論
作答時間:120



一、LZW(Lempel-Ziv-Welch)編碼法是一種無損資料壓縮演算法。編碼是將資料的個別單一字元先建立成一個具有編號之字串編碼表。在隨後的編碼與解碼過程,字串編碼表會隨著逐漸擴大。若一開始的字串編碼表如下表所示:

使用LZW編碼法對下列訊息進行編碼,試問編碼後的結果為何?(25 分)
ABCABCABC 660762607 515253959

【109 鐵路特考 高員三級 電力工程/ 電子工程 計算機概論】

正確答案: 118372718 144588533
題目科目:計算機概論
試題代號: E35600


二、在現行網際網路協定裡,軟體的部分可以被歸類到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)存在於那一層的協定? 312483663 693962977

【109 鐵路特考 高員三級 電力工程/ 電子工程 計算機概論】

正確答案: 491899674 829248556
題目科目:計算機概論
試題代號: E35602


三、請詳細解釋下列C語言程式的執行過程,main()執行後將會印出什麼訊息?(25分) 146007555 339549998

【109 鐵路特考 高員三級 電力工程/ 電子工程 計算機概論】

正確答案: 552692996 743101510
題目科目:計算機概論
試題代號: E35603


四、下列8筆英文字母資料依讀入順序為:P, A, N, D, E, M, I, C。
請回答下列問題:
(一)創建並畫出對應之二元搜尋樹(binary search tree)。(10分)
(二)對所造出之樹進行中序遍歷(in-order traversal),所拜訪的節點依序為何?(10分)
(三)在此樹尋找特定的字母時,最糟的情況需要幾次的搜尋動作?(5分) 493741130 591153284

【109 鐵路特考 高員三級 電力工程/ 電子工程 計算機概論】

正確答案: 197640235 111225324
題目科目:計算機概論
試題代號: E35604