資訊處理 93 年資料通訊考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/information-processing/93-%E8%B3%87%E6%96%99%E9%80%9A%E8%A8%8A

第 1 題
IEEE 802.11 是目前盛行之無線區域網路（wireless local area network） 通訊協定，
它採用exponential backoff 的機制來避免兩個（或數個）主機再次碰撞的現象。試說
明何謂exponential backoff 機制。（12 分）

第 2 題
在無線通訊領域有一個著名的hidden terminal problem，請問何謂hidden terminal
problem？試舉出可以解決此問題的一個方法。（18 分）

第 3 題
資料壓縮法之功能在於節省資料儲存的空間與減少資料傳輸的流量。Huffman
Coding 是一種最佳的資料壓縮法。Huffman Coding 是依據各字元在整份文件中出
現的次數來進行編碼。假設在一份文件中，總計有A 到H 等八個字元，且各字元
出現的頻率分別是A: 10 %, B: 19 %, C: 14 %, D: 15 %, E: 11%, F: 10 %, G: 12 %,及
H: 9 % 。（25 分）
請畫出Huffman Code Tree 。
請列出各字元之codeword。
針對同一份文件，改用Fixed-Length Binary Codeword（FLBC）法來代表各字元，
請列出各字元之codeword。
請問使用FLBC 所需的傳輸量是Huffman 的幾倍？（僅考慮文件部份，不需考慮
code table 部份）
在何種情形下FLBC 與Huffman 所需的傳輸量相等？（僅考慮文件部份，不需考
慮code table 部份）

第 4 題
請說明並以繪圖方式畫出三種有線區域網路主機連接之基本拓樸（topology）方式。
（15 分）

第 5 題
請解釋並說明下列各小題：（30 分）
何謂ALOHA 通訊協定？如何運作？
RARP（Reverse Address Resolution Protocol）運作原理
Sliding Window Mechanism in TCP（Transmission Control Protocol）

題目為考試當年公告版本，實務標準請以現行規範為準。