2022考研計算機大綱：數(shù)據(jù)結構考點變化及復習指導

統(tǒng)考專業(yè)課大綱來源：中公考研張?zhí)锾? 2021-09-16　

對于計算機統(tǒng)考大綱，每年的變動都不大，今年的大綱相比往年依舊是沒有大的變動。

在計算機考研中占比分值是150分，跟數(shù)學分值一樣，占有比較重要的地位。計算機綜合卷中兩種題型，選擇題和綜合題，選擇題占80分，綜合題70分。其中計算機組成原理和數(shù)據(jù)結構各占45分，操作系統(tǒng)35分，計算機網絡25分。其實，同學們通過分值也可以知道各個科目的重要性。

(一)數(shù)據(jù)結構中大綱變化部分

科目	2021年	變動情況	2022年	考試情況	考察分析
數(shù)據(jù)結構（共3處）	無	新增	2、并查集及其應用	大概率選擇題，小概率算法設計題	并查集是考綱新提出的考點，所以作為大題出現(xiàn)的概率不是很大，但也有可能會以算法設計題的樹形數(shù)據(jù)結構出現(xiàn)。
	無	新增	3、紅黑樹	選擇題	紅黑樹是一種特殊形式的平衡二叉搜索樹，大概率以選擇題形式出現(xiàn)，替代往年出現(xiàn)的二叉搜索樹、平衡二叉樹以及平衡二叉排序樹。
	（十一）各種排序算法的比較（十二）排序算法的應用	換馬甲	（十二）排序算法的分析與應用	大概率選擇題，小概率大題中的非算法設計題	排序算法在選擇題中算是比較常見的題型，往年的出現(xiàn)頻率也不低，考查時以選擇題形式出現(xiàn)算是比較中規(guī)中矩的考查方式，不過大題中的非算法設計題中還未出現(xiàn)排序的考查，有小概率的可能性會以大題形式出現(xiàn)，但概率并不高。
	改動共計3處，新增2處，新增內容以選擇題為主，也有可能以綜合題的形式進行考查。

(二)數(shù)據(jù)結構復習指導

在整體的復習的過程中，同學們該怎么復習專業(yè)課，才可以達到事半功倍的效果呢。接下來老師就計算機考研中數(shù)據(jù)結構科目給出了復習備考指導。

數(shù)據(jù)結構該科目非常重要，在復習的過程中，需要作為重點來復習。3-6月份的基礎階段以及7-8月份的暑期強化階段已經結束，有的同學已經將基礎知識復習一遍了，有的效率高的同學考研試題部分都已經過了一遍，但是仍舊有部分同學對基礎知識的把握可能并不熟練，那么接下來的9月份之后的拔高階段就需要同學們抓緊時間認真進行復習備考。

有的自命題學員，現(xiàn)在報考院校的大綱還沒有下來，但是數(shù)據(jù)結構部分，同學們完全可以根據(jù)統(tǒng)考的大綱進行復習，所以，無論統(tǒng)考還是自命題學員都可以根據(jù)統(tǒng)考大綱來復習。那么數(shù)據(jù)結構這個科目同學們需要注意些什么呢?

首先，同學們在復習備考的過程中，需要注意，數(shù)據(jù)結構中的一些常考的算法，這些考點算法首先需要掌握基本的算法思想，這些是做選擇題和綜合題的必備知識，所以同學們需要認真理解算法思想，能夠手動模擬基本的算法過程。

再深層次的學習，就是需要注意這些算法的實現(xiàn)，重點需要注意算法實現(xiàn)的代碼，需要做到舉一反三，需要能夠仿照基本的算法代碼，解答出同類的算法題目，寫出對應的算法代碼。

最后，同學們需要對算法中重點算法的思維拓展部分的內容進行演練，因為統(tǒng)考部分有時候會出一些拓展思維的題，當然這些題目也主要是依據(jù)基本知識點來拓展出題，所以對于基礎知識點的熟練掌握是解決這部分知識點的重點。

當然，多做，多練，是考試高分的必要組成部分。