2021 年全國碩士研究生招生考試
佛山科學技術學院自命題考試科目考試大綱
（科目名稱：數據結構  科目代碼：810）

一、考查目標
《數據結構》是佛山科學技術學院電子信息碩士專業學位研究生招生考試科
目之一。該科目主要考查考生是否具備與計算機科學與技術有關的學科基礎知識
以及綜合分析設計能力，以判別考生是否具備開展相關學術領域高水平、創新性
科學研究的潛力。從而為國家培養具有較強分析問題和解決實際問題能力，并具
有一定創新意識和創新能力的高層次專門技術人才。
該課程具體考查要求有：
1、理解數據結構的基本概念、原理和方法。
2、掌握各種抽象數據類型定義、數據結構的邏輯結構和存儲結構、以及基
本操作的實現，能夠對算法進行基本的時間復雜度與空間復雜度的分析。
3、能夠運用數據結構的基本原理和方法進行問題的分析與求解，具備采用
C/C++或 Java 語言設計與實現算法的能力。
二、考試形式與試卷結構
（一）試卷成績及考試時間
本試卷滿分為 150 分，考試時間 180 分鐘。
（二）答題方式
答題方式為閉卷、筆試。
（三）試卷內容結構
各部分內容所占分值為：
1、算法時間復雜度分析(5～10 分)；
2、數據結構的邏輯結構和物理結構(10～28 分)；
1

  
 
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）數組的順序存儲及規律。
（3）矩陣的壓縮存儲。
（4）廣義表的定義與存儲方式。
5、串
（1）串的基本概念和抽象操作。
（2）串的存儲方式、串操作的實現。
（3）串的模式匹配算法。
6、樹和二叉樹
（1）樹的定義及抽象操作。
（2）二叉樹的性質及存儲方式（順序、鏈式）。
（3）二叉樹的遍歷及各類相關算法。
（4）樹的存儲結構及算法。
（5）Huffman 樹及其應用。
7、圖
（1）圖的定義及基本操作。
（2）圖的存儲結構：（鄰接矩陳，鄰接表存儲方法，十字鏈表法）。
（3）圖的遍歷及相關算法：深度優先搜索與廣度優先搜索算法等。
（4）連通分量，生成樹，最小生成樹。
（5）拓撲排序，關鍵路徑。
8、內部排序
（1）排序基本知識。
（2）插入排序：直接插入排序，希爾排序等。
（3）選擇排序：直接選擇排序，堆排序等。
（4）交換排序：冒泡排序，快速排序等。
（5）歸并排序：
（6）排序各種方法比較。
9、查找
（1）靜態查找表
3

  
 
（2）動態查找樹表
（3）哈希表
10、文件
4