祝福每位考生初试成功
考完来此写考研经验
小编会有红包相送
还有复试指导哦
一、考试总体要求计算机及软件工程专业基础综合科目包括数据结构、数据库系统原理两门课程，具体要求如下：
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分。
四、参考书目1、《数据结构(C语言版)》，严蔚敏编，清华大学出版社；
2、《数据库系统原理（第3版）》，施伯乐、丁宝康、汪卫编著，高等教育出版社；
欢迎加入软件工程考研群，一个找研友、找资料的QQ群
往期经典回顾
◆
拒绝被刷，调剂，重来，我就要一次性通过！
◆
19考研
华南理工大学软件工程考研招生指南
◆
19考研：上海大学软件工程（学硕专硕）考研复习指南
◆
18考研
认清复试英语口语的真面目
高端一对一
精品小班课
考研资讯
经验
资料
答疑