北京航空航天大學(xué)軟件學(xué)院2023年碩士研究生自命題考試大綱991軟件工程基礎(chǔ)綜合

北京航空航天大學(xué)軟件學(xué)院2023年碩士研究生自命題考試大綱已經(jīng)發(fā)布，各位同學(xué)注意及時關(guān)注相關(guān)信息。高頓考研為大家整理了北京航空航天大學(xué)軟件學(xué)院2023年碩士研究生自命題考試大綱的詳細(xì)內(nèi)容，希望對大家有所幫助！

《軟件工程基礎(chǔ)綜合》考試大綱

《軟件工程基礎(chǔ)綜合》考試內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)與算法、軟件工程和操作系統(tǒng)三部分，試卷滿分150分，各部分占比均三分之一（即50分），各部分考試范圍如下。

第一部分：數(shù)據(jù)結(jié)構(gòu)與算法

一、緒論

包括但不限于數(shù)據(jù)結(jié)構(gòu)和算法的基本概念，主要內(nèi)容有：數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)；算法的定義、基本性質(zhì)和算法分析的基本概念，包括采用大O形式表示時間復(fù)雜度和空間復(fù)雜度。

二、線性表與數(shù)組

包括但不限于線性表與數(shù)組的概念、各種存儲結(jié)構(gòu)和操作，主要內(nèi)容有：線性關(guān)系、線性表的定義，線性表的基本操作；線性表的順序存儲結(jié)構(gòu)和操作的實(shí)現(xiàn)；線性鏈表及其操作；循環(huán)鏈表及其操作；雙向鏈表及其操作；鏈表的應(yīng)用；一維數(shù)組和二維數(shù)組的存儲；矩陣的壓縮存儲的基本概念；對稱矩陣、對角矩陣以及三角矩陣的壓縮存儲。

三、堆棧與隊列

包括但不限于堆棧與隊列的基本概念、操作和應(yīng)用，主要內(nèi)容有：堆棧與隊列的基本概念與基本操作；堆棧與隊列的順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Y(jié)構(gòu)的構(gòu)造原理；在不同存儲結(jié)構(gòu)的基礎(chǔ)上對堆棧與隊列實(shí)施插入與刪除等基本操作的算法設(shè)計；堆棧和隊列在解決實(shí)際問題中應(yīng)用。

四、樹與二叉樹

包括但不限于樹與二叉樹的基本概念和操作，主要內(nèi)容有：樹、二叉樹、完全二叉樹與滿二叉樹的基本概念；二叉樹的順序存儲結(jié)構(gòu)與二叉鏈表存儲結(jié)構(gòu)的基本原理；二叉樹的前序遍歷、中序遍歷、后序遍歷和按層次遍歷，重點(diǎn)是二叉樹在以二叉鏈表為存儲結(jié)構(gòu)的遍歷算法（包括遞歸和非遞歸算法）的設(shè)計與應(yīng)用；線索二叉樹的基本概念；二叉排序樹的基本概念、建立(插入)、刪除結(jié)點(diǎn)、查找以及平均查找長度（ASL）的計算；哈夫曼樹的基本概念和簡單應(yīng)用。

五、圖

包括但不限于圖的基本概念和操作，主要內(nèi)容有：圖的基本概念、名詞術(shù)語；圖的鄰接矩陣存儲方法和鄰接表(含逆鄰接表)存儲方法的構(gòu)造原理及特點(diǎn)；圖的深度優(yōu)先搜索與廣度優(yōu)先搜索，連通分量；最小（代價）生成樹、最短路徑、AOV網(wǎng)與拓?fù)渑判颉OE網(wǎng)與關(guān)鍵路徑的基本概念和算法原理。

六、內(nèi)排序

包括但不限于內(nèi)排序的基本概念、各類算法實(shí)現(xiàn)原理和應(yīng)用，主要內(nèi)容有：排序的基本概念，各種內(nèi)排序方法的基本原理和特點(diǎn)；插入排序法（含折半插入排序法）；選擇排序法；泡排序法；謝爾排序法；快速排序法；堆排序法；二路歸并排序法。

七、遞歸分析技術(shù)

