大連大學以城市命名,是伴隨著新中國成立而誕生的高等學校,歷史悠久,是遼寧重點高校。軟件工程是大連大學重點學科,考試科目除了政治、英語、數學外,會考到數據結構這門科目,這里小編給大家整理了836考試大綱,希望能幫到大家。
2024大連大學軟件工程考研考試科目有哪些?含參考書
  一、考試科目
  101思想政治理論
  201英語一
  302數學二
  836數據結構
  二、參考書
  《數據結構——用C語言描述》(第二版),耿國華、張德同、周明全等,
  高等教育出版社,2015.7(2017.7重印)
  三、考試大綱(836)
  (一)算法及數據結構一般概念
  1.數據結構的基本概念,算法及算法性能評價方法。
  2.線性結構、樹結構、圖結構的抽象數據類型概念。
  3.查找與內部排序的基本思想與方法。
  (二)線性結構
  1.線性表的概念及其抽象數據類型定義。
  2.線性表的順序存儲、鏈式存儲及基本操作算法和綜合應用。
  3.棧和隊列的表示和實現,棧和隊列的應用。
  4.串的定長表示、塊鏈式存儲表示,串的基本操作算法及簡單應用。
  5.數組的定義、數組的順序表示和實現,矩陣的壓縮存儲。廣義表的定義,廣義表的存儲結構及簡單應用。
  (三)樹和二叉樹
  1.二叉樹的性質、二叉樹的遍歷與線索化。
  2.樹、森林和二叉樹的關系。
  3.哈夫曼樹及其應用。
  (四)圖
  1.圖的定義與基本術語、圖的存儲結構。
  2.圖的遍歷
  3.圖的應用
  (五)查找
  1.查找的基本概念。
  2.基于線性表的查找法。
  3.基于樹的查找法。
  4.計算式查找法—哈希法。
  (六)內部排序
  1.排序的基本概念。
  2.插入類排序。
  3.交換類排序法。
  4.選擇類排序法。
  5.歸并排序。
  6.分配類排序。
  7.各種排序方法的綜合比較。
  以上內容來源于網絡,僅供參考。
  以上就是【2024大連大學軟件工程考研考試科目有哪些?含參考書】的有關內容,想要了解更多考研資訊,請登錄高頓考研考試網站查詢。小編為2024考研的小伙伴們準備了豐富的學習資料,點擊下方藍色圖片即可獲取哦~