刑事警察人員 107 年電腦通訊考古題

假如我們有一個1 MHz 頻寬的頻道，此頻道的信雜比（SNR: signal-to-noise ratio）是 255。利用Shannon 以及Nyquist theorem 計算，可以得到的最大資料速率約為多少 bps？（8 分）以及要多少個信號層級數(signal levels)才能達到？（7 分） Shannon theorem：資料速率 = 頻寬×log2(1+ SNR) Nyquist theorem：資料速率 = 2×頻寬×log2(信號層級數)

假設使用者的資料總共有x bits，要在一個封包交換（packet switching）的網路， 於一個k 跳（k-hop）的路徑上傳送。假設每個封包大小只能含有資料p bits 以及標 頭（header）h bits。其中，x >> p + h。每個hop 的傳送速率為 b bps，若只考慮傳 輸延遲（transmission delay），並忽略傳播延遲（propagation delay）、等候延遲（queuing delay）以及處理延遲（processing delay）。則： 總共延遲（total delay）為多少？（10 分） 當p 為多少時，此時的總共延遲為最小？（5 分） 請說明datagram 封包交換（packet-switched）網路的特性；（6 分）並說明相對於 線路交換（circuit-switched）的優點與缺點。（4 分）

給兩個理由，說明為什麼無線區域網路不能適用CSMA/CD？（6 分） 在IEEE 802.11 的協定裡，有各種長度的IFS：PIFS、DIFS、SIFS，請詳述其各自 的用途。（9 分） 在IEEE 802.11 的協定裡，RTS/CTS 的主要目的為何，請詳述。（5 分） 107年公務人員特種考試警察人員、一般警察人員考試及 107年特種考試交通事業鐵路人員考試試題 全一張 （背面） 考試別： 一般警察人員考試 等 別： 二等考試 類科別： 刑事警察人員數位鑑識組 科 目： 電腦通訊（包括無線網路）

假設我們有四個節點的拓樸，以及各個節點的distance-vector 路由表（距離成本，下 一個節點）如下： 假設某種原因，節點A 與D 的距離突然從6 變成是1，則這個變動的訊息，如何一 步一步的傳遞出去，直到所有節點的路由表都完成更新，得到正確的結果。請詳述 每個步驟並說明之。（20 分）

考慮一個stop-and-wait ARQ 的策略，為達到封包的錯誤控制（error control），所傳 送的封包不使用序號(sequence number)加註，而是用該封包重送的次數作加註，也 就是0 代表第一次傳送該封包，1 代表第一次重送該封包，以此類推。請問這樣的 策略，是否有漏洞，如果有的話請舉例說明何種狀況下會有問題？（10 分） 假設一個TCP 的客戶端（client）預期要收的資料，其序號為2001，然而它卻收到 序號為1201 的資料。請問此TCP 客戶端，會怎樣處理這個情況，請說明。（10 分）