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

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

2、。（三）試卷內容結構（三）試卷內容結構數(shù)據(jù)結構與基本算法。（四）試卷題型結構（四）試卷題型結構1.選擇題2.簡答題3.算法和程序設計填空題4.應用題二、考查目標二、考查目標重點考查學生對數(shù)據(jù)結構、計算機算法、基本理論、基礎知識的掌握程度?？忌鷳炀氄莆諗?shù)據(jù)結構的基本概念、設計方法和實際應用；熟練掌握重要計算機算法的基本思想、算法設計基本策略、算法復雜度分析；考生應能熟練掌握一些基本數(shù)據(jù)結構，并解決實際問題。三、三、考查范圍或考試內容概要

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