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