|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
江漢大學 2017 年碩士研究生入學考試自命題科目考試大綱
科目名稱 數據結構與 C 程序設計 編號 831
一、考試性質
數據結構與 C 程序設計考試是招收碩士研究生的入學考試科目，目的是公平、
有效地測試本專業和跨專業學生的基本知識、基本理論，以及運用數據結構基本原
理與程序設計方法分析解決實際控制工程問題的能力，評價的標準是本科畢業生能
達到的及格或及格以上水平，以保證被錄取者具有基本的控制工程知識和素養，并
有利于我校在碩士研究生錄取中能進行擇優選拔。
二、評價目標
數據結構與 C 程序設計課程考試包括數據結構基本概念、線性表、棧與隊列、
數組與廣義表、樹、圖、查找、排序以及相關結構算法的 C 程序實現等內容。要求
考生：
1.準確、恰當地使用本學科的專業術語，正確理解和掌握學科的有關原理、方
法和工具。
2.能夠運用有關原理、方法和工具，分析和設計數據結構。
3.能夠運用所學的 C 程序設計方法實現數據結構及相關算法。
三、考試形式和試卷結構
1.試卷滿分及考試時間
本試卷滿分為 150 分，考試時間為 180 分鐘
2.答題方式
答題方式為閉卷，筆試。
3.試卷題型結構
名詞解釋 40 分（共 10 題，每題 4 分）
簡答題 60 分（共 6 題，每題 10 分）
綜合設計題 50 分（共 2 題，每題 25 分）
4.試卷內容結構
數據結構基本概念、算法特點與分析:約 10 分
線性表表示與實現：約 15 分
棧和隊列的表示與實現：約 20 分
數組與廣義表的表示與實現：約 15 分
樹和二叉樹的表示與實現：約 20 分
圖的表示與實現：約 20 分
查找算法分析：約 25 分
內部排序算法分析：約 25 分
四、考試內容
一、 數據結構基本概念、算法特點與分析
1. 數據、數據結構概念，數據結構分類。
2. 算法定義及特性、算法效率的度量。
二、線性表表示與實現
1. 線性表概念。
2. 線性表的順序表示和實現。
3. 線性表的鏈式表示和實現
三、棧和隊列的表示與實現
1. 棧、隊列概念。
2. 棧的表示和實現。
3. 隊列表示和實現
4. 棧和隊列的應用
四、數組與廣義表的表示與實現
1. 數組、廣義表的定義。
2. 數組的順序表示與實現。
3. 矩陣的壓縮存儲。
4. 廣義表的存儲結構。
五、樹與二叉樹
1. 樹與二叉樹的定義。
2. 二叉樹性質與存儲結構。
3. 二叉樹的遍歷。
4. 樹和森林存儲結構與遍歷。
5. 赫夫曼樹及其應用。
六、圖
1. 圖的定義與基本概念。
2. 圖的存儲結構。
3. 圖的遍歷方法。
4. 拓撲排序與關鍵路徑。
七、查找
1. 靜態表查找（順序表、有序表）。
2. 動態表查找（二叉排序樹、平衡二叉樹、B－樹）
3. 哈希表查找（哈希函數構造、沖突處理方法，哈希表查找分析）
八、排序（內部排序）
1. 插入排序方法分析。
2. 快速排序方法分析。
3. 選擇排序方法分析。
4. 歸并排序方法分析
5. 各種排序方法比較
五、參考書目
1. 《數據結構（C 語言版）》 嚴蔚敏，吳偉民 ，清華大學出版社 2012.5
2. 《C 程序設計(第四版)》 譚浩強 清華大學出版社 2010.6.
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
