查字典查字典考研网快讯，据湖南大学研究生院消息，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)散列：散列表与散列方法；散列函数；处理溢出的闭散列方法；处理溢出的开散列方法；散列表分析
862数据库系统基础考试大纲
一、目的与要求
本科目考试的目的是帮助考生系统地、准确地理解与掌握数据库管理中的基本问题及其求解思路，数据库系统中的基本概念、基础理论，数据库分析与设计技能；熟悉关系数据模型，关系代数、关系规范化等关系理论，以及安全性、完整性、数据库事务、数据库故障恢复、数据库性能优化、并发控制等数据库系统技术；熟练掌握SQL的使用方法，测试考生理解问题、分析问题和解决问题的综合能力。
二、试题组织原则
题型：填空题；选择题；判断题；简答题；设计计算题；综合应用题
考试方式：闭卷考试
三、基本知识点
(1)数据库概论：数据、数据库、数据库管理系统、数据库系统等基本概念，数据库系统的三级模式与二级映象概念，数据库访问编程接口标准，应用程序编程中访问数据库的基本流程和步骤，数据库技术产生和发展的背景，数据库系统的组成，目前流行的主要数据库管理系统产品，以及数据库技术的主要研究领域；
(2)关系数据模型：关系数据模型的基本概念，数据完整性约束（实体完整性约束、引用完整性约束、域约束，业务规则约束），关系代数（尤其是五大基本运算），关系演算。
(3)关系数据库设计的理论基础：数据库设计不合理时存在问题的表现形式，函数依赖的概念，给定关系下的函数依赖集的闭包，给定关系和函数依赖集下的属性集的闭包，函数依赖理论的应用（包括属性集是否是关系的候选关键字的判定），无损连接、依赖保持的概念，5个范式；
(4)数据库设计理论：需求获取基本方法，基于UML语言的E-R建模，E-R模型向关系模型的转换方法，数据库设计的合理性验证方法（5个范式的应用），物理数据库的设计内容；
(5)SQL语言：DDL、DML语法规则；四大数据操作（添加、修改、删除、查询、统计）的DML语法表达，DDL语言中的表定义语法，完整性约束表达方法；视图的定义；
(6)事务的基本概念，事务概念，事务的ACID属性，事务的状态，SQL语言中事务的定义，系统故障的类型，日志、Redo、undo、检查点、备份等基本概念，每种故障的恢复方法、步骤和过程。
(7)数据库安全性控制的基本技术，数据库对象，权限、角色的基本概念，Grant和Revoke的权限授予和回收机制，数据库视图的使用方法。
(8)数据库技术研究的现状、主要及热点领域、前沿及发展趋势。
四、主要参考书
(1)ThomasConnolly,CarolynBegg.Databasesystems-APracticalapproachstoDesign,Implementation,andmanagement,4thEdition.电子工业出版社.
(2)JeffreyD.Ullman,JenniferWidom.数据库系统基础教程(原书第3版)，机械工业出版社
(3)萨师煊,王珊.数据库系统概论(第四版)，北京:高等教育出版社