雄安新区专业艺术考研集训班自习室、集密训营、面授机构、线下机构

        选择辅导班不能贪多。在确定辅导班的时候，大家一定要注意，不能因为害怕学不好，或者是盲目跟风，就胡子眉毛一把抓，同时报几个辅导班。对于考研学子来说，精力和时间都是十分有限的，另外每家辅导机构的授课体系和理念都不同，同时学习容易产生很多的问题。报班太多对于复习效率来说，坏处是多过好处的。最好选定一家机构，选报不同阶段的班型。 

       下面为大家介绍一下相关内容！

　　一、考研机构都有哪些：

　　1、天任考研：天任考研成立于2006年，以成为大学生教育服务机构为目标，经过20年的发展已经成长为大学生考研辅导驰名品牌，在考研政治、考研英语、考研数学等考研学科领域均有一定权威。

　　2、中公考研：中公考研是北京中公未来教育咨询有限公司旗下子品牌，中公考研是为广大考研学子提供复习辅导课程，包括考研乐学系列、魔鬼集训营、VIP1对1、考研微课等系列产品。

　　3、新东方考研：新东方在线是新东方教育科技集团旗下的专业在线教育平台，也是国内首批专业在线教育网站之一。提供出国留学、考研培训、英语培训和职业教育培训的综合网络教育培训机构。

　　4、海文考研：北京万学教育集团旗下海文考研是中国研究生考前培训事业的创始和领袖机构，在考研培训方面具备较好的口碑。在研究生入学考试、公务员招录考试和职业发展等主力培训项目方面做的都比较好。

　　5、海天考研：海天教育较早开始考研专业课辅导，同时也侧重考研公共课;最初由辅导考研政治打开名声，擅长开展大规模的专业课集训模式辅导;师资较为丰富，具有良好的教学维护水平。

　　二、考研自习室都有哪些：

　　1、天任寄宿考研：整体环境及周边配置比较好;宿舍环境很不错，交通便利;班主任进行每日考勤，半封闭式管理，周一到周六上午需请假才可外出。

　　2、心专注：价格便宜，学习氛围好，公用洗衣机，不是很卫生，饭菜质量不行，每个班配有对应的班主任，积分量化考核。

　　3、考虫寄宿考研：每天有教务老师早晚班查考勤，执行请假制度，门卫严格查岗，严禁外来人员进入学生指纹识别方可进入，不允许串班。

　　4、新硕：班主任进行每日考勤，封闭管理，周一到周五只有请假才可外出，周末凭出入证进出学校。

　　5、万硕考研自习室，自习室的环境很不错，有专门的保洁，干净卫生，有什么问题找工作人员也能解决。学习氛围非常nice，服务也很人性化，教室里有花茶，办公室里还有小零食。

　　三、为什么这么考研人要选集训营、有什么好处：

　　1、给文化课相对较差的高考考生，一个考入本科院校的机会，只要专业课分高，文化课分可以低一些，也会被A类院校录取。

　　2、帮助考生树立信心，克服浮躁。集训时，除了吃饭睡觉，基本上都呆在画室里，看着自己的创作水平一天天的提高，人也会变得越来越自信。

　　四、寄宿考研集训营价格：

　　按照目前的市场价格，服务比较周全(公共课+专业课+督学管理+面试指导等)的考研全程班价格大约在2.5万元-3.5万元之间，单科班大约在1万-1.5万元之间，两科班大约在2万元左右，政治+英语+数学的公共课三科班大约在2.1万-2.6万元之间。

　　五、考研封闭培训班价格：

　　1、应届生考研面授班这类考研辅导班基本上都在众多高校附近，因为离学校较近，所以作为考研应届生是最合适不过的了。基本上都是以周末走读上课为主，因为周中学校还有自己的课程要做。课程价格总体上维持在2W~4W不等，从单科到全科辅导基本上都包含在内了。

　　2、在职类考研面授班这类考研辅导班是针对社会人士最好的选择，由于工作和生活的关系，在考试难度和分值方面，这类机构会给到职场人士最好的建议和规划，价格总体上在2W~4W不等，如果有其他的个性化需求，价格就是另谈了。主要也是以周末走读班或者线上课程为主。

　　3、二战/三战/多战考研集训营说到这类机构，很多家长和学生都不是很了解，由于学员基本都是考研二战，所以面临着毕业了但是有没有工作，所以要提供配套的吃、住、学集一体的封闭式全日制学习中心。也需要有自建的公寓、食堂、教学区、自习区，所以不会像其上面两类考研辅导机构那样在学校周边到处都是。一般就是个缩小版的大学环境，所以基本上都是每个城市一个学习中心。

2016考研学习交流群：410257364

考试大纲作为考研学子备考复习的方向指南，每年都备受关注，尤其是当年考试大纲。建议各位考生朋友，在借助往年考试大纲进行复习时，及时关注考试大纲，以便积极应对其中的变化与调整。考研 帮大家整理各高校考研专业课考试大纲，帮助大家更好的复习!

