|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
第 1 頁，共 4 頁
2019 年寧波大學碩士研究生招生考試初試科目
考 試 大 綱
科目代碼、名稱: 917 數據結構與程序設計
一、考試形式與試卷結構
（一）試卷滿分值及考試時間
本試卷滿分為 150 分，考試時間為 180 分鐘。
（二）答題方式
答題方式為閉卷、筆試。試卷由試題和答題紙組成；答案必須寫在答題紙（由考點提供）
相應的位置上。
（三）試卷內容結構
考試內容主要包括 C 語言程序設計（30%-40%）和數據結構（70%-60%）。
（四）試卷題型結構
1.選擇題
2.簡答題
3.算法和程序設計填空題
4.應用題
二、考查目標
在考查基本概念、基本知識、基本方法的基礎上，注重考查學生運用基本知識來分析和
解決實際問題的能力，注重考查數據結構算法和程序設計的能力。
三、考查范圍或考試內容概要
（一）C 語言程序的基本結構
1. 數據類型及表達式
2. 基本語句、選擇結構、循環結構
3. 數組：掌握一維數組和二維數組的定義、初始化和數組元素的引用。
4. 函數：掌握函數的定義、參數和返回值的定義、函數原型聲明。掌握形參和實
第 2 頁，共 4 頁
參的定義和傳遞。掌握遞歸函數的使用。理解和使用局部變量、靜態變量、全
局變量。掌握變量的存儲類別和使用，變量的作用域和生存期。
5. 指針：理解地址與指針變量的概念，掌握指針的定義、使用和相關運算符。掌
握數組指針和字符串的指針操作、能用指針作為函數參數和返回值。理解和掌
握指針數組，指向指針的指針
6. 結構體與共同體：掌握結構體和共用體類型數據的定義使用，掌握結構體相關
的運算符的使用。能熟練使用結構體構成鏈表，掌握鏈表的建立、刪除、插入
與查找，掌握內存的動態分配和釋放。
（二）一般線性表
1. 基于順序存儲的定義和實現
2. 基于鏈式存儲的定義和實現
3. 線性表的應用
(三)特殊線性表（棧、 隊列、 字符串、 數組）
1. 棧、 隊列、 字符串、 數組的基本概念、 特點
2. 棧和隊列基于順序存儲的定義與實現（方式、 特點）
3. 棧和隊列基于鏈式存儲的定義與實現（方式、 特點）
4. 稀疏矩陣的壓縮存儲及轉置算法實現
（四） 樹與二叉樹
1. 二叉樹
①二叉樹的定義、 主要特征及相關特征的證明
②二叉樹基于順序存儲和鏈式存儲的實現
③二叉樹重要操作的實現（建立、 遍歷、 計算葉子結點、 結點、 深度等）
④線索二叉樹的基本概念和構造
2. 樹、 森林
①樹的存儲結構（重點掌握子女-兄弟表示）
②森林與二叉樹的相互轉換
③樹和森林的遍歷
第 3 頁，共 4 頁
3. 特殊二叉樹及應用
①哈夫曼（Huffman） 樹和哈夫曼編碼的構造過程
②二叉排序樹
③平衡二叉樹
④堆（堆的構造和調整過程）
(五) 圖
1. 圖的基本概念
2. 圖的存儲及基本操作
①鄰接矩陣存儲（無向圖、 有向圖、 無向帶權圖、 有向帶權圖）
②鄰接表存儲（無向圖、 有向圖、 無向帶權圖、 有向帶權圖）
③各種存儲方式下操作的算法實現（圖的建立、 遍歷、 插入邊、 刪除邊等）
3. 圖的遍歷
①深度優先遍歷（思想、 過程及算法實現）
②廣度優先遍歷（思想、 過程及算法實現）
4. 圖的基本應用（掌握算法的思想、 過程）
①最小生成樹問題
②最短路徑問題
③有向圖與工程（AOV 網與拓撲排序， AOE 網與關鍵路徑）
(六) 查找
1. 查找的基本概念
2. 順序查找法（監視哨法的思想和算法）
3. 折半查找法（思想和算法）
4. B 樹及其基本操作、 B+樹的基本概念（思想和過程）
5. 散列（Hash） 表（Hash 函數和解決沖突的方法的思想和過程）
6. 查找算法的時間復雜度、 平均查找長度的分析
（七）排序
1. 排序的基本概念
第 4 頁，共 4 頁
2. 基于"插入"思想的排序方法
①直接插入排序
②折半插入排序（思想和過程）
③希爾排序（思想和過程）
3. 基于"交換"思想的排序方法
①冒泡排序（思想、 過程和算法）
②快速排序（思想、 過程和算法）
4. 基于"選擇"思想的排序方法
①簡單選擇排序（思想、 過程和算法）
②堆排序（思想和過程）
5. 基于"歸并"思想的排序方法
二路歸并排序（思想、 過程）
6. 各種常用內部排序算法的特點及應用
四、參考教材或主要參考書：
《C 程序設計》(第 4 版)，譚浩強，清華大學出版社，2010。
《數據結構（C 語言版）》，嚴蔚敏、 吳偉民編著， 清華大學出版社.2007。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
