2019天津大學(xué)計(jì)算機(jī)學(xué)碩901數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)考試大綱

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

2、語(yǔ)法及編程方法。二、考試的內(nèi)容及比例數(shù)據(jù)結(jié)構(gòu)考試的內(nèi)容包括：（占總分50%）1、線性表、順序表、鏈表的定義、特點(diǎn)、存儲(chǔ)結(jié)構(gòu)及相關(guān)的基本算法2、棧的定義、特點(diǎn)、順序與鏈?zhǔn)酱鎯?chǔ)表示、基本算法；棧的應(yīng)用；隊(duì)列的定義、特點(diǎn)；鏈隊(duì)列、循環(huán)隊(duì)列相關(guān)的定義、特點(diǎn)、基本算法；棧與遞歸的實(shí)現(xiàn)3、廣義表的定義及存儲(chǔ)結(jié)構(gòu)4、二叉樹(shù)的定義、性質(zhì)及存儲(chǔ)結(jié)構(gòu)；遍歷二叉樹(shù)定義、過(guò)程及其算法；二叉樹(shù)的應(yīng)用；樹(shù)、三、試卷類(lèi)型及比例考試題型：數(shù)據(jù)結(jié)構(gòu)部分：包括實(shí)做題與算法

3、設(shè)計(jì)題兩大類(lèi)：其中實(shí)做題有簡(jiǎn)述題、舉例說(shuō)明題、圖示題、圖表題、過(guò)程描述題、論述題等。算法設(shè)計(jì)題應(yīng)當(dāng)根據(jù)要求，運(yùn)用允許使用的適當(dāng)?shù)姆椒ň帉?xiě)算法。比例：實(shí)做題（60%）算法設(shè)計(jì)題（40%）183程序設(shè)計(jì)部分：包括3類(lèi)題型：程序填空，寫(xiě)程序結(jié)果和程序設(shè)計(jì)。程序填空題：本題型給出程序的功能描述與少量提示，考生填寫(xiě)缺少的程序部分，使得程序完整，并且實(shí)現(xiàn)描述的功能。本題型為20分，24個(gè)題。寫(xiě)程序結(jié)果題：本題型給出C程序，并已經(jīng)調(diào)試通過(guò)，考生需要根