湖南工商大學專碩2023初試科目-數(shù)據(jù)結構

2023年碩士研究生入學考試自命題考試大綱

考試科目代碼：808考試科目名稱：數(shù)據(jù)結構

一、試卷結構

1、試卷成績及考試時間

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

2、答題方式：閉卷、筆試

3、試卷內(nèi)容結構

數(shù)據(jù)結構基本概念、定理，約占15%

數(shù)據(jù)的邏輯結構特性、抽象數(shù)據(jù)類型描述，約占10%

各類結構數(shù)據(jù)的存儲及基本運算的實現(xiàn)，約占25%

數(shù)據(jù)結構的應用、算法設計及分析，約占50%

4、題型結構

單項選擇：10小題，每小題3分，共30分

問答題：2小題，每小題5分，共10分

名詞解釋題：3小題，每小題5分，共15分

應用分析題：3小題，每小題15分，共45分

算法設計題：2小題，每小題25分，共50分

二、考試內(nèi)容與考試要求

?考試目標:

L掌握數(shù)據(jù)結構的基本概念、基本原理和基本方法，恰當使用本學科的

專業(yè)術語；

2.掌握各類數(shù)據(jù)的邏輯結構、存儲結構及基本操作的實現(xiàn)，能夠對算法

進行基本的時間復雜度與空間復雜度的分析；

3.能夠利用數(shù)據(jù)結構基本原理和方法對實際問題進行分析與求解，具備

采用C或者C++語言設計與實現(xiàn)算法能力。

?考試內(nèi)容

（-）數(shù)據(jù)結構緒論

1.數(shù)據(jù)結構的基本概念；

2.抽象數(shù)據(jù)結構類型的表示與實現(xiàn)；

3.算法及算法特征、算法描述方法、算法時間復雜度和空間復雜度分析。

（二）線性表、棧和隊列

1.線性表的邏輯結構、順序存儲結構和邏輯存儲結構的特點；

2.線性表、棧、隊列在順序存儲和鏈式存儲下的基本運算的實現(xiàn)；

3.線性表、棧、隊列的應用。

（三）數(shù)組和廣義表

1.數(shù)組的基本概念和順序存儲方式；

2.一維及二維數(shù)組在順序存儲結構下數(shù)組元素地址的計算方式；

3.稀疏矩陣的三元組存儲方法;

（四）樹和二叉樹

1.樹和二叉樹的基本概念、性質(zhì)、邏輯結構及存儲結構；

2.二叉樹前序、中序和后序三種遍歷的算法實現(xiàn)；

3.二叉樹的構建方法；

4.哈夫曼樹的含義、構造方法及應用。

（五）圖

1.圖的類型定義、邏輯結構以及存儲結構；

2.鄰接矩陣和鄰接表這兩種存儲結構的特點及適用范圍；

3.圖的深度優(yōu)先搜索和廣度優(yōu)先搜索兩種遍歷算法；

4.最小生成樹、最短路徑、拓撲排序、關鍵路徑等相關算法。

（六）查找

1.查找的基本概念以及查找方法的性能分析；

2.動態(tài)查找和靜態(tài)查找；

3.順序查找、二分查找、分塊查找算法實現(xiàn)和查找效率分析;

2.二叉查找樹的插入、刪除、建樹和查找算法及時間性能；

4.哈希表、哈希函數(shù)、哈希地址等基本概念及構建方法。

（七）排序

1.排序的基本概念

2.插