2018年江西師范大學(xué)數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計考研初試大綱

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

科目代碼、名稱: 863 、數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計

適用專業(yè): 081200 計算機科學(xué)與技術(shù)

一、考試形式與試卷結(jié)構(gòu)

(一)試卷滿分及考試時間

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

(二)答題方式

答題方式為閉卷、筆試。

試卷由試題和答題紙組成;答案必須寫在答題紙相應(yīng)的位置上。

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

1.單項選擇題：10小題，每小題2分，共20分

2.填空題：10小題，每小題2分，共20分

3.程序填空與程序分析題題：4小題，每小題6分，共24分

4.解答題：4小題，第小題10分，共40分

5.算法與程序設(shè)計題：3小題，第1、2小題每小題14分，第3小題18分，共46分

二、考查目標(biāo)(復(fù)習(xí)要求)

全日制攻讀碩士學(xué)位研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計科目考試內(nèi)容包括《數(shù)據(jù)結(jié)構(gòu)》課程主要內(nèi)容，要求考生系統(tǒng)掌握相關(guān)學(xué)科的基本知識、基礎(chǔ)理論和基本方法，并能運用相關(guān)理論和方法分析、解決程序設(shè)計中的實際問題。

三、考查范圍或考試內(nèi)容概要

第一章　概論

1.數(shù)據(jù)結(jié)構(gòu)的基本概念與術(shù)語

2.算法與算法分析

第二章　線性表及其順序存儲

1.線性表

2.順序表及其應(yīng)用

3.棧的概念及其應(yīng)用

4.隊列的概念及其應(yīng)用

第三章　線性表及其鏈?zhǔn)酱鎯?/p>

1.鏈?zhǔn)酱鎯?/p>

2.單鏈表

3.帶頭結(jié)點的單鏈表及其應(yīng)用

4.循環(huán)單鏈表與雙鏈表

5.鏈?zhǔn)綏Ｅc鏈?zhǔn)疥犃?/p>

第四章　字符串、數(shù)據(jù)與特殊矩陣

1.字符串及模式匹配

2.特殊矩陣的壓縮存儲

3.稀疏矩陣

第五章　遞歸

1.遞歸的基本概念與遞歸程序設(shè)計

2.遞歸程序設(shè)計執(zhí)行過程的分析

3.遞歸程序到非遞歸程序的轉(zhuǎn)換

第六章　樹

1.樹的概念

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

3.樹的遍歷

第七章　二叉樹

1.二叉樹的基本概念

2.二叉樹的存儲結(jié)構(gòu)

3.二叉樹的遍歷(遞歸與非遞歸)

4.穿線二叉樹的基本概念與構(gòu)造

5.樹、森林和二叉樹的轉(zhuǎn)換

第八章　圖

1.圖的基本概念

2.圖的存儲結(jié)構(gòu)(鄰接矩陣法、鄰接表法)

3.圖的遍歷

4.生成樹與最小生成樹

5.最短路徑

6.拓撲排序

7.關(guān)鍵路徑

第九章　檢索

1.檢索的基本概念

2.線性表的檢索

3.二叉排序樹

4.平衡二叉排序樹

5.Huffman樹

6.B-樹

7.散列表的檢索

8.查找算法的分析及應(yīng)用

第十章　排序

1.排序的基本概念

2.插入排序(直接插入排序、折半插入排序、希爾排序)

3.選擇排序(簡單選擇排序、堆排序)

4.交換排序(冒泡排序、快速排序)

5.二路歸并排序(merge sort)

6.基數(shù)排序

7.各種內(nèi)部排序算法的比較

8.內(nèi)部排序算法的應(yīng)用

參考教材或主要參考書：

1.《數(shù)據(jù)結(jié)構(gòu)》(C語言版)第二版，李云清，楊慶紅，揭安全 編著，人民郵電出版社，ISBN:978-7-115-20703-6