國各省市院校2020年碩士研究生考試大綱匯總(持續更新中)》》》

2020年國碩士研究生入學考試命題標準大綱已于7月8日正式公布，接下來國各研招院校將陸續發布2020考研專業課大綱。以下是中公考研小編整理的“2020年山東理工大學計算機科學與技術學院880數據結構碩士研究生入學考試科目大綱”相關內容，以供各位考生參考。

考試范圍：

一、緒論

1、考核知識點

數據的邏輯結構與物理結構;抽象數據類型;算法及其度量。

2、考核要求

(1)理解數據結構的基本概念和術語;

(2)掌握抽象數據類型的表示與實現;

(3)掌握算法的基本概念和算法的性能分析方法。

3、考核重點

(1)數據的邏輯結構與物理結構;

(2)算法時間復雜度性能分析的方法。

二、線性表

1、考核知識點

線性表;順序表的表示與實現;鏈表的表示與實現;順序與鏈式存儲的比較。

2、考核要求

(1)理解線性表的定義和邏輯結構特性;

(2)掌握線性表的順序存儲方法和常用算法;

(3)掌握線性表的鏈式存儲方法和常用算法;

(4)了解用線性表表示一元多項式和稀疏多項式的方法

3、考核重點

(1)順序存儲結構與鏈式存儲結構的區別;

(2)順序表和單鏈表的常用算法。

三、棧和隊列

1、考核知識點

棧與隊列的特點;棧的遞歸算法;鏈隊列;循環隊列。

2、考核要求

(1)熟練掌握棧的類型定義、表示和基本操作的實現;

(2)靈活運用棧的特性設計算法;

(3)掌握遞歸算法的設計方法和設計思路;

(4)熟練掌握隊列的類型定義、表示和基本操作的實現

3、考核重點

(1)棧和隊列的特性;

(2)棧與隊列基本操作的實現;

(3)棧的遞歸算法應用。

四、串

1、考核知識點

串，模式匹配算法。

2、考核要求

(1)掌握串類型的定義及其表示方法;

(2)掌握串基本算法的實現方法;

(3)掌握KMP算法。

3、考核重點

KMP算法

五、數組和廣義表

1、考核知識點

數組;稀疏矩陣的壓縮存儲;廣義表。

2、考核要求

(1)了解數組的定義和數組的順序表示方法;

(2)數組元素順序存儲的地址計算;

(3)掌握特殊矩陣和稀疏矩陣的壓縮存儲方法;

(4)了解廣義表的定義和存儲結構。

3、考核重點

(1)數組元素的地址計算方法;

(2)矩陣的壓縮存儲;

(3)廣義表的基本性質。

六、樹和二叉樹

1、考核知識點

二叉樹的定義、性質與存儲結構;二叉樹的遍歷及其應用;樹與森林的表示與遍歷;哈夫曼樹與哈夫曼編碼。

總結

以上是生活随笔為你收集整理的山东理工大计算机专业学什么科目,2020年山东理工大学计算机科学与技术学院880数据结构硕士研究生入学考试科目大纲...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。