2021年北京大学软件与微电子学院867计算机基础综合考研核心题库之计算机网络综合题精编
特别说明
本书根据历年考研大纲要求并结合历年考研真题对该题型进行了整理编写，涵盖了这一考研科目该题型常考试题及重点试题并给出了参考答案，针对性强，考研复习首选资料。
版权声明
青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。
因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。
重要提示
本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。
一、2021年北京大学软件与微电子学院867计算机基础综合考研核心题库之计算机网络综合题精编
1．有两个网络，它们都提供可靠的面向连接的服务，一个提供可靠的字节流，另一个提供可靠的报文流。两者是否相同？为什么？
【答案】两者不相同。在报文流中，网络保持对报文边界的跟踪；而在字节流中，网络不做这样的跟踪。例如，一个进程向一条连接写了1024B，稍后又写了1024B，那么接收方共收到了2048B。对于报文流，接收方将得到两个报文，每个报文1024B。而对于字节流，报文边界不被识别，接收方将全部2048B 当作一个整体，在此已经体现不出原先有两个不同报文的事实。
2．已知模拟话路信道的带宽为3.4kHz,试求：
（1）接收端信噪比为30dB时的信道最大容量
（2）如果要求该信道能传输4800bit/s的数据，则接收端要求最小信噪比S/N为多少？
【答案】（1）已知，求得信噪比为
已知信道带宽为H=3.4kHz,计算信道容量时使用香农公式得
（2）已知，由，得
,换算成dB得2.2dB。
3．一个信号在4kHz的无噪声信道上以数字方式传送，每125采样一次。在采用如下编码方法时，每秒钟实际发送的比特数是多少？
（1）标准。
（2）有4位相对信号值的DPCM。
（3）增量调制。
【答案】（1）标准用32个8位数据样本组成一个的基本帧，30个信道用于传信息，2个信道用于传控制信号。在每一个4kHz信道上发送的数据率就是。
（2）差分脉码调制（DPCM）是一种压缩传输信息量的方法，它发送的不是每一次抽样的二进制编码值，而是两次抽样的差值的二进制编码。现在相对差值是4位，所以对应每个4kHz信道实际发送的比特速率为。
（3）增量调制的基本思想是：当抽样时间间隔很短时，模拟数据在两次抽样之间的变化很小，可以选择一个合适的量化值作为阶距。把两次抽样的差别近似为不是增加一个就是减少一个。这样只需用1比特二进制信息就可以表示一次抽样结果，而不会引入很大误差。因此，此时对应每个4kHz信道实际发送的数据速率为。
4．对于带宽为3kHz的信道，若用4种不同的状态来表示数据：
（1）在不考虑热噪声的情况下，该信道的最大数据传输速率是多少？
（2）若信道的信噪比为30dB,则该信道的最大数据传输速率是多少？
【答案】（1）在无噪声的理想信道中，最大数据传输速率需要奈奎斯特定理来计算，它描述了有限
带宽、无噪声的理想信道的最高码元速率与信道带宽的关系。简而言之，如果系统的带宽为BHz,则最高码元速率为2BHz。故本题所求的最大传输速率为：。
（2）在有噪声的信道中，最大数据传输速率需根据香农定理来计算。香农定理描述了一个有噪声的信道中最大容量和带宽之间的关系，该公式为
其中，表示最大数据传输率；W表示信道带宽；S表示信道内所传送信号的平均功率；N为信道内的噪声功率，S/N表示信噪比。这里需要注意的是，题中给出的信噪比的单位是分贝（dB），使用香农公式时需要将其转换为信噪功率比，转换功式为
由于信噪比为30db,可求得，因此本题所求的最大数据传输速率为
5．考虑在一条具有10ms来回路程时间的线路上采用慢启动拥塞控制而不发生网络拥塞情况下的效应，接收窗口24KB，且最大段长2KB。那么，需要多长时间才能发送第一个完全窗口？
【答案】慢启动拥塞控制考虑了两个潜在的问题，即网络容量和接收方容量，并且分别处理每一个问题。为此，每个发送方都维持两个窗口，即接收方准许的窗口和拥塞窗口。发送方可以发送的字节数是这两个窗口中的最小值。
当建立一条连接的时候，发送方把拥塞窗口初始化为在该连接上使用的1个最大报文段尺寸。然后它发送1个最大报文段。如果这个报文段在超时之前得到确认，发送方就把拥塞窗口增加到2个最大报文段长，并发送两个报文段。当发出去的每个报文段被确认时，拥塞窗口都要增加1个最大报文段。因此，当拥塞窗口是n个报文段时，如果所有n个报文段都及时得到确认，那么拥塞窗口将增加n个最大报文段，变成2n个最大报文段。事实上，每一次突发性连续报文段都会使拥塞窗口加倍。
拥塞窗口继续按指数型增长，直到超时发生，或者到了接收方窗口的边界。其思想是如果突发量1024B、2048B和4096B工作得很好，但8192B的突发量引起超时，那么拥塞窗口应该设置成4096B以避免拥塞。只要拥塞窗口保持在4096B，不管接收方准许什么样的窗口空间，都不会发送大于4096B的突发量。这种算法就称为慢启动。现在所有的TCP实现都需要支持这个算法。
现在，最大的段长是2KB，开始的突发量分别是2KB、4KB、8KB和16KB，下面是24KB，即第一个完全窗口。，因此，需要40ms才能发送第一个完全窗口。
6．RIP使用UDP,OSPF使用IP,而BGP使用TCP，这样做有何优点？为什么RIP周期性地与临站路由器交换信息，而BGP却不这样做？
【答案】RIP只和邻站路由器交换信息，使用UDP无可靠保障，但开销小，可以满足RIP要求；OSPF 使用可靠的洪泛法，直接使用IP,灵活、开销小；BGP需要交换整个路由表和更新信息，使用TCP保证可靠交付以减少带宽消耗。
RIP使用不保证可靠交付的UDP，因此必须不断地（周期性地）和邻站路由器交换信息才能使路由信息及时得到更新。BGP使用保证可靠交付的TCP,因此不需要这样做。
7．在浏览器中输入并按回车，直到新浪的网站首页显示在其浏览器中，请问：在此过程中，按照TCP/IP参考模型，从应用层到网络层都用到了哪些协议？
【答案】（1）应用层：访问协议，DNS:域名解析服务；
（2）传输层：TCP:HTTP提供可靠的数据传输，UDP:DNS使用UDP传输；
（3）网络层：IP:IP包传输和路由选择，ICMP:提供网络传输中的差错检测，ARP:将本机的默认网关