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。

 

参考书

 

无