廣東技術(shù)師范大學(xué)F205數(shù)據(jù)結(jié)構(gòu)2023年碩士研究生招生專業(yè)課考試大綱

廣東技術(shù)師范大學(xué)F205數(shù)據(jù)結(jié)構(gòu)2023年碩士研究生招生專業(yè)課考試大綱已出，為幫助考生明確考試復(fù)習(xí)范圍和有關(guān)要求，特制定出本考試大綱。本考試大綱適用于報考廣東技術(shù)師范大學(xué)控制科學(xué)與工程專業(yè)2023年考研的學(xué)子，一起關(guān)注。

點擊預(yù)約>>>2023考研新大綱解析峰會

點擊查詢>>>各研招院校2023年各專業(yè)碩士招生考試自命題考研大綱

基本內(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)及其基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時間復(fù)雜度與空間復(fù)雜度的分析。

(3)能夠運用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問題的分析和求解，具備采用C、C++或Java語言設(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. 算法分析：時間復(fù)雜度、空間復(fù)雜度

二、線性表

1. 線性表的定義和基本操作

2. 線性表的順序存儲結(jié)構(gòu)：順序表及其基本運算

3. 線性表的鏈?zhǔn)酱鎯�結(jié)構(gòu)：單鏈表、雙鏈表、循環(huán)鏈表及其基本運算

4. 線性表的應(yīng)用

三、棧和隊列

1. 棧

1)棧的基本概念

2)棧的順序存儲結(jié)構(gòu)及其基本運算

3)棧的鏈?zhǔn)酱鎯�結(jié)構(gòu)及其基本運算

4)棧的應(yīng)用

2. 隊列

1)隊列的基本概念

2)隊列的順序存儲結(jié)構(gòu)及其基本運算

3)隊列的鏈?zhǔn)酱鎯�結(jié)構(gòu)及其基本運算

4)隊列的應(yīng)用

四、串

1. 串的基本概念

2. 串的順序存儲結(jié)構(gòu)及其基本運算

3. 串的鏈?zhǔn)酱鎯�結(jié)構(gòu)及其基本運算

五、遞歸

1. 遞歸的基本概念以及實現(xiàn)過程

2. 遞歸算法的設(shè)計

六、數(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)酱鎯�結(jié)構(gòu)

5. 二叉樹的基本運算

6. 二叉樹的遍歷

7. 二叉樹的構(gòu)造

8. 哈夫曼樹

八、圖

1. 圖的基本概念

2. 圖的存儲結(jié)構(gòu)

3. 圖的遍歷

4. 最小生成樹

5. 最短路徑

6. 拓?fù)渑判?/p>

7. 關(guān)鍵路徑

九、查找

1. 查找的基本概念及其效率的評價方法

2. 線性表的查找：順序查找、折半查找、分塊查找

3. 樹表的查找：二叉排序樹、B-樹

4. 哈希表的基本概念，哈希函數(shù)的構(gòu)造和處理沖突的基本方法

十、內(nèi)排序

1. 排序的基本概念

2. 插入排序：直接插入排序、折半插入排序、希爾排序

3. 交換排序：冒泡排序、快速排序

4. 選擇排序：直接選擇排序、堆排序

5. 歸并排序

6. 基數(shù)排序

參考書目(須與專業(yè)目錄一致)(包括作者、書目、出版社、出版時間、版次)：

1.《數(shù)據(jù)結(jié)構(gòu)教程》(第5版)，李春葆 主編，清華大學(xué)出版社，2017年。

2.同類型相關(guān)教材。

原標(biāo)題：廣東技術(shù)師范大學(xué)2023年碩士研究生招生專業(yè)課考試大綱

文章來源：https://yjszs.gpnu.edu.cn/info/1154/2081.htm