2019天津大學(xué)計算機技術(shù)（專碩）901考試大綱

1、2019天津大學(xué)計算機技術(shù)（專碩）數(shù)據(jù)結(jié)天津大學(xué)計算機技術(shù)（專碩）數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計考試大綱構(gòu)與程序設(shè)計考試大綱一、考試的總體要求本考試內(nèi)容由兩部分組成，數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計，各占總分的50％。數(shù)據(jù)結(jié)構(gòu)是計算機科學(xué)與技術(shù)專業(yè)基礎(chǔ)課要求學(xué)生掌握基本的數(shù)據(jù)結(jié)構(gòu)及相關(guān)的存儲方式、基本運算、算法和應(yīng)用并能運用盒圖、結(jié)構(gòu)化語言、類C、高級語言（C或C）等方法之一編寫算法。程序設(shè)計指采用C語言，應(yīng)用數(shù)據(jù)結(jié)構(gòu)的知識進行面向?qū)ο蟪绦蛟O(shè)計。要求學(xué)生掌握面向

2、對象的程序設(shè)計方法，掌握C＋＋語言的基本概念，語法及編程方法。二、考試的內(nèi)容及比例數(shù)據(jù)結(jié)構(gòu)考試的內(nèi)容包括：（占總分50%）1、線性表、順序表、鏈表的定義、特點、存儲結(jié)構(gòu)及相關(guān)的基本算法3、類的概念，類的定義與說明，類的成員函數(shù)，作用域4、對象的概念，對象的初始化，對象的特殊生成方法，對象的生存期5、對象指針和對象引用，對象數(shù)組6、類的繼承性和派生類7、虛基類與虛函數(shù)8、重載及其應(yīng)用9、模版及其應(yīng)用10、基本數(shù)據(jù)結(jié)構(gòu)和算法的程序設(shè)計三、試