|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
1
云南財經大學碩士研究生
《數據結構》入學考試大綱
本大綱適用于《數據結構》科目的入學考試，考試形式為：閉卷筆試，
考試時間為：180 分鐘，考試參考書目為：嚴蔚敏主編《數據結構》
（Ｃ語言），清華大學出版社
《數據結構》是計算機專業的核心課程，是從事計算機軟件開發和應
用的人員必備的專業基礎。數據結構的研究不僅涉及計算機硬件（編
碼理論、存儲裝置和存取方法）的研究范圍，而且和計算機軟件的研
究有著密切的關系，在計算機科學中，它不僅是程序設計的基礎，而
且是設計和實現操作系統、數據庫系統和大型應用系統的重要基礎。
因此《數據結構》的考試目的在于測試學生掌握數據組織、存儲和處
理的常用方法及基于各類常見數據結構的算法設計與分析的能力。
第一章 緒論
介紹數據結構的基本概念和術語算法的描述和算法分析的方法及數
據結構在計算機科學中的地位
一、要求：了解數據結構在計算機科學中的地位，掌握數據的邏輯、
物理結構、抽象數據類型概念和算法分析的基本方法。
二、考核知識點：
1. 數據、數據元素、數據項和抽象數據類型的概念
2. 數據結構的邏輯結構、存儲結構的聯系與區別
3. 算法設計的要求和算法效率的度量和算法的特征。
2
第二章 線性表
介紹線性表的邏輯、物理結構的特點，介紹線性表的常見操作及應用。
一、要求：了解線性表的基本概念和類型定義，掌握線性表的邏輯、
物理結構的特點，線性表（順序表、鏈表）的常見操作。應用
順序存儲的線性表和單鏈表進行算法設計及其程序實現。
二、考核知識點：
1. 線性表的基本概念和類型定義
2. 線性表的邏輯、物理結構的特點
3. 線性表（順序表、鏈表）的常見操作及實現
第三章 棧和隊列
介紹棧和隊列兩種特殊的線性表及它們在軟件開發中的具體應
用。
一、要求：掌握棧和隊列的定義，掌握順序和鏈接存儲的棧和隊列
操作的算法設計及其程序實現，了解棧和隊的各種應
用。
3
二、考核知識點：
1. 棧的定義及基本操作、
2. 棧的順序存儲結構、
3. 棧和隊列的各種應用
4. 隊列的定義及基本操作
5. 隊列的順序存儲結構(循環隊列)。
第四章 串
介紹作為非數值處理的主要對象串的概念、存儲及串的常見操作
串的概念及表示。
一、要求：
了解空串、子串和掌握、串的概念及表示、串的操作算法設計、串的
匹配算法設計
二、考核知識點：
1. 串的概念及表示
2. 串的操作算法設計
3. 串的匹配算法設計
第五章 數組和廣義表
介紹數組和廣義表作為線性表的擴展，討論數組和廣義表的邏輯結構
4
和存儲方式。
一、要求：了解數組的定義和運算、表示和特殊矩陣的存儲和廣義表
的遞歸操作
二、考核知識點
1. ：數組的定義和運算
2. 數組的順序存儲結構
3. 矩陣的壓縮存儲
4. 廣義表的定義
5. 廣義表的存儲結構
第六章 樹與二叉樹
介紹樹及二叉樹的存儲結構及各種操作、線索二叉樹的線索化過程、
樹、森林與二叉樹的轉換和樹作為一種非線性結構的應用。
一、要求：：掌握樹的定義、性質、存儲結構和線索化二叉樹；對二
叉樹的遍歷算法及其實現，哈夫曼樹的構造方法和編碼方法能
熟練應用；了解樹、森林和二叉樹的轉換及遍歷。
二、考核知識點：
5
1. 樹及二叉樹的定義、性質、存儲結構
2. 二叉樹的遍歷算法及其實現
3. 線索化二叉樹
4. 哈夫曼樹的構造方法和編碼方法
5. 樹、森林和二叉樹的轉換及遍歷
第七章 圖
介紹圖的存儲結構及各種操作；圖作為一種較樹更復雜的非線性結構
的應用。
一、要求：掌握圖的定義和術語；對圖的存儲結構及深度和廣度搜索
算法思想及其實現能熟練應用；掌握最短路徑算法、圖的拓樸
排序及關鍵路徑算法。
二、考核知識點：
1. 圖的相關術語
2. 圖的存儲結構
3. 深度和廣度搜索算法思想及其實現
4. 最短路徑算法
5. 圖的拓樸排序及關鍵路徑算法
第九章 查找
6
介紹線性表、樹和散列表的查找方法、算法實現以及各種查找方法的
時間性能分析
一、要求：掌握散列表的造表方法；了解散列函數和處理沖突的方法。
對靜態查找表的查找算法及其實現，二叉排序樹的插入和查找算法及
其實現能熟練應用。
二、考核知識點：
1. 對靜態查找表的查找算法及其實現
2. 二叉排序樹的插入和查找算法及其實現
3. 散列表的造表方法；散列函數和處理沖突的方法
第十章 內部排序
介紹常用的內部排序方法的基本思想、排序過程、算法實現、時
間復雜度和空間復雜度性能的分析以及各種排序方法的比較和選擇。
一、要求：掌握簡單的排序方法的基本思想及排序過程能熟練應用；
掌握各種排序的特點、
二、考核知識點：
1. 基本概念
7
2. 插入排序、交換排序、選擇排序
3. 歸并排序、基數排序
4. 內部排序方法的比較和選擇
第十二章 文件
介紹文件在外存儲器中的組織及各種操作的實現。
一、要求：了解文件在外存儲器中的不同組織方法及特點。
二、考核知識點：文件的相關概念及組織方式
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
