? 南京工程学院
试题评分标准及参考答案E
课程名称： 计算机通信与网络 制 作 人： 陈瑞 年 月 日
/ 学年第 学期 使用班级：
一．单项选择题(请在每小题的4个备选答案中，选出一个最佳答案，共15小题；每小题1分，共15分) 题号 1 B 2 A 3 C 4 B 5 C 6 B 7 A 8 B 9 A 10 B 11 C 12 B 13 D 14 B 15 D 答案 二.判断题（本题10小题,每小题1分,共10分） 1．× 2．√ 3．√ 4．× 5．× 6．× 7．√ 8．√ 9．√ 10．× 三．填空题（本题20空，每空1分，共20分） 1．网络协议的三个要素是（语义）、（语法）和（时序）。 2．数据编码技术中，有模拟数据编码和数字数据编码，移频键控属于（模拟数据编码），曼彻斯特编码属于（数字数据编码）。 3．LAN的基本拓扑结构主要有（总线型）、（环型）和（星型）三类，三者在（物理）结构和（逻辑）结构上有不同的属性。 4．光纤传导的是光能，在光纤传输系统的发送端需进行(光-电)转换，在接收端需进行(电-光)转换。 5．复用技术是位了更好地利用通信线路的资源，请填写正确的复用类型： （频分多路复用）对每路信号以不同的载波频率调制，然后复用； （波分多路复用）利用光的不同波长分隔不同信号，然后复用； （同步时分多路复用）将时间片预先分配给不同信道，并且时间片固定不变； （统计时分多路复用）将时间片动态分配给不同信道，提高信道资源的使用效率。 6．在网络层上实现网络互连的设备是（路由器）。 7．HDLC链路控制协议的基本操作方式有（ 正常响应方式NRM ）方式、异步响应方式（ARM）和（ 异步平衡方式ABM ）方式三种。 南京工程学院试卷评分标准及参考答案 共6 页 第 4 页
四．名词解释（本题4小题,每小题3分,共12分 ） 1．ICMP 网际控制报文协议，提供从路由器及其他主机到达某个主机的报文交付手段。本质上说，就是提供对通信环境中遇到的有关问题的反馈信息。 2．证实的服务 OSI模型中，如果使用四种服务原语来定义邻层之间的交互作用，称为证实的服务。四种原语为：请求、指示、响应和证实。 3．软交换 在通用计算机上运行的专门软件，可以将计算机变成一个智能电话交换机，除了处理传统的电路交换功能外，还能将数字化的语音比特流转换成分组。 4．网桥 用于联接两个或以上具有相同通信协议，传输媒体及寻址结构的局域网间的互联设备。 五．简答题（本题4小题,共18分） 1．试简述链路状态路由选择算法，并说明此路由选择算法中还使用了哪些其他的路由选择算法？（4分） 答：链路状态算法也称为在SPF（最短路径优先）。SPF算法要求每个参与协议的节点都有完全的网络拓扑信息。节点检查所有直接连接链路的状态，并将所得的状态信息发送给网上所有其他节点，而不仅仅是直连接点。节点收到路由信息后，利用Dijkstra算法重新计算路由，然后进行更新。 除了利用Dijkstra算法计算从单一报源出发到所有目的节点的最短路径外，还利用扩散法进行链路状态信息的分发。 2．在处理被破坏的帧方面，存储转发交换机比直通交换机具有优越性。试解释之。（4分） 存储转发交换机在转发帧之前要将它们全部存储下来。一个帧进来后可验证其检验和，如果帧已经被破坏了，就立即将之抛弃。直通交换机不能丢弃被破坏了的帧，因为当错误被发现时，帧已经被转发了。这就好比在马跑了之后再锁上马圈的门那样，为时已晚。 南京工程学院试卷评分标准及参考答案 共6 页 第 5 页
3．CSMA/CD的含义是什么？该协议的主要内容是什么？ 答：CSMA/CD为载波侦听多路访问/冲突检测。载波侦听是指发送点在发送信息帧之前，必须听媒体是否处于空闲状态，多路访问既表示多个结点可以同时访问媒体，也表示一个结点发送的信息帧可以被多个结点所接收前者通过竞争确它占用媒体结点，后者通过地址来确它信息帧的接收者。冲突检测是指发送结点在发出信息帧的同时，还必须清听媒体，判断是否发生冲突。 4．OSI的第几层处理以下问题？（6分） 1） 2） 3） 4） 5） 6） 数据格式转换； 表示层 网络管理； 应用层 数据成帧； 数据链路层 在端点系统间传送数据，且有差错控制和流量控制机制； 传输层 将系统连接到物理通信介质； 物理层 在由许多开放系统构成的环境中允许网络实体间进行通信。 网络层 六．综合应用题(本题共3题，共25分) 1．TCP协议中，假定使用两次握手来代替三次握手建立连接，即不需要第三个报文，是否可能产生死锁？请举例说明你的答案。（10分） 答：三次握手完成两个重要功能，既要双方做好发送数据的准备工作，也要允许双方就初始序列号进行协商。这个序列号在握手过程中被发送和确认。 如将三次握手改成两次握手，死锁是可能发生的。例如，计算机A和B之间的通信。假定B给A送一个连接请求分组，A收到，并发送确认应答分组。按照两次握手的协定，A认为连接已经成功地建立了，可以开始发送数据分组。可是，B在A的应答分组在传输中被丢失的情况下，不知道A是否已经准备好，也不知道A建议什么样的序列号用于A到B的通信，也不知道A是否同意B所建议的用于B到A通信的初始序列号，B甚至怀疑A是否收到自己的连接请求分组。这种情况下，B认为连接没有建立成功，将忽略A发来的任何数据分组，只等待接收连接确认应答分组。而A在发出的分组超时候，重复发送同样的分组，从而造成死锁。 南京工程学院试卷评分标准及参考答案 共6 页 第 6 页
2．网络体系结构中，数据链路层完成的主要功能包括成帧、差错控制和流量控制等，试问：数据链路层为什么要引入的流量控制机制？流量控制的作用是什么？（7分） 答：由于系统性能的不同，如硬件（包括CPU、存储器等）和软件功能的差异，也会导致发送方与接收方处理数据的速度有所不同。若一个发送能力较强的发送方给一个接收能力相对较弱的接收方发送数据，则接收方会因无能力处理所有收到的帧而不得不丢弃一些帧。如果发送方持续高速地发送，则接收方最终还会被“淹没”。也就是说，在数据链路层只有差错控制机制还是不够的，它不能解决因发送方和接收方速率不匹配所造成的帧丢失。为此，在数据链路层引入了流量控制机制。（4分） 流量控制的作用就是使发送方所发出的数据流量不要超过接收方所能接收的速率。流量控制的关键是需要有一种信息反馈机制，使发送方能了解接收方是否具备足够的接收及处理能力。典型例子就是可以将流量控制机制与帧确认机制巧妙地结合在一起的滑动窗口协议。滑动窗口协议是指一种采用滑动窗口机制进行流量控制的方法。（3分） 3．请问：网络设置中子网掩码的作用是什么？如果给定一个IP地址192.168.1.0，要求每个子网的主机规模为26，则可以得到6个子网络，试写出每个子网络的相关信息（即子网号、地址范围和子网的广播地址）。（8分） 答：子网掩码的主要功能是告知主机或者路由设备，一个给定的IP地址的哪一部分代表网络号，哪一部分代表主机号。（2分） 子网的相关信息如表：（6分） 第n个子网 1 2 3 4 5 6 地址范围 192.168.1.32～192.168.1.63 192.168.1.64～192.168.1.95 子网号 192.168.1.32 192.168.1.64 子网广播地址 192.168.1.63 192.168.1.95
192.168.1.96～192.168.1.127 答题纸（样式）192.168.1.96 南京工程学院试卷 192.168.1.127 192.168.1.128～192.168.1.159 192.168.1.160～192.168.1.191 192.168.1.192～192.168.1.223 192.168.1.128 192.168.1.160 192.168.1.192 192.168.1.159 192.168.1.191 192.168.1.223