武汉工程大学2016考研《数据结构》考试大纲

一、数据结构课程的目的和要求

《数据结构》在计算机科学中是一门综合性的核心专业基础课，而且正逐渐发展成为众多理工专业的热门选修课。数据结构课程在整个课程体系中处于承上启下的核心地位，它一方面扩展和深化在离散数学、程序设计语言等课程学到的基本技术和方法，一方面为进一步学习其它专业课奠定坚实的理论与实践基础。课程的主要任务是学习数据的逻辑结构，存储结构以及相关的算法设计。本课程的目的是使学生学会分析待加工处理数据的特性，以便选择适当的逻辑结构、存储结构以及进行相应的算法设计。在教给学生数据结构选择和算法设计的同时，培养学生的抽象思维能力、逻辑推理能力和形式化思维方法，增强分析问题和解决问题的能力，更重要的是培养专业兴趣、树立创新意识。

二、基本内容

第一章 数据结构基础知识

(一)基本内容：

1.1数据结构的兴起和发展。

1.2数据结构的研究对象。

1.3数据结构的基本概念。

1.4算法以及算法分析。

(二)基本要求：

(1)了解数据结构的兴起和发展。

(2)掌握数据结构的基本概念。

(3)掌握数据的逻辑结构，存储结构和算法的相互联系和实质。

(4)掌握算法以及算法分析。

(5)了解数据结构的主要应用领域及发展方向。

(三)重点及难点：

重点：数据结构的定义，数据的逻辑结构、存储结构的类型，算法的分析方法。

难点：算法的概念、特性和算法的分析。

第二章 线性表

(一)基本内容：

2.1线性表的逻辑结构。

2.2线性表的顺序存储结构及实现。

2.3线性表的链接存储结构及实现。

2.4线性表的其他存储方法。

2.4.1循环链表。

2.4.2双链表。

2.4.3静态链表。

2.5线性表的应用举例。

(二)基本要求：

(1)理解线性表的逻辑结构。

(2)掌握线性表的顺序和链接存储结构及各自的特征。

(3)熟练掌握在顺序和链接存储结构上的典型算法实现，并能够尽量提高算法性能。

(4)合理运用线性表来解决实际问题。

(三)重点及难点：

重点：数据结构的定义，数据的逻辑结构、存储结构的类型，算法的分析方法。

难点：算法的概念、特性和算法的分析。

第三章 栈和队列

(一)基本内容：

3.1栈的特征、顺序栈和链栈的实现。

3.2栈的基本应用。

3.3队列的特征、顺序队和链队列的实现。

3.4队列的基本应用。

3.5递归算法的运行过程，递归算法的特征与设计。

(二)基本要求：

(1)掌握栈和队列与线性表的关系。

(2)深入理解栈和队列的结构特性和典型操作。

(3)掌握栈和队列在编程中的应用。

(4)掌握递归算法的特征与设计方法。

(三)重点及难点：

重点：栈和队列的结构特性和典型操作。

难点：循环队列的设置和操作的实现，栈与队列的编程应用。

第四章 字符串

(一)基本内容：

4.1字符串的概念与特征;与线性表的区别和联系;字符串的基本操作。

4.2字符串的存储结构以及基本操作的实现。

4.3模式匹配算法及改进。

(二)基本要求：

(1)了解字符串的概念与特征;与线性表的区别和联系;字符串的基本操作。

(2)掌握字符串的存储结构以及基本操作的实现。

(3)掌握模式匹配算法及改进。

(三)重点及难点：

重点：字符串的基本操作在存储结构上的实现。

难点：模式匹配的KMP算法。

第五章 数组和广义表

(一)基本内容：

5.1多维数组的逻辑结构和存储方法。

5.2特殊矩阵的逻辑结构，特殊矩阵的逻辑结构到存储结构的映射函数。

5.3稀疏矩阵的特点，利用三元组对及特殊矩阵的压缩及典型操作算法设计。

5.4广义表的基本操作、广义表的存储结构。

(二)基本要求：

(1)掌握多维数组的行序优先与列序优先存储方法。

(2)掌握特殊矩阵的特点和压缩存储。

(3)掌握稀疏矩阵的特点和压缩存储。

(4)掌握广义表的基本操作、广义表的存储结构。

(5)了解广义表的基本操作实现。

(三)重点及难点：

重点：多维数组的逻辑结构和存储结构，特殊矩阵的结构特性和压缩存储方法，稀疏矩阵的压缩存储，广义表的概念与存储。

难点：矩阵的压缩存储以及地址变换，广义表的基本操作实现。

第六章 树和二叉树

(一)基本内容：

6.1树的基本概念和特征。

6.2二叉树的概念和性质、二叉树的顺序存储结构和链式存储结构、二叉树的遍历及应用、线索二叉树基本概念和构造。

