东华大学计算机及软件工程专业基础综合考研大纲

东华大学专业学位硕士研究生入学考研大纲
科目编号： 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 版）》，施伯乐、丁宝康、汪卫编著，高等教育出版社；