2021 届海文考研湖南大学计算机科学与技术专业 866 数据结构学员基础阶段学习计划

小小研途

一、参考书目、资料
《数据结构考研复习指导》：王道论坛严蔚敏《数据结构》（C 语言版）
《算法与数据结构考研试题精析》


二、学习方法
1.参考书的阅读方法
（1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。

（2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。

（3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。

2.学习笔记的整理方法
（1）通过目录法、体系法的学习形成框架后，在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影响看书的速度，但是随着时间的发展，会    发现笔记对于整理思路和理解课本的内容都很有好处。
（2）做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的内容整理成为一个个小问题，按照题型来进行归纳总结。

3.真题的使用方法
认真分析历年试题，做好总结，对于考生明确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。

分析试题主要应当了解以下几个方面：命题的风格（如难易程度，是注重基础知识、应用能力还是发挥能力，是否存在偏、难、怪现象等）、题型、题量、     考试范围、分值分布、考试重点、考查的侧重点等。
考生可以根据这些特点，有针对性地复习和准备，并进行一些有针对性的练习，这样既可以检查自己的复习效果，发现自己的不足之处，以待改进；又    可以巩固所学的知识，使之条理化、系统化。

三、专业课各阶段具体学习计划
第一阶段：基础复习阶段(开始复习—20 年 7 月)


阶段目标        对指定参考书目进行“地毯式”学习一遍，了解全书内容，理解书中的每一个知识点。对各门课程有个系统性的了解，弄清每本书的章节

分布情况，内在逻辑结构，重点章节所在等，但不要求记住。



注意事项        1.学习任务中所说的“一遍”不一定是指仅看一次书，某些难点多的章节可能要反复看几遍才能彻底理解通过。

2.本阶段学习重在理解，不需强制记忆，但一定要全面。

3.每本书每章节看完后最好自己能闭上书后列一个提纲，以此回忆内容梗概，也方便以后看着提纲进行提醒式记忆。

4.看进度，卡时间。一定要防止看书太慢，遇到弄不懂的问题，要及时请教专业咨询师或本校老师。

5.看书过程中，有条件听课的一定要去听听目标院校导师的课。要是不方便的话，本校开设的相关课程也可以去听一下。
复习

资料       
周次        相关知识点的建

议学习时间        学习内容

（要求说明：章节要求、知识点、考查题型、分值）
《数据结构》        第 1 周        0.5 小时        第一章 引论


        7-9 小时                本章主要内容了解数据结构的基本概念，数据结构的基本三要素：逻辑结构、存储结构、运算 8。理清楚
                        逻辑结构和存储结构的区别；了解抽象数据类型(ADT)，会 ADT 的书写；了解算法概念，算法的效率度量：
                        时间复杂度和空间复杂度，重点在于时间复杂度，一般没有编程题，小题居多，填空、选择
                3-4 小时        第二章 线性表
                        本章主要内容主要是线性表的定义和基本操作；线性表的实现：顺序存储、链式存储；线性表的应用。对
                        线性表的基本操作熟练，并且能够编程实现。偏编程题
                3-4 小时        第三章 栈和队列
                        熟悉栈的定义、表示、实现和应用
                        熟悉递归算法的概念和递归的实现过程
                        掌握队列的定义以及顺序(循环队列)和链式存储结构的实现
                        掌握栈和队列的应用：栈在表达式求值中的应用，栈在递归中的应用
                        掌握特殊矩阵的压缩存储


                        对栈和队列的基本操作熟练，并且能够编程实现。

题型有选择题，填空题，编程题
        第 2 周

15 小时        4-6 小时        第四章 树和二叉树

理解树的基本概念及其存储结构掌握二叉树的定义、性质、构造
掌握二叉树的结构及其主要特征：二叉树的顺序存储和链式存储结构 掌握二叉树的遍历及线索化算法
掌握树的存储结构、树和森林的遍历、森林和二叉树的转换

