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

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

2、列的基本概念和性質(zhì)隊列ADT及其順序鏈接實現(xiàn)隊列的應(yīng)用向量基本概念和性質(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)的查找順序查找二分查找軟件測試及測試用例的概念；單元測試、

3、集成測試、確認測試、系統(tǒng)測試、回歸測試的概念；調(diào)試的概念、調(diào)試與測試的關(guān)系；測試覆蓋度的概念；白盒測試、黑盒測試的概念；代碼圈復雜度的計算方法；白盒測試中的基本路徑測試方法；黑盒測試中的等價類劃分方法。第三部分計算機系統(tǒng)基礎(chǔ)一、處理器體系結(jié)構(gòu)、處理器體系結(jié)構(gòu)內(nèi)容：CPU中的時序電路、單周期處理器的設(shè)計、流水線處理器的基本原理、DataHazard的處理、流水線設(shè)計中的其他問題二、優(yōu)化程序性能二、優(yōu)化程序性能內(nèi)容：優(yōu)化程序性能、優(yōu)化編譯器

4、的能力和局限性以及表示程序性能、特定體系結(jié)構(gòu)或應(yīng)用特性的性能優(yōu)化、限制因素、確認和消除性能瓶頸三、存儲器結(jié)構(gòu)及虛擬存儲器三、存儲器結(jié)構(gòu)及虛擬存儲器內(nèi)容：局部性、存儲器層級結(jié)構(gòu)、計算機高速緩存器原理、高速緩存對性能的影響、地址空間、虛擬存儲器、虛擬內(nèi)存的管理、翻譯和映射、TLB、動態(tài)存儲器分配和垃圾收集四、鏈接、進程及并發(fā)編程四、鏈接、進程及并發(fā)編程內(nèi)容：靜態(tài)鏈接、目標文件、符號和符號表、重定位和加載、動態(tài)鏈接庫、異常和進程、進程控制和信