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

1、第1頁，共4頁20192019年寧波大學(xué)碩士研究生招生考試初試科目年寧波大學(xué)碩士研究生招生考試初試科目考試大綱科目代碼、名稱科目代碼、名稱:916916數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)與算法一、一、考試形式與試卷結(jié)構(gòu)考試形式與試卷結(jié)構(gòu)（一）（一）試卷滿分值及考試時間試卷滿分值及考試時間本試卷滿分為150分，考試時間為180分鐘。（二）答題方式（二）答題方式答題方式為閉卷、筆試。試卷由試題和答題紙組成；答案必須寫在答題紙（由考點提供）相應(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.簡答題3.算法和程序設(shè)計填空題4.應(yīng)用題二、考查目標二、考查目標重點考查學(xué)生對數(shù)據(jù)結(jié)構(gòu)、計算機算法、基本理論、基礎(chǔ)知識的掌握程度。考生應(yīng)熟練掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、設(shè)計方法和實際應(yīng)用；熟練掌握重要計算機算法的基本思想、算法設(shè)計基本策略、算法復(fù)雜度分析；考生應(yīng)能熟練掌握一些基本數(shù)據(jù)結(jié)構(gòu)，并解決實際問題。三、三、考查范圍或考試內(nèi)容概要考

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