2023年?yáng)|北電力大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)考研851考試大綱

考試大綱的內(nèi)容一般包括當(dāng)年全國(guó)研究生入學(xué)考試相應(yīng)科目的考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等信息，對(duì)考生備考至關(guān)重要。希賽網(wǎng)整理了2023年?yáng)|北電力大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)（081200）考研851數(shù)據(jù)結(jié)構(gòu)考試大綱信息，希望對(duì)考生備考有所幫助。

相關(guān)閱讀推薦>>>2021-2022年全國(guó)考研復(fù)試線丨2023年全國(guó)考試科目匯總丨2023年全國(guó)研究方向匯總

（注：以下信息來(lái)自學(xué)院官網(wǎng)，僅供參考，具體內(nèi)容以院校發(fā)布為準(zhǔn)）

851 數(shù)據(jù)結(jié)構(gòu)一初試考試大綱

一、考試的學(xué)科范圍

數(shù)據(jù)結(jié)構(gòu)課程教學(xué)(大綱)基本要求的所有內(nèi)容。

二、評(píng)價(jià)目標(biāo)

主要考查考生對(duì)數(shù)據(jù)結(jié)構(gòu)課程的基礎(chǔ)理論、基本知識(shí)掌握和運(yùn)用的情況，要求考生應(yīng)掌握以下有關(guān)知識(shí)：

1. 數(shù)據(jù)結(jié)構(gòu)的基本概念：理解數(shù)據(jù)結(jié)構(gòu)的基本概念和常用術(shù)語(yǔ)，掌握算法的定義及特性，了解分析算法的時(shí)間復(fù)雜度和空間復(fù)雜度的方法。

2. 線性表：理解線性表的基本概念;掌握順序表的各種基本操作;掌握單鏈表、雙向鏈表的特點(diǎn)及各種基本操作;會(huì)運(yùn)用線性表解決實(shí)際問(wèn)題。

3. 棧和隊(duì)列：理解棧的定義及其基本運(yùn)算;掌握順序棧和鏈棧的特點(diǎn)及各種操作實(shí)現(xiàn);理解隊(duì)列的定義及其基本運(yùn)算;掌握循環(huán)隊(duì)列的特點(diǎn)和各種操作實(shí)現(xiàn);會(huì)運(yùn)用棧和隊(duì)列解決實(shí)際問(wèn)題。

4. 數(shù)組和廣義表：理解數(shù)組和廣義表的基本概念;掌握二維數(shù)組的存儲(chǔ)結(jié)構(gòu)和稀疏矩陣的壓縮存儲(chǔ)方法。

5. 樹(shù)和二叉樹(shù)：理解樹(shù)和二叉樹(shù)的概念;掌握二叉樹(shù)的性質(zhì);掌握二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)以及在該存儲(chǔ)結(jié)構(gòu)下各種基本操作的實(shí)現(xiàn);掌握樹(shù)、森林與二叉樹(shù)之間的轉(zhuǎn)換關(guān)系;掌握哈夫曼樹(shù)的定義與應(yīng)用。

6. 圖：理解圖的基本概念;掌握?qǐng)D的鄰接矩陣和鄰接表的存儲(chǔ)結(jié)構(gòu);掌握?qǐng)D的深度、廣度優(yōu)先搜索算法的基本思想;理解最小生成樹(shù)的概念;掌握最短路徑算法的實(shí)現(xiàn)思想;掌握拓?fù)渑判虻母拍罴八惴▽?shí)現(xiàn)思想。

7. 查找：理解查找的基本概念;掌握順序查找、折半查找、分塊查找的特點(diǎn)和方法;掌握二叉排序樹(shù)的構(gòu)造和查找方法;了解平衡二叉樹(shù)的構(gòu)造和查找方法;掌握哈希表的構(gòu)造和查找方法。

8. 排序：理解內(nèi)部排序、外部排序、穩(wěn)定排序、不穩(wěn)定排序等概念;掌握直接插入排序、冒泡排序、直接選擇排序等簡(jiǎn)單的排序方法和特點(diǎn);掌握希爾排序、快速排序、堆排序和歸并排序等高效排序方法和特點(diǎn);了解基數(shù)排序的基本思想。

三、試題主要類(lèi)型

1.答題時(shí)間：180分鐘

2.試題主要類(lèi)型：選擇題，簡(jiǎn)答題，解答題，算法題

四、考查要點(diǎn)

(一)數(shù)據(jù)結(jié)構(gòu)的基本概念：

1.數(shù)據(jù)結(jié)構(gòu)的基本概念。

2.算法的概念

3.算法分析方法(算法的時(shí)間、空間復(fù)雜度)

(二)線性表：

1.線性表的概念

2.線性表順序存儲(chǔ)結(jié)構(gòu)特點(diǎn)及運(yùn)算算法

3.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)特點(diǎn)及運(yùn)算算法

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

(三)棧和隊(duì)列：

1.棧的定義及基本運(yùn)算算法

2.隊(duì)列的定義及基本運(yùn)算算法

3.棧的典型應(yīng)用

4.隊(duì)列的典型應(yīng)用

(四)數(shù)組和廣義表：

1.數(shù)組的順序表示和實(shí)現(xiàn)

2.矩陣的壓縮存儲(chǔ)

3.廣義表的定義及其存儲(chǔ)結(jié)構(gòu)

(五)樹(shù)和二叉樹(shù)：

1.樹(shù)的定義及基本術(shù)語(yǔ)

2.樹(shù)的表示

3.樹(shù)的存儲(chǔ)結(jié)構(gòu)

4.二叉樹(shù)的定義及性質(zhì)

5.二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)

6.二叉樹(shù)的遍歷算法

7.線索二叉樹(shù)

8.樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換

9.哈夫曼樹(shù)的構(gòu)造方法及應(yīng)用

(六)圖：

1.圖的定義及基本術(shù)語(yǔ)

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

3.圖的遍歷方法

4.圖的聯(lián)通性

5.圖的最短路徑算法

6.AOV網(wǎng)與拓?fù)渑判?/p>

7.AOE網(wǎng)與關(guān)鍵路徑

(七)查找：

1.查找的基本概念

2.靜態(tài)查找的順序查找、折半查找、分塊查找算法

3.動(dòng)態(tài)查找表的基本概念

4.二叉排序樹(shù)的構(gòu)造方法及查找

5.平衡二叉樹(shù)查找

6.哈希法查找

(八)排序：

1.排序的基本概念

2.直接插入排序的基本思想和特點(diǎn)

3.希爾排序的基本思想和特點(diǎn)

4.折半插入排序的基本思想和特點(diǎn)

5.冒泡排序的基本思想和特點(diǎn)

6.快速排序的基本思想和特點(diǎn)

7.簡(jiǎn)單選擇排序的基本思想和特點(diǎn)

8.堆排序的基本思想和特點(diǎn)

9.歸并排序的基本思想和特點(diǎn)

10.基數(shù)排序的基本思想和特點(diǎn)

11.各類(lèi)排序算法的時(shí)間空、間復(fù)雜度的比較

五、主要參考書(shū)目

1.曲朝陽(yáng)主編，數(shù)據(jù)結(jié)構(gòu)，北京：中國(guó)電力出版社 2020年

2.嚴(yán)蔚敏主編，數(shù)據(jù)結(jié)構(gòu)，北京：清華大學(xué)出版社

數(shù)據(jù)來(lái)源：東北電力大學(xué)2023年碩士研究生招生章程