树和二叉树的应用：二叉排序树、平衡二叉树、哈夫曼树和哈夫曼编码 对树和二叉树的基本操作熟练，并且能够编程实现。
题型有选择题，填空题，编程题
                4-6 小时        第五章 图


                        掌握图的基本概念
                        掌握图的存储以及基本操作，图的邻接矩阵和邻接表的存储结构
                        掌握图的遍历：深度优先搜索和广度优先搜索
                        掌握图的基本应用：最小(代价)生成树、最短路径、拓扑排序、关键路径
                        对图的基本操作熟练，特别是图的搜索，其次是图的基本应用，都会出大题
                        题型有选择题，填空题，编程题
                3-5 小时        第六章 查找
                        掌握查找的基本概念及其效率的评价方法
                        掌握顺序查找法、分块查找法、折半查找法以及算法的时间复杂度
                        掌握 B 树及其基本操作、B+树的基本概念
                        掌握散列表的含义，掌握哈希函数的构造和处理冲突的基本方法
                        对各个查找算法能够进行编程实现，分析其时间复杂度，可能会出填空题以及编程题


        第 3 周        4-6 小时        第七章 排序
        6 小时                掌握排序的基本概念
                        掌握插入排序：直接插入排序、折半插入排序、希尔排序以及这些排序算法的时间复杂度和空间复杂度的
                        分析
                        掌握交换排序：起泡排序、快速排序以及这些排序算法的时间复杂度和空间复杂度
                        掌握选择排序：简单选择排序、堆排序以及这些排序算法的时间复杂度和空间复杂度
                        了解二路归并排序、基数排序、外部排序
                        掌握各种排序算法的比较以及排序算法的应用
                        对各个排序算法能够进行编程实现，分析其时间复杂度，可能会出填空题以及编程题
       



2021 届海文考研湖南大学计算机科学与技术专业

866 数据结构学员强化阶段学习计划


一、参考书目、资料
《数据结构考研复习指导》：王道论坛严蔚敏《数据结构》（C 语言版）
《算法与数据结构考研试题精析》


二、学习方法
1.参考书的阅读方法
（1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。

（2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。

（3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。

2.学习笔记的整理方法
（1）通过目录法、体系法的学习形成框架后，在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影响看书的速度，但是随着时间的发展，会    发现笔记对于整理思路和理解课本的内容都很有好处。
（2）做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的内容整理成为一个个小问题，按照题型来进行归纳总结。

3.真题的使用方法
认真分析历年试题，做好总结，对于考生明确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。

分析试题主要应当了解以下几个方面：命题的风格（如难易程度，是注重基础知识、应用能力还是发挥能力，是否存在偏、难、怪现象等）、题型、题量、     考试范围、分值分布、考试重点、考查的侧重点等。
考生可以根据这些特点，有针对性地复习和准备，并进行一些有针对性的练习，这样既可以检查自己的复习效果，发现自己的不足之处，以待改进；又    可以巩固所学的知识，使之条理化、系统化。

三、专业课各阶段具体学习计划

第二阶段：强化提高阶段(20 年 8 月—20 年 11 月)

注：        7-8 月        要关注新出台的 2021 招生简章和专业目录，看与往年有无变动，变动往往就是出题的重点所在。

9-10 月        研究生开始网上报名，谨慎填报志愿，牢记自己的报名信息。

10-11 月        研究生考试报名确认工作开始，考生到指定的地点进行现场确认，缴费并照相。

（一）参考书深入复习计划


        4．将全书的重点归纳成一系列的知识点，一定要有系统性。这样做的好处是加深印象，并且对知识有更加系统的理解。

复习资料       
周次        相关知识点的建

议学习时间        学习内容

