计算机学科专业基础综合计算机网络数据链路层二doc.docx

1、计算机学科专业基础综合计算机网络数据链路层二doc计算机学科专业基础综合计算机网络-数据链路层(二)(总分：82.00，做题时间：90分钟)一、B单项选择题/B(总题数：2，分数：55.00)采用滑动窗口机制对两个相邻结点A(发送方)和B(接收方)的通信过程进行流量控制。假定帧序号长度为3，发送窗口和接收窗口的大小都是7。当A发送了编号为0、1、2、3这4个帧后，而B接收了这4个帧，但仅应答了0、1两个帧，此时发送窗口将要发送的帧序号为_，接收窗口的上边界对应的帧序号为_；若滑动窗口机制采用选择重传协议来进行流量控制，则允许发送方在收到应答之前连续发出多个帧。若帧的序号长度为k比特，那么窗口的

2、大小W_2k-1；若滑动窗口机制采用后退N帧协议来进行流量控制，则允许发送方在收到应答之前连续发出多个帧。若帧的序号长度为k比特，那么发送窗口的大小W最大为_。（分数：41.00）(1). A.2 B.3 C.4 D.5（分数：1.00）A.B.C.D.(2). A.0 B.2 C.3 D.4（分数：1.00）A.B.C.D.(3). A. B. C. D.（分数：1.00）A.B.C.D.(4). A.2k-1 B.2k C.2k-1 D.2k-1（分数：1.00）A.B.C.D.(5).采用HDLC传输比特串0111 1111 1000 001，在比特填充后输出为_。 A.0111 110

3、1 1100 0001 B.0101 1111 1100 0001 C.0111 1011 1100 0001 D.0111 1110 1100 0001（分数：1.00）A.B.C.D.(6).数据链路层提供的3种基本服务不包括_。 A.无确认的无连接服务 B.有确认的无连接服务 C.无确认的有连接服务 D.有确认的有连接服务（分数：1.00）A.B.C.D.(7).数据链路层采用了后退N帧协议，如果发送窗口的大小是32，那么至少需要_位的帧序号才能保证协议不出错。 A.4位 B.5位 C.6位 D.7位（分数：1.00）A.B.C.D.(8).从滑动窗口的观点看，当发送窗口为1，接收窗口为

4、1时，相当于ARQ的_方式。 A.回退N帧ARQ B.选择重传ARQ C.停止-等待 D.连续ARQ（分数：1.00）A.B.C.D.(9).对于窗口大小为n的滑动窗口，最多可以有_帧已发送但没有确认。 A.0 B.n-1 C.n D.n/2（分数：1.00）A.B.C.D.(10).下列属于奇偶校验码特征的是_。 A.只能检查出奇数个比特错误 B.能查出长度任意一个比特的错误 C.比CRC校验可靠 D.可以检查偶数个比特的错误（分数：1.00）A.B.C.D.(11).下列关于循环冗余校验的说法中，_是错误的。 A.带r个校验位的多项式编码可以检测到所有长度小于或等于r的突发性错误 B.通信

5、双方可以无需商定就直接使用多项式编码 C.CRC校验可以使用硬件来完成 D.有一些特殊的多项式，因为其有很好的特性，而成为了国际标准（分数：1.00）A.B.C.D.(12).发送方准备发送的信息位为1101011011，采用CRC校验算法，生成多项式为G(x)=x4+x+1，那么发出的校验位应该为_。 A.0110 B.1010 C.1001 D.1110（分数：1.00）A.B.C.D.(13).为了检测5比特的错误，编码的海明距应该为_。 A.4 B.6 C.3 D.5（分数：1.00）A.B.C.D.(14).为了纠正2比特的错误，编码的海明距应该为_。 A.2 B.3 C.4 D.5

