貴州大學2019年碩士研究生考試大綱-831 程序設計與數(shù)據(jù)結構

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

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

3、掌握算術表達式、賦值表達式與逗號表達式；數(shù)據(jù)的輸入與輸出、以及輸入與輸出的基本要求。2.選擇結構程序設計考試內容：條件選擇語句if和switch的語法及其應用；考試要求：（1）領會if語句與條件表達式的區(qū)別、switch語句的執(zhí)行流程。（2）掌握if語句與switch語句在程序中的使用。3.循環(huán)結構程序設計考試內容：f、while、dowhile三種循環(huán)控制語句的語法特點和應用；考試要求：（2）掌握文件的打開方法、文件打開函數(shù)返回值的處

4、理；（3）掌握在程序中讀寫外部的文本文件或者二進制文件的方法。（二）數(shù)據(jù)結構部分（占考試內容的（二）數(shù)據(jù)結構部分（占考試內容的50%50%）1.基本概念考試內容：數(shù)據(jù)結構的基本概念；漸進算法分析方法?？荚囈螅海?）掌握數(shù)據(jù)結構的概念，包括數(shù)據(jù)的邏輯結構、存儲結構、算法的概念，以及它們之間的關系。（2）掌握漸進算法分析方法，能夠估算算法的時空復雜度2.線性表和字符串考試內容：線性表的特點，線性表的順序實現(xiàn)和鏈式實現(xiàn)，線性表的應用；字符串

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

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