历年考研专业课大纲下载:沈阳大学2017年数据结构大纲
2018考研基础阶段的复习一定要跟着考研大纲来复习，特别是对于各高校考研专业课自命题科目的考试，一定要根据考研专业课大纲复习哦，由于各高校考研专业课大纲比较难找，文都考研小编为了方便大家复习，特整理了各高校历年考研专业课大纲供大家使用，以下是沈阳大学2017年考研专业课大纲——809/数据结构大纲：沈阳大学2017年攻读硕士研究生入学考试大纲
(科目：809/数据结构)
一、 基本要求
1. 理解数据结构的基本概念、基本原理和基本方法;
2. 掌握数据的逻辑结构、存储结构及基本操作的实现;
3. 能够选择合适的数据结构对实际问题进行求解;
4. 具备采用C(或C++、JAVA)语言设计实现算法的能力。
二、考试形式与试卷结构
1.试卷成绩及考试时间
本试卷满分为150分，考试时间为180分钟。
2. 答题方式
答题方式为闭卷、笔试。
3. 参考教材
《数据结构(C语言版)》，严蔚敏、吴伟民，清华大学出版社。
4. 题型结构
(1)选择题：10小题，每小题2分，共20分。
(2)填空题：10小题，每小题2分，共20分。
(3)问答题：6小题，每小题10分，共60分。
(4)算法与程序设计题：5小题，每题10分，共50分。
三、考试范围
1 基本概念和术语
1.1 数据元素、数据结构、抽象数据类型等概念;
1.2 算法设计的基本要求;
1.3 语句的频度，时间复杂度的估算。
2 线性表
2.1线性表的定义和基本操作;
2.2 线性表的顺序存储结构、链式存储结构的实现;
2.3 线性表的应用。
3 栈与队列
3.1 栈和队列的基本概念;
3.2 栈和队列的顺序存储结构及链式存储结构的实现;
3.3 栈和队列的应用。
4 串、数组和广义表
4.1串的存储结构，串的基本操作;
4.2 数组的定义，数组的顺序存储结构;
4.3 广义表的定义。
5 树与二叉树
5.1 树的概念，树的存储结构;
5.2 二叉树的定义及其主要特征，二叉树的顺序存储结构和链式存储结构，二叉树的遍历，线索二叉树的构造，二叉排序树，平衡二叉树;
5.3森林与二叉树的转换;
5.4 哈夫曼(Huffman)树和哈夫曼编码。
6 图
6.1 图的概念，图的存储结构(邻接矩阵、邻接表)及基本操作;
6.2 图的深度优先搜索和广度优先搜索;
6.3 最小生成树，拓扑排序，关键路径，最短路径。
7. 查找
7.1 查找的基本概念;
7.2 顺序查找法，折半查找法，散列(Hash)表及其查找;
7.3 查找算法的分析及应用。
8 内部排序
8.1 排序的基本概念;
8.2 直接插入排序，折半插入排序，冒泡排序，简单选择排序，希尔排序，快速排序，堆排序;
8.3 各种内部排序算法的比较及应用。
以上就是沈阳大学2017年考研专业课大纲——809/数据结构大纲，希望报考沈阳大学2018年研究生考试的考生能够合理利用此大纲。最后文都教育【www.wendu.com】预祝大家能够圆梦2018考研，进入自己的理想学府学习深造。
页:
[1]