【计算机网络】复习题第二套（附答案）

【计算机网络】复习题第二套

一、选择题

1、 计算机网络可以被理解为（） 。
A .执行计算机数据处理的软件模块
B .由自主计算机互联起来的集合体
C .多个处理器通过共享内存实现的紧耦合系统
D .用于共同完成一项任务的分布式系统
2、 网络协议是计算机网络和分布系统中互相通信的（）间交换信息时必须遵守的规则的集合。
A .相邻层实体 B .同等层实体
C .同样实体 D .不同层实体
3、 网络体系结构是（）。
A .网络各层及层中协议的集合
B .网络各层协议及具体描述
C .网络层间接口及其具体描述
D .网络各层、层中协议和层间接口的集合
4、 IEEE802参考模型仿照了ISO的OSI/RM，它的（）对应于OSI/RM的数据链路层，两者的物理层相互对应。
A .AAL和ATM B .LLC和MAC
C .CS和SAR D .TC和PMD
5、 下面哪个层在封装数据时需要添加首部和尾部（）。
A .物理层 B .数据链路层 C .网络层 D .运输层
6、 在脉冲起始时刻，有无跳变来表示“0”和“1”，在脉冲中间时刻始终发生跳变的编码是（）。
A .非归零码 B .曼彻斯特编码
C .差分曼彻斯特编码 D .8B/10B
7、 某信道的比特率为100Mb/s，发送25000位数据需要的时间为（）。
A .25us B .250us C .2.5us D .2500us
8、 在通信子网中，不采用“存储-转发”的交换技术是（）。
A .电路交换
B .报文交换
C .虚电路
D .数据报
9、 在物理接口特性中，用于描述完成每种功能的事件发生顺序的是（）。
A .机械特性
B .功能特性
C .过程特性
D .电气特性
10、 误码率最低的传输介质是（）。
A .双绞线
B .光纤
C .同轴电缆
D .无线电
11、 目前常用的双绞线的通用连接器接口标准是（）。
A .RS-232 B .RJ-45 C .RG-62 D .EIA-568
12、 组帧的主要目的是什么（）。
A .可以提高传输效率
B .进行差错控制
C .进行拥塞控制
D .进行寻址
13、 下列关于循环冗余校验的说法中，（）是错误的。
A .带r个校验位的多项式编码可以检测到所有长度小于或等于r的突发性错误
B .通信双方可以无需商定就直接使用多项式编码
C .CRC校验可以使用硬件来完成
D .有一些特殊的多项式，因为其有很好的特性，而成为了国际标准
14、 在IEEE802.3以太网中，小于（）字节的帧称为碎片帧。
A .64
B .128
C .256
D .512
15、 PPP协议中的零比特填充的做法是（）。
A .只要发现5个连续的1，则立即填入一个0
B .只要发现5个连续的1，则立即填入两个0
C .只要发现4个连续的1，则立即填入一个0
D .只要发现4个连续的1，则立即填入两个0
16、 PPP协议是运行在哪段链路上（）。
A .用户到ISP B .ISP到因特网
C .用户到www服务器 D .用户到DNS服务器
17、 在数据链路层扩展以太网使用（）。
A .集线器 B .网桥 C .路由器 D .网关
18、 100BASE-Tx网络采用（）拓扑结构。
A .总线型 B .星型 C .环型 D .不规则型
19、 在Internet中，IP数据报的传输需要经过源主机和中间路由器到达目的主机，通常（）。
A .源主机和中间路由器都知道IP数据报到达目的主机需要经过的完整路径
B .源主机知道IP数据报到达目的主机需要经过的完整路径，而中间路由器不知道
C .中间路由器知道IP数据报到达目的主机需要经过的完整路径，而源主机不知道
D .源主机和中间路由器都不知道IP数据报到达目的主机需要经过的完整路径
20、 下面不属于路由选择协议的功能是（）。
A .获取网络拓扑结构的信息
B .选择到达每个目的网络的最优路径
C .构建路由表
D .发现下一跳的物理地址
21、 用于自制系统域间的选路协议是（）。
A .RIP B .BGP
C .ARP D .OSPF
22、 下面哪个不是ICMP差错报告报文（）。
A .终点不可达 B .源点抑制 C .参数问题 D .时间戳
23、 OSPF向本自治系统中的所有路由器发送信息时使用的是（）。
A .洪泛法 B .广播 C .多播 D .IP多播
24、 路由器的分组转发部分由哪三个部分组成（）。
A .交换结构、输入端口和输出端口 B .输入端口、输出端口、转发表
C .交换结构、路由选择处理机 D .路由表和转发表
25、 下述关于滑动窗口的叙述中不正确的是（）。
A .发送窗口可以对发送方进行流量控制
B .当接收到的数据帧序号落在接收窗口之外时，接收方将其丢弃
C .只有接收窗口向前滑动时，发送窗口才有可能向前滑动
D .发送窗口的大小是由应用程序设定的
26、 TELNET工作于（）。
A .应用层 B .传输层 C .会话层 D .网络层
27、 下列说法中正确的是（）。
A .WWW信息服务的基础是HTML语言和HTTP协议
B .在WWW浏览器环境里，只能使用WWW信息服务
C .使用Windows平台下的浏览器IE，只能浏览基于Windows平台的WWW服务器信息
D .WWW信息服务只能提供单纯的文本信息
28、 文件传送协议TFTP使用哪种运输层协议（）。
A .IP B .TCP C .UDP D .FTP
29、 下面关于客户/服务器模型的描述，（）存在错误。
A .客户端必须知道服务器的地址，而服务器不需要知道客户端的地址
B .客户端主要实现如何显示信息与收集用户的输入，而服务器主要实现数据的处理
C .浏览器的内容来自服务器
D .客户端是请求方，即使连接建立后，服务器也不能主动发送数据
30、 使用www浏览器浏览网页时，用户可用鼠标单击某个超链接，从协议分析的角度看，此时，浏览器首先需要进行（）。
A .IP地址到MAC地址的解析
B .建立TCP连接
C .域名到IP地址的解析
D .建立会话连接，发出获取某个文件的命令

