2019年北京郵電大學(xué)807軟件工程專業(yè)綜合自命題科目考試大綱

1、807807軟件工程專業(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é)知識分析問題和解決問題的能力。要求考生能夠用CC語言描述數(shù)據(jù)結(jié)構(gòu)中的算法。二、考試內(nèi)容二、考試內(nèi)容（一）緒論數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)；算法的定義和應(yīng)具有的特性，算法設(shè)計(jì)的要求，算法的時

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

3、用遞歸的思想描述問題和書寫算法的方法；用棧實(shí)現(xiàn)遞歸問題的非遞歸解法。（四）數(shù)組和串串的基本概念、串的存儲結(jié)構(gòu)和相關(guān)的操作算法；數(shù)組的存儲結(jié)構(gòu)，在順序存儲的情況下，數(shù)組元素與存儲單元的對應(yīng)關(guān)系；散列的實(shí)現(xiàn)原理和各種操作的實(shí)現(xiàn)算法。三、試卷結(jié)構(gòu)三、試卷結(jié)構(gòu)考試題型：填空題、選擇題、簡答題、編程題第二部分第二部分操作系統(tǒng)（操作系統(tǒng)（6015060150）(與第三部分二選一與第三部分二選一)一、考試要求一、考試要求要求考生比較系統(tǒng)地理解和掌握操

4、作系統(tǒng)的基本概念、主要功能、主要組成部分、各個主要組成部分的不同實(shí)現(xiàn)方法；從資源管理和應(yīng)用程序與硬件系統(tǒng)接口的觀點(diǎn)掌握操作系統(tǒng)設(shè)計(jì)的基本思想，掌握現(xiàn)代計(jì)算機(jī)系統(tǒng)對其各種軟硬資源的管理技術(shù)。要求考生具備綜合運(yùn)用所學(xué)知識分析問題和解決問題的能力。二、考試內(nèi)容二、考試內(nèi)容（一）基本概念計(jì)算機(jī)基本構(gòu)成、處理器的內(nèi)部結(jié)構(gòu)、高速緩沖存儲器CACHE；操作系統(tǒng)的概念、演變歷程、特性、分類、運(yùn)行環(huán)境、功能；存儲器的層次結(jié)構(gòu)。（二）進(jìn)程進(jìn)程的概念和特點(diǎn)；