2023年天津城建大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)考研856考試大綱

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

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

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

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

招生專(zhuān)業(yè)代碼：081200

招生專(zhuān)業(yè)名稱(chēng)：計(jì)算機(jī)科學(xué)與技術(shù)

考試科目代碼：815

考試科目名稱(chēng)：數(shù)據(jù)結(jié)構(gòu)

卷面滿(mǎn)分：150分

考試時(shí)間：3小時(shí)

一、考試的總體要求

本考試科目出題以主要參考書(shū)涉及的內(nèi)容為主，主要涉及線(xiàn)性結(jié)構(gòu)、樹(shù)、圖、查找表、排序和算法設(shè)計(jì)。要求考生全面系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)與算法的基本概念，利用數(shù)據(jù)結(jié)構(gòu)和算法的基本知識(shí)，為應(yīng)用問(wèn)題設(shè)計(jì)有效的數(shù)據(jù)結(jié)構(gòu)和算法，并能夠用一種程序設(shè)計(jì)語(yǔ)言描述數(shù)據(jù)結(jié)構(gòu)和算法。

二、考試的內(nèi)容

1、數(shù)據(jù)結(jié)構(gòu)基本概念;算法及算法分析。

2、線(xiàn)性表的邏輯結(jié)構(gòu)和基本操作，順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，簡(jiǎn)單應(yīng)用與實(shí)現(xiàn)。

3、棧和隊(duì)列的特性，基本操作，簡(jiǎn)單應(yīng)用與實(shí)現(xiàn)。

4、串的存儲(chǔ)結(jié)構(gòu)，串基本操作的實(shí)現(xiàn)。數(shù)組的定義及順序存儲(chǔ)結(jié)構(gòu)，矩陣的壓縮存儲(chǔ)，數(shù)組簡(jiǎn)單應(yīng)用。廣義表的定義與基本操作，廣義表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，廣義表的遞歸算法。

5、樹(shù)的定義和基本操作，二叉樹(shù)的概念和基本性質(zhì)，二叉樹(shù)的存儲(chǔ)方法，遍歷二叉樹(shù)和線(xiàn)索二叉樹(shù)，樹(shù)和森林與二叉樹(shù)的關(guān)系。樹(shù)的簡(jiǎn)單應(yīng)用。

6、圖的基本概念;圖的存儲(chǔ)結(jié)構(gòu);圖的遍歷;最小生成樹(shù);最短路徑;AOV網(wǎng)絡(luò)與拓?fù)渑判?AOE網(wǎng)絡(luò)與關(guān)鍵路徑。

7、順序表的查找，二叉排序樹(shù)和平衡二叉樹(shù)，B-樹(shù)和B+樹(shù)，哈希表。

8、插入排序;交換排序;選擇排序;歸并排序;基數(shù)排序。

9、算法分析與設(shè)計(jì)。

三、考試試卷題型

1、選擇題、填空題

2、算法理解與分析題

3、算法設(shè)計(jì)與編程題

四、主要參考書(shū)目(參考書(shū)目)：

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

2、王紅梅，胡明，王濤，《數(shù)據(jù)結(jié)構(gòu)》(C++版)(第2版)，清華大學(xué)出版社

3、王紅梅，胡明，王濤，《數(shù)據(jù)結(jié)構(gòu)》(C++版)學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo)(第2版)，清華大學(xué)出版社

數(shù)據(jù)來(lái)源：天津城建大學(xué)2023年碩士研究生招生考試