隨著2017考研的到來，考生們期待已久的考研大綱也開始出臺了。下面是小編為大家整理收集的關於2017年復旦大學軟體工程專業基礎綜合考研大綱的相關內容，歡迎大家的閱讀。
第一部分資料結構與演算法
考試題型：問答、分析、程式設計
總分：60分
一、棧(Stack)、佇列(Queue)和向量(Vector)
內容:
單鏈表,雙向連結串列,環形連結串列,帶哨兵節點的連結串列;
棧的基本概念和性質,棧ADT及其順序,連結實現;棧的應用;棧與遞迴;
佇列的基本概念和性質,佇列ADT及其順序,連結實現;佇列的應用;
向量基本概念和性質;向量ADT及其陣列、連結實現;
二、樹
內容:樹的基本概念和術語;樹的前序,中序,後序,層次序遍歷;
二元樹及其性質;普通樹與二元樹的轉換;
樹的儲存結構,標準形式;完全樹(completetree)的陣列形式儲存;
樹的應用,Huffman樹的定義與應用;
三、查詢(search)
內容:查詢的基本概念;對線性關係結構的查詢,順序查詢,二分查詢;
Hash查詢法,常見的Hash函式(直接定址法,隨機數法),hash衝突的概念,解決衝突的方法(開雜湊方法/拉鍊法,閉雜湊方法/開址定址法),二次聚集現象;
BST樹定義,性質,ADT及其實現,BST樹查詢,插入,刪除演算法;
平衡樹(AVL)的定義,性質,ADT及其實現,平衡樹查詢,插入演算法,平衡因子的概念;
優先佇列與堆,堆的定義,堆的生成,調整演算法;範圍查詢;
四、排序
內容:排序基本概念;插入排序,希爾排序,選擇排序,快速排序,合併排序,基數排序等排序演算法基本思想,演算法程式碼及基本的時間複雜度分析
五、圖
內容：圖的基本概念;圖的儲存結構,鄰接矩陣,鄰接表;圖的遍歷,廣度度優先遍歷和深度優先遍歷;最小生成樹基本概念,Prim演算法,Kruskal演算法;最短路徑問題,廣度優先遍歷演算法,Dijkstra演算法,Floyd演算法;拓撲排序
第二部分計算機系統基礎
考試題型：問答、分析、程式設計
總分：40分
處理器體系結構
內容：CPU中的時序電路、單週期處理器的設計、流水線處理器的基本原理、DataHazard的處理、流水線設計中的其他問題
優化程式效能
內容：優化程式效能、優化編譯器的能力和侷限性以及表示程式效能、特定體系結構或應用特性的效能優化、限制因素、確認和消除效能瓶頸
儲存器結構及虛擬儲存器
內容：區域性性、儲存器層級結構、計算機快取記憶體器原理、快取記憶體對效能的影響、地址空間、虛擬儲存器、虛擬記憶體的管理、翻譯和對映、TLB、動態儲存器分配和垃圾收集
連結、程序及併發程式設計
內容：靜態連結、目標檔案、符號和符號表、重定位和載入、動態連結庫、異常和程序、程序控制和訊號、程序間的通訊、程序間訊號量的控制、訊號量，各種併發程式設計模式，共享變數和執行緒同步，其他並行問題
系統級I/O和網路程式設計
內容：I/O相關概念、檔案及檔案操作、共享檔案、網路程式設計、客戶端-伺服器模型，套接字介面、HTTP請求，Web伺服器
第三部分軟體工程
考試題型：概念問答題、實踐案例題
總分：50分
一、軟體過程
軟體過程的概念;經典軟體過程模型的特點(瀑布模型、增量模型、演化模型、統一過程模型);過程評估與CMM/CMMI的基本概念;敏捷宣言與敏捷過程的特點。
二、軟體需求
軟體需求的概念;需求工程的基本過程;分層資料流模型;用例和場景建模及其UML表達(用例圖、活動圖、泳道圖、順序圖);資料模型建模及其UML表達(類圖);行為模型建模及其UML表達(狀態機圖)。
三、軟體設計與構造
軟體體系結構及體系結構風格的概念;設計模式的概念;模組化設計的基本思想及概念(抽象、分解、模組化、封裝、資訊隱藏、功能獨立);軟體重構的概念;軟體體系結構的UML建模(包圖、類圖、構件圖、順序圖、部署圖);介面的概念;物件導向設計原則(開閉原則、Liskov替換原則、依賴轉置原則、介面隔離原則);內聚與耦合的概念、常見的內聚和耦合型別。
四、軟體測試
軟體測試及測試用例的概念;單元測試、整合測試、確認測試、系統測試、迴歸測試的概念;除錯的概念、除錯與測試的關係;測試覆蓋度的概念;白盒測試、黑盒測試的概念;程式碼圈複雜度的計算方法;白盒測試中的基本路徑測試方法;黑盒測試中的等價類劃分方法。