【臨時重發】2017年復旦自主命題專業課：《軟件工程專業基礎綜合》考試大綱

2017-06-04 MSE熱線 復旦MSE熱線

說明：參考書目未指定，由於通常的國內本科階段教材都能找到相應知識點

 

第一部分軟件工程基礎

考試題型：概念問答題、實踐案例題
總分：50分
1、軟件過程
軟件過程的概念；經典軟件過程模型的特色（瀑布模型、增量模型、演化模型、統一過程模型）；過程評估與CMM/CMMI的基本概念；敏捷宣言與敏捷過程的特色。

2、軟件需求
軟件需求的概念；需求工程的基本過程；分層數據流模型；用例和場景建模及其UML表達（用例圖、活動圖、泳道圖、順序圖）；數據模型建模及其UML表達（類圖）；行爲模型建模及其UML表達（狀態機圖）。

3、軟件設計與構造
軟件體系結構及體系結構風格的概念；設計模式的概念；模塊化設計的基本思想及概念（抽象、分解、模塊化、封裝、信息隱藏、功能獨立）；軟件重構的概念；軟件體系結構的UML建模（包圖、類圖、構件圖、順序圖、部署圖）；接口的概念；面向對象設計原則（開閉原則、Liskov替換原則、依賴轉置原則、接口隔離原則）；內聚與耦合的概念、常見的內聚和耦合類型。

4、軟件測試
軟件測試及測試用例的概念；單元測試、集成測試、確認測試、系統測試、迴歸測試的概念；調試的概念、調試與測試的關係；測試覆蓋度的概念；白盒測試、黑盒測試的概念；代碼圈複雜度的計算方法；白盒測試中的基本路徑測試方法；黑盒測試中的等價類劃分方法。

 

第二部分計算機系統基礎

 

考試題型：問答、分析

總分：40分

1、處理器體系結構

內容：CPU中的時序電路、單週期處理器的設計、流水線處理器的基本原理、Data Hazard的處理、流水線設計中的其餘問題

 

2、優化程序性能

內容：優化程序性能、優化編譯器的能力和侷限性以及表示程序性能、特定體系結構或應用特性的性能優化、限制因素、確認和消除性能瓶頸

 

3、存儲器結構及虛擬存儲器

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

 

4、連接、進程及併發編程

內容：靜態連接、目標文件、符號和符號表、重定位和加載、動態連接庫、異常和進程、進程控制和信號、進程間的通訊、進程間信號量的控制、信號量，各類併發編程模式，共享變量和線程同步，其餘並行問題

 

5、系統級I/O和網絡編程

內容：I/O相關概念、文件及文件操做、共享文件、網絡編程、客戶端-服務器模型，套接字接口、HTTP請求，Web服務器

 

第三部分數據結構

 

考試題型：問答、分析、編程（廖老師：可用本身熟悉的程序語言、僞代碼都可）

總分：60分

1、棧（Stack）、隊列（Queue）和向量（Vector）

內容:

單鏈表,雙向鏈表,環形鏈表,帶哨兵節點的鏈表;

棧的基本概念和性質,棧ADT及其順序,連接實現;棧的應用;棧與遞歸;

隊列的基本概念和性質,隊列ADT及其順序,連接實現;隊列的應用;

向量基本概念和性質;向量ADT及其數組、連接實現;

 

2、樹

內容: 樹的基本概念和術語;樹的前序,中序,後序,層次序遍歷;

二叉樹及其性質;普通樹與二叉樹的轉換;

樹的存儲結構,標準形式;徹底樹(complete tree)的數組形式存儲;

樹的應用,Huffman樹的定義與應用;

 

3、查找(search)

內容: 查找的基本概念;對線性關係結構的查找,順序查找,二分查找;

Hash查找法,常見的Hash函數(直接定址法,隨機數法),hash衝突的概念, 解決衝突的方法(開散列方法/拉鍊法,閉散列方法/開址定址法),二次彙集現象;

BST樹定義,性質,ADT及其實現,BST樹查找,插入,刪除算法;

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

優先隊列與堆,堆的定義,堆的生成,調整算法;範圍查詢;

 

4、排序

內容: 排序基本概念;插入排序,希爾排序,選擇排序,快速排序,合併排序,基數排序等排序算法基本思想,算法代碼及基本的時間複雜度分析

 

5、圖

內容：圖的基本概念;圖的存儲結構,鄰接矩陣,鄰接表;圖的遍歷,廣度度優先遍歷和深度優先遍歷;最小生成樹基本概念,Prim算法,Kruskal算法;最短路徑問題,廣度優先遍歷算法,Dijkstra算法,Floyd算法;拓撲排序。

 

特點方向報名聯繫老師：廖炳華 老師

特點方向報名老師聯繫方式：（021）13012893863（含微信）；55664335-809；liaobh@fudan.edu.cn。