|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
- 1 -
初試《數據結構（C 語言）》科目考試大綱
一、考查目標
理解數據結構和算法的基本概念及如何利用抽象數據類型進
行程序設計；掌握線性表、棧和隊列、串、數組和廣義表、樹、
圖等典型數據結構及相關算法，以及排序、查找等重要算法；掌
握算法的時間分析和空間分析的技術。具備分析和解決現實世界
問題在計算機中如何表示和處理的能力，具有軟件開發的基本能
力。
二、考試形式與試卷結構
（一）試卷滿分及考試時間
滿分為 150 分，考試時間為 3 小時。
（二）答題方式
閉卷、筆試。
（三）試卷內容結構
算法及其分析(5%)、線性表及其應用(10%)、棧和隊列及應用
(20%)、樹及應用(20%)、圖及應用(20%)、查找排序(20%)、其他內容
(10%)。
（四）試卷題型結構
作圖題、計算題（150 分）。
三、考查內容
（一）算法及分析
掌握算法的時間復雜度及空間復雜度計算方法,從而分析算
法優劣。
- 2 -
（二）線性表及其應用
主要內容為：
（1）線性表的邏輯結構定義及 ADT。
（2）線性表的順序存儲結構及操作的實現。
（3）線性表的鏈式存儲結構及操作的實現。
（4）線性表的基本應用。
（三）棧和隊列及其應用
主要內容為：
（1）棧的邏輯結構及特點。
（2）棧的順序存儲結構及其基本操作的實現。
（3）棧的應用。
（4）隊列的邏輯結構及特點。
（5）隊列的鏈式存儲及其基本操作的實現。
（6）循環隊列的特點及操作的實現。
（7）隊列的應用。
（四）樹及應用
主要內容為：
（1）樹的基本概念及術語。
（2）二叉樹的定義、特性及二叉樹存儲。
（3）二叉樹遍歷的遞歸算法及非遞歸算法。
（4）樹的存儲。
（5）最優二叉樹——赫夫曼樹。
（五）圖及應用
主要內容為：
（1）圖的基本概念。
- 3 -
（2）圖的存儲——鄰接矩陣和鄰接表。
（3）圖的遍歷算法——深度優先算法，廣度優先算法。
（4）圖的應用——拓撲排序，關鍵路徑，最小生成樹，最短
路徑。
（六）查找排序
主要內容為：
（1）靜態查找表——順序表的查找及折半查找。
（2）動態查找表——二叉排序樹和平衡二叉樹的構造、插入、
刪除及查找過程。
（3）哈希表——哈希表的構造和查找，并計算平均查找長度。
（4）常見的內部排序過程及算法——直接插入排序、希爾排
序、快速排序、隊排序、歸并排序。分析各算法優劣。
（七）其他內容
根據具體應用，能夠選擇合適的邏輯結構及存儲結構，并
實現算法。
四、考試用具說明
考試使用黑色筆作答,允許在考試中使用直尺、三角板、計算
器。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