二、简答题

1．试解释以下名词：协议栈、实体、服务访问点。
2．试写出英文缩写STDM和CDMA的全文，并简单的解释其工作原理。
3．什么是数据链路（即逻辑链路）和链路（即物理链路），两者有何区别？
4．IP地址分为几类？各如何表示？
5．什么是静态万维网文档和动态万维网文档，简述其区别。
6．简述域名服务器迭代查询的过程。

三、计算题

1．试计算一个包括五段链路的运输连接的单程端到端时延。五段链路中有两段是卫星链路，有三段是广域网链路。每条卫星链路又由上行链路和下行链路两部分组成，可以取两部分的传播时延之和为250ms。每一个广域网的范围为1500km，其传播时延可按150000km/s来计算。各数据链路速率为48kb/s，帧长为960位。
2．要发送的数据为101110。采用CRC的生成多项式是P(X)=X3+1。试求应添加在数据后面的余数。
3．一个数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？
4．试找出可产生以下数目的A类子网的子网掩码（采用连续掩码），并说明原因。
（1）2，（2）30，（3）122，（4）250
5．一个UDP用户数据报的首部的十六进制表示是：06 32 00 45 00 1C E2 17。试求源端口、目的端口、用户数据报的总长度、数据部分长度。这个用户数据报是从客户发送给服务器还是从服务器发送给客户？使用UDP的这个服务器程序是什么？

四、应用题

假定网络中的路由器运行RIP协议，路由器A的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）

N1			4			B
N2			2			C
N3			1			F
N4			5			G

现在A收到从C发来的路由信息（这两列分别表示“目的网路”和“距离”）

N1			2			
N2			1			
N3			3			
N4			7	

试求出路由器A更新后的路由表。（注明理由）

五、应用题

用TCP传送512字节的数据。设窗口为100字节，而TCP报文段每次也是传送100字节的数据。再设发送方和接收方的起始序号分别为100和200，试画出从连接建立阶段到连接释放阶段的工作示意图。标注关键字段的取值。

答案：

一、选择题

