【以题代复习】计算机网络 第三章
数据链路层
一、选择题
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)处填入两个网桥的过滤数据库内容及网桥相应的处理操作。(在答题纸上作答)
