2021考研大纲：青岛理工大学813数据结构2021年硕士研究生初试考试大纲-详情进入>>

招生信息

全日制

非全日制

项目类别

全日制

学制

2年 - 4年

院校特性

研究生院

是否开设提前面试

咨询老师

是否接受调剂

咨询老师

历年学费

全部

历年招生人数

全部

历年分数线

全部

全日制

非全日制

项目类别

非全日制

学制

2年 - 4年

院校特性

研究生院

是否开设提前面试

咨询老师

是否接受调剂

咨询老师

历年学费

全部

历年招生人数

全部

历年分数线

全部

学校简介

青岛理工大学（Qingdao University of Technology）是一所省属重点大学、卓越工程师教育培养计划高校、山东省重点建设的应用基础型人才培养特色名校，入选国家“111计划”、全国“三全育人”综合改革试点单位、“全国首批深化创新创业教育改革示范高校”、具有研究生推免资格。首批山东省一流学科建设高校，CDIO工程教育联盟成员。
学校始源1900年德国人卫礼贤创建的礼贤书院，办学于1931年礼贤中学开设的高级工程科，1952年12月发文筹建、1953年正式成立的“山东省青岛建筑工程学校”。1953年6月由山东省划归中央人民政府重工业部领导。1960年6月升格为“山东冶金学院”，开始招收本科生。1978年更名为“山东冶金工业学院”，隶属冶金工业部。1985年9月更名为“青岛建筑工程学院”。1993年被国务院学位委员会批准为硕士学位授予单位。1998年11月划转山东省领导，实行“中央与地方共建，以地方管理为主”管理体制。2004年5月更名“青岛理工大学”。2005年被国务院学位委员会批准为博士学位授予权单位。
截至2020年1月，学校辖市北、黄岛、临沂三个校区，占地面积约216.55万平米，校舍建筑面积100.34余万平米，教学科研仪器设备总值4.25多亿元，设有13个教学院部，63个本科专业，拥有21个硕士学位授权一级学科、71个二级学科硕士点、11个硕士专业学位类别、2个博士学位授权一级学科、2个一级学科博士后科研流动站，有教职工2458人，在校普通本专科生32143人，全日制博士、硕士研究生2136人。

招生简章更多>

分数线更多>

招生年份	门类	专业名称	总分	英语	政治	科目一	科目二	专项计划

报录比更多>

年份	院系	专业	专业代码	招生人数	报考人数	录取人数	报录比

学费更多>

招生年份	院系	一级学科	专业名称	专业代码	招生类别	学费/单位	学制

考研大纲更多>

复试信息更多>

调剂信息更多>

暂无数据

考试安排更多>

暂无数据

推免政策更多>

招生简章

全新考研真题，择校资料包获取

立即预约

说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约

我们的工作人员会在最短时间内给予您安排回复。

免责声明：本站所提供的内容均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除。

MBA咨询—朱老师

欢迎咨询MBA指导中心，添加老师免费了解最新 MBA学费、分数线、报录比、专业目录、报录比、报考条件等信息，更有【MBA学习大礼包】等你来领！添加老师

分数线

查询

招生年份	门类	专业名称	总分	英语	政治	科目一	科目二	专项计划

暂无数据

报录比

查询

年份	院系	专业	专业代码	招生人数	报考人数	录取人数	报录比

暂无数据

学费

查询

招生年份	院系	一级学科	专业名称	专业代码	招生类别	学费/单位	学制

暂无数据

考研大纲

全新考研真题，择校资料包获取

立即预约

说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约

我们的工作人员会在最短时间内给予您安排回复。

2021考研大纲：青岛理工大学813数据结构2021年硕士研究生初试考试大纲

来源：青岛理工大学

