昆明理工大學(xué)2019年碩士研究生入學(xué)考試大綱818計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合

1、昆明理工大學(xué)碩士研究生入學(xué)考試《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合昆明理工大學(xué)碩士研究生入學(xué)考試《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合》考試大綱考試大綱第一部分考試形式和試卷結(jié)構(gòu)一、試卷滿分一、試卷滿分及考試時(shí)間及考試時(shí)間試卷滿分為150分，考試時(shí)間為180分鐘。二、答題方式二、答題方式答題方式為閉卷、筆試。三、試卷內(nèi)容結(jié)構(gòu)三、試卷內(nèi)容結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)，約占50%。計(jì)算機(jī)網(wǎng)絡(luò)，約占50%。四、試卷題型結(jié)構(gòu)四、試卷題型結(jié)構(gòu)試卷題型結(jié)構(gòu)為：選擇題約45分綜合應(yīng)用題約10

2、5分合計(jì)150分第二部分考察的知識(shí)及范圍數(shù)據(jù)結(jié)構(gòu)部分：數(shù)據(jù)結(jié)構(gòu)部分：一、基本概念和術(shù)語(yǔ)（一）數(shù)據(jù)元素，數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)的邏輯結(jié)構(gòu)與運(yùn)算要求、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（二）算法設(shè)計(jì)的基本要求（三）算法時(shí)間復(fù)雜度和空間復(fù)雜度二、線性表（一）線性表的定義和基本操作（二）圖的存儲(chǔ)結(jié)構(gòu)及基本操作1.鄰接矩陣2.鄰接表（三）圖的遍歷1.深度優(yōu)先搜索2.廣度優(yōu)先搜索（四）圖的基本應(yīng)用1.最?。ù鷥r(jià)）生成樹2.拓?fù)渑判?.關(guān)鍵路徑4.最短路徑七、查找（一）查找的基