2021華中農(nóng)業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱 正文

《數(shù)據(jù)結(jié)構(gòu)》考試大綱
 
I.考查目標(biāo)
  考試目標(biāo)是了解常見(jiàn)數(shù)據(jù)結(jié)構(gòu)的概念，掌握數(shù)據(jù)結(jié)構(gòu)的構(gòu)造方法以及相應(yīng)的算法思想，會(huì)對(duì)重點(diǎn)數(shù)據(jù)結(jié)構(gòu)的操作方法和算法進(jìn)行簡(jiǎn)單的偽代碼編寫(xiě)。
 
II.考試形式和試卷結(jié)構(gòu)
一、試卷總分及考試時(shí)間
  試卷總分為150分，考試時(shí)間180分鐘。
二、答題方式
  答題方式為閉卷、筆試。
 
III．考查內(nèi)容
第一章、 線(xiàn)性表
1. 線(xiàn)性表的邏輯結(jié)構(gòu)
2. 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
3. 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.1 單鏈表
3.2 循環(huán)鏈表
3.3 雙向鏈表
第二章、 棧與隊(duì)列
1. 棧
1.1 棧的基本概念
1.2 順序棧
1.3鏈?zhǔn)綏?br /> 2. 隊(duì)列
2.1 隊(duì)列的基本概念
2.2 鏈隊(duì)列
2.3 循環(huán)隊(duì)列——隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
第三章、 串
1. 串類(lèi)型的定義
2. 字符串的實(shí)現(xiàn)
3. 字符串模式匹配算法
3.1 簡(jiǎn)單字符串模式匹配算法
3.2 首尾字符串模式匹配算法
3.3 KMP模式匹配算法
第四章、 數(shù)組和廣義表
1. 數(shù)組
1.1 數(shù)組的基本概念
1.2 數(shù)組的順序存儲(chǔ)方式
2. 矩陣
2.1 矩陣的定義和操作
2.2 特殊矩陣
2.3 稀疏矩陣
3. 廣義表
3.1 基本概念
3.2 廣義表的存儲(chǔ)結(jié)構(gòu)
第五章、 樹(shù)和二叉樹(shù)
1. 樹(shù)的基本概念
1.1 樹(shù)的定義
1.2 基本術(shù)語(yǔ)
2. 二叉樹(shù)
2.1 二叉樹(shù)的定義
2.2 二叉樹(shù)的性質(zhì)
2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
3. 二叉樹(shù)的遍歷
3.1 遍歷的定義
3.2 遍歷算法
4. 樹(shù)和森林
4.1 樹(shù)的存儲(chǔ)表示
4.2 森林的存儲(chǔ)表示
4.3 樹(shù)和森林的遍歷
4.4 樹(shù)和森林與二叉樹(shù)的轉(zhuǎn)換
5. 哈夫曼樹(shù)與哈夫曼編碼
5.1 哈夫曼樹(shù)的基本概念
5.2 哈夫曼樹(shù)構(gòu)造算法
5.3 哈夫曼樹(shù)編碼
第六章、圖
1. 圖的定義和術(shù)語(yǔ)
2. 圖的存儲(chǔ)表示
2.1 鄰接矩陣
2.2 鄰接表
3. 圖的遍歷
3.1 深度優(yōu)先搜索
3.2 廣度優(yōu)先搜索
4. 圖的最小代價(jià)生成樹(shù)
4.1 Prim算法
4.2 Kruskal算法
5. 有向無(wú)環(huán)圖的應(yīng)用
5.1 拓?fù)渑判?br /> 5.2 關(guān)鍵路徑
6. 最短路徑問(wèn)題
6.1 單源點(diǎn)最短路徑
6.2 所有頂點(diǎn)之間的最短路徑
第七章、 查找
1. 查找的基本概念
2. 靜態(tài)表的查找
2.1 順序查找
2.2 有序表的查找
3. 動(dòng)態(tài)查找表
3.1 二叉排序樹(shù)
4. 散列表
4.1 散列表的概念
4.2 構(gòu)造散列函數(shù)的方法
4.3 處理沖突的方法
第八章、 排序
1. 排序概述
2. 插入排序
2.1 直接插入排序
2.2 Shell排序
3. 交換排序
3.1 冒泡排序
3.2 快速排序
4. 選擇排序
4.1 普通選擇排序
4.2 堆排序
5. 歸并排序
 
IV主要參考書(shū)籍
[1] 唐寧九、游宏躍、朱宏、楊秋輝. 數(shù)據(jù)結(jié)構(gòu)與算法(C++版)。北京：清華大學(xué)出版社，2009.
[2] 嚴(yán)蔚敏, 吳偉民. 數(shù)據(jù)結(jié)構(gòu)。 北京：清華大學(xué)出版社 ，2007.
 

華中農(nóng)業(yè)大學(xué)

本文來(lái)源：http://zgxindalu.cn/huazhongnongye/cankaoshumu_418887.html