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

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

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

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

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

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

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