2020四川輕化工大學碩士考試大綱之816數(shù)據(jù)結構與算法

1、1四川輕化工大學碩士研究生招生考試大綱《數(shù)據(jù)結構與算法》一、考試要求說明一、考試要求說明科目名稱：科目名稱：816數(shù)據(jù)結構與算法適用專業(yè)：適用專業(yè)：0811控制科學與工程0854電子信息題型結構：題型結構：選擇題（40）、填空題（30）、算法閱讀填空題（30）、綜合題（50）考試方式：考試方式：閉卷筆試考試時間：考試時間：3小時參考書目：參考書目：1.《數(shù)據(jù)結構（C語言版）》，嚴蔚敏、吳偉民，清華大學出版社，2006年12月2.《數(shù)據(jù)結

2、構、算法與應用：C語言描述（原書第2版）》，(美)薩特吉薩尼（SartajSahni），機械工業(yè)出版社，2015.43.《數(shù)據(jù)結構與經(jīng)典算法》，李千目、殷新春、李濤，清華大學出版社，2015.6.44.《數(shù)據(jù)結構與算法（第2版）學習指導與習題解析》，張乃孝，高等教育出版社，2013.3二、考試范圍和內(nèi)容二、考試范圍和內(nèi)容第一章數(shù)據(jù)結構相關概念和術語1、熟悉（掌握）數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)結構等基本概念；邏輯結構、存儲結構及；數(shù)據(jù)結構

3、在各種軟件系統(tǒng)中所起的作用；使用的算法描述工具——類C語言。2、理解邏輯結構、存儲結構及數(shù)據(jù)運算的含義及其相互關系；計算語句頻度和估算算法時間復雜度的方法。3、了解抽象數(shù)據(jù)類型的定義、表示和實現(xiàn)方法。32、理解遍歷二叉樹的各種操作實現(xiàn)；樹和二叉樹相互轉換方法；Huffman編碼方法。3、了解樹和二叉樹的實際應用。第七章圖1、熟悉（掌握）圖的基本概念；應用圖的遍歷算法求解最短路徑。2、理解遍歷的邏輯定義、深度優(yōu)先搜索的兩種形式（遞歸和非遞

4、歸）和廣度優(yōu)先搜索的算法；應用圖的遍歷算法求解各種簡單路徑問題。3、了解圖的其他應用方法及程序。第八章查找1、熟悉（掌握）靜態(tài)查找表概念，運算方法；順序表、有序表、索引順序表的查找方法。2、理解二叉排序樹和平衡二叉樹的生成以及其他操作方法；B－樹和B＋樹特點及運算方法；3、了解哈希表特點以及哈希構造方法。第九章內(nèi)部排序1、熟悉（掌握）內(nèi)部排序概念及作用；插入排序、快速排序以及簡單選擇排序的方法及算法；2、理解歸并排序及基數(shù)排序；3、了解