武汉大学在武昌还是汉口-武汉大学在武昌还是汉口
布丁考研网，在读学长提供高参考价值的复习资料
硕士研究生入学考试《数据结构》考试大纲
一、考试要求
《数据结构》是一门
专业基础课，要求考生能够理解数据结构的基本概念
;
掌握数据结构中逻
辑结构、
存储结构的基本概念和差异，
以及各种基本操作的实
现；在掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析；
能够
选择合适的数据结构和方法进行问题求解；
能够针对具体问题设计正确的数
据结构加以应用；具备采用类
c
或
c++
或
JAVA
语言设计与实现算法的能力。
本课程包括：算法的
基本概念、分析和设计方法；软件开发中常用的各类
结构，包括线性结构、树结构、图结
构；查找、排序等各类常用算法。主要考察
学生对数据结构基础知识的理解、是否具备对
现有常用结构和算法的应用能力、
是否具备针对具体应用设计合适数据结构的能力。
二、主要参考书目
《数据结构
(C
语言版
)
》，严蔚敏，吴伟民， 清华大学出版社；
三、其它参考书目
《数据结构与算法分析
（
java
语言 描述）
（第二版）
》
，
Frank M. Carrano
，
清华大学出版社；
《数据结
构（用面向对象方法与
C++
语言描述）第二版》，殷人昆，清华
大学出版社
四、考试题型及权重（共
75
分）
⑴选择: 30
分；
⑶简答题:15
分；
⑷算法应用题:20
分；
⑸算法设计题:10
分。
五、考查范围
（
1
）基本概念和算法分析
布丁考研网，在读学长提供高参考价值的复习资料
本部分的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构
的意义。
重点要求理解数据结构的基本概念、
算法的基本要素和基本要求。
掌握
简单的算法时间
/
空间复杂度分析方法。 理解抽象数据结构的定义，理解最好、
最坏和平均复杂度的分析和计算方法。
（
2
）线性表
本部分的目的是
介绍线性表的逻辑结构和各种存储表示方法，以及定义在
逻辑结构上的各种基本运算及其
在存储结构上如何实现这些基本运算。
重点要求
熟练掌握线性表的定义和
基本操作，
能够熟练掌握线性表的两种实现方法
（顺序
存
储和随机存储），熟知线性表的应用范围。理解线性表的各种存储结构、操作
实现的异同
点，优缺点。
（
3
）栈和队列
本部分的目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实
现栈和队列的基本运算。
重点要求熟练掌握栈和队列的基本概念，
以及栈和队列
的两种实现方法
（顺序存储结构实现和链式存储结构实现）
及其操作的实现。
能
够掌握栈和队列的基本应用。
（
4
）树和二叉树
本部分的目的是介绍二叉树的定义、性质、存储结构、遍历、线索化；树
的定义、存
储结构、遍历、树和森林的转换及赫夫曼树及其赫夫曼编码等内容。
重点要求熟练掌握树
的基本概念、
基本性质。
熟练掌握二叉树的定义及其主要特
征、
二叉树的顺序存储结构和链式存储结构、
二叉树的遍历操作；
掌握线索二叉
树的基本概念和构造；
掌握基于二叉树遍历操作所衍生出 的各类操作，
例如二叉
树的构造、二叉树叶子节点的统计、求二叉树深度
操作等。理解树的存储结构，
掌握森林和二叉树的相互转换，
树和森林的 遍历操作。
理解二叉排序树的基本原
理和算法，掌握平衡二叉树的各种操
作；掌握哈夫曼
(Huffman)
树和哈夫曼编码，
并
能够在实际的问题中加以应用。
（
5
）图
< p>本部分的目的是介绍图的基本概念、两种常用的存储结构、两种遍历方法
以
及图的应用算法。
重点要求掌握图的基本概念，
基本性质。
掌握图 的存储方法，
掌握图存储的邻接矩阵法和邻接表法。掌握图的两种遍历方法：深度优先遍
历、
布丁考研网，在读学长提供高参考价值的复习资料
广度优先遍历。理解基于图的最小
(
代价
)
生成树算法、最短路径算法、拓扑排序
算法
。了解关键路径算法。
（
6
）查找
< br>本部分的目的是介绍线性表、树和哈希表的查找方法、算法实现以及各种
查找方法
的时间性能
（平均查找长度）
分析。
重点要求掌握顺序查找、
折半查找、
二叉排序树和哈希表查找的基本思想和算法实现。
了解平衡二叉树、
B-
树的基本
概念及基本操作、
B+
树的基本概念。能够理解各种不同查找算法的适用情况，
以
及不同算法的性能分析。
（
7
）内部排序
内部排序部分
的目的是介绍五大类内部排序方法的基本思想、排序过程、
算法实现、
时 间和空间性能的分析；
并且对各种排序方法进行比较。
重点要求掌
握直接插入排序、
快速排序、
堆排序和归并排序的基本思想和排序过程。
理解基
数排序、
折半插入排序等排序方法的基本思想和排 序过程。
掌握各类排序方法的
性质、效率对比。
硕士研究生入学考试《计算机网络》考试大纲
布丁考研网，在读学长提供高参考价值的复习资料
一、考试要求
1. 掌握计算机网络的基本概念、基本原理和基本方法。
2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特
点，理解典型网络设备的工作原理。
3. 能够运用计算机网络的基
本概念、
基本原理和基本方法进行网络系统的分析、
设计和应用
二、主要参考书目
《计算机网络<
/p>
(
第
5
版
)
》，谢希 仁，电子工业出版社；
三、其它参考书目
《计算机网络
(
第
5
版
)
》，（美） 特南鲍姆，（美）韦瑟罗尔 著，严伟，
潘爱民 译，清华大学出版社；
四、考试题型及权重（共
75
分）
1. 填空题:20
分；
2.
选择题:15
分；
3. 简答题:20
分；
4. 综合应用:20
分；
五、考查范围
1. 计算机网络体系结构
1.1
计算机网络概述
1.1.1 计算机网络的概念、组成与功能
1.1.2 计算机网络的分类
1.1.3
计算机网络与互联网的发展历史
1.1.4 计算机网络的标准化工作及相关组织
1.2
计算机网络体系结构与参考模型
布丁考研网，在读学长提供高参考价值的复习资料
1.2.1 计算机网络分层结构
1.2.2
计算机网络协议、接口、服务等概念
1.2.3
ISO/OSI
参考模型和
TCP/IP
模型
2. 物理层
2.1
通信基础
2.1.1
信道、信号、宽带、码元、波特、速率、信源与信宿等基本概
念
2.1.2 奈奎斯特定理与香农定理
2.1.3
编码与调制
2.1.4 电路交换、报文交换与分组交换
2.1.5 数据报与虚电路
2.2
传输介质
2.2.1 双绞线、同轴电缆、光纤与无线传输介质
2.2.2 物理层接口的特性
2.3
物理层设备
2.3.1 中继器
2.3.2
集线器
3. 数据链路层
3.1
3.2
3.3
数据链路层的功能
组帧
差错控制
3.3.1
检错编码