2019寧波大學(xué)917數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)（計(jì)算機(jī)技術(shù)）考試大綱

1、第1頁(yè)，共4頁(yè)20192019年寧波大學(xué)碩士研究生招生考試初試科目考年寧波大學(xué)碩士研究生招生考試初試科目考試大綱科目代碼、名稱科目代碼、名稱:917數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)一、一、考試形式與試卷結(jié)構(gòu)考試形式與試卷結(jié)構(gòu)（一）（一）試卷滿分值及考試時(shí)間試卷滿分值及考試時(shí)間本試卷滿分為150分，考試時(shí)間為180分鐘。（二）答題方式（二）答題方式答題方式為閉卷、筆試。試卷由試題和答題紙組成；答案必須寫在答題紙（由考點(diǎn)提供）相應(yīng)的位置上。（三）試卷內(nèi)容

2、結(jié)構(gòu)（三）試卷內(nèi)容結(jié)構(gòu)考試內(nèi)容主要包括C語(yǔ)言程序設(shè)計(jì)（30%40%）和數(shù)據(jù)結(jié)構(gòu)（70%60%）。（四）試卷題型結(jié)構(gòu)（四）試卷題型結(jié)構(gòu)1.選擇題2.簡(jiǎn)答題3.算法和程序設(shè)計(jì)填空題4.應(yīng)用題二、考查目標(biāo)二、考查目標(biāo)在考查基本概念、基本知識(shí)、基本方法的基礎(chǔ)上，注重考查學(xué)生運(yùn)用基本知識(shí)來(lái)分析和解決實(shí)際問(wèn)題的能力，注重考查數(shù)據(jù)結(jié)構(gòu)算法和程序設(shè)計(jì)的能力。三、三、考查范圍或考試內(nèi)容概要考查范圍或考試內(nèi)容概要（一）（一）C語(yǔ)言程序的基本結(jié)構(gòu)語(yǔ)言程序的基

3、本結(jié)構(gòu)1.數(shù)據(jù)類型及表達(dá)式2.基本語(yǔ)句、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)3.數(shù)組：掌握一維數(shù)組和二維數(shù)組的定義、初始化和數(shù)組元素的引用。4.函數(shù)：掌握函數(shù)的定義、參數(shù)和返回值的定義、函數(shù)原型聲明。掌握形參和實(shí)第3頁(yè)，共4頁(yè)③樹(shù)和森林的遍歷3.特殊二叉樹(shù)及應(yīng)用①哈夫曼（Huffman）樹(shù)和哈夫曼編碼的構(gòu)造過(guò)程②二叉排序樹(shù)③平衡二叉樹(shù)④堆（堆的構(gòu)造和調(diào)整過(guò)程）(五)圖1.圖的基本概念2.圖的存儲(chǔ)及基本操作①鄰接矩陣存儲(chǔ)（無(wú)向圖、有向圖、無(wú)向帶權(quán)圖、有向帶

4、權(quán)圖）②鄰接表存儲(chǔ)（無(wú)向圖、有向圖、無(wú)向帶權(quán)圖、有向帶權(quán)圖）③各種存儲(chǔ)方式下操作的算法實(shí)現(xiàn)（圖的建立、遍歷、插入邊、刪除邊等）3.圖的遍歷①深度優(yōu)先遍歷（思想、過(guò)程及算法實(shí)現(xiàn)）②廣度優(yōu)先遍歷（思想、過(guò)程及算法實(shí)現(xiàn)）4.圖的基本應(yīng)用（掌握算法的思想、過(guò)程）①最小生成樹(shù)問(wèn)題②最短路徑問(wèn)題③有向圖與工程（AOV網(wǎng)與拓?fù)渑判?，AOE網(wǎng)與關(guān)鍵路徑）(六)查找查找1.查找的基本概念2.順序查找法（監(jiān)視哨法的思想和算法）3.折半查找法（思想和算法）4