计算机网络第三章习题

计算机网络第三章习题

1、单选题
四种成帧方法中，最不实用的是：
A、Byte Count
B、 Flag bytes with byte stuffing
C、Flag bits with bit stuffing
D、‘‘coding violations’’

---

2、单选题
在使用汉明码编码的情况下，收到11101000101。请问哪里发生了错误？
A、第3位
B、第7位
C、第10位
D、没有发生错误

---

3、多选题
下列哪些不是检错码？
A、Hamming codes
B、Parity
C、Binary convolutional codes
D、checksum
E、CRC

---

4、单选题
下列关于检错码和纠错码的说法，错误的是
A、一般来说，纠错码比检错码需要更多的比特位
B、一般来说，纠错码的带宽利用率低于检错码
C、纠错码既能检错又能纠错，因此更应大力推广
D、相比于纠错码，检错码更适合于光纤传输

---

5、填空题
数据链路协议使用了以下字符编码：A：01000111；B：11100011；FLAG：01111110；ESC：11100000为了传输一个包含4个字符的帧：A B ESC FLAG，试问使用以下成帧方法时所发送的比特序列（连续二进制表达，字节间勿空格）分别是什么？（a）字节计数。（b）字节填充的首尾标志字节。（c）比特填充的首尾标志字节。

参考答案
0000010101000111111000111110000001111110
0111111001000111111000111110000011100000111000000111111001111110
011111100100011111010001111100000001111101001111110

---

6、单选题
假设使用海明码来传输16位的报文。请问至少需要多少个校验位才能确保接收方能同时检测并纠正单个比特错误？
A、4个
B、5个
C、6个
D、7个
试题解析

m=16，则r至少为5。

---

7、填空题
使用本章介绍的标准CRC方法传输比特流1011101.生成多项式为x^3+1。那么实际传输的二进制位串是什么？
参考答案
1011101111

---

8、单选题
一个具有4kbps速率和20ms传播延迟的信道，采用停-等式协议，忽略确认帧的大小，要想获得50%的效率，请问数据帧的大小为多少？
A、10 bytes
B、20 bytes
C、30 bytes
D、40 bytes
试题解析
数据帧和确认帧的总传播延迟为40ms，要达到效率为50%，那么数据帧的传输延迟也为40ms，则帧大小为4kbps*40ms=20 bytes。

---

9、单选题
地球到一个遥远行星的距离大约为米。如果采用滑动窗口协议在一条64Mbps的点到点链路上传输帧，请问需要多大的发送窗口才能使得链路利用率为100%？假设帧的大小为32000B，光的速度为m/s。发送方和接收方的协议处理时间可以忽略不计。
A、7500
B、7501
C、15000
D、15001

---

10、单选题
主机甲与主机乙之间使用后退N帧协议(GBN)传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道带宽为100Mbps，乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认，若甲乙之间的单向传播延迟是50ms，则甲可以达到的最大平均数据传输速率约为
A、10Mbps
B、20Mbps
C、80Mbps
D、100Mbps
试题解析

主机甲从发送第1个数据帧开始，到收到主机乙发回的对第1个数据帧的确认帧为止，所耗费的时长为a + b + c = (8b × 1000 ÷ 100Mb/s) + 50ms + 50ms = 100.08ms；在这段时长内，主机甲一共发送了1000个长度为1000字节的数据帧，比特数量为8b × 1000 × 1000 = 8×10^6 b； 所以主机甲在这段时间内的平均传输速率为8×10^6 b ÷ 100.08ms ≈ 80Mb/s。

主机甲可达到的最大平均传输速率还受到信道带宽100Mb/s的限制，也就是应当小于等于信道带宽，因此主机甲可以达到的最大平均传输速率为min{80Mb/s, 100Mb/s} = 80Mb/s，选项C正确。