加載中. ..
PDF
105年公務人員特種考試司法人員、法務部
調查局調查人員、國家安全局國家安全情報
人員、海岸巡防人員及移民行政人員考試試題 代號：40930 全一張
（正面）
考試別： 調查人員
等別： 三等考試
類科組： 資訊科學組
科目： 電腦網路
考試時間 ： 2 小時 座號：
※注意：
禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
（請接背面）
一、
在Stop-and-Wait 的協定中，舉例說明，在怎樣的情況下，接收者（receiver）會收
到重複的封包（duplicate packet），請舉出兩種情況說明。（10 分）
考慮一個半雙工（half-duplex）點對點鏈結（point-to-point link），使用了 stop-and-wait
協定來傳送一系列的訊息。每個訊息被分割（segmented）成數個訊框（frames）
來傳送。請問分割的訊框的大小，如何影響此 stop-and-wait 的效能，簡單分析之。
（10 分）
二、
IPv4 的位址，為何需要無分類編址（classless addressing），有何好處？（8分）
一個網路服務提供者（ISP：Internet Service Provider），被授有 IP 區塊（block）
80.70.56.0/21。這個 ISP 需要將它的 IP 區塊，分配給兩間各需要 500 個IP 位址的
公司，和兩間各需要 250 個位址的公司，以及三間各需要 50 個位址的公司。
請問該怎麼分配這些IP給這七間公司較合適？請列出你分配給各間公司的IP區塊
範圍（需要用無分類編址列出），以及剩餘的未分配的 IP 區塊範圍。（12 分）
三、請針對 TCP 的壅塞控制，分別在緩慢啟動（SS：slow start）、壅塞避免（CA：congestion
avoidance）及快速復原（FR：fast recovery）機制，是如何更動它的 cwnd（壅塞視窗：
congestion window）、ssthresh（緩慢啟動臨界值：slow start threshold）。（20 分）
四、
使用循環冗餘校驗（CRC：Cyclic redundancy check），資料字（dataword）101001111，
除數（divisor）為 10111，請計算此 CRC 的碼字（codeword）為何？（10 分）
假設我們用區塊編碼來加密（block cipher），使用的加密矩陣為： ⎥
⎦
⎤
⎢
⎣
⎡
=57
23
M，而
且使用 modulo 26（除以 26 後取餘數）的數學運算。
⑴請驗證 M的反矩陣 ⎥
⎦
⎤
⎢
⎣
⎡
=319
245
'M 。（5分）
⑴以數字 0～25 分別代表字母 A～Z，則若收到的密文是 CKHC，則解開的明文的
四個字母為何？（5分）
105年公務人員特種考試司法人員、法務部
調查局調查人員、國家安全局國家安全情報
人員、海岸巡防人員及移民行政人員考試試題 代號：40930 全一張
（背面）
考試別： 調查人員
等別： 三等考試
類科組： 資訊科學組
科目： 電腦網路
五、
虛擬線路（virtual circuit）網路與線路交換（circuit-switched）網路，有何相同和不
同之處？至少各舉兩個。（10 分）
考慮下面虛擬線路網路的一個交換器（switch），其交換表格如下：
進來的（Incoming） 出去的（Outgoing）
埠
（Port） 虛擬線路辨識碼
（VCI） 埠
（Port）虛擬線路辨識碼
（VCI）
1
2
2
3
3
4
14
71
92
58
78
56
3
4
1
2
2
3
22
41
45
43
70
11
⑴從第 3埠進來的封包，其虛擬線路辨識碼（VCI：virtual circuit identifier）為 78，
會從那個埠出去？其帶有的虛擬線路辨識碼會變成多少？（5分）
⑴從第 2埠進來的封包，其進來的虛擬線路辨識碼為 92，會從那個埠出去？其帶
有的虛擬線路辨識碼會變成多少？（5分）