|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
1
沈陽大學攻讀碩士研究生入學考試大綱
（科目：809/數據結構）
一、 基本要求
1. 理解數據結構的基本概念、基本原理和基本方法；
2. 掌握數據的邏輯結構、存儲結構及基本操作的實現；
3. 能夠選擇合適的數據結構對實際問題進行求解；
4. 具備采用 C（或 C++、JAVA）語言設計實現算法的能力。
二、考試形式與試卷結構
1．試卷成績及考試時間
本試卷滿分為 150 分，考試時間為 180 分鐘。
2. 答題方式
答題方式為閉卷、筆試。
3. 參考教材
《數據結構（C 語言版）》，嚴蔚敏、吳偉民，清華大學出版社。
4. 題型結構
（1）選擇題：10 小題，每小題 2 分，共 20 分。
（2）填空題：10 小題，每小題 2 分，共 20 分。
（3）問答題：6 小題，每小題 10 分，共 60 分。
（4）算法與程序設計題：5 小題，每題 10 分，共 50 分。
三、考試范圍
1 基本概念和術語
1.1 數據元素、數據結構、抽象數據類型等概念；
2
1.2 算法設計的基本要求；
1.3 語句的頻度，時間復雜度的估算。
2 線性表
2.1 線性表的定義和基本操作；
2.2 線性表的順序存儲結構、鏈式存儲結構的實現；
2.3 線性表的應用。
3 棧與隊列
3.1 棧和隊列的基本概念；
3.2 棧和隊列的順序存儲結構及鏈式存儲結構的實現；
3.3 棧和隊列的應用。
4 串、數組和廣義表
4.1 串的存儲結構，串的基本操作；
4.2 數組的定義，數組的順序存儲結構；
4.3 廣義表的定義。
5 樹與二叉樹
5.1 樹的概念，樹的存儲結構；
5.2 二叉樹的定義及其主要特征，二叉樹的順序存儲結構和鏈式存
儲結構，二叉樹的遍歷，線索二叉樹的構造，二叉排序樹，平衡二叉樹；
5.3 森林與二叉樹的轉換；
5.4 哈夫曼（Huffman）樹和哈夫曼編碼。
6 圖
6.1 圖的概念，圖的存儲結構（鄰接矩陣、鄰接表）及基本操作；
6.2 圖的深度優先搜索和廣度優先搜索；
6.3 最小生成樹，拓撲排序，關鍵路徑，最短路徑。
3
7. 查找
7.1 查找的基本概念；
7.2 順序查找法，折半查找法，散列（Hash）表及其查找；
7.3 查找算法的分析及應用。
8 內部排序
8.1 排序的基本概念；
8.2 直接插入排序，折半插入排序，冒泡排序，簡單選擇排序，希
爾排序，快速排序，堆排序；
8.3 各種內部排序算法的比較及應用。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
