新祥旭考研官网欢迎您!


东华大学2018软件工程专业考研大纲(含参考书目)

新祥旭 / 2017-11-05

 新祥旭考研:十年专注考研一对一辅导!

科目编号  854       

科目名称:  计算机及软件工程专业基础综合

 

一、考试总体要求

计算机及软件工程专业基础综合科目包括数据结构、数据库系统原理两门课程,具体要求如下:

1、数据结构:深入理解数据的逻辑结构和物理结构,合理地组织数据、有效地存储和处理数据,正确地设计算法以及对算法进行分析和评价。

2、数据库系统原理:深入理解数据库系统的基本概念、原理和方法,掌握数据库设计和使用的技能。

 

二、考试内容及比例

 

(一) 数据结构(75分)

1、掌握线性表的基本概念,熟练运用顺序存储结构和链式存储结构实现相应操作。

2、掌握栈和队列的特点,理解栈的应用、递归算法的设计。

3、掌握树的基本概念,熟练掌握二叉树的性质、存储结构,了解线索二叉树、树与森林,熟练掌握树的遍历及应用。

4、理解图的基本概念,掌握图的存贮结构,图的遍历和拓扑排序。

5、掌握查找的基本概念、查找性能分析、熟练掌握顺序查找、折半查找和哈希查找。

6、熟练掌握直接插入排序、希尔排序、快速排序、简单选择排序和归并排序,理解堆排序和各种排序方法的比较。

 

(二)  数据库系统原理(75分)

1、掌握数据库系统的基本概念,包括三层模式结构与两级映像、数据独立性等。

2、掌握关系模型的基本概念,熟练掌握关系代数运算和关系代数表达式的优化。

3、熟练掌握关系数据库语言SQL,包括数据定义、数据查询、数据更新、视图及索引的使用。

4、掌握函数依赖、第一范式、第二范式和第三范式等概念,熟练判断关系模式的范式、进行关系模式的分解。

5、理解数据库设计的全过程,熟练掌握ER模型、 ER模型到关系模型的转换。

6、掌握事务的概念和ACID性质,理解数据库的恢复、并发控制、完整性约束、安全性保护方法。

 

三、试卷类型及比例

1. 数据结构(75分):其中选择题:20分,简答题:25分,算法题:30分。

2. 数据库系统原理(75分):其中选择题:20分,计算题:25分,设计题:30分。

 

四、考试形式及时间

考试形式:笔试;

考试时间:由教育部统一规定。

 

《数据结构(C语言版)》,严蔚敏编,清华大学出版社;

《数据库系统原理(第3版)》,施伯乐、丁宝康、汪卫编著,高等教育出版社;

 

 

新祥旭---2018-2019年考研一对一辅导班报名中!   

咨询QQ:3390-4516-33

手机+微信咨询:133-4100-4451(新祥旭岑老师)

 

机构地址:北京市海淀区苏州街长远天地大厦B1座505

 

全方位权威辅导,考研复试效率高

面授一对一
在线一对一
魔鬼集训营
咨询课程 预约登记

以效果为导向    以录取为目标

填写信息获取考研一对一试听名额
姓名:
电话:
报考学校及专业:
北清考研定制 985考研定制 211考研定制 学硕考研定制 专硕考研定制 北京考研私塾
x