6、（分数：1.00）A.B.C.D.(15).流量控制实际上是对_的控制。 A.发送方、接收方数据流量 B.接收方数据流量 C.发送方数据流量 D.链路上任意两结点间的数据流量（分数：1.00）A.B.C.D.(16).流量控制是为防止_所需要的。 A.位错误 B.发送方缓冲区溢出 C.接收方缓冲区溢出 D.接收方与发送方间冲突（分数：1.00）A.B.C.D.(17).在简单的停止-等待协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现象的办法是_。 A.差错校验 B.帧序号 C.ACK机制 D.超时机制（分数：1.00）A.B.C.D.(18).使用后退N帧协议，根据下图所示的滑动

7、窗口状态(发送窗口大小为2，接收窗口大小为1)，指出通信双方处于何种状态_。（分数：1.00）A.B.C.D.(19).假设数据链路层采用后退N帧协议进行流量控制，发送方已经发送了编号为06号的帧。当计时器超时时，2号帧的确认还没有返回，则发送方需要重发的帧数是_。 A.1 B.5 C.6 D.7（分数：1.00）A.B.C.D.(20).信道速率为4kbit/s，采用停止-等待协议。传播时延t=20ms，确认帧长度和处理时间均可忽略。问帧长_才能使信道的利用率达到至少50%。 A.40bit B.80bit C.160bit D.320bit（分数：1.00）A.B.C.D.(21).对于无

8、序接收的滑动窗口协议，若序号位数为n，则发送窗口最大尺寸为_。 A.2n-1 B.2n C.2n-1 D.2n-1（分数：1.00）A.B.C.D.(22).在下列多路复用技术中，_具有动态分配时隙的功能。 A.同步时分多路复用 B.码分多路复用 C.统计时分多路复用 D.频分多路复用（分数：1.00）A.B.C.D.(23).将物理信道的总频带宽分割成若干个子信道，每个子信道传输一路信号，这种复用技术称为_。 A.同步时分多路复用 B.码分多路复用 C.异步时分多路复用 D.频分多路复用（分数：1.00）A.B.C.D.(24).多路复用器的主要功能是_。 A.执行数/模转换 B.结合来自多

9、条线路的传输 C.执行串/并转换 D.减少主机的通信处理强度（分数：1.00）A.B.C.D.(25).下列协议中，不会发生碰撞的是_。 A.TDM B.ALOHA C.CSMA D.CSMA/CD（分数：1.00）A.B.C.D.(26).在以下几种CSMA协议中，_协议在监听到介质是空闲时仍可能不发送。 A.1-坚持CSMA B.非坚持CSMA C.p-坚持CSMA D.以上都不是（分数：1.00）A.B.C.D.(27).根据CSMA/CD协议的工作原理，需要提高最短帧长度的是_。 A.网络传输速率不变，冲突域的最大距离变短 B.上层协议使用TCP的概率增加 C.在冲突域不变的情况下减少

10、线路的中继器数量 D.冲突域的最大距离不变，网络传输速率提高（分数：1.00）A.B.C.D.(28).以太网的地址是由_个字节组成的。 A.3 B.4 C.5 D.6（分数：1.00）A.B.C.D.(29).以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制后退算法的理由是_。 A.这种算法简单 B.这种算法执行速度快 C.这种算法考虑了网络负载对冲突的影响 D.这种算法与网络的规模大小无关（分数：1.00）A.B.C.D.(30).CSMA协议可以利用多种监听算法来减小发送冲突的概率，下列关于各种监听算法的描述中，正确的是_。 A.非坚持型监听算法有利于

11、减少网络空闲时间 B.1-坚持型监听算法有利于减少冲突的概率 C.P坚持型监听算法无法减少网络的空闲时间 D.1-坚持型监听算法能够及时抢占信道（分数：1.00）A.B.C.D.(31).同一局域网上的两个设备具有相同的静态MAC地址，其结果是_。 A.首次引导的设备使用该地址，第二个设备不能通信 B.最后引导的设备使用该地址，第一个设备不能通信 C.这两个设备都能正常通信 D.这两个设备都不能通信（分数：1.00）A.B.C.D.(32).以太网帧的最小长度是_B。 A.32 B.64 C.128 D.256（分数：1.00）A.B.C.D.(33).在以太网的二进制后退算法中，在4次碰撞之

