2024年天津大學(xué)非全日制研究生招生考試《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)》考試大綱

　　一、 考試的總體要求

　　本考試內(nèi)容由兩部分組成，數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)，各占總分的 50%。

　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)基礎(chǔ)課,要求學(xué)生掌握基本的數(shù)據(jù)結(jié)構(gòu)及相關(guān)的存儲(chǔ)方 式、基本運(yùn)算、算法和應(yīng)用,并能運(yùn)用盒圖、結(jié)構(gòu)化語(yǔ)言、類(lèi) C、高級(jí)語(yǔ)言(C 或 C++)等方法之一編寫(xiě)算法。

　　程序設(shè)計(jì)指采用 C++語(yǔ)言，應(yīng)用數(shù)據(jù)結(jié)構(gòu)的知識(shí)進(jìn)行面向?qū)ο蟪绦蛟O(shè)計(jì)。要求學(xué)生掌握面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，掌握 C++語(yǔ)言的基本概念，語(yǔ)法及編程方法。

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

　　數(shù)據(jù)結(jié)構(gòu)考試的內(nèi)容包括：( 占總分 50%)

　　1、 線性表、順序表、鏈表的定義、特點(diǎn)、存儲(chǔ)結(jié)構(gòu)及相關(guān)的基本算法

　　2、 棧的定義、特點(diǎn)、順序與鏈?zhǔn)酱鎯?chǔ)表示、基本算法;棧的應(yīng)用;隊(duì)列的定義、特點(diǎn);鏈隊(duì)列、循環(huán)隊(duì)列相關(guān)的定義、特點(diǎn)、基本算法;棧與遞歸的實(shí)現(xiàn)

　　3、 廣義表的定義及存儲(chǔ)結(jié)構(gòu)

　　4、 二叉樹(shù)的定義、性質(zhì)及存儲(chǔ)結(jié)構(gòu);遍歷二叉樹(shù)定義、過(guò)程及其算法;二叉樹(shù)的應(yīng)用;樹(shù)、森林與二叉數(shù)之間的轉(zhuǎn)換;哈夫曼樹(shù)及其應(yīng)用;與二叉樹(shù)應(yīng)用相關(guān)的遞歸算法

　　5、 圖的定義、存儲(chǔ)結(jié)構(gòu);圖的遍歷過(guò)程及算法;最小生成樹(shù)構(gòu)造過(guò)程及算法;拓?fù)渑判蜻^(guò)程及算法;關(guān)鍵路徑相關(guān)內(nèi)容;最短路徑相關(guān)內(nèi)容;與圖的應(yīng)用相關(guān)的遞歸算法

　　6、 靜態(tài)表查找過(guò)程及算法、動(dòng)態(tài)表查找過(guò)程及算法;哈希表的構(gòu)造及處理沖突方法

　　7、 插入排序、快速排序、選擇排序、歸并排序、基數(shù)排序等內(nèi)部排序的特點(diǎn)、過(guò)程及算法

　　程序設(shè)計(jì)考試的內(nèi)容包括：( 占總分 50% )

　　1、 基本語(yǔ)法與常用語(yǔ)句，面向?qū)ο蟮幕靖拍?/p>

　　2、 函數(shù)的調(diào)用，函數(shù)參數(shù)，函數(shù)的重載及函數(shù)作用域

　　3、 類(lèi)的概念，類(lèi)的定義與說(shuō)明，類(lèi)的成員函數(shù)，作用域

　　4、 對(duì)象的概念，對(duì)象的初始化，對(duì)象的特殊生成方法，對(duì)象的生存期

　　5、 對(duì)象指針和對(duì)象引用，對(duì)象數(shù)組

　　6、 類(lèi)的繼承性和派生類(lèi)

　　7、 虛基類(lèi)與虛函數(shù)

　　8、 重載及其應(yīng)用

　　9、 模版及其應(yīng)用

　　10、基本數(shù)據(jù)結(jié)構(gòu)和算法的程序設(shè)計(jì)

　　三、試卷類(lèi)型及比例考試題型：

　　數(shù)據(jù)結(jié)構(gòu)部分：

　　包括實(shí)做題與算法設(shè)計(jì)題兩大類(lèi)：其中實(shí)做題有簡(jiǎn)述題、舉例說(shuō)明題、圖示題、圖表題、過(guò)程描述題、論述題等。算法設(shè)計(jì)題應(yīng)當(dāng)根據(jù)要求，運(yùn)用允許使用的適當(dāng)?shù)姆椒ň帉?xiě)算法。比例： 實(shí)做題(60%)

　　算法設(shè)計(jì)題(40%)

　　程序設(shè)計(jì)部分：

　　包括 2 類(lèi)題型：寫(xiě)程序結(jié)果和程序設(shè)計(jì)。

　　寫(xiě)程序結(jié)果題：本題型給出 C++程序，并已經(jīng)調(diào)試通過(guò)，考生需要根據(jù) C++的語(yǔ)法與語(yǔ)義給出正常運(yùn)行后應(yīng)該輸出的結(jié)果。需要按照程序運(yùn)行的順序給出正確結(jié)果，不需要對(duì)程序的正確性進(jìn)行判斷。

　　本題型為 42 分，6-7 個(gè)題。

　　程序設(shè)計(jì)： 按照題中的要求，寫(xiě)出完整的 C++程序，并符合程序設(shè)計(jì)規(guī)范。本題型為 33 分，2 個(gè)題。

　　四、考試形式及時(shí)間

　　考試形式均為筆試，考試時(shí)間為三小時(shí)(滿分 150 分)。

　　五、參考書(shū)目數(shù)據(jù)結(jié)構(gòu)：

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

　　2、 《數(shù)據(jù)結(jié)構(gòu)》 (用面向?qū)ο蠓椒ㄅc C++描述)，殷人昆等，清華大學(xué)出版社，2007.

　　程序設(shè)計(jì)：

　　1、 《C++程序設(shè)計(jì)》，Y. Daniel Liang 著，王剛 劉曉光 劉璟譯，機(jī)械工業(yè)出版社

　　2、 《C++編程思想(兩卷合訂本) 》?？藸?Bruce Eckel)、Chuck Allison、劉宗田、 袁兆山 機(jī)械工業(yè)出版社

　　3、 《C++ 程序設(shè)計(jì)語(yǔ)言( 特別版 o 十周年中文紀(jì)念版)》 斯特朗斯特魯普(Bjarne Stroustrup)、 裘宗燕 機(jī)械工業(yè)出版社