|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
復旦大學 2017 年招收碩士研究生入學考試試題
《軟件工程專業基礎綜合》考試大綱
第一部分 數據結構與算法
考試題型：問答、分析、編程
總分：60 分
一、棧（Stack）、隊列（Queue）和向量（Vector）
內容:
單鏈表,雙向鏈表,環形鏈表,帶哨兵節點的鏈表;
棧的基本概念和性質,棧 ADT 及其順序,鏈接實現;棧的應用;棧與遞
歸;
隊列的基本概念和性質,隊列 ADT 及其順序,鏈接實現;隊列的應用;
向量基本概念和性質;向量 ADT 及其數組、鏈接實現;
二、樹
內容: 樹的基本概念和術語;樹的前序,中序,后序,層次序遍歷;
二叉樹及其性質;普通樹與二叉樹的轉換;
樹的存儲結構,標準形式;完全樹(complete tree)的數組形式存儲;
樹的應用,Huffman 樹的定義與應用;
三、查找(search)
內容: 查找的基本概念;對線性關系結構的查找,順序查找,二分查找;
Hash 查找法,常見的 Hash 函數(直接定址法,隨機數法),hash 沖突的
概念, 解決沖突的方法(開散列方法/拉鏈法,閉散列方法/開址定址
法),二次聚集現象;
BST 樹定義,性質,ADT 及其實現,BST 樹查找,插入,刪除算法;
平衡樹 (AVL) 的定義,性質,ADT 及其實現,平衡樹查找,插入算法,
平衡因子的概念;
優先隊列與堆,堆的定義,堆的生成,調整算法;范圍查詢;
四、排序
內容: 排序基本概念;插入排序,希爾排序,選擇排序,快速排序,合并
排序,基數排序等排序算法基本思想,算法代碼及基本的時間復雜度
分析
五、圖
內容：圖的基本概念;圖的存儲結構,鄰接矩陣,鄰接表;圖的遍歷,廣
度度優先遍歷和深度優先遍歷;最小生成樹基本概念,Prim 算
法,Kruskal 算法;最短路徑問題,廣度優先遍歷算法,Dijkstra 算
法,Floyd 算法;拓撲排序
第二部分計算機系統基礎
考試題型：問答、分析、編程
總分：40 分
1. 處理器體系結構
內容：CPU 中的時序電路、單周期處理器的設計、流水線處理器的
基本原理、Data Hazard 的處理、流水線設計中的其他問題
1. 優化程序性能
內容：優化程序性能、優化編譯器的能力和局限性以及表示程序
性能、特定體系結構或應用特性的性能優化、限制因素、確認和
消除性能瓶頸
1. 存儲器結構及虛擬存儲器
內容：局部性、存儲器層級結構、計算機高速緩存器原理、高速
緩存對性能的影響、地址空間、虛擬存儲器、虛擬內存的管理、
翻譯和映射、TLB、動態存儲器分配和垃圾收集
1. 鏈接、進程及并發編程
內容：靜態鏈接、目標文件、符號和符號表、重定位和加載、動
態鏈接庫、異常和進程、進程控制和信號、進程間的通信、進程
間信號量的控制、信號量，各種并發編程模式，共享變量和線程
同步，其他并行問題
1. 系統級 I/O 和網絡編程
內容：I/O 相關概念、文件及文件操作、共享文件、網絡編程、客
戶端-服務器模型，套接字接口、HTTP 請求，Web 服務器
第三部分軟件工程
考試題型：概念問答題、實踐案例題
總分：50 分
一、軟件過程
軟件過程的概念；經典軟件過程模型的特點（瀑布模型、增量模型、
演化模型、統一過程模型）；過程評估與 CMM/CMMI 的基本概念；
敏捷宣言與敏捷過程的特點。
二、軟件需求
軟件需求的概念；需求工程的基本過程；分層數據流模型；用例和
場景建模及其 UML 表達（用例圖、活動圖、泳道圖、順序圖）；
數據模型建模及其 UML 表達（類圖）；行為模型建模及其 UML
表達（狀態機圖）。
三、軟件設計與構造
軟件體系結構及體系結構風格的概念；設計模式的概念；模塊化設
計的基本思想及概念（抽象、分解、模塊化、封裝、信息隱藏、功
能獨立）；軟件重構的概念；軟件體系結構的 UML 建模（包圖、
類圖、構件圖、順序圖、部署圖）；接口的概念；面向對象設計原
則（開閉原則、Liskov 替換原則、依賴轉置原則、接口隔離原則）；
內聚與耦合的概念、常見的內聚和耦合類型。
四、軟件測試
軟件測試及測試用例的概念；單元測試、集成測試、確認測試、系
統測試、回歸測試的概念；調試的概念、調試與測試的關系；測試
覆蓋度的概念；白盒測試、黑盒測試的概念；代碼圈復雜度的計算
方法；白盒測試中的基本路徑測試方法；黑盒測試中的等價類劃分
方法。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
