大連大學(xué)以城市命名，是伴隨著新中國成立而誕生的高等學(xué)校，歷史悠久，是遼寧重點(diǎn)高校。軟件工程是大連大學(xué)重點(diǎn)學(xué)科，考試科目除了政治、英語、數(shù)學(xué)外，會考到數(shù)據(jù)結(jié)構(gòu)這門科目，這里小編給大家整理了836考試大綱，希望能幫到大家。
2024大連大學(xué)軟件工程考研考試科目有哪些？含參考書
　　一、考試科目
　　101思想政治理論
　　201英語一
　　302數(shù)學(xué)二
　　836數(shù)據(jù)結(jié)構(gòu)
　　二、參考書
　　《數(shù)據(jù)結(jié)構(gòu)——用C語言描述》（第二版），耿國華、張德同、周明全等，
　　高等教育出版社，2015.7（2017.7重印）
　　三、考試大綱（836）
　?。ㄒ唬┧惴皵?shù)據(jù)結(jié)構(gòu)一般概念
　　1．?dāng)?shù)據(jù)結(jié)構(gòu)的基本概念，算法及算法性能評價方法。
　　2．線性結(jié)構(gòu)、樹結(jié)構(gòu)、圖結(jié)構(gòu)的抽象數(shù)據(jù)類型概念。
　　3．查找與內(nèi)部排序的基本思想與方法。
　?。ǘ┚€性結(jié)構(gòu)
　　1．線性表的概念及其抽象數(shù)據(jù)類型定義。
　　2．線性表的順序存儲、鏈?zhǔn)酱鎯盎静僮魉惴ê途C合應(yīng)用。
　　3．棧和隊(duì)列的表示和實(shí)現(xiàn)，棧和隊(duì)列的應(yīng)用。
　　4．串的定長表示、塊鏈?zhǔn)酱鎯Ρ硎?，串的基本操作算法及簡單?yīng)用。
　　5．?dāng)?shù)組的定義、數(shù)組的順序表示和實(shí)現(xiàn)，矩陣的壓縮存儲。廣義表的定義，廣義表的存儲結(jié)構(gòu)及簡單應(yīng)用。
　?。ㄈ浜投鏄?/div>
　　1．二叉樹的性質(zhì)、二叉樹的遍歷與線索化。
　　2．樹、森林和二叉樹的關(guān)系。
　　3．哈夫曼樹及其應(yīng)用。
　?。ㄋ模﹫D
　　1．圖的定義與基本術(shù)語、圖的存儲結(jié)構(gòu)。
　　2．圖的遍歷
　　3．圖的應(yīng)用
　　（五）查找
　　1．查找的基本概念。
　　2．基于線性表的查找法。
　　3．基于樹的查找法。
　　4．計算式查找法—哈希法。
　?。﹥?nèi)部排序
　　1．排序的基本概念。
　　2．插入類排序。
　　3．交換類排序法。
　　4．選擇類排序法。
　　5．歸并排序。
　　6．分配類排序。
　　7．各種排序方法的綜合比較。
　　以上內(nèi)容來源于網(wǎng)絡(luò)，僅供參考。
　　以上就是【2024大連大學(xué)軟件工程考研考試科目有哪些？含參考書】的有關(guān)內(nèi)容，想要了解更多考研資訊，請登錄高頓考研考試網(wǎng)站查詢。小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色圖片即可獲取哦~



關(guān)注公眾號
快掃碼關(guān)注
公眾號吧 考研公眾號
贊148