众所周知，考研大纲是全国硕士研究生入学考试命题的唯一依据，也是考生复习备考必不可少的工具书，规定了全国硕士研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等权威政策指导性考研用书。今天，为了方便考研的小伙伴们，小编为大家整理了“2021考研大纲：青岛理工大学813数据结构2021年硕士研究生初试考试大纲”的相关内容，希望对大家有所帮助！
813数据结构考试大纲
【考核目标】
1.理解数据结构的基本概念，比较系统地掌握数据结构的理论基础知识；
2.熟悉并掌握线性表、栈、队列、串、数组、广义表、树和二叉树、图等的逻辑结构、存储结构和对数据的基本运算；
3.熟悉并掌握抽象数据类型的表示、实现和在程序设计中的作用；
4.理解算法的基本概念、特性、设计要求以及性能分析；
5.理解查找和排序的基本概念，掌握各种查找和排序操作的基本思想和算法实现；
6.学会根据计算机所处理数据对象的特性，确定与之相适应的数据结构和存储结构，并设计相应的应用算法。
【考核内容】
一、绪论
1．考核知识点
数据结构；抽象数据类型；算法；算法的时间复杂度；算法的空间复杂度。
2．考核要求
(1)理解数据结构的基本概念和术语；
(2)掌握抽象数据类型的表示与实现；
(3)掌握算法的基本概念和算法的性能分析方法。
必须重点掌握抽象数据类型的表示；算法的时间复杂性能分析的方法。
二、线性表
1．考核知识点
线性表；顺序表；链表；顺序存储结构；链式存储结构。
2．考核要求
(1)理解线性表的定义和逻辑结构特性；
(2)掌握线性表的顺序存储方法和基本操作算法实现；
(3)掌握线性表的链式存储方法和基本操作算法实现；
(4)了解用线性表表示一元多项式和稀疏多项式的方法，并理解稀疏多项式的基本操作实现。
必须重点掌握线性表的顺序存储结构、链式存储结构和顺序表和各种链表的算法实现。
三、栈和队列
1．考核知识点
栈；递归；链队列；循环队列。
2．考核要求
(1)熟练掌握栈的类型定义、表示和基本操作的实现；
(2)灵活运用栈的特性设计算法；
(3)掌握递归算法的设计方法和设计思路；
(4)熟练掌握队列的类型定义、表示和基本操作的实现
必须重点掌握栈和队列的特性、基本算法的实现以及应用。
四、串
1．考核知识点
串，模式匹配算法。
2．考核要求
(1)掌握串类型的定义及其表示方法；
(2)掌握串基本算法的实现方法；
(3)了解串的应用算法。
必须重点掌握串的表示方法、串的基本算法的实现。
五、数组和广义表
1．考核知识点
数组；稀疏矩阵；压缩存储；广义表。
2．考核要求
(1)了解数组的定义和数组的顺序表示方法；
(2)数组元素顺序存储的地址计算；
(3)掌握特殊矩阵和稀疏矩阵的压缩存储方法；
(4)了解广义表的定义和存储结构。
必须重点掌握数组元素的地址计算方法；特殊矩阵的压缩存储；稀疏矩阵的压缩存储。
六、树和二叉树
1．考核知识点
二叉树的存储结构及其遍历的方法；二叉树的线索化；哈夫曼树的构造方法及其编码的生成。
2．考核要求
(1)理解树和二叉树的定义、术语和基本逻辑结构特性；
(2)理解二叉树的基本性质；
(3)理解二叉树存储结构；
(4)理解二叉树的遍历算法思想，掌握递归和非递归遍历算法实现；
(5)掌握线索二叉树的基本概念和相应算法；
(6)了解树和森林的存储方法及与二叉树的之间的转换方法；
(7)掌握哈夫曼树及其应用。
必须重点掌握二叉树的特性；二叉树的遍历；二叉树的线索化；哈夫曼树及哈夫曼编码算法实现。
七、图
1．考核知识点
图的逻辑结构；邻接表；深度优先遍历；广度优先遍历；最小生成树、拓扑排序、关键路径、最短路径。
2．考核要求
(1)理解并掌握图的基本概念、术语和基本逻辑结构特征；
(2)理解并掌握图的存储结构；
(3)掌握图的深度优先和广度优先遍历算法；
(4)了解并掌握图结构的典型应用，如最小生成树、拓扑排序、关键路径、最短路径等。
必须重点掌握图的逻辑结构；图的存储方法；图的深度优先、广度优先遍历算法；图的应用。
八、查找
1．考核知识点
顺序查找；折半查找；分块查找；二叉排序树；平衡二叉树；哈希表。
2．考核要求
(1)理解静态查找表、动态查找表和哈希查找的基本概念；
(2)掌握静态查找表的各种查找方法如：顺序查找、折半查找、分块查找；
(3)掌握动态查找表的各种查找方法如二叉排序树与平衡二叉树，B树等；
(4)掌握哈希表的概念和查找方法和哈希函数的构造方法、解决冲突的基本方法；
(5)掌握各种查找算法的效率分析。
必须重点掌握折半查找、二叉排序树、平衡二叉树和哈希表的查找算法的实现。
九、排序
1．考核知识点
直接插入排序；希尔排序；冒泡排序；快速排序；堆排序；归并排序；基数排序。
2．考核要求
(1)理解排序的基本概念；
(2)掌握基于插入思想的排序算法如：直接插入排序、希尔排序；
(3)掌握基于交换思想的排序算法如：冒泡排序、快速排序；
(4)掌握基于选择思想的排序算法如：简单选择排序、堆排序；
(5)掌握其它排序算法如：归并排序、基数排序；
(6)能够对各种排序算法进行分析比较。
必须重点掌握插入排序、快速排序、堆排序、合并排序、基数排序等算法的设计思想。
【考核方式】笔试
原文标题：青岛理工大学2021年硕士研究生招生简章
原文链接：http://yjsh.qtech.edu.cn/info/1032/2470.htm
以上就是网小编整理“2021考研大纲：青岛理工大学813数据结构2021年硕士研究生初试考试大纲”的全部内容，更多考研大纲信息，请持续关注网！