2018年安徽农业大学信息与计算机学院408计算机学科专业基础综合之计算机网络考研基础五套测试题
● 摘要
一、综合题
1． 网络协议的三个要素是什么，各有什么含义？
【答案】网络协议的三个要素：语法，语义和同步。
（1）语法：即数据与控制信息的结构或格式；
（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应；
（3）同步：即事件实现顺序的详细说明。
2． 网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？
【答案】（1）网桥的工作原理和特点：
网桥工作在数据链路层，它依靠转发表来转发帧，每个接口与一个网段相连，网桥从接口接收网段上传送的各种帧，并根据MAC 帧的目的地址对收到的帧进行转发和过滤。每当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先暂存在其缓冲中，若此帧未出现差错，且欲发往的目的站MAC 地址属于另一网段，则通过查找转发表，将收到的帧送往对应的接口转发出去。若该帧出现差错，则丢弃此帧。网桥是通过内部的接口管理软件和网桥协议实体来完成上述操作的。网桥可以过滤通信量，増大吞吐量，扩大物理范围，提高可靠性，可互联不同物理层、不同MAC 子层和不同速率的以太网。 但同时也增加了时延，对用户太多和通信量太大的以太网不适合。
（2）网桥与转发器的异同：
①网桥工作在数据链路层，而转发器工作在物理层；
②网桥不像转发器转发所有的帧，而是只转发未出现差错，且目的站属于另一网段的帧或广播帧；
③转发器转发帧时不用检测传输媒体，而网桥在转发帧前必须执行CSMA/CD算法；
④网桥和转发器都有扩展局域网的作用，但网桥还能提高局域网的效率并连接不同MAC 子层和不同速率局域网的作用。
（3）网桥与以太网交换机的异同，主要体现在：
①以太网交换机和网桥都工作在数据链路层；
②以太网交换机通常有十几个端口，而网桥一般只有2〜4个端口，以太网交换机实质上是一个多接口的网桥，连到交换机上的每台计算机就像连到网桥的一个局域网段上；
③网桥的端口一般连接到局域网，而以太网交换机的每个接口都直接与主机相连；
④交换机允许多对计算机间能同时通信，而网桥允许每个网段上的计算机同时通信；
⑤网桥采用存储转发方式进行转发，而以太网交换机还可采用直通方式转发；
⑥以太网交换机采用了专用的交换结构芯片，转发速度比网桥快。
3． 假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率？
【答案】根据公式
又由题意可知：
则有：
所以，可以获得80000比特/秒的数据率。
4． 在TCP 的拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法？这里每一种算法各起什么作用？“乘法减小”和“加法增大”各用在什么情况下？
【答案】（1）慢开始：在主机刚刚开始发送报文段时可先将拥塞窗口cwnd 设置为一个最大报文段MSS 的数值。在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个MSS 的数值。慢开始作用：用这样的方法逐步增大发送端的拥塞窗口cwnd ，可以使分组注入到网络的速率更加合理；
（2）拥塞避免：当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送的拥塞窗口每经过一个往返时延RTT 就增加一个MSS 的大小。拥塞避免作用：这样可使拥塞窗口cwnd 按线性规律缓慢增长；
（3）快重传：快重传算法规定发送端只要一连收到三个重复的ACK 即可断定有分组丢失了，就应该立即重传丢失的报文段而不必继续等待为该报文段设置的重传计时器的超时提示。快重传作用：由于不用等待重传计时器到时，所以采用快重传后可以使整个网络的吞吐量提高；
（4）快恢复：①当发送端收到连续三个重复的ACK 时，就执行“乘法减小”算法，把慢开始门限ssthresh 减半；②由于发送方现在认为网络很可能没有发生拥塞，因此与慢开始不同之处是拥塞窗口cwnd 不是设置为1，而是设置为ssthresh 减半后的值，然后开始执行拥塞避免算法，使拥塞窗口缓慢地线性增大。快恢复作用：采用快恢复这样的拥塞控制方法使得TCP 的性能有明显的改进；
（5）①乘法减小是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值ssthresh 设置为当前的拥塞窗口值乘以0.5。当网络频繁出现拥塞时，ssthresh 值就下降得很快，以大大减少注入到网络中的分组数；②加法增大是指执行拥塞避免算法后，在收到对所有报文段的确认后（即经过一个往返时间），就把拥塞窗口cwnd 增加一个MSS 大小，使拥塞窗口缓慢増大，以防止网络过早出现拥塞。
5． 下面前缀中的哪个和地址152.7.77.159及152.31.47.252都匹配？请说明理由。
【答案】将152.7.77.159和152.31.47.252分别（1）（2）（3）（4）中的地址作按位与运算，
若仍得到152.7.77.159和152.31.47.252，贝相匹配，可知前缀（4）和这两个地址都匹配。
6． 为什么说因特网是自印刷术以来人类通信方面最大的变革？
【答案】我们知道，21世纪的一些重要特征就是数字化、网络化和信息化，它是一个以网络为核心的信息时代。要实现信息化就必须依靠完善的网络，因为网络能够提供最好的连通性和信息共享，第一次提供了各种媒体形式的实时交互能力。因此网络现在已经成为信息社会的命脉和发展知识经济的重要基础。它正在改变着我们工作和生活的各个方面，加速了全球信息革命的进程，现在人们的生活、工作、学习和交往都已离不开因特网。因此，可以说因特网是人类自印刷术发明以来在通信方面最大的变革。
7． NGI 和NGN 各表示什么意思？它们的主要区别是什么？
NGI ，即下一代因特网；NGN ，【答案】（Next Generation lntemet）（Next Generation Network）
即下一代电信网，两者的主要区别如表所示。
表 NGN 与NGI 的主要区别
8． 无线局域网的MAC 协议有哪些特点？为什么在无线局域网中不能使用CSMA/CD协议而必须使用CSMA/CA协议？
【答案】（1）无线局域网的MAC 协议的特点：
①802.11标准设计了独特的MAC 层，它通过协调功能来确定在基本服务集BSS 中的移动站在什么时间能发送数据或接收数据；
②MAC 层在物理层的上面，包括有两个子层，分别是分步协调功能DCF 子层和点协调功能PCF 子层；
③为了避免碰撞，规定所有的站在完成发送后，必须再等待一段时间才能发送下一帧。 （2）CSMA/CD协议不能用于无线局域网的原因：
①CSMA/CD协议要求一个站点在发送本站数据的同时还必须不间断地检测信道，以便发现是否有其他的站也在发送数据，这样才能实现“碰撞检测”的功能，但是在无线局域网的设备中要