计算机网络数据链路层习题与答案
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据链路层
一．选择题
1．在码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（）。
A．x643+1 B．x532+1
C．x532 D．x654+1
2．若数据链路的帧序号占用2比特，则发送方最大窗口应为（）。
A．2 B．3 C．4 D．5
3．接收窗口和发送窗口都等于1的协议是（）。
A．停止等待协议B．连续协议
C．协议D．选择重传协议
4．滑动窗口的作用是（）。
A．流量控制 B．拥塞控制 C．路由控制 D．差错控制
5．若数据链路的帧序号占用4比特，则发送方最大窗口应为（）。
A．13 B．14
C．15 D．16
6．若数据链路的帧序号占用3比特，则发送方最大窗口应为（）。
A．6 B．7 C．8 D．9
7．在数据链路层中，滑动窗口起到的作用是（）。
A．差错控制 B．流量控制 C．超时控制 D．以上都不是
8．在码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串111001对应的多项式为（）。
A．x543+1 B．x532+1
C．x632 D．x654+1
9．无论是还是协议都是（）协议。
A．物理层 B．数据链路层 C．网络层 D．传输层
二．填空题
1．协议中，一串数据01111110经过位插入(也叫位填充)之后应该是。
2．若帧数据段中出现比特串“1111011”，则比特填充后的输出为。
3．一串数据11101001使用校验方式，已知校验使用的二进制数为100011，生成多项式为，发送序列为，如果采用0比特填充法传输，发送序列为。
4．用户使用电话线和接入网络，或两个相距较远的网络通过数据专线互连时，则需要在数据链路层运行专门的协议。
5．在循环冗余计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与多项式为x541对应的二进制数串应为。
三．判断题：（正确：T；错误：F）
1．在停等协议中超时定时器的功能是避免死锁。
2．在停等协议中，如果接受方发现重复帧，只要丢掉重复帧就可以了。
3．因为数据链路层已经进行校验，因此高层数据不需要进行校验了。
4．数据链路层的可靠传输并不能保证上层数据传输的可靠性。5．使用校验不能绝对确保数据的正确校验。
6．指的是循环冗余校验。
7．校验码可以用来纠错。
四．名词解释与简答题
1．
2．
3．
五．问答题
1．一串数据110111011001使用校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。
2．一串数据10111001使用校验方式，已知校验使用的二进制数为1110101，生成多项式是什么？发送序列是什么？要有计算过程。
3．一串数据111001使用校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。4．一串数据11111101010101使用校验方式，已知校验使用的二进制数为111001，生成多项式是什么？发送序列是什么？要有计算过程。
5．一串数据11110001使用校验方式，已知校验使用的二进制数为1010111，生成多项式是什么？发送序列是什么？要有计算过程。
6．一串数据11111111011使用校验方式，已知校验使用的二进制数为101001，生成多项式是什么？发送序列是什么？要有计算过程。
7．在协议中，如果发送窗口大小为8，请找出一种情况，使得在此情况下协议不能正确工作。并说明原因。
一．选择题
1．B 2．B 3．A 4．A 5．C 6．B 7．B 8．A 9．B
二．填空题
1．【答案】 011111010
2．【答案】 11111011
3．【答案】 x51 1110100101110 110
4．【答案】
5．【答案】 110011
三．判断题：（正确：T；错误：F）
1．T 2．F 3．F 4．T 5．T 6．T 7．T
四．名词解释与简答题
1．
【答案】
自动重传请求
2．
【答案】
高级数据链路控制
3．
【答案】
点对点协议
五．问答题
1．一串数据110111011001使用校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。
【答案】
生成多项式：x542+1
110111011001 110101
被除数应该为：110000
111000001111
110101）110000
110101
111101
110101
100001
110101
101001
110101
111001
110101
110011
110101
110011
110101
110101
110101
100100 110101
100010
110101
101110
110101
110110
110101
00011
110000