计算机网络数据链路层习题与答案.doc

精品文档数据链路层一选择题1在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（）。Ax6+x4+x3+1 Bx5+x3+x2+1 Cx5+x3+x2+x Dx6+x5+x4+12若数据链路的帧序号占用2比特，则发送方最大窗口应为（）。A2 B3 C4 D53接收窗口和发送窗口都等于1的协议是（）。A停止等待协议 B连续ARQ协议 CPPP协议 D选择重传ARQ协议4滑动窗口的作用是（）。A流量控制 B拥塞控制 C路由控制 D差错控制5若数据链路的帧序号占用4比特，则发送方最大窗口应为（）。A13 B14 C15 D166若数据链路的帧序号占用3比特，则发送方最大窗口应为（）。A6 B7 C8 D97在数据链路层中，滑动窗口起到的作用是（）。A差错控制 B流量控制 C超时控制 D以上都不是8在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串111001对应的多项式为（）。Ax5+x4+x3+1 Bx5+x3+x2+1 Cx6+x3+x2+x Dx6+x5+x4+19无论是SLIP还是PPP协议都是（）协议。A物理层 B数据链路层 C网络层 D传输层二填空题1HDLC 协议中，一串数据0111101111101111110经过位插入(也叫位填充)之后应该是_。2若HDLC帧数据段中出现比特串“11110100111110101000111111011”，则比特填充后的输出为_。3一串数据1011111111101101001使用CRC校验方式，已知校验使用的二进制数为100011，生成多项式为_，发送序列为_，如果采用0比特填充法传输，发送序列为_。4用户使用电话线和MODEM接入网络，或两个相距较远的网络通过数据专线互连时，则需要在数据链路层运行专门的_协议。5在CRC循环冗余计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与多项式为x5+x4+x+1对应的二进制数串应为 _。三判断题：（正确：T；错误：F）1在停等协议中超时定时器的功能是避免死锁。2在停等协议中，如果接受方发现重复帧，只要丢掉重复帧就可以了。3因为数据链路层已经进行校验，因此高层数据不需要进行校验了。4数据链路层的可靠传输并不能保证上层数据传输的可靠性。5使用CRC校验不能绝对确保数据的正确校验。6CRC指的是循环冗余校验。7CRC校验码可以用来纠错。四名词解释与简答题1ARQ2HDLC3PPP五问答题 1一串数据10101110111110111011001使用CRC校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。2一串数据1011010111110111001使用CRC校验方式，已知校验使用的二进制数为1110101，生成多项式是什么？发送序列是什么？要有计算过程。3一串数据10111110111011001使用CRC校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。4一串数据1110010111110011101010101使用CRC校验方式，已知校验使用的二进制数为111001，生成多项式是什么？发送序列是什么？要有计算过程。5一串数据1111011101110110001使用CRC校验方式，已知校验使用的二进制数为1010111，生成多项式是什么？发送序列是什么？要有计算过程。6一串数据1111111011010101011011使用CRC校验方式，已知校验使用的二进制数为101001，生成多项式是什么？发送序列是什么？要有计算过程。7在HDLC协议中，如果发送窗口大小为8，请找出一种情况，使得在此情况下协议不能正确工作。并说明原因。一选择题1B2B3A4A5C6B7B8A9B二填空题1【答案】 011110111110111110102【答案】 1111010011111010100011111010113【答案】 x5+x+110111111111011010010111010111110111101101001011104【答案】 PPP5【答案】 110011三判断题：（正确：T；错误：F）1T2F3F4T5T6T7T四名词解释与简答题1ARQ【答案】自动重传请求2HDLC【答案】高级数据链路控制3PPP【答案】点对点协议五问答题 1一串数据10101110111110111011001使用CRC校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x5+x4+x2+1M=10101110111110111011001 P=110101被除数应该为：1010111011111011101100100000 11011101001001000001111110101）1010111011111011101100100000110101 111101 110101 100001 110101 101001 110101 111001 110101 110011 110101 110011 110101 110101 110101 100100 110101 100010 110101 101110 110101 110110 110101000111010111011111011101100100000- 000111010111011111011101100100011发送序列：10101110111110111011001000112一串数据1011010111110111001使用CRC校验方式，已知校验使用的二进制数为1110101，生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x6+x5+x4+x2+1M=1011010111110111001 P=1110101被除数应该为：1011010111110111001000000 11111010001001111101110101）1011010111110111001000000 1110101 1011111 1110101 1010101 1110101 1000001 1110101 1101001 1110101 1110010 1110101 1111110 1110101 1011010 1110101 1011110 1110101 1010110 1110101 1000110 1110101 1100110 1110101 1001101011010111110111001000000 - 1001101011010111110111001100110发送序列：10110101111101110011001103一串数据10111110111011001使用CRC校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x5+x4+x2+1M=10111110111011001 P=110101被除数应该为：1011111011101100100000 11000000101010001110101）1011111011101100100000 110101 110101 110101 111011 110101 111000 110101 110110 110101 110000 110101 00101 1011111011101100100000- 001011011111011101100100101发送序列：10111110111011001001014一串数据1110010111110011101010101使用CRC校验方式，已知校验使用的二进制数为111001，生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x5+x4+x3+1M=1110010111110011101010101 P=111001被除数应该为：111001011111001110101010100000 1000000100100011100111101 111001）111001011111001110101010100000 111001 111110 111001 111011 111001 101010 111001 100111 111001 111100 111001 101101 111001 101000 111001 100010 111001 110110 111001 111100 111001 00101111001011111001110101010100000 - 00101 111001011111001110101010100101发送序列：1110010111110011101010101001015一串数据1111011101110110001使用CRC校验方式，已知校验使用的二进制数为1010111，生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x6+x4+x2+x+1M=1111011101110110001 P=1010111被除数应该为：1111011101110110001000000 11000111110111010011010111）1111011101110110001000000 1010111 1010001 1010111 1100111 1010111 1100000 1010111 1101111 1010111 1110001 1010111 1001100 1010111 1101100 1010111 1110111 1010111 1000000 1010111 1011100 1010111 1011000 1010111 0011111111011101110110001000000- 0011111111011101110110001001111发送序列：11110111011101100010011116一串数据1111111011010101011011使用CRC校验方式，已知校验使用的二进制数为101001，生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x5+x3+1M=1111111011010101011011 P=101001 被除数应该为：111111101101010101101100000 1100101000000100010110101001）111111101101010101101100000 101001 101101 101001 100011 10