2024年北京交通大學(xué)非全日制研究生招生考試《軟件工程專業(yè)基礎(chǔ)》考試大綱

　　軟件工程

　　1、軟件工程概論。(1)軟件危機(jī)、軟件工程的產(chǎn)生；(2)軟件的概念、軟件工程的定義；(3)軟件工程的研究對象與基本原理；(4)軟件工程工具和環(huán)境；(5)軟件生存周期；(6)軟件過程模型。

　　2、需求分析。(1)需求分析的目標(biāo)和任務(wù)；(2)軟件系統(tǒng)的可行性分析；(3)需求獲?。?4)需求規(guī)格說明書；(5)數(shù)據(jù)流建模(數(shù)據(jù)流圖)；(6)實(shí)體-關(guān)系建模(E-R 圖)；(7)系統(tǒng)行為建模；(8)用例建模(用例圖)；(9)面向?qū)ο蠼！?/p>

　　3、軟件概要設(shè)計與詳細(xì)設(shè)計。(1)概要設(shè)計的任務(wù)與步驟；(2)軟件設(shè)計的基本原則、抽象與逐步求精方法；(3)詳細(xì)設(shè)計的任務(wù)；(4)結(jié)構(gòu)化程序設(shè)計的概念和思想；(5)面向?qū)ο蟪绦蛟O(shè)計的概念和思想；(6)程序流程圖；(7)模型-視圖-控制器框架(MVC)。

　　4、面向?qū)ο蟮某绦蛟O(shè)計方法。(1)類、對象、封裝、消息、繼承、多態(tài)等基本概念；(2)統(tǒng)一建模語言UML 的基礎(chǔ)知識；(3)類圖、時序圖。

　　5、軟件驗(yàn)證技術(shù)。(1)軟件測試的目標(biāo)、過程和步驟；(2)代碼復(fù)審；(3)白盒測試、黑盒測試的原理；(4)路徑覆蓋、條件覆蓋、邊界值分析等測試用例設(shè)計技術(shù)；(5)單元測試、集成測試、確認(rèn)測試、系統(tǒng)測試；(6)程序正確性證明；(7)調(diào)試。

　　6、軟件維護(hù)技術(shù)。(1)軟件維護(hù)的基本概念和基本活動；(2)軟件維護(hù)過程；(3)軟件可維護(hù)性；(4)軟件再工程技術(shù)。

　　7、軟件質(zhì)量保證。(1)軟件質(zhì)量的概念；(2)軟件評審技術(shù)；(3)軟件質(zhì)量保證的原理和措施；(4)軟件配置管理的概念和方法。

　　8、軟件項(xiàng)目管理。(1)項(xiàng)目管理的概念；(2)軟件度量；(3)軟件項(xiàng)目的評估：成本估計、效益分析；(4)軟件風(fēng)險分析和管控。

　　數(shù)據(jù)結(jié)構(gòu)

　　1、概述。(1)數(shù)據(jù)結(jié)構(gòu)的基本概念；(2)算法的特征；(3)計算語句頻度、估算算法時間復(fù)雜度和空間復(fù)雜度的方法；(4)抽象數(shù)據(jù)類型。

　　2、線性表。(1)線性表的邏輯結(jié)構(gòu)；(2)線性表的順序表示和實(shí)現(xiàn)；(3)線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)；(4)一元多項(xiàng)式的表示和相加。

　　3、棧和隊列。(1)棧和隊列的特點(diǎn)；(2)棧和隊列的表示和實(shí)現(xiàn)；(3)棧與遞歸實(shí)現(xiàn)；(4)使用棧和隊列的解決實(shí)際問題。

　　4、數(shù)組和廣義表。(1)數(shù)組的定義；(2)數(shù)組的順序表示和實(shí)現(xiàn)；(3)矩陣的壓縮和存儲；(4)廣義表的概念和存儲結(jié)構(gòu)。

　　5、串。(1)串類型的定義；(2)串的表示和實(shí)現(xiàn)；(3)串的模式匹配算法；(4)串操作應(yīng)用。

　　6、樹與二叉樹。(1)二叉樹的概念；(2)二叉樹的性質(zhì)和各種存儲結(jié)構(gòu)；(3)遍歷二叉樹；(4)線索二叉樹；(5)樹和森林；(6)建立最優(yōu)二叉樹和哈夫曼編碼。

　　7、圖。(1)圖的基本概念；(2)圖的存儲結(jié)構(gòu)；(3)圖的遍歷；(4)最小生成樹(PRIM 算法和Kruscal 算法)；(5)拓?fù)渑判颍?6)關(guān)鍵路徑；(7)最短路徑。

　　8、查找。(1)靜態(tài)查找，包括順序表查找、有序表查找和索引順序表查找；(2)動態(tài)查找表，包括二叉排序樹、平衡二叉樹和B-樹；(3)哈希表的構(gòu)造和處理沖突的方法；(4)哈希表的查找及分析。

　　9、內(nèi)部排序。(1)插入排序，包括直接插入排序、折半插入排序和希爾排序；(2)交換排序，包括起泡排序和快速排序；(3)選擇排序，包括簡單選擇排序和堆排序；(4)歸并排序；(5)基數(shù)排序；(6)各種排序方法的穩(wěn)定性、時間復(fù)雜度和空間復(fù)雜度分析。

　　10、程序設(shè)計。(1)結(jié)構(gòu)化程序設(shè)計的基本原理、方法；(2)使用類C 描述各類算法。

　　參考書目：

　　《軟件工程導(dǎo)論(第六版)》張海藩、牟永敏，清華大學(xué)出版社。

　　《數(shù)據(jù)結(jié)構(gòu)(C 版)》嚴(yán)蔚敏、吳偉民等，清華大學(xué)出版社。