|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
中國海洋大學
2018 年碩士研究生招生考試大綱
002 信息科學與工程學院
同等學力加試科目考試大綱
數據結構
一、考試性質
數據結構是計算機專業的基礎課，是研究生同等學力考
試的專業基礎課程。
二、考察目標
要求考生掌握運用數據結構進行算法分析與設計的綜
合能力。本考試旨在考察考生對數據結構基礎知識掌握的程
度和運用能力，基本要求為：
1、基礎知識：對數據結構基本概念、基礎知識掌握情
況的考核；
2、基本能力：用所學的數據結構的知識和方法求解某
些問題，給出正確的答案；
3、算法分析與設計：對于給定的問題，能夠運用所學
的知識進行綜合分析，設計出求解問題的算法，并能對此算
法進行簡單的時間和空間分析。
三、考試形式
本考試為閉卷考試，滿分為 100 分，考試時間為 120 分
鐘。
基礎知識部分考核比例為 30%；基本能力部分考核比例
為 40%；算法分析與設計部分考核比例為 30%。
四、考試內容
第 1 章緒論
主要內容：掌握數據、數據類型、數據結構、算法等基
本概念，初步掌握算法分析的方法，理解有關描述算法所使
用的語言的說明等。
第 2 章線性表
主要內容：線性表的定義及基本運算，掌握線性表的邏
輯結構和兩種存儲表示方法，以及定義在邏輯結構上的各種
基本運算在存儲結構上如何實現，不同的鏈表（是否加頭結
點、設尾指針、循環、單向、雙向等）適用的場合。
第 3 章棧和隊列
主要內容：掌握棧和隊列的定義、棧和隊列的順序表示
與實現，棧和隊列的應用，能夠熟練進行遞歸算法的設計。
第 5 章數組和廣義表
主要內容：掌握數組的定義，數組的順序表示和實現，
稀疏矩陣的壓縮存儲及運算的實現，廣義表的定義，廣義表
的存儲結構，熟悉廣義表的遞歸算法。
第 6 章樹和二叉樹
主要內容：掌握樹的定義和基本術語，二叉樹的定義、
性質、存儲結構，遍歷二叉樹和線索二叉樹，樹的存儲結構，
森林與二叉樹的轉換，樹和森林的遍歷，最優二叉樹（赫夫
曼樹），赫夫曼編碼。理解樹的遞歸定義及各種操作的遞歸
算法。
第 7 章圖
主要內容：掌握圖的定義和術語，圖的數組表示法、鄰
接表等存儲結構，掌握深度優先遍歷和廣度優先遍歷，無向
圖的連通分量和生成樹，最小生成樹，拓撲排序，關鍵路徑，
最短路徑等的求解過程。
第 9 章查找
主要內容：掌握順序表、有序表的查找算法，二叉排序
樹的查找、插入及刪除算法，平衡二叉樹的建立過程，B-樹
的查找、插入及刪除過程，哈希表的構造方法，處理沖突的
方法，哈希表的查找及其分析。各種查找算法時間性能分析
與對比。
第 10 章內部排序
主要內容：掌握直接插入排序，其他插入排序，希爾排
序，快速排序，簡單選擇排序，樹形選擇排序，堆排序，歸
并排序，多關鍵字排序，鏈式基數等各種排序方法的基本思
想、排序過程，掌握各種排序方法的算法和空間性能分析及
各種排序方法的比較和選擇。
五、是否需使用計算器
否。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
