2022山東理工大學(xué)數(shù)據(jù)結(jié)構(gòu)碩士研究生考研考試大綱及參考書目

發(fā)布時(shí)間:2021-09-02 編輯:考研派小莉 推薦訪問:
2022山東理工大學(xué)數(shù)據(jù)結(jié)構(gòu)碩士研究生考研考試大綱及參考書目

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

2022山東理工大學(xué)數(shù)據(jù)結(jié)構(gòu)碩士研究生考研考試大綱及參考書目 正文

科目代碼:880 科目名稱:數(shù)據(jù)結(jié)構(gòu)
考試范圍:
一、緒論
1、考核知識(shí)點(diǎn)
數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu);抽象數(shù)據(jù)類型;算法及其度量。
2、考核要求
(1)理解數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語;
(2)掌握抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn);
(3)掌握算法的基本概念和算法的性能分析方法。
3、考核重點(diǎn)
(1)數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu);
(2)算法時(shí)間復(fù)雜度性能分析的方法。
二、線性表
1、考核知識(shí)點(diǎn)
線性表;順序表的表示與實(shí)現(xiàn);鏈表的表示與實(shí)現(xiàn);順序與鏈?zhǔn)酱鎯?chǔ)的比較。
2、考核要求
(1)理解線性表的定義和邏輯結(jié)構(gòu)特性;
(2)掌握線性表的順序存儲(chǔ)方法和常用算法;
(3)掌握線性表的鏈?zhǔn)酱鎯?chǔ)方法和常用算法;
(4)了解用線性表表示一元多項(xiàng)式和稀疏多項(xiàng)式的方法
3、考核重點(diǎn)
(1)順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的區(qū)別;
(2)順序表和單鏈表的常用經(jīng)典算法。
三、棧和隊(duì)列
1、考核知識(shí)點(diǎn)
棧與隊(duì)列的特點(diǎn);棧的遞歸算法;鏈隊(duì)列;循環(huán)隊(duì)列。
2、考核要求
(1)熟練掌握棧的類型定義、表示和基本操作的實(shí)現(xiàn);
(2)靈活運(yùn)用棧的特性設(shè)計(jì)算法;
(3)掌握遞歸算法的設(shè)計(jì)方法和設(shè)計(jì)思路;
(4)熟練掌握隊(duì)列的類型定義、表示和基本操作的實(shí)現(xiàn)
3、考核重點(diǎn)
(1)棧和隊(duì)列的特性;
(2)棧與隊(duì)列基本操作的實(shí)現(xiàn);
(3)棧的遞歸算法應(yīng)用。
四、串
1、考核知識(shí)點(diǎn)
串,模式匹配算法。
2、考核要求
(1)掌握串類型的定義及其表示方法;
(2)掌握串基本算法的實(shí)現(xiàn)方法;
(3)掌握KMP算法。
3、考核重點(diǎn)
KMP算法
五、數(shù)組和廣義表
1、考核知識(shí)點(diǎn)
數(shù)組;稀疏矩陣的壓縮存儲(chǔ);廣義表。
2、考核要求
(1)了解數(shù)組的定義和數(shù)組的順序表示方法;
(2)數(shù)組元素順序存儲(chǔ)的地址計(jì)算;
(3)掌握特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法;
(4)了解廣義表的定義和存儲(chǔ)結(jié)構(gòu)。
3、考核重點(diǎn)
(1)數(shù)組元素的地址計(jì)算方法;
(2)矩陣的壓縮存儲(chǔ);
(3)廣義表的基本性質(zhì)。
六、樹和二叉樹
1、考核知識(shí)點(diǎn)
二叉樹的定義、性質(zhì)與存儲(chǔ)結(jié)構(gòu);二叉樹的遍歷及其應(yīng)用;樹與森林的表示與遍歷;哈夫曼樹與哈夫曼編碼。
2、考核要求
(1)理解樹和二叉樹的定義、術(shù)語;
(2)理解二叉樹的基本性質(zhì);
(3)理解二叉樹存儲(chǔ)結(jié)構(gòu);
(4)理解二叉樹的遍歷算法思想,掌握遞歸和非遞歸遍歷算法實(shí)現(xiàn);
(5)掌握二叉樹遍歷算法的應(yīng)用;
(6)了解樹、森林的存儲(chǔ)方法及與二叉樹間的轉(zhuǎn)換方法;
(7)掌握哈夫曼樹及其應(yīng)用。
3、考核重點(diǎn)
(1)二叉樹的基本特性;
(2)二叉樹的遍歷及其應(yīng)用算法;
(3)哈夫曼樹及哈夫曼編碼
七、圖
1、考核知識(shí)點(diǎn)
圖的邏輯結(jié)構(gòu);鄰接表與鄰接矩陣;深度優(yōu)先遍歷;廣度優(yōu)先遍歷;最小生成樹、拓?fù)渑判?、關(guān)鍵路徑、最短路徑。
2、考核要求
(1)理解并掌握?qǐng)D的基本概念、術(shù)語和基本邏輯結(jié)構(gòu)特征;
(2)理解并掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu);
(3)掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法;
(4)掌握?qǐng)D結(jié)構(gòu)的典型應(yīng)用,如最小生成樹、拓?fù)渑判?、關(guān)鍵路徑、最短路徑等。
3、考核重點(diǎn)
(1)圖的邏輯結(jié)構(gòu)與存儲(chǔ)方法;
(2)圖的深度優(yōu)先、廣度優(yōu)先遍歷算法;
(3)最小生成樹算法;
(4)拓?fù)渑判蛩惴?
(5)單源點(diǎn)最短路算法
八、查找
1、考核知識(shí)點(diǎn)
順序查找;折半查找;分塊查找;二叉排序樹;平衡二叉樹;哈希表。
2、考核要求
(1)理解靜態(tài)查找表、動(dòng)態(tài)查找表和哈希查找的基本概念;
(2)掌握靜態(tài)查找表的各種查找方法如:順序查找、折半查找、分塊查找;
(3)掌握二叉排序樹與平衡二叉樹;
(4)掌握哈希表的概念、查找以及哈希函數(shù)的構(gòu)造方與解決沖突的基本方法;
(5)掌握各種查找算法的效率分析。
3、考核重點(diǎn)
(1)折半查找算法;
(2)二叉排序樹;
(3)哈希表。
九、排序
1、考核知識(shí)點(diǎn)
直接插入排序;希爾排序;冒泡排序;快速排序;堆排序;歸并排序;基數(shù)排序。
2、考核要求
(1)理解排序的基本概念;
(2)掌握基于插入思想的排序算法如:直接插入排序、希爾排序;
(3)掌握基于交換思想的排序算法如:冒泡排序、快速排序;
(4)掌握基于選擇思想的排序算法如:簡單選擇排序、堆排序;
(5)掌握其它排序算法如:歸并排序、基數(shù)排序;
(6)能夠?qū)Ω鞣N排序算法進(jìn)行分析比較。
3、考核重點(diǎn)
(1)快速排序算法及其應(yīng)用;
(2)堆排序算法;
(3)歸并排序算法。
參考書目:
數(shù)據(jù)結(jié)構(gòu)(C語言版) 嚴(yán)蔚敏 吳偉民 編著 清華大學(xué)出版社
 

山東理工大學(xué)

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

山東理工大學(xué)考研公眾號(hào) 考研派小站公眾號(hào)

本文來源:http://talkofages.com/sdlgdx/cksm_462262.html

推薦閱讀