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



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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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