寧波大學(xué)2019年考試大綱916數(shù)據(jù)結(jié)構(gòu)與算法（計(jì)算機(jī)科學(xué)與技術(shù)）

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

2、（三）試卷內(nèi)容結(jié)構(gòu)（三）試卷內(nèi)容結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)與基本算法。（四）試卷題型結(jié)構(gòu)（四）試卷題型結(jié)構(gòu)1.選擇題2.簡(jiǎn)答題3.算法和程序設(shè)計(jì)填空題4.應(yīng)用題二、考查目標(biāo)二、考查目標(biāo)重點(diǎn)考查學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)算法、基本理論、基礎(chǔ)知識(shí)的掌握程度。考生應(yīng)熟練掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、設(shè)計(jì)方法和實(shí)際應(yīng)用；熟練掌握重要計(jì)算機(jī)算法的基本思想、算法設(shè)計(jì)基本策略、算法復(fù)雜度分析；考生應(yīng)能熟練掌握一些基本數(shù)據(jù)結(jié)構(gòu)，并解決實(shí)際問(wèn)題。三、三、考查范圍或考試內(nèi)容概要考

3、查范圍或考試內(nèi)容概要（一）基礎(chǔ)（一）基礎(chǔ)1.計(jì)算機(jī)中算法的角色2.算法復(fù)雜度分析第3頁(yè)，共4頁(yè)2.最小生成樹(shù)3.單源最短路徑4.最短路徑5.最大流(六)查找查找1.順序查找法2.折半查找法3.B樹(shù)及其基本操作、B樹(shù)的基本概念4.散列（Hash）表（七）排序（七）排序1.排序的基本概念2.基于“插入“思想的排序方法①直接插入排序②折半插入排序③希爾排序3.基于“交換“思想的排序方法①冒泡排序②快速排序4.基于“選擇“思想的排序方法①簡(jiǎn)單選