（要求说明：章节要求、知识点、考查题型、分值）
《数据结构》        第 1 周        0.5 小时        第一章 绪论
        5-7 小时                第一节 数据结构的基本概念 1.1.1 基本概念和术语 1.1.2 数据结构三要素
                        第二节 算法和算法评价 1.2.1 算法的基本概念 1.2.2 算法效率的度量
                        选择题和填空题居多。主要掌握一些基本概念，特别是算法的时间复杂度分析
                        习题：对应章节习题
                2-3 小时        第二章 线性表               
                        第一节 线性表的定义和基本操作 2.1.1 线性表的定义 2.1.2 线性表的基本操作               
                        第二节 线性表的顺序表示 2.2.1 顺序表的定义 2.2.2 顺序表上基本操作的实现               
                        第三节 线性表的链式表示 2.3.1 单链表的定义 2.3.2 单链表上基本操作的实现        2.3.3        双链表


                        2.3.4 循环链表 2.3.5 静态链表 2.3.6 顺序表和链表的比较
                        选择、填空和编程题 主要掌握线性表的基本操作，进行编程的实现，以及线性表的应用：就地逆转、链
                        表的合并、链表排序等
                        习题：对应章节的编程题(重点)
                2-3 小时        第三章 栈和队列
                        第一节 栈 3.1.1 栈的基本概念 3.1.2 栈的顺序存储结构 3.1.3 栈的链式存储结构
                        第二节 队列 3.2.1 队列的基本概念 3.2.2 队列的顺序存储结构 3.2.3 队列的链式存储结构
                        3.2.4 双端队列
                        第三节 栈和队列的应用 3.3.1 栈在括号匹配中的应用 3.3.2 栈在表达式求值中的应用
                        3.3.3 栈在递归中的应用 3.3.4 队列在层次遍历中的应用 3.3.5 队列在计算机系统中的应用
                        第四节 特殊矩阵的压缩存储 3.4.1 数组的定义 3.4.2 数组存储结构 3.4.3 矩阵的压缩存储
                        3.4.4 稀疏矩阵


                        选择、填空和编程题 主要掌握栈和队列的基本操作，进行编程的实现，以及栈和队列的应用：队列在层
                        次遍历中的应用、栈在表达式求值中的应用
                        习题：对应的章节习题，编程题偏少
                        第四章 树和二叉树
                        第一节 树的基本概念 4.1.1 树的定义 4.1.2 基本术语 4.1.3 树的本质
                        第二节 二叉树的概念 4.2.1 二叉树的定义及其主要特征 4.2.2 二叉树的存储结构
                        第三节 二叉树的遍历和线索二叉树 4.3.1 二叉树的遍历 4.3.2 线索二叉树
        第 2 周               
                3-4 小时        第四节 树、森林 4.4.1 树的存储结构 4.4.2 树、森林与二叉树的转换 4.4.3 树和森林的遍历
        8-11 小时               
                        4.4.4 树的应用-并查集
                        第五节 树和二叉树的应用 4.5.1 二叉排序树 4.5.2 平衡二叉树 4.5.3 哈夫曼树和哈夫曼编码
                        选择、填空和编程题 主要掌握树和二叉树的基本操作，进行编程的实现，以及树和二叉树的应用：森林
                        和二叉树的转换、遍历


                        习题：对应的章节习题，编程题偏少
                        第五章 图
                        第一节 图的基本概念 5.1.1 图的定义
                        第二节 图的存储及基本操作 5.2.1 邻接矩阵法 5.2.2 邻接表法 5.2.3 十字链表
                        5.2.4 邻接多重表 5.2.5 图的基本操作
                3-4 小时       
                        第三节 图的遍历 5.3.1 广度优先搜索 5.3.2 深度优先搜索 5.3.3 图的遍历和图的连通性
                        第四节 图的应用 5.4.1 最小生成树 5.4.2 最短路径 5.4.3 拓扑排序 5.4.4 关键路径
                        选择、填空和编程题 主要掌握图的存储，进行编程的实现，以及图的遍历：图的应用
                        习题：对应的章节习题，选择、填空、应用题偏多，包括一道编程题
                        第六章 查找
                2-3 小时        第一节 查找的基本概念
                        第二节 顺序查找和折半查找 6.2.1 顺序查找 6.2.2 折半查找 6.2.3 分块查找


                        第三节 B 树和 B+树 6.3.1 B 树及其基本操作 6.3.2 B+树的基本概念
                        第四节 散列表 6.4.1 散列表的基本概念 6.4.2 散列函数的构造方法 6.4.3 处理冲突的方法
                        6.4.4 散列查找及性能分析
                        第五节 字符串模式匹配 6.5.1 简单的模式匹配算法 6.5.2 改进的模式匹配算法-KMP 算法
                        选择、填空和应用 主要掌握各种查找算法的实现以及时间复杂度的分析，进行编程的实现，以及散列表
                        的构造和处理冲突的方法
                        习题：对应的章节习题，应用题偏多
                        第七章 排序
                        第一节 排序的基本概念 7.1.1 排序的定义
        第 3 周               
                3-4 小时        第二节 插入排序 7.2.1 直接插入排序 7.2.2 折半插入排序 7.2.3 希尔排序
        3-4 小时               
                        第三节 交换排序 7.3.1 冒泡排序 7.3.2 快速排序
                        第四节 选择排序 7.4.1 简单选择排序 7.4.2 堆排序



                        第五节 归并排序和基数排序 7.5.1 归并排序 7.5.2 基数排序

第六节 各种内部排序算法的比较和应用 7.6.1 内部排序算法的比较 7.6.2 内部排序算法的应用

第七节 外部排序 7.7.1 外部排序的基本概念 7.7.2 外部排序的方法 7.7.3 多路平衡归并与败者树

