|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
1、 業務課（自命題）考試大綱、考試題型及分值分布
《數據結構》考試大綱:
一、考試內容
（一）緒論
1．數據結構基本概念、抽象數據類型的表示和實現
2．算法和算法設計、分析
（二）線性表
1．線性表的抽象數據類型定義、線性表的順序存儲結構、鏈式存儲結構
2．單向鏈表、單向循環鏈表、雙向鏈表、雙向循環鏈表
3．線性鏈表的應用
4．串類型的定義、操作
（三）棧和隊列
1．棧的定義、棧的表示與實現
2．棧的應用
3．隊列的定義、隊列的表示與實現
4．隊列的應用
5．遞歸的定義及應用
（四） 數組和廣義表
1．一維數組、多維數組的定義及地址計算
2．稀疏矩陣的存儲存儲表示
3．廣義表的定義及基本操作
（五）樹和二叉樹
1．樹的定義和基本術語
2．二叉樹的定義、二叉樹的性質、二叉樹的存儲結構
3．二叉樹的遍歷及建立算法
4．線索二叉樹
5．樹的存儲結構、森林和二叉樹的轉換、樹和森林的遍歷
6．赫夫曼樹及其應用
（六）圖
1．圖的定義和術語
2．圖的四種存儲結構（鄰接矩陣、鄰接表、十字鏈表、鄰接多重表）
3．圖的遍歷
4．最小生成樹
5．拓撲排序
6．關鍵路徑
7．最短路徑
（七）查找
1．查找的基本概念
2．線性表的查找（順序查找、折半查找、分塊查找）
3．哈希查找（哈希函數、處理沖突的方法）
（八）排序
1．排序的基本概念
2．插入排序（直接插入排序、折半插入排序、希爾排序）
3．交換排序（冒泡排序、快速排序）
4．選擇排序
5．歸并排序
6．基數排序內容
二、考試要求
（一）緒論
1. 了解數據結構、邏輯結構、存儲結構和抽象數據類型的基本概念。
2. 了解數據結構的發展和地位。
3. 了解各種算法描述方法和算法設計的基本要求。
4．掌握對算法的評價標準和算法效率的度量方法。
（二）線性表
1．理解線性表的概念、定義、邏輯結構和存儲結構。
2．熟練掌握線性表的順序結構及其各種基本運算。
3．熟練掌握單鏈表、循環鏈表、雙向鏈表的存儲結構及其各種基本運
算。
4．理解鏈表的應用——稀疏多項式存儲和運算。
5. 了解串的基本概念及順序和鏈式存儲結構。
6. 掌握串的各種基本運算。
7. 了解串的模式匹配算法。
（三）棧和隊列
1．理解線性表的概念、定義、邏輯結構和存儲結構。
2．熟練掌握線性表的順序結構及其各種基本運算。
3．熟練掌握單鏈表、循環鏈表、雙向鏈表的存儲結構及其各種基本運
算。
4．理解鏈表的應用——稀疏多項式存儲和運算。
（四） 數組和廣義表
1．掌握數組的順序存儲結構。
2．理解稀疏數組的概念和壓縮存儲的方法。
3．理解稀疏矩陣的三元組存儲結構和基本運算。
4．了解稀疏矩陣的十字鏈表存儲結構。
5．理解廣義表的基本概念，掌握廣義表的存儲結構。
（五）樹和二叉樹
1. 理解樹的基本概念及其存儲結構。
2. 熟練掌握二叉樹的定義、性質以及各種存儲結構和遍歷算法。
3. 掌握線索二叉樹的概念、存儲結構及線索化算法。
4. 掌握樹和森林與二叉樹間的轉換，掌握樹和森林的遍歷算法。
5. 掌握哈夫曼樹的概念、存儲結構和應用。
（六）圖
1. 理解圖的基本概念，掌握圖的鄰接矩陣和鄰接表的存儲結構。
2. 了解十字鏈表，鄰接多重表等存儲結構。
3. 熟練掌握圖的深度優先和廣度優先遍歷算法。
4. 理解圖的連通性、最小生成樹的概念。
5. 掌握求最小生成樹算法。
6. 理解有向無環圖的概念，掌握拓撲排序和關鍵路徑算法。
7. 理解帶權最短路徑的概念，掌握求最短路徑的算法。
（七）查找
1. 理解查找的概念及其效率的評價方法。
2. 理解靜態查找表的概念，熟練掌握順序、折半和分塊查找算法。
3. 理解動態查找表和二叉排序樹的概念。
4. 了解平衡二叉樹的概念。
5. 理解哈希表的含義，掌握哈希函數的構造和處理沖突的基本方法。
（八）排序
1. 掌握插入類排序的算法：直接插入排序、希爾排序。
2. 掌握交換類排序的算法：冒泡排序、快速排序。
3. 掌握選擇類排序的算法：簡單選擇排序、堆排序。
4. 了解歸并排序、基數排序的思想，了解外排序的概念。
三、考試題型與分值分布
選擇題（每題 2 分，共 40 分，）
簡答題（大概 5-6 道題，共 30 分）
應用題（大概 5-8 道題，共 60 分）
算法設計題（每題 10 分，共 20 分）
四、考試形式及時間
考試形式為閉卷筆試，試卷總分值為 150 分。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
