在信息技術(shù)飛速發(fā)展的時(shí)代浪潮中，陜西師范大學(xué)2025年碩士研究生招生考試自命題科目數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)考試大綱的發(fā)布，成為眾多計(jì)算機(jī)相關(guān)專業(yè)考生心中的重要航標(biāo)?？忌鷤儜阎鴮τ?jì)算機(jī)科學(xué)核心知識(shí)深入掌握的渴望，對這份大綱充滿期待。他們期待大綱能清晰界定數(shù)據(jù)結(jié)構(gòu)中線性表、樹、圖等數(shù)據(jù)組織形式的考查范圍，以及程序設(shè)計(jì)中算法設(shè)計(jì)與分析、編程語言應(yīng)用的重點(diǎn)要求。大綱仿佛是計(jì)算機(jī)知識(shí)迷宮的導(dǎo)航圖，考生們期望借此在數(shù)據(jù)存儲(chǔ)、處理與程序構(gòu)建的復(fù)雜路徑中找到方向，也讓外界對考生們?nèi)绾我罁?jù)大綱開啟備考之旅產(chǎn)生濃厚興趣。

?

點(diǎn)擊查看：2025年陜西師范大學(xué)碩士研究生自命題科目考試大綱

?

陜西師范大學(xué)碩士研究生招生考試

“856-數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)”考試大綱

?

本《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)》考試大綱適用于陜西師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院各類碩士研究生招生考試。數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)是大學(xué)計(jì)算機(jī)學(xué)科本科學(xué)生的核心課程，而且也是其他理工專業(yè)的熱門選修課。它的主要內(nèi)容包括線性、樹型、圖型這些基本數(shù)據(jù)結(jié)構(gòu)及其相關(guān)算法，以及查找和排序的典型算法和算法的時(shí)間復(fù)雜度和空間復(fù)雜度分析。要求考生掌握基本的數(shù)據(jù)結(jié)構(gòu)和經(jīng)典算法，具備對實(shí)際問題進(jìn)行分析，抽象出表達(dá)實(shí)際問題的數(shù)學(xué)模型，設(shè)計(jì)出解決問題的算法，能靈活運(yùn)用程序設(shè)計(jì)技術(shù)實(shí)現(xiàn)相應(yīng)算法，具有分析問題、解決問題的能力。

?

一、考試的基本要求

要求考生比較系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)的基本概念和理論，不僅能解答基礎(chǔ)知識(shí)題，且能綜合運(yùn)用所學(xué)的基本數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)技術(shù)給出相應(yīng)實(shí)際問題的解決方案，具備對實(shí)際問題進(jìn)行分析，抽象出計(jì)算機(jī)加工的數(shù)據(jù)對象及其間的關(guān)系，能選擇的合適的數(shù)據(jù)結(jié)構(gòu)表達(dá)應(yīng)用問題，并選擇合適的存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)相應(yīng)的程序設(shè)計(jì)，解決實(shí)際應(yīng)用問題。要求考生具有計(jì)算機(jī)專業(yè)學(xué)生的基本素質(zhì)，具有良好的程序設(shè)計(jì)風(fēng)格，能綜合運(yùn)用所學(xué)的基本數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)知識(shí)分析問題、解決問題。

?

二、考試方法和考試時(shí)間

數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)考試采用閉卷筆試形式，試卷滿分150分，考試時(shí)間180分鐘。

?

三、考試內(nèi)容

(一) 數(shù)據(jù)結(jié)構(gòu)概述

1. 數(shù)據(jù)結(jié)構(gòu)的基本概念以及相關(guān)術(shù)語;

2. 數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)類型表示與實(shí)現(xiàn);

3. 算法的基本概念及設(shè)計(jì)要求;

4. 算法的時(shí)間復(fù)雜度和空間復(fù)雜度分析。

(二) 線性表

1. 線性表的類型定義、基本算法，以及集合運(yùn)算等應(yīng)用問題的解決方案;

2. 線性表的順序表示和實(shí)現(xiàn)，及集合運(yùn)算等應(yīng)用問題的解決方案的順序表實(shí)現(xiàn);

3. 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)，及集合運(yùn)算等應(yīng)用問題的解決方案的單鏈表實(shí)現(xiàn);

4. 一元多項(xiàng)式的表示及相加，即一元多項(xiàng)式的單鏈表加法算法實(shí)現(xiàn)。

(三) 棧和隊(duì)列

1. 棧的類型定義;

2. 棧的順序存儲(chǔ)表示和棧的基本操作在順序棧的實(shí)現(xiàn);

3. 棧的鏈?zhǔn)酱鎯?chǔ)表示和實(shí)現(xiàn);

4. 隊(duì)列的類型定義;

5. 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)表示和實(shí)現(xiàn);

6. 隊(duì)列的順序存儲(chǔ)表示和實(shí)現(xiàn)，特別是循環(huán)隊(duì)列。

(四) 串

1. 串的類型定義;

2. 串的表示和實(shí)現(xiàn);

3. 串的模式匹配算法。

(五) 數(shù)組和廣義表

1. 數(shù)組的定義;

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

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

4.廣義表的定義;

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

