2020山東理工大學碩士考試大綱之計算機科學與技術學院

1、計算機科學與技術學院碩士研究生招生考試計算機科學與技術學院碩士研究生招生考試考試大綱考試大綱科目代碼：科目代碼：880科目名稱：數據結構科目名稱：數據結構考試范圍：考試范圍：一、緒論1、考核知識點數據的邏輯結構與物理結構；抽象數據類型；算法及其度量。2、考核要求（1）理解數據結構的基本概念和術語；（2）掌握抽象數據類型的表示與實現；（3）掌握算法的基本概念和算法的性能分析方法。3、考核重點（1）數據的邏輯結構與物理結構；（2）算法時間復

2、雜度性能分析的方法。二、線性表1、考核知識點線性表；順序表的表示與實現；鏈表的表示與實現；順序與鏈式存儲的比較。2、考核要求（1）理解線性表的定義和邏輯結構特性；（2）掌握線性表的順序存儲方法和常用算法；（3）掌握線性表的鏈式存儲方法和常用算法；（4）了解用線性表表示一元多項式和稀疏多項式的方法3、考核重點（1）順序存儲結構與鏈式存儲結構的區(qū)別；（2）順序表和單鏈表的常用經典算法。三、棧和隊列1、考核知識點棧與隊列的特點；棧的遞歸算法；

3、鏈隊列；循環(huán)隊列。2、考核要求（1）熟練掌握棧的類型定義、表示和基本操作的實現；（2）靈活運用棧的特性設計算法；（3）掌握遞歸算法的設計方法和設計思路；（4）熟練掌握隊列的類型定義、表示和基本操作的實現3、考核重點（1）棧和隊列的特性；（2）棧與隊列基本操作的實現；（3）棧的遞歸算法應用。四、串1、考核知識點串，模式匹配算法。2、考核要求（1）掌握串類型的定義及其表示方法；（3）最小生成樹算法；（4）拓撲排序算法；（5）單源點最短路算法

4、八、查找1、考核知識點順序查找；折半查找；分塊查找；二叉排序樹；平衡二叉樹；哈希表。2、考核要求（1）理解靜態(tài)查找表、動態(tài)查找表和哈希查找的基本概念；（2）掌握靜態(tài)查找表的各種查找方法如：順序查找、折半查找、分塊查找；（3）掌握二叉排序樹與平衡二叉樹；（4）掌握哈希表的概念、查找以及哈希函數的構造方與解決沖突的基本方法；（5）掌握各種查找算法的效率分析。3、考核重點（1）折半查找算法；（2）二叉排序樹；（3）哈希表。九、排序1、考核知識

5、點直接插入排序；希爾排序；冒泡排序；快速排序；堆排序；歸并排序；基數排序。2、考核要求（1）理解排序的基本概念；（2）掌握基于插入思想的排序算法如：直接插入排序、希爾排序；（3）掌握基于交換思想的排序算法如：冒泡排序、快速排序；（4）掌握基于選擇思想的排序算法如：簡單選擇排序、堆排序；（5）掌握其它排序算法如：歸并排序、基數排序；（6）能夠對各種排序算法進行分析比較。3、考核重點（1）快速排序算法及其應用；（2）堆排序算法；（3）歸并排