查字典查字典考研网快讯，据中国矿业大学研究生院消息，2014年中国矿业大学软件工程专硕考研大纲已发布，详情如下：
874
数据结构
《数据结构（C语言版）》，严蔚敏，清华大学出版社；《数据结构》（用面向对象语言和C++描述），清华大学出版社。
一、考试目的与要求
通过本科目的考试，考察计算机专业人员对《数据结构》课程的掌握程度和算法编写能力。
二、考试范围
1.数据结构相关概念
2.算法时间复杂度分析
3.线性表的顺序存储结构和链式存储结构（链表）和相关操作、应用。
3.栈和队列的顺序存储结构和链式存储结构和相关操作、应用。
4.字符串定义、顺序存储结构、相关操作。模式匹配算法。
5.数组定义和相关操作（主要考察多维数组）。
6.广义表定义和相关操作。
7.树，二叉树定义，链式存储结构，主要性质，基于遍历的相关递归和非递归操作，线索化，哈夫曼树。
8.图，图的基本概念，图的邻接表和邻接矩阵存储结构，深度优先和广度优先遍历，最优树，虽短路径，关键路径，AOV，AOE，拓扑排序
等。
9.查找，主要查找算法和时间复杂度分析。
10.排序，主要排序算法和时间复杂度分析。
三、试题结构（包括考试时间，试题类型等）满分150，考试时间3小时，试题类型主要为：选择、填空
875
数据库原理
《数据库系统概论》（第三版），萨师煊、王珊著，高等教育出版社。
一、考试目的与要求
考试目的：检查考生数据库原理和技术的掌握情况。要求：掌握数据库的基本概念、基础理论以及数据库设计的方法。重点掌握关系数据库概念，
关系代数，结构化查询语言，关系规范化理论及数据库设计的基本能力，数据库保护技术。
二、考试范围
（1）数据库基本概念，数据库系统特点，数据库系统体系结构。
（2）关系数据库基本概念、关系运算及查询优化；关系系统定义及分类。
（3）结构化查询语言SQL的数据定义、操纵、查询以及控制的语法规则及应用；
（4）关系数据理论的函数依赖、范式、Armstrong公理及模式分解算法。
（5）数据库设计理论和方法，设计关系数据库应用系统的原则和步骤。
（6）数据库完整性、安全性、并发控制和数据库恢复技术。
三、试题结构
考试时间：3个小时试题类型：
（1）选择题或判断或填空
（2）简答
（3）关系代数和SQL
（4）数据库设计
（5）规范化理论