2019年东华大学硕士研究生入学考试大纲-《计算机及软件工程专业基础综合》

2019-01-18 21:01  东华大学 内容被挡住,点击看完整内容
  • 一、考试总体要求
  • 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分。
  • 四、考试形式及时间

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

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

四、考试形式及时间

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


原标题:2019年东华大学硕士研究生入学考试大纲-《计算机及软件工程专业基础综合》

2019年东华大学硕士研究生入学考试大纲-《计算机及软件工程专业基础综合》

东华大学硕士研究生入学考试大纲科目编号:854科目名称:计算机及软件工程专业基础综合考试总体要求计算机及软件工程专业基础综合包括计算机学科专业基础课程:数据结构、数据库系统原理二门课,要求如下。1、数据结构:深入理解数据的逻辑结构和物理结构,合理地组织数据、有效地存储和处理数据,正确地设计算法以及对算法进行分析和评价。2、数据库系统原理:深入理解数据库系统的

2022年上海电力大学硕士研究生入学初试《机械设计基础》课程考试大纲

为了帮助广大考生复习备考,也应广大考生的要求,现提供我校自命题专业课的考试大纲供考生下载。考生在复习备考时,应全面复习,我校自命题专业课的考试大纲仅供参考。上海电力大学2022年硕士研究生入学初试《机械设计基础》课程考试大纲参考书目:杨可桢、程光蕴、李仲生、钱瑞明等.《机械设计基础》第6版.高等教育出版社,2013年8月第6版,“十二五”普通高等教育本科国家

2022年上海电力大学硕士研究生入学初试《电力系统分析基础》课程考试大纲

为了帮助广大考生复习备考,也应广大考生的要求,现提供我校自命题专业课的考试大纲供考生下载。考生在复习备考时,应全面复习,我校自命题专业课的考试大纲仅供参考。上海电力大学2022年硕士研究生入学初试《电力系统分析基础》课程考试大纲课程名称电力系统分析基础参考书目何仰赞,温增银.《电力系统分析》(上/下册)(第四版).华中科技大学出版社,2016年复习总体要求掌

2022年东华大学项目硕士研究生专业列表(入学)(图)

点击下载:硕士研究生专业列表(2022年入学)硕士研究生专业及研究方向

2022年东华大学(学校代码:5)硕士研究生网上报名须知

报名包括网上报名和网上确认(现场确认)两个阶段。一、网上报名1.网上报名及缴费日期:2021年9月24日至27日,每天9:00-22:00(预报名数据有效,正式报名阶段无须重复报名)和2021年10月5日至25日,每天9:00-22:00。网址:http://yz..cn或http://yz.。报名期间,考生可自行修改网上报名信息或重新填报报名信息

2022年上海电力大学硕士研究生入学初试《电路》课程考试大纲

为了帮助广大考生复习备考,也应广大考生的要求,现提供我校自命题专业课的考试大纲供考生下载。考生在复习备考时,应全面复习,我校自命题专业课的考试大纲仅供参考。上海电力大学2022年硕士研究生入学初试《电路》课程考试大纲课程名称电路参考书目:1、杨欢红等,电路(第二版),中国电力出版社,2017年;2、邱关源等,电路(第五版),高等教育出版社,2011年。复习的

2022年上海电力大学硕士研究生入学初试《量子力学》课程考试大纲

为了帮助广大考生复习备考,也应广大考生的要求,现提供我校自命题专业课的考试大纲供考生下载。考生在复习备考时,应全面复习,我校自命题专业课的考试大纲仅供参考。上海电力大学2022年硕士研究生入学初试《量子力学》课程考试大纲一、参考书目:《量子力学教程》,高教出版社(第二版)。周世勋原著陈灏修订二、复习的总体要求要求考生熟悉量子理论的物理图象,掌握基本概念和基本

2022年上海电力大学硕士研究生入学初试《传热学》课程考试大纲

为了帮助广大考生复习备考,也应广大考生的要求,现提供我校自命题专业课的考试大纲供考生下载。考生在复习备考时,应全面复习,我校自命题专业课的考试大纲仅供参考。上海电力大学2022年硕士研究生入学初试《传热学》课程考试大纲参考书目:陶文铨主编,传热学(第五版),北京:高等教育出版社,2019年一、复习总体要求要求考生掌握传热学的基本概念、定律与重要的数学描述,熟

2022年东华大学硕士研究生招生专业目录(全日制)

*各专业(类别/方向)拟招生人数(含推免)仅供参考。实际招生人数根据教育部正式下达的招生计划、生源情况和学校发展需要进行适当增减。拟招收推免生人数以当年公示的拟录取人数为准,未用完的推免生招生计划将用于统考招生。学院、学科、研究方向招生人数初试科目备注■[001]纺织学院287◆(082101)纺织工程8701先进纺织制造技术①101思想政治理论②201英语

2022年上海建桥学院专升本【计算机基础】课程考试大纲

上海建桥学院专升本【计算机基础】课程考试大纲一、考试目标考试目标是测试考生掌握基本的信息技术基础知识、计算机基础知识的程度和应用计算机的能力,以使学生能跟上信息科技尤其是计算机技术的飞速发展,适应信息化社会的需求;满足计算机和信息技术学习“不断线”的要求,并为后继课程和专业课程的计算机应用奠定基础。二、考试细则1.按本考纲要求的“知识点”和“范围”,并按照认
技校专业
相关问答