2021東北林業(yè)大學(xué)836數(shù)據(jù)結(jié)構(gòu)與高級語言程序設(shè)計(jì)研究生考試大綱 正文

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

八、高級語言程序設(shè)計(jì)
1. 要求考生掌握C語言程序設(shè)計(jì)基本知識.
2. 要求考生熟練應(yīng)用C語言解決應(yīng)用問題.

考試總分：150分 考試時(shí)間：3小時(shí) 考試題型：選擇填空（40分） 判斷題（20分） 閱讀程序?qū)懡Y(jié)果題（20分） 程序填空題（20分） 編寫程序（30分） 算法設(shè)計(jì)（20分）

考試方式：筆試

 
參考書:《數(shù)據(jù)結(jié)構(gòu)（C語言版）》嚴(yán)蔚敏，李冬梅、吳偉民人民郵電出版社2014

《c程序設(shè)計(jì)》譚浩強(qiáng)，清華大學(xué)出版社出版

2010

 

東北林業(yè)大學(xué)

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