• 2026考研英語全程班 6班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 江漢大學(xué)2026考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

江漢大學(xué)2018年碩士研究生入學(xué)考試自命題科目考試大綱

科目名稱：數(shù)據(jù)結(jié)構(gòu)與C程序設(shè)計 編號：831

一、考試性質(zhì)

數(shù)據(jù)結(jié)構(gòu)與C程序設(shè)計考試是招收碩士研究生的入學(xué)考試科目，目的是公平、有效地測試本專業(yè)和跨專業(yè)學(xué)生的基本知識、基本理論，以及運用數(shù)據(jù)結(jié)構(gòu)基本原理與程序設(shè)計方法分析解決實際控制工程問題的能力，評價的標準是本科畢業(yè)生能達到的及格或及格以上水平，以保證被錄取者具有基本的控制工程知識和素養(yǎng)，并有利于我校在碩士研究生錄取中能進行擇優(yōu)選拔。

二、評價目標

數(shù)據(jù)結(jié)構(gòu)與C程序設(shè)計課程考試包括數(shù)據(jù)結(jié)構(gòu)基本概念、線性表、棧與隊列、數(shù)組與廣義表、樹、圖、查找、排序以及相關(guān)結(jié)構(gòu)算法的C程序?qū)崿F(xiàn)等內(nèi)容。要求考生：

1.準確、恰當?shù)厥褂帽緦W(xué)科的專業(yè)術(shù)語，正確理解和掌握學(xué)科的有關(guān)原理、方法和工具。

2.能夠運用有關(guān)原理、方法和工具，分析和設(shè)計數(shù)據(jù)結(jié)構(gòu)。

3.能夠運用所學(xué)的C程序設(shè)計方法實現(xiàn)數(shù)據(jù)結(jié)構(gòu)及相關(guān)算法。

三、考試形式和試卷結(jié)構(gòu)

1.試卷滿分及考試時間

本試卷滿分為150 分，考試時間為 180 分鐘

2.答題方式

答題方式為閉卷，筆試。

3.試卷題型結(jié)構(gòu)

選擇題 10分(共5題，每題2分)

名詞解釋 40分(共10 題，每題4分)

簡答題 50分(共5題，每題10分)

綜合設(shè)計題 50分(共2題，每題25分)

4.試卷內(nèi)容結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)基本概念、算法特點與分析:約10分

線性表表示與實現(xiàn)：約15分

棧和隊列的表示與實現(xiàn)：約20分

數(shù)組與廣義表的表示與實現(xiàn)：約15分

樹和二叉樹的表示與實現(xiàn)：約20分

圖的表示與實現(xiàn)：約20分

查找算法分析：約25分

內(nèi)部排序算法分析：約25分

四、考試內(nèi)容

一、數(shù)據(jù)結(jié)構(gòu)基本概念、算法特點與分析

1. 數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)概念，數(shù)據(jù)結(jié)構(gòu)分類。

2. 算法定義及特性、算法效率的度量。

二、線性表表示與實現(xiàn)

1. 線性表概念。

2. 線性表的順序表示和實現(xiàn)。

3. 線性表的鏈式表示和實現(xiàn)

三、棧和隊列的表示與實現(xiàn)

1. 棧、隊列概念。

2. 棧的表示和實現(xiàn)。

3. 隊列表示和實現(xiàn)

4. 棧和隊列的應(yīng)用

四、數(shù)組與廣義表的表示與實現(xiàn)

1. 數(shù)組、廣義表的定義。

2. 數(shù)組的順序表示與實現(xiàn)。

3. 矩陣的壓縮存儲。

4. 廣義表的存儲結(jié)構(gòu)。

五、樹與二叉樹

1. 樹與二叉樹的定義。

2. 二叉樹性質(zhì)與存儲結(jié)構(gòu)。

3. 二叉樹的遍歷。

4. 樹和森林存儲結(jié)構(gòu)與遍歷。

5. 赫夫曼樹及其應(yīng)用。

六、圖

1. 圖的定義與基本概念。

2. 圖的存儲結(jié)構(gòu)。

3. 圖的遍歷方法。

4. 拓撲排序與關(guān)鍵路徑。

七、查找

1. 靜態(tài)表查找(順序表、有序表)。

2. 動態(tài)表查找(二叉排序樹、平衡二叉樹、B-樹)

3. 哈希表查找(哈希函數(shù)構(gòu)造、沖突處理方法，哈希表查找分析)

八、排序(內(nèi)部排序)

1. 插入排序方法分析。

2. 快速排序方法分析。

3. 選擇排序方法分析。

4. 歸并排序方法分析

5. 各種排序方法比較