2021天津大學數(shù)據結構與程序設計專業(yè)研究生考試大綱

發(fā)布時間:2020-11-03 編輯:考研派小莉 推薦訪問:
2021天津大學數(shù)據結構與程序設計專業(yè)研究生考試大綱

2021天津大學數(shù)據結構與程序設計專業(yè)研究生考試大綱內容如下,更多考研資訊請關注我們網站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費考研資源可以領取,有各種考研問題,也可直接加我們網站上的研究生學姐微信,全程免費答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)

2021天津大學數(shù)據結構與程序設計專業(yè)研究生考試大綱 正文

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

 
程序設計部分:
包括 2 類題型:寫程序結果和程序設計。
 
寫程序結果題:本題型給出 C++程序,并已經調試通過,考生需要根據 C++的語法與語義給出正常運行后應該輸出的結果。需要按照程序運行的順序給出正確結果,不需要對程序的正確性進行判斷。
本題型為 42 分,6-7 個題。
 
程序設計: 按照題中的要求,寫出完整的 C++程序,并符合程序設計規(guī)范。本題型為 33 分,2 個題。
 
四、 考試形式及時間
考試形式均為筆試,考試時間為三小時(滿分 150 分)。
 
五、 參考書目數(shù)據結構:
1、 《數(shù)據結構》C 語言版,嚴為敏 吳偉民編,清華大學出版社,2009.
2、 《數(shù)據結構》 (用面向對象方法與C++描述),殷人昆等,清華大學出版社,2007.
 
程序設計:
1、 《C++程序設計》,Y. Daniel Liang 著,王剛 劉曉光 劉璟譯,機械工業(yè)出版社
2、 《C++編程思想(兩卷合訂本) 》埃克爾(Bruce Eckel)、Chuck Allison、劉宗田、 袁兆山機械工業(yè)出版社
3、 《C++程序設計語言(特別版o 十周年中文紀念版)》斯特朗斯特魯普(Bjarne Stroustrup)、裘宗燕 機械工業(yè)出版社


天津大學

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

天津大學考研公眾號 考研派小站公眾號

本文來源:http://www.lyhuahuisp.com/tianjindaxue/cankaoshu_367422.html

推薦閱讀