2021年天津大學碩士研究生入學考試考研大綱

901
數據結構與程序設計
一、
考試的總體要求
本考試內容由兩部分組成，數據結構和程序設計，各占總分的 50％。
數據結構是計算機科學與技術專業基礎課,要求學生掌握基本的數據結構及相關

的存儲方
式、基本運算、算法和應用,并能運用盒圖、結構化語言、類 C、高級語言（C

或 C++）等
方法之一編寫算法。
程序設計指采用 C++語言，應用數據結構的知識進行面向對象程序設計。要求

學生掌握面向
對象的程序設計方法，掌握 C＋＋語言的基本概念，語法及編程方法。
二、
考試的內容及比例
數據結構考試的內容包括：（ 占總分 50%）
1、 線性表、順序表、鏈表的定義、特點、存儲結構及相關的基本算法
2、 棧的定義、特點、順序與鏈式存儲表示、基本算法；棧的應用；隊列的定義

、特點；鏈
隊列、循環隊列相關的定義、特點、基本算法；棧與遞歸的實現
3、 廣義表的定義及存儲結構
4、 二叉樹的定義、性質及存儲結構；遍歷二叉樹定義、過程及其算法；二叉樹

的應用；樹、
森林與二叉數之間的轉換；哈夫曼樹及其應用；與二叉樹應用相關的遞歸算法
5、 圖的定義、存儲結構；圖的遍歷過程及算法；最小生成樹構造過程及算法；

拓撲排序過
程及算法；關鍵路徑相關內容；最短路徑相關內容；與圖的應用相關的遞歸算

法
6、 靜態表查找過程及算法、動態表查找過程及算法；哈希表的構造及處理沖突

方法
7、 插入排序、快速排序、選擇排序、歸并排序、基數排序等內部排序的特點、

過程及算法
程序設計考試的內容包括：（ 占總分 50％ ）
1、 基本語法與常用語句，面向對象的基本概念
2、 函數的調用，函數參數，函數的重載及函數作用域
3、 類的概念，類的定義與說明，類的成員函數，作用域
4、 對象的概念，對象的初始化，對象的特殊生成方法，對象的生存期
5、 對象指針和對象引用，對象數組
6、 類的繼承性和派生類
7、 虛基類與虛函數
8、 重載及其應用
9、 模版及其應用
10、基本數據結構和算法的程序設計
三、
試卷類型及比例
考試題型：
數據結構部分：
包括實做題與算法設計題兩大類：其中實做題有簡述題、舉例說明題、圖示題

、圖表題、過
程描述題、論述題等。算法設計題應當根據要求，運用允許使用的適當的方法

編寫算法。
比例： 實做題（60%）
算法設計題（40%）
129
 
 
程序設計部分：
包括 2 類題型：寫程序結果和程序設計。
寫程序結果題：本題型給出 C++程序，并已經調試通過，考生需要根據 C++的

語法與語義
給出正常運行后應該輸出的結果。需要按照程序運行的順序給出正確結果，不

需要對程序的
正確性進行判斷。
本題型為 42 分，6-7 個題。
程序設計： 按照題中的要求，寫出完整的 C++程序，并符合程序設計規范。
本題型為 33 分，2 個題。
四、
考試形式及時間
考試形式均為筆試，考試時間為三小時（滿分 150 分）。
五、
參考書目
數據結構：
1、 《數據結構》C 語言版，嚴為敏 吳偉民編，清華大學出版社，2009.
2、 《數據結構》 (用面向對象方法與 C++描述)，殷人昆等，清華大學出版社

，2007.
程序設計：
1、 《C++程序設計》，Y. Daniel Liang 著，王剛 劉曉光 劉璟譯，機械工業

出版社
2、 《C++編程思想(兩卷合訂本) 》?？藸?Bruce Eckel)、Chuck Allison、

劉宗田、 袁兆山
機械工業出版社
3、 《C++程序設計語言(特別版 o 十周年中文紀念版)》斯特朗斯特魯普

(Bjarne Stroustrup)、
裘宗燕 機械工業出版社