|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
四川輕化工大學碩士研究生招生考試大綱
《數據結構與算法》
一、考試要求說明
科目名稱：816 數據結構與算法
適用專業：0811 控制科學與工程 0854 電子信息
題型結構：選擇題（40）、填空題（30）、算法閱讀填空題（30）、綜合題（50）
考試方式：閉卷筆試
考試時間：3 小時
參考書目：
1.《數據結構（C 語言版）》，嚴蔚敏、吳偉民，清華大學出版社，2006 年 12 月
2.《數據結構、算法與應用：C++語言描述（原書第 2 版）》，(美)薩特吉·薩尼
（Sartaj Sahni） ，機械工業出版社，2015.4
3.《數據結構與經典算法》，李千目、殷新春、李濤，清華大學出版社，2015.6.4
4.《數據結構與算法（第 2 版）學習指導與習題解析》，張乃孝 ，高等教育出版社，
2013.3
二、考試范圍和內容
第一章 數據結構相關概念和術語
1、熟悉（掌握）數據、數據元素、數據項、數據結構等基本概念；邏輯結構、存
儲結構及；數據結構在各種軟件系統中所起的作用；使用的算法描述工具——類
C 語言。
2、理解邏輯結構、存儲結構及數據運算的含義及其相互關系；計算語句頻度和估
算算法時間復雜度的方法。
3、了解抽象數據類型的定義、表示和實現方法。
1
第二章 線性表
1、熟悉（掌握）線性表的概念，線性表抽象數據類型定義方法；線性表的邏輯結
構特性，順序存儲結構和鏈式存儲結構及線性表的邏輯結構與物理結構對應關系。
2、理解線性表在存儲結構上實現基本操作：初始化、查找、插入和刪除等算法算
法；各種鏈表結構中實現線性表操作的基本方法，能在實際應用中選用適當的鏈
表結構。
3、了解利用線性表解決一些實際問題。
第三章 棧和隊列
1、熟悉（掌握）棧和隊列的基本概念；遞歸實現的方法和過程；
2、理解棧類型兩種存儲結構表示時的基本操作實現算法，特別應注意棧滿和?？?/FONT>
的條件以及它們的描述方法；循環隊列和鏈隊列的基本操作實現算法；
3、了解棧和隊列的實際應用。
第四章 串
1、熟悉（掌握）串的定義、性質和特點；串的設計、實現方法和基本操作；
2、理解串的樸素模式匹配算法，KMP 算法。
3、了解串的實際應用。
第五章 數組與廣義表
1、熟悉（掌握）數組的兩種存儲表示方法。
2、理解廣義表概念，能夠進行簡單的廣義表運算；廣義表存儲表示方法。
3、了解組數與廣義表的實際應用。
第六章 樹和二叉樹
1、熟悉（掌握）樹和二叉樹相關基本概念；二叉樹的存儲結構；二叉樹的順序存
儲與鏈式儲存結構。
2
2、理解遍歷二叉樹的各種操作實現；樹和二叉樹相互轉換方法；Huffman 編碼方
法。
3、了解樹和二叉樹的實際應用。
第七章 圖
1、熟悉（掌握）圖的基本概念；應用圖的遍歷算法求解最短路徑。
2、理解遍歷的邏輯定義、深度優先搜索的兩種形式（遞歸和非遞歸）和廣度優先
搜索的算法；應用圖的遍歷算法求解各種簡單路徑問題。
3、了解圖的其他應用方法及程序。
第八章 查找
1、熟悉（掌握）靜態查找表概念，運算方法；順序表、有序表、索引順序表的查
找方法。
2、理解二叉排序樹和平衡二叉樹的生成以及其他操作方法；B－樹和 B＋樹特點
及運算方法；
3、了解哈希表特點以及哈希構造方法。
第九章 內部排序
1、熟悉（掌握）內部排序概念及作用；插入排序、快速排序以及簡單選擇排序的
方法及算法；
2、理解歸并排序及基數排序；
3、了解給定算法進行分析比較。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