12、后，站点会在0和_之间选择一个随机数。 A.7 B.8 C.15 D.16（分数：1.00）A.B.C.D.(34).在二进制后退算法中，如果发生了11次碰撞，那么站点会在0和_之间选择一个随机数。 A.255 B.511 C.1023 D.2047（分数：1.00）A.B.C.D.(35).以太网在检测到_次冲突后，控制器会放弃发送。 A.10 B.16 C.24 D.32（分数：1.00）A.B.C.D.(36).下列关于令牌环网络的描述中，错误的是_。 A.令牌环网络存在冲突 B.同一时刻，环上只有一个数据在传输 C.网上所有结点共享网络带宽 D.数据从一个结点到另一个结点的时间可以计算

13、（分数：1.00）A.B.C.D.(37).在下列以太网电缆标准中，_是使用光纤的。 A.10Base 5 B.10Base-F C.10Base-T D.10Base 2（分数：1.00）A.B.C.D.(38).一个通过以太网传送的IP分组有60B长，其中包括所有头部。若没有使用LLC，则以太网帧中需要_填充字节。 A.4字节 B.1440字节 C.0字节 D.64字节（分数：1.00）A.B.C.D.(39).网卡实现的主要功能是_。 A.物理层与数据链路层的功能 B.数据链路层与网络层的功能 C.物理层与网络层的功能 D.数据链路层与应用层的功能（分数：1.00）A.B.C.D.(40

14、).以太网交换机是按照_进行转发的。 A.MAC地址 B.IP地址 C.协议类型 D.端口号（分数：1.00）A.B.C.D.(41).通过交换机连接的一组工作站_。 A.组成一个冲突域，但不是一个广播域 B.组成一个广播域，但不是一个冲突域 C.既是一个冲突域，又是一个广播域 D.既不是冲突域，也不是广播域（分数：1.00）A.B.C.D.在下图所示的网络配置中，总共有_个广播域，_个冲突域。（分数：14.00）(1). A.2 B.3 C.4 D.5（分数：1.00）A.B.C.D.(2). A.2 B.5 C.7 D.10（分数：1.00）A.B.C.D.(3).某IP网络的连接如下图所

15、示，在这种配置下IP全局广播分组不能够通过的路径是_。（分数：1.00）A.B.C.D.(4).PPP提供的功能有_。 A.一种成帧方法 B.链路控制协议(LCP) C.网络控制协议(NCP) D.A、B和C都是（分数：1.00）A.B.C.D.(5).PPP中的LCP帧起到的作用是_。 A.在建立状态阶段协商数据链路协议的选项 B.配置网络层协议 C.检查数据链路层的错误，并通知错误信息 D.安全控制，保护通信双方的数据安全（分数：1.00）A.B.C.D.(6).下列帧类型中，不属于HDLC帧类型的是_。 A.信息帧 B.确认帧 C.监控帧 D.无编号帧（分数：1.00）A.B.C.D.(

16、7).HDLC使用_方法来保证数据的透明传输。 A.比特填充 B.字节填充 C.字符计数 D.比特计数（分数：1.00）A.B.C.D.(8).对于使用交换机连接起来的10Mbit/s的共享式以太网，若有10个用户，则每个用户能够占有的带宽为_。 A.1Mbit/s B.2Mbit/s C.10Mbit/s D.100Mbit/s（分数：1.00）A.B.C.D.(9).在使用以太网交换机的局域网中，以下表述哪个是正确的_。 A.局域网只包含一个冲突域 B.交换机的多个端口可以并行传输 C.交换机可以隔离广播域 D.交换机根据LLC目的地址转发（分数：1.00）A.B.C.D.(10).在以太

17、网上“阻塞”信号的功能是_。 A.当发现冲突时，CSMA/CA发送一个“阻塞”信号。当所有的站都检测到阻塞信号时，它们立即停止发送尝试 B.当发现冲突时，CSMA/CD发送一个“阻塞”信号。当所有的站都检测到阻塞信号时，它们立即停止发送尝试 C.当发现冲突时，CSMA/CD发送一个“阻塞”信号。当所有的站都检测到阻塞信号时，它们立即开始竞争访问介质 D.当发现冲突时，CSMA/CA发送一个“阻塞”信号。当所有的站都检测到阻塞信号时，它们立即开始竞争访问介质（分数：1.00）A.B.C.D.(11).如下图所示，为两个局域网LANl和LAN2通过网桥1和网桥2互连后形成的网络结构。假设站A发送一

