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

計算機科學(xué)與技術(shù)081200 責(zé)任編輯:張斯雅 2023-01-05

摘要:考試大綱是考研備考的重要依據(jù),為幫助考生了解院校的招考信息,希賽網(wǎng)整理了2023年天津城建大學(xué)計算機科學(xué)與技術(shù)(081200)考研815數(shù)據(jù)結(jié)構(gòu)考試大綱信息,提供給考生參考。

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

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

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

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

招生專業(yè)代碼:081200

招生專業(yè)名稱:計算機科學(xué)與技術(shù)

考試科目代碼:815

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

卷面滿分:150分

考試時間:3小時

一、考試的總體要求

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

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

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

2、線性表的邏輯結(jié)構(gòu)和基本操作,順序和鏈式存儲結(jié)構(gòu),簡單應(yīng)用與實現(xiàn)。

3、棧和隊列的特性,基本操作,簡單應(yīng)用與實現(xiàn)。

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

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

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

7、順序表的查找,二叉排序樹和平衡二叉樹,B-樹和B+樹,哈希表。

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

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

三、考試試卷題型

1、選擇題、填空題

2、算法理解與分析題

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

四、主要參考書目(參考書目):

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

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

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

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

更多資料
更多課程
更多真題
溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請考生以權(quán)威部門公布的內(nèi)容為準!

考研備考資料免費領(lǐng)取

去領(lǐng)取

專注在線職業(yè)教育23年

項目管理

信息系統(tǒng)項目管理師

廠商認證

信息系統(tǒng)項目管理師

信息系統(tǒng)項目管理師

學(xué)歷提升

!
咨詢在線老師!