2025年陕西师范大学研究生考试大纲：数据结构与程序设计

在信息技术飞速发展的时代浪潮中，陕西师范大学2025年硕士研究生招生考试自命题科目数据结构与程序设计考试大纲的发布，成为众多计算机相关专业考生心中的重要航标。考生们怀着对计算机科学核心知识深入掌握的渴望，对这份大纲充满期待。他们期待大纲能清晰界定数据结构中线性表、树、图等数据组织形式的考查范围，以及程序设计中算法设计与分析、编程语言应用的重点要求。大纲仿佛是计算机知识迷宫的导航图，考生们期望借此在数据存储、处理与程序构建的复杂路径中找到方向，也让外界对考生们如何依据大纲开启备考之旅产生浓厚兴趣。

 

点击查看：2025年陕西师范大学硕士研究生自命题科目考试大纲

 

陕西师范大学硕士研究生招生考试

“856-数据结构与程序设计”考试大纲

 

本《数据结构与程序设计》考试大纲适用于陕西师范大学计算机科学学院各类硕士研究生招生考试。数据结构与程序设计是大学计算机学科本科学生的核心课程，而且也是其他理工专业的热门选修课。它的主要内容包括线性、树型、图型这些基本数据结构及其相关算法，以及查找和排序的典型算法和算法的时间复杂度和空间复杂度分析。要求考生掌握基本的数据结构和经典算法，具备对实际问题进行分析，抽象出表达实际问题的数学模型，设计出解决问题的算法，能灵活运用程序设计技术实现相应算法，具有分析问题、解决问题的能力。

 

一、考试的基本要求

要求考生比较系统地掌握数据结构与程序设计的基本概念和理论，不仅能解答基础知识题，且能综合运用所学的基本数据结构和程序设计技术给出相应实际问题的解决方案，具备对实际问题进行分析，抽象出计算机加工的数据对象及其间的关系，能选择的合适的数据结构表达应用问题，并选择合适的存储结构实现相应的程序设计，解决实际应用问题。要求考生具有计算机专业学生的基本素质，具有良好的程序设计风格，能综合运用所学的基本数据结构和程序设计知识分析问题、解决问题。

 

二、考试方法和考试时间

数据结构与程序设计考试采用闭卷笔试形式，试卷满分150分，考试时间180分钟。

 

三、考试内容

(一) 数据结构概述

1. 数据结构的基本概念以及相关术语;

2. 数据结构的抽象数据类型表示与实现;

3. 算法的基本概念及设计要求;

4. 算法的时间复杂度和空间复杂度分析。

(二) 线性表

1. 线性表的类型定义、基本算法，以及集合运算等应用问题的解决方案;

2. 线性表的顺序表示和实现，及集合运算等应用问题的解决方案的顺序表实现;

3. 线性表的链式表示和实现，及集合运算等应用问题的解决方案的单链表实现;

4. 一元多项式的表示及相加，即一元多项式的单链表加法算法实现。

(三) 栈和队列

1. 栈的类型定义;

2. 栈的顺序存储表示和栈的基本操作在顺序栈的实现;

3. 栈的链式存储表示和实现;

4. 队列的类型定义;

5. 队列的链式存储表示和实现;

6. 队列的顺序存储表示和实现，特别是循环队列。

(四) 串

1. 串的类型定义;

2. 串的表示和实现;

3. 串的模式匹配算法。

(五) 数组和广义表

1. 数组的定义;

2.数组的顺序表示和实现;

3.矩阵的压缩存储;

4.广义表的定义;

5.广义表的存储结构;

6.m元多项式的表示;

7.广义表的递归算法

(六) 树和二叉树

1. 树的定义和基本术语;

2. 二叉树的定义及性质;

3. 二叉树的二叉链表存储结构;

4. 遍历二叉树和线索二叉树;

5. 树的各种存储结构;

6. 树、森林与二叉树的转换;

7. 树和森林的遍历;

8. 哈夫曼树及其应用;

9. 回溯法与树的遍历;

10. 树的计数。

(七) 图

1. 图的类型定义;

2. 图的存储结构;

3. 图的遍历;

4. 图的连通性问题;

5. 拓扑排序及关键路径;

6. 最短路径。

(八) 查找

1. 查找表的相关概念;

2. 顺序表的查找：算法与分析;

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

4. 索引顺序表的查找：算法与分析;

5. 动态查找表的类型定义：二叉排序树的构造、插入、删除等算法;

6. 平衡二叉树;

7. B-树和B+树;

8. 哈希表：哈希函数与、处理冲突的方法，查找分析。

(九) 内部排序

1. 排序的定义;

2. 排序方法的分类;

3. 插入排序;

4. 快速排序;

5. 选择排序;

6. 归并排序;

7. 基数排序;

8. 各种内部排序方法的比较。

(十) 程序设计 

1. 顺序结构程序设计;

2. 选择结构程序设计;

3. 循环控制;

4. 指针、动态内存分配;

5. 数组、结构体;

6. 函数、类型定义等基本预编译命令。

 

四、掌握重点

(一) 算法的时间复杂度和空间复杂度分析;

(二) 线性表、栈、队列、串、数组的表示、基本算法实现和应用;

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

(四) 矩阵的压缩存储;

(五) 广义表的存储和递归算法;

(六) 二叉树的定义及存储结构;

(七) 遍历二叉树和线索二叉树;

(八) 树的各种存储结构，树、森林与二叉树的转换，树和森林的遍历;

(九) 哈夫曼树与哈夫曼编码;

(十) 回溯法与树的遍历，树的计数。

(十一) 图的邻接矩阵和邻接表存储表示和图的BFS和DFS遍历;

(十二) 拓扑排序、关键路径、最短路径;

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

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

(十五) 哈希表的构造与查找;

(十六) 插入排序、快速排序、选择排序、归并排序、基数排序;

(十七) 规范的程序设计。

 

五、主要参考书目

[1] 严蔚敏等. 数据结构(C语言版).清华大学出版社, 2014.

[2] 严蔚敏等. 数据结构题集. 清华大学出版社, 2014.

[3] 谭浩强 C程序设计(第四版) 清华大学出版社,2010.

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

 

编制单位：陕西师范大学

编制日期：2020年9月1日

 

数据结构与程序设计考试大纲已清晰可见，考生们要以其为导向构建系统的复习框架。深入学习数据结构的各种类型，通过代码实现与算法复杂度分析加深理解;在程序设计方面，熟练掌握一种或多种编程语言，进行大量的编程实践，注重算法设计与优化。积极参与编程竞赛、项目开发与学术交流，拓宽编程思维与视野。在考试时，以扎实的编程功底和清晰的逻辑思维，准确地解答数据结构与程序设计相关问题，向着计算机科学研究与应用的前沿奋勇前行，为信息技术的创新发展贡献力量。