计算机学科专业基础综合计算机网络数据链路层二doc.docx
《计算机学科专业基础综合计算机网络数据链路层二doc.docx》由会员分享，可在线阅读，更多相关《计算机学科专业基础综合计算机网络数据链路层二doc.docx（27页珍藏版）》请在冰豆网上搜索。
计算机学科专业基础综合计算机网络数据链路层二doc
计算机学科专业基础综合计算机网络-数据链路层
（二）
（总分：
82.00，做题时间：
90分钟）
一、{{B}}单项选择题{{/B}}（总题数：
2，分数：
55.00）
采用滑动窗口机制对两个相邻结点A（发送方）和B（接收方）的通信过程进行流量控制。
假定帧序号长度为3，发送窗口和接收窗口的大小都是7。
当A发送了编号为0、1、2、3这4个帧后，而B接收了这4个帧，但仅应答了0、1两个帧，此时发送窗口将要发送的帧序号为______，接收窗口的上边界对应的帧序号为______；若滑动窗口机制采用选择重传协议来进行流量控制，则允许发送方在收到应答之前连续发出多个帧。
若帧的序号长度为k比特，那么窗口的大小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传输比特串011111111000001，在比特填充后输出为______。
∙A.0111110111000001
∙B.0101111111000001
∙C.0111101111000001
∙D.0111111011000001
（分数：
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，接收窗口为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.通信双方可以无需商定就直接使用多项式编码
∙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
（分数：
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帧协议，根据下图所示的滑动窗口状态（发送窗口大小为2，接收窗口大小为1），指出通信双方处于何种状态______。
（分数：
1.00）
A.
B.
C.
D.
（19）.假设数据链路层采用后退N帧协议进行流量控制，发送方已经发送了编号为0～6号的帧。
当计时器超时时，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）.对于无序接收的滑动窗口协议，若序号位数为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.结合来自多条线路的传输
∙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.在冲突域不变的情况下减少线路的中继器数量
∙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.非坚持型监听算法有利于减少网络空闲时间
∙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次碰撞之后，站点会在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.数据从一个结点到另一个结点的时间可以计算
（分数：
1.00）
A.
B.
C.
D.
（37）.在下列以太网电缆标准中，______是使用光纤的。
∙A.10Base5
∙B.10Base-F
∙C.10Base-T
∙D.10Base2
（分数：
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）.以太网交换机是按照______进行转发的。
∙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网络的连接如下图所示，在这种配置下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.
（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）.在以太网上“阻塞”信号的功能是______。
∙A.当发现冲突时，CSMA/CA发送一个“阻塞”信号。
当所有的站都检测到阻塞信号时，它们立即停止发送尝试
∙B.当发现冲突时，CSMA/CD发送一个“阻塞”信号。
当所有的站都检测到阻塞信号时，它们立即停止发送尝试
∙C.当发现冲突时，CSMA/CD发送一个“阻塞”信号。
当所有的站都检测到阻塞信号时，它们立即开始竞争访问介质
∙D.当发现冲突时，CSMA/CA发送一个“阻塞”信号。
当所有的站都检测到阻塞信号时，它们立即开始竞争访问介质
（分数：
1.00）
A.
B.
C.
D.
（11）.如下图所示，为两个局域网LANl和LAN2通过网桥1和网桥2互连后形成的网络结构。
假设站A发送一个帧，但其目的地址均不在这两个网桥的地址转发表中，这样的结果会是该帧______。
（分数：
1.00）
A.
B.
C.
D.
（12）.下列介质访问控制方法中，可能发生冲突的是______。
∙A.CDMA
∙B.CSMA
∙C.TDMA
∙D.FDMA
（分数：
1.00）
A.
B.
C.
D.
（13）.HDLC协议对0111110001111110组帧后对应的比特串为______。
∙A.011111000011111010
∙B.011111000111110101111110
∙C.01111100011111010
∙D.011111000111111001111101
（分数：
1.00）
A.
B.
C.
D.
（14）.对于100Mbit/s的以太网交换机，当输出端口无排队，以直通交换（cut-throughswitching）方式转发一个以太网帧（不包括前导码）时，引入的转发延迟至少是______。
∙A.0μs
∙B.0.48μs
∙C.5.12μs
∙D.121.44μs
（分数：
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）
__________________________________________________________________________________________
（3）.连续ARQ协议，且发送窗口等于127。
（分数：
2.00）
__________________________________________________________________________________________
（4）.连续ARQ协议，且发送窗口等于255。
（分数：
2.00）
__________________________________________________________________________________________
（5）.以太网使用的CSMA/CD协议是以争用方式接入到共享信道。
这与传统的时分复用（TDM）相比有何优缺点?
（分数：
2.00）
__________________________________________________________________________________________
（6）.考虑建立一个CSMA/CD网络，电缆长度为1000m，无中继器。
在上面建立一个1Gbit/s速率的CSMA/CD网络。
信号在电缆中的速度为2×108m/s。
请问最小的帧长度为多少?
（分数：
2.00）
__________________________________________________________________________________________
（7）.试说明10Base5、10Base2、10Base-T、1Base5和10BROAD36所代表的意思。
（分数：
2.00）
__________________________________________________________________________________________
（8）.一个PPP帧的数据部分（使用十六进制表示）为7D5EFE277D5D7D5D657D5E，试问真正的数据是什么?
（分数：
2.00）
__________________________________________________________________________________________
（9）.有一串比特0110111111111100用HDLC协议传送。
经过零比特填充后变成怎样的比特串?
若接收端收到的HDLC帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串?
（分数：
2.00）
__________________________________________________________________________________________
（10）.在停止-等待协议中，A发送的数据帧有差错，被B的CRC检验器丢弃了。
如果A进行超时重传后，但又连续出错，重传的数据帧又被B的CRC检验器丢弃。
这样，B总是收不到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）
____________________________________________________________
升级会员 