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

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

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

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

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

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