考研计算机网络的复习重点
考研计算机网络的复习重点
1.计算机网络体系结构
这部分内容要了解计算机网络概念的概念、组成;计算机网络的
分类，发展过程等。

理解网络分层结构、网络协议、接口、服务等
概念。

重点掌握OSI参考模型和TCP/IP模型的区别和联系。

2.物理层
对这部分内容的考查，以基本原理和概念的形式为主。

掌握信道、信号、带宽、码元、波特、速率、信元、信宿、编码与调制、电路
交换、报文交换、分组交换、数据报、虚电路等基本概念。

重点掌
握奈奎斯特定理和香农定理。

此外，还要注意复习每层上的网络设备，在考查目标中特别强调了对典型网络设备的工作原理及应用的
考查。

物理层设备有集线器、中继器。

3.数据链路层
4.网络层
网络层的主要功能是路由与转发，因此路由协议和路由算法是考试的重点。

路由算法重点复习距离-向量路由算法、链路状态路由算法。

IP协议也是考试的重点，要求掌握IPV4地址与NAT、子网划分、子网掩码、CIDR。

另外，IPV6协议是未来的方展方向，要了解IPV6
的报文结构和地址分配方式。

5.传输层
6.应用层
应用层要重点掌握DNS、FTP、电子邮件及www的概念、基本原理，所涉及的网络协议等。

数据结构教材：《数据结构(C语言版)》严蔚敏清华大学出版社，334页
数据结构习题：《数据结构题集(C语言版)》严蔚敏清华大学出
版社，234页
《算法与数据结构考研试题精析(第2版)》陈守孔机械工业出版社，436页
计算机组成原理教材：《计算机组成原理(第2版)》唐朔飞高等教育出版，428页
操作系统教材：《计算机操作系统(第3版)》汤子瀛西安电子科技出版社，393页
操作系统习题：《计算机操作系统学习指导与题解(第2版)》汤子瀛西安电子科技出版社，243页
《操作系统学习指导和考试指导》李善平浙江大学出版社，297
页
计算机网络教材：《计算机网络(第5版)》谢希仁电子工业出版社，402页
计算机网络习题：《计算机网络知识要点与习题解析》王慧强哈尔滨工业大学出版社，349页
考研复习全书：《计算机专业基础综合考试指导全书》王道论坛机械工业出版社，497页
单项选择题
1、线性表的顺序存储结构是一种()。

A.随机存取的存储结构
B.顺序存取的存储结构
C.索引存取的存储结构
D.Hash存取的存储结构
2、顺序表的插入算法中，当n个空间已满时，可再申请增加分配m个空间，若申请失败，则说明系统没有()可分配的存储空间。

A.m个
B.m个连续的
C.n+m个
D.n+m个连续的
3、单链表中，增加一个头结点的目的'是为了()
A.方便运算的实现
B.标识表结点中首结点的位置
C.使单链表至少有一个结点
D.说明单链表是线性表的链式存储
4、需要分配一个较大的存储空间并且插入和删除不需要移动元素，满足以上特点的存储结构是()
A.单链表
B.静态链表
C.线性链表
D.顺序表
答案及解析
1、【答案】A
【解析】顺序表是一种支持随机存取的顺序存储结构，根据起始地址加上元素的序号，可以很方便的访问到任一元素，即随机存取的概念。

2、【答案】D
【解析】顺序存储需要连续的存储空间，在申请是需申请n+m个连续的存储空间，然后将线性表原来的n个元素复制到新申请的
n+m个连续存储空间的前n个单元。

3、【答案】A
【解析】单链表设置头结点的目的是为了方便运算的实现，主要好处体现在：第一，有头结点后，插入和删除数据元素的算法统一了，不再需要判断是否在第一个元素之前插入或删除第一个元素。

第二，不论链表是否为空，链表指针不变。

4、【答案】B
【解析】由于插入和删除不需要移动元素，不能是顺序表，只能是链表，但需要事先分配较大的空间，所以是静态链表。

静态链表插入和删除只需要修改指针游标，不需要移动元素。