|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
浙江工業大學2021年
碩士研究生招生考試初試自命題科目考試大綱
|
科目代碼、名稱:
|
851數據結構與軟件工程
|
|
專業類別：
|
√學術學位 √專業學位
|
|
適用專業:
|
083500軟件工程、0854電子信息
|
| 一、基本內容
l 數據結構部分（占50%）
1． 數據類型和數據結構的基本概念
邏輯結構和物理存儲結構；數據結構的抽象數據類型表示；數據結構的應用；
2．線性表存儲結構及實現
動態數組的空間申請和空間管理；動態數組的聲明和實現；鏈表的基本結構和創建方式；鏈表的遍歷；鏈表的插入和刪除；鏈表的歸并和拆分；鏈表應用；
3．棧和隊列
棧的基本結構和創建方式；棧的基本屬性和基本操作；棧的應用；中綴轉后綴算法；后綴表達式計算；隊列的基本結構和創建方式；隊列的基本屬性和基本操作；隊列的應用；
4．雙向鏈表
雙向鏈表的基本結構和創建方式；雙向鏈表的遍歷、插入和刪除方法；雙向鏈表的應用；
5． 遞歸算法
遞歸算法的基本概念和實現方法；數制轉換、漢諾塔；
6．二叉樹
二叉樹的基本概念和表示方法；二叉樹的創建、遞歸遍歷方法；二叉樹的非遞歸遍歷方法；二叉搜索樹的創建、插入、刪除方法；二叉平衡樹及平衡的調整方法；
7．堆
完全二叉樹結構；堆的創建方法、堆調整；堆的插入、刪除方法；優先隊列概念；堆的應用－優先隊列；
8．霍夫曼樹
編碼壓縮方法；霍夫曼編碼；霍夫曼樹創建方法；
9．復雜樹結構
2-3-4樹創建方法；B樹創建、插入和刪除方法；
10．查找算法
順序查找算法及時間復雜度；折半查找算法及時間復雜度；哈希表構造方法（開散列、閉散列）；哈希查找算法及沖突解決方法；
11．排序算法
簡單排序算法及時間復雜度（選擇排序、交換排序、冒泡排序、插入排序）；高級排序算法及時間復雜度（快速排序、堆排序、歸并排序、基數排序）；理解算法的最好排序時間、最壞排序時間及平均排序時間；
|
| 12．圖
圖的基本結構（無向圖和有向圖）；圖的基本表示方法；圖的基本遍歷算法（深度、廣度遍歷）、插入和刪除算法；最短路徑算法；最小生成樹算法。
l 軟件工程部分（占50%）
1．軟件工程概論
軟件危機，軟件工程的概念與范疇，軟件生命周期模型，軟件過程及軟件過程的改進，統一過程；
2．可行性研究與需求分析
可行性研究，數據流圖與數據字典，成本效益分析，需求分析的任務，結構化系統分析的方法和工具，實體聯系圖，狀態圖，形式化說明技術；
3．結構化設計
總體設計，設計過程與設計原理，逐步求精與Miller法則，模塊獨立性，模塊的耦合及內聚，軟件結構圖，詳細設計及其主要表達工具；
4．系統實現
編程語言的選擇與編程風格，軟件測試概念和測試種類，測試用例的設計，黑盒、白盒單元測試技術；
5．軟件維護
維護的定義及特點，軟件可維護性及決定軟件可維護性的因素；
6．面向對象方法
面向對象的基本概念，面向對象的分析技術，面向對象的設計技術，面向對象設計準則；
7．軟件項目管理
工期和成本估算，軟件項目管理計劃的組成和框架，軟件開發的組織與管理，軟件開發的進度管理技術，軟件質量與軟件質量的保證措施，軟件配置管理，能力成熟度模型；
8．UML
UML基本概念，用例圖（用例描述）、類圖、注解、交互圖、狀態圖、活動圖、包、組件圖、部署圖；
9．可重用性和可移植性
重用的概念、設計和實現期間的重用、設計模式及其應用、可移植性、實現可移植性的技術。
|
| 二、考試要求（包括考試時間、總分、考試方式、題型、分數比例等）
考試時間：180分鐘
總分：150分
考試方式：閉卷筆試
題型、分數比例：
l 數據結構：簡答或選擇（約10%）、程序閱讀（約10%）、綜合和程序設計題（約30%）
l 軟件工程：簡述題（約20%）、綜合論述題（約30%）
|
| 三、主要參考書目
l 《數據結構與算法分析－C++語言描述（第2版）》，Larry Nyhoff著，黃達明等譯，清華大學出版社出版，2006年
l 《軟件工程：面向對象和傳統的方法（原書第八版）》，Stephen R.Schach著，鄧迎春，韓松等譯，機械工業出版社，2012年
|
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
