資訊處理 93 年資料通訊考古題
民國 93 年（2004）資訊處理「資料通訊」考試題目，共 5 題 | 資料來源：考選部
0 題選擇題 + 5 題申論題
IEEE 802.11 是目前盛行之無線區域網路（wireless local area network） 通訊協定，
它採用exponential backoff 的機制來避免兩個（或數個）主機再次碰撞的現象。試說
明何謂exponential backoff 機制。（12 分）
在無線通訊領域有一個著名的hidden terminal problem，請問何謂hidden terminal
problem？試舉出可以解決此問題的一個方法。（18 分）
資料壓縮法之功能在於節省資料儲存的空間與減少資料傳輸的流量。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 部份）
請說明並以繪圖方式畫出三種有線區域網路主機連接之基本拓樸（topology）方式。
（15 分）
請解釋並說明下列各小題：（30 分）
何謂ALOHA 通訊協定？如何運作？
RARP（Reverse Address Resolution Protocol）運作原理
Sliding Window Mechanism in TCP（Transmission Control Protocol）
資訊處理 93 年其他科目
國文基礎能力測驗外國文(英文)法學知識法學知識與英文程式語言資料庫應用資料結構資訊管理資訊系統與分析資通網路資通網路與安全程式設計概要計算機概要資通網路與安全概要憲法與英文系統分析與設計研究資訊管理與資通安全研究軟體專案管理研究高等資料庫設計資料處理概要資訊管理概要程式設計系統專案管理英文資訊管理與資通安全概要系統分析與設計資訊管理與資通安全中華民國憲法與英文程式語言概要策略規劃與問題解決系統分析研究資訊管理研究策略規劃與問題解決(依類科命題)電腦網路系統分析資料處理專利法規計算機通信網路資料庫設計中華民國憲法中華民國憲法概要電子計算機概要資料庫運用世界地理大意資訊管理大意電子計算機大意作業系統概論本國歷史與地理概要公民與本國史地大意計算機大意資料處理大意專業知識測驗(資料處理概要)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)程式語言大意演算法資訊系統管理高等資料處理資料庫管理系統資料庫管理系統概要資訊網路資訊網路概要中外地理中外地理大意中外地理概要公路法商港法系統分析與設計概要