考博信息网 >> 文章中心 >> 考研复习 >> 专业课 >> 正文 2018年长春理工大学数据结构考研大纲
2018年长春理工大学数据结构考研大纲
长春理工大学研究生入学考试《数据结构》考试大纲一、考试科目:数据结构二、适用专业:计算机科学技术学院所有专业三、参考书目:1.《数据结构》(C 语言版)严蔚敏 吴伟民 编著,清华大学出版社, 2011.11。2.考试难度和形式可以参考计算机科学技术学院的《数据结构》课程考试:(http://cs.cust.edu.cn/ArticleShow.asp?ArticleID=2880)。四、考试内容:(一)主要考查目标1. 理解数据结构的基本概念,掌握数据的逻辑结构、存储结构及其差异,以及基本操作及实现。2. 掌握基本的数据处理原理和方法,能够对算法进行设计和分析。3. 能够选择合适的数据结构和方法进行问题求解。(二) 知识点1、线性表1) 线性链表的顺序存储结构;线性链表的链式存储结构;线性表的插入与删除2) 线性表的应用2、栈和队列1) 栈的基本概念;栈的顺序存储结构;栈的链式存储结构;栈的基本操作及应用2) 队列的基本概念;队列的顺序存储结构;队列的链式存储结构;队列的基本操作及应用3、串1) 字符串的基本操作及应用2)字符串的模式匹配4、数组与广义表1) 特殊矩阵的压缩存储2) 广义表的概念和表示;广义表存储结构3)数组及广义表的基本操作和应用5、树与二叉树1) 树的概念2) 二叉树的定义;二叉树的性质;二叉树的顺序存储结构和链式存储结构3) 二叉树遍历4) 线索化二叉树的构造5) 树的存储结构;森林与二叉树的转换;树与森林的遍历6) 哈夫曼(Huffman)树和哈夫曼编码;树的基本应用6、图1) 图的基本概念2) 图的邻接矩阵;邻接表3) 图的深度优先搜索;广度优先搜索4) 最小生成树5) 拓扑排序6)最短路径;关键路径;图的基本应用7、查找1)查找的基本概念2)顺序查找法3)折半查找法4)散列(Hash)表及其查找;散列表与散列方法5)各种查找方法的比较和应用8、内部排序1) 直接插入排序;折半插入排序2) 起泡排序3)简单选择排序4)希尔排序5)快速排序6) 堆排序7) 归并排序8)各种排序方法比较及应用