计算机网络(数据链路层)-试卷3

计算机网络（数据链路层）-试卷3(总分：68.00，做题时间：90分钟)一、单项选择题(总题数：7，分数：14.00)1.网桥工作在互联网络的( )。

（分数：2.00）A.物理层B.数据链路层√C.网络层D.传输层解析：解析：网桥将两个相似的网络连接起来，并对网络数据的流通进行管理。

它工作于数据链路层，不但能扩展网络的距离或范围，而且可提高网络的性能、可靠性和安全性。

2.在组建一个10Base—2以太网时，需要使用的硬件设备中不包括( )。

（分数：2.00）A.带有BNC接口的网卡B.BNCT型连接器C.细同轴电缆D.外部收发器√解析：3.对于基带CSMA／CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的( )。

（分数：2.00）A.1倍B.2倍√C.4倍D.2．5倍解析：解析：争用期(Contention Period)就是以太网端到端往返时间2τ，又称为碰撞窗口(Collision window)。

在局域网的分析中，常把总线上的单程端到端传播时延记为r。

4.PPP是Internet中使用的( )，其功能对应于OSI参考模型的数据链路层。

（分数：2.00）A.传输协议B.分组控制协议C.点到点协议√D.报文控制协议解析：5.已知循环冗余码生成多项式G(x)=x 5 +x 4 +x+1，若信息位10101100，则冗余码是( )。

（分数：2.00）A.01101B.1100 √C.1101D.1100解析：解析：10101100MOD110011=011006.HDLC协议采用的帧同步方法是( )。

（分数：2.00）A.使用比特填充的首尾标志法√B.使用字符填充的首尾定界符法C.字节计数法D.违法编码法解析：解析：HDLC(High Level Data Link Control，高级数据链路控制规程)是面向比特的同步协议。

HDLC 是面向比特的数据链路控制协议的典型代表，该协议不依赖于任何一种字符编码集；数据报文可透明传输，用于实现透明传输的“0比特插入法”易于硬件实现；全双工通信，有较高的数据链路传输效率；所有帧采用CRC校验，对信息帧进行顺序编号，可防止漏收或重份，传输可靠性高；传输控制功能与处理功能分离，具有较大的灵活性。

7.数据链路层采用后退N帧协议，发送方已经发送了编号为0～7的帧。

当计时器超时，若发送方只收到0、2、3号帧的确认，则要发送方重发的帧数是( )。

（分数：2.00）A.2B.3C.4 √D.5解析：二、填空题(总题数：6，分数：12.00)8.在数据链路层，数据的传送单位是( )。

（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：帧)解析：9.物理层要解决( )同步的问题；数据链路层要解决( )同步的问题。

（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：比特、帧)解析：10.用户接入Internet的一般方法有两种。

一种是用户使用( )，另一种是使用( )。

（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：拨号电话线接入，专线接入)解析：11.到达通信子网中某一部分的分组数量过多，使得该部分乃至整个网络性能下降的现象，称为( )现象。

严重时甚至导致网络通信业务陷入停顿，即出现( )现象。

（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：阻塞，死锁)解析：12.在将计算机与10Base—T集线器进行连接时，UTP电缆的长度不能大于( )m。

在将计算机与100Base—TX 集线器进行连接时，UTP电缆的长度不能大于( )m。

（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：100，100)解析：13.交换式局域网的核心设备是( )。

（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：交换机或局域网交换机)解析：三、简答题(总题数：18，分数：36.00)14.简述HDLC帧各字段的意义。

（分数：2.00）正确答案：(正确答案：标志字段F：作为一个帧的边界，标明了一个帧的开始和结束。

地址字段A：在使用非平衡方式传送数据时，地址字段总是写入次站的地址。

但在平衡方式时，地址字段总是填入应答站的地址。

帧校验序列FCS，校验的范围从地址字段的第一个比特起，到信息字段的最末一个比特为止。

控制字段C是最复杂的字段。

根据其最前面两个比特的取值，可将HDLC帧划分为3大类：信息帧、监督帧和无编号帧。

)解析：15.滑动窗口协议中，发送窗口和接收窗口的含义是什么?（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：发送窗口用来对发送端进行流量控制，而发送窗口的：大小代表在还没有收到对方确认的条件下发送端最多可以发送多少个数据帧。

接收窗口是为了控制哪些数据帧可以接收而哪些帧不可以接收。

在接收端只有当收到的数据帧的发送序号落入接收窗口内才允许将该数据帧收下。

若接收到的数据帧落在接收窗口之外，则一律将其丢弃。

)解析：16.简述CSMA技术的P—坚持算法规则。

（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：P—坚持算法规则为：(1)监听总线，如果总线空闲，则以P的概率发送，而以(1—P)的概率延迟一个时间单位(最大传播时延的2倍)。

(2)延迟了一个时间单位后，再重复步骤(1)。

(3)如果总线是忙的，继续监听直至总线空闲并重复步骤(1)。

)解析：17.简述数据链路层的功能。

（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：数据链路层是在物理层提供的比特流传送服务的基础上，通过一系列的控制和管理，构成透明的、相对无差错的数据链路，向网络层提供可靠、有效的数据帧传送的服务。

其主要功能包括链路管理、帧定界、流量控制、差错控制、数据和控制信息的识别、透明传输和寻址。

)解析：18.对于使用3比特序号的停止-等待协议、连续ARQ协议和选择ARQ协议，发送窗口和接收窗口的最大尺寸分别是多少?（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：使用3比特对帧进行编号，可以有0～7，共8种编码。

停止—等待协议：发送窗口=1，接收窗口=1；连续ARQ协议：最大发送窗口=7，接收窗口=1。

选择ARQ协议：最大发送窗口=4，最大接收窗口=4。

)解析：19.简述PPP链路的建立过程。

（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：目前大部分家庭上网都是通过PPP在用户端和运营商的接入服务器之间建立通信链路。

当用户拨号接入网络服务提供商ISP时，路由器的调制解调器对拨号做出应答，并建立一条物理连接。

这时，PC向路由器发送一系列的LCP分组(封装成多个PPP帧)。

这些分组及其响应选择了将要使用的一些PPP参数。

接着就进行网络层配置，NCP给新接入的PC分配一个临时的IP地址。

这样，计算机就和网络建立了一个PPP连接，成为Internet上的一个主机了。

)解析：20.在面向比特同步协议的帧数据字段中，出现以下信息：1010011111010111101(高位在左低位在右)，则采用“0”比特填充后的输出是什么?（分数：2.00）正确答案：(正确答案：“0”比特自动插入／删除技术是在信息序列中连续5个“1”后自动加入一个“0”比特，则以下信息序列采用“0”比特插入后为：信息序列：1010011111010111101 “0”比特插入后：10100111110010111101。

)解析：21.在循环冗余校验系统中，利用生成多项式g(x)=x 3 +x 4 +x+1判断接收到的报文1010110001101是否正确？并计算100110001的冗余校验码。

（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案：若收到的报文是1010110001101，则用其去除以生成多项式对应的码组110011。

可知结果不是全零，所以肯定是有错的。

当要发送的数据是100110001，根据生成多项式，可知所对应的冗余校验码为5位，则在100110001后添加00000，用10011000100000／110011后，所得余数为110，则冗余校验码为00110。

)解析：22.数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：(1)数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的规程来控制数据的传输。