中南大学考试试卷
计算机网络原理 考试形式： 闭 卷
注：此页不作答题纸，请将答案写在答题纸上 一、 填空题（每空1分，共30分）
1. 面向连接服务的三个阶段是______、______、______。 2. 计算机网络按传输技术分类，可以分为___ _ _ 、______。
3. 在数据链路层将网络互连的设备是____ _；在网络层将网络互连的设备是____ _。 4. 数据链路层在局域网参考模型中被分成了两个子层：______与LLC层；LLC层完成通常
意义下的数据链路层功能，如______和______ 等。
5. 在以太网中，若要传输的信息比特串是01101，在发送到传输介质之前需要进行_______
编码，编码后的信号串是 ______。
6. 若采用4比特对数据帧编号，对数据链路层的后退n协议来说，其最大发送窗口大小为
_______；对数据链路层的选择重发协议来说，其最大发送窗口大小为_______。
7. 因特网上常用的OSPF是基于 ________ 的域内路由协议，而RIP是基于 ________ 的域
内路由协议；存在无穷数数问题的是 路由算法。
8. 在OSI七层模型中，____ 层解决了点到点之间的数据传输问题，____ 层解决了数据包的寻路问题，____ 层解决了通信进程之间的数据传输问题。
9. 使用负载丢弃方法解决网络拥塞问题，对视频数据流，应该采用__ __，对于文件传输的
数据流，应该采用__ __。
10. 虚电路子网可以采用而数据报子网不能采用的拥塞控制方法有__ __。
11. 对一个4比特信息串，欲求它的海明码字，最少需要插入的冗余码位数为___ _。
12. 若网络应用需要保证数据传输的绝对可靠，可以调用传输层提供的____ __服务，也可以
调用传输层提供的____ __服务而在应用层增加一些保证可靠性的代码。
13. 为解决网络拥塞问题，传输层的数据发送方需要维护两个窗口，数据发送方的发送能力与
这两个窗口的关系是_______。
14. 试写出几种局域网组网介质： 、 、 。 二、 选择题（每题1分，共20分） 1. 传输层传输的基本单位是( )。
A．帧 B．分组 C．TPDU D．APDU
2. 1km长，数据传输数率为10M的基带以太网，电信号的传输数率为100m/us，其冲突时间片为（ ）。
A．10us B．20us C．30us D．5us
3. 在网络的数据链路中，窗口大小为16，则需要（ ）位来表示。 A．3 B． 4 C．5 D．6
4. 在Internet中能够提供任意两台计算机之间传输邮件的协议是（ ）。 A．SMTP B．FTP C．TELNET D．HTTP 5. RIP协议对应于OSI参考模型中的（ ）。
A．链路层 B．网络层 C．传输层 D．应用层 6．不可以采用资源预留策略提高服务质量的通信子网是（ ）。
A．ATM B．数据报 C．虚电路 D．电路交换 7．在存储转发交换网络中，同一个流的数据走的网络路径是（ ）。
A．相同的 B．不同的 C．可能相同的 D．不能相同的 8．下面属于传输层的拥塞控制措施有（ ）。
A．RED B． RSVP C．准入控制 D．拥塞避免算法 9. 下面属于物理层的网络设备包括（ ）。
A． 集线器 B． 路由器 C．交换机 D．网桥 10. 以太网帧中校验和字段的值采用（ ）方法得到。
A．循环冗余校验法 B．纠错码 C．检错码 D．奇偶校验码 11. 网桥转发数据依据的是（ ）。
A．MAC地址 B．IP地址 C．LLC地址 D．端口地址 12. 在采用CSMA/CD协议的LAN中，负载越重效率（ ）。
A．越高 B．越低 C．不变 D．不确定 13. 下面哪个不是网络层的工作（ ）。
A．更新路由 B．流控 C．转发分组 D．寻路 14. 下面哪个不属于网络层的拥塞控制方法（ ）。
A．抑制分组 B．警告位 C．流量整形 D．慢启动 15. 下面关于以太网的描述哪一个是正确地（ ）。
A. 数据是以广播方式发送的
B. 所有节点可以同时发送和接受数据
C. 两个节点相互通信时，第三个节点不检测总线上的信号 D. 网络中有一个控制中心，用于控制所有节点的发送和接收 16．以太网交换机中的端口/MAC地址映射表（ ）。
A. 是由交换机的生产厂商建立的
B. 是交换机在数据转发过程中通过学习动态建立的 C. 是由网络管理员建立的
D. 是由网络用户利用特殊的命令建立的
17. 在OSI模型中，第N层和其上的N＋l层的关系是：（ ）。
A. N层为N十1层提供服务
B. N十1层将从N层接收的信息增了一个头 C. N层利用N十1层提供的服务 D. N层对N＋1层没有任何作用 18. TCP/IP模型互连网层以下是（ ）。
A. 数据链路层和物理层 B. 没有真正描述 C. 媒质介入层 D. 物理层 19. 在TCP/IP通信中，套接字表示为（ ）。
A、IP地址 B、端口地址 C、MAC地址 D、IP地址+端口地址
20.（ ）是目前Internet上非常丰富多彩的应用服务，其客户端软件称为浏览器，常用端口为80。 A、BBS B、Email C、FTP D、WWW 三、简答题（每题5分, 共20分）
1、简述持续CSMA与非CSMA的差异以及差异给各自带来的影响。 2、对比阐述TCP与UDP的特点。
3、试分别说明虚电路和数据报的工作原理。 4、简述二元指数后退算法的基本思想。
四、应用题（每题6分, 共30分） 1、有一通信子网可用(A,B,11)，(B,C,2) ，(C,D,3) ，(A,E,5)，(E,C,7) ，(E,F,4) ，(F,D,1) ，(B,F,6) 表示，假设采用距离矢量路由算法并且各个节点同时进行路由更新。说明经过多少次交换之后路由表达到稳定状态，并以节点A为例给出其从初始状态到稳定状态的所有路由表。
4
2、 已知生成多项式为：X +1 发送方要发送的数据信息为：1010101011 ，试求CRC码，并
求出整个要传输的信息。
3、 画图并文字描述TCP协议中三次握手建立连接的过程。
4、 若滑动窗口协议的发送窗口大小为8，帧编号长度为4比特，当发送了6号帧并收到1号
帧的确认之后，发送方还可发送几帧？请给出可发送帧的序号。
5、 一个网络上的一台主机通过令牌桶和漏桶进行流量整形，令牌桶填充速率为1Mbps，漏桶
的输出速率为6Mbps，当令牌桶被填充到8Mb时，主机产生了大量突发数据，请问数据流入网络的最大速率可达到多少？该主机以这样的速率可以传输多少秒？