2023考研計算機(jī)408新大綱：數(shù)據(jù)結(jié)構(gòu)部分變動解析

• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 2026考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

2023年考研計算機(jī)408新大綱已發(fā)布。可能很多同學(xué)都認(rèn)為去年統(tǒng)考408的大綱有不少變動，也比較擔(dān)心今年有沒有變化，但是今年的統(tǒng)考408大綱變動不大，接下來就讓老師來帶大家分析統(tǒng)考408占分高達(dá)45分的數(shù)據(jù)結(jié)構(gòu)科目的考綱能給我們的備考有哪些指導(dǎo)。首先，我們先來看看計算機(jī)統(tǒng)考408新大綱數(shù)據(jù)結(jié)構(gòu)科目部分的內(nèi)容。

【408計算機(jī)大綱原文】

考查目標(biāo)

1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時間復(fù)雜度與空間復(fù)雜度的分析。

3.能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C++語言設(shè)計與實現(xiàn)算法的能力。

一、線性表

(一)線性表的基本概念

(二)線性表的實現(xiàn)

1.順序存儲

2.鏈?zhǔn)酱鎯?/p>

(三)線性表的應(yīng)用

二、棧、隊列和數(shù)組

(一)棧和隊列的基本概念

(二)棧和隊列的順序存儲結(jié)構(gòu)

(三)棧和隊列的鏈?zhǔn)酱鎯�結(jié)構(gòu)

(四)多維數(shù)組的存儲

(五)特殊矩陣的壓縮存儲

(六)棧、隊列和數(shù)組的應(yīng)用

三、樹與二叉樹

(一)樹的基本概念

(二)二叉樹

1.二叉樹的定義及其主要特性

2.二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯�結(jié)構(gòu)

3.二叉樹的遍歷

4.線索二叉樹的基本概念和構(gòu)造

(三)樹、森林

1.樹的存儲結(jié)構(gòu)

2.森林與二叉樹的轉(zhuǎn)換

3.樹和森林的遍歷

...

如果同學(xué)們非常熟悉以往統(tǒng)考408的考綱，應(yīng)該能夠看出數(shù)據(jù)結(jié)構(gòu)大綱的一個變化，在圖部分的圖的存儲及基本操作，以往考綱中的“鄰接矩陣法”，在最新的考綱中變?yōu)?ldquo;鄰接矩陣”，這個變化其實并沒有太大本質(zhì)區(qū)別，所以并不影響同學(xué)們的備考。

同學(xué)們在備考過程中，可以重點關(guān)注時間復(fù)雜度和空間復(fù)雜度的運(yùn)算，線性表、棧和隊列的操作特點，能夠動態(tài)演示插入刪除等操作，熟練掌握樹的性質(zhì)、圖的性質(zhì)，能夠熟練構(gòu)造哈夫曼樹以及哈夫曼編碼、掌握各種查找以及排序的算法思想，以及時間復(fù)雜度空間復(fù)雜的計算。在綜合題部分，熟練掌握二叉樹的遍歷方式，最小生成樹的兩種算法、圖的存儲結(jié)構(gòu)、最短路徑的兩種算法，關(guān)鍵路徑的求解、哈希表的構(gòu)造以及查找成功和不成功的ASL。去年的新增考點同學(xué)們也可以關(guān)注一下，比如紅黑樹、多維數(shù)組的存儲以及并查集等知識點。