|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
中國傳媒大學博士研究生普通招考
《數據結構》科目考試大綱
一、考試目的及要求
本科目主要考查考生綜合運用數據結構知識和技術分析和解決計算機程序與算法設計
問題的能力。要求考生系統地掌握數據結構課程的基本概念、基本原理和基本方法；掌握
程序設計中常用的數據結構的基本概念、對應的邏輯結構和存儲結構及其基本運算；具備
較強的抽象思維和邏輯推理能力；能夠綜合運用所學的知識分析、判斷和解決有關理論問
題和實際問題；熟練使用基礎數據結構進行算法程序設計與分析，并用類 C/C++語言進行
算法描述。
二、考試內容
第一部分：數據結構基本概念
主要內容：
1. 數據結構的概念，數據的邏輯結構及物理結構；
2. 算法的定義和應具有的特性，算法設計的要求；
3. 算法的時間復雜度分析和算法的空間復雜度分析。
第二部分：線性表
主要內容：
1. 線性結構的特點、線性表的定義，線性表的基本操作；
2. 線性表的順序存儲結構及操作；
3. 單鏈表、雙向鏈表和循環鏈表等鏈表形式的存儲結構和特點以及操作；
4. 順序表及鏈表的應用算法設計與分析。
第三部分：棧、隊列和遞歸
主要內容：
1. 棧和隊列的基本概念和基本操作；
2. 棧和隊列的順序和鏈式儲結構；
3. 棧和隊列的典型應用；
4. 遞歸的基本概念，用遞歸的思想描述問題和書寫算法的方法，用棧實現遞歸問
題的非遞歸解法。
第四部分：數組與串
主要內容：
1. 數組的存儲結構，在順序存儲的情況下，數組元素與存儲單元的對應關系；
2. 稀疏矩陣的壓縮存儲；
3. 串的基本概念、串的存儲結構和相關的操作算法、字符串匹配算法。
第五部分：樹與森林
主要內容：
1. 樹的結構和主要概念，各種二叉樹的結構及其特點；
2. 二叉樹的三種常見遍歷方法及遞歸算法的運用，基于遍歷的問題求解；
3. 線索化二叉樹的的結構與基本操作，線索應用；
4. 樹與二叉樹的應用，包括二叉排序樹、平衡二叉樹、哈夫曼樹和哈夫曼編碼等；
5. 森林的定義和存儲結構，樹與森林的轉化，森林的遍歷。
第六部分：圖
主要內容：
1. 圖基本概念、圖的鄰接矩陣和臨接鏈表存儲方法;
2. 圖的深度優先和廣度優先遍歷方法；圖的連通性判定方法；
3. 圖的最短路徑尋找，圖的生成樹尋找方法，拓撲排序
第七部分：查找
主要內容：
1. 順序查找法，折半查找法；
2. B 樹及其基本操作、B+樹的基本概念；
3. 散列(Hash)表及其查找；
4. 查找算法的復雜度分析及應用。
第八部分：排序
主要內容：
1. 插入排序、選擇排序、起泡排序、快速排序、堆排序、歸并排序、基數排序、
外部排序等排序方法的原理和特點；
2. 各種排序算法的應用和時空復雜度的分析。
三、試題類型
主要題型：問答題、算法設計題、綜合應用題等。
四、考試形式及時間
筆試，不需要任何輔助工具?？荚嚂r間為三小時。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
