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

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

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

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

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