包括但不限于遞歸分析技術(shù)的基本概念和操作，主要內(nèi)容有：掌握遞歸算法的分析步驟和計算復(fù)雜度分析方法；了解遞歸方程的求解方法；置換法；迭代法；遞歸樹法；主方法。

八、動態(tài)規(guī)劃法

包括但不限于動態(tài)規(guī)劃法的基本概念和主要思想，主要內(nèi)容有：動態(tài)規(guī)劃法的特征，包括最優(yōu)子結(jié)構(gòu)和重疊子問題；掌握裝配線調(diào)度問題、鋼條切割問題、矩陣鏈相乘問題、最長相同子序列問題、最優(yōu)二叉搜索樹問題、Floyd-Warshall算法求最短路徑等問題的動態(tài)規(guī)劃設(shè)計方法。

九、貪心法

包括但不限于貪心法的基本概念和主要思想，主要內(nèi)容有：貪心法的基本特征，包括貪婪選擇屬性；掌握活動安排問題、背包問題、霍夫曼編碼問題、Dijkstra算法求最短路徑等問題的貪心策略設(shè)計。

十、字符串匹配

包括但不限于字符串匹配的基本概念、各類算法實(shí)現(xiàn)原理和應(yīng)用，主要內(nèi)容有：各類字符串匹配算法的基本原理、特點(diǎn)和計算復(fù)雜度分析；有限自動機(jī)字符串匹配算法；KMP算法。

第二部分：軟件工程

一、軟件工程概述

包括但不限于軟件、軟件工程等基本概念，主要內(nèi)容有：軟件的概念、特征和分類；軟件危機(jī)產(chǎn)生的原因和表現(xiàn)；軟件工程的概念和原則；軟件工程知識體以及相關(guān)標(biāo)準(zhǔn)。

二、軟件工程過程

包括但不限于軟件生命周期和基本過程模型等基本概念，主要內(nèi)容有：軟件生命周期概念和各個階段，典型軟件過程模型：瀑布模型、快速原型模型、螺旋模型、統(tǒng)一過程模型、敏捷模型等。

三、軟件需求分析

包括但不限于需求和需求分析相關(guān)的概念和應(yīng)用，主要內(nèi)容包括：軟件需求的基本概念、功能需求、非功能需求和需求的評價準(zhǔn)則；常見的需求調(diào)方法：競品分析、觀察、訪談、開會、原型和問卷調(diào)查等；結(jié)構(gòu)化需求分析基本概念，數(shù)據(jù)流圖、狀態(tài)轉(zhuǎn)換圖和ER圖的基本用法；基于用例的需求建模方法和過程，參與者、用例、用例圖、用例文檔的基本概念，基于用例方法開展需求建模實(shí)踐；面向?qū)ο蠹夹g(shù)的基本概念，對象和類，面向?qū)ο蟮幕驹瓌t：抽象、封裝、分解、泛化、多態(tài)、分層和復(fù)用等；可視化建模語言UML的基本概念、UML特點(diǎn)，UML基本構(gòu)造塊和通用機(jī)制，常見的UML圖：用例圖、活動圖、類圖、對象圖、包圖、順序圖、通信圖、狀態(tài)機(jī)圖、構(gòu)件圖和部署圖等；利用UML開展面向?qū)ο蟮姆治龌具^程，抽取分析類：邊界類、控制類和實(shí)體類，基于順序圖、通信圖等開展交互分析，定義分析類的職責(zé)和屬性，分析類的關(guān)系：泛化關(guān)系、關(guān)聯(lián)關(guān)系、聚合關(guān)系和組合關(guān)系。

四、軟件設(shè)計

包括但不限于軟件設(shè)計的概念和應(yīng)用，主要內(nèi)容有：軟件設(shè)計的基本原則，概要設(shè)計（架構(gòu)設(shè)計）和詳細(xì)設(shè)計（構(gòu)件設(shè)計）的基本過程；軟件體系結(jié)構(gòu)（架構(gòu)）的基本概念和過程、典?型架構(gòu)模式（風(fēng)格）、關(guān)鍵質(zhì)量屬性設(shè)計；面向數(shù)據(jù)流設(shè)計的基本概念，流程圖、判定表、判定樹和過程設(shè)計語言等基本設(shè)計方法；數(shù)據(jù)庫設(shè)計的基本概念，界面設(shè)計的基本概念；面向?qū)ο笤O(shè)計基本概念，設(shè)計類的操作、方法和狀態(tài)設(shè)計，關(guān)聯(lián)關(guān)系設(shè)計，依賴關(guān)系、泛化關(guān)系等設(shè)計，面向?qū)ο笤O(shè)計模式的基本概念。

