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

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

2、念和性質(zhì)向量ADT及其數(shù)組、鏈接實現(xiàn)二、樹二、樹內(nèi)容：樹的基本概念和術(shù)語樹的前序中序后序?qū)哟涡虮闅v二叉樹及其性質(zhì)普通樹與二叉樹的轉(zhuǎn)換樹的存儲結(jié)構(gòu)標準形式完全樹(completetree)的數(shù)組形式存儲樹的應(yīng)用Huffman樹的定義與應(yīng)用三、查找三、查找(search)(search)內(nèi)容：查找的基本概念對線性關(guān)系結(jié)構(gòu)的查找順序查找二分查找Hash查找法常見的Hash函數(shù)(直接定址法隨機數(shù)法)hash沖突的概念解決沖突的方法(開散列方法拉

3、鏈法閉散列方法開址定址法)二次聚集現(xiàn)象數(shù)據(jù)模型建模及其UML表達（類圖）；行為模型建模及其UML表達（狀態(tài)機圖）。三、軟件設(shè)計與構(gòu)造三、軟件設(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)置原則、接口隔離

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