2014年中国矿业大学085212软件工程专硕考研大纲
查字典查字典考研网快讯,据中国矿业大学研究生院消息,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)规范化理论
【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马克思主义学院
网友关注
- 【考研大纲】2015年北京航空航天大学机械工程及自动化学院085201机械工程考研分数线
- 【考研大纲】2015年北京航空航天大学生物与医学工程学院083100生物医学工程考研分数线
- 【考研大纲】2015年北京航空航天大学经管院0251金融(专业学位)考研分数线
- 【考研大纲】2015年北京航空航天大学03法学考研分数线
- 【考研大纲】2013年北京航空航天大学082502航空宇航推进理论与工程考研分数线
- 【考研大纲】2015年北京航空航天大学管理类联考考研分数线
- 【考研大纲】2015年北京航空航天大学经管院020206国际贸易学考研分数线
- 【考研大纲】2015年北京航空航天大学经管院020204金融学考研分数线
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比