江漢大學(xué)2018年數(shù)據(jù)結(jié)構(gòu)與C程序設(shè)計(jì)考研大綱

• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語(yǔ)全程班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 江漢大學(xué)2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

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

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

一、考試性質(zhì)

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

二、評(píng)價(jià)目標(biāo)

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

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

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

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

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

1.試卷滿分及考試時(shí)間

本試卷滿分為150 分，考試時(shí)間為 180 分鐘

2.答題方式

答題方式為閉卷，筆試。

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

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

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

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

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

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

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

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

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

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

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

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

查找算法分析：約25分

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

四、考試內(nèi)容

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

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

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

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

1. 線性表概念。

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

3. 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)

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

1. 棧、隊(duì)列概念。

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

3. 隊(duì)列表示和實(shí)現(xiàn)

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

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

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

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

3. 矩陣的壓縮存儲(chǔ)。

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

五、樹與二叉樹

1. 樹與二叉樹的定義。

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

3. 二叉樹的遍歷。

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

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

六、圖

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

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

3. 圖的遍歷方法。

4. 拓?fù)渑判蚺c關(guān)鍵路徑。

七、查找

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

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

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

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

1. 插入排序方法分析。

2. 快速排序方法分析。

3. 選擇排序方法分析。

4. 歸并排序方法分析

5. 各種排序方法比較