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

1、807807軟件工程專業(yè)綜合軟件工程專業(yè)綜合第一部分第一部分數(shù)據(jù)結構（數(shù)據(jù)結構（9015090150）一、考試要求一、考試要求要求考生比較系統(tǒng)地理解數(shù)據(jù)結構的基本概念和基本理論，掌握各種數(shù)據(jù)結構的特點和基本方法，著重考察考生綜合運用所學知識分析問題和解決問題的能力。要求考生能夠用CC語言描述數(shù)據(jù)結構中的算法。二、考試內容二、考試內容（一）緒論數(shù)據(jù)結構的基本概念，數(shù)據(jù)的邏輯結構、存儲結構；算法的定義和應具有的特性，算法設計的要求，算法的時

2、間復雜度分析和算法的空間復雜度分析。（二）線性表線性結構的特點、線性表的定義，線性表的基本操作；線性表的順序存儲結構，對其進行檢索、插入和刪除等操作；線性表的鏈式存儲結構，單鏈表、雙向鏈表和循環(huán)鏈表這三種鏈表形式的存儲結構和特點以及基本操作。（三）棧和隊列，遞歸算法棧的定義、結構特點及其存儲方式(順序存儲與鏈接存儲)和基本操作的實現(xiàn)算法；隊列的結構、特點及其存儲方式(順序存儲與鏈接存儲)和基本操作的實現(xiàn)算法。遞歸的基本概念和實現(xiàn)原理以及

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

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