2022考研计算机大纲：数据结构考点变化及复习指导

统考专业课大纲来源：中公考研张田田 2021-09-16　

对于计算机统考大纲，每年的变动都不大，今年的大纲相比往年依旧是没有大的变动。

在计算机考研中占比分值是150分，跟数学分值一样，占有比较重要的地位。计算机综合卷中两种题型，选择题和综合题，选择题占80分，综合题70分。其中计算机组成原理和数据结构各占45分，操作系统35分，计算机网络25分。其实，同学们通过分值也可以知道各个科目的重要性。

(一)数据结构中大纲变化部分

科目	2021年	变动情况	2022年	考试情况	考察分析
数据结构（共3处）	无	新增	2、并查集及其应用	大概率选择题，小概率算法设计题	并查集是考纲新提出的考点，所以作为大题出现的概率不是很大，但也有可能会以算法设计题的树形数据结构出现。
	无	新增	3、红黑树	选择题	红黑树是一种特殊形式的平衡二叉搜索树，大概率以选择题形式出现，替代往年出现的二叉搜索树、平衡二叉树以及平衡二叉排序树。
	（十一）各种排序算法的比较（十二）排序算法的应用	换马甲	（十二）排序算法的分析与应用	大概率选择题，小概率大题中的非算法设计题	排序算法在选择题中算是比较常见的题型，往年的出现频率也不低，考查时以选择题形式出现算是比较中规中矩的考查方式，不过大题中的非算法设计题中还未出现排序的考查，有小概率的可能性会以大题形式出现，但概率并不高。
	改动共计3处，新增2处，新增内容以选择题为主，也有可能以综合题的形式进行考查。

(二)数据结构复习指导

在整体的复习的过程中，同学们该怎么复习专业课，才可以达到事半功倍的效果呢。接下来老师就计算机考研中数据结构科目给出了复习备考指导。

数据结构该科目非常重要，在复习的过程中，需要作为重点来复习。3-6月份的基础阶段以及7-8月份的暑期强化阶段已经结束，有的同学已经将基础知识复习一遍了，有的效率高的同学考研试题部分都已经过了一遍，但是仍旧有部分同学对基础知识的把握可能并不熟练，那么接下来的9月份之后的拔高阶段就需要同学们抓紧时间认真进行复习备考。

有的自命题学员，现在报考院校的大纲还没有下来，但是数据结构部分，同学们完全可以根据统考的大纲进行复习，所以，无论统考还是自命题学员都可以根据统考大纲来复习。那么数据结构这个科目同学们需要注意些什么呢?

首先，同学们在复习备考的过程中，需要注意，数据结构中的一些常考的算法，这些考点算法首先需要掌握基本的算法思想，这些是做选择题和综合题的必备知识，所以同学们需要认真理解算法思想，能够手动模拟基本的算法过程。

再深层次的学习，就是需要注意这些算法的实现，重点需要注意算法实现的代码，需要做到举一反三，需要能够仿照基本的算法代码，解答出同类的算法题目，写出对应的算法代码。

最后，同学们需要对算法中重点算法的思维拓展部分的内容进行演练，因为统考部分有时候会出一些拓展思维的题，当然这些题目也主要是依据基本知识点来拓展出题，所以对于基础知识点的熟练掌握是解决这部分知识点的重点。

当然，多做，多练，是考试高分的必要组成部分。