2022年東北林業(yè)大學數(shù)據(jù)結(jié)構(gòu)與高級語言程序設(shè)計碩士研究生考研大綱及參考書目

發(fā)布時間:2021-10-07 編輯:考研派小莉 推薦訪問:
2022年東北林業(yè)大學數(shù)據(jù)結(jié)構(gòu)與高級語言程序設(shè)計碩士研究生考研大綱及參考書目

2022年東北林業(yè)大學數(shù)據(jù)結(jié)構(gòu)與高級語言程序設(shè)計碩士研究生考研大綱及參考書目內(nèi)容如下,更多考研資訊請關(guān)注我們網(wǎng)站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費考研資源可以領(lǐng)取,有各種考研問題,也可直接加我們網(wǎng)站上的研究生學姐微信,全程免費答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)

2022年東北林業(yè)大學數(shù)據(jù)結(jié)構(gòu)與高級語言程序設(shè)計碩士研究生考研大綱及參考書目 正文

考試科目代碼:921 考試科目名稱: 數(shù)據(jù)結(jié)構(gòu)與高級語言程序設(shè)計
考試內(nèi)容范圍:
一、數(shù)據(jù)結(jié)構(gòu)和算法
1.要求考生理解數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和抽象數(shù)據(jù)類型的基本概念。
2.要求考生理解算法的五個特點。
3.要求考生掌握算法時間和空間復(fù)雜度的大 O 表示法。
二、線性表
1.要求考生理解線性表的概念、邏輯結(jié)構(gòu)。
2.要求考生掌握線性表的順序存儲結(jié)構(gòu)及其基本操作和特征。
3.要求考生熟練掌握單鏈表、循環(huán)鏈表、雙向鏈表的存儲結(jié)構(gòu)及其各種基本操作。
4.要求考生熟練掌握在順序和鏈表存儲結(jié)構(gòu)上的典型算法實現(xiàn),并能夠盡量提高算法性能。   
三、棧和隊列
1.要求考生掌握棧的特征、順序棧和鏈棧的設(shè)置和操作實現(xiàn)。
2.要求考生掌握隊列的特征、順序(循環(huán)隊列)和鏈隊列的設(shè)置和操作實現(xiàn)。
3.要求考生了深入理解棧和隊列的結(jié)構(gòu)特性和典型操作。 
四、樹和二叉樹
1.要求考生理解樹的基本概念和特征。
2.要求考生熟練掌握二叉樹的概念和性質(zhì)、二叉樹的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)、二叉樹的遍歷和應(yīng)用。熟練掌握二叉樹的相關(guān)(遞歸、非遞歸)算法的實現(xiàn)。
3.要求考生掌握樹的存儲結(jié)構(gòu)、樹和森林與二叉樹間的轉(zhuǎn)換,掌握樹和森林的遍歷。
4.要求考生掌握哈夫曼樹的概念、哈夫曼樹的構(gòu)造過程及哈夫曼編碼。  
五、圖
1.要求考生理解無向圖、有向圖的相關(guān)概念、術(shù)語,掌握圖的鄰接矩陣和鄰接表的存儲結(jié)構(gòu)。
2.要求考生熟練掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法及其應(yīng)用。
3.要求考生理解圖的連通性的概念。
4.要求考生掌握求最小生成樹(Prim 算法和 Kruskal 算法)的求解過程。
5.要求考生理解有向無環(huán)圖的概念,掌握拓撲排序和關(guān)鍵路徑的求解過程。
6.要求考生了解帶權(quán)最短路徑的概念,掌握求最短路徑的求解過程。  
六、查找
1.要求考生理解查找的概念及其效率的評價方法。
2.要求考生理解靜態(tài)查找表的概念,熟練掌握順序、折半查找算法。
3.要求考生理解動態(tài)查找表和二叉排序樹的概念和查找與操作。
4.要求考生了解平衡二叉樹的概念與操作。
5.要求考生理解哈希表的概念,熟練掌握哈希函數(shù)的構(gòu)造和處理沖突的基本方法。  
七、內(nèi)部排序
1.要求考生掌握插入類排序的排序算法、排序特點和排序過程:直接插入排序、希爾排序。
2.要求考生掌握交換類排序的排序算法、排序特點和排序過程:冒泡排序、快速排序。
3.要求考生掌握選擇類排序的的排序算法、排序特點和排序過程:簡單選擇排序、堆排序。
4.掌握以上各種排序算法是否穩(wěn)定,對各種排序方法時間和空間方面進行簡單分析。
參考書:
《數(shù)據(jù)結(jié)構(gòu)(C 語言版)》 嚴蔚敏,李冬梅、吳偉民 人民郵電出版社 2014
《c 程序設(shè)計》 譚浩強,清華大學出版社出版 2010
東北林業(yè)大學

添加東北林業(yè)大學學姐微信,或微信搜索公眾號“考研派小站”,關(guān)注[考研派小站]微信公眾號,在考研派小站微信號輸入[東北林業(yè)大學考研分數(shù)線、東北林業(yè)大學報錄比、東北林業(yè)大學考研群、東北林業(yè)大學學姐微信、東北林業(yè)大學考研真題、東北林業(yè)大學專業(yè)目錄、東北林業(yè)大學排名、東北林業(yè)大學保研、東北林業(yè)大學公眾號、東北林業(yè)大學研究生招生)]即可在手機上查看相對應(yīng)東北林業(yè)大學考研信息或資源。

東北林業(yè)大學考研公眾號 考研派小站公眾號

本文來源:http://m.zhangjiajieline.cn/dongbeilinye/cankaoshumu_482578.html

推薦閱讀