五、軟件構(gòu)造與測試

包括但不限于軟件構(gòu)造和測試的概念和應(yīng)用，主要內(nèi)容有：軟件構(gòu)造的基本概念、一般原則和要點(diǎn)，設(shè)計模型與實(shí)現(xiàn)模型的映射；軟件測試的基本概念、原則和模型；測試用例的基本概念和設(shè)計方法，黑盒測試概念和方法：等價類、邊界值等，白盒測試概念和方法：程序流圖邏輯覆蓋等；單元測試、集成測試、系統(tǒng)測試、驗(yàn)收測試、回歸測試等基本概念。

六、軟件項(xiàng)目管理基礎(chǔ)

包括但不限于軟件項(xiàng)目管理的基本概念，主要內(nèi)容有：軟件項(xiàng)目管理基礎(chǔ)及項(xiàng)目規(guī)劃；軟件成本管理、風(fēng)險管理、質(zhì)量管理、配置管理等各類管理概念。

第三部分：操作系統(tǒng)

一、操作系統(tǒng)概述

包括但不限于操作系統(tǒng)的基本概念，主要包括：操作系統(tǒng)基本概念；內(nèi)核態(tài)與用戶態(tài)、中斷、異常和系統(tǒng)調(diào)用等。

二、進(jìn)程管理

包括但不限于進(jìn)程管理的相關(guān)概念和應(yīng)用，主要內(nèi)容有：進(jìn)程、線程的基本概念以及兩者的區(qū)別；進(jìn)程控制塊、進(jìn)程的狀態(tài)與轉(zhuǎn)換；進(jìn)程同步的基本概念，實(shí)現(xiàn)臨界區(qū)互斥的基本方法，信號量機(jī)制及P、V操作，了解經(jīng)典同步問題，并通過信號量機(jī)制解決進(jìn)程同步問題；進(jìn)程間通信，包括共享存儲系統(tǒng)、消息傳遞系統(tǒng)、管道；進(jìn)程調(diào)度的基本準(zhǔn)則，典型調(diào)度算法：先來先服務(wù)調(diào)度算法、短作業(yè)(短進(jìn)程、短線程)優(yōu)先調(diào)度算法、時間片輪轉(zhuǎn)調(diào)度算法、優(yōu)先級調(diào)度算法；死鎖的形成原因與必要條件，死鎖預(yù)防、死鎖避免、死鎖檢測和解除。

三、內(nèi)存管理

包括但不限于內(nèi)存管理的相關(guān)概念和應(yīng)用，主要內(nèi)容有：程序裝入與鏈接，邏輯地址與物理地址空間，重定位，內(nèi)存保護(hù)；分區(qū)管理，交換與覆蓋技術(shù)；分頁管理方式，分段管理方式，段頁式管理方式；虛擬內(nèi)存基本概念和局部性原理，缺頁中斷，地址變換過程；頁面置換算法：最佳置換算法(OPT)、先進(jìn)先出置換算法(FIFO)、最近最少使用置換算法(LRU)、時鐘置換算法(CLOCK)，工作集模型。

四、設(shè)備管理

包括但不限于設(shè)備管理的基本概念和應(yīng)用，主要內(nèi)容有：I/O控制方式：程序控制、中斷、DMA、通道，緩沖技術(shù)；假脫機(jī)技術(shù)(SPOOLing)；設(shè)備驅(qū)動程序。

五、文件系統(tǒng)

包括但不限于文件、文件系統(tǒng)的基本概念和應(yīng)用，主要內(nèi)容有：文件與文件系統(tǒng)的基本概念，組織方式，文件控制塊，目錄結(jié)構(gòu)，文件存取控制，文件系統(tǒng)層次結(jié)構(gòu)；磁盤的結(jié)構(gòu)，磁盤調(diào)度算法，廉價冗余磁盤陣列。

文章來源：北京航空航天大學(xué)研究生官網(wǎng)