1、计算机学科专业基础综合计算机网络-数据链路层(三)及答案解析(总分：99.98，做题时间：90 分钟)一、B单项选择题/B(总题数：51，分数：51.00)1.下列不属于数据链路层功能的是_。 A.帧定界功能 B.电路管理功能 C.差错控制功能 D.流量控制功能（分数：1.00）A.B.C.D.2.数据链路层协议的功能不包括_。 A.定义数据格式 B.提供结点之间的可靠传输 C.控制对物理传输介质的访问 D.为终端结点隐蔽物理传输的细节（分数：1.00）A.B.C.D.3.为了避免传输过程中帧的丢失，数据链路层采用的方法是_。 A.帧编号机制 B.循环冗余校验码 C.汉明码 D.计时器超时重发
2、（分数：1.00）A.B.C.D.4.数据链路层为网络层提供的服务不包括_。 A.无确认的无连接服务 B.有确认的无连接服务 C.无确认的面向连接服务 D.有确认的面向连接服务（分数：1.00）A.B.C.D.5.对于信道比较可靠并且对实时性要求高的网络，数据链路层采用_比较合适。 A.无确认的无连接服务 B.有确认的无连接服务 C.无确认的面向连接服务 D.有确认的面向连接服务（分数：1.00）A.B.C.D.6.流量控制实际上是对_的控制。 A.发送方的数据流量 B.接收方的数据流量 C.发送、接收方的数据流量 D.链路上任意两结点间的数据流量（分数：1.00）A.B.C.D.7.下述协议
3、中，_不是链路层的标准。 A.ICMP B.HDLC C.PPP D.SLIP（分数：1.00）A.B.C.D.8.假设物理信道的传输成功率是 95%，而平均一个网络层分组需要 10 个数据链路层帧来发送。如果数据链路层采用无确认的无连接服务，那么发送网络层分组的成功率是_。 A.40% B.60% C.80% D.95%（分数：1.00）A.B.C.D.9.通过提高信噪比可以减弱其影响的差错是_。 A.随机差错 B.突发差错 C.数据丢失差错 D.干扰差错（分数：1.00）A.B.C.D.10.下列有关数据链路层差错控制的叙述中，错误的是_。 A.数据链路层只能提供差错检测，而不提供对差错的
4、纠正 B.奇偶校验码只能检测出错误而无法对其进行修正，也无法检测出双位错误 C.CRC 校验码可以检测出所有的单比特错误 D.海明码可以纠正一位差错（分数：1.00）A.B.C.D.11.下列属于奇偶校验码特征的是_。 A.只能检查出奇数个比特错误 B.能查出长度任意一个比特的错误 C.比 CRC 检验可靠 D.可以检查偶数个比特的错误（分数：1.00）A.B.C.D.12.字符 S 的 ASCII 编码从低到高依次为 1100101，采用奇校验，在下述收到的传输后字符中，哪种错误_不能检测? A.11000011 B.11001010 C.11001100 D.11010011（分数：1.0
5、0）A.B.C.D.13.为了纠正 2 比特的错误，编码的海明距应该为_。 A.2 B.3 C.4 D.5（分数：1.00）A.B.C.D.14.对于 10 位要传输的数据，如果采用汉明校验码，需要增加的冗余信息位数是_。 A.3 B.4 C.5 D.6（分数：1.00）A.B.C.D.15.下列关于循环冗余校验的说法中，_是错误的。 A.带 r 个校验位的多项式编码可以检测到所有长度小于或等于 r 的突发性错误 B.通信双方可以无需商定就直接使用多项式编码 C.CRC 校验可以使用硬件来完成 D.有一些特殊的多项式，因为其有很好的特性，而成为了国际标准（分数：1.00）A.B.C.D.16.
6、要发送的数据是 1101 0110 11，采用 CRC 校验，生成多项式是 10011，那么最终发送的数据应该是_。 A.1101 0110 1110 10 B.1101 0110 1101 10 C.1101 0110 1111 10 D.1111 0011 0111 00（分数：1.00）A.B.C.D.17.从滑动窗口的观点看，当发送窗口为 1，接收窗口也为 1 时，相当于 ARQ 的_方式。 A.回退 N 帧 ARQ B.选择重传 ARQ C.停止-等待 D.连续 ARQ（分数：1.00）A.B.C.D.18.在简单的停止等待协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现
7、象的办法是_。 A.差错校验 B.帧序号 C.NAK 机制 D.超时机制（分数：1.00）A.B.C.D.19.一个信道的数据传输率为 4kb/s，单向传播时延为 30ms，如果使停止一等待协议的信道最大利用率达到 80%，要求的数据帧长度至少为_。 A.160bit B.320bit C.560bit D.960bit（分数：1.00）A.B.C.D.20.数据链路层采用后退 N 帧协议方式，进行流量控制和差错控制，发送方已经发送了编号 06 的帧。当计时器超时时，只收到了对 1、3 和 5 号帧的确认，发送方需要重传的帧的数目是_。 A.1 B.2 C.5 D.6（分数：1.00）A.B.
8、C.D.21.数据链路层采用了后退 N 帧(GBN)协议，发送方已经发送了编号为 07 的帧。当计时器超时时，若发送方只收到 0、2、3 号帧的确认，则发送方需要重发的帧数是_。 A.2 B.3 C.4 D.5（分数：1.00）A.B.C.D.22.数据链路层采用了后退 N 帧的(GBN)协议，如果发送窗口的大小是 32，那么至少需要_位的序列号才能保证协议不出错。 A.4 B.5 C.6 D.7（分数：1.00）A.B.C.D.23.两台主机之间的数据链路层采用后退 N 帧协议(GBN)传输数据，数据传输速率为 16kbps，单向传播时延为 270ms，数据帧长度范围是 128512 字节，
9、接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序列的比特数至少为_。 A.5 B.4 C.3 D.2（分数：1.00）A.B.C.D.24.若采用后退 N 帧的 ARQ 协议进行流量控制，帧编号字段为 7 位，则发送窗口的最大长度为_。 A.7 B.8 C.127 D.128（分数：1.00）A.B.C.D.25.数据链路层采用选择重传协议(SR)传输数据，发送方已发送了 03 号数据帧，现已收到 1 号帧的确认，而 0、2 号帧依次超时，则此时需要重传的帧数是_。 A.1 B.2 C.3 D.4（分数：1.00）A.B.C.D.26.一个使用选择重传协议的数据链路层协议，如
10、果采用了 5 位的帧序列号，那么可以选用的最大接收窗口是_。 A.15 B.16 C.31 D.32（分数：1.00）A.B.C.D.27.对于窗口大小为 n 的滑动窗口，最多可以有_帧已发送但没有确认。 A.0 B.n-1 C.n D.n/2（分数：1.00）A.B.C.D.28.对于无序接收的滑动窗口协议，若序号位数为 n，则发送窗口最大尺寸为_。 A.2n-1 B.2n C.2n-1 D.2n-1（分数：1.00）A.B.C.D.29.采用滑动窗口机制对两个相邻结点 A(发送方)和 B(接收方)的通信过程进行流量控制。假定帧的序号长度为 4，发送窗口和接收窗口的大小都是 7，使用累积确认
11、。当 A 发送了编号为 0、1、2、3 这 4 个帧后，而 B 接收了这 4 个帧，但仅应答了 0、3 两个帧，此时发送窗口将要发送的帧序号为 4，接收窗口的上边界对应的帧序号为 3；A 继续发送 4、5 两个帧，且这两个帧已进入 B 的缓冲区，而 B 仅应答了 2、3 两个帧，此时接收窗口最多能接收 5 个帧。若滑动窗口机制采用选择重传协议来进行流量控制，则允许发送方在收到应答之前连续发出多个帧；若帧的序号长度为 k 比特，那么接收窗口的大小 W2 k-1；如果发送窗口的上边界对应的帧序号为 u，则发送窗口的下边界对应的帧序号为_。 A.(U-W+1)mod2 k B.(U-W)mod2 k
12、 C.(U-W)mod2k k-1 D.(U-W-1)mod2 k-1（分数：1.00）A.B.C.D.30.将物理信道的总频带宽分割成若干个子信道，每个子信道传输一路信号，这种信道复用技术是_。 A.码分复周 B.频分复用 C.时分复用 D.空分复用（分数：1.00）A.B.C.D.31.TDM 所利用的传输介质的性质是_。 A.介质的带宽大于结合信号的位速率 B.介质的带宽小于单个信号的带宽 C.介质的位速率小于最小信号的带宽 D.介质的位速率大于单个信号的位速率（分数：1.00）A.B.C.D.32.从表面上看，FDM 比 TDM 能更好地利用信道的传输能力，但现在计算机网络更多地使用
13、TDM 而不是FDM，其原因是_。 A.FDM 实际能力更差 B.TDM 可用于数字传输而 FDM 不行 C.FDM 技术不成熟 D.TDM 能更充分地利用带宽（分数：1.00）A.B.C.D.33.在下列多路复用技术中，_具有动态分配时隙的功能。 A.同步时分多路复用 B.统计时分多路复用 C.频分多路复用 D.码分多路复用（分数：1.00）A.B.C.D.34.在下列协议中，不会发生碰撞的是_。 A.TDM B.ALOHA C.CSMA D.CSMA/CD（分数：1.00）A.B.C.D.35.下列介质访问控制方法中，可能发生冲突的是_。 A.CDMA B.CSMA C.TDMA D.FD
14、MA（分数：1.00）A.B.C.D.36.以下几种 CSMA 协议中，_协议在监听到介质是空闲时仍可能不发送。 A.1-坚持 CSMA B.非坚持 CSMA C.p-坚持 CSMA D.以上都不是（分数：1.00）A.B.C.D.37.在 CSMA 的非坚持协议中，当媒体忙时，则_直到媒体空闲。 A.延迟一个固定的时间单位再侦听 B.继续侦听 C.延迟一个随机的时间单位再侦听 D.放弃侦听（分数：1.00）A.B.C.D.38.在监听到信道忙时，仍然继续监听下去，直到信道空闲为止。采用这种方式的 CSMA 协议称为_。 A.1-坚持型 CSMA B.坚持型 CSMA C.p-坚持型 CSMA
15、 D.非坚持型 CSMA（分数：1.00）A.B.C.D.39.在 CSMA 的非坚持协议中，当站点侦听到总线媒体空闲时，它是_。 A.以概率 p 传送 B.马上传送 C.以概率(1-p)传送 D.以概率 p 延迟一个时间单位后传送（分数：1.00）A.B.C.D.40.在 CSMA/CD 协议的定义中，“争议期”指的是_。 A.信号在最远两个端点之间往返传输的时间 B.信号从线路一端传输到另一端的时间 C.从发送开始到收到应答的时间 D.从发送完毕到收到应答的时间（分数：1.00）A.B.C.D.41.以太网中，当数据传输率提高时，帧的发送时间就会相应的缩短，这样可能会影响到冲突的检测。为了
16、能有效地检测冲突，可以使用的解决方案有_。 A.减少电缆介质的长度或减少最短帧长 B.减少电缆介质的长度或增加最短帧长 C.增加电缆介质的长度或减少最短帧长 D.增加电缆介质的长度或增加最短帧长（分数：1.00）A.B.C.D.42.在一个采用 CSMA/CD 协议的网络中，传输介质是一根完整的电缆，传输速率为 1Gb/s，电缆中的信号传播速度是 200000km/s。若最小数据帧长度减少 800 比特，则最远的两个站点之间的距离至少需要_。 A.增加 160m B.增加 80m C.减少 160m D.减少 80m（分数：1.00）A.B.C.D.43.长度为 10km，数据传输率为 10M
17、b/s 的 CSMA/CD 以太网，信号传播速度为 200m/s。那么该网络的最小帧长为_。 A.20bit B.200bit C.100bit D.1000bit（分数：1.00）A.B.C.D.44.以太网中如果发生介质访问冲突，按照二进制指数回退算法决定下一次重发的时间，使用二进制回退算法的理由是_。 A.这种算法简单 B.这种算法执行速度快 C.这种算法考虑了网络负载对冲突的影响 D.这种算法与网络的规模大小无关（分数：1.00）A.B.C.D.45.以太网中采用二进制指数回退算法处理冲突问题，下列数据帧中重传时再次发生冲突的概率最低的是_。 A.首次重传的帧 B.发生两次冲突的帧 C
18、.发生三次重传的帧 D.发生四次重传的帧（分数：1.00）A.B.C.D.46.在以太网的二进制回退算法中，在 11 次碰撞之后，站点会在 0_之间选择一个随机数。 A.255 B.511 C.1023 D.2047（分数：1.00）A.B.C.D.47.下列选项中，对正确接收到的数据帧进行确认的 MAC 协议是_。 A. CSMA B.CDMA C.CSMA/CD D.CSMA/CA（分数：1.00）A.B.C.D.48.与 CSMA/CD 网络相比，令牌环网更适合的环境是_。 A.负载轻 B.负载重 C.距离远 D.距离近（分数：1.00）A.B.C.D.49.根据 CSMA/CD 协议的
19、工作原理，需要提高最短帧长度的是_。 A.网络传输速率不变，冲突域的最大距离变短 B.冲突域的最大距离不变，网络传输速率提高 C.上层协议使用 TCP 的概率增加 D.在冲突域不变的情况下减少线路中的中继器数量（分数：1.00）A.B.C.D.50.多路复用器的主要功能是_。 A.执行模/数转换 B.执行串行/并行转换 C.减少主机的通信处理负荷 D.结合来自两条或更多条线路的传输（分数：1.00）A.B.C.D.51.下列关于令牌环网络的描述中，错误的是_。 A.令牌环网络存在冲突 B.同一时刻，环上只有一个数据在传输 C.网上所有结点共享网络带宽 D.数据从一个结点到另一结点的时间可以计算
20、（分数：1.00）A.B.C.D.二、B综合应用题/B(总题数：2，分数：49.00)在一个数据链路协议中使用下列字符编码：A 01000111； B 11100011； FLAG 01111110； ESC 11100000在使用下列成帧方法的情况下，说明为传送 4 个字符 A、B、ESC、FLAG 所组织的帧实际发送的二进制位序列(使用 FLAG 做首尾标志，ESC 做转义字符)。（分数：28.98）(1).字符计数法；（分数：4.14）_(2).使用字符填充的首尾定界法；（分数：4.14）_(3).使用比特填充的首尾标志法。（分数：4.14）_(4).在数据传输过程中，若接收方收到的二进
21、制比特序列为 10110011010，接收双方采用的生成多项式为G(x)=x4+x3+1，则该二进制比特序列在传输中是否出错?如果未出现差错，发送数据的比特序列和 CRC 检验码的比特序列分别是什么?（分数：4.14）_(5).在选择重传 ARQ 协议中，设编号用 3bit。再设发送窗口 WT=6，而接收窗口 WR=3。试找出一种情况，使得在此情况下协议不能正确工作。（分数：4.14）_(6).假设一个信道的数据传输速率为 5kb/s，单向传输延迟为 30ms，那么帧长在什么范围内，才能使用于差错控制的停止等待协议的效率至少为 50%?（分数：4.14）_(7).假定卫星信道的数据率为 100
22、kb/s，卫星信道的单程传播时延为 250ms，每个数据帧的帧长均为 2000位，并且不考虑误码、确认帧长、头部和处理时间等开销，为达到传输的最大效率，试问帧的顺序号应为多少位?此时信道利用率是多少?（分数：4.14）_在数据传输率为 50kb/s 的卫星信道上传送长度为 1kbit 的帧，假设确认帧总是由数据帧捎带，帧头的序号长度为 3bit，卫星信道端到端的单向传播延迟为270ms。对于下面三种协议，信道的最大利用率是多少?（分数：20.00）(1).停止-等待协议。（分数：4.00）_(2).后退 N 帧协议。（分数：4.00）_(3).选择重传协议(假设发送窗口和接收窗口相等)。（分数
23、：4.00）_(4).对于下列给定的值，不考虑差错重传，非受限协议(无需等待应答)和停止等待协议的有效数据率是多少?(即每秒传输了多少真正的数据，单位 b/s) R=传输速率(16Mb/s) S=信号传播速度(200m/s) D=接收主机和发送主机之间传播距离(200m) T=创建帧的时间(2s) F=每帧的长度(500bit) N=每帧中的数据长度(450bit) A=确认帧 ACK 的帧长(80bit)（分数：4.00）_(5).在某个卫星信道上，发送端从一个方向发送长度为 512B 的帧，且发送端的数据发送速率为 64kb/s，接收端在另一端返回一个很短的确认帧。设卫星信道端到端的单向传
24、播延时为 270ms，对于发送窗口的尺寸分别为 1、7、17 和 117 的情况，信道的吞吐率分别为多少?（分数：4.00）_计算机学科专业基础综合计算机网络-数据链路层(三)答案解析(总分：99.98，做题时间：90 分钟)一、B单项选择题/B(总题数：51，分数：51.00)1.下列不属于数据链路层功能的是_。 A.帧定界功能 B.电路管理功能 C.差错控制功能 D.流量控制功能（分数：1.00）A.B. C.D.解析：数据链路层的主要功能有：如何将二进制比特流组织成数据链路层的帧；如何控制帧在物理信道上的传输，包括如何处理传输差错；在两个网络实体之间提供数据链路的建立、维护和释放；控制链
25、路上帧的传输速率，以使接收方有足够的缓存来接收每一个帧。这些功能对应为帧定界、差错检测、链路管理和流量控制。电路管理功能是物理层提供的。2.数据链路层协议的功能不包括_。 A.定义数据格式 B.提供结点之间的可靠传输 C.控制对物理传输介质的访问 D.为终端结点隐蔽物理传输的细节（分数：1.00）A.B.C.D. 解析：数据链路层的主要功能包括组帧，组帧即定义数据格式，A 正确。数据链路层在物理层提供的不可靠的物理连接上实现结点到结点的可靠性传输，B 正确。控制对物理传输介质的访问是由数据链路层的介质访问控制(MAC)子层完成，C 正确。数据链路层不必考虑物理层如何实现比特传输的细节，因此 D
26、 错误。3.为了避免传输过程中帧的丢失，数据链路层采用的方法是_。 A.帧编号机制 B.循环冗余校验码 C.汉明码 D.计时器超时重发（分数：1.00）A.B.C.D. 解析：为了防止在传输过程中帧丢失，在可靠的数据链路层协议中，发送方对发送的每一个数据帧设计一个定时器，当计时器到期而该帧的确认帧仍没有到达时，发送方将重发该帧。为了保证接收方不会接收到重复帧，需要对每个发送的帧进行编号；汉明码和循环冗余校验码都用于差错控制。4.数据链路层为网络层提供的服务不包括_。 A.无确认的无连接服务 B.有确认的无连接服务 C.无确认的面向连接服务 D.有确认的面向连接服务（分数：1.00）A.B.C.
27、 D.解析：连接是建立在确认机制的基础上的，因此数据链路层没有无确认的面向连接服务。一般情况下，数据链路层会为网络层提供三种可能的服务：无确认的无连接服务、有确认的无连接服务、有确认的面向连接服务。5.对于信道比较可靠并且对实时性要求高的网络，数据链路层采用_比较合适。 A.无确认的无连接服务 B.有确认的无连接服务 C.无确认的面向连接服务 D.有确认的面向连接服务（分数：1.00）A. B.C.D.解析：无确认的无连接服务是指源机器向目标机器发送独立的帧，目标机器并不对这些帧进行确认。事先并不建立逻辑连接，事后也不用释放逻辑连接。若由于线路上有噪声而造成了某一帧丢失，则数据链路层并不会检测
28、这样的丢帧现象，也不会回复。当错误率很低时，这一类服务非常的合适，这时恢复任务可以留给上面的各层来完成。这类服务对于实时通信也是非常合适的，因为实时通信中数据的迟到比数据损坏更加不好。6.流量控制实际上是对_的控制。 A.发送方的数据流量 B.接收方的数据流量 C.发送、接收方的数据流量 D.链路上任意两结点间的数据流量（分数：1.00）A. B.C.D.解析：流量控制是通过限制发送方的数据流量而使发送方的发送速度不超过接收方接收能力的一种技术。流量控制的功能并不是数据链路层独有，其他层上也有相应的控制策略，只是各层的流量控制对象是在相应层的实体之间进行的。7.下述协议中，_不是链路层的标准。
29、 A.ICMP B.HDLC C.PPP D.SLIP（分数：1.00）A. B.C.D.解析：网际控制报文协议 ICMP 是网络层协议，PPP 是在 SLIP 基础上发展而来的，都是数据链路层协议。8.假设物理信道的传输成功率是 95%，而平均一个网络层分组需要 10 个数据链路层帧来发送。如果数据链路层采用无确认的无连接服务，那么发送网络层分组的成功率是_。 A.40% B.60% C.80% D.95%（分数：1.00）A.B. C.D.解析：要成功发送一个网络层分组，需要成功发送 10 个数据链路层帧。成功发送 10 个数据链路层帧的概率是(0.95) 100.598，即大约只有 60
30、%的成功率。这个结论说明了在不可靠的信道上无确认的服务效率很低。为了提高可靠性应该引入有确认的服务。9.通过提高信噪比可以减弱其影响的差错是_。 A.随机差错 B.突发差错 C.数据丢失差错 D.干扰差错（分数：1.00）A. B.C.D.解析：一般来说，数据的传输差错是由噪声引起的。通信信道的噪声可以分为两类：热噪声和冲击噪声。热噪声一般是信道固有的，引起的差错是随机差错，可以通过提高信噪比来降低它对数据传输的影响。冲击噪声一般是由外界电磁干扰引起的，引起的差错是突发差错，它是引起传输差错的主要原因，无法通过提高信噪比来避免。10.下列有关数据链路层差错控制的叙述中，错误的是_。 A.数据链
31、路层只能提供差错检测，而不提供对差错的纠正 B.奇偶校验码只能检测出错误而无法对其进行修正，也无法检测出双位错误 C.CRC 校验码可以检测出所有的单比特错误 D.海明码可以纠正一位差错（分数：1.00）A. B.C.D.解析：链路层的差错控制有两种基本策略：检错编码和纠错编码，常见的纠错码有海明码，它可以纠正一位差错。11.下列属于奇偶校验码特征的是_。 A.只能检查出奇数个比特错误 B.能查出长度任意一个比特的错误 C.比 CRC 检验可靠 D.可以检查偶数个比特的错误（分数：1.00）A. B.C.D.解析：奇偶校验的原理是通过增加冗余位来使得码字中“1”的个数保持为奇数或偶数的编码方法
32、。它只能发现奇数个比特的错误。12.字符 S 的 ASCII 编码从低到高依次为 1100101，采用奇校验，在下述收到的传输后字符中，哪种错误_不能检测? A.11000011 B.11001010 C.11001100 D.11010011（分数：1.00）A.B.C.D. 解析：既然采用奇校验，那么传输的数据中 1 的个数如果是偶数个则可检测出错误，如果 1 的个数是奇数个就检测不出错误，因此选 D。13.为了纠正 2 比特的错误，编码的海明距应该为_。 A.2 B.3 C.4 D.5（分数：1.00）A.B.C.D. 解析：海明码“纠错”d 位，需要码距为 2d+1 的编码方案；“检错
33、”d 位，则只需码距为 d+1。14.对于 10 位要传输的数据，如果采用汉明校验码，需要增加的冗余信息位数是_。 A.3 B.4 C.5 D.6（分数：1.00）A.B. C.D.解析：在 k 比特信息位上附加 r 比特冗余信息，构成 k+r 比特的码字，必须满足 2rk+r+1。如果 k 的取值小于等于 11 且大于 4，则 r=4。15.下列关于循环冗余校验的说法中，_是错误的。 A.带 r 个校验位的多项式编码可以检测到所有长度小于或等于 r 的突发性错误 B.通信双方可以无需商定就直接使用多项式编码 C.CRC 校验可以使用硬件来完成 D.有一些特殊的多项式，因为其有很好的特性，而成
34、为了国际标准（分数：1.00）A.B. C.D.解析：在使用多项式编码时，发送端和接收端必须预先商定一个生成多项式。发送端按照模 2 除法，得到校验码，在发送数据时把该校验码加在数据后面。接收端收到数据后，也需要根据该生成多项式来验证数据的正确性。16.要发送的数据是 1101 0110 11，采用 CRC 校验，生成多项式是 10011，那么最终发送的数据应该是_。 A.1101 0110 1110 10 B.1101 0110 1101 10 C.1101 0110 1111 10 D.1111 0011 0111 00（分数：1.00）A.B.C. D.解析：假设一个帧有 m 位，其对应
35、的多项式为 G(x)，则计算冗余码的步骤如下： 加 0：假设 G(x)的阶为 r，在帧的低位端加上 r 个 0； 模 2 除：利用模 2 除法，用 G(x)对应的数据串去除中计算出的数据串，得到的余数即为冗余码(共 r 位，前面的 0 不可省略)。 多项式以 2 为模运算。按照模 2 运算规则，加法不进位，减法不借位，它刚好是异或操作。乘除法类似于二进制的运算，只是在做加减法时按模 2 规则进行。 根据以上算法计算可得答案选 C。17.从滑动窗口的观点看，当发送窗口为 1，接收窗口也为 1 时，相当于 ARQ 的_方式。 A.回退 N 帧 ARQ B.选择重传 ARQ C.停止-等待 D.连续
36、 ARQ（分数：1.00）A.B.C. D.解析：停止-等待协议的工作原理是：发送方每发送一帧，都要等待接收方的应答信号，之后才能发送下一帧；接收方每接收一帧，都要反馈一个应答信号，表示可接收下一帧，如果接收方不反馈应答信号，则发送方必须一直等待。18.在简单的停止等待协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现象的办法是_。 A.差错校验 B.帧序号 C.NAK 机制 D.超时机制（分数：1.00）A.B.C.D. 解析：在停止-等待协议中，发送端设置了计时器，在一个帧发送之后，发送端等待确认，如果在计时器计满时仍未收到确认，则再次发送相同的帧，以免陷入永久的等待。19.一个
37、信道的数据传输率为 4kb/s，单向传播时延为 30ms，如果使停止一等待协议的信道最大利用率达到 80%，要求的数据帧长度至少为_。 A.160bit B.320bit C.560bit D.960bit（分数：1.00）A.B.C.D. 解析：设 C 为数据传输率，L 为帧长，R 为单程传播延时。停-等协议的信道最大利用率为(L/C)(L/C+2R)=L(L+2RC)=L(L+230ms4kb/s)=80%，得出 L=960bit。20.数据链路层采用后退 N 帧协议方式，进行流量控制和差错控制，发送方已经发送了编号 06 的帧。当计时器超时时，只收到了对 1、3 和 5 号帧的确认，发送
38、方需要重传的帧的数目是_。 A.1 B.2 C.5 D.6（分数：1.00）A. B.C.D.解析：GBN 一般采用累积确认，故收到了对 5 号帧的确认意味着接收方已经收到了 15 号帧，因此发送方仅需要重传 6 号帧。21.数据链路层采用了后退 N 帧(GBN)协议，发送方已经发送了编号为 07 的帧。当计时器超时时，若发送方只收到 0、2、3 号帧的确认，则发送方需要重发的帧数是_。 A.2 B.3 C.4 D.5（分数：1.00）A.B.C. D.解析：在后退 N 帧协议中，当接收方检测到某个帧出错后，则简单地丢弃该帧及其后所有的后续帧，发送方超时后需重传该数据帧及其后续的所有帧。这里应
39、注意，连续 ARQ 协议中，接收方一般采用累积确认的方式，即接收方对按序到达的最后一个分组发送确认，因此本题中收到 3 的确认帧就表示编号为0、1、2、3 的帧已接收，而此时发送方未收到 1 号帧的确认只能代表确认帧在返回的过程中丢失了，而不代表 1 号帧未到达接收方。因此需要重传的帧为编号是 4、5、6、7 的帧。22.数据链路层采用了后退 N 帧的(GBN)协议，如果发送窗口的大小是 32，那么至少需要_位的序列号才能保证协议不出错。 A.4 B.5 C.6 D.7（分数：1.00）A.B.C. D.解析：在后退 N 帧的协议中，序列号个数不小于 MAX_SEQ+1，在题目中发送窗口的大小
40、是 32，那么序列号个数最少应该是 33 个。所以最少需要 6 位的序列号才能达到要求。23.两台主机之间的数据链路层采用后退 N 帧协议(GBN)传输数据，数据传输速率为 16kbps，单向传播时延为 270ms，数据帧长度范围是 128512 字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序列的比特数至少为_。 A.5 B.4 C.3 D.2（分数：1.00）A.B. C.D.解析：本题即求从发送一个帧到接收到这个帧的确认为止的时间内最多可以发送多少数据帧。要尽可能多发帧，应以短的数据帧计算，首先计算出发送一帧的时间：128*8/(16*10 3)=64ms；发送一
41、帧到收到确认为止的总时间：64+270*2+64=668ms；这段时间总共可以发送 668/64=10.4(帧)，发送这么多帧至少需要用 4 位比特进行编号。24.若采用后退 N 帧的 ARQ 协议进行流量控制，帧编号字段为 7 位，则发送窗口的最大长度为_。 A.7 B.8 C.127 D.128（分数：1.00）A.B.C. D.解析：如果在接收窗口整体向前移动时，新窗口中的序列号和旧窗口的序列号产生重叠，致使接收方无法区别发送方发送的帧是重发帧还是新帧，因此在后退 N 帧的 ARQ 协议中，发送窗口 WT2n-1。本题中n=7，故发送窗口最大长度是 127。25.数据链路层采用选择重传协
42、议(SR)传输数据，发送方已发送了 03 号数据帧，现已收到 1 号帧的确认，而 0、2 号帧依次超时，则此时需要重传的帧数是_。 A.1 B.2 C.3 D.4（分数：1.00）A.B. C.D.解析：选择重传协议中，接收方逐个地确认正确接收的分组，不管接收到的分组是否有序，只要正确接收就发送选择 ACK 分组进行确认。因此选择重传协议中的 ACK 分组不再具有累积确认的作用。这点要特别注意与 GBN 协议的区别。此题中只收到 1 号帧的确认，0、2 号帧超时，由于对于 1 号帧的确认不具累积确认的作用，因此发送方认为接收方没有收到 0、2 号帧，于是重传这两帧。26.一个使用选择重传协议的数据链路层协议，如果采用了 5 位的帧序列号，那么可以选用的最大接收窗口是_。 A.15 B.16 C.31 D.32（分数：1.00）A.B. C.D.解析：在选择重传协议中，若采用 n 个比特对帧进行编号，为避免接收端向前移动窗口后，新的窗口与旧的窗口产生重叠，接收窗口的最大尺寸应该不超过序号范围的一半：W R2 n-1。因此选 B。27.对于窗口大小为 n 的滑动窗口，最多可以有_帧已发送但没有确认。 A.0 B.n-1 C.n D.n/2（分数：1.00）A.B
