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

- - PAGE 10 - 计算机网络数据链路层习题与答案 数据链路层一．选择题 1 ．在 CRC 码计算中，可以将一个二进制位串与一个只含有 0 或 1 两个系数的一元多项式建立对应关系。例如，与位串 101101 对应的多项式为（） 。 A． x6+x4+x3+1 C． x5+x3+x2+x A． 2 B． x5+x3+x2+1D ． x6+x5+x4+1C ． 4D ． 52 ．若数据链路的帧序号占用 2 比特，则发送方最大窗口应为（） 。 B． 33 ．接收窗口和发送窗口都等于 1 的协议是（）。A．停止等待协议 C． PPP 协议 4 ．滑动窗口的作用是（） 。 A．流量掌握 B．拥塞掌握 C．路由掌握 D．差错掌握5 ．若数据链路的帧序号占用 4 比特，则发送方最大窗 口应为（）。 A． 13 C． 15 A． 6B ． 14D ． 16C ． 8D ． 9B ．连续 ARQ 协议 D．选择重传 ARQ 协议 6 ．若数据链路的帧序号占用 3 比特，则发送方最大窗口应为（） 。B． 7 ．在数据链路层中，滑动窗口起到的作用是（） 。 A．差错掌握 B．流量掌握 C．超时掌握 D ．以上都不 是 ．在 CRC 码计算中，可以将一个二进制位串与一个只 含有 0 或 1 两个系数的一元多项式建立对应关系。例如，与位串 111001 对应的多项式为（） 。 A． x5+x4+x3+1 C． x6+x3+x2+xB ． x5+x3+x2+1D ． x6+x5+x4+1 9 ．无论是 SLIP 还是 PPP 协议都是（）协议。 A．物理层 B．数据链路层 C．网络层 D．传输层二．填空题 1 ． HDLC 协议中，一串数据 0111101111101111110 经 过 位 插 入 ( 也 叫 位 填 充 ) 之 后 应 当 是 。 2 ． 若 HDLC 帧 数 据 段 中 出 现 比 特 串“ 11110100111110101000111111011 ”，则比特填充后 的输出为 。 3 ．一串数据 1011111111101101001 使用 CRC 校 验 方式，已知校验使用的二进制数为 100011 ，生成多项式为 ，发送序列为 ，假如采用 0 比特填 充法传输，发送序列为 。 ．用户使用电话线和 MODEM 接入网络，或两个相距较远的网络通过数据专线互连时，则需要在数据链路层运行 特地的 协议。 ．在 CRC 循环冗余计算中，可以将一个二进制位串与 一个只含有 0 或 1 两个系数的一元多项式建立对应关系。 例如 ， 与 多 项 式 为 x5+x4+x+1 对 应 的 二 进 制 数 串 应 为 。 三．推断题： （正确： T；错误： F） 1 ．在停等协议中超时定时器的功能是避免死锁。 ．在停等协议中，假如接受方发觉重复帧，只要丢掉重复帧就可以了。 ．因为数据链路层已经进行校验，因此高层数据不需要进行校验了。 ．数据链路层的牢靠传输并不能保证上层数据传输的 牢靠性。 ．使用 CRC 校验不能肯定确保数据的正确校验。 ． CRC 指的是循环冗余校验。 ． CRC 校验码可以用来纠错。四．名词解释与简答题 ． ARQ ． HDLC ． PPP 五．问答题 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 ，请找出 一种状况， 使得在此状况下协议不能正确工作。 并说明原因。一．选择题 1 ． B 2 ． B3