2014年湖南大学085212软件工程考研大纲
查字典查字典考研网快讯,据湖南大学研究生院消息,2014年湖南大学软件工程考研大纲已发布,详情如下:
852《数据结构》考试大纲
一、考试要求
《数据结构》是一门专业基础课,要求考生能够理解数据结构的基本概念;掌握数据结构中逻辑结构、存储结构的基本概念和差异,以及各种基本操作的实现;在掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析;能够选择合适的数据结构和方法进行问题求解;能够针对具体问题设计正确的数据结构加以应用;具备采用类c或c++语言设计与实现算法的能力。
本课程包括:算法的基本概念、分析和设计方法;软件开发中常用的各类结构,包括线性结构、树结构、图结构;查找、排序等各类常用算法。主要考察学生对数据结构基础知识的理解、是否具备对现有常用结构和算法的应用能力、是否具备针对具体应用设计合适数据结构的能力。
二、主要参考书目
《数据结构与算法分析》(C++版)CliffordA.Shaffer第二版电子工业出版社
《数据结构(C语言版)》,严蔚敏,吴伟民,清华大学出版社;
三、考查范围
1、数据结构基本概念及简单的算法分析
1)什么是数据结构
2)抽象数据类型及面向对象概念:数据类型;数据抽象与抽象数据类型;面向对象的概念;用于描述数据结构的语言
3)数据结构的抽象层次
4)算法定义
5)性能分析与度量:算法的性能标准;算法的后期测试;算法的事前估计;空间复杂度度量;时间复杂度度量;时间复杂度的渐进表示法;渐进的空间复杂.
2、数组
1)作为抽象数据类型的数组:数组的定义和初始化;作为抽象数据类型的数组;数组的顺序存储方式;
2)顺序表:顺序表的定义和特点;顺序表的类定义;顺序表的查找、插入和删除;使用顺序表的事例;
3)字符串:字符串的抽象数据类型;字符串操作的实现;字符串的模式匹配。
3、链表
1)单链表:单链表的结构;单链表的类定义;单链表中的插入与删除;带表头结点的单链表;
2)循环链表:循环链表的类定义;用循环链表解约瑟夫问题;多项式及其相加:多项式的类定义;多项式的加法
3)双向链表
4、栈和队列
1)栈:栈的抽象数据类型;栈的顺序存储表示;栈的链接存储表示
2)队列:队列的抽象数据类型;队列的顺序存储表示;队列的链接存储表示;
3)队列的应用举例
4)优先级队列:优先级队列的定义;优先级队列的存储表示
5、递归
1)递归的概念
2)迷宫问题
3)递归过程与递归工作栈
4)利用栈实现的迷宫问题非递归解法
5)广义表:广义表的概念;广义表的表示及操作;广义表存储结构的实现;
6)广义表的访问算法;
6、树与森林
1)树和森林的概念:树的定义;树的术语;树的抽象数据类型
2)二叉树:二叉树的定义;二叉树的性质;二叉树的抽象数据类型
3)二叉树的表示:数组表示;链表存储表示
4)二叉树遍历:中序遍历;前序遍历;后序遍历;应用二叉树遍历的事例;二叉树遍历的游标类;不用栈的二叉树中序遍历算法
5)线索化二叉树:线索;中序线索化二叉树;前序与后序的线索化
6)堆:堆的定义;堆的建立;堆的插入与删除
7)树与森林:树的存储表示;森林与二叉树的转换;树的遍历;森林的遍历;二叉树的计数
8)霍夫曼树:路径长度;霍夫曼树;霍夫曼编码
7、集合与搜索
1)集合及其表示:集合基本概念;以集合为基础的抽象数据类型;用位向量实现集合抽象据类型;用有序链表实现集合的抽象数据类型
2)等价类:等价关系与等价类;确定等价类的链表方法;
3)简单的搜索结构:搜索的概念;静态搜索结构;顺序搜索;基于有序顺序表的对分搜索
4)二叉搜索树:定义;二叉搜索树上的搜索;二叉搜索树的插入;二叉搜索树的删除;
5)AVL树:AVL树的定义;平衡化旋转;AVL树的插入和删除;AVL树的高度
8、图
1)图的基本概念:图的基本概念;图的抽象数据类型
2)图的存储表示:邻接矩阵;邻接表;邻接多重表
3)图的遍历与连通性:深度优先搜索;广度优先搜索;连通分量;重连通分量
4)最小生成树:克鲁斯卡尔算法;普里姆算法
5)最短路径;拓扑排序;关键路径
9、排序
1)插入排序:直接插入排序;希尔排序
2)交换排序:起泡排序;快速排序
3)选择排序:直接选择排序;锦标赛排序;堆排序
4)归并排序:归并;迭代的归并排序算法;递归的表归并排序
5)基数排序:多关键码排序;链式基数排序
6)外排序:外排序的基本过程;k路平衡归并;
10、索引与散列结构
1)索引技术:2-3_树;b_树
2)散列:散列表与散列方法;散列函数;处理溢出的闭散列方法;处理溢出的开散列方法;散列表分析
【2014年湖南大学085212软件工程考研大纲】相关文章:
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】长春理工大学2011年硕士生复试笔试科目及参考书目
- 【考研大纲】长春理工大学外语学院2006年考研复试名单
- 【考研大纲】长春理工大学文学院2013年硕士复试成绩
- 【考研大纲】长春理工大学经管学院2006年考研复试名单
- 【考研大纲】长春理工大学2012年硕士研究生招生复试实施细则
- 【考研大纲】长春理工大学2013年硕士入学复试日程安排
- 【考研大纲】长春理工大学2013年硕士研究生复试具体安排(28日)
- 【考研大纲】长春理工大学2008年考研复试通知
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比