貴州師范大學(xué)2019年碩士研究生入學(xué)初試大綱-829程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)考試大綱

1、1貴州師范大學(xué)貴州師范大學(xué)20192019年碩士研究生入學(xué)考試大綱年碩士研究生入學(xué)考試大綱(科目：代碼829名稱程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)）一、考查目標(biāo)一、考查目標(biāo)本復(fù)試題目包括計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)兩門主要課程：程序設(shè)計(jì)、數(shù)據(jù)結(jié)本復(fù)試題目包括計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)兩門主要課程：程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)，希望了解考生對該兩門課程掌握的情況，主要考查：構(gòu)，希望了解考生對該兩門課程掌握的情況，主要考查：1、掌握結(jié)構(gòu)化程序設(shè)計(jì)的基本方法，了解面向?qū)ο蟪绦蛟O(shè)計(jì)的

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

3、考試形式與試卷結(jié)構(gòu)二、考試形式與試卷結(jié)構(gòu)（一）試卷成績及考試時(shí)間（一）試卷成績及考試時(shí)間本試卷滿分為150分?？荚嚂r(shí)間為180分鐘。（二）答題方式（二）答題方式筆試（三）試卷內(nèi)容結(jié)構(gòu)（三）試卷內(nèi)容結(jié)構(gòu)程序設(shè)計(jì)內(nèi)容占50分，其中程序設(shè)計(jì)基本知識約10分、讀程序和分析程序的能力約25分、寫程序的能力約15分。數(shù)據(jù)結(jié)構(gòu)內(nèi)容占100分，其中數(shù)據(jù)結(jié)構(gòu)基本知識約30分、算法分析與評價(jià)約30分、算法設(shè)計(jì)與綜合應(yīng)用約40分。（四）試卷題型結(jié)構(gòu)（四）試卷

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

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