【考研题库】2020年河海大学739计算机网络考研复试核心题库[综合题]

版权声明

本书根据最新复试要求并结合历年复试经验按照复试题型进行了整理编写，涵盖了这一复试科目该常考及重点复试试题并给出了参考答案，针对性强，由于复试复习时间短，时间紧张建议直接背诵记忆，考研复试首选资料。

青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。

因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。

特别说明

本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复试复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。

一、综合题

1．某个CDMA接收方收到一条如下所示的碎片系列：

假如站点碎片序列如下：

那么，哪些站点发送了数据？每一站点发送了什么数位？

【答案】只需计算4个常规的内标积：

结果是A和D发送比特1，B发送比特0，C保持沉默。

2．计算机网络可从哪几个方面进行分类？

【答案】计算机网络可以从不同的角度进行分类如下。

①根据网络的交换功能分为电路交换、报文交换、分组交换和混合交换；

②根据网络的拓扑结构可以分为星型网、树型网、总线网、环型网、网状网等；

③根据网络的通信性能可以分为资源共享计算机网络、分布式计算机网络和远程通信网络；

④根据网络的适用范围与规模可分为局域网、城域网和广域网；

⑤根据网络的使用范围分为公用网和专用网。

3．简述WWW主页的制作过程。

【答案】（1）文档定位，建立空文档，为它命名，保证扩展名是（在PC上是），存入文件系统，文件的位置和机器名称或IP地址加起来形成了文件的URL。

（2）建立文档内容，确定关于HTML文档的头信息、Body标题、颜色等。把文本加入页面，也可以建立表格、插入图像等。

（3）建立超链接，以便可以实现与其他页面或不同资源（例如多媒体文件）的链接。

（4）在浏览器的编辑器中输入文本，即可完成文本页的制作。

（5）检查程序清单。

（6）在浏览器上显示结果。

4．有两个网络，它们都提供可靠的面向连接的服务，一个提供可靠的字节流，另一个提供可靠的报文流。两者是否相同？为什么？

【答案】两者不相同。在报文流中，网络保持对报文边界的跟踪；而在字节流中，网络不做这样的跟踪。例如，一个进程向一条连接写了1024B，稍后又写了1024B，那么接收方共收到了2048B。对于报文流，接收方将得到两个报文，每个报文1024B。而对于字节流，报文边界不被识别，接收方将全部2048B当作一个整体，在此已经体现不出原先有两个不同报文的事实。

5．试介绍计算机网络的总线型网络、星形网络、环形网络，并说出在星形网络、环形网络和总线型网络中，各自采用什么方式实现广播式传输。

【答案】（1）总线型网络：使用一条总线连接所有结点，任何一个结点发送数据，其他结点都能收到。总线型网络安装简单，需要铺设的电线最短，成本低。任何一个结点发生故障，都不会影响到整个网络。但一旦总线出现故障，整个网络将瘫痪。总线型网络依赖于数据信号沿着总线向两端传播的基本特性实现广播式传输。

（2）星形网络：有一个中心结点，传输介质从中心结点向外辐射连接其他结点。其特点是很容易在网络中增加新的站点，但一旦中心结点发生故障，会引起整个网络瘫痪。星形网络通过中心结点将一个结点发来的数据同时转发给所连接的其他结点，以此实现广播式传输。

（3）环形网络：将网络上所有的结点用传输介质连接成一个闭环，任何两个结点的数据交换必须沿环进行。环形网络安装起来较简单，任何结点或链路都直接影响网络的可靠性。环形网络通过发送方发送数据帧，数据帧遍历各个结点，最后由发送方将数据帧从环上取下，从而达到广播式传输。

6．考虑一个最大距离为2公里的局域网，当带宽等于多大时传播延时（传播速度为2×lO8米/秒）等于100字节分组的发送延时？对于512字节分组结果又当如何？

【答案】传播延时等于：

因此，带宽应分别等于和。

7．某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。

（1）若使用一级页表的分页存储管理方式，逻辑地址结构为：

则页的大小是多少字节？页表最大占用多少字节？

（2）若使用二级页表的分页存储管理方式，逻辑地址结构为：

设逻辑地址为LA，请分别给出其对应的页目录号和页表索引的表达式。

（3）采用（1）中的分页存储管理方式，一个代码段起始逻辑地址为，其长度为8KB，被装载到从物理地址开始的连续主存空间中。页表从主存开始的物理地址处连续存放，如附录图所示（地址大小自下向上递增）。请计算出该代码段对应的两个页表项的物理地址、这两个页表项中的页框号以及代码页面2的起始物理地址。

附录图

【答案】（1）因为页内偏移量是12位，所以页大小为。

页表项数为，该一级页表最大为。

（2）页目录号可表示为：。

页表索引可表示为：。

（3）代码页面1的逻辑地址为，表明其位于第8个页处，对应页表中的第8个页表项，所以第8个页表项的物理地址=页表起始地址+8×页表项的字节数

。对应的页表如附录图所示。

附录图

8．一大批ALOHA用户每秒产生50次请求，包括初始请求和重传的请求。时间以40ms为单位分槽。

（1）首次尝试的成功率是多少？

（2）k次冲突后成功的概率是多少？

（3）所需要的发送尝试的次数的期望值是多少？

【答案】（1）在任一帧时内生成A帧的概率服从泊松分布：