2018北京交通大學(xué)軟件學(xué)院考試大綱

1、軟件學(xué)院碩士研究生入學(xué)考試自命題科目考試范圍一、901軟件工程參考書(shū)目：《軟件工程導(dǎo)論》張海潘（著）第六版1.軟件工程概論（1）軟件危機(jī)、軟件工程的產(chǎn)生（2）軟件的概念、軟件工程的定義（3）軟件工程的研究對(duì)象與基本原理（4）軟件工程工具和環(huán)境（5）軟件生存周期（6）軟件過(guò)程模型2.需求分析（1）需求分析的目標(biāo)和任務(wù)（2）軟件系統(tǒng)的可行性分析（3）需求獲?。?）需求規(guī)格說(shuō)明書(shū)（5）數(shù)據(jù)流建模（數(shù)據(jù)流圖）（6）實(shí)體關(guān)系建模（ER圖）（7）系

2、統(tǒng)行為建模（8）用例建模（用例圖）（9）面向?qū)ο蠼?.軟件概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)（1）概要設(shè)計(jì)的任務(wù)與步驟（2）軟件設(shè)計(jì)的基本原則、抽象與逐步求精方法（3）詳細(xì)設(shè)計(jì)的任務(wù)（4）結(jié)構(gòu)化程序設(shè)計(jì)的概念和思想（5）面向?qū)ο蟪绦蛟O(shè)計(jì)的概念和思想（6）程序流程圖（7）模型視圖控制器框架（MVC）4.面向?qū)ο蟮某绦蛟O(shè)計(jì)方法（1）類(lèi)、對(duì)象、封裝、消息、繼承、多態(tài)等基本概念（2）統(tǒng)一建模語(yǔ)言UML的基礎(chǔ)知識(shí)（3）類(lèi)圖、時(shí)序圖5.軟件驗(yàn)證技術(shù)（1）軟件測(cè)試

3、的目標(biāo)、過(guò)程和步驟（2）代碼復(fù)審（2）在順序存儲(chǔ)結(jié)構(gòu)上棧的基本操作的實(shí)現(xiàn)（掌握）（3）在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上棧的基本操作的實(shí)現(xiàn)（掌握）（4）遞歸算法中棧的作用（理解）（5）棧的典型應(yīng)用實(shí)例（掌握）（6）隊(duì)列的特點(diǎn)（理解）（7）在順序存儲(chǔ)結(jié)構(gòu)上循環(huán)隊(duì)列基本操作的實(shí)現(xiàn)（掌握）（8）在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上鏈隊(duì)列的基本操作的實(shí)現(xiàn)（掌握）（9）隊(duì)列的典型應(yīng)用實(shí)例（掌握）4.數(shù)組和廣義表（1）數(shù)組的存儲(chǔ)結(jié)構(gòu)（理解）（2）數(shù)組在行序?yàn)橹餍虻拇鎯?chǔ)結(jié)構(gòu)中的地址計(jì)算方

4、法（掌握）（3）特殊矩陣的壓縮存儲(chǔ)方法（掌握）（4）稀疏矩陣的三元組表示以及運(yùn)算處理方法（理解）（5）廣義表的概念（理解）5.樹(shù)與二叉樹(shù)（1）二叉樹(shù)的概念（理解）（2）二叉樹(shù)的各種存儲(chǔ)結(jié)構(gòu)（掌握）（3）二叉樹(shù)的性質(zhì)（掌握）（4）按各種次序遍歷二叉樹(shù)的遞歸算法（掌握）（5）按各種次序遍歷二叉樹(shù)的非遞歸算法（掌握）（6）建立二叉樹(shù)的各種算法（掌握）（7）建立最優(yōu)二叉樹(shù)和哈夫曼編碼的方法（掌握）（8）樹(shù)的各種存儲(chǔ)結(jié)構(gòu)及其特點(diǎn)（理解）（9）樹(shù)與

5、二叉樹(shù)、森林與二叉樹(shù)的相互轉(zhuǎn)換（理解）（10）樹(shù)與等價(jià)類(lèi)劃分問(wèn)題（理解）6.圖（1）圖的基本概念（理解）（2）圖的存儲(chǔ)結(jié)構(gòu)（鄰接矩陣和鄰接表）（掌握）（3）圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷（掌握）（4）最小生成樹(shù)（PRIM算法和Kruscal算法）（掌握）（5）某一點(diǎn)到其他各點(diǎn)之間的最短路徑（迪杰斯特拉算法）（掌握）（6）拓?fù)渑判颍ㄕ莆眨?）關(guān)鍵路徑和關(guān)鍵活動(dòng)（掌握）7.查找算法（1）順序查找算法及特點(diǎn)（掌握）（2）折半查找算法及特點(diǎn)（