北京交通大學(xué)2024年考研初試大綱：軟件工程專(zhuān)業(yè)基礎(chǔ)

考研專(zhuān)業(yè)課大綱對(duì)備考具有重要價(jià)值。大綱可以幫助考生了解考試的整體結(jié)構(gòu)和考查重點(diǎn)，在備考過(guò)程中起到明確方向的作用。大綱所列出的考試范圍和知識(shí)要點(diǎn)，可以幫助考生建立知識(shí)體系，明確重難點(diǎn)，有針對(duì)性地進(jìn)行備考。同時(shí)，弄清大綱要求可以讓考生事先了解復(fù)習(xí)的時(shí)間分配和備考要求，避免在備考過(guò)程中盲目浪費(fèi)時(shí)間和精力。以下是北京交通大學(xué)2024年碩士研究生招生考試《軟件工程專(zhuān)業(yè)基礎(chǔ)》考試大綱具體內(nèi)容，報(bào)考該校計(jì)算機(jī)專(zhuān)業(yè)相關(guān)方向的考生可以根據(jù)考試大綱備考。

一、軟件工程專(zhuān)業(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ō)明書(shū)；（5）數(shù)據(jù)流建模（數(shù)據(jù)流圖）；（6）實(shí)體-關(guān)系建模（E-R圖）；（7）

系統(tǒng)行為建模；（8）用例建模（用例圖）；（9）面向?qū)ο蠼！?

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ū)?

象程序設(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è)試的目標(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ù)類(lèi)型。

2、線(xiàn)性表。（1）線(xiàn)性表的邏輯結(jié)構(gòu)；（2）線(xiàn)性表的順序表示和實(shí)現(xiàn)；（3）線(xiàn)性表的鏈?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）串類(lèi)型的定義；（2）串的表示和實(shí)現(xiàn)；（3）串的模式匹配算法；（4）串操作應(yīng)用。

6、樹(shù)與二叉樹(shù)。（1）二叉樹(shù)的概念；（2）二叉樹(shù)的性質(zhì)和各種存儲(chǔ)結(jié)構(gòu)；（3）遍歷二叉樹(shù)；（4）線(xiàn)索二叉樹(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）使用類(lèi)C描述各類(lèi)算法。

參考書(shū)目：

《軟件工程導(dǎo)論（第六版）》清華大學(xué)出版社。

《數(shù)據(jù)結(jié)構(gòu)（C版）》清華大學(xué)出版社。

二、操作系統(tǒng)

1、操作系統(tǒng)引論。（1）操作系統(tǒng)的目標(biāo)和作用；（2）操作系統(tǒng)的發(fā)展過(guò)程；（3）操作系統(tǒng)的基本特性；（4）操作系統(tǒng)的主要功能；（5）OS結(jié)構(gòu)設(shè)計(jì)。

2、進(jìn)程的描述與控制。（1）前趨圖和程序執(zhí)行；（2）進(jìn)程的描述；（3）進(jìn)程控制；（4）進(jìn)程同步；（5）經(jīng)典進(jìn)程的同步問(wèn)題；（6）進(jìn)程通信；（7）線(xiàn)程（Threads）的基本概念；（8）線(xiàn)程的實(shí)現(xiàn)。

3、處理機(jī)調(diào)度與死鎖。（1）處理機(jī)調(diào)度的層次和調(diào)度算法的目標(biāo)；（2）作業(yè)與作業(yè)調(diào)度；（3）進(jìn)程調(diào)度；（4）實(shí)時(shí)調(diào)度；（5）死鎖概述；（6）預(yù)防死鎖；（7）避免死鎖；（8）死鎖的檢測(cè)與解除。

4、存儲(chǔ)器管理。（1）存儲(chǔ)器的層次結(jié)構(gòu)；（2）程序的裝入和鏈接；（3）連續(xù)分配存儲(chǔ)管理方式；（4）對(duì)換（Swapping）；（5）分頁(yè)存儲(chǔ)管理方式；（6）分段存儲(chǔ)管理方式。

5、虛擬存儲(chǔ)器。（1）虛擬存儲(chǔ)器概述；（2）請(qǐng)求分頁(yè)存儲(chǔ)管理方式；（3）頁(yè)面置換算法；（4）“抖動(dòng)”與工作集；（5）請(qǐng)求分段存儲(chǔ)管理方式。

6、輸入輸出系統(tǒng)。（1）I/O系統(tǒng)的功能、模型和接口；（2）I/O設(shè)備和設(shè)備控制器；（3）中斷機(jī)構(gòu)和中斷處理程序；（4）設(shè)備驅(qū)動(dòng)程序；（5）與設(shè)備無(wú)關(guān)的I/O軟件；（6）用戶(hù)層的I/O軟件；（7）緩沖區(qū)管理（8）磁盤(pán)存儲(chǔ)器的性能和調(diào)度。

7、文件管理。（1）文件和文件系統(tǒng)；（2）文件的邏輯結(jié)構(gòu)；（3）文件目錄；（4）文件共享；（5）文件保護(hù)。

8、磁盤(pán)存儲(chǔ)器的管理。（1）外存的組織方式；（2）文件存儲(chǔ)空間的管理；（3）提高磁盤(pán)I/O速度的途徑；（4）提高磁盤(pán)可靠性的技術(shù)；（5）數(shù)據(jù)一致性控制。

9、操作系統(tǒng)接口。（1）用戶(hù)接口；（2）Shell命令語(yǔ)言；（3）聯(lián)機(jī)命令接口的實(shí)現(xiàn)；（4）系統(tǒng)調(diào)用的概念和類(lèi)型；（5）UNIX系統(tǒng)調(diào)用；（6）系統(tǒng)調(diào)用的實(shí)現(xiàn)。

參考書(shū)目：

《計(jì)算機(jī)操作系統(tǒng)（第四版）》湯小丹、梁紅兵、哲鳳屏、湯子瀛，西安電子科技大學(xué)出版社。

原文鏈接：http://sse.bjtu.edu.cn/cms/item/945.html