2022年江苏海洋大学硕士研究生考试科目853计算机专业综合考试大纲

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

2022年江苏海洋大学硕士研究生考试科目853计算机专业综合考试大纲的内容如下，更多考研资讯请关注我们考研派网站的更新！敬请收藏本站。或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取哦）[2022年江苏海洋大学硕士研究生考试科目《生物化学》考试大纲及] [2022年江苏海洋大学硕士研究生考试科目《农业知识综合三》考试] [2022年江苏海洋大学硕士研究生考试科目汉语国际教育考试大纲] [2022年江苏海洋大学硕士研究生考试科目《环境学导论》考试大纲] [2022年江苏海洋大学硕士研究生考试科目《地理信息系统》考试大] [2022年江苏海洋大学硕士研究生考试科目《测量学》考试大纲及参]

江苏海洋大学学姐微信
为你答疑,送资源

95%的同学还阅读了： [2021江苏海洋大学研究生招生目录] [江苏海洋大学研究生分数线[2013-2021]] [江苏海洋大学王牌专业排名] [江苏海洋大学考研难吗] [江苏海洋大学研究生院] [江苏海洋大学考研群] [江苏海洋大学研究生辅导] [考研国家线[2006-2021]] [2021年考研时间：报名日期和考试时间]

2022年江苏海洋大学硕士研究生考试科目853计算机专业综合考试大纲正文

考试科目代码		853	考试科目名称	计算机专业综合
考查目标	1.系统掌握数据结构、数据库的基本知识、基本概念和基本理论； 2.能够应用数据结构、数据库的基础知识、基本理论和基本方法分析设计算法和数据库，解决实际问题。
考试形式	闭卷笔试，考试时间为180分钟
试卷结构及题型	简答题：10小题，每题5分，共50分；计算与操作题：4小题，每题10分，共40分；设计与应用题：2小题，每题30分，共60分；满分：150分。
考查知识要点	《数据结构》部分 1．基本概念和术语：数据结构的概念、抽象数据结构类型的表示与实现、算法设计的要求、效率度量、存储空间要求。 2. 线性表：线性表的类型定义、线性表的顺序表示和实现、线性表的链式表示和实现。 3. 栈、队列和递归：定义、表示和实现。 4. 串：串的定义、表示和实现，串的模式匹配。 5. 数组和广义表：数组的定义及顺序表示、特殊矩阵压缩存储和稀疏矩阵的存储方式、广义表的存储结构。 6. 树和二叉树：树的定义和基本术语，二叉树、遍历二叉树和线索二叉树、树和森林与二叉树的转换，树和森林遍历，霍夫曼树和霍夫曼编码。 7. 图：图定义和术语、图存储结构、图的遍历、最小生成树、拓扑排序与关键路径、最短路径 8. 查找：静态查找表、动态查找表、哈希表。 9. 内部排序：排序的概念、插入排序、快速排序、选择排序、归并排序、基数排序、各种排序方法的比较。《数据库原理》部分 1. 数据库系统概述：数据库系统概念、数据库管理系统概念。 2. 数据模型：数据模型、概念模型、实体关系图、数据库系统体系结构。 3. 关系数据库：关系数据库概念、关系代数、关系演算。 4. 关系数据库规范化理论：函数依赖、关系模式规范化、关系模式分解。 5. 关系数据库设计：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库的实施和维护。 6. SQL Server系统概述：SQL Server简介、SQL Server体系结构。 7. 创建和删除数据库：数据库对象、系统数据库、SQL Server数据库存储结构、创建和修改数据库、重命名和删除数据库。 8. 创建和使用表：创建表、修改表结构、删除表、记录的新增和修改。 9. T-SQL基础：数据定义语言、数据操纵语言、数据查询语言、关系数据库系统的查询优化。 10. T-SQL程序设计：标识符和注释、SQL Server的数据类型、变量、运算符、批处理、控制流语句、异常处理、游标。 11. 索引和视图：索引、视图、变量。 12. 数据完整性：数据完整性、约束、默认值、规则。 13. 事务处理和数据锁定：事务处理、数据锁定。 14. 函数和存储过程：函数、存储过程。 15. 触发器：触发器概述、触发器、触发器、触发器的管理。 16. SQL Server的安全管理：SQL Server安全体系结构、SQL Server的身份验证模式和设置、 SQL Server账号管理、权限和角色。 17. SQL Server的安全管理：数据文件安全概述、数据库备份和还原、数据库的分离和附加、数据库镜像、数据库快照。
考试用具说明	（需要考生使用计算器或其他考试用具的请在该栏内详细说明，如不需要，则填“无”）无。

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