2022年东华大学计算机及软件工程专业基础综合硕士研究生考研大纲

发布时间：2021-10-06 编辑：考研派小莉推荐访问：

2022年东华大学计算机及软件工程专业基础综合硕士研究生考研大纲内容如下，更多考研资讯请关注我们网站的更新！敬请收藏本站，或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取，有各种考研问题，也可直接加我们网站上的研究生学姐微信，全程免费答疑，助各位考研一臂之力，争取早日考上理想中的研究生院校。）

+东华大学研究生
微信,为你答疑,送资源

2022年东华大学有机化学基础硕士研究生考研参考书目 2022年东华大学机械工程基础硕士研究生考研参考书目 2022年东华大学素描硕士研究生考研参考书目 2022年东华大学设计素描硕士研究生考研参考书目 2022年东华大学材料力学硕士研究生考研参考书目 2022年东华大学水力学硕士研究生考研参考书目 95%的同学还阅读了： 东华大学研究生招生目录东华大学研究生分数线东华大学王牌专业排名东华大学考研难吗东华大学考研调剂信息东华大学研究生导师名单东华大学研究生学费东华大学研究生奖学金

2022年东华大学计算机及软件工程专业基础综合硕士研究生考研大纲正文

科目编号： 854 科目名称： 计算机及软件工程专业基础综合

一、考试总体要求
计算机及软件工程专业基础综合包括计算机学科专业基础课程：数据结构、数据库系统原理二门课，要求如下。
1、数据结构：深入理解数据的逻辑结构和物理结构，合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行分析和评价。
2、数据库系统原理：深入理解数据库系统的基本概念、原理和方法，掌握数据库设计和使用的技能。
二、考试内容及比例
(一)　数据结构（75分）
1、掌握数据结构的基本概念，熟悉评价算法的标准。
2、掌握线性表的基本概念，熟练运用顺序存储结构和链式存储结构实现其相应操作。
3、掌握栈和队列的特点，熟悉栈和队列的应用、递归算法的设计。
4、掌握树的基本概念，熟练掌握二叉树的性质、存储结构，了解线索二叉树、树与森林，熟练掌握树的遍历及应用。
5、理解图的基本概念，掌握图的存贮结构，图的遍历、最小生成树，有向无环图及其应用。
6、掌握查找的基本概念、查找性能分析、熟练掌握顺序查找、折半查找和哈希查找等。
7、熟练掌握直接插入排序、希尔排序、快速排序、简单选择排序、堆排序和归并排序，理解各种排序方法的比较。
(二)　数据库系统原理（75分）
1、掌握数据库系统的基本概念，包括三层模式结构与两级映像、数据独立性等。
2、掌握关系模型的基本概念，熟练掌握关系代数运算和关系代数表达式的优化。
3、熟练掌握关系数据库语言SQL，包括数据定义、数据查询、数据更新、视图及索引的使用。
4、掌握函数依赖、第一范式、第二范式、第三范式和BC范式等概念，熟练判断关系模式的范式、进行关系模式的无损连接分解与保持函数依赖分解。
5、理解数据库设计的全过程，熟练掌握ER模型，以及 ER模型到关系模型的转换。
6、掌握事务的概念和ACID性质，理解数据库的恢复、并发控制、完整性约束、安全性保护方法，能够使用SQL创建用户和授权。
三、试卷类型及比例
1. 数据结构（75分）：其中选择题20分，填空题20分，简答题15分，算法题20分。
2. 数据库系统原理（75分）：其中选择题20分，填空题20分，计算题15分，综合题20分。
四、考试形式及时间
考试形式：笔试；考试时间：由教育部统一规定。

东华大学

添加东华大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[东华大学考研分数线、东华大学报录比、东华大学考研群、东华大学学姐微信、东华大学考研真题、东华大学专业目录、东华大学排名、东华大学保研、东华大学公众号、东华大学研究生招生）]即可在手机上查看相对应东华大学考研信息或资源。