四川輕化工大學816數據結構與算法2023年碩士研究生入學考試大綱

四川輕化工大學816數據結構與算法2023年碩士研究生入學考試大綱已公布，報考四川輕化工大學相關專業(yè)的考生們，及時對照自己的備考內容，做好相應調整，以新大綱為基準，認真復習備考。

>>2023考研大綱什么時候公布？今年考研大綱會有哪些變化？一起來預約吧~

備注：《23考研新大綱變化手冊》旨在為各位考生梳理出2023考研大綱的“變”與“不變”，為大家揭開考研新大綱的神秘面紗。

四川輕化工大學碩士研究生招生考試大綱《數據結構與算法》

一、考試要求說明

科目名稱：816 數據結構與算法

適用專業(yè)：085404計算機技術、085411大數據技術與工程

題型結構：選擇題(40)、填空題(30)、算法閱讀填空題(30)、綜合題(50)考試方式：閉卷筆試

考試時間：3 小時參考書目：

1.《數據結構(C 語言版)》，嚴蔚敏、吳偉民，清華大學出版社，2006年12月

2.《數據結構、算法與應用：C++語言描述(原書第 2 版)》，(美)薩特吉·薩尼(Sartaj Sahni) ，機械工業(yè)出版社，2015.4

3.《數據結構與經典算法》，李千目、殷新春、李濤，清華大學出版社，2015.6.4

4.《數據結構與算法(第 2 版)學習指導與習題解析》，張乃孝 ，高等教育出版社，2013.3

二、考試范圍和內容

第一章 數據結構相關概念和術語

1、熟悉(掌握)數據、數據元素、數據項、數據結構等基本概念;邏輯結構、存儲結構及;數據結構在各種軟件系統(tǒng)中所起的作用;使用的算法描述工具——類C 語言。

2、理解邏輯結構、存儲結構及數據運算的含義及其相互關系;計算語句頻度和估算算法時間復雜度的方法。

3、了解抽象數據類型的定義、表示和實現(xiàn)方法。

第二章 線性表

1、熟悉(掌握)線性表的概念，線性表抽象數據類型定義方法;線性表的邏輯結 構特性，順序存儲結構和鏈式存儲結構及線性表的邏輯結構與物理結構對應關系。

2、理解線性表在存儲結構上實現(xiàn)基本操作：初始化、查找、插入和刪除等算法算法; 各種鏈表結構中實現(xiàn)線性表操作的基本方法，能在實際應用中選用適當的鏈表結構。

3、了解利用線性表解決一些實際問題。

第三章 棧和隊列

1、熟悉(掌握)棧和隊列的基本概念;遞歸實現(xiàn)的方法和過程;

2、理解棧類型兩種存儲結構表示時的基本操作實現(xiàn)算法，特別應注意棧滿和棧空的條件以及它們的描述方法;循環(huán)隊列和鏈隊列的基本操作實現(xiàn)算法;

3、了解棧和隊列的實際應用。

第四章 串

1、熟悉(掌握)串的定義、性質和特點;串的設計、實現(xiàn)方法和基本操作;

2、理解串的樸素模式匹配算法，KMP 算法。

3、了解串的實際應用。

第五章 數組與廣義表

1、熟悉(掌握)數組的兩種存儲表示方法。

2、理解廣義表概念，能夠進行簡單的廣義表運算;廣義表存儲表示方法。

3、了解組數與廣義表的實際應用。

第六章 樹和二叉樹

1、熟悉(掌握)樹和二叉樹相關基本概念;二叉樹的存儲結構;二叉樹的順序存儲與鏈式儲存結構。

2、理解遍歷二叉樹的各種操作實現(xiàn);樹和二叉樹相互轉換方法;Huffman 編碼方法。

3、了解樹和二叉樹的實際應用。

第七章 圖

1、熟悉(掌握)圖的基本概念;應用圖的遍歷算法求解最短路徑。

2、理解遍歷的邏輯定義、深度優(yōu)先搜索的兩種形式(遞歸和非遞歸)和廣度優(yōu)先搜索的算法;應用圖的遍歷算法求解各種簡單路徑問題。

3、了解圖的其他應用方法及程序。

第八章 查找

1、熟悉(掌握)靜態(tài)查找表概念，運算方法;順序表、有序表、索引順序表的查找方法。

2、理解二叉排序樹和平衡二叉樹的生成以及其他操作方法;B-樹和 B+樹特點及運算方法;

3、了解哈希表特點以及哈希構造方法。

第九章 內部排序

1、熟悉(掌握)內部排序概念及作用;插入排序、快速排序以及簡單選擇排序的方法及算法;

2、理解歸并排序及基數排序;

3、了解給定算法進行分析比較。

原標題：2023年考試大綱及2022年真題（含樣卷）

文章來源：https://yjs.suse.edu.cn/p/0/?StId=st_app_news_i_x637938297756385351