计算机网络试卷-1

西南交通大学2009－2010学年第(一)学期考试试卷
课程代码 3223700 课程名称 计算机网络 考试时间 120分钟
阅卷教师签字：
一、 填空题（每空0.5分，共20分）
1. 报文从网络的一端传送到另一端所需的时间叫时延，网络中每一跳的时延主要由 时延、 时延和 时延和 时延组成。

2. 在OSI 的不同层次中，所传输的数据形式是不同的，物理层所传的数据单位是 、数据链路层的数据单位是 、网络层的数据单位是 、运输层传输的数据单位是 。

3. 在IpV4中，广播到网内所有的主机的IP 地址是 ，表示本网络的缺省主机的
IP
地址是 ，用于环回测试的
IP
地址
是 。

4. CSMA/CD 协议中CS 的含义是 、MA 的含义是 和 CD 的含义是 。

5. IEEE802委员会制定了不同局域网的标准，其中802.3为： 标准、802.4是
标准、802.5是 标准、802.11是 标准。

6. 100BASE-T 所代表的意思以 作为传输介质的 、 带传输网络 。

7. 物理层的四大特性分别是 特性， 特性， 特性， 特性。

8. Internet 的中文翻译是 网，Intranet 是 网。

9. Internet 的应用层涵盖OSI/RM 中的____________层 、____________和____________层。

10. Internet 拨号接入使用的两个数据链路层协议是：_____________或_____________协议； 11. 请列举两个常用的网络操作系统：_______________________和_______________。

12.
综合布线系统包括_______________、________________、_____________、
________________、______________、________________六个子系统
班 级 学 号 姓 名
密封装订线 密封装订线 密封装订线
二、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码
填在题干的括号内。

每小题1分，共10分）
1. TCP/IP通信过程中，数据从应用层到网络接口层所经历的变化序列是 ( )
A、应用层数据-->传输层PDU→IP数据报→数据链路帧
B、应用层数据→IP数据报→传输层PDU→数据链路帧
C、IP数据报→应用层数据→数据链路帧→传输层PDU
D、IP数据报→应用层数据→传输层PDU→数据链路帧
2．网络协议主要要素为（）。

A）数据格式、编码、信号电平B）数据格式、控制信息、速度匹配
C）语法、语义、同步D）编码、控制信息、同步
3.世界上第一个投入运行的分组交换网是（）。

A）电信网 B）以太网 C）ARPANET D）Internet
4. 在中继系统中，中继器处于（）
A）物理层B）数据链路层C）网络层D）高层
5. 各种网络在物理层互连时要求（A）
A）数据传输率和链路协议都相同B）数据传输率相同，链路协议可不同
C）数据传输率可不同，链路协议相同D）数据传输率和链路协议都可不同
6.在停止等待协议算法中，使用帧序号的目的是（）。

A）处理数据帧的丢失 B）处理确认帧的丢失
C）处理重复帧 D）处理差错
7. 对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时
延至少要等于信号传播时延的( )
A）1倍 B）2倍C）4倍D）2.5倍
8. 下列关于IP数据报分片和重组描述正确的是（）。

A）分片在信源机，重组在目的机
B）分片在一经过路由器时就进行，重组也一样
C）分片只可能发生在路由器，而重组必须在目的机
D）分片只可能发生在路由器，而重组可能发生在目的机，也可能发生在路由器。

9. 在封装过程中，加入的地址信息是指（）。

A）物理地址 B）IP地址 C）网络服务访问点 D）根据具体协议而定
10. 把网络202.112.78.0划分为多个子网，子网掩码是255.225.255.192，则各子网中可用的主机地址数之
和是（）
A）254 B）252 C）128 D）124
三、多项选择题（在每小题的多个备选答案中，选出你认为正确的所有答案，并将
其号码分别填在题干的括号内，多选错选均扣分。

共10分）
1. 在OSI/RM模型中，同层对等实体间进行信息交换时必须遵守的规则称为( )，相邻层
间通过( )提供服务，服务通过( )来实现。

可供选择的答案：
A. 层接口；
B. 协议；
C. 服务原语；
D.关系；
E.连接
2. 下列协议中，基于TCP实现的是（）；基于UDP实现的是（）。

A．HTTP B. SNMP C. TFTP D. FTP E. ICMP
3. Internet的网络层提供（）服务，传输层提供（）服务；
(A)面向连接
(B)无连接
(C)文件传输
(D)电子邮件
四、判断正误：（正确打√，错误打╳，每题1分，共10分）
1、在OSI模型中物理层实现了数据的无差错传输。

