全国各省市院校2020年硕士研究生考试概要大全（持续更新中）》》》
2020年全国硕士研究生入学考试命题标准大纲已于7月8日正式公布，下面全国各研招院校将陆续发布2020考研专业课大纲。以下是中公考研记者收拾的“2020年江苏海洋大学硕士研究生入学考试计算机专业综合科目大纲”有关内容，以供各位考生参考。
1、参考书目《数据结构&mdashC语言描述》，耿国华，西安电子科技大学出版社，2008年第二版。
《数据库原理与技术&mdash基于SQL Server2012》，李春葆，清华大学出版社，2015年。
二．考试目的与需要
数据结构：
目的：考察计算机专业职员对数据结构课程内容的理解和学会程度与有关算法撰写能力。
需要：学会各种基本定义和术语，学会算法描述和剖析的办法。重点是学会数据结构的逻辑结构、存储结构及数据操作等方面的定义及相互关系，并学会对算法时间复杂度的剖析及剖析办法。
数据库：
考试目的：检查考生数据库原理和技术的学会状况。
需要：学会数据库的基本定义、基础理论与数据库设计的办法。重点学会关系数据库定义，关系代数，结构化查看语言，关系规范化理论及数据库设计的基本能力，数据库保护技术。
三．考试范围
数据结构：
1. 数据结构有关定义。
2. 算法时间复杂度剖析。
3. 线性表的顺序存储结构和链式存储结构与有关操作、应用。
4. 栈和队列的顺序存储结构和链式存储结构与有关操作、应用。
5. 字符串概念、字符串顺序存储结构、有关操作。模式匹配算法。
6. 数组概念和有关操作（主要考察多维数组，如稀疏矩阵的转置等）。
7. 广义表概念和有关操作。
8. 树，二叉树概念，链式存储结构，二叉树主要性质，基于遍历的有关递归和非递归算法，线索化二叉树，哈夫曼树的架构和编码。
9. 图，图的基本定义，图的邻接表和邻接矩阵的存储结构，深度优先和广度优先遍历，最佳树，最短路径，重点路径，AOV，AOE，拓扑排序等。
10. 查找，学会主要查找算法和时间复杂度剖析。
11. 排序，学会主要排序算法、算法的稳定性和时间复杂度剖析。
数据库：
1. 数据库基本定义，数据库系统特征，数据库系统体系结构。
2. 关系数据库基本定义、关系运算及查看优化；关系系统概念及分类。
3. 结构化查看语言SQL 的数据概念、操纵、查看与控制的语法规则及应用。
4. 关系数据理论的函数依靠、范式、Armstrong 公理及模式分解算法。
5. 数据库设计理论和办法，设计关系数据库应用系统的原则和步骤。
6. 数据库完整性、安全性、并发控制和数据库恢复技术。
四．考试试题结构种类与考试时长
满分150分，考试时间3小时，考试试题种类包含但不限于：选择、填空、简答、算法撰写、综合剖析。以上是中公考研记者收拾的“2020年江苏海洋大学硕士研究生入学考试计算机专业综合科目大纲”有关内容，期望能对大伙复习有帮助， 为大伙的考研梦想帮助！更多院校专业课大纲信息尽在中公考研专业课大纲频道~
推荐阅读》》》
全国各省市院校2020年硕士研究生招生简章
全国各省市院校2020年硕士研究生招生目录
全国各省市院校2020年硕士研究生招生参考书目
