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

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

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

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

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

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