2021吉首大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱

發(fā)布時間：2020-12-07 編輯：考研派小莉 推薦訪問：
2021吉首大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱

2021吉首大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱內(nèi)容如下，更多考研資訊請關(guān)注我們網(wǎng)站的更新！敬請收藏本站，或下載我們的考研派APP和考研派微信公眾號（里面有非常多的免費考研資源可以領(lǐng)取，有各種考研問題，也可直接加我們網(wǎng)站上的研究生學(xué)姐微信，全程免費答疑，助各位考研一臂之力，爭取早日考上理想中的研究生院校。）

2021吉首大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱 正文

吉首大學(xué)碩士研究生入學(xué)考試自命題考試大綱（同等學(xué)力加試科目）
考試科目名稱：數(shù)據(jù)結(jié)構(gòu)
一、考試形式與試卷結(jié)構(gòu)
1) 試卷成績及考試時間
本試卷滿分為 100 分，考試時間為 120 分鐘。
2) 答題方式：閉卷、筆試。
3) 試卷內(nèi)容結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)基本概念、算法特點及分析 5%，常用數(shù)據(jù)結(jié)構(gòu)（線性表、棧、隊
列、串、數(shù)組、廣義表、樹、二叉樹、圖）的定義、表示、實現(xiàn)及應(yīng)用 65%， 查
找和內(nèi)部排序算法及分析 30%。
4) 題型結(jié)構(gòu)
a: 單選題，10 小題，每小題 2 分，共 20 分。
b: 填空題，10 小題，每小題 2 空，每空 1 分，共 20 分。
c: 名詞解釋，3 小題，每小題 5 分，共 15 分。
d: 簡答題，3 小題，每小題 5 分，共 15 分。
e: 綜合應(yīng)用題，2 小題，每小題 15 分，共 30 分。
二、考試內(nèi)容與考試要求
1、數(shù)據(jù)結(jié)構(gòu)基本概念、算法特點與分析
考試內(nèi)容
數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)概念，數(shù)據(jù)結(jié)構(gòu)分類，算法的定義及特性，算法效率的度量。
考試要求
（1）掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、相關(guān)術(shù)語
（2）掌握常用數(shù)據(jù)結(jié)構(gòu)的分類。
（3）了解抽象數(shù)據(jù)類型的表示與實現(xiàn)方法。
1（4）掌握算法的定義、特性和度量方法。
（5）掌握算法的時間效率和空間效率的分析方法。
2、線性表表示與實現(xiàn)
考試內(nèi)容
線性表的概念，線性表的順序表示和實現(xiàn)，線性表的鏈式表示及其實現(xiàn)方法。
考試要求
（1）掌握線性表的類型定義。
（2）掌握線性表的順序表示及其實現(xiàn)方法。
（3）掌握線性表的鏈式表示及其實現(xiàn)方法。
（4）了解線性鏈表、循環(huán)鏈表、雙向鏈表在表示、實現(xiàn)及應(yīng)用方面的區(qū)別。
3、棧和隊列的表示與實現(xiàn)
考試內(nèi)容
棧和隊列的概念，棧和隊列的表示及實現(xiàn)，棧和隊列的應(yīng)用。
考試要求
（1）掌握棧的抽象數(shù)據(jù)類型定義。
（2）掌握棧的表示及其實現(xiàn)方法。
（3）了解棧在數(shù)制轉(zhuǎn)換、表達式求值、遞歸實現(xiàn)等方面的應(yīng)用。
（4）掌握隊列的抽象數(shù)據(jù)類型定義。
（5）掌握隊列的鏈式表示（鏈隊列）及其實現(xiàn)方法。
（6）掌握隊列的順序表示（循環(huán)隊列）及其實現(xiàn)方法。
（7）了解隊列在事件模擬方面的應(yīng)用。
4、串、數(shù)組與廣義表的表示與實現(xiàn)
考試內(nèi)容
串類型的定義，串的表示和實現(xiàn)，串的模式匹配算法，數(shù)組和廣義表的定義，
數(shù)組的順序表示與實現(xiàn)，矩陣的壓縮存儲，廣義表的存儲結(jié)構(gòu)。
考試要求
（1）掌握串類型、數(shù)組和廣義表的定義。
（2）掌握串的定長順序存儲、堆分配存儲和塊鏈存儲的表示表示及其實現(xiàn)
方法。
2（3）掌握串的模式匹配算法及其改進 KMP 算法。
（4）了解串操作在文本編輯、建立詞索引表等方面的應(yīng)用。
（5）掌握數(shù)組的順序表示及其實現(xiàn)方法。
（6）了解特殊矩陣、稀疏矩陣的壓縮存儲方法。
（7）掌握廣義表的存儲結(jié)構(gòu)建立方法。
（8）了解求廣義表的深度、復(fù)制廣義表等廣義表的遞歸算法。
5、樹和二叉樹的表示與實現(xiàn)
考試內(nèi)容
樹與二叉樹的定義，二叉樹性質(zhì)與存儲結(jié)構(gòu)，二叉樹的遍歷，樹和森林存儲
結(jié)構(gòu)與遍歷，赫夫曼樹及其應(yīng)用。
考試要求
（1）掌握樹和二叉樹的定義、基本術(shù)語和性質(zhì)。
（2）掌握二叉樹的存儲結(jié)構(gòu)。
（3）掌握二叉樹遍歷算法。
（4）了解線索二叉樹的相關(guān)概念。
（5）了解樹和森林的定義。
（6）了解樹的存儲結(jié)構(gòu)。
（7）了解森林與二叉樹的轉(zhuǎn)換算法，樹與二叉樹的等價轉(zhuǎn)換算法，樹和森
林的遍歷算法。
（8）掌握最優(yōu)二叉樹（赫夫曼樹）的構(gòu)造方法及其應(yīng)用方法。
6、圖的表示與實現(xiàn)
考試內(nèi)容
圖的定義與基本概念，圖的存儲結(jié)構(gòu)，圖的遍歷方法，拓撲排序，關(guān)鍵路徑。
考試要求
（1）掌握圖的定義和相關(guān)術(shù)語。
（2）掌握圖的數(shù)組存儲結(jié)構(gòu)和鄰接表存儲結(jié)構(gòu)。
（3）掌握圖的深度優(yōu)先和廣度優(yōu)先搜索遍歷算法。
（4）了解無向圖的連通分量、生成樹，以及有向圖的強連通分量的概念。
（5）掌握最小生成樹構(gòu)造算法。
3（6）掌握有向無環(huán)圖在拓撲排序、關(guān)鍵路徑獲取方面的應(yīng)用。
（7）掌握從某個源點到其余各頂點的最短路徑求解算法。
（8）掌握每一對頂點之間的最短路徑求解算法。
7、查找算法及分析
考試內(nèi)容
靜態(tài)表（順序表、有序表）的查找，動態(tài)表（二叉排序樹、平衡二叉樹、B
－樹）的查找，哈希表查找（哈希函數(shù)構(gòu)造、沖突處理方法，哈希表查找分析）。
考試要求
（1）掌握順序表查找算法和有序表查找算法。
（2）了解靜態(tài)樹表查找算法和索引順序表查找算法
（3）掌握二叉排序樹和平衡二叉樹的相關(guān)概念。
（4）了解 B 樹、B+樹、鍵樹的相關(guān)概念。
（5）掌握哈希函數(shù)的構(gòu)造方法、沖突處理方法。
（6）掌握哈希表的查找算法及其效率分析方法。
8、內(nèi)部排序算法及分析
考試內(nèi)容
插入排序算法及分析，交換排序算法及分析，快速排序算法及分析，選擇排
序算法及分析，歸并排序算法及分析，各種排序算法的比較。
考試要求
（1）掌握以希爾排序算法為代表的插入排序類算法的基本思想、排序過程
及時間復(fù)雜度分析。
（2）掌握以快速排序算法為代表的交換排序類算法的基本思想、排序過程
及時間復(fù)雜度分析。
（3）掌握以堆排序算法為代表的選擇排序類算法的基本思想、排序過程及
時間復(fù)雜度分析。
（4）掌握歸并排序算法的基本思想、排序過程及時間復(fù)雜度分析。
（5）了解基數(shù)排序（多關(guān)鍵字的排序、鏈式基數(shù)排序）算法的基本思想、
排序過程及時間復(fù)雜度分析。
（6）了解上述各種內(nèi)部排序算法在算法原理及時空效率方面的區(qū)別。
4三、參考書目
[1] 嚴蔚敏、吳偉民編著，數(shù)據(jù)結(jié)構(gòu)(C 語言版)，清華大學(xué)出版社，2012 年 7 月
5
吉首大學(xué)

添加吉首大學(xué)學(xué)姐微信，或微信搜索公眾號“考研派小站”，關(guān)注[考研派小站]微信公眾號，在考研派小站微信號輸入[吉首大學(xué)考研分數(shù)線、吉首大學(xué)報錄比、吉首大學(xué)考研群、吉首大學(xué)學(xué)姐微信、吉首大學(xué)考研真題、吉首大學(xué)專業(yè)目錄、吉首大學(xué)排名、吉首大學(xué)保研、吉首大學(xué)公眾號、吉首大學(xué)研究生招生）]即可在手機上查看相對應(yīng)吉首大學(xué)考研信息或資源。

吉首大學(xué)考研公眾號 考研派小站公眾號

本文來源：http://www.qiang-kai.com/jsu/cankaoshumu_389313.html

推薦閱讀