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

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

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

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

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

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

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

(二)答題方式

答題方式為閉卷、筆試。

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

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

1.單項(xiàng)選擇題：10小題，每小題2分，共20分

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

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

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

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

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

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

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

第一章　概論

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

2.算法與算法分析

第二章　線性表及其順序存儲(chǔ)

1.線性表

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

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

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

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

1.鏈?zhǔn)酱鎯?chǔ)

2.單鏈表

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

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

5.鏈?zhǔn)綏Ｅc鏈?zhǔn)疥?duì)列

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

1.字符串及模式匹配

2.特殊矩陣的壓縮存儲(chǔ)

3.稀疏矩陣

第五章　遞歸

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

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

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

第六章　樹(shù)

1.樹(shù)的概念

2.樹(shù)的存儲(chǔ)結(jié)構(gòu)

3.樹(shù)的遍歷

第七章　二叉樹(shù)

1.二叉樹(shù)的基本概念

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

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

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

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

第八章　圖

1.圖的基本概念

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

3.圖的遍歷

4.生成樹(shù)與最小生成樹(shù)

5.最短路徑

6.拓?fù)渑判?/p>

7.關(guān)鍵路徑

第九章　檢索

1.檢索的基本概念

2.線性表的檢索

3.二叉排序樹(shù)

4.平衡二叉排序樹(shù)

5.Huffman樹(shù)

6.B-樹(shù)

7.散列表的檢索

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

第十章　排序

1.排序的基本概念

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

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

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

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

6.基數(shù)排序

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

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

參考教材或主要參考書(shū)：

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