2021佛山科學技術學院810數據結構研究生考試大綱

發(fā)布時間：2020-12-30 編輯：考研派小莉推薦訪問：

2021佛山科學技術學院810數據結構研究生考試大綱內容如下，更多考研資訊請關注我們網站的更新！敬請收藏本站，或下載我們的考研派APP和考研派微信公眾號（里面有非常多的免費考研資源可以領取，有各種考研問題，也可直接加我們網站上的研究生學姐微信，全程免費答疑，助各位考研一臂之力，爭取早日考上理想中的研究生院校。）

+佛山科學技術學院研究生
微信,為你答疑,送資源

2021佛山科學技術學院810數據結構研究生考試大綱正文

2021 年全國碩士研究生招生考試

佛山科學技術學院自命題考試科目考試大綱

（科目名稱：數據結構

科目代碼：810）

一、考查目標

《數據結構》是佛山科學技術學院電子信息碩士專業(yè)學位研究生招生考試科

目之一。該科目主要考查考生是否具備與計算機科學與技術有關的學科基礎知識

以及綜合分析設計能力，以判別考生是否具備開展相關學術領域高水平、創(chuàng)新性

科學研究的潛力。從而為國家培養(yǎng)具有較強分析問題和解決實際問題能力，并具

有一定創(chuàng)新意識和創(chuàng)新能力的高層次專門技術人才。

該課程具體考查要求有：

1、理解數據結構的基本概念、原理和方法。

2、掌握各種抽象數據類型定義、數據結構的邏輯結構和存儲結構、以及基

本操作的實現，能夠對算法進行基本的時間復雜度與空間復雜度的分析。

3、能夠運用數據結構的基本原理和方法進行問題的分析與求解，具備采用

C/C++或 Java 語言設計與實現算法的能力。

二、考試形式與試卷結構

（一）試卷成績及考試時間

本試卷滿分為 150 分，考試時間 180 分鐘。

（二）答題方式

答題方式為閉卷、筆試。

（三）試卷內容結構

各部分內容所占分值為：

1、算法時間復雜度分析(5～10 分)；

2、數據結構的邏輯結構和物理結構(10～28 分)；3、線性表(20～28 分)；

4、二叉樹(20～28 分)；

5、樹與森林(5～10 分)；

6、圖(15～20 分)；

7、查找(20～25 分)；

8、排序(20～25 分)；

9、文件(5～10 分)。

（四）試卷題型結構

1、填空題：5 小題，共 25 分；

2、判斷題：5 小題，共 15 分；

3、簡答題：5 小題，共 20 分；

4、應用題：3 小題，共 30 分。

5、算法設計與分析題：3 小題，共 60 分。

三、考查范圍

1、基礎知識

（1）基本概念和術語。

（2）抽象數據類型。

（3）算法性能分析與復雜性度量。

2、線性表

（1）線性表的定義與抽象。

（2）線性表的順序表示與實現。

（3）線性表的鏈式表示與實現鏈表。

3、棧與隊列

（1）隊列、棧的定義及抽象操作。

（2）隊列、棧的順序存儲結構及相關算法。

（3）隊列、棧的鏈式存儲結構及相關算法。

（4）棧、隊列的應用、棧與遞歸過程的關系。

4、數組、廣義表

2（1）數組的定義及操作。

（2）數組的順序存儲及規(guī)律。

（3）矩陣的壓縮存儲。

（4）廣義表的定義與存儲方式。

5、串

（1）串的基本概念和抽象操作。

（2）串的存儲方式、串操作的實現。

（3）串的模式匹配算法。

6、樹和二叉樹

（1）樹的定義及抽象操作。

（2）二叉樹的性質及存儲方式（順序、鏈式）。

（3）二叉樹的遍歷及各類相關算法。

（4）樹的存儲結構及算法。

（5）Huffman 樹及其應用。

7、圖

（1）圖的定義及基本操作。

（2）圖的存儲結構：（鄰接矩陳，鄰接表存儲方法，十字鏈表法）。

（3）圖的遍歷及相關算法：深度優(yōu)先搜索與廣度優(yōu)先搜索算法等。

（4）連通分量，生成樹，最小生成樹。

（5）拓撲排序，關鍵路徑。

8、內部排序

（1）排序基本知識。

（2）插入排序：直接插入排序，希爾排序等。

（3）選擇排序：直接選擇排序，堆排序等。

（4）交換排序：冒泡排序，快速排序等。

（5）歸并排序：

（6）排序各種方法比較。

9、查找

（1）靜態(tài)查找表

3（2）動態(tài)查找樹表

（3）哈希表

10、文件

佛山科學技術學院

添加佛山科學技術學院學姐微信，或微信搜索公眾號“考研派小站”，關注[考研派小站]微信公眾號，在考研派小站微信號輸入[佛山科學技術學院考研分數線、佛山科學技術學院報錄比、佛山科學技術學院考研群、佛山科學技術學院學姐微信、佛山科學技術學院考研真題、佛山科學技術學院專業(yè)目錄、佛山科學技術學院排名、佛山科學技術學院保研、佛山科學技術學院公眾號、佛山科學技術學院研究生招生）]即可在手機上查看相對應佛山科學技術學院考研信息或資源。