821數(shù)據(jù)結(jié)構(gòu)是為中國農(nóng)業(yè)大學(xué)招收計(jì)算機(jī)技術(shù)和農(nóng)業(yè)工程與信息技術(shù)專業(yè)的碩士研究生而設(shè)置的具有選拔性質(zhì)的自命題科目。中國農(nóng)業(yè)大學(xué)考研821數(shù)據(jù)結(jié)構(gòu)考試大綱包含了考試內(nèi)容和考試范圍等信息，對(duì)于報(bào)考的同學(xué)有很大的參考意義。目前，2023中國農(nóng)業(yè)大學(xué)考研821數(shù)據(jù)結(jié)構(gòu)考試大綱還未發(fā)布，為了大家更好的了解該院校，小編為大家整理了2022中國農(nóng)業(yè)大學(xué)考研821數(shù)據(jù)結(jié)構(gòu)考試大綱的詳細(xì)內(nèi)容，供大家參考！
I.考試性質(zhì)
821數(shù)據(jù)結(jié)構(gòu)是為我校招收計(jì)算機(jī)技術(shù)和農(nóng)業(yè)工程與信息技術(shù)專業(yè)的碩士研究生而設(shè)置的具有選拔性質(zhì)的自命題科目。其目的是科學(xué)、公平、有效地測(cè)試考生是否具備攻讀計(jì)算機(jī)技術(shù)和農(nóng)業(yè)工程與信息技術(shù)專業(yè)碩士學(xué)位所需要的知識(shí)和能力要求，評(píng)價(jià)的標(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)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)；掌握基本的數(shù)據(jù)處理原理和方法，并在此基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析；能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。
III.考試形式和試卷結(jié)構(gòu)
一、試卷滿分及考試時(shí)間
試卷滿分為150分，考試時(shí)間為180分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷內(nèi)容與題型結(jié)構(gòu)
單選題10題，每小題2分，共20分。
填空題10題，每小題2分，共20分。
簡(jiǎn)答題5題，每小題5分，共25分。
綜合題3題，每小題15分，共45分。
算法題4題，每小題10分，共40分。
?、?考查內(nèi)容
1．概念
?。?）基本概念和術(shù)語
數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型等基本概念和相關(guān)術(shù)語。
?。?）算法的描述和分析
算法、算法的時(shí)間復(fù)雜度和空間復(fù)雜度概念，算法描述和算法分析的方法，對(duì)于一般算法能分析出時(shí)間復(fù)雜度。
2．線性表
?。?）線性表的概念
線性表的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，順序表，單鏈表，雙鏈表，循環(huán)鏈表，靜態(tài)鏈表。
（2）線性表的實(shí)現(xiàn)
順序存儲(chǔ)結(jié)構(gòu)的查找、插入、刪除等基本操作及其平均時(shí)間性能分析；?鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的查找、插入、刪除等基本操作及其平均時(shí)間性能分析。
3．棧、隊(duì)列
?。?）棧和隊(duì)列的概念
棧和隊(duì)列的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，順序棧，循環(huán)隊(duì)列，鏈?zhǔn)綏?，鏈?zhǔn)疥?duì)列。
?。?）棧和隊(duì)列的實(shí)現(xiàn)
順序存儲(chǔ)結(jié)構(gòu)的入棧、出棧、入隊(duì)、出隊(duì)等基本操作及其平均時(shí)間性能分析；鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的入棧、出棧、入隊(duì)、出隊(duì)等基本操作及其平均時(shí)間性能分析。
4．?dāng)?shù)組和廣義表
?。?）數(shù)組和廣義表的概念
數(shù)組和廣義表的邏輯結(jié)構(gòu)，數(shù)組的壓縮存儲(chǔ)（特殊矩陣壓縮存儲(chǔ)、稀疏矩陣壓縮存儲(chǔ)），廣義表的鏈?zhǔn)酱鎯?chǔ)。
?。?）數(shù)組和廣義表的實(shí)現(xiàn)
數(shù)組順序存儲(chǔ)結(jié)構(gòu)：一般數(shù)組順序存儲(chǔ)的地址計(jì)算方法；廣義表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：非空廣義表的求表頭和表尾等基本操作。
5．樹和二叉樹
（1）樹和二叉樹的概念
樹和二叉樹的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，二叉樹、樹和森林的遍歷，樹、森林與二叉樹的轉(zhuǎn)換方法。
?。?）樹和二叉樹的實(shí)現(xiàn)
二叉樹的遞歸遍歷，Huffman樹，Huffman編碼。
6．圖
?。?）圖的概念
圖的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，鄰接矩陣、鄰接表，圖的遍歷（深度優(yōu)先搜索方法、廣度優(yōu)先搜索方法）。
?。?）圖的實(shí)現(xiàn)
最?。ù鷥r(jià)）生成樹（Prim和Kruskal方法），最短路徑（Dijkstra方法），拓?fù)渑判?，關(guān)鍵路徑。
7．查找
?。?）查找的概念
查找表、查找分類、查找結(jié)構(gòu)，查找算法效率的評(píng)判標(biāo)準(zhǔn)（平均查找長(zhǎng)度）。
?。?）靜態(tài)表及其查找
順序查找，折半查找。
?。?）動(dòng)態(tài)表及其查找
二叉排序樹，平衡二叉樹。
（4）Hash表及其查找
Hash函數(shù)，處理沖突的方法，Hash查找。
?。?）各種查找算法的分析
8．排序
（1）排序的概念
排序方法的穩(wěn)定性、排序分類，排序算法效率的評(píng)判標(biāo)準(zhǔn)。
（2）插入排序
簡(jiǎn)單插入排序，希爾排序。
?。?）交換排序
冒泡排序，快速排序。
（4）選擇排序
簡(jiǎn)單選擇排序，堆排序。
?。?）歸并排序
二路歸并排序，分治歸并排序。
基數(shù)排序
各種排序算法的比較
以上就是學(xué)姐為大家整理的【中國農(nóng)業(yè)大學(xué)考研821數(shù)據(jù)結(jié)構(gòu)考試大綱】的全部?jī)?nèi)容！想了解更多關(guān)于考研的相關(guān)信息，請(qǐng)關(guān)注高頓考研官網(wǎng)查詢，祝大家考研成功。
相關(guān)閱讀
