|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
东华大学专业学位硕士研究生入学考研大纲
科目编号： 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 版）》，施伯乐、丁宝康、汪卫编著，高等教育出版社；
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
