考试大纲不仅能给你一个复习的方向，还能帮助你梳理整个知识脉络，方便记忆。今天，小编为大家整理了“2023考研大纲：湘潭大学2023年招收攻读硕士学位研究生《C语言程序设计》考试大纲”的相关内容，希望对大家有所帮助！
（048004）C语言程序设计（机试）大纲明细
考试大纲
《C语言程序设计》考试大纲
适用专业：081200（学术学位）计算机科学与技术，085400（专业学位）电子信息
一、考试内容
1、基础编程
(1)C语言中所有流程控制语句，包括顺序语句、if~else、switch~case、while、do~while、for、return、break、continue；
(2)C语言中所有数据类型，包括int、char、long、float、double以及结构体、数组和指针；
(3)C语言中所有运算符，包括数学运算符、逻辑运算符、关系运算符、位运算符、赋值运算符、指针运算符等；
(4)自定义函数和常用函数，其中常用函数包括输入函数、输出函数、字符串处理函数、常用数学函数。
2、运用数据结构编程
(1)掌握顺序表的基本操作，实现增、删、改、查、排序等功能；
(2)掌握链表（包括静态链表和动态链表）的基本操作，实现链表创建、销毁、增、删、改、查等功能；
(3)掌握顺序栈的基本操作，实现创建栈、入栈、出栈等基本功能，能利用栈解决诸如逆序、数字拆分、括号匹配等问题；
(4)掌握队列和优先队列的基本操作，实现创建队列、入队列、出队列等基本功能，能利用队列解决诸如排队、调度等问题；
(5)掌握字符串的基本操作，实现字符串查找、定位、删除、修改、插入、数字-字符转换、大小写转换等功能，利用字符串解决进制转换、编码验证等问题。
(6)掌握二叉树的基本操作，实现二叉树的建立、先序、中序和后序遍历，实现二叉查找树的建立和查找、删除功能，实现哈夫曼树的建立和编码功能。
(7)掌握图的基本操作，实现图的建立、深度优先遍历、广度优先遍历功能，利用图解决最小生成树、单源最短路径、关键路径等问题。
3、常用算法编程
(1)掌握递归算法，解决诸如斐波那契数列、梵内塔、ackman函数等相关问题；
(2)掌握数据的查找算法，包括顺序查找、二分查找、哈希表，解决相关问题；
(3)掌握排序算法，包括简单选择排序、冒泡排序、插入排序、快速排序、堆排序、基数排序，并利用排序算法解决相关问题；
(4)掌握二分算法，能用分治策略解决诸如日程表、棋盘分割、高次方程求解等问题；
(5)掌握贪心法，能用贪心策略解决最小生成树、最短路径等问题；
(6)掌握回溯法，能穷举法解决数字排列、八皇后、子集等问题；
(7)掌握动态规划，能利用动态规划解决简单的优化问题。
4、常用的数学方法
包括素数判定、随机数产生、三角函数、平方根、立方根等；简单的矩阵运算如矩阵加减乘、求逆、求秩、消元；简单的组合与排列。
二、考试要求
考试为闭卷，上机编程，考试时长为3小时。所有试题均为编程题，采用CCF CSP计分法则，每道题10个测试集，每个测试集为10分，每通过一个测试集得10分。考生提交代码后系统会实时返回评分。
考场提供编程用电脑，操作系统为Windows，编程工具为Dev-cpp；编程语言为C或者C++。考试系统后端为linux，因此编程时请勿调用Windows API。
参考书
无
原文标题：湘潭大学2023年招收攻读硕士学位研究生考试大纲
原文链接：https://yzbm.xtu.edu.cn/zsml/ssksdg/index/2023
以上就是小编整理“2023考研大纲：湘潭大学2023年招收攻读硕士学位研究生《C语言程序设计》考试大纲”的全部内容，想了解更多考研复试大纲信息，请持续关注本网站！
京公网安备11010802041913号