2021東北林業大學836數據結構與高級語言程序設計研究生考試大綱

發布時間:2020-12-30 編輯:考研派小莉 推薦訪問:
2021東北林業大學836數據結構與高級語言程序設計研究生考試大綱

2021東北林業大學836數據結構與高級語言程序設計研究生考試大綱內容如下,更多考研資訊請關注我們網站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費考研資源可以領取,有各種考研問題,也可直接加我們網站上的研究生學姐微信,全程免費答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)

2021東北林業大學836數據結構與高級語言程序設計研究生考試大綱 正文

東北林業大學
2021年碩士研究生入學考試自命題科目考試大綱
考咨斗目代碼:836考咨斗目名稱:數據結構與高級語言程序設計
考試內容范圍:
一、 數據結構和算法
1. 要求考生理解數據結構、邏輯結構、存儲結構和抽象數據類型的基本概念。
2. 要求考生理解算法的五個特點。
3. 要求考生掌握算法時間和空間復雜度的大0表示法。
二、 線性表
1- 要求考生理解線性表的概念、邏輯結構。
2- 要求考生掌握線性表的順序存儲結構及其基本操作和特征。
3. 要求考生熟練掌握單鏈表、循環鏈表、雙向鏈表的存儲結構及其各種基本操作。
4. 要求考生熟練掌握在順序和鏈表存儲結構上的典型算法實現,并能夠盡量提高算法性能。
三、 棧和隊列
1- 要求考生掌握棧的特征、順序棧和鏈棧的設置和操作實現。
2- 要求考生掌握隊列的特征、順序(循環隊列)和鏈隊列的設置和操作實現。
3.要求考生了深入理解棧和隊列的結構特性和典型操作。
四、 樹和二叉樹
1- 要求考生理解樹的基本概念和特征。
2- 要求考生熟練掌握二叉樹的概念和性質、二叉樹的順序存儲結構和鏈式存儲結構、二叉樹 的遍歷和應用。熟練掌握二叉樹的相關(逢歸•,非逢歸)算法的實現。
3.要求考生掌握樹的存儲結構、樹和森林與二叉樹間的轉換,辜握樹和森林的遍歷。
4- 要求考生掌握哈夫曼樹的概念、哈夫曼樹的構造過程及哈夫曼編碼。
五、 圖
1- 要求考生理解無向圖、有向圖的相關概念、術語,掌握圖的鄰接矩陣和鄰接表的存儲結構。
2- 要求考生熟練掌握圖的深度優先和廣度優先遍歷算法及其應用。
3.要求考生理解圖的連通性的概念。
4- 要求考生掌握求最小生成樹Prim算法和Kruskal算法)的求解過程。
5- 要求考生理解有向無環圖的概念,掌握拓撲排序和關鍵路徑的求解過程。
6- 要求考生了解帶權最短路徑的概念,掌握求最短路徑的求解過程。
六、 查找
1- 要求考生理解查找的概念及其效率的評價方法。
2- 焚求者生理解靜態查找表的概念,熟練舉握順序、折半查找算法。
3.要求考生理解動態查找表和二叉排序樹的概念和查找與操作。
4- 要求考生了解平衡二叉樹的概念與操作。
5- 要求考生理解哈希表的概念,熟練掌握哈希函數的構造和處理沖突的基本方法。
七、 內部排序
1. 要求考生掌握插入類排序的排序算法、拝序特點和排序過程:直接插入排序、希爾排序。
2•要求考生掌握交換類排序的排序算法、拝序特點和排序過程:冒泡排序、快速排序。
3.要求考生掌握選擇類排序的的排序算法、排序特點和排序過程:簡單選擇排序、堆排序。
4拿握以上各種排序算法是否穩定,對各種排序方法時間和空間方面進行簡單分析。

八、高級語言程序設計
1. 要求考生掌握C語言程序設計基本知識.
2. 要求考生熟練應用C語言解決應用問題.
考試總分:150分 考試時間:3小時
考試題型:選擇填空40分)
判斷題20分)
閱讀程序寫結果題20分)
程序填空題20分)
編寫程序30分)
算法設計20分)
考試方式:筆試
 
 
參考書:《數據結構C語言版)》嚴蔚敏,李冬梅、吳偉民人民郵電出版社2014
c程序設計》譚浩強,清華大學出版社出版 2010
 
 
東北林業大學

本文來源:http://www.djowiki.com/dongbeilinye/cankaoshumu_406696.html

推薦閱讀