版权声明
本书根据最新复试要求并结合历年复试经验按照复试题型进行了整理编写，涵盖了这一复试科目该常考及重点复试试题并给出了参考答案，针对性强，由于复试复习时间短，时间紧张建议直接背诵记忆，考研复试首选资料。
青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。
因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。
特别说明
本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复试复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。
一、综合题
1．对于带宽为4kHz的信道,若有8种不同的物理状态来表示数据，信噪比为30dB。
（1）按奈奎斯特定理，最大限制的数据传输速率是多少？
（2）按香农定理，最大限制的数据传输速率是多少？
【答案】按照题意,信道带宽为H=4kHz，数据存8种不同的物理状态L=8，信噪比为30dB（要牢记，如果信噪比x的单位为dB，则式中（S/N）,即），即。
（1）按奈奎斯特定理，最大限制的数据速率是。
（2）按香农定理，，最大限制的数据速率是
2．图中R1、R2、R3代表路由器，各接口的IP分配如图所示。
图-网络拓扑图
（1）请写出R1的路由表。
（2）请给出N2网络的可用IP范围及广播地址。
（3）若R1收到目标分别为和的两个报文，R1该如何处理。
【答案】（1）R1路由表如下。
（2）由图1可知，N2网络的网络前缀占26bit，故掩码为，网络号
，IP范围：，广播地址为。
（3）在路由表中有两个匹配项：和，根据最长前缀匹配原则，该目标地址的分组由R1从E3端口转发到R2;与
匹配，从E3端口直接交付。
3．学生A希望访问网站，A在其浏览器中输入并按回车，直到新浪的网站首页故示在其浏览器中，请问，在此过程中，按照TCP/IP参考模型，从应用层到网络层都用到了哪些协议？
【答案】从应用层到网络层，分别使用了以下协议。
①该学生使用了万维网服务，在应用层使用了HTTP协议来通信。并且在将域名
转换成IP地址的过程中需要用到DNS协议进行域名解析。
②在传输层，HTTP协议和DNS都使用TCP协议在客户和服务器之间建立连接，提供可靠的数据传输。
③在网络层，要把传输层递交下来的报文进行分组和转发，故而需要使用IP协议。网络层提供的是无连接的不可靠的服务，故而需要ICMP协议来提供网络传输中的差错检测。另外，还需要ARP协议将本机的默认网关IP地址映射成物理MAC地址。
4．电子邮件的信封和内容在邮件的传送过程中起什么作用？和用户的关系如何？
【答案】电子邮件的传输程序根据邮件信封上的信息来传送邮件。在邮件的信封上，最重要的是收信人的地址，它对保证电子邮件能够在整个因特网范围内的准确递交是十分重要的。电子邮件的内容是传给用户看的，用户在从自己的邮箱中读取邮件时才能见到邮件的内容。
5．已知一个整数序列，其中。若存在
且，则称x为A的主元素。例如，则5为主元素；又如，则A中没有主元素。假设A中的n个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出A 中的主元素。若存在主元素，则输出该元素；否则输出-1。要求：
（1）给出算法的基本设计思想；
（2）根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释；
（3）说明你所设计算法的时间复杂度和空间复杂度。
【答案】（1）算法的基本设计思想
第一，选取候选的主元素。对一维数组A由前向后依次扫描每个元素，将第一个元素作为候选的主元素并暂存起来，置该元素出现的次数为1接下来继续扫描后续元素，如果后续扫到的元素等于该候选主元素，那么计数加1，否则计数减1；直到计数减到0时，将下一个扫描到的元素重新置为候选的主元素并暂存起来，计数也重新置为1，开始新的计数，即从当前位置开始重复以上过程，直到将整个数组扫描结束。
第二，判断暂存的元素是否为真正的主元素。再次扫描数组A，统计暂存的元素的计数次数，如果大于，则为主元素，否则不存在主元素。
（2）
（3）显然，该算法的时间复杂度为，空间复杂度为。
6．假定有一个通信协议，每个分组都引入100字节的开销用于头和成帧。现在使用这个协议发送字节的数据，然而在传送的过程中有一个字节被破坏了，因而包含该字节的那个分组被丢弃。试对于1000字节和20000字节的分组的有效数据大小分别计算“开销+丢失”字节的总数目。分组数据大小的最佳值是多少？
【答案】设D是分组数据的大小，那么所需要的分组数目=，开销=100×N（被丢弃分组的头部也已计入开销），所以，开销+丢失=。