• 沒有找到結果。

在隨後的 編碼與解碼過程,字串編碼表會隨著逐漸擴大

N/A
N/A
Protected

Academic year: 2021

Share "在隨後的 編碼與解碼過程,字串編碼表會隨著逐漸擴大"

Copied!
2
0
0

加載中.... (立即查看全文)

全文

(1)

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)存在於那一層的協定?

(2)

代號: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 分)

參考文獻

相關文件

„ FPGA –現場可規劃邏輯陣列 (field- programmable

z 可規劃邏輯區塊 (programmable logic blocks) z 可規劃內部連接

z 可規劃邏輯區塊 (programmable logic blocks) z 可規劃內部連接

隨著肺炎疫情擴散,與中國大陸經貿往來密切的東南亞各國,經濟各個層面逐漸受到衝擊。中國

在數位系統中,若有一個以上通道的數位信號需要輸往單一的接收端,數位系統通常會使用到一種可提供選擇資料的裝置,透過選擇線上的編碼可以決定輸入端

„ FPGA –現場可規劃邏輯陣列 (field- programmable

„ FPGA –現場可規劃邏輯陣列 (field- programmable

„ FPGA –現場可規劃邏輯陣列 (field- programmable