資訊處理 106 年電腦網路考古題

一個QPSK（Quadrature Phase Shift Keying）的星座圖（signal constellation），四點 的座標分別在(1,1), (1,-1), (-1, 1)和(-1, -1)。請問如果依據這樣的參數設計，在一個 鮑率（baud）為1200 的通信系統，所得到的資料速率（data rate）是多少bps？並 說明理由。（5 分） 一個全雙工QAM-64（Quadrature Amplitude Modulation）的數據機（modem）總共 使用了多少個頻率？並說明理由。（5 分） 請針對下面幾個面向，比較線路交換（circuit-switched）網路以及封包交換（packet switched）網路之不同。（10 分） 需要呼叫建立（call setup）與否 是否有專屬實體路徑（dedicated physical path） 每個封包是否走相同的路徑 封包是否依所傳送的順序到達 可能遭遇壅塞的時間點

比較資料鏈結層（data link layer）與傳輸層（transport）的功能特性，各舉出兩個 相同點，以及兩個不同點。（10 分） 為什麼路由（routing）的計算，是網路層（network layer）的工作，而不是在傳輸 層或資料鏈結層？（10 分）

假設在一個slotted ALOHA 網路裡，只有三個工作站A，B，C。而每個工作站在 一個時槽（time slot）裡會傳送訊框（frame）的機率，分別是PA = 0.2，PB = 0.3， PC = 0.4。則工作站A 的吞吐量（throughput）約是多少？整個系統的吞吐量又是多 少？（10 分） 請比較WiFi 及藍牙（Bluetooth）的媒介存取協定（medium access control protocol） 主要的不同點？至少舉出兩點。（10 分）

比較pure ALOHA、non-persistent CSMA、1-persistent CSMA、p-persistent CSMA 之間的不同。（13 分） CSMA/CA 的CA（Collision Avoidance）碰撞避免的策略為何？舉兩個策略並說明 之。（12 分） 106年特種考試地方政府公務人員考試試題 全一張 （背面） 等 別： 三等考試 類 科： 資訊處理 科 目： 電腦網路

假設Bob 要傳送一份機密的文件給100 個人，使用的是非對稱金鑰 （asymmetric-key）方式確保機密性（confidentiality），請問需要使用到幾把金鑰？ 請說明理由。（3 分） 數位簽章（digital signature）可否提供：（並請說明理由）（6 分） 訊息認證（message authentication） 機密性（confidentiality） 不可否認性（nonrepudiation） 下列那一個（或那幾個）是一種機密性（confidentiality）的攻擊？（並請說明理由）（6 分） 窺探（snooping） 偽裝（masquerading） 否認（repudiation）