|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
浙江海洋大學
2018 年農業碩士研究生入學統一考試復試
大綱
《數據結構》
一、考查目標
數據結構是計算機專業的一門綜合性基礎課程，是學科
的核心課之一。它是在離散數學、程序設計后，以 C 語言為
工具研究數據的邏輯結構、存儲結構及其數據抽象的方法。
是編譯原理、操作系統、數據庫和面向對象程序設計等課程
的重要基礎。課程目標是使學生在學習過程中逐步了解和掌
握數據抽象的方法和意義，并根據數據對象的特征，選擇合
適的存儲結構以及相應的算法。
二、試卷結構
1、題型結構
選擇題 40 分（單選，每題 2 分）；名詞解釋 10 分（每
題 2 分）；簡答題 30 分（每題 5 分）；算法設計題 20 分（每
題 10 分）。
2、內容結構
線性表（15%）、棧和隊列（5%）、串（5%）、數組與廣義
表（5%）、樹和二叉樹（20%）、圖（20%）、查找（10%）、內
部排序（20%）。
三、考試內容
1、線性表
1）理解并掌握線性表的邏輯結構和順序存儲結構；
2）掌握線性鏈表，循環鏈表，雙向鏈表的鏈式存儲結
構及實現算法；
2、棧和隊列
1）熟練掌握棧的定義、基本操作和實現算法；
2）掌握應用棧來實現表達式求值；
3）熟練掌握隊列的定義、基本操作和實現算法；
4）熟練掌握鏈式存儲結構實現的鏈隊列；
5）熟練掌握順序存儲結構實現的循環隊列。
3、串
1）熟練掌握串的定義、邏輯結構及基本操作；
2）掌握串的存儲結構；
3）掌握模式匹配的定義及基本算法。
4、數組和廣義表
1）掌握數組的定義和運算；
2）熟練掌握數組的順序存儲結構及特殊矩陣的壓縮存
儲；
3）熟練掌握十字鏈表表示的稀疏矩陣；
4）理解并掌握廣義表的定義、存儲結構。
5、樹和二叉樹
1）熟練掌握樹的結構定義及基本操作；
2）熟練掌握二叉樹的結構定義及基本操作；
3）熟練掌握二叉樹的性質及存儲結構；
4）能熟練應用前序，中序，后序遍歷二叉樹；
5）熟練掌握樹的存儲結構，樹與二叉樹的相互轉換、
森林與二叉樹的相互轉換，樹的遍歷算法；
6）掌握哈夫曼樹及其應用。
6、圖
1）熟練掌握圖的定義和術語；
2）熟練掌握圖的鄰接矩陣表示法，鄰接表表示法；
3）熟練掌握圖的深度優先搜索和廣度優先搜索算法；
4）理解生成樹，最小生成樹的概念；
5）熟練掌握構造無向圖的最小生成樹的算法；
6）熟練掌握拓撲排序和構造關鍵路徑的算法；
7）能快速求出從某個源點到其余各頂點的最短路徑。
7、查找
1）熟練掌握順序查找，折半查找，分塊查找的算法；
2）掌握二叉排序樹，平衡二叉樹；
3）了解哈希表的定義，哈希函數的構造方法及處理沖
突的方法；
8、內部排序
1）熟練掌握直接插入排序,希爾排序及算法；
2）熟練掌握冒泡排序、快速排序及算法；
3）熟練掌握簡單選擇排序及算法；
4）了解二路歸并排序的算法。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
