2019年復(fù)旦大學(xué)961軟件工程專業(yè)基礎(chǔ)綜合考研大綱

• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語全程班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 復(fù)旦大學(xué)2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

復(fù)旦大學(xué)2019年碩士研究生招生考試自命題科目考試大綱

961軟件工程專業(yè)基礎(chǔ)綜合考試大綱

一、考試內(nèi)容范圍

第一部分 數(shù)據(jù)結(jié)構(gòu)與算法

一、棧(Stack)、隊列(Queue)和向量(Vector)

內(nèi)容：單鏈表,雙向鏈表,環(huán)形鏈表,帶哨兵節(jié)點的鏈表;

棧的基本概念和性質(zhì),棧ADT及其順序,鏈接實現(xiàn);棧的應(yīng)用;棧與遞歸;

隊列的基本概念和性質(zhì),隊列ADT及其順序,鏈接實現(xiàn);隊列的應(yīng)用;

向量基本概念和性質(zhì);向量ADT及其數(shù)組、鏈接實現(xiàn);

二、樹

內(nèi)容：樹的基本概念和術(shù)語;樹的前序,中序,后序,層次序遍歷;

二叉樹及其性質(zhì);普通樹與二叉樹的轉(zhuǎn)換;

樹的存儲結(jié)構(gòu),標(biāo)準(zhǔn)形式;完全樹(complete tree)的數(shù)組形式存儲;

樹的應(yīng)用,Huffman樹的定義與應(yīng)用;

三、查找(search)

內(nèi)容：查找的基本概念;對線性關(guān)系結(jié)構(gòu)的查找,順序查找,二分查找;

Hash查找法,常見的Hash函數(shù)(直接定址法,隨機數(shù)法),hash沖突的概念,解決沖突的方法(開散列方法/拉鏈法,閉散列方法/開址定址法),二次聚集現(xiàn)象;

BST樹定義,性質(zhì),ADT及其實現(xiàn),BST樹查找,插入,刪除算法;

平衡樹(AVL)的定義,性質(zhì),ADT及其實現(xiàn),平衡樹查找,插入算法,平衡因子的概念;

優(yōu)先隊列與堆,堆的定義,堆的生成,調(diào)整算法;范圍查詢;

四、排序

內(nèi)容：排序基本概念;插入排序,希爾排序,選擇排序,快速排序,合并排序,基數(shù)排序等排序算法基本思想,算法代碼及基本的時間復(fù)雜度分析

五、圖

內(nèi)容：圖的基本概念;圖的存儲結(jié)構(gòu),鄰接矩陣,鄰接表;圖的遍歷,廣度度優(yōu)先遍歷和深度優(yōu)先遍歷;最小生成樹基本概念,Prim算法,Kruskal算法;最短路徑問題,廣度優(yōu)先遍歷算法,Dijkstra算法,Floyd算法;拓撲排序

第二部分 軟件工程

一、軟件過程

軟件過程的概念;經(jīng)典軟件過程模型的特點(瀑布模型、增量模型、演化模型、統(tǒng)一過程模型);過程評估與CMM/CMMI的基本概念;敏捷宣言與敏捷過程的特點。

二、軟件需求

軟件需求的概念;需求工程的基本過程;分層數(shù)據(jù)流模型;用例和場景建模及其UML表達(用例圖、活動圖、泳道圖、順序圖);數(shù)據(jù)模型建模及其UML表達(類圖);行為模型建模及其UML表達(狀態(tài)機圖)。

三、軟件設(shè)計與構(gòu)造

軟件體系結(jié)構(gòu)及體系結(jié)構(gòu)風(fēng)格的概念;設(shè)計模式的概念;模塊化設(shè)計的基本思想及概念(抽象、分解、模塊化、封裝、信息隱藏、功能獨立);軟件重構(gòu)的概念;軟件體系結(jié)構(gòu)的UML建模(包圖、類圖、構(gòu)件圖、順序圖、部署圖);接口的概念;面向?qū)ο笤O(shè)計原則(開閉原則、Liskov替換原則、依賴轉(zhuǎn)置原則、接口隔離原則);內(nèi)聚與耦合的概念、常見的內(nèi)聚和耦合類型。

四、軟件測試

軟件測試及測試用例的概念;單元測試、集成測試、確認測試、系統(tǒng)測試、回歸測試的概念;調(diào)試的概念、調(diào)試與測試的關(guān)系;測試覆蓋度的概念;白盒測試、黑盒測試的概念;代碼圈復(fù)雜度的計算方法;白盒測試中的基本路徑測試方法;黑盒測試中的等價類劃分方法。

第三部分 計算機系統(tǒng)基礎(chǔ)

一 、處理器體系結(jié)構(gòu)

內(nèi)容：CPU中的時序電路、單周期處理器的設(shè)計、流水線處理器的基本原理、Data Hazard的處理、流水線設(shè)計中的其他問題

二、優(yōu)化程序性能

內(nèi)容：優(yōu)化程序性能、優(yōu)化編譯器的能力和局限性以及表示程序性能、特定體系結(jié)構(gòu)或應(yīng)用特性的性能優(yōu)化、限制因素、確認和消除性能瓶頸

三、存儲器結(jié)構(gòu)及虛擬存儲器

內(nèi)容：局部性、存儲器層級結(jié)構(gòu)、計算機高速緩存器原理、高速緩存對性能的影響、地址空間、虛擬存儲器、虛擬內(nèi)存的管理、翻譯和映射、TLB、動態(tài)存儲器分配和垃圾收集

四、鏈接、進程及并發(fā)編程

內(nèi)容：靜態(tài)鏈接、目標(biāo)文件、符號和符號表、重定位和加載、動態(tài)鏈接庫、異常和進程、進程控制和信號、進程間的通信、進程間信號量的控制、信號量，各種并發(fā)編程模式，共享變量和線程同步，其他并行問題

五、系統(tǒng)級I/O和網(wǎng)絡(luò)編程

內(nèi)容：I/O相關(guān)概念、文件及文件操作、共享文件、網(wǎng)絡(luò)編程、客戶端-服務(wù)器模型，套接字接口、HTTP請求，Web服務(wù)器

二、試卷結(jié)構(gòu)

試卷總分：150分

第一部分 數(shù)據(jù)結(jié)構(gòu)與算法(總分：60分)

考試題型：問答、分析、編程

第二部分 軟件工程(總分：60分)

考試題型：概念問答題、實踐案例題

第三部分 計算機系統(tǒng)基礎(chǔ)(總分：30分)

考試題型：問答、分析、編程

三、參考書目

Mark Allen Weiss數(shù)據(jù)結(jié)構(gòu)與算法分析--Java語言描述(英文版·第3版)機械工業(yè)出版社2013年3月第三版

Roger Pressman軟件工程：實踐者的研究方法(英文版，第7版)機械工業(yè)出版社2010年10月第七版

Randal Bryant;David O’Halloran深入理解計算機系統(tǒng)(英文版·第二版)機械工業(yè)出版社2011年1月第二版