已经八月份啦！小伙伴们陆陆续续开始了专业课的复习，很多小伙伴刚开始复习专业课，可能会有些迷茫，学姐分享一篇经验分享来为大家的专业课复习指指路！
有考纲的解读，有真题题型的分析，各位整理不易，希望大家先赞后看，也可以收藏哦~~
一、参考书目
官方指定参考书目：
《数据结构（C 语言版）》严蔚敏 北京：清华大学出版社，2020
二、真题构成及应对策略
题目说明
2022年842初试北化数据结构研究生入学考试题型为：
一、选择题（40个*2分=80分）
二、算法题（7个*10分=70分）
应对策略
1、首先就是要适应题型的变化，近三年有过大改（2020年），也有部分分值比例的变化（2021年），最后在2022年回归初始题型，随着计算机考研越来越难，多所学校都将专业课改为计算机统考408，增加了科目及难度。北化的题型不断改变，但难度基本不变，专业课比较简单，但也要做好专业课临时改变的准备，如果真的有变动，也没关系，大家不必过多猜测2023年题型，好好复习才是应对的最好方法，考研竞争的同学是和你考一所学校一个专业的同学，大家都一直在这么准备，所以不用慌张。
2、对于选择题，从2020年开始就会发现专业课难点和拉分项倾向在于选择题部分，侧重点偏向第一章的各种基本概念，甚至很多之前没听过的概念（全序、偏序的概念），所以这章仅看王道是不够的，一定要学习教材！但2022年的卷子可以知道，基本都是大家做过的，以前考过的，拿大部分分数没有问题，只有个别题目可能涉及一些延伸。另外还有一个要注意的，往年基本没有考过串，但2021年和2022年很多同学反映，选择出了大约两道以上有关于串的问题，所以大家在复习准备时一定要全面，不留知识死角。
3、2020年新加了简答题这种题型，很多以前在选择中经常考察的性质、手工算法、画图、遍历问题都改用简答题的形式来考察，简答题难度较小，很容易得分。2021年和2022年并未考察简答题。
5、2021年考察了五道算法题，并往年都要少，但还是整张卷子的重点也是难点， 需要同学们认真去准备！2021年还考了图的算法（拓扑排序），难度较大，但是是2020年考察过的原题，所以认真研究往年尤其近年的真题非常重要！2021年的真题会发现，算法题变少了，但是变得更加灵活了，不像往年只要背一背重点算法全能写上，同学们在平时学习的时候，不能只是死记硬背，一定要学会用，学会解决问题的思路！ 2022年回归了七道算法题，其中求字符串的数组并补充完表格是之前没有出现的数据结构与算法教材，整体较2021年简单。
三、考纲解读
1．数据结构和算法的基本概念
了解数据结构的基本概念，包括逻辑结构、物理结构的基本概念、两者之间的区别与联系。
了解算法的基本概念和性质。
了解算法复杂度的基本概念，掌握对非递归代码的复杂度的计算基本方法。
2．线性表
了解线性表的逻辑结构定义。
掌握线性表的顺序结构实现，以及顺序结构下基本操作的实现，能写出操作代码。
掌握线性表的链式结构实现，以及链式结构下基本操作的实现，能写出操作代码。
能够设计针对顺序结构和链式结构线性表的一般应用问题的算法，能写出算法代码。
掌握栈的基本概念、栈的性质。
掌握栈的顺序结构和链式结构实现，以及相应操作的实现，能够写出操作代码。
了解栈与递归的关系，能够编写递归算法，能够将递归算法转换为非递归形式。
掌握队列的基本概念和性质。
掌握队列的顺序结构和链式结构实现，以及相应操作的实现，能写出操作代码。
掌握栈和队列的应用方法，能够运用栈和队列解决相关问题，能写出算法代码。掌握串的基本操作实现，能写出算法代码。
掌握串的朴素模式匹配算法和 KMP 模式匹配算法，能手工计算 KMP 算法中的 向量，能写出算法代码。
掌握稀疏矩阵的三元组表存储方法以及基于三元组表结构的快递转置算法，能写出算法代码。
3．树和二叉树
了解树的定义和性质。
了解二叉树的概念。
掌握二叉树的基本性质，并能够进行描述和证明。（包括深度与最大结点数的关系性质、每层最大结点数性质、结点数与最小深度的关系性质、n2=n0-1 性质、完全二叉树序号与结点关系性质等）
掌握二叉树的二叉链结构的实现。
掌握二叉树的前序遍历、中序遍历、后序遍历和层次遍历规则，能够手工计算二叉树的遍历序。
掌握二叉树的遍历性质，能够根据前序+中序或中序+后序还原出二叉树，并能写出还原算法代码。
掌握二叉树的前序、中序和后序递归遍历算法，能写出算法代码。
了解线索化二叉树的概念。
了解哈夫曼树的概念。
掌握哈夫曼算法的思想和步骤，能够手工计算哈夫曼树，能写出算法代码。
了解哈夫曼编码的概念，能够手工计算哈夫曼编码。
了解树、森林和二叉树的关系。
能够解决一般性的二叉树应用问题，设计算法并写出算法代码。
4．图
了解图的定义。
掌握图的邻接矩阵、邻接表的实现方法。
掌握图的深度优先和广度优先遍历算法，能够手工计算图的深度优先遍历序和广度优先遍历序，能写出算法代码。
掌握最小生成树计算(Prim 算法和 算法)，能够进行手工计算，能写出算法代码。
掌握最小生成树的 MST 性质，能够进行描述和证明。
掌握拓扑排序和关键路径问题的求解算法，能够进行手工计算，能写出算法代码。
掌握单源起点最短路径算法( 算法)和任两点间最短路径算法(Floyd 算法)，能够进行手工计算，能写出算法代码。
5．查找
掌握静态表的概念和折半查找算法，能够进行手工计算数据结构与算法教材 23北化考研842数据结构暑期备考指南（《数据结构（C 语言版）》严蔚敏 北京，能写出算法代码。
掌握散列表的基本概念，散列函数的基本设计技巧。
掌握二叉排序树的概念，以及二叉排序树上的查找、插入、删除算法，能够进行手工计算，能写出算法代码。
掌握平衡二叉树的概念，以及平衡二叉树的插入和调整算法，能够进行手工计算。了解 B-、B+树的概念，以及 B-树的插入和删除算法。
6．内排序
掌握简单选择排序、直接插入排序、交换排序、希尔排序、快速排序、堆排序、二路归并排序、
基数排序的算法思想和步骤，能够写出排序过程，能写出算法代码。
了解各种排序方法的特点，能够针对特定问题背景选择适当的排序方法。
四、专业课详细备考计划
还是建议大家专业课早点开始，以免后期时间不够用。前期可以先开始打基础。
基础阶段在（4、5月-6月30日）
针对北京化工大学的842数据结构考试建议同学们把基础打牢，对知识点有全面的掌握，这样才会把单项选择题这一大部分基础分数做好。
对于算法题的掌握也是重中之重，学姐推荐按照（理解，背诵，默写）三步来反复记忆算法题。一般选择题涉及范围较广，算法题每章都会有所涉及，字符串的应用、二叉树、排序（快速排序和堆排序考频较高）几乎是每年必考的，同时折半查找也比较高频，栈和队列有些年份会考简单的一些运算，也要从历年的真题中找到会出的重点，比如三元组，19年真题中第一题就有考查，图的算法很多同学不够重视，觉得比较难，但北化有些年份会出图的算法题作为最后一道，难度较高，但是同学们有所准备的话还是可以拿分的，20年和21年就出了同一道图的算法题。
总的来讲希望同学们全面打好扎实的基础，同时重点攻克算法题。由于842试卷的知识点内容重点较为清晰，不会出现较大的改动，这也是对我们考生比较有利的一方面。通过总结历年考试真题，大家就可以大致把握考试重点，进而有针对性的复习。
五、总结
1，坚持每天锻炼身体非常重要，散步过程不但锻炼身体，还可以提神醒脑。
2，尽量远离手机，手机app推送严重影响学习的连贯性。手机app挺容易让人上瘾的。
3，确定目标之后就按部就班好好努力。
4，我的策略已经尽可能让你们有动力自主学习和规划。如果还有管不住自己的人，建议找一个一对一学长学姐不时监督。另外， 对于跨考生，强烈建议一定要找一个有跨考经验的学长。（这里推荐一下红果研专业一对一辅导非常不错哦）
5数据结构与算法教材，现在公务员考试热度很高，报考的话如果想毕业后考公考编尽量报学硕。如果毕业后打算进大厂，那就无所谓了。
6，网上报名，网上确认，打印准考证这些事情不要忘了。
最后给大家推荐一下好用的参考书目，我是根据学长学姐的推荐才买的
这个资料不仅讲的很清楚，而且还有专门的学长在群里答疑，强烈安利！
大家备考复习中有啥困难可以在评论区下方留言或者私信学姐哦~