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

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

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

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

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

一、 考查目標(biāo)

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

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

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

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

1、試卷滿分及考試時(shí)間

本試卷滿分為 150 分，考試時(shí)間為 180 分鐘

2、答題方式

答題方式為閉卷、筆試

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

單項(xiàng)選擇題、判斷題、簡答題/計(jì)算題、算法設(shè)計(jì)(填空)題、綜合應(yīng)用題

四、 考試范圍及要求

(一)緒論

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

2、算法的時(shí)空復(fù)雜度分析。

(二)線性表

1、線性表的定義及其運(yùn)算;

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

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

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

(三)棧和隊(duì)列

1、棧和隊(duì)列的定義、特征及在其上所定義的基本運(yùn)算;

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

3、選擇棧或隊(duì)列解決實(shí)際問題。

(四)樹和二叉樹

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

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

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

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

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

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

(五)圖

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

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

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

4、拓?fù)渑判蛩惴?

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

6、最短路徑算法;

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

(六)查找

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

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

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

4、各類查找表ASL分析;

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

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

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

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

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

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

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

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

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

五、 參考書

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

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

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