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

I.考試性質(zhì)
《數(shù)據(jù)結(jié)構(gòu)》是一門專業(yè)基礎(chǔ)課，要求考生能夠理解數(shù)據(jù)結(jié)構(gòu)的基本概念;掌握數(shù)據(jù)結(jié)構(gòu)中邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)的基本概念和差異，以及各種基本操作的實現(xiàn)；在掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計與分析；能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解；能夠針對具體問題設(shè)計正確的數(shù)據(jù)結(jié)構(gòu)加以應(yīng)用；具備采用類c或c++或JAVA語言設(shè)計與實現(xiàn)算法的能力。
本課程包括：算法的基本概念、分析和設(shè)計方法；軟件開發(fā)中常用的各類結(jié)構(gòu)，包括線性結(jié)構(gòu)、樹結(jié)構(gòu)、圖結(jié)構(gòu)；查找、排序等各類常用算法。主要考察學(xué)生對數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識的理解、是否具備對現(xiàn)有常用結(jié)構(gòu)和算法的應(yīng)用能力、是否具備針對具體應(yīng)用設(shè)計合適數(shù)據(jù)結(jié)構(gòu)的能力。
II.考查目標(biāo)
  考試目標(biāo)是了解常見數(shù)據(jù)結(jié)構(gòu)的概念，掌握數(shù)據(jù)結(jié)構(gòu)的構(gòu)造方法以及相應(yīng)的算法思想，會對重點數(shù)據(jù)結(jié)構(gòu)的操作方法和算法進(jìn)行簡單的偽代碼編寫。
III.考試形式和試卷結(jié)構(gòu)
一、試卷總分及考試時間
  試卷總分為150分，考試時間180分鐘。
二、答題方式
  答題方式為閉卷、筆試。
三、試卷內(nèi)容結(jié)構(gòu)
   基本概念理解 70%
   算法的應(yīng)用 50%
   算法設(shè)計 30%
四、試卷題型結(jié)構(gòu)
⑴選擇: 40分；
    (2)填空題 20分
⑶簡答題:30分；
⑷算法應(yīng)用題:30分；
⑸算法設(shè)計題:30分。

Ⅳ．考查內(nèi)容
第一章、線性表
1.線性表的邏輯結(jié)構(gòu)
2.線性表的順序存儲結(jié)構(gòu)
3.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
3.1單鏈表
3.2循環(huán)鏈表
3.3雙向鏈表
第二章、棧與隊列
1.棧
1.1棧的基本概念
1.2順序棧
1.3鏈?zhǔn)綏?br /> 2.隊列
2.1隊列的基本概念
2.2鏈隊列
2.3循環(huán)隊列——隊列的順序存儲結(jié)構(gòu)
第三章、串
1.串類型的定義
2.字符串的實現(xiàn)
3.字符串模式匹配算法
3.1簡單字符串模式匹配算法
3.2首尾字符串模式匹配算法
3.3KMP模式匹配算法
第四章、數(shù)組和廣義表
1.數(shù)組
1.1數(shù)組的基本概念
1.2數(shù)組的順序存儲方式
2.矩陣
2.1矩陣的定義和操作
2.2特殊矩陣
2.3稀疏矩陣
3.廣義表
3.1基本概念
3.2廣義表的存儲結(jié)構(gòu)
第五章、 樹和二叉樹
1.樹的基本概念
1.1樹的定義
1.2基本術(shù)語
2.二叉樹
2.1二叉樹的定義
2.2二叉樹的性質(zhì)
2.3二叉樹的存儲結(jié)構(gòu)
3.二叉樹的遍歷
3.1遍歷的定義
3.2遍歷算法
4.樹和森林
4.1樹的存儲表示
4.2森林的存儲表示
4.3樹和森林的遍歷
4.4樹和森林與二叉樹的轉(zhuǎn)換
5.哈夫曼樹與哈夫曼編碼
5.1哈夫曼樹的基本概念
5.2哈夫曼樹構(gòu)造算法
5.3哈夫曼樹編碼
第六章、圖
1.圖的定義和術(shù)語
2.圖的存儲表示
2.1鄰接矩陣
2.2鄰接表
3.圖的遍歷
3.1深度優(yōu)先搜索
3.2廣度優(yōu)先搜索
4.圖的最小代價生成樹
4.1Prim算法
4.2Kruskal算法
5.有向無環(huán)圖的應(yīng)用
5.1拓?fù)渑判?br /> 5.2關(guān)鍵路徑
6.最短路徑問題
6.1單源點最短路徑
6.2所有頂點之間的最短路徑
第七章、 查找
1. 查找的基本概念
2. 靜態(tài)表的查找
2.1 順序查找
2.2 有序表的查找
3. 動態(tài)查找表
3.1 二叉排序樹
4. 散列表
4.1 散列表的概念
4.2 構(gòu)造散列函數(shù)的方法
4.3 處理沖突的方法
第八章、 排序
1.排序概述
2.插入排序
2.1直接插入排序
2.2Shell排序
3.交換排序
3.1冒泡排序
3.2快速排序
4.選擇排序
4.1普通選擇排序
4.2堆排序
5.歸并排序

Ⅴ主要參考書籍
[1] 李春葆、尹為民、蔣晶玨、喻丹丹、蔣林 數(shù)據(jù)結(jié)構(gòu)（第5版）。北京，清華大學(xué)出版，2017
[2] 嚴(yán)蔚敏, 吳偉民. 數(shù)據(jù)結(jié)構(gòu)。 北京：清華大學(xué)出版社 ，2015

湖南農(nóng)業(yè)大學(xué)

本文來源：http://www.lyhuahuisp.com/hunau/cankaoshumu_382148.html