江漢大學2018年數據結構與C程序設計考研大綱

• 2025考研復試標準班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 江漢大學2026考研專業課復習資料「真題▪筆記▪講義▪題庫」

江漢大學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. 各種排序方法比較