北京航空航天大學軟件學院2023年碩士研究生自命題考試大綱已經發(fā)布,各位同學注意及時關注相關信息。高頓考研為大家整理了北京航空航天大學軟件學院2023年碩士研究生自命題考試大綱的詳細內容,希望對大家有所幫助!
《軟件工程基礎綜合》考試大綱
《軟件工程基礎綜合》考試內容包括數據結構與算法、軟件工程和操作系統(tǒng)三部分,試卷滿分150分,各部分占比均三分之一(即50分),各部分考試范圍如下。
第一部分:數據結構與算法
一、緒論
包括但不限于數據結構和算法的基本概念,主要內容有:數據的邏輯結構與存儲結構;算法的定義、基本性質和算法分析的基本概念,包括采用大O形式表示時間復雜度和空間復雜度。
二、線性表與數組
包括但不限于線性表與數組的概念、各種存儲結構和操作,主要內容有:線性關系、線性表的定義,線性表的基本操作;線性表的順序存儲結構和操作的實現(xiàn);線性鏈表及其操作;循環(huán)鏈表及其操作;雙向鏈表及其操作;鏈表的應用;一維數組和二維數組的存儲;矩陣的壓縮存儲的基本概念;對稱矩陣、對角矩陣以及三角矩陣的壓縮存儲。
三、堆棧與隊列
包括但不限于堆棧與隊列的基本概念、操作和應用,主要內容有:堆棧與隊列的基本概念與基本操作;堆棧與隊列的順序存儲結構與鏈式存儲結構的構造原理;在不同存儲結構的基礎上對堆棧與隊列實施插入與刪除等基本操作的算法設計;堆棧和隊列在解決實際問題中應用。
四、樹與二叉樹
包括但不限于樹與二叉樹的基本概念和操作,主要內容有:樹、二叉樹、完全二叉樹與滿二叉樹的基本概念;二叉樹的順序存儲結構與二叉鏈表存儲結構的基本原理;二叉樹的前序遍歷、中序遍歷、后序遍歷和按層次遍歷,重點是二叉樹在以二叉鏈表為存儲結構的遍歷算法(包括遞歸和非遞歸算法)的設計與應用;線索二叉樹的基本概念;二叉排序樹的基本概念、建立(插入)、刪除結點、查找以及平均查找長度(ASL)的計算;哈夫曼樹的基本概念和簡單應用。
五、圖
包括但不限于圖的基本概念和操作,主要內容有:圖的基本概念、名詞術語;圖的鄰接矩陣存儲方法和鄰接表(含逆鄰接表)存儲方法的構造原理及特點;圖的深度優(yōu)先搜索與廣度優(yōu)先搜索,連通分量;最小(代價)生成樹、最短路徑、AOV網與拓撲排序、AOE網與關鍵路徑的基本概念和算法原理。
六、內排序
包括但不限于內排序的基本概念、各類算法實現(xiàn)原理和應用,主要內容有:排序的基本概念,各種內排序方法的基本原理和特點;插入排序法(含折半插入排序法);選擇排序法;泡排序法;謝爾排序法;快速排序法;堆排序法;二路歸并排序法。
七、遞歸分析技術
包括但不限于遞歸分析技術的基本概念和操作,主要內容有:掌握遞歸算法的分析步驟和計算復雜度分析方法;了解遞歸方程的求解方法;置換法;迭代法;遞歸樹法;主方法。
八、動態(tài)規(guī)劃法
包括但不限于動態(tài)規(guī)劃法的基本概念和主要思想,主要內容有:動態(tài)規(guī)劃法的特征,包括最優(yōu)子結構和重疊子問題;掌握裝配線調度問題、鋼條切割問題、矩陣鏈相乘問題、最長相同子序列問題、最優(yōu)二叉搜索樹問題、Floyd-Warshall算法求最短路徑等問題的動態(tài)規(guī)劃設計方法。
九、貪心法
包括但不限于貪心法的基本概念和主要思想,主要內容有:貪心法的基本特征,包括貪婪選擇屬性;掌握活動安排問題、背包問題、霍夫曼編碼問題、Dijkstra算法求最短路徑等問題的貪心策略設計。
十、字符串匹配
包括但不限于字符串匹配的基本概念、各類算法實現(xiàn)原理和應用,主要內容有:各類字符串匹配算法的基本原理、特點和計算復雜度分析;有限自動機字符串匹配算法;KMP算法。
第二部分:軟件工程
一、軟件工程概述
包括但不限于軟件、軟件工程等基本概念,主要內容有:軟件的概念、特征和分類;軟件危機產生的原因和表現(xiàn);軟件工程的概念和原則;軟件工程知識體以及相關標準。
二、軟件工程過程
包括但不限于軟件生命周期和基本過程模型等基本概念,主要內容有:軟件生命周期概念和各個階段,典型軟件過程模型:瀑布模型、快速原型模型、螺旋模型、統(tǒng)一過程模型、敏捷模型等。
三、軟件需求分析
包括但不限于需求和需求分析相關的概念和應用,主要內容包括:軟件需求的基本概念、功能需求、非功能需求和需求的評價準則;常見的需求調方法:競品分析、觀察、訪談、開會、原型和問卷調查等;結構化需求分析基本概念,數據流圖、狀態(tài)轉換圖和ER圖的基本用法;基于用例的需求建模方法和過程,參與者、用例、用例圖、用例文檔的基本概念,基于用例方法開展需求建模實踐;面向對象技術的基本概念,對象和類,面向對象的基本原則:抽象、封裝、分解、泛化、多態(tài)、分層和復用等;可視化建模語言UML的基本概念、UML特點,UML基本構造塊和通用機制,常見的UML圖:用例圖、活動圖、類圖、對象圖、包圖、順序圖、通信圖、狀態(tài)機圖、構件圖和部署圖等;利用UML開展面向對象的分析基本過程,抽取分析類:邊界類、控制類和實體類,基于順序圖、通信圖等開展交互分析,定義分析類的職責和屬性,分析類的關系:泛化關系、關聯(lián)關系、聚合關系和組合關系。
四、軟件設計
包括但不限于軟件設計的概念和應用,主要內容有:軟件設計的基本原則,概要設計(架構設計)和詳細設計(構件設計)的基本過程;軟件體系結構(架構)的基本概念和過程、典?型架構模式(風格)、關鍵質量屬性設計;面向數據流設計的基本概念,流程圖、判定表、判定樹和過程設計語言等基本設計方法;數據庫設計的基本概念,界面設計的基本概念;面向對象設計基本概念,設計類的操作、方法和狀態(tài)設計,關聯(lián)關系設計,依賴關系、泛化關系等設計,面向對象設計模式的基本概念。
五、軟件構造與測試
包括但不限于軟件構造和測試的概念和應用,主要內容有:軟件構造的基本概念、一般原則和要點,設計模型與實現(xiàn)模型的映射;軟件測試的基本概念、原則和模型;測試用例的基本概念和設計方法,黑盒測試概念和方法:等價類、邊界值等,白盒測試概念和方法:程序流圖邏輯覆蓋等;單元測試、集成測試、系統(tǒng)測試、驗收測試、回歸測試等基本概念。
六、軟件項目管理基礎
包括但不限于軟件項目管理的基本概念,主要內容有:軟件項目管理基礎及項目規(guī)劃;軟件成本管理、風險管理、質量管理、配置管理等各類管理概念。
第三部分:操作系統(tǒng)
一、操作系統(tǒng)概述
包括但不限于操作系統(tǒng)的基本概念,主要包括:操作系統(tǒng)基本概念;內核態(tài)與用戶態(tài)、中斷、異常和系統(tǒng)調用等。
二、進程管理
包括但不限于進程管理的相關概念和應用,主要內容有:進程、線程的基本概念以及兩者的區(qū)別;進程控制塊、進程的狀態(tài)與轉換;進程同步的基本概念,實現(xiàn)臨界區(qū)互斥的基本方法,信號量機制及P、V操作,了解經典同步問題,并通過信號量機制解決進程同步問題;進程間通信,包括共享存儲系統(tǒng)、消息傳遞系統(tǒng)、管道;進程調度的基本準則,典型調度算法:先來先服務調度算法、短作業(yè)(短進程、短線程)優(yōu)先調度算法、時間片輪轉調度算法、優(yōu)先級調度算法;死鎖的形成原因與必要條件,死鎖預防、死鎖避免、死鎖檢測和解除。
三、內存管理
包括但不限于內存管理的相關概念和應用,主要內容有:程序裝入與鏈接,邏輯地址與物理地址空間,重定位,內存保護;分區(qū)管理,交換與覆蓋技術;分頁管理方式,分段管理方式,段頁式管理方式;虛擬內存基本概念和局部性原理,缺頁中斷,地址變換過程;頁面置換算法:最佳置換算法(OPT)、先進先出置換算法(FIFO)、最近最少使用置換算法(LRU)、時鐘置換算法(CLOCK),工作集模型。
四、設備管理
包括但不限于設備管理的基本概念和應用,主要內容有:I/O控制方式:程序控制、中斷、DMA、通道,緩沖技術;假脫機技術(SPOOLing);設備驅動程序。
五、文件系統(tǒng)
包括但不限于文件、文件系統(tǒng)的基本概念和應用,主要內容有:文件與文件系統(tǒng)的基本概念,組織方式,文件控制塊,目錄結構,文件存取控制,文件系統(tǒng)層次結構;磁盤的結構,磁盤調度算法,廉價冗余磁盤陣列。
文章來源:北京航空航天大學研究生官網