1、数据链路层模拟试卷 1 及答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 下列不属于数据链路层功能的是（ ）。（A）帧定界功能（B）电路管理功能（C）差错控制功能（D）流量控制功能2 数据链路层协议的主要功能是（ ）。（A）定义数据格式（B）提供端到端的可靠性传输（C）控制对物理传输介质的访问（D）为终端节点隐蔽物理拓扑的细节3 下述协议中，（ ）不是链路层的标准。（A）ICMP（B） HDLC（C） PPP（D）SLIP4 数据链路层为网络层提供的服务不包括（ ）。（A）无确认的无连接服务（B）有确认的无连接服务（C）无确认的面向连接服务（D）有确认的面向连接服务5
2、为了避免传输过程中帧的丢失，数据链路层采用的方法是（ ）。（A）帧编号机制（B）循环冗余校验码（C）汉明码（D）计时器超时重发6 通过提高信噪比可以减弱其影响的差错是（ ）（A）随机差错（B）突发差错（C）数据丢失差错（D）干扰差错7 下列有关数据链路层差错控制的叙述中，错误的是（ ）。（A）数据链路层只能提供差错检测，而不提供对差错的纠正（B）奇偶校验码只能检测出错误而无法对其进行修正，也无法检测出双位错误（C） CRC 校验码可以检测出所有的单比特错误（D）海明码可以纠正一位差错8 字符 S 的 ASCII 编码从低到高依次为 1100101，采用奇校验，在下述收到的传输后字符中，哪种错误
3、（ ）不能检测?（A）11000011（B） 11001010（C） 11001100（D）110100119 对于 10 位要传输的数据，如果采用汉明校验码，需要增加的冗余信息位数是（ ）。（A）3（B） 4（C） 5（D）610 要发送的数据是 1101011011，采用 CRC 校验，生成多项式是 10011，那么最终发送的数据应该是（ ）。（A）11010110111010（B） 11010110110110（C） 11010110111110（D）1111001101110011 在简单的停止等待协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现象的办法是（ ）。（A）差错
4、校验（B）帧序号（C） NAK 机制（D）超时机制12 从滑动窗口的观点看，当发送窗口为 1，接收窗口也为 1 时，相当于 ARQ 的（ ）方式。（A）回退 N 帧 ARQ（B）选择重传 ARQ（C）停止一等待（D）连续 ARQ13 数据链路层采用了后退 N 帧的(GBN)协议，如果发送窗口的大小是 32，那么至少需要（ ）位的序列号才能保证协议不出错。（A）4（B） 5（C） 6（D）714 若采用后退 N 帧的 ARQ 协议进行流量控制，帧编号字段为 7 位，则发送窗口的最大长度为（ ）。（A）7（B） 8（C） 127（D）12815 数据链路层采用了后退 N 帧(GBN)协议，发送方已
5、经发送了编号为 07 的帧。当计时器超时时，若发送方只收到 0、2、3 号帧的确认，则发送方需要重发的帧数是（ ）。（A）2（B） 3（C） 4（D）516 数据链路层采用后退 N 帧协议方式，进行流量控制和差错控制，发送方已经发送了编号 06 的帧。当计时器超时时，只收到了对 1、3 和 5 号帧的确认，发送方需要重传的帧的数目是（ ）。（A）1（B） 2（C） 5（D）617 一个使用选择重传协议的数据链路层协议，如果采用了 5 位的帧序列号，那么可以选用的最大接收窗口是（ ）。（A）15（B） 16（C） 31（D）3218 数据链路层采用选择重传协议(SR)传输数据，发送方已发送了 0
6、3 号数据帧，现已收到 1 号帧的确认，而 0、2 号帧依次超时，则此时需要重传的帧数是（ ）。（A）1（B） 2（C） 3（D）418 采用滑动窗口机制对两个相邻节点 A(发送方)并 B(接收方)的通信过程进行流量控制。 假定帧的序号长度为 3，发送窗口和接收窗口的大小都是 7。当 A 发送了编号为 0、1、2、3 这 4 个帧后，而 B 接收了这 4 个帧，但仅应答了 0、1 两个帧，此时发送窗口将要发送的帧序号为() ，接收窗口的上边界对应的帧序号为()； A 继续发送 4、5 两个帧，且这两个帧已进入 B 的缓冲区，而 B 仅应答了 2、3 两个帧，此时接收窗口最多能接收() 个帧。
7、若滑动窗口机制采用选择重传协议来进行流量控制，则允许发送方在收到应答之前连续发出多个帧；若帧的序号长度为k 比特，那么窗口的大小 w()2K-1； 如果发送窗口的上边界对应的帧序号为 U，则发送窗口的下边界对应的帧序号为() 。19 _;（A）2（B） 3（C） 4（D）520 _;（A）1（B） 2（C） 3（D）421 _;（A）3（B） 4（C） 5（D）622 _;（A）（C） （D）23 _;（A）(u-w+1)mod2 K（B） (UW)mod2K（C） (U-W)mod2K-1（D）(U-W-1)mod2k K-124 将物理信道的总频带宽分割成若干个子信道，每个子信道传输一路信
8、号，这种信道复用技术是（ ）。（A）码分复用（B）频分复用（C）时分复用（D）空分复用25 TDM 所利用的传输介质的性质是（ ）。（A）介质的带宽大于结合信号的位速率（B）介质的带宽小于单个信号的带宽（C）介质的位速率小于最小信号的带宽（D）介质的位速率大于单个信号的位速率26 在下列协议中，不会发生碰撞的是（ ）。（A）TDM（B） ALOHA（C） CSMA（D）CSMACD27 在下列多路复用技术中，（ ）具有动态分配时隙的功能。（A）同步时分多路复用（B）统计时分多路复用（C）频分多路复用（D）码分多路复用28 在 CSMA 的非坚持协议中，当站点侦听到总线媒体空闲时，它是（ ）。（
9、A）以概率 p 传送（B）马上传送（C）以概率(1-p)传送（D）以概率 p 延迟一个时间单位后传送29 在 CSMA 的非坚持协议中，当媒体忙时，则（ ）直到媒体空闲。（A）延迟一个固定的时间单位再侦听（B）继续侦听（C）延迟一个随机的时间单位再侦听（D）放弃侦听30 在监听到信道忙时，仍然继续监听下去，直到信道空闲为止。采用这种方式的CSMA 协议称为（ ）。（A）1- 坚持型 CSMA（B）坚持型 CSMA（C） p-坚持型 CSMA（D）非坚持型 CSMA31 以太网中，当数据传输率提高时，帧的发送时间就会相应的缩短，这样可能会影响到冲突的检测。为了能有效地检测冲突，可以使用的解决方案
10、有（ ）。（A）减少电缆介质的长度或减少最短帧长（B）减少电缆介质的长度或增加最短帧长（C）增加电缆介质的长度或减少最短帧长（D）增加电缆介质的长度或增加最短帧长32 长度为 10km，数据传输率为 10Mbits 的 CSMACD 以太网，信号传播速度为 200mgs。那么该网络的最小帧长为（ ）。（A）20bit（B） 200bit（C） 100bit（D）1000bit33 在一个采用 CSMACD 协议的网络中，传输介质是一根完整的电缆，传输速率为 1Gbits，电缆中的信号传播速度是 200000kms 。若最小数据帧长度减少800 比特，则最远的两个站点之间的距离至少需要（ ）。（
11、A）增加 160m（B）增加 80m（C）减少 160m（D）减少 80m34 以太网中采用二进制指数后退算法处理冲突问题，下列数据帧中重传时再次发生冲突的概率最低的是（ ）。（A）首次重传的帧（B）发生两次冲突的帧（C）发生三次重传的帧（D）发生四次重传的帧35 多路复用器的主要功能是（ ）。（A）执行模数转换（B）执行串行并行转换（C）减少主机的通信处理负荷（D）结合来自两条或更多条线路的传输36 与 CSMACD 网络相比，令牌环网更适合的环境是（ ）。（A）负载轻（B）负载重（C）距离远（D）距离近37 根据 CSMACD 协议的工作原理，需要提高最短帧长度的是（ ）。（A）网络传输速
12、率不变，冲突域的最大距离变短（B）冲突域的最大距离不变，网络传输速率提高（C）上层协议使用 TCP 的概率增加（D）在冲突域不变的情况下减少线路中的中继器数量38 IEEE802 局域网标准对应 OSI 模型的（ ）。（A）数据链路层和网络层（B）物理层和数据链路层（C）物理层（D）数据链路层数据链路层模拟试卷 1 答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 【正确答案】 B【试题解析】 电路管理功能是物理层提供的，而数据链路层提供链路管理功能。关于“电路”和“链路”的区别请参见本章疑难点 1。帧同步、差错控制、流量控制都是数据链路层的功能。【知识模块】 数据链路层
13、2 【正确答案】 C【试题解析】 数据链路层的主要作用是加强物理层传输原始比特流的功能，采用确认、编号等机制将物理层提供的可能出错的物理连接改造成为逻辑 E 无差错的数据链路，使之对网络层表现为一条无差错的链路。【知识模块】 数据链路层3 【正确答案】 A【试题解析】 网际控制报文协议 ICMP 是网络层协议，PPP 是在 SLIP 基础上发展而来的，都是数据链路层协议。【知识模块】 数据链路层4 【正确答案】 C【试题解析】 一般情况下，数据链路层会为网络层提供三种可能的服务：无确认的无连接服务、有确认的无连接服务、有确认的面向连接服务。【知识模块】 数据链路层5 【正确答案】 D【试题解析
14、】 为了防止在传输过程中帧丢失，在可靠的数据链路层协议中，发送方对发送的每一个数据帧设计一个定时器，当计时器到期而该帧的确认帧仍没有到达时，发送方将重发该帧。为了保证接收方不会接收到重复帧，需要对每个发送的帧进行编号；汉明码和循环冗余校验码都用于差错控制。【知识模块】 数据链路层6 【正确答案】 A【试题解析】 一般来说，数据的传输差错是由噪声引起的。通信信道的噪声可以分为两类：热噪声和冲击噪声。热噪声一般是信道固有的，引起的差错是随机差错，可以通过提高信噪比来降低它对数据传输的影响。冲击噪声一般是由外界电磁干扰引起的，引起的差错是突发差错，它是引起传输差错的主要原因，无法通过提高信噪比来避免
15、。【知识模块】 数据链路层7 【正确答案】 A【试题解析】 链路层的差错控制有两种基本策略：检错编码和纠错编码，常见的纠错码有海明码，它可以纠正一位差错。【知识模块】 数据链路层8 【正确答案】 D【试题解析】 既然采用奇校验，那么传输的数据中 1 的个数如果是偶数个则可检测出错误，如果 l 的个数是奇数个就检测不出错误，因此选 D。【知识模块】 数据链路层9 【正确答案】 B【试题解析】 在 k 比特信息位上附加 r 比特冗余信息，构成 k+r 比特的码字，必须满足 2rk+r+1。如果 k 的取值小于等于 11 且大于 4，则 r=4。【知识模块】 数据链路层10 【正确答案】 C【知识模
16、块】 数据链路层11 【正确答案】 D【试题解析】 发送端装备了计时器，在一个帧发送之后，发送端等待确认，如果在计时器计满时仍未收到确认，则再次发送相同的帧，以免陷入永久的等待。【知识模块】 数据链路层12 【正确答案】 C【试题解析】 停止等待协议的工作原理是：发送方每发送一帧，都要等待接收方的应答信号，之后才能发送下一帧；接收方每接收一帧，都要反馈一个应答信号，表示可接收下一帧，如果接收方不反馈应答信号，则发送方必须一直等待。【知识模块】 数据链路层13 【正确答案】 C【试题解析】 在后退 N 帧的协议中，序列号个数不小于 MAXSEO+1，在题目中发送窗口的大小是 32，那么序列号个数
17、最少应该是 33 个。所以最少需要 6 位的序列号才能达到要求。【知识模块】 数据链路层14 【正确答案】 C【试题解析】 如果在接收窗口整体向前移动时，新窗口中的序列号和旧窗口的序列号产生重叠，致使接收方无法区别发送方发送的帧是重发帧还是新帧，因此在后退 N 帧的 ARO 协议中，发送窗口 Wr2n-1。本题中 n=7，故发送窗口最大长度是127。【知识模块】 数据链路层15 【正确答案】 C【试题解析】 在后退 N 帧协议中，发送方可以连续发送若干个数据帧，如果收到接收方的确认帧则可以继续发送。若某个帧出错，接收方只是简单地丢弃该帧及其后所有的后续帧，发送方超时后需重传该数据帧及其后续的所
18、有数据帧。这里要注意，连续 ARO 协议中，接收方一般采用累积确认的方式，即接收方对按序到达的最后一个分组发送确认，因此题目中收到 3 的确认帧就代表编号为 0、1、2、3 的帧已接收，而此时发送方未收到 l 号帧的确认只能代表确认帧在返回的过程中丢失了，而不代表 1 号帧未到达接收方。因此需要重传的帧为编号是 4、5、6、7 的帧。【知识模块】 数据链路层16 【正确答案】 A【试题解析】 GBN 一般采用累积确认，故收到了对 5 号帧的确认意味着接收方已经收到了 15 号帧，因此发送方仅需要重传 6 号帧。【知识模块】 数据链路层17 【正确答案】 B【试题解析】 在选择重传协议中，若采用
19、 n 个比特对帧进行编号，为避免接收端向前移动窗口后，新的窗口与旧的窗口产生重叠，接收窗口的最大尺寸应该不超过序号范围的一半：W Rn-1。因此选 B。【知识模块】 数据链路层18 【正确答案】 B【试题解析】 选择重传协议中，接收方逐个地确认正确接收的分组，不管接收到的分组是否有序，只要正确接收就发送选择 ACK 分组进行确认。因此选择重传协议中的 ACK 分组不再具有累积确认的作用。这点要特别注意与 GBN 协议的区别。此题中只收到 1 号帧的确认，0、2 号帧超时，由于对于 1 号帧的确认不具累积确认的作用，因此发送方认为接收方没有收到 0、2 号帧，于是重传这两帧。【知识模块】 数据链
20、路层【知识模块】 数据链路层19 【正确答案】 C【知识模块】 数据链路层20 【正确答案】 B【知识模块】 数据链路层21 【正确答案】 C【知识模块】 数据链路层22 【正确答案】 D【知识模块】 数据链路层23 【正确答案】 A【知识模块】 数据链路层24 【正确答案】 B【试题解析】 在物理信道的可用带宽超过单个原始信号所需带宽的情况下，可将该物理信道的总带宽分割成若干个与传输单个信号带宽相同(或略宽)的子信道，每个子信道传输一种信号，这就是频分多路复用。【知识模块】 数据链路层25 【正确答案】 D【试题解析】 时分复用 TDM 共享带宽，但分时利用信道。将时间划分成一段段等长的时分
21、复用帧(TDM 帧)，参与带宽共享的每一个时分复用的用户在每一个TDM 帧中占用固定序号的时隙。显然，在这种情况下，介质的位速率大于单个信号的位速率。【知识模块】 数据链路层26 【正确答案】 A【试题解析】 TDM 属于静态划分信道的方式，各节点分时使用信道，不会发生碰撞，而 ALOHA，CSMA，CSMACD 都属于动态的随机访问协议，都采用检测碰撞的策略来应对碰撞，因此都可能会发生碰撞。【知识模块】 数据链路层27 【正确答案】 B【试题解析】 时分多路复用(TDM)可以分为同步时分多路复用和异步时分多路复用(又叫统计时分复用，StatisticTDM)。同步时分多路复用是一种静态时分复
22、用技术，它预先分配时间片(即时隙)，而异步时分多路复用则是一种动态时分复用技术，它动态地分配时间片(时隙)。【知识模块】 数据链路层28 【正确答案】 B【试题解析】 非坚持 CSMA：站点在发送数据前先监听信道，若信道忙则放弃监听，等待一个随机时间后再监听，若信道空闲则发送数据。【知识模块】 数据链路层29 【正确答案】 C【试题解析】 非坚持 CSMA：站点在发送数据前先监听信道，若信道忙则放弃监听，等待一个随机时间后再监听，若信道空闲则发送数据。【知识模块】 数据链路层30 【正确答案】 A【试题解析】 CSMA 的主要种类有三种：1-坚持型 CSMA，非坚持型 CSMA 和p-坚持型
23、CSMA。对 1-坚持型 CSMA，在监听到信道忙时，仍然继续监听下去，直到信道空闲为止；对于非坚持型 CSMA，一旦监听到信道忙，不再坚持听下去，而是随机延迟一段时间后再重新监听；对于 p 坚持型 CSMA，则是以概率(1-p)延迟一段时间。【知识模块】 数据链路层31 【正确答案】 B【试题解析】 最短帧长等于在争用期时间内发送出的比特数。因此当传输速率提高时，可采用减少电缆介质的长度(使争用期时间减少，即以太网端到端的时延增加)；或增加最短帧长。【知识模块】 数据链路层32 【正确答案】 D【试题解析】 来回路程=100002m，往返时间 RTT=100002(200106)=10-4，
24、那么最小帧长度=WRTT=1000bit 。【知识模块】 数据链路层33 【正确答案】 D【试题解析】 若最短帧长减少，而数据传输速率不变，则需要使冲突域的最大距离变短来实现争用期的减少。争用期是指网络中收发节点间的往返时延，因此假设需要减少的最小距离为 s，单位是 m，则可以得到下式 (注意单位的转换)：2s (2108)=800(1109)，因此可得 s=80，即最远的两个站点之间的距离最少需要减少 80m。【知识模块】 数据链路层34 【正确答案】 D【试题解析】 根据 IEEE802.3 标准的规定，以太网采用二进制指数后退算法处理冲突问题。在由于检测到冲突而停止发送后，一个站必须等待
25、一个随机时间段，才能重新尝试发送。这一随机等待时间是为了减少再次发生冲突的可能性。【知识模块】 数据链路层35 【正确答案】 D【试题解析】 多路复用器的主要功能是结合来自两条或多条线路的传输，以充分利用信道。【知识模块】 数据链路层36 【正确答案】 B【试题解析】 CSM/CD 网络各站随机发送数据，有冲突产生。当负载很重时，冲突会加剧。而令牌环网各站轮流使用令牌发送数据，无论网络负载如何，都没有冲突产生，这是它的突出优点。【知识模块】 数据链路层37 【正确答案】 B【试题解析】 对于 A，网络传输速率不变，冲突域的最大距离变短，则冲突信号可以更快地到达发送站点，此时可以减小小帧的长度。对于 B，冲突域的最大距离不变，网络传输速率提高，如果帧长度不增加，则在帧发送完之前冲突信号可能回不到发送站点，因此必须要提高最短帧长度。对于 C，上层协议使用 TCP 的概率增加与是否提高最短帧长度没有关系。对于 D，在冲突域不变的情况下减少线路中的中继器数量，此时冲突信号可以更快地到达发送站点，因此可以减少最短帧长度。【知识模块】 数据链路层38 【正确答案】 B【试题解析】 IEEE802 为局域网制定的标准相当于 OSI 的数据链路层和物理层，其中的数据链路层又被进一步分为逻辑链路控制(LLC) 和介质访问控制(MAC) 两个子层。【知识模块】 数据链路层
