升研教育考研频道为23考研、24考研的同学们整理了“2022年江苏海洋大学硕士研究生入学考试自命题科目考试大纲:853计算机专业综合”的相关信息,希望对正在备考的你有所帮助。考研复习效率不高怎么办?自己备考抓不住重点?想报考985/211等热门院校,但是没把握?升研教育推出考研集训营,全日制封闭式面授,10余年授课经验的老师,浓厚的学习氛围助你冲击目标、一战上研!
2022年江苏海洋大学硕士研究生入学考试自命题科目考试大纲:853计算机专业综合
考试科目代码:853
考试科目名称:计算机专业综合
适用专业:081104 模式识别与智能系统,085404 计算机技术
考查目标
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的安全管理:数据文件安全概述、数据库备份和还原、数据库的分离和附加、数据库镜像、数据库快照。
免责声明:本站所提供的内容部分来源于网络搜集整理,由本站编辑上传,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
距2024考研还剩天
三师服务丨全程规划丨大咖领学
三师服务丨全程规划丨大咖领学
三师服务丨全程规划丨大咖领学