一、 考試的總體要求
本考試內(nèi)容由兩部分組成，數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計，各占總分的 50％。
數(shù)據(jù)結(jié)構(gòu)是計算機(jī)科學(xué)與技術(shù)專業(yè)基礎(chǔ)課,要求學(xué)生掌握基本的數(shù)據(jù)結(jié)構(gòu)及相關(guān)的存儲方式、基本運(yùn)算、算法和應(yīng)用,并能運(yùn)用盒圖、結(jié)構(gòu)化語言、類 C、高級語言（C 或 C++）等方法之一編寫算法。
程序設(shè)計指采用 C++語言，應(yīng)用數(shù)據(jù)結(jié)構(gòu)的知識進(jìn)行面向?qū)ο蟪绦蛟O(shè)計。要求學(xué)生掌握面向?qū)ο蟮某绦蛟O(shè)計方法，掌握 C＋＋語言的基本概念，語法及編程方法。
 
二、 考試的內(nèi)容及比例
數(shù)據(jù)結(jié)構(gòu)考試的內(nèi)容包括：（ 占總分 50%）
1、 線性表、順序表、鏈表的定義、特點(diǎn)、存儲結(jié)構(gòu)及相關(guān)的基本算法
2、 棧的定義、特點(diǎn)、順序與鏈?zhǔn)酱鎯Ρ硎?、基本算法；棧的?yīng)用；隊列的定義、特點(diǎn)；鏈隊列、循環(huán)隊列相關(guān)的定義、特點(diǎn)、基本算法；棧與遞歸的實(shí)現(xiàn)
3、 廣義表的定義及存儲結(jié)構(gòu)
4、 二叉樹的定義、性質(zhì)及存儲結(jié)構(gòu)；遍歷二叉樹定義、過程及其算法；二叉樹的應(yīng)用；樹、森林與二叉數(shù)之間的轉(zhuǎn)換；哈夫曼樹及其應(yīng)用；與二叉樹應(yīng)用相關(guān)的遞歸算法
5、 圖的定義、存儲結(jié)構(gòu)；圖的遍歷過程及算法；最小生成樹構(gòu)造過程及算法；拓?fù)渑判蜻^程及算法；關(guān)鍵路徑相關(guān)內(nèi)容；最短路徑相關(guān)內(nèi)容；與圖的應(yīng)用相關(guān)的遞歸算法
6、 靜態(tài)表查找過程及算法、動態(tài)表查找過程及算法；哈希表的構(gòu)造及處理沖突方法
7、 插入排序、快速排序、選擇排序、歸并排序、基數(shù)排序等內(nèi)部排序的特點(diǎn)、過程及算法
 
程序設(shè)計考試的內(nèi)容包括：（ 占總分 50％ ）
1、 基本語法與常用語句，面向?qū)ο蟮幕靖拍?br /> 2、 函數(shù)的調(diào)用，函數(shù)參數(shù)，函數(shù)的重載及函數(shù)作用域
3、 類的概念，類的定義與說明，類的成員函數(shù)，作用域
4、 對象的概念，對象的初始化，對象的特殊生成方法，對象的生存期
5、 對象指針和對象引用，對象數(shù)組
6、 類的繼承性和派生類
7、 虛基類與虛函數(shù)
8、 重載及其應(yīng)用
9、 模版及其應(yīng)用
10、基本數(shù)據(jù)結(jié)構(gòu)和算法的程序設(shè)計
 
 
三、 試卷類型及比例考試題型：
數(shù)據(jù)結(jié)構(gòu)部分：
包括實(shí)做題與算法設(shè)計題兩大類：其中實(shí)做題有簡述題、舉例說明題、圖示題、圖表題、過程描述題、論述題等。算法設(shè)計題應(yīng)當(dāng)根據(jù)要求，運(yùn)用允許使用的適當(dāng)?shù)姆椒ň帉懰惴?。比例?實(shí)做題（60%）
算法設(shè)計題（40%）

添加天津大學(xué)學(xué)姐微信，或微信搜索公眾號“考研派小站”，關(guān)注[考研派小站]微信公眾號，在考研派小站微信號輸入[天津大學(xué)考研分?jǐn)?shù)線、天津大學(xué)報錄比、天津大學(xué)考研群、天津大學(xué)學(xué)姐微信、天津大學(xué)考研真題、天津大學(xué)專業(yè)目錄、天津大學(xué)排名、天津大學(xué)保研、天津大學(xué)公眾號、天津大學(xué)研究生招生）]即可在手機(jī)上查看相對應(yīng)天津大學(xué)考研信息或資源。