山東理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院2023年碩士研究生招生考試大綱已經(jīng)發(fā)布，各位同學(xué)注意及時(shí)關(guān)注相關(guān)信息。高頓考研為大家整理了山東理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院2023年碩士研究生招生考試大綱的詳細(xì)內(nèi)容，希望對(duì)大家有所幫助！
計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院碩士研究生招生考試
考試大綱
科目代碼：880科目名稱(chēng)：數(shù)據(jù)結(jié)構(gòu)
考試范圍：
一、緒論
1、考核知識(shí)點(diǎn)
數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)；抽象數(shù)據(jù)類(lèi)型；算法及其度量。
2、考核要求
（1）理解數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)；
（2）掌握抽象數(shù)據(jù)類(lèi)型的表示與實(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）熟練掌握棧的類(lèi)型定義、表示和基本操作的實(shí)現(xiàn)；
（2）靈活運(yùn)用棧的特性設(shè)計(jì)算法；
（3）掌握遞歸算法的設(shè)計(jì)方法和設(shè)計(jì)思路；
（4）熟練掌握隊(duì)列的類(lèi)型定義、表示和基本操作的實(shí)現(xiàn)
3、考核重點(diǎn)
（1）棧和隊(duì)列的特性；
（2）棧與隊(duì)列基本操作的實(shí)現(xiàn)；
（3）棧的遞歸算法應(yīng)用。
四、串
1、考核知識(shí)點(diǎn)
串，模式匹配算法。
2、考核要求
（1）掌握串類(lèi)型的定義及其表示方法；
（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ì)。
六、樹(shù)和二叉樹(shù)
1、考核知識(shí)點(diǎn)
二叉樹(shù)的定義、性質(zhì)與存儲(chǔ)結(jié)構(gòu)；二叉樹(shù)的遍歷及其應(yīng)用；樹(shù)與森林的表示與遍歷；哈夫曼樹(shù)與哈夫曼編碼。
2、考核要求
（1）理解樹(shù)和二叉樹(shù)的定義、術(shù)語(yǔ)；
（2）理解二叉樹(shù)的基本性質(zhì)；
（3）理解二叉樹(shù)存儲(chǔ)結(jié)構(gòu)；
（4）理解二叉樹(shù)的遍歷算法思想，掌握遞歸和非遞歸遍歷算法實(shí)現(xiàn)；
（5）掌握二叉樹(shù)遍歷算法的應(yīng)用；
（6）了解樹(shù)、森林的存儲(chǔ)方法及與二叉樹(shù)間的轉(zhuǎn)換方法；
（7）掌握哈夫曼樹(shù)及其應(yīng)用。
3、考核重點(diǎn)
（1）二叉樹(shù)的基本特性；
（2）二叉樹(shù)的遍歷及其應(yīng)用算法；
（3）哈夫曼樹(shù)及哈夫曼編碼
七、圖
1、考核知識(shí)點(diǎn)
圖的邏輯結(jié)構(gòu)；鄰接表與鄰接矩陣；深度優(yōu)先遍歷；廣度優(yōu)先遍歷；最小生成樹(shù)、拓?fù)渑判颉㈥P(guān)鍵路徑、最短路徑。
2、考核要求
（1）理解并掌握?qǐng)D的基本概念、術(shù)語(yǔ)和基本邏輯結(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)用，如最小生成樹(shù)、拓?fù)渑判?、關(guān)鍵路徑、最短路徑等。
3、考核重點(diǎn)
（1）圖的邏輯結(jié)構(gòu)與存儲(chǔ)方法；
（2）圖的深度優(yōu)先、廣度優(yōu)先遍歷算法；
（3）最小生成樹(shù)算法；
（4）拓?fù)渑判蛩惴ǎ?/div>
（5）單源點(diǎn)最短路算法
八、查找
1、考核知識(shí)點(diǎn)
順序查找；折半查找；分塊查找；二叉排序樹(shù)；平衡二叉樹(shù)；哈希表。
2、考核要求
（1）理解靜態(tài)查找表、動(dòng)態(tài)查找表和哈希查找的基本概念；
（2）掌握靜態(tài)查找表的各種查找方法如：順序查找、折半查找、分塊查找；
（3）掌握二叉排序樹(shù)與平衡二叉樹(shù)；
（4）掌握哈希表的概念、查找以及哈希函數(shù)的構(gòu)造方與解決沖突的基本方法；
（5）掌握各種查找算法的效率分析。
3、考核重點(diǎn)
（1）折半查找算法；
（2）二叉排序樹(shù)；
（3）哈希表。
九、排序
1、考核知識(shí)點(diǎn)
直接插入排序；希爾排序；冒泡排序；快速排序；堆排序；歸并排序；基數(shù)排序。
2、考核要求
（1）理解排序的基本概念；
（2）掌握基于插入思想的排序算法如：直接插入排序、希爾排序；
（3）掌握基于交換思想的排序算法如：冒泡排序、快速排序；
（4）掌握基于選擇思想的排序算法如：簡(jiǎn)單選擇排序、堆排序；
（5）掌握其它排序算法如：歸并排序、基數(shù)排序；
（6）能夠?qū)Ω鞣N排序算法進(jìn)行分析比較。
3、考核重點(diǎn)
（1）快速排序算法及其應(yīng)用；
（2）堆排序算法；
（3）歸并排序算法。
參考書(shū)目：
數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）嚴(yán)蔚敏吳偉民編著清華大學(xué)出版社
文章來(lái)源：山東理工大學(xué)研究生官網(wǎng)
以上就是本篇的全部解答，如果你想學(xué)習(xí)更多考研相關(guān)知識(shí)，歡迎大家前往高頓教育官網(wǎng)考研頻道！
相關(guān)閱讀

關(guān)注公眾號(hào)
快掃碼關(guān)注
公眾號(hào)吧 考研公眾號(hào)
贊59