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

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

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

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

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