24北京航空航天大學(xué)991軟件工程基礎(chǔ)綜合考研大綱！

　　北京航空航天大學(xué)研究生招生網(wǎng)已經(jīng)發(fā)布了991軟件工程基礎(chǔ)綜合2024年考研大綱，為了方便各位同學(xué)復(fù)習(xí)，學(xué)姐給大家整理了官方發(fā)布的詳細(xì)內(nèi)容，需要的同學(xué)可以查看收藏哦！

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

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

　　一、緒論

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

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

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

　　三、堆棧與隊(duì)列

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

　　四、樹與二叉樹

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

　　五、圖

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

　　六、內(nèi)排序

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

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

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

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

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

　　九、貪心法

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

　　十、字符串匹配

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

　　一、軟件工程概述

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

　　二、軟件工程過程

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

　　三、軟件需求分析

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

　　四、軟件設(shè)計(jì)

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

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

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

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

　　包括但不限于軟件項(xiàng)目管理的基本概念，主要內(nèi)容有：軟件項(xiàng)目管理基礎(chǔ)及項(xiàng)目規(guī)劃；軟件成本管理、風(fēng)險(xiǎn)管理、質(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ū)互斥的基本方法，信號(hào)量機(jī)制及P、V操作，了解經(jīng)典同步問題，并通過信號(hào)量機(jī)制解決進(jìn)程同步問題；進(jìn)程間通信，包括共享存儲(chǔ)系統(tǒng)、消息傳遞系統(tǒng)、管道；進(jìn)程調(diào)度的基本準(zhǔn)則，典型調(diào)度算法：先來先服務(wù)調(diào)度算法、短作業(yè)(短進(jìn)程、短線程)優(yōu)先調(diào)度算法、時(shí)間片輪轉(zhuǎn)調(diào)度算法、優(yōu)先級(jí)調(diào)度算法；死鎖的形成原因與必要條件，死鎖預(yù)防、死鎖避免、死鎖檢測(cè)和解除。

　　三、內(nèi)存管理

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

　　四、設(shè)備管理

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

　　五、文件系統(tǒng)

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

　　以上信息來源：北京航空航天大學(xué)研究生招生網(wǎng)。

　　以上就是學(xué)姐為大家整理的【24北京航空航天大學(xué)991軟件工程基礎(chǔ)綜合考研大綱！】的全部內(nèi)容！想了解更多關(guān)于考研的相關(guān)信息，請(qǐng)關(guān)注高頓考研官網(wǎng)查詢，祝大家考研成功。

　　另外，小編為考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，想要了解相關(guān)信息的考生可以點(diǎn)擊下方藍(lán)色小卡片免費(fèi)獲取資料，或者咨詢右下角的老師哦~