軟件學(xué)科屬于理工學(xué)，對(duì)于想要報(bào)考軟件科碩士的考生來說，考研參考書一直是考生關(guān)心的重點(diǎn)，軟件學(xué)考研需要準(zhǔn)備幾本參考書？都是哪個(gè)版本的？為幫助考生了解院校招考信息，研晟考研整理了考研參考書，供考生參考。

一、軟件工程專業(yè)基礎(chǔ)

軟件工程

1、軟件工程概論。（1）軟件危機(jī)、軟件工程的產(chǎn)生；（2）軟件的概念、軟件工程的定義；

（3）軟件工程的研究對(duì)象與基本原理；（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ū)ο蠼！?/span>

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

象程序設(shè)計(jì)的概念和思想；（6）程序流程圖；（7）模型-視圖-控制器框架（MVC）。

4、面向?qū)ο蟮某绦蛟O(shè)計(jì)方法。（1）類、對(duì)象、封裝、消息、繼承、多態(tài)等基本概念；（2）

統(tǒng)一建模語言 UML 的基礎(chǔ)知識(shí)；（3）類圖、時(shí)序圖。

5、軟件驗(yàn)證技術(shù)。（1）軟件測(cè)試的目標(biāo)、過程和步驟；（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ù)過程；（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ì)算語句頻度、估算算法時(shí)間

復(fù)雜度和空間復(fù)雜度的方法；（4）抽象數(shù)據(jù)類型。

2、線性表。（1）線性表的邏輯結(jié)構(gòu)；（2）線性表的順序表示和實(shí)現(xiàn)；（3）線性表的鏈?zhǔn)奖?/span>

示和實(shí)現(xiàn)；（4）一元多項(xiàng)式的表示和相加。

3、棧和隊(duì)列。（1）棧和隊(duì)列的特點(diǎn)；（2）棧和隊(duì)列的表示和實(shí)現(xiàn)；（3）棧與遞歸實(shí)現(xiàn)；（4）

使用棧和隊(duì)列的解決實(shí)際問題。

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、樹與二叉樹。（1）二叉樹的概念；（2）二叉樹的性質(zhì)和各種存儲(chǔ)結(jié)構(gòu)；（3）遍歷二叉樹；

（4）線索二叉樹；（5）樹和森林；（6）建立最優(yōu)二叉樹和哈夫曼編碼。

7、圖。（1）圖的基本概念；（2）圖的存儲(chǔ)結(jié)構(gòu)；（3）圖的遍歷；（4）最小生成樹（PRIM 算

法和 Kruscal 算法）；（5）拓?fù)渑判?；?）關(guān)鍵路徑；（7）最短路徑。

8、查找。（1）靜態(tài)查找，包括順序表查找、有序表查找和索引順序表查找；（2）動(dòng)態(tài)查找

表，包括二叉排序樹、平衡二叉樹和 B-樹；（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é)出版社。

二、操作系統(tǒng)

1、操作系統(tǒng)引論。（1）操作系統(tǒng)的目標(biāo)和作用；（2）操作系統(tǒng)的發(fā)展過程；（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)程的同步問題；（6）進(jìn)程通信；（7）線程（Threads）的基本概念；（8）

線程的實(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）分頁存儲(chǔ)管理方式；（6）分段存儲(chǔ)管理方式。

5、虛擬存儲(chǔ)器。（1）虛擬存儲(chǔ)器概述；（2）請(qǐng)求分頁存儲(chǔ)管理方式；（3）頁面置換算法；

（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è)備無關(guān)的 I/O 軟件；（6）用戶層的 I/O

軟件；（7）緩沖區(qū)管理；（8）磁盤存儲(chǔ)器的性能和調(diào)度。

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

（5）文件保護(hù)。

8、磁盤存儲(chǔ)器的管理。（1）外存的組織方式；（2）文件存儲(chǔ)空間的管理；（3）提高磁盤 I/O

速度的途徑；（4）提高磁盤可靠性的技術(shù)；（5）數(shù)據(jù)一致性控制。

9、操作系統(tǒng)接口。（1）用戶接口；（2）Shell 命令語言；（3）聯(lián)機(jī)命令接口的實(shí)現(xiàn)；（4）系

統(tǒng)調(diào)用的概念和類型；（5）UNIX 系統(tǒng)調(diào)用；（6）系統(tǒng)調(diào)用的實(shí)現(xiàn)。

參考書目：

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

社

考研上岸在很多人的心里估計(jì)都是比較難的，不論是在職還是在校，專業(yè)課想拿高分?復(fù)習(xí)全局難把握？經(jīng)驗(yàn)貼踩雷無數(shù)，關(guān)鍵期錯(cuò)過提升，各種各樣的備考問題是不是一大堆?靠自學(xué)，沒有方法，沒有動(dòng)力，相信這是很多人的內(nèi)心寫照，研晟考研，助力考生有效備考，專屬學(xué)習(xí)方案，一戰(zhàn)上岸。