2023年遼寧石油化工大學計算機科學與技術(shù)考研初試951考試大綱

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

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

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

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

一、 考查目標

1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM行基本的時間復雜度與空間復雜度的分析。

3、能夠利用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進行問題的分析與求解，能夠設(shè)計合適的存儲結(jié)構(gòu)并用 C語言編寫求解問題的算法。

二、 考試形式和試卷結(jié)構(gòu)

1、試卷滿分及考試時間

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

2、答題方式

答題方式為閉卷、筆試

三、 試卷題型結(jié)構(gòu)

單項選擇題、判斷題、簡答題/計算題、算法設(shè)計(填空)題、綜合應用題

四、 考試范圍及要求

(一)緒論

1、 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語;

2、算法的時空復雜度分析。

(二)線性表

1、線性表的定義及其運算;

2、順序表和鏈表的定義、組織形式、結(jié)構(gòu)特征和類型說明以及在這兩種表上實現(xiàn)的插入、刪除和按值查找的算法;

3、循環(huán)鏈表、雙向鏈表的結(jié)構(gòu)特點和在其上實現(xiàn)的插入、刪除等操作;

4、根據(jù)實際問題設(shè)計線性表存儲結(jié)構(gòu)和算法。

(三)棧和隊列

1、棧和隊列的定義、特征及在其上所定義的基本運算;

2、在兩種存儲結(jié)構(gòu)上對棧和隊列所施加的基本運算的實現(xiàn);

3、選擇?；蜿犃薪鉀Q實際問題。

(四)樹和二叉樹

1、樹的定義、性質(zhì)及其存儲方法;

2、二叉樹的性質(zhì);二叉樹的二叉鏈表存儲方式、結(jié)點結(jié)構(gòu)和類型定義;

3、二叉樹的遍歷方法及算法;

4、樹、森林與二叉樹間的相互轉(zhuǎn)換;

5、哈夫曼樹的構(gòu)造方法及應用;

6、根據(jù)實際問題設(shè)計樹結(jié)構(gòu)和求解算法。

(五)圖

1、圖的基本概念及術(shù)語;圖的存儲結(jié)構(gòu)(鄰接矩陣、鄰接表、十字鏈表)的表示方法;

2、圖的遍歷(深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷);圖的連通性問題;

3、最小生成樹的構(gòu)造;

4、拓撲排序算法;

5、關(guān)鍵路徑算法;

6、最短路徑算法;

7、根據(jù)實際問題設(shè)計圖結(jié)構(gòu)和求解算法。

(六)查找

1、在順序表、有序表、索引順序表上的查找方法和算法;

2、二叉排序樹、平衡二叉樹、B+、B-樹的概念和有關(guān)操作;

3、哈希函數(shù)的構(gòu)造方法;處理沖突的方法;

4、各類查找表ASL分析;

5、設(shè)計求解實際問題的查找算法。

(七)內(nèi)部排序

1、插入排序基本思想、步驟及算法;

2、交換排序基本思想、步驟及算法;

3、選擇排序基本思想、步驟及算法;

4、歸并排序基本思想、步驟及算法;

5、基數(shù)排序基本思想、步驟及算法;

6、堆排序基本思想、步驟及算法;

7、根據(jù)實際問題設(shè)計排序算法。

五、 參考書

(1)嚴蔚敏，吳偉民.《數(shù)據(jù)結(jié)構(gòu)》(C 語言版)(第 2 版) , 清華大學出版社 2015.2

(2)嚴蔚敏，李冬梅，吳偉民.《數(shù)據(jù)結(jié)構(gòu)》(C 語言版)(第 2 版) , 人民郵電出版社 2016.8

數(shù)據(jù)來源：2023年遼寧石油化工大學碩士研究生初試自命題考試大綱