计算机学科专业基础综合计算机网络数据链路层二doc.docx
- 文档编号:26883125
- 上传时间:2023-06-23
- 格式:DOCX
- 页数:27
- 大小:25.43KB
计算机学科专业基础综合计算机网络数据链路层二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)
____________________________________________________________
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 学科专业 基础 综合 计算机网络 数据链 路层二 doc