各位研友想知道2025湖南师范大学考研各专业怎么复习?大纲是什么?请关注各院校2025硕士研究生考研大纲。今天,考研营小编整理了“湖南师范大学2025年考研大纲:009_848_C程序设计与数据结构”的相关内容,谢谢您的关注。
湖南师范大学硕士研究生入学考试自命题考试大纲
考试科目代码:[848] 考试科目名称:C程序设计与数据结构
考试内容及要点
C语言程序设计
一、概述
1、程序设计语言的功能和语法;
2、C语言程序的编译和环境特点;
3、C语言的发展历史与特点。
二、基本数据类型和运算
1、标识符、常量与变量的概念;
2、算术运算符和算术表达式;
3、赋值运算符和赋值表达式;
4、运算符的优先级和结合性。
三、分支结构
1、二分支结构;
2、多分支结构;
3、if-else语句。
四、循环结构
1、while语句、do-while语句和for语句的语法和用法;
2、break语句与continue语句的语法和用法;
3、循环结构程序设计。
五、函数
1、函数的概念;
2、函数的形式参数和实际参数以及函数的返回值;
3、函数调用的方式:函数的嵌套调用、函数的递归调用等;
4、函数调用时的参数传递、局部变量和全局变量。
六、数组
1、一维数组的定义、引用和初始化;
2、二维数组的定义、引用和初始化。
七、指针
1、指针的概念;
2、指针变量的定义和初始化;
3、指针基本运算;
4、字符串的指针的定义与应用;
5、指针数组的概念与定义。
八、结构
1、结构的概念和定义
2、结构的嵌套定义
3、结构变量的定义和初始化
4、结构体变量的使用。
九、文件
1、文件的概念;
2、文本文件和二进制文件;
3、文件结构和文件类型指针;
4、文件的打开和关闭和读写函数。
数据结构
一、绪论
1、数据结构的基本概念、抽象数据类型的表示与实现;
2、算法的定义、评价算法优劣的标准、时间复杂度和空间复杂度。
二、线性表
1、线性表的定义和特点;
2、顺序表和链表。
三、栈和队列
1、栈的定义和特点;
2、顺序栈、链栈的表示和实现、递归;
3、队列的定义和特点、循环队列、链队列。
四、串、数组和广义表
1、串的类型定义、存储结构及其运算;
2、数组的类型定义、顺序存储;
3、广义表的定义和存储结构。
五、树和二叉树
1、树和二叉树的定义、二叉树的性质和存储结构;
2、遍历二叉树和线索二叉树;
3、哈夫曼树的基本概念、构造算法和哈夫曼编码。
六、图
1、图的定义和基本术语;
2、图的存储结构:邻接矩阵、邻接表;
3、图的遍历:深度优先搜索、广度优先搜索;
4、图的应用:最小生成树、最短路径、拓扑排序、关键路径。
七、查找
1、查找的基本概念、线性表的查找;
2、二叉排序树、平衡二叉树;
3、散列表的查找。
八、排序
1、排序的基本概念;
2、基本排序算法:插入排序、交换排序、选择排序、归并排序、基数排序、外部排序等。
以上就是小编整理的“湖南师范大学2025年考研大纲:009_848_C程序设计与数据结构”的全部内容,更多关于湖南师范大学研究生考试大纲的信息,尽在“考研大纲”栏目,下面我们一起来看看吧!