新文道考研
2017-09-13 15:27:13
考研大綱作為考研學子備考復習的重要參考，新大綱的發布無疑牽動著考生的心。以下是江漢大學831數據結構與C程序設計2018考研大綱，有意報考江漢大學2018年碩士研究生的學生可參考閱讀。目前有院校陸續開始發布2018考研大綱，新文道考研官網會為大家第一時間收集匯總，請大家密切關注!
| 科目名稱 | 數據結構與C程序設計 | 編號 | 831 |
| 一、考試性質 | |||
| 數據結構與C程序設計考試是招收碩士研究生的入學考試科目，目的是公平、有效地測試本專業和跨專業學生的基本知識、基本理論，以及運用數據結構基本原理與程序設計方法分析解決實際控制工程問題的能力，評價的標準是本科畢業生能達到的及格或及格以上水平，以保證被錄取者具有基本的控制工程知識和素養，并有利于我校在碩士研究生錄取中能進行擇優選拔。 | |||
| 二、評價目標 | |||
| 數據結構與C程序設計課程考試包括數據結構基本概念、線性表、棧與隊列、數組與廣義表、樹、圖、查找、排序以及相關結構算法的C程序實現等內容。要求考生： 1.準確、恰當地使用本學科的專業術語，正確理解和掌握學科的有關原理、方法和工具。 2.能夠運用有關原理、方法和工具，分析和設計數據結構。 3.能夠運用所學的C程序設計方法實現數據結構及相關算法。 |
|||
| 三、考試形式和試卷結構 1.試卷滿分及考試時間 本試卷滿分為150 分，考試時間為 180 分鐘 2.答題方式 答題方式為閉卷，筆試。 3.試卷題型結構 選擇題 10分（共5題，每題2分） 名詞解釋 40分（共10 題，每題4分） 簡答題 50分（共5題，每題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. 各種排序方法比較 |
|||
推薦閱讀：
精華推薦：
| 2018考研秋季集訓營 | VIP1對1突破 | 特訓彩虹卡 |
| 各大院校招簡|目錄|書目 | 考研歷年真題 | 二戰考研 |
| 考研歷年復試分數線 | 2018考研大綱 | 各院校MPAcc分數線 |
| 34所院校歷年報錄比 | 考研報名流程&注意事項 | 網上報名信息填報詳細對照表 |
本文素材來源于網絡，由武漢新文道考研進行整理，想了解更多關于考研相關資訊，敬請關注新文道考研，我們將為同學們奉上全面完整的時下考研相關資訊。
關注武漢新文道微信