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

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

2、的程序設計方法，掌握C＋＋語言的基本概念，語法及編程方法。二、考試的內(nèi)容及比例數(shù)據(jù)結(jié)構(gòu)考試的內(nèi)容包括：（占總分50%）1、線性表、順序表、鏈表的定義、特點、存儲結(jié)構(gòu)及相關(guān)的基本算法2、棧的定義、特點、順序與鏈式存儲表示、基本算法；棧的應用；隊列的定義、特點；鏈隊列、循環(huán)隊列相關(guān)的定義、特點、基本算法；棧與遞歸的實現(xiàn)3、廣義表的定義及存儲結(jié)構(gòu)4、二叉樹的定義、性質(zhì)及存儲結(jié)構(gòu)；遍歷二叉樹定義、過程及其算10、基本數(shù)據(jù)結(jié)構(gòu)和算法的程序設計三、

3、試卷類型及比例考試題型：數(shù)據(jù)結(jié)構(gòu)部分：包括實做題與算法設計題兩大類：其中實做題有簡述題、舉例說明題、圖示題、圖表題、過程描述題、論述題等。算法設計題應當根據(jù)要求，運用允許使用的適當?shù)姆椒ň帉懰惴?。比例：實做題（60%）算法設計題（40%）183程序設計部分：包括3類題型：程序填空，寫程序結(jié)果和程序設計。程序填空題：本題型給出程序的功能描述與少量提示，考生填寫缺少的程序部分，使得程序完整，并且實現(xiàn)描述的功能。本題型為20分，24個題。寫程