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

东华大学硕士研究生入学考试大纲

科目编号： 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分。

四、考试形式及时间

考试形式：笔试;考试时间：由教育部统一规定。

东华大学2021计算机考研,东华大学2021考研考试大纲：计算机及软件工程专业基础综合...相关推荐

854计算机专业基础,东华大学2019年考研854计算机及软件工程专业基础综合考试大纲...
考研大纲是考研学生复习的重要参考资料之一,它给出了考试的大致范围,便于考生对相关内容进行重点复习.下面是研招网小编为大家整理的东华大学2019年考研854计算机及软件工程专业基础综合考试大纲,以供大家 ...
东华大学计算机考研大纲,2019年东华大学854计算机及软件工程专业基础综合考研初试大纲...
东华大学硕士研究生入学考试大纲科目编号:854 科目名称:计算机及软件工程专业基础综合一.考试总体要求计算机及软件工程专业基础综合包括计算机学科专业基础课程:数据结构.数据库系统原理二门课,要求 ...
计算机考研849考哪几科,2016年山东大学849软件工程专业基础综合考研大纲
2016年山东大学849软件工程专业基础综合考研大纲 849-软件工程专业基础综合操作系统一.考查目标操作系统是软件工程专业的一门核心专业基础课程,具有较强的理论性和实践性.该课程的考试内容包作者 ...
885计算机科学与技术专业基础综合,2017年北京理工大学软件学院885软件工程专业基础综合考研题库...
一.填空题 1． [答案]5 2．克鲁斯卡尔算法的时间复杂度为_____,它对_____图较为适合. [答案]O (eloge ); 边稀疏 3．执行顺序查找时,存储方式可以是_____,折半查找 ...
【临时重发】2017年复旦自主命题专业课：《软件工程专业基础综合》考试大纲...
2017-06-04 MSE热线复旦MSE热线说明:参考书目未指定,因为一般的国内本科阶段教材都能找到相应知识点第一部分软件工程基础考试题型:概念问答题.实践案例题总分:50分一.软件过程 ...
计算机辅助设计绘图佛,计算机辅助设计绘图员-标准及考试大纲.doc
文档介绍: 计算机辅助设计绘图员-标准及考试大纲,计算机辅助设计绘图员证书,计算机辅助设计绘图员是什么,计算机辅助设计绘图员(电子),计算机辅助设计绘图员有用吗,计算机辅助设计绘图员三级,cad绘图员 ...
计算机专业课838,838计算机科学专业基础综合.docx
838计算机科学专业基础综合.docx 考试科目:838计算机科学专业基础综合一.复习要求: 计算机学科专业基础综合考试涵盖数据结构.计算机组成原理.操作系统.计算机图形学和计算机网络等5个学科专业 ...
历年考研真题计算机系,2021年计算机专业基础综合考试历年真题解析/王道考研系列...
本书给出了从2009年至2020年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题及详细解析.全书严格按照近期新计算机专业考研大纲,对大纲涉及的知识点进行了集中梳理,给出了 ...
清华大学计算机综合基础真题,【盛世清北】2021清华大学912计算机专业基础综合考研真题-清华考...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 [盛世清北]2021清华大学912计算机专业基础综合考研真题-清华考研辅导班盛世清北分享: 清华大学912计算机专业基础综合考试真题,适用北京大学以下院 ...

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

东华大学2021计算机考研,东华大学2021考研考试大纲：计算机及软件工程专业基础综合...相关推荐

最新文章

热门文章