最新计算机网络数据链路层习题与答案

1、精品文档数据链路层一选择题1在 CRC 码计算中， 可以将一个二进制位串与一个只含有0 或 1 两个系数的一元多项式建立对应关系。例如，与位串 101101 对应的多项式为（）。Bx5+x3+x2+1A x6+x4+x3+1Cx5+x3+x2+xD x6+x5+x4+12.若数据链路的帧序号占用A2B2 比特，则发送方最大窗口应为（）。3C. 4D. 53接收窗口和发送窗口都等于 A 停止等待协议 C PPP 协议 4滑动窗口的作用是（）。1 的协议是（）。B .连续ARQ协议D .选择重传ARQ 协议A .流量控制B .拥塞控制5若数据链路的帧序号占用 4比特，C.路由控制则发送方最大窗口应

2、为D 差错控制）。A . 13B . 14C. 15D . 166.若数据链路的帧序号占用3 比特，B. 7则发送方最大窗口应为）。D. 9精品文档7在数据链路层中，滑动窗口起到的作用是（）。D .以上都不是0或 1两个系数的一元多项式建A .差错控制 B .流量控制C .超时控制&在CRC码计算中，可以将一个二进制位串与一个只含有 立对应关系。例如，与位串 111001 对应的多项式为（）。B . x5+x3+x2+1A . x5+x4+x3+1C x6+x3+x2+xD x6+x5+x4+19.无论是SLIP还是PPP协议都是（）协议。A .物理层B .数据链路层C .网络层D.传

3、输层二填空题1HDLC 协议中，一串数据 0111101111101111110 经过位插入 （也叫位填充 ）之后应该是2若 HDLC 帧数据段中出现比特串“ 11110100111110101000111111011”，则比特填充后的 输出为 。3. 串数据1011111111101101001使用CRC校验方式，已知校验使用的二进制数为100011,生成多项式为 ，发送序列为 ，如果采用 0比特填充法传输， 发送序列为 。4用户使用电话线和 MODEM 接入网络,或两个相距较远的网络通过数据专线互连时,则 需要在数据链路层运行专门的 协议。5.在CRC循环冗余计算中，可以将一个二进制位串与

4、一个只含有 0或1两个系数的一元多 项式建立对应关系。例如,与多项式为 x5+x4+x+1 对应的二进制数串应为 。 三判断题：（正确： T ；错误： F） 1在停等协议中超时定时器的功能是避免死锁。 2在停等协议中，如果接受方发现重复帧，只要丢掉重复帧就可以了。 3因为数据链路层已经进行校验，因此高层数据不需要进行校验了。 4数据链路层的可靠传输并不能保证上层数据传输的可靠性。 5使用 CRC 校验不能绝对确保数据的正确校验。6 CRC 指的是循环冗余校验。7 CRC 校验码可以用来纠错。四名词解释与简答题1ARQ2HDLC3PPP五问答题1一串数据 10101110111110111011

5、001使用 CRC校验方式，已知校验使用的二进制数为 110101，生成多项式是什么？发送序列是什么？要有计算过程。2. 串数据1011010111110111001使用CRC校验方式，已知校验使用的二进制数为1110101,生成多项式是什么？发送序列是什么？要有计算过程。3一串数据10111110111011001使用CRC校验方式，已知校验使用的二进制数为110101 ,生成多项式是什么？发送序列是什么？要有计算过程。4一串数据1110010111110011101010101使用CRC校验方式，已知校验使用的二进制数为111001，生成多项式是什么？发送序列是什么？要有计算过程。5.串数

6、据1111011101110110001使用CRC校验方式，已知校验使用的二进制数为1010111,生成多项式是什么？发送序列是什么？要有计算过程。6 一串数据 1111111011010101011011使用CRC校验方式，已知校验使用的二进制数为1 0 1 00 1 ，生成多项式是什么？发送序列是什么？要有计算过程。7在HDLC协议中，如果发送窗口大小为8,请找出一种情况，使得在此情况下协议不能正确工作。并说明原因。一.选择题1. B2. B3. A 4. A5. C6. B 7. B 8. A 9 B二填空题1 【答案】 011110111110111110102 【答案】 111101

7、0011111010100011111010113 【答案】 x5+x+110111111111011010010111010111110111101101001011104 【答案】 PPP5 【答案】 110011三判断题：（正确： T ；错误： F）5. T 6. T 7. T1. T2. F3. F 4. T四名词解释与简答题1. ARQ【答案】自动重传请求2. HDLC【答案】高级数据链路控制3. PPP【答案】点对点协议五.问答题1一串数据 10101110111110111011001使用 CRC校验方式，已知校验使用的二进制数为 110101，生成多项式是什么？发送序列是什么？

8、要有计算过程。【答案】生成多项式：x5+x4+x2+1M=10101110111110111011001P=110101被除数应该为：10101110111110111011001 0000011011101001001000001111110101) 10101110111110111011001000001101011111011101011000011101011010011101011110011101011100111101011100111101011101011101011001001101011000101101011011101101011101101101010001110

9、10111011111011101100100000- 000111010111011111011101100100011发送序列：10101110111110111011001000111110101，2. 串数据1011010111110111001使用CR（校验方式，已知校验使用的二进制数为 生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x6+x5+x4+x2+1M=1011010111110111001P=1110101被除数应该为：1011010111110111001 00000011111010001001111101110101） 101101011111

10、0111001000000111010110111111110101101010111101011000001111010111010011110101111001011101011111110111010110110101110101101111011101011010110111010110001101110101110011011101011001101011010111110111001000000- 1001101011010111110111001100110发送序列：10110101111101110011001103. 串数据10111110111011001使用CRC校验方式

11、，已知校验使用的二进制数为110101 , 生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x5+x4+x2+1M=10111110111011001P=110101被除数应该为：10111110111011001 0000011000000101010001110101) 101111101110110010000011010111110101111011110101111000110101110110 11010111000011010100101 1011111011101100100000- 001011011111011101100100101发送序列：10111

12、110111011001001014. 一串数据1110010111110011101010101使用CRC校验方式，已知校验使用的二进制数为 111001，生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：X5+X4+X3+1M=1110010111110011101010101P=111001被除数应该为：1110010111110011101010101 000001000000100100011100111101111001) 11100101111100111010101010000011100111111011100111101111100110101011100

13、110011111100111110011100110110111100110100011100110001011100111011011100111110011100100101111001011111001110101010100000- 00101111001011111001110101010100101发送序列：1110010111110011101010101001011010111，5. 串数据1111011101110110001使用CR（校验方式，已知校验使用的二进制数为生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x6+x4+x2+x+1M=11110

14、11101110110001P=1010111被除数应该为：1111011101110110001 00000011000111110111010011010111） 111101110111011000100000010101111010001101011111010101111100000101011111011111010111111000110101111001100101011111011001010111111011110101111000000101011110111001010111101100010101110011111111011101110110001000000- 0011111111011101110110001001111发送序列：11110111011101100010011116 一串数据 1111111011010101011011使用CRC校验方式，已知校验使用的二进制数为 101001，生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：X5+X3+1M=1111111011010101011011P=101001被除数应该为：1111111011010101011011 000001100101000000100010110101001) 111111101101010101101100000101001