2018年江西師范大學數據結構與程序設計考研初試大綱

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

科目代碼、名稱: 863 、數據結構與程序設計

適用專業: 081200 計算機科學與技術

一、考試形式與試卷結構

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

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

(二)答題方式

答題方式為閉卷、筆試。

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

(三)試卷題型結構

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

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

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

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

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

二、考查目標(復習要求)

全日制攻讀碩士學位研究生入學考試數據結構與程序設計科目考試內容包括《數據結構》課程主要內容，要求考生系統掌握相關學科的基本知識、基礎理論和基本方法，并能運用相關理論和方法分析、解決程序設計中的實際問題。

三、考查范圍或考試內容概要

第一章　概論

1.數據結構的基本概念與術語

2.算法與算法分析

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

1.線性表

2.順序表及其應用

3.棧的概念及其應用

4.隊列的概念及其應用

第三章　線性表及其鏈式存儲

1.鏈式存儲

2.單鏈表

3.帶頭結點的單鏈表及其應用

4.循環單鏈表與雙鏈表

5.鏈式棧與鏈式隊列

第四章　字符串、數據與特殊矩陣

1.字符串及模式匹配

2.特殊矩陣的壓縮存儲

3.稀疏矩陣

第五章　遞歸

1.遞歸的基本概念與遞歸程序設計

2.遞歸程序設計執行過程的分析

3.遞歸程序到非遞歸程序的轉換

第六章　樹

1.樹的概念

2.樹的存儲結構

3.樹的遍歷

第七章　二叉樹

1.二叉樹的基本概念

2.二叉樹的存儲結構

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

4.穿線二叉樹的基本概念與構造

5.樹、森林和二叉樹的轉換

第八章　圖

1.圖的基本概念

2.圖的存儲結構(鄰接矩陣法、鄰接表法)

3.圖的遍歷

4.生成樹與最小生成樹

5.最短路徑

6.拓撲排序

7.關鍵路徑

第九章　檢索

1.檢索的基本概念

2.線性表的檢索

3.二叉排序樹

4.平衡二叉排序樹

5.Huffman樹

6.B-樹

7.散列表的檢索

8.查找算法的分析及應用

第十章　排序

1.排序的基本概念

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

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

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

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

6.基數排序

7.各種內部排序算法的比較

8.內部排序算法的應用

參考教材或主要參考書：

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