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

1、復(fù)旦大學(xué)復(fù)旦大學(xué)2019年961軟件工程專業(yè)基礎(chǔ)綜軟件工程專業(yè)基礎(chǔ)綜合考試大綱合考試大綱復(fù)旦大學(xué)2019年碩士研究生招生考試自命題科目考試大綱科目代碼961科目名稱軟件工程專業(yè)基礎(chǔ)綜合一、考試內(nèi)容范圍第一部分?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ì)

2、列的基本概念和性質(zhì)隊(duì)列ADT及其順序鏈接實(shí)現(xiàn)隊(duì)列的應(yīng)用向量基本概念和性質(zhì)向量ADT及其數(shù)組、鏈接實(shí)現(xiàn)二、樹二、樹內(nèi)容：樹的基本概念和術(shù)語樹的前序中序后序?qū)哟涡虮闅v二叉樹及其性質(zhì)普通樹與二叉樹的轉(zhuǎn)換樹的存儲結(jié)構(gòu)標(biāo)準(zhǔn)形式完全樹(completetree)的數(shù)組形式存儲樹的應(yīng)用Huffman樹的定義與應(yīng)用三、查找三、查找(search)(search)內(nèi)容：查找的基本概念對線性關(guān)系結(jié)構(gòu)的查找順序查找二分查找軟件測試及測試用例的概念；單元測試、

3、集成測試、確認(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ì)、流水線處理器的基本原理、DataHazard的處理、流水線設(shè)計(jì)中的其他問題二、優(yōu)化程序性能二、優(yōu)化程序性能內(nèi)容：優(yōu)化程序性能、優(yōu)化編譯器

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