2019復旦大學軟件工程考研專業(yè)課961軟件工程專業(yè)基礎綜合考試大綱

1、20192019復旦大學軟件工程考研專業(yè)課復旦大學軟件工程考研專業(yè)課961961軟件工程專業(yè)基礎綜合考試大綱軟件工程專業(yè)基礎綜合考試大綱第一部分數(shù)據(jù)結構與算法一、棧（一、棧（StackStack）、隊列（）、隊列（QueueQueue）和向量（）和向量（VectVect）內(nèi)容：單鏈表雙向鏈表環(huán)形鏈表帶哨兵節(jié)點的鏈表棧的基本概念和性質棧ADT及其順序鏈接實現(xiàn)棧的應用棧與遞歸隊列的基本概念和性質隊列ADT及其順序鏈接實現(xiàn)隊列的應用向量基本概

2、念和性質向量ADT及其數(shù)組、鏈接實現(xiàn)二、樹二、樹內(nèi)容：樹的基本概念和術語樹的前序中序后序層次序遍歷二叉樹及其性質普通樹與二叉樹的轉換樹的存儲結構標準形式完全樹(completetree)的數(shù)組形式存儲樹的應用Huffman樹的定義與應用三、查找三、查找(search)(search)內(nèi)容：查找的基本概念對線性關系結構的查找順序查找二分查找Hash查找法常見的Hash函數(shù)(直接定址法隨機數(shù)法)hash沖突的概念解決沖突的方法(開散列方法拉

3、鏈法閉散列方法開址定址法)二次聚集現(xiàn)象數(shù)據(jù)模型建模及其UML表達（類圖）；行為模型建模及其UML表達（狀態(tài)機圖）。三、軟件設計與構造三、軟件設計與構造軟件體系結構及體系結構風格的概念；設計模式的概念；模塊化設計的基本思想及概念（抽象、分解、模塊化、封裝、信息隱藏、功能獨立）；軟件重構的概念；軟件體系結構的UML建模（包圖、類圖、構件圖、順序圖、部署圖）；接口的概念；面向對象設計原則（開閉原則、Liskov替換原則、依賴轉置原則、接口隔離

4、原則）；內(nèi)聚與耦合的概念、常見的內(nèi)聚和耦合類型。四、軟件測試四、軟件測試軟件測試及測試用例的概念；單元測試、集成測試、確認測試、系統(tǒng)測試、回歸測試的概念；調(diào)試的概念、調(diào)試與測試的關系；測試覆蓋度的概念；白盒測試、黑盒測試的概念；代碼圈復雜度的計算方法；白盒測試中的基本路徑測試方法；黑盒測試中的等價類劃分方法。第三部分計算機系統(tǒng)基礎一、處理器體系結構、處理器體系結構內(nèi)容：CPU中的時序電路、單周期處理器的設計、流水線處理器的基本原理、Da