貴州大學(xué)2018年研究生考試大綱831程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)

1、貴州大學(xué)碩士研究生入學(xué)考試大綱貴州大學(xué)碩士研究生入學(xué)考試大綱考試科目代碼及名稱：831程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)一、考試基本要求一、考試基本要求本科目考試著重考核考生掌握程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)基本概念、基本思想、基本分析方法和基本理論的程度，要求考生對(duì)程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)理論體系的基本框架有一個(gè)比較全面的了解，并能綜合運(yùn)用所學(xué)的程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)分析現(xiàn)實(shí)問(wèn)題，并進(jìn)行問(wèn)題抽象、算法提煉和編程實(shí)現(xiàn)。二、適用范圍二、適用范圍適用于計(jì)算機(jī)科學(xué)與技術(shù)

2、專業(yè)（學(xué)術(shù)型研究生）適用于計(jì)算機(jī)技術(shù)、軟件工程專業(yè)（專業(yè)型研究生）三、考試形式三、考試形式閉卷，180分鐘四、考試內(nèi)容和考試要求四、考試內(nèi)容和考試要求（一）程序設(shè)計(jì)部分（一）程序設(shè)計(jì)部分1程序設(shè)計(jì)基本知識(shí)考試內(nèi)容：C語(yǔ)言的基本知識(shí)、C語(yǔ)言的符號(hào)體系、簡(jiǎn)單程序的設(shè)計(jì)；考試要求：（1）理解C語(yǔ)言程序的基本構(gòu)成，變量的定義與變量名的基本規(guī)則；（2）領(lǐng)會(huì)類型修飾的使用和功能，整型與字符型數(shù)據(jù)的混合運(yùn)算；（3）掌握算術(shù)表達(dá)式、賦值表達(dá)式與逗號(hào)表達(dá)

3、式；數(shù)據(jù)的輸入與輸出、以及輸入與輸出的基本要求。2.選擇結(jié)構(gòu)程序設(shè)計(jì)考試內(nèi)容：條件選擇語(yǔ)句if和switch的語(yǔ)法及其應(yīng)用；考試要求：（1）領(lǐng)會(huì)if語(yǔ)句與條件表達(dá)式的區(qū)別、switch語(yǔ)句的執(zhí)行流程。（2）掌握if語(yǔ)句與switch語(yǔ)句在程序中的使用。3.循環(huán)結(jié)構(gòu)程序設(shè)計(jì)考試內(nèi)容：f、while、dowhile三種循環(huán)控制語(yǔ)句的語(yǔ)法特點(diǎn)和應(yīng)用；考試要求：（1）理解f、while、dowhile語(yǔ)句的執(zhí)行流程及其循環(huán)條件表達(dá)式的作用和以及

4、區(qū)別；（2）掌握break與continue語(yǔ)句的區(qū)別與應(yīng)用；（3）能熟練地用三種循環(huán)語(yǔ)句進(jìn)行循環(huán)程序設(shè)計(jì)。1.基本概念考試內(nèi)容：數(shù)據(jù)結(jié)構(gòu)的基本概念；漸進(jìn)算法分析方法?？荚囈螅海?）掌握數(shù)據(jù)結(jié)構(gòu)的概念，包括數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、算法的概念，以及它們之間的關(guān)系。（2）掌握漸進(jìn)算法分析方法，能夠估算算法的時(shí)空復(fù)雜度2.線性表和字符串考試內(nèi)容：線性表的特點(diǎn)，線性表的順序?qū)崿F(xiàn)和鏈?zhǔn)綄?shí)現(xiàn)，線性表的應(yīng)用；字符串的基本運(yùn)算，字符串匹配算法?？荚?/p>

5、要求：（1）理解線性表的結(jié)構(gòu)和特點(diǎn)，掌握線性表上基本操作的實(shí)現(xiàn)算法。（2）掌握順序存儲(chǔ)線性表的方法以及基本操作的實(shí)現(xiàn)算法。（3）掌握鏈接存儲(chǔ)線性表的方法，并掌握單鏈表和循環(huán)鏈表的結(jié)構(gòu)，以及基本操作的實(shí)現(xiàn)算法。（4）理解字符串的存儲(chǔ)結(jié)構(gòu)，字符串的基本運(yùn)算。（5）掌握字符串簡(jiǎn)單的匹配算法。3.棧和隊(duì)列考試內(nèi)容：棧和隊(duì)列的基本運(yùn)算及其應(yīng)用?？荚囈螅海?）理解棧的定義和結(jié)構(gòu)特點(diǎn)，掌握其存儲(chǔ)方式（順序存儲(chǔ)和鏈接存儲(chǔ)）和基本操作的實(shí)現(xiàn)算法。（2）

6、理解隊(duì)列的結(jié)構(gòu)和特點(diǎn)，掌握其存儲(chǔ)方式（順序存儲(chǔ)和鏈接存儲(chǔ)）和基本操作的實(shí)現(xiàn)算法。4.遞歸考試內(nèi)容：遞歸的基本概念，遞歸的簡(jiǎn)單應(yīng)用?？荚囈螅海?）理解遞歸的基本概念和實(shí)現(xiàn)原理，掌握用遞歸思想描述問(wèn)題和構(gòu)造算法的方法。（2）掌握求階乘、漢諾塔等問(wèn)題的遞歸解法。（3）了解用棧將遞歸改為非遞歸的方法。5.樹(shù)和二叉樹(shù)考試內(nèi)容：樹(shù)和二叉樹(shù)考試要求：（1）理解樹(shù)的結(jié)構(gòu)和定義，掌握樹(shù)的主要概念。（2）理解各種二叉樹(shù)的結(jié)構(gòu)，掌握其特點(diǎn)。（3）掌握二叉樹(shù)