题号	1	2	3	4	5	6	7	8	9	10
答案	B	B	D	B	B	C	B	A	C	B
题号	11	12	13	14	15	16	17	18	19	20
答案	B	A	B	A	A	A	B	B	D	D
题号	21	22	23	24	25	26	27	28	29	30
答案	B	D	A	A	D	A	A	C	D	C

二、简答题

1．答：
协议栈：是指网络体系结构中各层及其上的协议所构成的类似栈的结构。
实体：任何可以发送和接收信息的硬件和软件实体。
服务访问点：在同一系统中相邻两层的实体进行交互的地方。

2．答：
STDM（StatisticTime Division Multiplexing），将时间划分为STDM帧，每个帧划分的时隙数小于用户数，当用户有数据就随时发往集中器的输入缓存，集中器按顺序扫描入缓存，然后把缓存中的输入数据放入STDM帧，对没有数据的缓存就跳过，当一个STDM帧满了，就发送出去。
CDMA（Code Division Multiple Access）,所有用户在相同时间使用相同的频带进行通信，但是每个用户使用经过特殊挑选（互相正交）的不同码型，可以保证不相互干扰。

3．答：
链路是从一个结点到相邻结点的一段物理线路，而中间没有任何其他的交换结点。需要在一条线路上传送数据时，除了必须有一条物理线路外，还必须有一些必要的通信协议来控制这些数据的传输，把实现这些协议的硬件和软件加到链路上，就构成了数据链路
链路只是硬件，数据链路还必须包含软件。

4．答： A：8位网络号，0开头，24为主机号（1分）。
B：16位网络号，10开头，16位主机号（1分）。
C：24位网络号，110开头，8位主机号（1分）。
D：1110开头，为多播地址（1分）。
E：1111开头，保留为今后使用（1分）。

5．答： 静态万维网文档是指在文档创作完毕后就存放在万维网服务器中，在被用户浏览的过程中，内容不会改变。动态文档是指文档的内容是在浏览器访问万维网服务器时，才由应用程序动态创建，在浏览器请求到达时，万维网服务器要运行一个应用程序，该应用程序对浏览器发送来的数据进行处理，并输出HTTP格式的文档，万维网服务器把应用程序的输出作为对浏览器的响应。两者的主要区别在于在服务器端生成HTTP格式文档的过程是静态的还是动态的。

6．答：主机向本地域名服务器的查询一般都是采用递归查询，本地域名服务器向根域名服务器的查询通常是采用迭代查询。根域名服务器通常把自己知道的顶级域名服务器的IP地址告诉本地域名服务器，让本地域名服务器再向顶级域名服务器查询。顶级域名服务器在收到本地域名服务器的查询请求后，要么给出所要查询的IP地址，要么高速本地域名服务器下一步应当向哪一个权限域名服务器进行查询，本地域名服务器就这样进行迭代。最后，知道了所要解析的域名的IP地址，然后把这个结果返回给发起查询的主机。

三、计算题

1.答：（960b/48kbps）5+2250ms+(1500km/150000km/s)*3=630ms

2.答：要发送的数据为101110，根据多项式可得除数为1001，余数为011。

3.答：3个数据报片，数据长度分别为：1480、1480、1020；片偏移字段的值：0、185、370；MF标志的值：1、1、0。

4.答：
(1)255.192.0.0
(2)255.248.0.0
(3)255.254.0.0
(4)255.255.0.0

5.答：源端口：（0632）H=1586
目的端口：（0045）H=69
总长度：（001C）H=28
数据部分长度：28+8=20字节
数据报时从客户发给服务器（因为目的端口号<1023，是熟知端口号）
服务器程序是TFTP。

四、
答：对C发过来的路由信息进行修改，距离加1，下一跳为C，如下：

N1			3			C
N2			2			C
N3			4			C
N4			8			C

则A的路由表更新为

N1			3			C	下一跳不同，取距离短的，更新
N2			2			C	下一跳相同，取新的
N3			1			F	下一跳不同，取距离短的，不更新
N4			5			G	下一跳不同，取距离短的，不更新

五、
答：连接建立（3分），通信过程（4分），连接释放（3分）
图如下：