2023年中國農(nóng)業(yè)大學(xué)計算機技術(shù)考研821考試大綱

考研考試大綱一般是由各個院校自行發(fā)布，內(nèi)容包含考試科目的考試范圍、試卷結(jié)構(gòu)、考試形式和主要參考資料等等?？荚嚧缶V對考生來說至關(guān)重要，以下是希賽網(wǎng)小編為大家整理的2023年中國農(nóng)業(yè)大學(xué)計算機技術(shù)（085404）考研初試821數(shù)據(jù)結(jié)構(gòu)考試大綱，僅供大家參考。

相關(guān)推薦：2021-2022年分?jǐn)?shù)線 | 研究方向一覽表 | 考試科目 | 學(xué)費匯總 | 招生人數(shù) | 歷年真題

（注：以下信息來自學(xué)院官網(wǎng)，僅供參考，具體內(nèi)容以院校發(fā)布為準(zhǔn)）

821數(shù)據(jù)結(jié)構(gòu)一初試考試大綱

I.考試性質(zhì)

821數(shù)據(jù)結(jié)構(gòu)是為我校招收計算機技術(shù)和農(nóng)業(yè)工程與信息技術(shù)專業(yè)的碩士研究生而設(shè)置的具有選拔性質(zhì)的自命題科目。其目的是科學(xué)、公平、有效地測試考生是否具備攻讀計算機技術(shù)和農(nóng)業(yè)工程與信息技術(shù)專業(yè)碩士學(xué)位所需要的知識和能力要求，評價的標(biāo)準(zhǔn)是高等學(xué)校工學(xué)學(xué)科優(yōu)秀本科畢業(yè)生所能達(dá)到的及格或及格以上水平，以利于擇優(yōu)選拔，確保碩士研究生的招生質(zhì)量。

II.考查目標(biāo)

要求考生理解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實現(xiàn);掌握基本的數(shù)據(jù)處理原理和方法，并在此基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計與分析;能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。

III.考試形式和試卷結(jié)構(gòu)

一、試卷滿分及考試時間

試卷滿分為150分，考試時間為180分鐘。

二、答題方式

答題方式為閉卷、筆試。

三、試卷內(nèi)容與題型結(jié)構(gòu)

單選題10題，每小題2分，共20分。

填空題10題，每小題2分，共20分。

簡答題5題，每小題 5分，共25分。

綜合題3題，每小題15分，共45分。

算法題4題，每小題10分，共40分。

Ⅳ.考查內(nèi)容

1.概念

(1)基本概念和術(shù)語

l數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型等基本概念和相關(guān)術(shù)語。

(2)算法的描述和分析

l算法、算法的時間復(fù)雜度和空間復(fù)雜度概念，算法描述和算法分析的方法，對于一般算法能分析出時間復(fù)雜度。

2.線性表

(1)線性表的概念

l線性表的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，順序表，單鏈表，雙鏈表，循環(huán)鏈表，靜態(tài)鏈表。

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

l順序存儲結(jié)構(gòu)的查找、插入、刪除等基本操作及其平均時間性能分析;l鏈?zhǔn)酱鎯Y(jié)構(gòu)的查找、插入、刪除等基本操作及其平均時間性能分析。

3.棧、隊列

(1)棧和隊列的概念

l棧和隊列的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，順序棧，循環(huán)隊列，鏈?zhǔn)綏?，鏈?zhǔn)疥犃小?/p>

(2)棧和隊列的實現(xiàn)

l順序存儲結(jié)構(gòu)的入棧、出棧、入隊、出隊等基本操作及其平均時間性能分析;鏈?zhǔn)酱鎯Y(jié)構(gòu)的入棧、出棧、入隊、出隊等基本操作及其平均時間性能分析。

4.數(shù)組和廣義表

(1)數(shù)組和廣義表的概念

l數(shù)組和廣義表的邏輯結(jié)構(gòu)，數(shù)組的壓縮存儲(特殊矩陣壓縮存儲、稀疏矩陣壓縮存儲)，廣義表的鏈?zhǔn)酱鎯Α?/p>

(2)數(shù)組和廣義表的實現(xiàn)

l數(shù)組順序存儲結(jié)構(gòu)：一般數(shù)組順序存儲的地址計算方法;廣義表鏈?zhǔn)酱鎯Y(jié)構(gòu)：非空廣義表的求表頭和表尾等基本操作。

5.樹和二叉樹

(1)樹和二叉樹的概念

l樹和二叉樹的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，二叉樹、樹和森林的遍歷，樹、森林與二叉樹的轉(zhuǎn)換方法。

(2)樹和二叉樹的實現(xiàn)

l二叉樹的遞歸遍歷，Huffman樹，Huffman編碼。

6.圖

(1)圖的概念

l圖的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，鄰接矩陣、鄰接表，圖的遍歷(深度優(yōu)先搜索方法、廣度優(yōu)先搜索方法)。

(2)圖的實現(xiàn)

l最小(代價)生成樹(Prim和Kruskal方法)，最短路徑(Dijkstra方法)，拓?fù)渑判?，關(guān)鍵路徑。

7.查找

(1)查找的概念

l查找表、查找分類、查找結(jié)構(gòu)，查找算法效率的評判標(biāo)準(zhǔn)(平均查找長度)。

(2)靜態(tài)表及其查找

l順序查找，折半查找。

(3)動態(tài)表及其查找

l二叉排序樹，平衡二叉樹。

(4)Hash表及其查找

lHash函數(shù)，處理沖突的方法，Hash查找。

(5)各種查找算法的分析

8.排序

(1)排序的概念

l排序方法的穩(wěn)定性、排序分類，排序算法效率的評判標(biāo)準(zhǔn)。

(2)插入排序

l簡單插入排序，希爾排序。

(3)交換排序

l冒泡排序，快速排序。

(4)選擇排序

l簡單選擇排序，堆排序。

(5)歸并排序

l二路歸并排序，分治歸并排序。

(6)基數(shù)排序

(7)各種排序算法的比較

資料來源：

中國農(nóng)業(yè)大學(xué)2022年碩士研究生招生考試部分自命題考試大綱(有更新)