2019年大連理工大學考研專業(yè)課887數(shù)據(jù)結(jié)構(gòu)和軟件工程考試大綱

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

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

3、50分，考試時間為180分鐘。(二)答題方式答題方式為閉卷、筆試。(三)試卷內(nèi)容結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)75分軟件工程75分(四)試卷題型結(jié)構(gòu)單項選擇題60分（數(shù)據(jù)結(jié)構(gòu)、軟件工程各為15小題，每小題2分）綜合應用題90分（數(shù)據(jù)結(jié)構(gòu)、軟件工程各為45分）Ⅲ考查內(nèi)容考查內(nèi)容數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)[考查目標]1掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。2掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM行基本的時間復雜度與空間復雜度的分析。3能夠運用

4、數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進行問題的分析與求解，具備采用C或C語1最小生成樹2最短路徑3拓撲排序4關(guān)鍵路徑五、查找（一）查找的基本概念（二）靜態(tài)查找表1.順序查找法2.折半查找法（三）動態(tài)查找表1.二叉排序樹和平衡二叉樹2.B樹及其基本操作、B樹的基本概念（四）哈希（Hash）表（五）查找算法的分析及應用六、排序（一）排序的基本概念（二）插入排序1直接插入排序2折半插入排序（三）起泡排序（bubblest）（四）簡單選擇排序（五）希爾排序

5、（shellst）（六）快速排序（七）堆排序（八）二路歸并排序（mergest）（九）基數(shù)排序（十）外部排序（十一）各種排序算法的比較（十二）排序算法的應用軟件工程軟件工程[考查目標]1掌握軟件工程的原理：能夠掌握軟件工程的基本概念、原理和方法，具備專業(yè)知識。。2掌握軟件工程的建模和實現(xiàn)技術(shù)：能夠運用結(jié)構(gòu)化和面向?qū)ο蠓椒ㄍ瓿绍浖男枨蠓治觥⒃O(shè)計、實現(xiàn)和測試等技術(shù)活動，具備軟件開發(fā)的工程技術(shù)能力。3掌握軟件工程的過程管理原理和方法：能夠運