数据链路层
一、选择题
1．帧是指在数据传输中，包括开始和结束标志的一个连续的（C）
A．十进制序列 B．字符序列
C．比特序列 D．二进制序列
帧，分组，数据报，信息世界只有01串
2．数据链路层流量控制的实质就是调节、控制网络（A）数据链路上的流量。
A．内部相邻节点之间 B．相邻层次
C．信源节点与信宿节点之间 D．信源主机与信宿主机之间
链路书上的定义是无节点
而数据链路则是链路加节点
3．局域网参考模型将数据链路层划分为LLC子层与（B）子层。
A．100 BASE-TX B．MAC
C．PHD D．ATM
LLC是大厂竞争的产物，基本淘汰了
MAC（Medium Access Control）:简单理解就是数据链路层就是这个玩意
4．令牌环网的访问方法和物理技术规范由（D）来描述。
A．IEEE802.2 B．IEEE802.3
C．IEEE802.4 D．IEEE802.5
IEEE弄的标准802.5特指令牌环网，但是咱们用的是以太网V2标准（DIX Ethernet V2），是英特尔那几个公司联手制定的。
5．在网络上的某一台计算机发出的信息，网上所有的计算机都可以接收到，这种信息传递方式称为（C）。
A．点对点方式 B．组播方式
C．广播方式 D．端对端方式
点对点：1 VS 1
广播：1 VS 所有
组播：1 VS多
6．著名的以太网是一种典型的局域网，它的拓扑结构是（A）。
A．总线型 B．环形
C．树型 D．混合型
后面升级用的双绞线+集线器组合，逻辑上也是总线型
7．下面的描述中，（D）不符合10Base2组网方式的特点。
A．采用粗同轴电缆作为传输介质，数据速率为10Mbps
B．每段电缆的最大长度为500米可靠性好，抗干扰能力强
C．使用专门收发器中的插针插到电缆的铜芯中进行连接
D．采用星型拓扑，可靠性好，抗干扰能力强
8．局域网的主要标准是（C）。
A．TCP/IP B．OSI/RM C．IEEE 802 D．ATM
以太网V2也是局域网规约的一种，现在主要用以太网
9．网卡实现的主要功能是（C）。
A．物理层与网络层的功能 B．网络层与应用层的功能
C．物理层与数据链路层的功能 D．网络层与表示层的功能
局域网，网卡都是横跨物理层和数据链路层的
10．一座大楼内的一个计算机网络系统，属于（B）
A．PAN B．LAN C．MAN D．WAN
11．基于IEEE802.3的局域网的拓扑结构是（A）
A．总线型 B．星型 C．环型 D．网状
12．基于IEEE802.3的总线局域网介质访问控制协议采用（A），
A．1-坚持CSMA/CD B．p-坚持CSMA
C．1-坚持CSMA D．非坚持CSMA
13．IEEE 802为局域网规定的标准只对应于OSI参考模型的（C）。
A．数据链路层 B．物理层
C．物理层和数据链路层 D．数据链路层和网络层
14．在分组交换网中，数据链路层接收或发送信息的基本单位是（C）
A．比特 B．字节 C．帧 D．分组
15．下列（D）功能不是数据链路层的主要功能。
A．差错控制 B．组帧
C．流量控制 D．提供端到端的可靠的连接
数据链路层用的以太网，以太网提供的服务是尽最大努力交付，是不可靠交付
16．下面的描述中，（D）不是网卡的功能。
A．数据的封装与解封 B．CSMA/CD 协议的实现
C．编码与译码 D．处理网络应用
网卡、适配器是一个东西，处理是CPU干的事。
CPU就是皇帝，适配器是信使，信使怎么敢断国家大事？
17.总线结构的网络，采用（A）方式传输信息。
A．随机争用传输媒体 B．令牌传递
C．类似电话系统的电路交换协议 D．逻辑环
一个会议谁都可以发言，但是一个时间段里只能有一个人发言
二、填空题
1．数据链路层的功能是通过进行必要的同步控制、差错控制、流量控制 ，为网络层提供可靠、无错误的的数据信息。
2.工作在数据链路层的存储－转发设备是网桥/交换机。
3．在以HDLC为数据链路层的通信规程的网络中，假设原始数据为011011111111111111110010，在传输线路上的数据码是01101 1111011111011111010010；在接收端去掉比特填充位后的数据是011011111111111111110010。
这里虽然是HDLC，但是现在点对点都用的是PPP
这里是零比特填充，即遇到5个1，补一个0，还原数据就是反过来把0删掉
4. 数据链路层以帧为单位接收或传送信息。
5．令牌环网由一系列点--点链路组成环状，数据在环上从一个站点到另一个站点的流动方向规则是固定单方向的。
6．局域网中，信道上传输的信号有基带信号和宽带信号之分。
7．局域网的数据链路层分为MAC 和LLC两个子层。
8．按照路由选择算法，用于互联多个局域网的网桥可以分为透明网桥和源路由网桥 。
三、判断题
1．有两种基本的差错控制编码，即检错码和纠错码，在计算机网络和数据通信中广泛使用的一种纠错码为循环冗余码。 （错）
CRC是检错技术，循环冗余码是检错码
2．若HDLC帧数据段中出现比特串"01011111110"，则比特填充后的输出为"010111110110"。 （对）
3．IEEE802标准为每个网卡规定了一个32位的全局地址，它是该网卡的物理地址，是全球唯一的地址。 （错）
48位
4．在10BaseT的以太网中，使用双绞线作为传输介质。（对）
5．IEEE802标准为每个网卡规定了一个48位的全局地址，它是该网卡的物理地址，是全球唯一的地址。 （对）
6．PPP（Point-to-Point Protocol，点到点的协议）是一种在同步或异步线路上对数据进行封装的数据链路协议，早期的家庭拨号上网主要采用SLIP协议，而现在，更多的是用PPP协议。（对）
7．循环冗余（校验码CRC）作用是在数据链路层进行差错控制。 （对）
四、简答题
1．简述交换机的工作原理。
答：它检测从以太端口来的数据包的源和目的地的MAC（介质访问层）地址，然后与系统内部的动态查找表进行比较，（2分）若数据包的MAC层地址不在查找表中，则将该地址加入查找表中，并将数据包发送给相应的目的端口。（3分）
2．简述带有冲突检测的载波监听多重访问协议（CSMA/CD）的工作原理。
答：1）发送前监听信道，当信道忙时，不发送数据。空闲则发送。（3分）
2）边发送边检测，如果检测到冲突，立即终止发送。并发出一个瞬间干扰信号，使所有的站点都知道发生了冲突。等待一段随机时间（称为退避）以后，再重新尝试。（3分）
3．采用生成多项式x6＋x4＋x＋1发送的报文到达接收方为101011000110，所接收的报文是否正确？试说明理由。（写出计算过程）
解：多项式x6+x4+x+1对应的位串是1010011（观察次数和1的位置），用它来除接收到的报文，若能整除则所接收报文正确，计算过程。（3分）
能够整除，所以收到的报文是正确的。（2分）
生成多项式就是除数
4．基于OSI参考模型的计算机网络中的数据链路层的主要功能包括那些？
答：为网络层提供服务，包括无确认的无连接服务、有确认的无连接服务和有确认的面向连接的服务。(1分)
ü组帧：收方应能区分出一帧的开始和结束，并保证透明传输。(1分)
ü流量控制：控制发方发送数据的速率。(1分)
ü差错控制：保证数据最终都能按照正确的顺序交付给目的节点的网络层。(1分)
ü寻址：多点传输时能正确找到目的地。(1分)
5．取生成多项式为g(x)=x4+x+1，欲发送的信息码元为1101011011，求其循环冗余编码C(x)。
解：（1）编码的信息码元为1101011011则
m(x) = x9 + x8 + x6 + x4 + x3 + x + 1
生成多项式 g(x) = x4 + x + 1，系数形成的位串为10011（1分）
（2）x4·m(x) = 1101011011,0000（1分）
1101011011.0000¸10011
商数：1100001010
余数：1110 r(x) = x3 + x2 + x + 0（2分）
C(x) = xr·m(x) + r(x) = 1101011011,1110（1分）
生成多项式就是除数
6．简述CSMA/CD的基本思想。
答：当一个站要发送数据时，首先监听信道，如果信道忙则等待(1分)，
同时继续监听直到发现信道空闲，立即发送数据(1分)。
在发送时，边发边继续监听(1分)。
若监听到冲突，则立即停止发送(1分)。
等待一段随机时间以后，再重新尝试(1分)。
五、综合题
1阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。
【说明】 某校园网拓扑结构如图1-1所示：
图1-1
** 该网络中的部分需求如下：**
1．信息中心距图书馆2千米，距教学楼300米，距实验楼200米。
2．图书馆的汇聚交换机置于图书馆主机房内，楼层设备间共2个，分别位于二层和四层，距图书馆主机房距离均大于200米，其中，二层设备间负责一、二层的计算机接入，四层设备间负责三、四、五层的计算机接入，各层信息点数如表1-1所示。
表1-1
4．学校网络要求千兆干线，百兆到桌面。
5．信息中心有两条百兆出口线路，在防火墙上根据外网IP设置出口策略，分别从两个出口访问Internet 。
6．信息中心共有多台服务器，通过交换机接入防火墙。
7．信息中心提供的信息服务包括Web、FTP、数据库、流媒体等，数据流量较大，要求千兆接入。
【问题1】（4分）根据网络的需求和拓扑图，在满足网络功能的前提下，本着最节约成本的布线方式，传输介质1应采用，传输介质2应采用，传输介质3应采用，传输介质4应采用。（1）～（4）备选答案：
A．单模光纤 B．多模光纤 C．基带同轴电缆 D．宽带同轴电缆 E．1类双绞线 F．5类双绞线
答案：（1）A （2）B （3）F （4）B
【问题2】. 设收到的信息码字为110111，检查和CRC为1001，生成多项式为: G(x)=X4＋X3＋1，请问收到的信息有错吗，为什么？
答：（1）R(X) = 1 1 1 1 (5分)
（2）因为余数R(x) 不为0，所以收到的信息不正确。 (5分)
2. 透明网桥通过维护一个基于MAC地址的过滤数据库实现位于不同局域网的站点之间的数据转发。
设有五个站点(其MAC地址分别为Ma、Mb、Mc、Md、Me)的三个局域网通过两个透明网桥连接，每个网桥有接口1和接口2，如题50图所示。
在网络初始状态，两个网桥的过滤数据库为空。
随后网络中发生了如下数据帧的成功发送：A发送给E，C发送给A，D发送给C，E发送给D。
在题50表中的(1)～(14)处填入两个网桥的过滤数据库内容及网桥相应的处理操作。(在答题纸上作答)
