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

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

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

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

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

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

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

本文來(lái)源：http://www.scstrans.com/jsu/cankaoshumu_389313.html

推薦閱讀