貴州師范大學2019年碩士研究生入學考試大綱

1、1貴州師范大學貴州師范大學20192019年碩士研究生入學考試大綱年碩士研究生入學考試大綱(科目：代碼829名稱程序設計與數據結構）一、考查目標一、考查目標本復試題目包括計算機科學與技術專業(yè)兩門主要課程：程序設計、數據結本復試題目包括計算機科學與技術專業(yè)兩門主要課程：程序設計、數據結構，希望了解考生對該兩門課程掌握的情況，主要考查：構，希望了解考生對該兩門課程掌握的情況，主要考查：1、掌握結構化程序設計的基本方法，了解面向對象程序設計的

2、基本思路，對兩種方法編寫的程序有讀、改、寫的能力，能實現(xiàn)計算機常用算法的編制。2、對計算機語言有較好的了解，能識別程序語言中的語法錯誤，能用像C等語言編程，知道程序設計技巧和程序設計風格。3、掌握數據結構的基本概念、基本原理和基本方法。4、各類數據結構的特征、操作、存儲表示和應用。5、查找、內部排序與文件。6、各種算法性能的分析與評價。7、使用C（或C）語言的風格描述算法和進行程序設計，具備綜合應用相關知識分析問題和解決問題的能力。二、

3、考試形式與試卷結構二、考試形式與試卷結構（一）試卷成績及考試時間（一）試卷成績及考試時間本試卷滿分為150分。考試時間為180分鐘。（二）答題方式（二）答題方式筆試（三）試卷內容結構（三）試卷內容結構程序設計內容占50分，其中程序設計基本知識約10分、讀程序和分析程序的能力約25分、寫程序的能力約15分。數據結構內容占100分，其中數據結構基本知識約30分、算法分析與評價約30分、算法設計與綜合應用約40分。（四）試卷題型結構（四）試卷

4、題型結構選擇題和填空題：共40分簡答題和綜合應用題（含讀程序）：共60分設計與應用分析題（含編寫程序）：共50分三、考查范圍三、考查范圍3二、填空題：二、填空題：1廣義表D=(()(e)(a(bcd)))的長度是【】三、簡答題：三、簡答題：1請解釋赫夫曼樹與赫夫曼編碼。四、綜合應用題四、綜合應用題1仔細閱讀下列程序，然后回答問題#includemain()intabcd；cina；b=a100；c=a%10010；d=a%10；cout

5、dcbendl；上述程序的功能（或作用）是什么？答：答：四、算法設計與分析（含程序設計）：四、算法設計與分析（含程序設計）：1設線性表的存儲定義如下：#defineMAX100typedefstructrecKeyTypekey；ElemTypedata；elemnode[MAX]；這里的KeyType和ElemType可以是任何相應的數據類型。請寫出實現(xiàn)直接選擇排序（即簡單選擇排序）的函數（這里的排序結果為升序）：注意：如出現(xiàn)函數的調