（）
2、在CRC的多项式表示方法中，若M=110011，则多项式为M（x）=x5+x4+x+1。

（）
3、PING命令使用ICMP回送请求与回送回答报文来测试两主机间的连通性。

（）
4、在CSMA/CD控制方法中，站点在发送完帧之后，再对冲突进行检测。

（）
5、因特网控制报文协议ICMP主要处理的是流量控制和路径控制。

（）
6、网络数据传输时，在网络层及以上使用IP地址，数据链路层及以下使用物理地址。

（）
7、两个虚拟局域网之间的通信必须在第三层（网络层）路由才能实现。

（）
8、RIP协议采用的路径算法是基于链路状态协议的。

（）
9、在使用无分类域间路由选择（CIDR）时，路由表由“网络前缀”和“下一跳地址”组成，
查找路由表时可能会得到不止一个匹配结果，这时应选择具有最长网络前缀的路由。

（）
10、PING命令使用ICMP回送请求与回送回答报文来测试两主机间的连通性。

（）
五、简答题(4小题，共20分）
1．OSI/RM模型由哪些层次组成，各层的主要功能是什么？（5分）
2．网络互连设备有那些？各工作在什么层次？适用于什么场合？（5分）
3．在面向比特同步协议（HDLC）的帧数据段中，为了实现数据的透明传输，采用“0”比特插入技术。

假定在数据流中包含：5Fh，9Eh，71h，7Fh，E1h，请给出其原始比特序列和“0”比特插入后的比特序列（5分）
原始比特序列为：
“0”比特插入后的比特序列为：
4．设信道速率为4kb/s，采用停止等待协议。

传播延迟tp=20ms。

确认帧长度和处理时间均忽略。

问帧长为多少时才能使信道利用率至少为50%。

（5分）
六、综合题(请在下面5题中选作3题，每题10分，共30分）
1．某单位分配到一个B类IP地址，其net-id为129.250.0.0.该单位有4000台机器，平均分布在16个不同部门，假定以部门来划分子网。

请分析：（10分）
（1）选用子网掩码为255.255.255.0是否合适？请分析其原因。

（2）如果合适，试给每一个部门分配一个子网号码，并给出每个子网的主机IP地址的最小值和最大值。

2. 假若10M bps以太网由5个网段组成，中间通过4个中继器连接，以太帧的最小数据长度是48字节，帧头和帧尾的总长度是16字节。

假设电信号在电缆上的传播速度为25万公里/秒，每个中继器的时延为t
R =2μS。

请问此时以太网电缆的最大长度是多少。

为什么？（10分）
3．使用V-D算法时，假定某时刻网关G i的寻径表为：
在接下来的一次交换路由信息过程中，网关G i收到它的相邻网关Gj广播的V-D报文如下
请给出网关G i根据它的相邻网关Gj发来的V-D报文修改后的寻径表。

上述表中的距离均为“跳”（10分）
4. 请参照下图用“带外信令”（Out-of-band Signaling）的思想解释利用西南交大校园网内某PC机访问清华大学FTP文件传输的过程。

解释时，按图中○1 - ○3表示的活动分别说明：该项工作过程是如何完成的？需要利用何种传输层协议？该项访问应归属于“通信子网”还是传统“端系统”中的“信控管理平台”的活动，或这是端系统中用户数据传输平台活动？
（10分）
提示：“带外信令”的观点不但适用于描述通信子网的运作，也适用于描述OSI/RM所定义的“端系统”的活动。

○1利用清华大学FTP服务器匿名地址（ftp://）解析其IP地址的过程（并注明使用何种传送层和应用层协议），假定该PC机未曾访问过该FTP服务器，西南交大的DNS的高速缓存中也没有该服务器的IP地址（5分）：
○2交大PC机利用获得的IP地址和端口号“21”与清华大学FTP服务器建立控制连接过程（3分）
○3清华大学FTP服务器的从控制进程利用端口号“20”创建创建传输数据的连接并传输用户数据（2分）。

5．试在已部分完成的算式中完成CRC 校验码和“商”的计算，并列出加上校验码后实际传输的二进制位串。

设数据链路层待传数据为二进制序列“1101011011”，校验码生成多项式为：G （x ）＝x 4＋x ＋1。

１ １ ０ ０ １ ０ ０ １ １
余数。