计算机网络试卷-3
西南交通大学2010－2011学年第(一) 学期考试试卷 班 级 学 号 姓 名
西南交通大学2010－2011学年第(一) 学期考试试卷 班 级 学 号 姓 名 课程代码 3223700 课程名称 计算机网络 考试时间 120分钟
阅卷教师签字： 一、 填空题（每空0.5分，共20分） 1. 协议由____________、___________、__________等三部分组成。 2. 综合布线系统分为________________、________________、________________、________________、________________、________________六个子系统 3. ARP 协议的中文翻译是，用于 。 4. NAT 的正文翻译是 5. 因特网的网络层只提供了____________服务 ；因特网的传输层协议有两种： 6. 数据链路层在局域网参考模型中被分成了两个子层：子层与___ ______子层。 7. 主机A 与主机B 之间已建立一个TCP 连接，主机A 向主机B 发送了两个连续的TCP 分段，其中，数据部分长度分别为300字节和500字节，第一个分段的序列号为200，主机B 正确接收到两个分段后，发送给主机A 的确认序列号是_____________________________。 8. 已知某计算机所使用的IP 地址是：195.169.20.25，子网掩码是：255.255.255.240，经计算该机器的网络号是____________；子网号是____________；主机号是____________。 9. 常用的网络操作系统是：______和_____。
10. 在CRC 的多项式表示方法中，若M=110011，则多项式为M （x ）
1
,11. 以太网交换机进行转发决策时使用的PDU 地址是________________________。
12. 因特网电子邮件系统中，发送邮件使用______________协议，接收邮件使用
__________协议或IMAP 协议。
13. 物理层的主要任务是确定与传输媒体的接口的一些特性，包
括： 、 、 和 、 。
14. OSI/RM的中文名称是
其物理层的基本功能是 ；
链路层的基本任务是 ； 网络层的两大主要任务是 ； 传输层的基本任务是 。
15. 流量控制的作用是
拥塞控制的作用是 ； DNS 的作用是。
二、 单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将
其号码填在题干的括号内。每小题1分，共10分）
1. 一个局域网与广域网互连，应该选用的互联设备为（ ）
① 路由器
② 网桥
③ HUB
④ 交换机
2. 会话在 OSI 模型中，第 N 层和其上的 N ＋ l 层的关系是 （ ）
① N层为N 十1层提供服务
② N 十1层将从N 层接收的信息增了一个头
③ N 层利用N 十1层提供的服务
④ N 层对N ＋1层没有任何作用
3. 以下关于TCP/IP协议的描述中，错误的是（ ）
① 地址解析协议ARP/RARP属于应用层
② TCP 、UDP 协议都要通过IP 协议来发送、接收数据
③ TCP 提供可靠的面向连接服务
④ UDP 提供简单的无连接服务
4. 路由器转发分组是根据报文分组的（ ）
① 端口号
2
,② MAC 地址
③ IP 地址
④ 域名
5. TCP 协议在每次建立连接时，都要在收发双方之间交换（ ）报文。
① 一个
② 两个
③ 三个
④ 四个
6. 数据链路层的数据单位是（ ）
① 比特
② 字节
③ 帧
④ 分组
7. 下列哪种说法是错误的？（ ）
① IP 层可以屏蔽各个物理网络的差异。
② IP 层可以代替各个物理网络的数据链路层工作。
③ IP 层可以隐蔽各个物理网络的实现细节。
④ IP 层是路由器工作的最高层
8. 有4个子网：10.1.201.0/24，10.1.203.0/24，10.1.207.0/24和10.1.199.0/24，经路由汇聚后
得到的网络地址是（ ）。
① 10.1.192.0/20
② 10.1.192.0/21
③ 10.1.200.0/21
④ 10.1.224.0/20
9. 若子网掩码为255.255.0.0，则下列哪个IP 地址和其他IP 地址不在同一个网段中（ ）。
① 172.25.15.201
② 172.25.16.15
③ 172.16.25.16
④ 172.25.201.15
10. 滑动窗口的作用是 （ ）。
① 流量控制
② 拥塞控制
③ 路由控制
④ 差错控制
3
,三、 多项选择题（在每小题的多个备选答案中，选出你认为正确的所有答案，
并将其号码分别填在题干的括号内，多选错选均扣分。共5分）
1. 在ISO/OSI 参考模型中，同层对等实体间进行信息交换时必须遵守的规则称为 ( A )， 相
邻层间通过 ( B ) 提供服务， 服务通过 ( C ) 来实现。( D ) 层的主要功能是提供用户之间端到端的信息传送，它利用 ( E ) 层提供的服务来完成此功能。
可供选择的答案：
A 、B 、C ：1. 层接口； 2. 协议； 3. 服务原语； 4. 关系； 5. 连接。
D 、E ： 6. 表示；7. 数据链路；8. 网络； 9. 会话； 10. 传输（运输）； 11. 应用。 答题填空：A ( ) ； B ( ) ； C ( ) ；D ( ) ； E ( ) 。
2. 下列协议中，基于TCP 实现的是( ) ；基于UDP 实现的是(
A ．HTTP B. SNMP C. PPP D. FTP E. ICMP
3. 下列协议中属于IGP 的是( ) 。
A. BGP B. RIP C. OSPF D. EGP
四、判断正误：（正确打√，错误打╳，每题0.5分，共5分）
1. 单模光纤比多模光纤细，所以传输速率低 。 （ ）
2. 在OSI/RM模型中，网络层传送的是帧。 （ ）
3. 在Internet 中使用TCP/IP协议 。 （ ）
4. 自治系统内部使用的路由协议是BGP 协议 。 （ ）
5. TCP/IP使用ARP 将物理地址转换为IP 地址。 （ ）
6. HDLC 是面向比特的通信协议。 （ ）
7. 拥塞控制的作用是避免快的发送将慢的接收给淹没了。 （ ）
8. 在数据传输中IP 可提供可靠的无连接传输。 ( )
9. 地址10011110.11100011.01100100.00001100是C 类IP 地址。 ( )
10. 中继器属于物理层连网设备。 ( )
五、简答题 (4小题，共20分）
1. 局域网硬件和软件方面的基本组成部分有那些？（4分）
4 ) 。
,2. 在面向比特同步协议（HDLC ）的帧数据段中，为了实现数据的透明传输，采用“0”比特插入技术。假定在数据流中包含：5Fh ，9Eh ，71h ，7Fh ，0E1h ，请给出其原始比特序列和“0”比特插入后的比特序列（4分）
原始比特序列为：
“0”比特插入后的比特序列为：
3. 考虑建立一个10BASE-5以太网，电缆长2.5 km，不使用重发器(Repeator)，电缆中的信号传播速度是25万 km ／s 。求最小帧长。（6分）
4. 某单位申请到了一个B 类IP 地址，其网络标识为130.53，现进行子网划分，若选用的子网掩码为255.255.224.0，请问：（1）可划分为多少个子网？（2）每个子网中的主机数最多为多少台？（3）请列出全部子网地址范围。(6分)
六、综合题 (3小题，共40分）
1. RIP 是一个基于矢量距离（vector-distance ：VD ）的分布式路由选择协议。假设i 路由器和j 路由器为相邻路由器，路由器j 的路由表如图1（A ）所示，路由器i 的路由表如图1（B ）所示。在某一次交换路由信息时，路由器i 收到从相邻路由器j 来的路由信息报文，该报文列出了一些目的网络及其相应的跳数。路由器i 根据收到的来自路由器j 的路由信息报文更新它的路由表。请根据VD 算法填写从j 来的VD 路由信息表以及更新以后的i 路由器的路由表， 5
,如图1（C ），并说明理由。（12分）
图1（A ）路由器j 的路由表 图1（B ） 路由器i 的初始路由表
解答：请填写下面的空表 从j 来的VD 路由信息
图1（C ） 更新后路由器i 的路由表
6
,2. 请详细解释在西南交大校园网内某PC 机访问清华大学Web 服务器的的协议交互过程（直到应用进程间可以交换信息为止）。给定条件：1）该PC 机刚经过网络手动配置了西南交大DNS 的IP 地址（202.115.64.33) ，但尚没有将交大的DNS 服务器的IP 地址与MAC 地址绑定。该PC 机第一次上网访问网络。 2）假定已知清华大学的Web 服务器的URL 为http://www.tsenghua.edu.cn，而清华大学的边界路由器R2已知清华园区网的DNS 的IP 地址，但尚没有将清华Web 服务器的IP 地址与MAC 地址绑定。（14分）
解答：
(1) 在交大校园网内（从PC 机到交大出口路由器R1之间）（6分）
A.
B.
C.
D.
(2) 在广域CERNET 内（即交大边界路由器R1和清华大学边界路由器R2之间）的过程（2分） E.
（3）在清华大学校园网内（3分）
F ．
G .
（4）建立TCP 连接过程（3分）
H.
I.
7
,3．（1）分析并给出报文交换的端-端时延的计算公式，假设:只考虑结点的处理时间、报文的发送时间和信道的传播时延，其它参数如下：（5分）
链路的段数 = M
结点的处理时间= P
每段链路的传播时延= L
报文的发送时间 = T
（2）分析并给出分组交换的端-端时延的计算公式，假设: 只考虑结点的处理时间、分组的发送时间和信道的传播时延，其它参数如下：（5分）
链路的段数 = M
结点的处理时间= P
每段链路的传播时延= L
分组的发送时间 = T
分组数 = N
（3）将报文分成一个个分组传送，假设报文长度和分组长度分别为x 和（p h）（bit ），其中p 为分组的数据部分的长度，而h 为每个分组所带的控制信息固定长度，与p 的大小无关。通信的两端共经过M 段链路。链路的数据率为b （b/s），但传播时延和结点的处理时间忽略不计。若打算使总的时延为最小，问分组的数据部分长度p 应取为多大？（4分）
8