2021廣東技術(shù)師范大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱

發(fā)布時(shí)間：2020-12-24 編輯：考研派小莉 推薦訪問：
2021廣東技術(shù)師范大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱

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

2021廣東技術(shù)師范大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱 正文

廣東技術(shù)師范大學(xué)
2021年研究生招生專業(yè)課考試大綱填報(bào)表
 
一、 考試科目代碼及名稱：405 數(shù)據(jù)結(jié)構(gòu)
 
二、 招生單位（蓋學(xué)院公章）：計(jì)算機(jī)科學(xué)學(xué)院
                               
基本內(nèi)容:
Ⅰ考查目標(biāo)
“數(shù)據(jù)結(jié)構(gòu)”科目考試主要考查學(xué)生對數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識的理解和掌握程度、以及是否具備對經(jīng)典數(shù)據(jù)結(jié)構(gòu)和算法的應(yīng)用能力，具體包括如下考查目標(biāo)：
（1）掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
（2）掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。
（3）能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問題的分析和求解，具備采用C、C++或Java語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
Ⅱ考試內(nèi)容
一、數(shù)據(jù)結(jié)構(gòu)基本概念
1. 數(shù)據(jù)結(jié)構(gòu)的定義
2. 邏輯結(jié)構(gòu)類型
3. 存儲結(jié)構(gòu)類型
4. 算法及其描述
5. 算法分析：時(shí)間復(fù)雜度、空間復(fù)雜度
 
二、線性表
1. 線性表的定義和基本操作
2. 線性表的順序存儲結(jié)構(gòu)：順序表及其基本運(yùn)算
3. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)：單鏈表、雙鏈表、循環(huán)鏈表及其基本運(yùn)算
4. 線性表的應(yīng)用
 
三、棧和隊(duì)列
1. 棧
1）棧的基本概念
2）棧的順序存儲結(jié)構(gòu)及其基本運(yùn)算
3）棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其基本運(yùn)算
4）棧的應(yīng)用
2. 隊(duì)列
1）隊(duì)列的基本概念
2）隊(duì)列的順序存儲結(jié)構(gòu)及其基本運(yùn)算
3）隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其基本運(yùn)算
4）隊(duì)列的應(yīng)用
 
四、串
1. 串的基本概念
2. 串的順序存儲結(jié)構(gòu)及其基本運(yùn)算
3. 串的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其基本運(yùn)算
 
五、遞歸
1. 遞歸的基本概念以及實(shí)現(xiàn)過程
2. 遞歸算法的設(shè)計(jì)
 
六、數(shù)組和廣義表
1. 數(shù)組的順序存儲結(jié)構(gòu)
2. 稀疏數(shù)組的概念和壓縮存儲方法
3. 稀疏矩陣的三元組存儲結(jié)構(gòu)和基本操作
4. 疏矩陣的十字鏈表存儲結(jié)構(gòu)
5. 廣義表的基本概念及其存儲結(jié)構(gòu)
 
七、樹和二叉樹
1. 樹的基本概念
2. 二叉樹的基本概念
3. 二叉樹與樹、森林之間的轉(zhuǎn)換
4. 二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)
5. 二叉樹的基本運(yùn)算
6. 二叉樹的遍歷
7. 二叉樹的構(gòu)造
8. 哈夫曼樹
 
八、圖
1. 圖的基本概念
2. 圖的存儲結(jié)構(gòu)
3. 圖的遍歷
4. 最小生成樹
5. 最短路徑
6. 拓?fù)渑判?br /> 7. 關(guān)鍵路徑
 
九、查找
1. 查找的基本概念及其效率的評價(jià)方法
2. 線性表的查找：順序查找、折半查找、分塊查找
3. 樹表的查找：二叉排序樹、B-樹
4. 哈希表的基本概念，哈希函數(shù)的構(gòu)造和處理沖突的基本方法
 
十、內(nèi)排序
1. 排序的基本概念
2. 插入排序：直接插入排序、折半插入排序、希爾排序
3. 交換排序：冒泡排序、快速排序
4. 選擇排序：直接選擇排序、堆排序
5. 歸并排序
6. 基數(shù)排序
7. 各種內(nèi)排序算法的比較
 
 
參考書目(須與專業(yè)目錄一致)(包括作者、書目、出版社、出版時(shí)間、版次)：
 
1.《數(shù)據(jù)結(jié)構(gòu)教程》（第5版），李春葆 主編，清華大學(xué)出版社，2017年。
 
2．同類型相關(guān)教材。
編制人：                             學(xué)位評定分委員會主席（培養(yǎng)單位負(fù)責(zé)人）：
                                                                    年   月   日
廣東技術(shù)師范大學(xué)

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

廣東技術(shù)師范大學(xué)考研公眾號 考研派小站公眾號

本文來源：http://m.lyhuahuisp.com/gdjssfxy/cksm_402349.html

推薦閱讀