資訊處理 101 年資料通訊考古題
民國 101 年（2012）資訊處理「資料通訊」考試題目，共 10 題 | 資料來源：考選部
0 題選擇題 + 10 題申論題
解釋名詞：（每小題4 分，共20 分）
多工（Multiplexing）
分封交換（Packet Switching）
永久式虛擬電路（Permanent Virtual Circuit）
單一資料包協定（Unit Datagram Protocol）
平台為一種服務（Platform as a Service）
資料鏈結層（data link layer）主要的工作之一是從位元流（bit stream）中過濾出訊
框（frame）。假設在以位元為單位的訊框（bit-oriented framing）中，一個訊框以
標旗（flag）01111110 來標示其開始與結束。請回答以下有關訊框的相關問題：
我們要如何避免一訊框所傳送的資料中出現標旗？試以一個例子來描述其方法。
（6 分）
如果在連續訊框傳送期間，某一個訊框的旗標產生錯誤，其影響會如何？試說明
之。（6 分）
請設計一個方法來快速地矯正中的錯誤。請說明你的假設並清楚解釋為何你的
方法可以解決此問題。（8 分）
在OSI 參考模式七層架構中，第二層（資料鏈結層）有流量控制（Flow Control）
機制，第三層（網路層）有壅塞控制（Congestion Control）機制：
請問流量控制和壅塞控制有何不同？（10 分）
“Choke Packet＂為壅塞控制的主要解決方案，請問“Choke Packet＂如何運作？
（10 分）
CSMA（Carrier Sense Multiple Access）被廣泛地使用在區域網路的通訊系統中。為
了改善其效能，通常我們會搭配其他的機制來改善它的效能，如無線區域網路標準
IEEE802.11 即以CSMA/CA 為基礎來提升效能。請回答以下問題：
試述CSMA/CA 如何提升CSMA 在無線網路環境的效能。（10 分）
CSMA/CA 有可能會發生一些不公平現象，即有些節點可以獲得較大的競爭優勢，
為什麼？請以CSMA/CA 演算法的角度來論述你的看法。（10 分）
請回答下列有關高速ATM 網路的相關問題：
高速ATM 網路提出了“Traffic Shaping＂的觀念，請詳細說明之。（10 分）
高速ATM 網路使用兩段式位址（two-level addressing, VPI+VCI）表示法，請問此
方法有什麼優點？（10 分）
自動重傳要求（Automatic Repeat rQuest；ARQ）普遍地被使用來做流量控制與錯誤
控制。請回答以下問題：
請敘述selective repeat ARQ 的工作原理，並說明其所需使用的機制（mechanism）。
（6 分）
試述在資料鏈結層（Data Link Control Layer）與在傳輸層（Transport Layer）使用
ARQ 的設計可能差異為何？（6 分）
如果在傳輸層已經使用ARQ（如TCP），我們是否在資料鏈結層就不需要使用
ARQ？反之，在資料鏈結層使用ARQ，我們是否就不需要在傳輸層使用ARQ？
請申論之。（8 分）
有關錯誤偵測（Error Detection），一個3-bit CRC（Cyclic Redundancy Check）運用
x3+x+1 為產生器：
請問針對位元資訊流（bit stream）1011100111 運用此產生器所產生的傳輸位元資
訊流（the transmitted bit stream）為何？（10 分）
請詳細說明下列的錯誤型態（error pattern）中有那幾個可以被此產生器發現：11、
1011、1101，111、11101、10111。（10 分）
數據（Data）在傳送之前必須被轉換成電磁波訊號，以便在各種傳輸媒介中傳送。
請回答以下問題：
電磁波透過一傳輸媒介傳送，其可能產生傷害的原因為何？試述之。（10 分）
Shannon’s Law 可用來計算傳輸介質的傳送速率。試述Shannon’s Law 的限制與
其中使用的參數之定義；請以Shannon’s Law 來探討如何提升一傳輸鏈結（link）
的傳送速率及其代價。（10 分）
101年公務人員特種考試警察人員考試、
101年公務人員特種考試一般警察人員考試及
101年特種考試交通事業鐵路人員考試試題
類 科： 資訊處理
全一張
（背面）
有關公開金鑰基礎建設（Public Key Infrastructure），試問：
什麼是公開金鑰（Public Key）？使用公開金鑰的優缺點為何？（10 分）
請問公開金鑰基礎建設提供什麼樣的服務？請詳細說明此基礎建設的運作方式。
（10 分）
行動上網是現在的趨勢，請回答下列問題：
什麼是mobile IPv6？試定義之。（6 分）
為什麼需要用Mobile IP？（6 分）
請以一圖為輔助說明Mobile IPv6 的工作原理。（8 分）
資訊處理 101 年其他科目
國文基礎能力測驗外國文(英文)法學知識法學知識與英文程式語言資料庫應用資料結構資訊管理資訊系統與分析資通網路資通網路與安全程式設計概要計算機概要資通網路與安全概要憲法與英文系統分析與設計研究資訊管理與資通安全研究軟體專案管理研究高等資料庫設計資料處理概要資訊管理概要程式設計系統專案管理英文資訊管理與資通安全概要系統分析與設計資訊管理與資通安全中華民國憲法與英文程式語言概要策略規劃與問題解決系統分析研究資訊管理研究策略規劃與問題解決(依類科命題)電腦網路系統分析資料處理專利法規計算機通信網路資料庫設計中華民國憲法中華民國憲法概要電子計算機概要資料庫運用世界地理大意資訊管理大意電子計算機大意作業系統概論本國歷史與地理概要公民與本國史地大意計算機大意資料處理大意專業知識測驗(資料處理概要)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)程式語言大意演算法資訊系統管理高等資料處理資料庫管理系統資料庫管理系統概要資訊網路資訊網路概要中外地理中外地理大意中外地理概要公路法商港法系統分析與設計概要