|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
第 1 頁，共 4 頁
2019 年寧波大學碩士研究生招生考試初試科目
考 試 大 綱
科目代碼、名稱: 916 數據結構與算法
一、考試形式與試卷結構
（一）試卷滿分值及考試時間
本試卷滿分為 150 分，考試時間為 180 分鐘。
（二）答題方式
答題方式為閉卷、筆試。試卷由試題和答題紙組成；答案必須寫在答題紙（由考點提供）
相應的位置上。
（三）試卷內容結構
數據結構與基本算法。
（四）試卷題型結構
1.選擇題
2.簡答題
3.算法和程序設計填空題
4.應用題
二、考查目標
重點考查學生對數據結構、計算機算法、基本理論、基礎知識的掌握程度?？忌鷳炀?br/>掌握數據結構的基本概念、設計方法和實際應用；熟練掌握重要計算機算法的基本思想、算
法設計基本策略、算法復雜度分析；考生應能熟練掌握一些基本數據結構，并解決實際問題。
三、考查范圍或考試內容概要
（一）基礎
1. 計算機中算法的角色
2. 算法復雜度分析
3. 遞歸
第 2 頁，共 4 頁
（二）線性表
1. 基于順序存儲的定義和實現
2. 基于鏈式存儲的定義和實現
3. 線性表的應用
(三)特殊線性表（棧、 隊列、 字符串、 數組）
1. 棧、 隊列、 字符串、 數組的基本概念、 特點
2. 棧和隊列基于順序存儲的定義與實現
3. 棧和隊列基于鏈式存儲的定義與實現
4. 稀疏矩陣的壓縮存儲及轉置算法實現
（四） 樹與二叉樹
1. 二叉樹
①二叉樹的定義、 主要特征
②二叉樹基于順序存儲和鏈式存儲的實現
③二叉樹重要操作的實現
④線索二叉樹的基本概念和構造
2. 樹、 森林
①樹的存儲結構
②森林與二叉樹的相互轉換
③樹和森林的遍歷
3. 特殊二叉樹及應用
①哈夫曼（Huffman） 樹
②二叉排序樹
③平衡二叉樹
④堆（堆的構造和調整過程）
(五) 圖
1.基本的圖算法
2.最小生成樹
第 3 頁，共 4 頁
3.單源最短路徑
4.最短路徑
5.最大流
(六) 查找
1. 順序查找法
2. 折半查找法
3. B 樹及其基本操作、 B+樹的基本概念
4. 散列（Hash） 表
（七）排序
1. 排序的基本概念
2. 基于"插入"思想的排序方法
①直接插入排序
②折半插入排序
③希爾排序
3. 基于"交換"思想的排序方法
①冒泡排序
②快速排序
4. 基于"選擇"思想的排序方法
①簡單選擇排序
②堆排序
5. 基于"歸并"思想的排序方法
二路歸并排序
6. 各種常用內部排序算法的特點及應用
(八) 高級的設計與分析技術
1. 動態規劃
2. 貪婪算法
3. 分攤分析
第 4 頁，共 4 頁
四、參考教材或主要參考書：
《C 程序設計》(第 4 版)，譚浩強，清華大學出版社，2010 年。
《數據結構（C 語言版）》，嚴蔚敏、 吳偉民，清華大學出版社，2007 年。
《算法導論》，Thomas H.Cormen、Charles E.Leiserson,潘金貴譯，機械工業出版社出版
（第二版）2006 年。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
