2024年天津大學非全日制研究生招生考試《數據結構與程序設計》考試大綱
一、 考試的總體要求
本考試內容由兩部分組成，數據結構和程序設計，各占總分的 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%)
程序設計部分：
包括 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)、 裘宗燕 機械工業出版社
您填的信息已提交,老師會在24小時之內與您聯系
如果還有其他疑問請撥打以下電話
熱門簡章
更多
南開大學
河北工業大學
天津師范大學
天津理工大學
天津財經大學
微信小程序
微信公眾號
在職研APP
