2019北京郵電大學(xué)考研807軟件工程專業(yè)綜合考試大綱

1、2019北京郵電大學(xué)考研北京郵電大學(xué)考研807軟件工程專業(yè)軟件工程專業(yè)綜合考試大綱綜合考試大綱第一部分第一部分?jǐn)?shù)據(jù)結(jié)構(gòu)（數(shù)據(jù)結(jié)構(gòu)（9015090150）一、考試要求一、考試要求要求考生比較系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念和基本理論，掌握各種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)和基本方法，著重考察考生綜合運(yùn)用所學(xué)知識(shí)分析問(wèn)題和解決問(wèn)題的能力。要求考生能夠用CC語(yǔ)言描述數(shù)據(jù)結(jié)構(gòu)中的算法。二、考試內(nèi)容二、考試內(nèi)容（一）緒論數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)；

2、算法的定義和應(yīng)具有的特性，算法設(shè)計(jì)的要求，算法的時(shí)間復(fù)雜度分析和算法的空間復(fù)雜度分析。（二）線性表線性結(jié)構(gòu)的特點(diǎn)、線性表的定義，線性表的基本操作；線性表的順序存儲(chǔ)結(jié)構(gòu)，對(duì)其進(jìn)行檢索、插入和刪除等操作；線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，單鏈表、雙向鏈表和循環(huán)鏈表這三種鏈表形式的存儲(chǔ)結(jié)構(gòu)和特點(diǎn)以及基本操作。（三）棧和隊(duì)列，遞歸算法棧的定義、結(jié)構(gòu)特點(diǎn)及其存儲(chǔ)方式(順序存儲(chǔ)與鏈接存儲(chǔ))和基本操作的實(shí)現(xiàn)算法；隊(duì)列的結(jié)構(gòu)、特點(diǎn)及其存儲(chǔ)方式(順序存儲(chǔ)與鏈接存儲(chǔ))

3、和基本操作的實(shí)現(xiàn)算法。遞歸的基本概念和實(shí)現(xiàn)原理以及用遞歸的思想描述問(wèn)題和書寫算法的方法；插入排序法(含折半插入排序法)、選擇排序法、泡排序法、快速排序法、堆積排序法、歸并排序、基數(shù)排序等排序方法排序的原理、規(guī)律和特點(diǎn)；各種排序算法的時(shí)空復(fù)雜度的簡(jiǎn)單分析。（八）索引結(jié)構(gòu)與散列線性索引結(jié)構(gòu)、倒排表、靜態(tài)搜索樹的結(jié)構(gòu)和特點(diǎn)；B樹的結(jié)構(gòu)；散列的實(shí)現(xiàn)原理和各種操作的實(shí)現(xiàn)算法。三、試卷結(jié)構(gòu)三、試卷結(jié)構(gòu)考試題型：填空題、選擇題、簡(jiǎn)答題、編程題第二部分

4、第二部分操作系統(tǒng)（操作系統(tǒng)（6015060150）(與第三部分二選一與第三部分二選一)一、考試要求一、考試要求要求考生比較系統(tǒng)地理解和掌握操作系統(tǒng)的基本概念、主要功能、主要組成部分、各個(gè)主要組成部分的不同實(shí)現(xiàn)方法；從資源管理和應(yīng)用程序與硬件系統(tǒng)接口的觀點(diǎn)掌握操作系統(tǒng)設(shè)計(jì)的基本思想，掌握現(xiàn)代計(jì)算機(jī)系統(tǒng)對(duì)其各種軟硬資源的管理技術(shù)。要求考生具備綜合運(yùn)用所學(xué)知識(shí)分析問(wèn)題和解決問(wèn)題的能力。二、考試內(nèi)容二、考試內(nèi)容（一）基本概念計(jì)算機(jī)基本構(gòu)成、處理