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
推薦閱讀
-
2021天津大學藝術設計研究生考試大綱
藝術設計(三小時設計)一、考試的總體要求本課程設計學、藝術專業(yè)考生應根據試卷要求進行設計。二、考試的內容及比例:設計學、藝術專業(yè)考試的內容為環(huán)境藝術設計(室內設計與景觀設計……
日期:01-12 閱讀量:24317 -
2021天津大學海洋科學導論專業(yè)研究生考試大綱
一、考試的總體要求考察學生對海洋科學的基本知識、概念、原理和方法的掌握程度,及學生運用所學知識分析問題和解決問題的能力。二、考試的內容及比例海洋科學內涵與研究意義()海洋科……
日期:11-03 閱讀量:21757 -
2021天津大學細胞生物學基礎專業(yè)研究生考試大綱
一、考試總體要求要求考生系統(tǒng)地掌握細胞生物學的基本內容和主要研究方法,掌握生命體最基本的結構與功能單位,細胞結構與功能的密切關系,理解細胞信號傳遞與多種生命活動之間的密切關……
日期:11-03 閱讀量:2980 -
2021天津大學環(huán)境化學專業(yè)研究生考試大綱
一、考試內容及要求緒論考試內容:環(huán)境問題;環(huán)境化學的概念、任務、內容、特點及發(fā)展方向;環(huán)境污染物:環(huán)境污染物的不同分類、環(huán)境效應及其影響因素、環(huán)境污染物在各圈層遷移轉化的主……
日期:11-03 閱讀量:2582 -
2021天津大學古建筑復原設計專業(yè)研究生考試大綱
一、考試的總體要求、考生應運用建筑史基本知識,了解中國古建筑基本類型、法式特征及構造做法。依據文獻或圖像等信息,獨立完成一項包括外部環(huán)境在內的古建筑(群)復原方案。、考生具……
日期:11-03 閱讀量:24199 -
2021天津大學無機材料科學基礎專業(yè)研究生考試大綱
一、考試的總體要求要求考生從材料學學科領域的范疇,較系統(tǒng)地掌握各部分章節(jié)的基礎理論和基本知識,了解與無機固體材料性能密切相關的物質結構特征,與過程相關的材料行為規(guī)律。從微觀……
日期:11-03 閱讀量:21208 -
2021天津大學高分子化學與物理專業(yè)研究生考試大綱
一、考試的總體要求要求考生掌握高分子化學的基本知識,熟悉不同類型聚合反應的特征,了解聚合物合成及改性的主要機理和方法;掌握高分子各層結構內容、分子運動特點、力學性能和溶液性……
日期:11-03 閱讀量:21222 -
2021天津大學金屬材料科學基礎專業(yè)研究生考試大綱
一、考試的總體要求該課程是材料學專業(yè)(金屬材料方向)的一門重要專業(yè)基礎課,要求考生全面、系統(tǒng)地掌握金屬學的基本知識和基本理論;了解與金屬材料性能密切相關的物質結構特征及與形……
日期:11-03 閱讀量:24248 -
2021天津大學食品微生物學專業(yè)研究生考試大綱
一、考試總體要求掌握微生物的基本知識(概念、分類、形態(tài)結構、代謝、生長繁殖等),掌握微生物在食品制造中應用的基本理論,掌握微生物與食品污染、食品腐敗、食源性疾病關系的基本理……
日期:11-03 閱讀量:24084 -
2021天津大學環(huán)境學專業(yè)研究生考試大綱
一、考試的總體要求考察學生對環(huán)境科學的基本知識、概念、原理和方法的掌握程度,及學生運用所學知識分析問題和解決問題的能力。二、考試的內容及比例當代中國與世界環(huán)境問題()過去和……
日期:11-03 閱讀量:24172 -
2021天津大學環(huán)境工程原理與分析監(jiān)測專業(yè)研究生考試大綱
一、環(huán)境分析監(jiān)測部分(一)考試的總體要求基本掌握環(huán)境分析監(jiān)測的基本理論、基本方法和基本技能;一般了解環(huán)境分析監(jiān)測的數(shù)據處理和定量分析的基礎理論;熟練掌握滴定分析法的基本原理……
日期:11-03 閱讀量:21502 -
2021天津大學暖通空調專業(yè)研究生考試大綱
一、考試的總體要求深刻理解暖通空調制冷課程的基本原理、基本概念,掌握相關的計算分析方法,能夠運用所學的知識對暖通空調制冷設備及系統(tǒng)的特性進行計算分析。二、考試的內容及比例第……
日期:11-03 閱讀量:22913 -
2021天津大學專業(yè)英語研究生考試大綱
一、考試的總體要求本科目考試是外國語言學及應用語言學專業(yè)碩士研究生入學的專業(yè)基礎測試,旨在考查考生對語言學基本理論和語言分析基本方法的掌握程度;對國內外影響較大的翻譯理論、……
日期:11-03 閱讀量:21846 -
2021天津大學漢語言文學理論與歷史專業(yè)研究生考試大綱
卷(適用于文藝學方向)一、考試的總體要求要求考生比較全面、系統(tǒng)地掌握文學概論、中國古代文論、馬克思主義文論以及西方文論與美學史等方面的基礎知識,具備一定的文學鑒賞批評能力、……
日期:11-03 閱讀量:22978 -
2021天津大學中國近現(xiàn)代史基本問題研究專業(yè)研究生考試大綱
一、考試的總體要求本門課程的基本內容是近代以來中國的先進分子,特別是中國共產黨領導廣大人民,為爭取民族獨立、人民解放和實現(xiàn)國家富強、人民富裕的歷史任務而奮斗的歷史??疾炜忌?
日期:11-03 閱讀量:21998 -
2021天津大學馬克思主義原理專業(yè)研究生考試大綱
一、考試的總體要求主要考查考生對辯證唯物主義和歷史唯物主義基本原理的掌握情況,以及運用馬克思主義的立場、觀點、方法,分析和解決問題的能力??疾轳R克思主義政治經濟學的基本理論……
日期:11-03 閱讀量:21194 -
2021天津大學法學專業(yè)綜合專業(yè)研究生考試大綱
考試的總體要求要求考生比較系統(tǒng)地掌握刑法、刑事訴訟法的基礎知識、基本原理并能夠綜合運用。能用所學知識分析、解決相關的法律問題??荚嚨膬热菁氨壤谭ǎǎ?,刑事訴訟法()試卷類……
日期:11-03 閱讀量:23747 -
2021天津大學物理化學專業(yè)研究生考試大綱
一、考試的總體要求對本門課程中重要的基本概念與基本原理掌握其含義及適用范圍;掌握物理化學公式的應用及其適用范圍。計算題要求思路正確,步驟簡明;掌握物理化學實驗中常用物理量的……
日期:11-03 閱讀量:24801 -
2021天津大學巖石力學專業(yè)研究生考試大綱
一、考試的總體要求準確掌握巖石力學的基礎知識和概念;掌握巖石和巖體的物理力學性質、原巖應力及其測量技術;掌握巖石本構關系、強度理論、分析方法和實驗原理與技術,并熟練應用各種……
日期:11-03 閱讀量:21882 -
2021天津大學量子力學專業(yè)研究生考試大綱
考試的總體要求本門課程主要考察學生對量子理論的基本概念基本理論和基本方法的全面認識正確理解和運用能力。一、考試的內容及比例掌握波粒二相性的概念求解簡單體系薛定諤方程(包括勢……
日期:11-03 閱讀量:23421