專業(yè)課考試大綱對(duì)于準(zhǔn)備考研的同學(xué)來(lái)說(shuō)非常重要，可以為備考指明方向，明確科目考試重點(diǎn)。目前，2024北京交通大學(xué)902軟件工程專業(yè)基礎(chǔ)考研大綱官方已經(jīng)公布，為了方便各位同學(xué)查詢相關(guān)信息，小編給大家整理了詳細(xì)內(nèi)容，還不知道該科目怎么復(fù)習(xí)的同學(xué)趕緊來(lái)看看吧！
北京交通大學(xué)軟件工程專業(yè)基礎(chǔ)考研大綱
　　軟件工程
　　1、軟件工程概論。（1）軟件危機(jī)、軟件工程的產(chǎn)生；（2）軟件的概念、軟件工程的定義；（3）軟件工程的研究對(duì)象與基本原理；（4）軟件工程工具和環(huán)境；（5）軟件生存周期；（6）軟件過(guò)程模型。
　　2、需求分析。（1）需求分析的目標(biāo)和任務(wù)；（2）軟件系統(tǒng)的可行性分析；（3）需求獲??；（4）需求規(guī)格說(shuō)明書；（5）數(shù)據(jù)流建模（數(shù)據(jù)流圖）；（6）實(shí)體-關(guān)系建模（E-R圖）；（7）系統(tǒng)行為建模；（8）用例建模（用例圖）；（9）面向?qū)ο蠼！?/div>
　　3、軟件概要設(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）類、對(duì)象、封裝、消息、繼承、多態(tài)等基本概念；（2）統(tǒng)一建模語(yǔ)言UML的基礎(chǔ)知識(shí)；（3）類圖、時(shí)序圖。
　　5、軟件驗(yàn)證技術(shù)。（1）軟件測(cè)試的目標(biāo)、過(guò)程和步驟；（2）代碼復(fù)審；（3）白盒測(cè)試、黑盒測(cè)試的原理；（4）路徑覆蓋、條件覆蓋、邊界值分析等測(cè)試用例設(shè)計(jì)技術(shù)；（5）單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試、系統(tǒng)測(cè)試；（6）程序正確性證明；（7）調(diào)試。
　　6、軟件維護(hù)技術(shù)。（1）軟件維護(hù)的基本概念和基本活動(dòng)；（2）軟件維護(hù)過(guò)程；（3）軟件可維護(hù)性；（4）軟件再工程技術(shù)。
　　7、軟件質(zhì)量保證。（1）軟件質(zhì)量的概念；（2）軟件評(píng)審技術(shù)；（3）軟件質(zhì)量保證的原理和措施；（4）軟件配置管理的概念和方法。
　　8、軟件項(xiàng)目管理。（1）項(xiàng)目管理的概念；（2）軟件度量；（3）軟件項(xiàng)目的評(píng)估：成本估計(jì)、效益分析；（4）軟件風(fēng)險(xiǎn)分析和管控。
　　數(shù)據(jù)結(jié)構(gòu)
　　1、概述。（1）數(shù)據(jù)結(jié)構(gòu)的基本概念；（2）算法的特征；（3）計(jì)算語(yǔ)句頻度、估算算法時(shí)間復(fù)雜度和空間復(fù)雜度的方法；（4）抽象數(shù)據(jù)類型。
　　2、線性表。（1）線性表的邏輯結(jié)構(gòu)；（2）線性表的順序表示和實(shí)現(xiàn)；（3）線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)；（4）一元多項(xiàng)式的表示和相加。
　　3、棧和隊(duì)列。（1）棧和隊(duì)列的特點(diǎn)；（2）棧和隊(duì)列的表示和實(shí)現(xiàn)；（3）棧與遞歸實(shí)現(xiàn)；（4）使用棧和隊(duì)列的解決實(shí)際問(wèn)題。
　　4、數(shù)組和廣義表。（1）數(shù)組的定義；（2）數(shù)組的順序表示和實(shí)現(xiàn)；（3）矩陣的壓縮和存儲(chǔ)；（4）廣義表的概念和存儲(chǔ)結(jié)構(gòu)。
　　5、串。（1）串類型的定義；（2）串的表示和實(shí)現(xiàn)；（3）串的模式匹配算法；（4）串操作應(yīng)用。
　　6、樹(shù)與二叉樹(shù)。（1）二叉樹(shù)的概念；（2）二叉樹(shù)的性質(zhì)和各種存儲(chǔ)結(jié)構(gòu)；（3）遍歷二叉樹(shù)；（4）線索二叉樹(shù)；（5）樹(shù)和森林；（6）建立最優(yōu)二叉樹(shù)和哈夫曼編碼。
　　7、圖。（1）圖的基本概念；（2）圖的存儲(chǔ)結(jié)構(gòu)；（3）圖的遍歷；（4）最小生成樹(shù)（PRIM算法和Kruscal算法）；（5）拓?fù)渑判?；?）關(guān)鍵路徑；（7）最短路徑。
　　8、查找。（1）靜態(tài)查找，包括順序表查找、有序表查找和索引順序表查找；（2）動(dòng)態(tài)查找表，包括二叉排序樹(shù)、平衡二叉樹(shù)和B-樹(shù)；（3）哈希表的構(gòu)造和處理沖突的方法；（4）哈希表的查找及分析。
　　9、內(nèi)部排序。（1）插入排序，包括直接插入排序、折半插入排序和希爾排序；（2）交換排序，包括起泡排序和快速排序；（3）選擇排序，包括簡(jiǎn)單選擇排序和堆排序；（4）歸并排序；（5）基數(shù)排序；（6）各種排序方法的穩(wěn)定性、時(shí)間復(fù)雜度和空間復(fù)雜度分析。
　　10、程序設(shè)計(jì)。（1）結(jié)構(gòu)化程序設(shè)計(jì)的基本原理、方法；（2）使用類C描述各類算法。
　　參考書目：
　　《軟件工程導(dǎo)論（第六版）》張海藩、牟永敏，清華大學(xué)出版社。
　　《數(shù)據(jù)結(jié)構(gòu)（C版）》嚴(yán)蔚敏、吳偉民等，清華大學(xué)出版社。
　　以上信息來(lái)源：北京交通大學(xué)研究生院。
　　以上就是學(xué)姐為大家整理的【2024北京交通大學(xué)902軟件工程專業(yè)基礎(chǔ)考研大綱！】的全部?jī)?nèi)容！想了解更多關(guān)于考研的相關(guān)信息，請(qǐng)關(guān)注高頓考研官網(wǎng)查詢，祝大家考研成功。
　　另外，小編為考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，想要了解相關(guān)信息的考生可以點(diǎn)擊下方藍(lán)色小卡片免費(fèi)獲取資料，或者咨詢右下角的老師哦~
關(guān)注公眾號(hào)
快掃碼關(guān)注
公眾號(hào)吧 考研公眾號(hào)
贊731