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