首页 > 院校资讯 > 考研大纲 >

湖南师范大学2025年考研大纲:009_848_C程序设计与数据结构

各位研友想知道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程序设计与数据结构”的全部内容,更多关于湖南师范大学研究生考试大纲的信息,尽在“考研大纲”栏目,下面我们一起来看看吧!

阅读全文
标签: 湖南师范大学研究生考试大纲

推荐课程

热门问答

热门资讯

首页 报考 备考 院校 专业 复试 调剂 问答