18、个帧，但其目的地址均不在这两个网桥的地址转发表中，这样的结果会是该帧_。（分数：1.00）A.B.C.D.(12).下列介质访问控制方法中，可能发生冲突的是_。 A.CDMA B.CSMA C.TDMA D.FDMA（分数：1.00）A.B.C.D.(13).HDLC协议对01111100 01111110组帧后对应的比特串为_。 A.01111100 00111110 10 B.01111100 01111101 01111110 C.01111100 01111101 0 D.01111100 01111110 01111101（分数：1.00）A.B.C.D.(14).对于100Mbit

19、/s的以太网交换机，当输出端口无排队，以直通交换(cut-through switching)方式转发一个以太网帧(不包括前导码)时，引入的转发延迟至少是_。 A.0s B.0.48s C.5.12s D.121.44s（分数：1.00）A.B.C.D.二、B综合应用题/B(总题数：2，分数：27.00)卫星信道的数据传输率为1Mbit/s，取卫星信道的单程传播时延为0.25s，每一个数据帧长都是2000bit。忽略误码率、确认帧长和处理时间。试计算下列情况下的信道利用率。（分数：20.00）(1).停止-等待协议。（分数：2.00）_(2).连续ARQ协议，且发送窗口等于7。（分数：2.00

20、）_(3).连续ARQ协议，且发送窗口等于127。（分数：2.00）_(4).连续ARQ协议，且发送窗口等于255。（分数：2.00）_(5).以太网使用的CSMA/CD协议是以争用方式接入到共享信道。这与传统的时分复用(TDM)相比有何优缺点?（分数：2.00）_(6).考虑建立一个CSMA/CD网络，电缆长度为1000m，无中继器。在上面建立一个1Gbit/s速率的CSMA/CD网络。信号在电缆中的速度为2108m/s。请问最小的帧长度为多少?（分数：2.00）_(7).试说明10Base 5、10Base 2、10Base-T、1Base 5和10BROAD 36所代表的意思。（分数：2

21、.00）_(8).一个PPP帧的数据部分(使用十六进制表示)为7D 5E FE 27 7D 5D 7D 5D 65 7D 5E，试问真正的数据是什么?（分数：2.00）_(9).有一串比特0110 1111 1111 1100用HDLC协议传送。经过零比特填充后变成怎样的比特串?若接收端收到的HDLC帧的数据部分是0001 1101 1111 0111 1101 10，问删除发送端加入的零比特后变成怎样的比特串?（分数：2.00）_(10).在停止-等待协议中，A发送的数据帧有差错，被B的CRC检验器丢弃了。如果A进行超时重传后，但又连续出错，重传的数据帧又被B的CRC检验器丢弃。这样，B总是

22、收不到A发送的数据帧。这种情况是否说明停止-等待协议这时不能正常工作?（分数：2.00）_有10个站连接到以太网上。试计算以下3种情况下每一个站所能得到的带宽。（分数：7.00）(1).10个站都连接到一个10Mbit/s以太网集线器。（分数：1.75）_(2).10个站都连接到一个100Mbit/s以太网集线器。（分数：1.75）_(3).10个站都连接到一个10Mbit/s以太网交换机。（分数：1.75）_(4).如下图所示，有5个站点分别连接在3个局域网上，并且用网桥B1和B2连接起来，每一个网桥都有2个接口(1和2)，初始时两个网桥中的转发表都是空的，以后由以下各站点向其他站发送了数据帧：A发送给E，C发送给B，D发送给C，B发送给A，请把有关数据填写在下表中，并说明网桥的工作原理(注意：假设主机A到E的MAC地址分别是MAC1到MAC5)。 （分数：1.75）_