搜索
网络课堂练习题（第3章）试题3.1下面说法正确的有（全部）（1）在帧之间插入时间间隙也是一种成帧方法，但这些间隙有可能被挤掉或被插入其它间隙；（2）在字节填充机制中，当发送方看到数据中的标志字节时，会在其前面填充一个转义字节；（3）在位填充机制中，当遇到01111101时，则位填充后为011111001；（4）PPP协议使用的成帧方法是字节填充方案。试题3.2下面说法正确的有（全部）（1）若两个码字的海明距离为d，则需要d个1位错误才能将一个码字转变成另一个码字；（2）对海明距离为d的两个码字，d个1位错误未必能将一个码字转变成另一个码字；（3）一个编码方案的检错和纠错特性它的海明距离有关；（4）为了检测d个错误，需要海明距离为d＋1的编码方案；（5）若接收方看到无效码字，则知道出错；（6）一种纠错方法是找到无效码字由哪个有效码字出错而转变来的；试题3.3阐述一种纠错编码的思想。可以采用找出错码字的出错源的方法。通常将出错码字（即无效码字）与所有有效码字逐一比较，与出错距离最小者即为出错源。为了达到这个目的，编码方案的距离需要为2d＋1，其中d为需要纠正的错误位数。这是为了确保有效码字间的距离足够远，使得出错码字与其出错源之间的距离永远是最小的。试题3.4关于海明码，下面说法正确的有（全部）（1）从左边开始，对码字进行连续编号，如1，2,…等，编号为2的幂次方的位为校验位；（2）对码字0X10101Y00，7号位为1，校验这个数据位的校验位有“1”、“2”和“4”；（3）将一个数据位的位号展开为校验位位号之和，出现在展开式上的校验位号指出了参与校验此数据位的校验位；（4）当一个码字到来，接收方初始化计数器为0，然后检查码字的校验位，若都有正确的奇偶性，则计数器不累加校验位号；（5）当一个码字到来，接收方初始化计数器为0，然后检查码字的校验位，若发现1，2，8位置上校验位不符合预设的奇偶特性，则此时计数器的值为11，即为出错的数据位位号；（6）码字的某个数据位发生错误，将使得校验它的所有校验位的奇偶特性发生变化。试题3.5如何利用只能纠正单个错误的海明码来纠正突发性错误？将k个连续的码字排列成一个矩阵，每行一个码字。发送数据时，从左边的列开始，每次发送一列，而接收重构同样的矩阵，每次一列。这样能确保不长于k的突发性错误，至多使得每个码字的1位受到影响。因此，利用海明码，每个码字可以纠正1位错误，整个数据块可以恢复出来。这种方法利用kr个校验位，使得km个数据位能够抵御长度等于或小于k的单个突发性错误。试题3.6下面说法正确的有（全部）（1）使用了纠错码的技术通常也称前向纠错；（2）在高度可靠的信道上（如光纤）适合采用检错码；（3）在无线链路上，比较适合采用纠错码；（4）奇偶编码是一种简单的检错编码。试题3.7利用错误检测和重传机制在（（1），（2），（3））链路上更加有效。（1）偶尔出错的链路；（2）铜线链路；（3）光纤链路；（4）无线链路试题3.8关于多项式的算术运算，下列说法正确的有（全部）。（1）采用代数域理论的规则，以2为模来完成；（2）加法没有进位，减法没有借位，都等同于异或；（3）长除法与二进制中的长除运算一样，只不过减法按模2进行；（4）若被除数与除数有一样多的位，则称该除数“进入到”被除数中。试题3.9关于生成多项式，下列说法正确的有（全部）。（1）当使用多项式编码时，通信双方必须预先商定一个生成多项式；（2）生成多项式的最高位和最低位必须为1；（3）生成多项式的阶与校验比特串的长度一致；（4）带CRC的帧能被生成多项式除尽并不能确保帧一定无错误；（5）使用r阶生成多项式得到的多项式编码可以检测到所有长度小于等于r的突发性错误。试题3.10关于基本数据链路层协议，下列说法正确的有（全部）。（1）协议1只需要单工的物理信道，而协议2需要半双工的物理信道；（2）对协议2来说，确认帧的到达对发送方很重要，而并不关心其具体内容；（3）在协议3中，增加定时器可以解决数据帧丢失的问题，但不能解决确认帧丢失的问题；（4）在协议3中，为每个被发送的帧赋予一个序列号，可避免由于确认帧的丢失而导致的重复接收问题。试题3.11在停-等协议中，为什么只需要一位序列号？因为在停-等协议中，当前帧未被确认，不可以发送下一帧，因此，它只要能区分当前帧与下一帧即可，即一位序列号足够了。试题3.12什么叫PAR或ARQ协议？发送方在准备下一个数据项目之前先等待一个肯定的确认的协议。试题3.13关于定时器，下列说法正确的有（全部）。（1）若定时器间隔设置过短，则会使发送方重发不必要的帧，会损害性能，但不影响协议正确性；（2）若定时器间隔设置过长，则会增加传输延时、影响吞吐量；（3）定时器的间隔设置应保证发送的帧到达接收方，并且按最坏的情形让接收方处理该帧，再允许确认帧传回发送方；（4）发送方发送一帧后随即启动定时器，若定时器已经在运行，则重置它。试题3.14关于发送窗口和接收窗口，下列说法正确的有（全部）。（1）发送方窗口不必与接收方窗口有同样的上下界，也不必有同样的大小；（2）发送方窗口尺寸的最大值一定不小于接收方窗口；（3）发送方窗口内的序列号代表了那些已被发送，但未被确认的帧；（4）接收方窗口中帧号指示接收方期待接收的帧。试题3.15捎带确定技术带来的好处？更好地利用了信道带宽。数据帧头的ACK域只占用几位的开销，而一个单独的确认帧的比特数要多出不少试题3.16下列说法正确的有（全部）。（1）对协议4来说，过长的传输时间、高带宽、短的帧长将导致很低的效率；（2）管道化技术可使得发送方不空闲；（3）可以由协议5或协议6可以处理在不可靠信道上使用管道化技术导致的问题；（4）协议5比较适合用于信道状况较好的情形，而协议6比较适合用于信道状况较差的情形；（5）在往返延时的变动较大情形下，协议6也可以与否定的确认（NAK）结合使用以提供传输性能。（6）若不同序列号的个数为MAX_SEQ+1，则协议5的最大发送窗口取值不大于MAX_SEQ，协议6的最大发送窗口取值不大于(MAX_SEQ+1)/2。试题3.17若滑动窗口协议的发送窗口尺寸为8，帧编号长度为4比特，当发送了6号帧并收到对于1号帧的确认之后，发送方还可发送几帧？请给出可发送帧的序号。进一步思考：（1）当发送窗口尺寸为9时，其它条件不变，协议5和协议6都能正常工作吗？（2）当帧编号长度设置为3比特，其它条件不变，协议5和协议6都能正常工作吗？（3）当发送了12号帧，且收到了10号帧的确认，其它条件不变，发送方还可发送几帧？请给出可发送帧的序号。试题3.18接收方收到了一个12位的海明码，其16进制值为0xE4F。请问原来的值是多少（用16进制表示）？假设至多只有1位发生了错误。试题3.19一个信道的位速率为4kbps，传输延时为20ms。请问帧的大小在什么范围内，停-等协议才可以获得至少50％的效率？试题3.20捎带确定技术导致的问题？由于不是每次需要发确认时，都正好有外出的数据帧，于是需要等待一小段时间。若此段时间后，仍无外出的数据帧，则发送单独的确认帧。因此，存在既延长了发送时间又未节省带宽的情况。