2023山西農(nóng)業(yè)大學(xué)830數(shù)據(jù)結(jié)構(gòu)考研大綱已公布！報(bào)考山西農(nóng)業(yè)大學(xué)相關(guān)專(zhuān)業(yè)的同學(xué)們趕快看過(guò)來(lái)！這里是小編整理的2023山西農(nóng)業(yè)大學(xué)830數(shù)據(jù)結(jié)構(gòu)考研大綱的詳細(xì)內(nèi)容，希望對(duì)大家有所幫助。
2023山西農(nóng)業(yè)大學(xué)830數(shù)據(jù)結(jié)構(gòu)考研大綱
　?、窨荚囆再|(zhì)
　　《數(shù)據(jù)結(jié)構(gòu)》是一門(mén)專(zhuān)業(yè)基礎(chǔ)課，要求考生能夠理解數(shù)據(jù)結(jié)構(gòu)的基本概念;掌握數(shù)據(jù)結(jié)構(gòu)中邏輯結(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)題求解；能夠針對(duì)具體問(wèn)題設(shè)計(jì)正確的數(shù)據(jù)結(jié)構(gòu)加以應(yīng)用；具備采用類(lèi)c或c++或JAVA語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
　　本課程包括：算法的基本概念、分析和設(shè)計(jì)方法；軟件開(kāi)發(fā)中常用的各類(lèi)存儲(chǔ)結(jié)構(gòu)，包括線(xiàn)性結(jié)構(gòu)、樹(shù)結(jié)構(gòu)、圖結(jié)構(gòu)；查找、排序等各類(lèi)常用算法。主要考察學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)的理解、是否具備對(duì)現(xiàn)有常用結(jié)構(gòu)和算法的應(yīng)用能力、是否具備針對(duì)具體應(yīng)用設(shè)計(jì)合適數(shù)據(jù)結(jié)構(gòu)的能力。
　?、蚩疾槟繕?biāo)
　　一方面考查考生能夠分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，合理選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、及其相應(yīng)的算法；能夠?qū)λ惴ǖ臅r(shí)間復(fù)雜度和空間復(fù)雜度做簡(jiǎn)單的分析。另一方面，考查利用C或C++或JAVA編寫(xiě)代碼描述所涉及的數(shù)據(jù)結(jié)構(gòu)以及算法思想的能力。
　?、罂荚囆问胶驮嚲斫Y(jié)構(gòu)
　　一、試卷滿(mǎn)分及考試時(shí)間
　　本試卷滿(mǎn)分為150分，考試時(shí)間為180分鐘。
　　二、答題方式
　　答題方式為閉卷、筆試。
　　三、試卷題型結(jié)構(gòu)
　　1、選擇題
　　2、填空題
　　3、算法應(yīng)用題
　　4、算法設(shè)計(jì)題。
　?、艨疾閮?nèi)容
　?。?）基本概念和算法分析
　　本部分的目的是介紹數(shù)據(jù)結(jié)構(gòu)中常用的基本概念和術(shù)語(yǔ)以及學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義。重點(diǎn)要求理解數(shù)據(jù)結(jié)構(gòu)的基本概念、算法的基本要素和基本要求。掌握簡(jiǎn)單的算法時(shí)間/空間復(fù)雜度分析方法。理解抽象數(shù)據(jù)結(jié)構(gòu)的定義，理解最好、最壞和平均復(fù)雜度的分析和計(jì)算方法。
　?。?）線(xiàn)性表
　　本部分的目的是介紹線(xiàn)性表的邏輯結(jié)構(gòu)和各種存儲(chǔ)表示方法，以及定義在邏輯結(jié)構(gòu)上的各種基本運(yùn)算及其在存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)這些基本運(yùn)算。重點(diǎn)要求熟練掌握線(xiàn)性表的定義和基本操作，能夠熟練掌握線(xiàn)性表的兩種實(shí)現(xiàn)方法（順序存儲(chǔ)和隨機(jī)存儲(chǔ)），熟知線(xiàn)性表的應(yīng)用范圍。理解線(xiàn)性表的各種存儲(chǔ)結(jié)構(gòu)、操作實(shí)現(xiàn)的異同點(diǎn)，優(yōu)缺點(diǎn)。
　　熟練掌握線(xiàn)性表的順序存儲(chǔ)的插入、刪除、查找操作，及其時(shí)間復(fù)雜度；熟練掌握線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)的插入、刪除、查找操作，及其時(shí)間復(fù)雜度。
　?。?）棧和隊(duì)列
　　本部分的目的是介紹棧和隊(duì)列的邏輯結(jié)構(gòu)定義及在兩種存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)棧和隊(duì)列的基本運(yùn)算。重點(diǎn)要求熟練掌握棧和隊(duì)列的基本概念，以及棧和隊(duì)列的兩種實(shí)現(xiàn)方法（順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)）及其操作的實(shí)現(xiàn)。能夠掌握棧和隊(duì)列的基本應(yīng)用。
　　熟練掌握順序棧和鏈?zhǔn)綏５娜霔?、出棧操作，?huì)判斷棧空和棧滿(mǎn)；熟練掌握鏈?zhǔn)疥?duì)列和循環(huán)隊(duì)列的入隊(duì)、出隊(duì)操作，會(huì)判斷隊(duì)空和隊(duì)滿(mǎn)。
　?。?）樹(shù)和二叉樹(shù)
　　本部分的目的是介紹二叉樹(shù)的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)、遍歷、線(xiàn)索化；樹(shù)的定義、存儲(chǔ)結(jié)構(gòu)、遍歷、樹(shù)和森林的轉(zhuǎn)換及赫夫曼樹(shù)及其赫夫曼編碼等內(nèi)容。重點(diǎn)要求熟練掌握樹(shù)的基本概念、基本性質(zhì)。熟練掌握二叉樹(shù)的定義及其主要特征、二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、二叉樹(shù)的遍歷操作；掌握線(xiàn)索二叉樹(shù)的基本概念和構(gòu)造；掌握基于二叉樹(shù)遍歷操作所衍生出的各類(lèi)操作，例如二叉樹(shù)的構(gòu)造、二叉樹(shù)葉子節(jié)點(diǎn)的統(tǒng)計(jì)、求二叉樹(shù)深度操作等。理解樹(shù)的存儲(chǔ)結(jié)構(gòu)，掌握森林和二叉樹(shù)的相互轉(zhuǎn)換，樹(shù)和森林的遍歷操作。理解二叉排序樹(shù)的基本原理和算法，掌握平衡二叉樹(shù)的各種操作；掌握哈夫曼(Huffman)樹(shù)和哈夫曼編碼，并能夠在實(shí)際的問(wèn)題中加以應(yīng)用。
　　（5）圖
　　本部分的目的是介紹圖的基本概念、兩種常用的存儲(chǔ)結(jié)構(gòu)、兩種遍歷方法以及圖的應(yīng)用算法。重點(diǎn)要求掌握?qǐng)D的基本概念，基本性質(zhì)。掌握?qǐng)D的存儲(chǔ)方法，掌握?qǐng)D存儲(chǔ)的鄰接矩陣法和鄰接表法。掌握?qǐng)D的兩種遍歷方法：深度優(yōu)先遍歷、廣度優(yōu)先遍歷，掌握?qǐng)D的連通分支的定義及其求法。理解基于圖的最小(代價(jià))生成樹(shù)算法（Kruskal算法和Prim算法）、最短路徑算法（單源點(diǎn)最短路徑和多源點(diǎn)最短路徑）、拓?fù)渑判蛩惴?。了解關(guān)鍵路徑算法。
　　（6）查找
　　本部分的目的是介紹線(xiàn)性表、樹(shù)和哈希表的查找方法、算法實(shí)現(xiàn)以及各種查找方法的時(shí)間性能（平均查找長(zhǎng)度）分析。重點(diǎn)要求掌握順序查找、折半查找、索引順序表查找、二叉排序樹(shù)查找的基本思想和算法實(shí)現(xiàn)。了解哈希查找、平衡二叉樹(shù)、B-樹(shù)的基本概念及基本操作、B+樹(shù)的基本概念。能夠理解各種不同查找算法的適用情況，以及不同算法的性能分析。
　?。?）內(nèi)部排序
　　內(nèi)部排序部分的目的是介紹常見(jiàn)的內(nèi)部排序方法的基本思想、排序過(guò)程、算法實(shí)現(xiàn)、時(shí)間和空間性能的分析；并且對(duì)各種排序方法進(jìn)行比較。重點(diǎn)要求掌握直接插入排序、折半插入排序、冒泡排序、快速排序、直接選擇排序、堆排序和歸并排序的基本思想和排序過(guò)程。理解基數(shù)排序、錦標(biāo)賽排序等排序方法的基本思想和排序過(guò)程。掌握各類(lèi)排序方法的性質(zhì)、效率對(duì)比。
　　本文內(nèi)容整理于山西農(nóng)業(yè)大學(xué)研究生招生信息網(wǎng)。
　　關(guān)于2023山西農(nóng)業(yè)大學(xué)830數(shù)據(jù)結(jié)構(gòu)考研大綱的內(nèi)容，小編就給大家簡(jiǎn)單介紹到這里了。如果還有其他考研考試相關(guān)內(nèi)容想要了解的，就請(qǐng)登錄高頓考研頻道看看吧。
　　小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色圖片即可領(lǐng)取哦~
考研備考資料