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

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

2、構(gòu)、算法與應(yīng)用：C語(yǔ)言描述（原書(shū)第2版）》，(美)薩特吉薩尼（SartajSahni），機(jī)械工業(yè)出版社，2015.43.《數(shù)據(jù)結(jié)構(gòu)與經(jīng)典算法》，李千目、殷新春、李濤，清華大學(xué)出版社，2015.6.44.《數(shù)據(jù)結(jié)構(gòu)與算法（第2版）學(xué)習(xí)指導(dǎo)與習(xí)題解析》，張乃孝，高等教育出版社，2013.3二、考試范圍和內(nèi)容二、考試范圍和內(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)

3、在各種軟件系統(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)方法。32、理解遍歷二叉樹(shù)的各種操作實(shí)現(xiàn)；樹(shù)和二叉樹(shù)相互轉(zhuǎn)換方法；Huffman編碼方法。3、了解樹(shù)和二叉樹(shù)的實(shí)際應(yīng)用。第七章圖1、熟悉（掌握）圖的基本概念；應(yīng)用圖的遍歷算法求解最短路徑。2、理解遍歷的邏輯定義、深度優(yōu)先搜索的兩種形式（遞歸和非遞

4、歸）和廣度優(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、了解