|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
中國海洋大學
2018 年碩士研究生招生考試大綱
002 信息科學與工程學院
初試考試大綱
912 數據結構和軟件工程
一、考試性質
數據結構和軟件工程是軟件工程學術學位碩士研究生入學
考試的專業基礎課程。二、考察目標
數據結構部分要求考生能系統理解數據結構的基本概
念和基本原理，掌握與運用算法分析與設計的綜合能力。本
考試旨在三個層次上考察考生對數據結構等知識掌握的程
度和運用能力。三個層次的基本要求分別為：
1、基礎知識：對數據結構基本概念、基礎知識掌握情
況的考核，該部分考核比例為 30%；
2、基本能力：用所學的數據結構的知識和方法求解某
些問題，給出正確的答案和問題，該部分考核比例為 40%；
3、算法分析與設計：對于給定的問題，能夠運用所學
的知識進行綜合分析，設計出求解問題的算法，并能對此算
法進行簡單的時間和空間分析，該部分考核比例為 30%。
軟件工程部分考核學生對軟件工程的基本概念、原理和
方法的理解程度，對軟件生存周期各階段的任務、過程和工
具的掌握情況，綜合運用專業知識進行軟件分析、設計、實
現、維護的能力?？荚囶}型：填空題或選擇題（30%），簡答
題（30%），綜合分析題（40%）。
三、考試形式
本考試為閉卷、筆試考試，滿分 150 分，考試時間 180
分鐘，其中數據結構 90 分，軟件工程 60 分。
四、考試內容
數據結構部分：
第 1 章 緒論
主要內容：掌握數據、數據類型、數據結構、算法等基
本概念，初步掌握算法分析的方法，理解有關描述算法所使
用的語言的說明等。
第 2 章 線性表
主要內容：線性表的定義及基本運算，掌握線性表的邏
輯結構和兩種存儲表示方法，以及定義在邏輯結構上的各種
基本運算在存儲結構上如何實現，不同的鏈表（是否加頭結
點、設尾指針、循環、單向、雙向等）適用的場合。
第 3 章 棧和隊列
主要內容：掌握棧和隊列的定義、棧和隊列的順序表示
與實現，棧和隊列的應用，能夠熟練進行遞歸算法的設計。
第 5 章 數組和廣義表
主要內容：掌握數組的定義，數組的順序表示和實現，
稀疏矩陣的壓縮存儲及運算的實現，廣義表的定義，廣義表
的存儲結構，熟悉廣義表的遞歸算法。
第 6 章 樹和二叉樹
主要內容：掌握樹的定義和基本術語，二叉樹的定義、
性質、存儲結構，遍歷二叉樹和線索二叉樹，樹的存儲結構，
森林與二叉樹的轉換，樹和森林的遍歷，最優二叉樹（赫夫
曼樹），赫夫曼編碼。理解樹的遞歸定義及各種操作的遞歸
算法。
第 7 章 圖
主要內容：掌握圖的定義和術語，圖的數組表示法、鄰
接表等存儲結構，掌握深度優先遍歷和廣度優先遍歷，無向
圖的連通分量和生成樹，最小生成樹，拓撲排序，關鍵路徑，
最短路徑等的求解過程。
第 9 章 查找
主要內容：掌握順序表、有序表的查找算法，二叉排序
樹的查找、插入及刪除算法，平衡二叉樹的建立過程，B-樹
的查找、插入及刪除過程，哈希表的構造方法，處理沖突的
方法，哈希表的查找及其分析。各種查找算法時間性能分析
與對比。
第 10 章 內部排序
主要內容：掌握直接插入排序，其他插入排序，希爾排
序，快速排序，簡單選擇排序，樹形選擇排序，堆排序，歸
并排序，多關鍵字排序，鏈式基數等各種排序方法的基本思
想、排序過程，掌握各種排序方法的算法和空間性能分析及
各種排序方法的比較和選擇。
軟件工程部分：
1、軟件工程基本概念
軟件危機的概念、原因以及消除途徑；軟件工程的概念、
基本原理、方法學；軟件生命周期，主要軟件過程的特點。
2、可行性研究
可行性研究的任務、過程；用符號等表示系統的流程圖
與數據流圖；數據字典的內容、方法、用途以及實現過程；
成本/效益分析方法。
3、需求分析
需求分析的任務、要求以及獲得需求的主要方法；實體
-聯系圖；狀態轉換圖；層次方框圖；IPO 圖；驗證軟件需求
的方法
4、總體設計
總體設計的過程、原理、模塊化、抽象、逐步求精等過
程；層次圖和 HIPO 圖、結構圖；面向數據流的設計方法的
概念、變換分析、事務分析和設計優化，內聚和耦合。
5、詳細設計
結構化程序設計；程序流程圖、盒圖、PAD 圖、判定樹、
判定表；面向數據結構的設計方法，Jackson 圖及方法；程序
復雜程度的定量度量。
6、實現
編碼風格；測試的定義和目標；單元測試；集成測試過
程及方法；白盒、黑盒測試技術；BRO 測試；條件測試，測
試用例設計。
7、維護
軟件維護的定義、特點；主要的維護活動；軟件再工程
過程。
8、面向對象方法學
面向對象方法學的要點、優點；面向對象的基本概念；
面向對象建模；對象模型；動態模型；功能模型以及三種模
型之間的關系。
9、面向對象分析設計
面向對象分析的概念與基本過程；確定類、對象、關聯、
屬性等建立對象模型；ＵＭＬ的基本概念，順序圖、用例圖
等圖形的作法；面向對象的設計。
10、軟件項目管理
估算軟件規模；開發工作量估算；開發時間、進度估算；
關鍵路徑、機動時間；軟件配置及管理過程；能力成熟度模
型。
五、是否需使用計算器
否。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
