2019年大連理工大學考研專業(yè)課887數據結構和軟件工程考試大綱

1、大連理工大學大連理工大學20192019年碩士研究生入學考試大綱碩士研究生入學考試大綱科目代碼：科目代碼：88787科目名稱：數據結構和軟件工程科目名稱：數據結構和軟件工程Ⅰ考查目標Ⅰ考查目標計算機學科專業(yè)基礎綜合考試是為高等院校和科研院所招收計算機科學與技術學科的碩士研究生而設置的具有選拔性質的聯考科目，其目的是科學、公平、有效地測試考生掌握計算機科學與技術學科大學本科階段專業(yè)基礎知識、基本理論、基本方法的水平和分析問題、解決問題的能

2、力，評價的標準是高等學校計算機科學與技術學科優(yōu)秀本科生所能達到的及格或及格以上水平，以利于各高等院校和科研院所擇優(yōu)選拔，確保碩士研究生的入學質量。Ⅱ考查范圍Ⅱ考查范圍計算機學科專業(yè)基礎綜合考試涵蓋數據結構、軟件工程等學科專業(yè)基礎課程。要求考生系統地掌握上述專業(yè)基礎課程的概念、基本原理和基本方法，能夠運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。Ⅲ考試形式和試卷結構Ⅲ考試形式和試卷結構(一)試卷滿分及考試時間本試卷滿

3、分為150分，考試時間為180分鐘。(二)答題方式答題方式為閉卷、筆試。(三)試卷內容結構數據結構75分軟件工程75分(四)試卷題型結構單項選擇題60分（數據結構、軟件工程各為15小題，每小題2分）綜合應用題90分（數據結構、軟件工程各為45分）Ⅲ考查內容Ⅲ考查內容數據結構數據結構[考查目標]1掌握數據結構的基本概念、基本原理和基本方法。2掌握數據的邏輯結構、存儲結構及基本操作的實現，能夠對算法進行基本的時間復雜度與空間復雜度的分析。C

4、ommented[a1]:這部分是在去年的“數據結構與計算機組成原理“考試大綱中相應部分的簡單修改請核實（四）圖的基本應用1最小生成樹2最短路徑3拓撲排序4關鍵路徑五、查找（一）查找的基本概念（二）靜態(tài)查找表1.順序查找法2.折半查找法（三）動態(tài)查找表1.二叉排序樹和平衡二叉樹2.B樹及其基本操作、B樹的基本概念（四）哈希（Hash）表（五）查找算法的分析及應用六、排序（一）排序的基本概念（二）插入排序1直接插入排序2折半插入排序（三）