中國(guó)農(nóng)業(yè)大學(xué)研究生招生網(wǎng)已經(jīng)發(fā)布了2024年自命題科目考試大綱,考試大綱對(duì)于考研的同學(xué)來(lái)說(shuō)非常重要,可以幫助大家高效復(fù)習(xí)。小編今天整理了2024中國(guó)農(nóng)業(yè)大學(xué)821數(shù)據(jù)結(jié)構(gòu)考研大綱的詳細(xì)內(nèi)容,還不清楚該科目怎么復(fù)習(xí)的同學(xué)快來(lái)看看吧!
24中國(guó)農(nóng)業(yè)大學(xué)821數(shù)據(jù)結(jié)構(gòu)考研大綱
  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)行問(wè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ù)語(yǔ)
  數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型等基本概念和相關(guān)術(shù)語(yǔ)。
 ?。?)算法的描述和分析
  算法、算法的時(shí)間復(fù)雜度和空間復(fù)雜度概念,算法描述和算法分析的方法,對(duì)于一般算法能分析出時(shí)間復(fù)雜度。
  2.線性表
 ?。?)線性表的概念
  線性表的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu),順序表,單鏈表,雙鏈表,循環(huán)鏈表,靜態(tài)鏈表。
 ?。?)線性表的實(shí)現(xiàn)
  順序存儲(chǔ)結(jié)構(gòu)的查找、插入、刪除等基本操作及其平均時(shí)間性能分析;?鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的查找、插入、刪除等基本操作及其平均時(shí)間性能分析。
  3.棧、隊(duì)列
  (1)棧和隊(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ǔ)。
  (2)數(shù)組和廣義表的實(shí)現(xiàn)
  數(shù)組順序存儲(chǔ)結(jié)構(gòu):一般數(shù)組順序存儲(chǔ)的地址計(jì)算方法;廣義表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu):非空廣義表的求表頭和表尾等基本操作。
  5.樹和二叉樹
 ?。?)樹和二叉樹的概念
  樹和二叉樹的邏輯結(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ù)渑判颍P(guān)鍵路徑。
  7.查找
  (1)查找的概念
  查找表、查找分類、查找結(jié)構(gòu),查找算法效率的評(píng)判標(biāo)準(zhǔn)(平均查找長(zhǎng)度)。
  (2)靜態(tài)表及其查找
  順序查找,折半查找。
 ?。?)動(dòng)態(tài)表及其查找
  二叉排序樹,平衡二叉樹。
 ?。?)Hash表及其查找
  Hash函數(shù),處理沖突的方法,Hash查找。
 ?。?)各種查找算法的分析
  8.排序
 ?。?)排序的概念
  排序方法的穩(wěn)定性、排序分類,排序算法效率的評(píng)判標(biāo)準(zhǔn)。
 ?。?)插入排序
  簡(jiǎn)單插入排序,希爾排序。
 ?。?)交換排序
  冒泡排序,快速排序。
 ?。?)選擇排序
  簡(jiǎn)單選擇排序,堆排序。
 ?。?)歸并排序
  二路歸并排序,分治歸并排序。
 ?。?)基數(shù)排序
  (7)各種排序算法的比較
  以上信息來(lái)源:中國(guó)農(nóng)業(yè)大學(xué)研究生招生網(wǎng)。
  以上就是學(xué)姐為大家整理的【2024中國(guó)農(nóng)業(yè)大學(xué)821數(shù)據(jù)結(jié)構(gòu)考研大綱!官方發(fā)布】的全部?jī)?nèi)容!想了解更多關(guān)于考研的相關(guān)信息,請(qǐng)關(guān)注高頓考研官網(wǎng)查詢,祝大家考研成功。
  另外,小編為考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料,想要了解相關(guān)信息的考生可以點(diǎn)擊下方藍(lán)色小卡片免費(fèi)獲取資料,或者咨詢右下角的老師哦~