7.7.4 置换-选择排序(生成初始归并段) 7.7.5 最佳归并树

选择、填空和编程题 主要掌握内部排序算法，进行编程的实现，以及内部排序算法的时间复杂度比较

习题：对应的章节习题，应用题偏多
       


（二）历年真题学习计划


复习资料       
周次        建议学习时间        学习内容

（要求说明：重难点、考查题型、分值）       
备注
历年真题        第 1 周        2 小时/套题        做 2000-2002 年真题        本次浏览真题，不一定都要会做，但要弄清每一道题属于书中的哪一章、哪个知识点。通过做真题要了解考试形式、考试重点、题型设置和难易程度等内容。
        第 2 周        2 小时/套题        做 2003-2005 年真题       
        第 3 周        2 小时/套题        做 2006-2008 年真题       
        第 4 周        2 小时/套题        做 2010-2012 年真题       
        第 5 周        2 小时/套题        做 2013-2014 年真题       
        第 6 周        1.5 小时/套题        真题中的模拟试题 2 套       
        第 7 周        1.5 小时/套题        真题中的模拟试题 2 套       
        第 8 周        1.5 小时/套题        真题中的模拟试题 2 套       
        第 9 周        1.5 小时/套题        真题中的模拟试题 2 套       

        第 10 周        1.5 小时/套题        真题中的模拟试题 2 套       
        第 11 周

-考前        1-2 小时/套题        整理真题答案        整理所有真题的答案。真题答案一定要完整。整理过程中，

每道真题，尤其是比较复杂的计算/分析题目不能少于三遍。



2021 届海文考研湖南大学计算机科学与技术专业
866 数据结构学员冲刺阶段学习计划


一、参考书目、资料
《数据结构考研复习指导》：王道论坛严蔚敏《数据结构》（C 语言版）
《算法与数据结构考研试题精析》


二、学习方法
1.参考书的阅读方法
（1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。

（2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。

（3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。

2.学习笔记的整理方法
（1）通过目录法、体系法的学习形成框架后，在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影响看书的速度，但是随着时间的发展，会    发现笔记对于整理思路和理解课本的内容都很有好处。
（2）做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的内容整理成为一个个小问题，按照题型来进行归纳总结。

3.真题的使用方法
认真分析历年试题，做好总结，对于考生明确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。

分析试题主要应当了解以下几个方面：命题的风格（如难易程度，是注重基础知识、应用能力还是发挥能力，是否存在偏、难、怪现象等）、题型、题量、     考试范围、分值分布、考试重点、考查的侧重点等。
考生可以根据这些特点，有针对性地复习和准备，并进行一些有针对性的练习，这样既可以检查自己的复习效果，发现自己的不足之处，以待改进；又    可以巩固所学的知识，使之条理化、系统化。

三、专业课各阶段具体学习计划

第三阶段：冲刺阶段(20 年 12 月－考前)

阶段目标        总结所有重点知识点，包括重点概念、理论和模型等，查漏补缺，回归教材。

温习专业课笔记和历年真题，分析真题的出题思路，做专业课模拟试题。
复习

资料       
周次       
建议学习时间        学习内容

（要求说明：重难点、考查题型、分值）       
备注
指定参考书、历年真题、专业课笔记、模拟题等        第 1-3 周        10 小时        分析真题的出题思路，预测本年度可能

考查的内容和出题思路        注意是预测，而不是押题，不能留死角。有时间的话，应当

在保证重点的前提下，兼顾零散知识点。
                16-20 小时        温习专业课笔记和历年真题        记忆性的重点和真题答案可以背诵下来，这样能够让学员融

会贯通，理解更加深刻。
                12-16 小时        全真模拟，强化考点意识        1．要注意培养考点意识，学会用标准的答题方法解答相关

问题，多做模拟试卷，进一步归类整理总结。

                                2．多做一些模拟练习是必要的，可以让自己合理分配答题

时间，对以前没有充分注意到的知识点拾遗补缺
        第 4 周        12-16 小时        查漏补缺，看看哪些章节还没掌握好， 再仔细复习一下。        1.将散落在各个题目中的知识点串成串，连成片，直至复原成完整的意象。
2.对照大纲，看看自己的知识点是否理解到位、准确。
        第 5 周        6-10 小时        全面回顾，回忆知识点、易考题目及答

案，准备应考。        有个别重难点实在不好记，可以先标记一下，考前一两天，

甚至考前一两个小时再看，但这种题目不宜超过 3-5 个。