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



關(guān)注公眾號
快掃碼關(guān)注
公眾號吧
考研公眾號
148
精彩推薦相關(guān)問題
  • 會計cpa中為什么說隨機模型更容易受管理人員主觀判斷的影響?

    為什么說隨機模型更容易受管理人員主觀判斷的影響

  • 超定額廢品損失是什么?怎么理解的呢?

    老師,超定額廢品損失是什么?

  • 考研數(shù)學里3階矩陣有3各不同特征值,這能推出什么結(jié)論?

    老師,題目說a是3階矩陣有3各不同特征值,這能推出什么結(jié)論,和秩有怎樣的關(guān)系呢,這里想不過來

  • 銷售部門上繳1萬未存入銀行,不需要在對賬單里+1嗎?

    銷售部門上繳1萬元,未存入銀行 。這個不需要在對賬單里+1嗎

  • 會計cpa中為什么說隨機模型更容易受管理人員主觀判斷的影響?

    為什么說隨機模型更容易受管理人員主觀判斷的影響

  • 超定額廢品損失是什么?怎么理解的呢?

    老師,超定額廢品損失是什么?

  • 考研數(shù)學里3階矩陣有3各不同特征值,這能推出什么結(jié)論?

    老師,題目說a是3階矩陣有3各不同特征值,這能推出什么結(jié)論,和秩有怎樣的關(guān)系呢,這里想不過來

  • 叉車的最低折舊年限是多少?怎么計算的呢?

    叉車的最低折舊年限是多少?

  • 銷售部門上繳1萬未存入銀行,不需要在對賬單里+1嗎?

    銷售部門上繳1萬元,未存入銀行 。這個不需要在對賬單里+1嗎

  • 考研考試百科
    星級
    距離2023考研僅剩
    0
    關(guān)注公眾號
    快掃碼關(guān)注
    公眾號吧
    考研公眾號
    121