6.3树的存储结构、森林与二叉树的相互转换、树和森林的遍历。

6.4 Huffman 树和Huffman编码。

(二)基本要求：

(1)掌握树的逻辑结构与存储结构。

(2)熟练掌握二叉树的基本性质、特征和存储结构、二叉树的遍历及应用。

(3)掌握线索二叉树的基本概念和构造。

(4)掌握树的存储结构、森林与二叉树的相互转换、树和森林的遍历。

(5)掌握Huffman 树和Huffman 编码。

(三)重点及难点：

重点：二叉树的概念和性质、二叉树存储结构、二叉树的遍历及应用、线索二叉树及应用、树、森林和二叉树的关系以及相互转换。

难点：树和二叉树的相关算法实现。

第七章 图

(一)基本内容：

7.1图的概念与特征、图的邻接矩阵、邻接表、邻接多重表、十字链表的存储。

7.2图的深度优先和广度优先遍历。

7.3最小生成树的算法与实现。

7.4最短路径的算法与实现。

7.5拓扑排序的算法与实现。

7.6关键路径的算法与实现。

(二)基本要求：

(1)理解图的逻辑结构与其特征。

(2)掌握图的基本存储结构。

(3)掌握图的两种遍历方法及其应用。

(4)掌握图的多种典型算法及其编码实现。

(三)重点及难点：

重点：图的基本存储结构;深度优先遍历和广度优先遍历;图的基本应用：最小生成树、最短路径、拓扑排序与关键路径。

难点：图的多种典型算法及其编码实现。

第八章 查找技术

(一)基本内容：

8.1查找的概念，查找算法的性能标准。

8.2顺序查找、折半查找和分块查找。

8.3二叉排序树的概念和查找与操作、平衡二叉树的概念与操作。

8.4 B树及其基本操作、B+树的基本概念。

8.5散列表的概念与构造方法，查找性能。

8.6查找算法的分析及应用

(二)基本要求：

(1)了解查找的概念，查找算法的性能标准。

(2)掌握顺序查找、折半查找和索引顺序表的查找。

(3)掌握二叉排序树的概念与操作;平衡二叉树的概念与操作。

(4)掌握B树及其基本操作;B+树的基本概念。

(5)掌握散列表的概念与构造方法，查找性能。

(三)重点及难点：

重点：各种查找算法及其性能分析。

难点：查找算法的时间性能;折半查找的判定树;平衡二叉树的操作;B-树的操作;散列表的构造与性能计算。

第九章 排序

(一)基本内容：

9.1排序算法的概念与性能评估标准。

9.2插入排序及典型算法。

9.3交换排序及典型算法。

9.4选择排序及典型算法。

9.5归并排序及算法。

9.6基数排序及算法。

9.7外部排序。

9.8各种内部排序算法的比较。

9.9排序算法的应用。

(二)基本要求：

(1)了解排序算法的概念与性能评估标准。

(2)掌握插入排序及典型算法;交换排序及典型算法。

(3)掌握选择排序及典型算法;归并排序及算法。

(4)掌握基数排序及算法。

(5)理解外部排序的基本方法。

(三)重点及难点：

重点：五大类内排序算法的思路，并对其各自的典型算法的算法步骤和算法性能进行较为详尽的分析。

难点：Shell 排序;快速排序;堆排序;排序算法的适用场合和选择。

三、关于考试命题的若干规定

1、考试方式为笔试闭卷，考试时间为180分钟，满分为150分。

2、对不同能力层次要求在试卷中所占比例大致如下： 识记占20﹪，领会占30﹪，简单应用占30﹪，综合应用占20﹪。

3、试卷中难易程度比例大约为：易:较易:较难:难=2:3:3:2。

4、题型有：判断题、单项选择题、问答题、应用题、算法设计题。

四、主要参考书

1、李春葆.数据结构教程(第4版).北京：清华大学出版社，2013

2、严蔚敏，吴伟民.数据结构(C语言版).北京：清华大学出版社，2011

3、齐德昱.数据结构与算法.北京：清华大学出版社，2010

4、王红梅、胡明等.数据结构(C++版).北京：清华大学出版社，2005

5、Donald Knuth.The Art of Computer Programming.Vol.1: Fundamental Algorithms, Vol.3: Sorting and Searching.Addison-westey Publishing Company,Inc. ,1973

6、William Ford, William Topp.Data Structure with C++.Prentice Hall,Inc. ,1996

以上是考研为大家分享的武汉工程大学2016考研《数据结构》考试大纲，为了助力各位考生备考，考研特为广大学子推出2016考研秋季集训、专业课一对一、精品网课、vip1对1、系列备考专题，针对每一个科目要点进行深入的指导分析，欢迎各位考生了解咨询。同时，考研一直为大家推出考研直播课堂，足不出户就可以边听课边学习，为大家的考研梦想助力 ！