|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
沈陽理工大學碩士研究生入學考試自命題考試大綱
科目代碼：812 科目名稱：數據結構
適用專業：081201 計算機系統結構、081202 計算機軟件與理論、
081203 計算機應用技術、083500 軟件工程
一、考試基本內容
（一）緒論
（1）數據結構的基本概念和相關術語。
（2）數據的邏輯結構、存儲結構。
（3）算法、算法的基本特性以及算法分析。
（二）線性表
（1）線性結構、線性表的定義，線性表的基本操作。
（2）線性表的順序存儲結構與鏈式存儲結構(單鏈表、循環鏈表和雙向鏈
表)。在兩種存儲結構上主要的操作算法(包括建立、插入和刪除等)的實現。
（3）線性表的應用。
（三）棧與隊列
（1）棧與隊列的基本概念、基本操作。
（2）棧和隊列的兩種存儲結構及基本操作算法的實現。
（3）棧和隊列的應用。
（四）串
（1）串的基本概念、串的基本操作和存儲結構。
（2）串的模式匹配算法的實現。
（五）數組和廣義表
（1）數組的概念、多維數組的實現。
（2）特殊矩陣和稀疏矩陣的壓縮存儲
（3）廣義表的基本概念
（六）樹與二叉樹
（1）樹的概念、術語，樹的存儲結構。
（2）二叉樹的概念、性質，二叉樹的存儲結構。
（3）遍歷二叉樹和線索二叉樹。
（4）樹和森林。
（5）赫夫曼樹及其應用。
（七）圖
（1）圖的定義，圖的分類，常用概念術語。
（2）圖的存儲結構。
（3）圖的遍歷操作。
（4）最小生成樹，最短路徑，關鍵路徑，拓撲排序。
（八）查找
（1）查找的概念和術語。
（2）靜態查找表。
（3）動態查找表。
（4）哈希表。
（九）內排序
（1）排序的基本概念，排序方法的分類。
（2）插入排序法、選擇排序法、交換排序法、歸并排序、基數排序。各種
排序方法排序的原理、規律和特點，各種排序算法的時空復雜度簡單分析。
二、考試要求
（一）掌握數據結構的相關術語，建立有關數據結構的基本概念，掌握數據
的邏輯結構、存儲結構和算法，掌握算法分析的基本概念與基本方法。
（二）掌握線性表的基本概念，了解線性表在兩種存儲結構上實現的不同特
點，掌握線性表的兩種存儲結構及其操作算法實現，掌握利用線性表實現不同問
題的設計方法。
（三）掌握棧和隊列的基本概念與特征，掌握在兩種存儲結構下棧和隊列進
行插入和刪除等操作的實現，掌握棧和隊列的應用問題。
（四）了解串的基本概念、掌握串的存儲結構和相關的操作算法。
（五）掌握數組、廣義表和稀疏矩陣的基本概念，掌握數組的物理結構和基
本操作的實現，掌握特殊矩陣的壓縮存儲及操作實現。
（六）了解樹與二叉樹的邏輯特征，掌握二叉樹的性質，掌握樹與二叉樹的
存儲結構，掌握樹與二叉樹的相互轉換，能夠熟練地利用常用的三種遍歷方法及
線索樹的一般操作方法，掌握哈夫曼編碼的設計與實現。
（七）了解圖的邏輯結構的特點，掌握常用的兩種存儲方法，掌握最小生成
樹、最短路徑、拓撲排序、關鍵路徑的求解過程及算法實現，能運用上述算法解
決一般問題。
（八）掌握順序查找、折半查找方法，掌握二叉排序樹的基本算法實現，掌
握平衡二叉排序樹及插入、刪除時的方法，掌握哈希表的構造方法及處理沖突的
方法，了解 B 樹和 B+樹的操作過程，了解查找成功及失敗的平均查找長度，了
解各種查找算法之間時空效率的差異。
（九）掌握各種排序方法的排序特點和排序過程，對于任意給出的數據元素
序列，能夠熟練地采用指定排序方法進行排序，并且能夠對每一種排序方法排序
過程中所進行的元素之間的比較次數、相應排序算法的時間、空間、排序的穩定
性等性能進行分析。
三、題型
（一）選擇或判斷或填空，20 分
（二）簡答題，40 分
（三）綜合應用，60 分
（四）算法設計題，30 分
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
