四川輕化工大學2023年碩士研究生入學考試大綱《數(shù)據(jù)結構與算法》已經發(fā)布，各位同學注意及時關注相關信息。高頓考研為大家整理了四川輕化工大學2023年碩士研究生入學考試大綱《數(shù)據(jù)結構與算法》的詳細內容，希望對大家有所幫助！
四川輕化工大學碩士研究生招生考試大綱《數(shù)據(jù)結構與算法》
一、考試要求說明
科目名稱：816數(shù)據(jù)結構與算法
適用專業(yè)：085404計算機技術、085411大數(shù)據(jù)技術與工程
題型結構：選擇題(40)、填空題(30)、算法閱讀填空題(30)、綜合題(50)考試方式：閉卷筆試
考試時間：3小時參考書目：
1.《數(shù)據(jù)結構(C語言版)》，嚴蔚敏、吳偉民，清華大學出版社，2006年12月
2.《數(shù)據(jù)結構、算法與應用：C++語言描述(原書第2版)》，(美)薩特吉·薩尼(Sartaj Sahni)，機械工業(yè)出版社，2015.4
3.《數(shù)據(jù)結構與經典算法》，李千目、殷新春、李濤，清華大學出版社，2015.6.4
4.《數(shù)據(jù)結構與算法(第2版)學習指導與習題解析》，張乃孝，高等教育出版社，2013.3
二、考試范圍和內容
第一章數(shù)據(jù)結構相關概念和術語
1、熟悉(掌握)數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)結構等基本概念;邏輯結構、存儲結構及;數(shù)據(jù)結構在各種軟件系統(tǒng)中所起的作用;使用的算法描述工具——類C語言。
2、理解邏輯結構、存儲結構及數(shù)據(jù)運算的含義及其相互關系;計算語句頻度和估算算法時間復雜度的方法。
3、了解抽象數(shù)據(jù)類型的定義、表示和實現(xiàn)方法。
第二章線性表
1、熟悉(掌握)線性表的概念，線性表抽象數(shù)據(jù)類型定義方法;線性表的邏輯結構特性，順序存儲結構和鏈式存儲結構及線性表的邏輯結構與物理結構對應關系。
2、理解線性表在存儲結構上實現(xiàn)基本操作：初始化、查找、插入和刪除等算法算法;各種鏈表結構中實現(xiàn)線性表操作的基本方法，能在實際應用中選用適當?shù)逆湵斫Y構。
3、了解利用線性表解決一些實際問題。
第三章棧和隊列
1、熟悉(掌握)棧和隊列的基本概念;遞歸實現(xiàn)的方法和過程;
2、理解棧類型兩種存儲結構表示時的基本操作實現(xiàn)算法，特別應注意棧滿和?？盏臈l件以及它們的描述方法;循環(huán)隊列和鏈隊列的基本操作實現(xiàn)算法;
3、了解棧和隊列的實際應用。
第四章串
1、熟悉(掌握)串的定義、性質和特點;串的設計、實現(xiàn)方法和基本操作;
2、理解串的樸素模式匹配算法，KMP算法。
3、了解串的實際應用。
第五章數(shù)組與廣義表
1、熟悉(掌握)數(shù)組的兩種存儲表示方法。
2、理解廣義表概念，能夠進行簡單的廣義表運算;廣義表存儲表示方法。
3、了解組數(shù)與廣義表的實際應用。
第六章樹和二叉樹
1、熟悉(掌握)樹和二叉樹相關基本概念;二叉樹的存儲結構;二叉樹的順序存儲與鏈式儲存結構。
2、理解遍歷二叉樹的各種操作實現(xiàn);樹和二叉樹相互轉換方法;Huffman編碼方法。
3、了解樹和二叉樹的實際應用。
第七章圖
1、熟悉(掌握)圖的基本概念;應用圖的遍歷算法求解最短路徑。
2、理解遍歷的邏輯定義、深度優(yōu)先搜索的兩種形式(遞歸和非遞歸)和廣度優(yōu)先搜索的算法;應用圖的遍歷算法求解各種簡單路徑問題。
3、了解圖的其他應用方法及程序。
第八章查找
1、熟悉(掌握)靜態(tài)查找表概念，運算方法;順序表、有序表、索引順序表的查找方法。
2、理解二叉排序樹和平衡二叉樹的生成以及其他操作方法;B-樹和B+樹特點及運算方法;
3、了解哈希表特點以及哈希構造方法。
第九章內部排序
1、熟悉(掌握)內部排序概念及作用;插入排序、快速排序以及簡單選擇排序的方法及算法;
2、理解歸并排序及基數(shù)排序;
3、了解給定算法進行分析比較。
文章來源：四川輕化工大學研究生官網
以上就是本篇的全部解答，如果你想學習更多考研相關知識，歡迎大家前往高頓教育官網考研頻道！
相關閱讀