6.m元多項(xiàng)式的表示;

7.廣義表的遞歸算法

(六) 樹和二叉樹

1. 樹的定義和基本術(shù)語;

2. 二叉樹的定義及性質(zhì);

3. 二叉樹的二叉鏈表存儲(chǔ)結(jié)構(gòu);

4. 遍歷二叉樹和線索二叉樹;

5. 樹的各種存儲(chǔ)結(jié)構(gòu);

6. 樹、森林與二叉樹的轉(zhuǎn)換;

7. 樹和森林的遍歷;

8. 哈夫曼樹及其應(yīng)用;

9. 回溯法與樹的遍歷;

10. 樹的計(jì)數(shù)。

(七) 圖

1. 圖的類型定義;

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

3. 圖的遍歷;

4. 圖的連通性問題;

5. 拓?fù)渑判蚣瓣P(guān)鍵路徑;

6. 最短路徑。

(八) 查找

1. 查找表的相關(guān)概念;

2. 順序表的查找：算法與分析;

3. 有序表的查找：折半查找，判定樹及其查找分析等;

4. 索引順序表的查找：算法與分析;

5. 動(dòng)態(tài)查找表的類型定義：二叉排序樹的構(gòu)造、插入、刪除等算法;

6. 平衡二叉樹;

7. B-樹和B+樹;

8. 哈希表：哈希函數(shù)與、處理沖突的方法，查找分析。

(九) 內(nèi)部排序

1. 排序的定義;

2. 排序方法的分類;

3. 插入排序;

4. 快速排序;

5. 選擇排序;

6. 歸并排序;

7. 基數(shù)排序;

8. 各種內(nèi)部排序方法的比較。

(十) 程序設(shè)計(jì)?

1. 順序結(jié)構(gòu)程序設(shè)計(jì);

2. 選擇結(jié)構(gòu)程序設(shè)計(jì);

3. 循環(huán)控制;

4. 指針、動(dòng)態(tài)內(nèi)存分配;

5. 數(shù)組、結(jié)構(gòu)體;

6. 函數(shù)、類型定義等基本預(yù)編譯命令。

?

四、掌握重點(diǎn)

(一) 算法的時(shí)間復(fù)雜度和空間復(fù)雜度分析;

(二) 線性表、棧、隊(duì)列、串、數(shù)組的表示、基本算法實(shí)現(xiàn)和應(yīng)用;

(三) 串的模式匹配算法。

(四) 矩陣的壓縮存儲(chǔ);

(五) 廣義表的存儲(chǔ)和遞歸算法;

(六) 二叉樹的定義及存儲(chǔ)結(jié)構(gòu);

(七) 遍歷二叉樹和線索二叉樹;

(八) 樹的各種存儲(chǔ)結(jié)構(gòu)，樹、森林與二叉樹的轉(zhuǎn)換，樹和森林的遍歷;

(九) 哈夫曼樹與哈夫曼編碼;

(十) 回溯法與樹的遍歷，樹的計(jì)數(shù)。

(十一) 圖的鄰接矩陣和鄰接表存儲(chǔ)表示和圖的BFS和DFS遍歷;

(十二) 拓?fù)渑判?、關(guān)鍵路徑、最短路徑;

(十三) 順序表順序查找算法與分析、有序表的折半查找與查找算法分析;

(十四) 二叉排序樹、平衡二叉樹、B-樹和B+樹;

(十五) 哈希表的構(gòu)造與查找;

(十六) 插入排序、快速排序、選擇排序、歸并排序、基數(shù)排序;

(十七) 規(guī)范的程序設(shè)計(jì)。

?

五、主要參考書目

[1] 嚴(yán)蔚敏等. 數(shù)據(jù)結(jié)構(gòu)(C語言版).清華大學(xué)出版社, 2014.

[2] 嚴(yán)蔚敏等. 數(shù)據(jù)結(jié)構(gòu)題集. 清華大學(xué)出版社, 2014.

[3] 譚浩強(qiáng) C程序設(shè)計(jì)(第四版) 清華大學(xué)出版社,2010.

[3] Mark Allen Weiss. Data Structures and Algorithm Analysis in C, 2nd edition. 2012.

?

編制單位：陜西師范大學(xué)

編制日期：2020年9月1日

?

數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)考試大綱已清晰可見，考生們要以其為導(dǎo)向構(gòu)建系統(tǒng)的復(fù)習(xí)框架。深入學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的各種類型，通過代碼實(shí)現(xiàn)與算法復(fù)雜度分析加深理解;在程序設(shè)計(jì)方面，熟練掌握一種或多種編程語言，進(jìn)行大量的編程實(shí)踐，注重算法設(shè)計(jì)與優(yōu)化。積極參與編程競賽、項(xiàng)目開發(fā)與學(xué)術(shù)交流，拓寬編程思維與視野。在考試時(shí)，以扎實(shí)的編程功底和清晰的邏輯思維，準(zhǔn)確地解答數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)相關(guān)問題，向著計(jì)算機(jī)科學(xué)研究與應(yīng)用的前沿奮勇前行，為信息技術(shù)的創(chuàng)新發(fā)展貢獻(xiàn)力量。