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

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

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

3、分為150分，考試時(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ù)雜度的分析。C

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