|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
2019 年全國碩士研究生統一入學考試
數據結構 科目考試大綱
一、考查目標
數據結構是計算機各專業的專業基礎課。它是操作系統、數據庫、
編譯原理等所有軟件專業基礎課和專業課的重要基礎;它還是進行程
序設計，尤其是進行高水平的應用程序和系統程序必不可少的基礎。
要求考生比較系統地掌握數據組織、存儲和運算的基本原理和方法，
具備對各類數據結構和相關算法的分析和設計的能力，能夠編寫出正
確、清晰和較高質量的算法和程序。
二、考試形式和試卷結構
1、試卷滿分及考試時間
本試卷滿分 150 分，考試時間為 180 分鐘。
2、答題方式
答題方式為閉卷、筆試
3、試卷題型結構
選擇題 40 分（20 小題，共 40 分）
填空題 20 分（4 小題，共 20 分）
算法與數據結構閱讀題 30 分（6 小題，共 30 分）
算法與數據結構設計題 60 分（5 小題，共 60 分）
三、考查范圍
1 緒論
① 算法的基本概念
② 數據結構的基本概念
③ 數據抽象和抽象數據類型
④ 描述數據結構和算法
⑤ 算法分析的基本方法
2 線性表
① 線性表的定義及基本操作
② 線性表的順序存儲
③ 線性表的鏈接存儲
3 棧和隊列
① 棧和隊列的基本概念
② 棧和隊列的順序存儲結構
③ 棧和隊列的鏈式存儲結構
④ 表達式計算，數制轉換，括號匹配的檢驗，迷宮求解等
⑤ 遞歸
4.數組與廣義表
① 數組的定義
② 數組的順序表示和實現
③ 矩陣的壓縮存儲。特殊矩陣，稀疏矩陣
④ 廣義表的定義
⑤ 廣義表的存儲結構
5 樹和二叉樹
① 樹的基本概念
② 二叉樹的定義及主要特征
③ 二叉樹的順序存儲和鏈式存儲
④ 二叉樹的遍歷
⑤ 線索二叉樹的基本概念和構造
⑥ 樹的存儲結構
⑦ 森林和二叉樹的轉換
⑧ 樹和森林的遍歷
⑨ 樹和二叉樹的應用
⑩ 二叉排序樹
? 平衡二叉樹
? 哈夫曼(Huffman)樹和哈夫曼編碼
6 圖
① 圖的定義和術語
② 圖的存儲結構。數組表示法，鄰接表，十字鏈表，鄰接多
重表
③ 圖的遍歷。深度優先搜索，廣度優先搜索
④ 最小生成樹
⑤ 有向無環圖及其應用。拓撲排序，關鍵路徑，最短路徑
7 查找(Search)
① 靜態查找表
② 順序表的查找
③ 有序表的查找
④ 動態查找表
⑤ 二叉排序樹和平衡二叉樹
⑥ B-樹和 B+樹
⑦ 哈希表。哈希函數的構造方法，處理沖突的方法，哈希表
的查找及其分析
⑧ 查找算法的分析及應用
8 內排序
① 排序的基本概念。排序，穩定性等
② 插入排序
③ 希爾排序
④ 快速排序
⑤ 選擇排序
⑥ 堆排序
⑦ 歸并排序
⑧ 基數排序
⑨ 各種內部排序方法的比較討論
⑩ 內部排序算法的應用
參考書目：
1.《數據結構》，嚴蔚敏 吳偉民，清華大學出版社，2011
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
