隨著(zhù)2017考研的到來(lái)，考生們期待已久的考研大綱也開(kāi)始出臺了。下面是小編為大家整理收集的關(guān)于2017年復旦大學(xué)軟件工程專(zhuān)業(yè)基礎綜合考研大綱的相關(guān)內容，歡迎大家的閱讀。
第一部分數據結構與算法
考試題型：?jiǎn)?wèn)答、分析、編程
總分：60分
一、棧(Stack)、隊列(Queue)和向量(Vector)
內容:
單鏈表,雙向鏈表,環(huán)形鏈表,帶哨兵節點(diǎn)的鏈表;
棧的基本概念和性質(zhì),棧ADT及其順序,鏈接實(shí)現;棧的應用;棧與遞歸;
隊列的基本概念和性質(zhì),隊列ADT及其順序,鏈接實(shí)現;隊列的應用;
向量基本概念和性質(zhì);向量ADT及其數組、鏈接實(shí)現;
二、樹(shù)
內容:樹(shù)的基本概念和術(shù)語(yǔ);樹(shù)的前序,中序,后序,層次序遍歷;
二叉樹(shù)及其性質(zhì);普通樹(shù)與二叉樹(shù)的轉換;
樹(shù)的存儲結構,標準形式;完全樹(shù)(completetree)的數組形式存儲;
樹(shù)的應用,Huffman樹(shù)的定義與應用;
三、查找(search)
內容:查找的基本概念;對線(xiàn)性關(guān)系結構的查找,順序查找,二分查找;
Hash查找法,常見(jiàn)的Hash函數(直接定址法,隨機數法),hash沖突的概念,解決沖突的方法(開(kāi)散列方法/拉鏈法,閉散列方法/開(kāi)址定址法),二次聚集現象;
BST樹(shù)定義,性質(zhì),ADT及其實(shí)現,BST樹(shù)查找,插入,刪除算法;
平衡樹(shù)(AVL)的定義,性質(zhì),ADT及其實(shí)現,平衡樹(shù)查找,插入算法,平衡因子的概念;
優(yōu)先隊列與堆,堆的定義,堆的生成,調整算法;范圍查詢(xún);
四、排序
內容:排序基本概念;插入排序,希爾排序,選擇排序,快速排序,合并排序,基數排序等排序算法基本思想,算法代碼及基本的時(shí)間復雜度分析
五、圖
內容：圖的基本概念;圖的存儲結構,鄰接矩陣,鄰接表;圖的遍歷,廣度度優(yōu)先遍歷和深度優(yōu)先遍歷;最小生成樹(shù)基本概念,Prim算法,Kruskal算法;最短路徑問(wèn)題,廣度優(yōu)先遍歷算法,Dijkstra算法,Floyd算法;拓撲排序
第二部分計算機系統基礎
考試題型：?jiǎn)?wèn)答、分析、編程
總分：40分
處理器體系結構
內容：CPU中的時(shí)序電路、單周期處理器的設計、流水線(xiàn)處理器的基本原理、DataHazard的處理、流水線(xiàn)設計中的其他問(wèn)題
優(yōu)化程序性能
內容：優(yōu)化程序性能、優(yōu)化編譯器的能力和局限性以及表示程序性能、特定體系結構或應用特性的性能優(yōu)化、限制因素、確認和消除性能瓶頸
存儲器結構及虛擬存儲器
內容：局部性、存儲器層級結構、計算機高速緩存器原理、高速緩存對性能的影響、地址空間、虛擬存儲器、虛擬內存的管理、翻譯和映射、TLB、動(dòng)態(tài)存儲器分配和垃圾收集
鏈接、進(jìn)程及并發(fā)編程
內容：靜態(tài)鏈接、目標文件、符號和符號表、重定位和加載、動(dòng)態(tài)鏈接庫、異常和進(jìn)程、進(jìn)程控制和信號、進(jìn)程間的通信、進(jìn)程間信號量的控制、信號量，各種并發(fā)編程模式，共享變量和線(xiàn)程同步，其他并行問(wèn)題
系統級I/O和網(wǎng)絡(luò )編程
內容：I/O相關(guān)概念、文件及文件操作、共享文件、網(wǎng)絡(luò )編程、客戶(hù)端-服務(wù)器模型，套接字接口、HTTP請求，Web服務(wù)器
第三部分軟件工程
考試題型：概念問(wèn)答題、實(shí)踐案例題
總分：50分
一、軟件過(guò)程
軟件過(guò)程的概念;經(jīng)典軟件過(guò)程模型的特點(diǎn)(瀑布模型、增量模型、演化模型、統一過(guò)程模型);過(guò)程評估與CMM/CMMI的基本概念;敏捷宣言與敏捷過(guò)程的特點(diǎn)。
二、軟件需求
軟件需求的概念;需求工程的基本過(guò)程;分層數據流模型;用例和場(chǎng)景建模及其UML表達(用例圖、活動(dòng)圖、泳道圖、順序圖);數據模型建模及其UML表達(類(lèi)圖);行為模型建模及其UML表達(狀態(tài)機圖)。
三、軟件設計與構造
軟件體系結構及體系結構風(fēng)格的概念;設計模式的概念;模塊化設計的基本思想及概念(抽象、分解、模塊化、封裝、信息隱藏、功能獨立);軟件重構的概念;軟件體系結構的UML建模(包圖、類(lèi)圖、構件圖、順序圖、部署圖);接口的概念;面向對象設計原則(開(kāi)閉原則、Liskov替換原則、依賴(lài)轉置原則、接口隔離原則);內聚與耦合的概念、常見(jiàn)的內聚和耦合類(lèi)型。
四、軟件測試
軟件測試及測試用例的概念;單元測試、集成測試、確認測試、系統測試、回歸測試的概念;調試的概念、調試與測試的關(guān)系;測試覆蓋度的概念;白盒測試、黑盒測試的概念;代碼圈復雜度的計算方法;白盒測試中的基本路徑測試方法;黑盒測試中的等價(jià)類(lèi)劃分方法。
《2017年復旦大學(xué)軟件工程專(zhuān)業(yè)基礎綜合考研大綱》相關(guān)文章：
1.2017年復旦大學(xué)軟件工程專(zhuān)業(yè)基礎綜合考研大綱
2.2017年復旦大學(xué)臨床醫學(xué)綜合考研大綱
3.2017年復旦大學(xué)生物學(xué)綜合能力考研大綱
5.安徽大學(xué)2017年研究生招生專(zhuān)業(yè)目錄(專(zhuān)業(yè)型)
7.安徽大學(xué)2017研究生招生專(zhuān)業(yè)目錄(專(zhuān)業(yè)型)
8.杭州電子科技大學(xué)2017年研究生招生專(zhuān)業(yè)目錄
9.2017年福建師范大學(xué)考研參考書(shū)目