109年 - 109 鐵路特種考試_高員三級_電力工程、電子工程：計算機概論#87144

試卷資訊

選擇題 (0)

申論題 (10)

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

使用 LZW 編碼法對下列訊息進行編碼，試問編碼後的結果為何？（25 分）ABCABCABC

⑴ TCP（transmission control protocol）是屬於那一層的協定？

⑵ TCP 提供流量控制（flow control）的服務，試論述此流量控制的功能為何？

⑶安全殼協定（secure shell protocol）是屬於那一層的協定？

⑷載波偵聽多路存取（CSMA）是屬於那一層的協定？

⑸埠號（port number）存在於那一層的協定？

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

⑴創建並畫出對應之二元搜尋樹（binary search tree）。（10 分）

⑵對所造出之樹進行中序遍歷（in-order traversal），所拜訪的節點依序為何？（10 分）

⑶在此樹尋找特定的字母時，最糟的情況需要幾次的搜尋動作？（5 分