阿湖南师范大学硕士研究生入学考试自命题科目考试大纲
考试科目代码:[967]考试科目名称:C语言程序设计
考试内容及要点
1、计算机语言C语言算法
考试内容
计算机语言C语言的发展及其特点C语言程序的结构运行C程序的步骤与方法算法
考试要点
(1)了解计算机语言经历的几个发展阶段。
(2)了解C语言的发展,掌握C语言的特点。
(3)掌握C语言程序的结构。
(4)掌握运行C程序的步骤与方法。
(5)了解何谓算法,掌握算法的特性。
2、数据的表现形式及其运算C语句数据的输入输出
考试内容
常量和变量数据类型运算符和表达式C语句的作用和分类数据输入输出printf函数和scanf函数
考试要点
(1)掌握常量的分类,掌握各种常量的表示形式及使用方法,了解转义字符及其作用,掌握变量的使用原则,区分变量名和变量值,区分常变量和符号常量,掌握标识符的定义。
(2)了解数据类型的分类,掌握基本数据类型变量的存储空间,了解常量类型的确定。
(3)掌握算术运算符,掌握算术表达式和运算符的优先级与结合性,了解不同类型数据间的混合运算,了解强制类型转换运算符。
(4)掌握C语句的分类,会使用赋值语句。
(5)掌握printf函数的一般格式和格式字符,掌握scanf函数的一般形式和格式字符。
3、选择结构
考试内容
C语言选择结构的种类if语句关系运算符和关系表达式逻辑运算符和逻辑表达式条件运算符和条件表达式选择结构的嵌套switch语句
考试要点
(1)掌握C语言选择结构的种类。
(2)掌握if语句最常用的几种形式。
(3)掌握关系运算符及其优先次序,了解关系表达式。
(4)掌握逻辑运算符及其优先次序,了解逻辑表达式。
(5)掌握条件表达式的一般形式。
(6)掌握if语句的嵌套。
(7)掌握switch语句的一般形式。
(8)使用if和switch语句设计包含选择结构的应用程序
4、循环结构
考试内容
while语句do while语句for语句循环的嵌套break语句continue语句
考试要点
(1)掌握while语句的一般形式,掌握while语句的执行过程,掌握while循环的特点。
(2)掌握do while语句的一般形式,掌握do while语句的执行过程,掌握do while循环的特点。
(3)掌握for语句的一般形式及其等价形式,掌握for语句的执行过程。
(4)了解while循环、do while循环和for循环的几种嵌套形式。
(5)掌握while语句、do while语句和for语句之间的相互代替。
(6)掌握break语句和continue语句一般形式,掌握break语句和continue语句的区别。
(7)使用while语句、do while语句和for语句设计包含循环结构的应用程序。
5、数组
考试内容
一维数组二维数组字符数组
考试要点
(1)掌握定义一维数组的一般形式,掌握一维数组元素的表示形式,掌握一维数组的初始化方法。
(2)掌握定义二维数组的一般形式,掌握二维数组元素的表示方式,掌握二维数组的初始化方法。
(3)掌握字符数组的定义方法,掌握字符数组元素的引用方法,掌握字符数组的初始化方法,了解字符串和字符串结束标志,掌握字符数组的输入输出。
6、函数
考试内容
函数定义函数调用函数声明和函数原型函数的嵌套调用函数的递归调用数组作为函数参数局部变量和全局变量变量的存储方式和生存期内部函数和外部函数
考试要点
(1)掌握定义无参函数的一般形式,掌握定义有参函数的一般形式,了解定义空函数的一般形式。
(2)掌握函数调用的一般形式,掌握3种函数调用方式,掌握形式参数和实际参数,掌握实参和形参之间的数据传递,了解函数调用的过程,掌握函数的返回值。
(3)掌握函数原型的一般形式。
(4)了解函数的嵌套调用和递归调用。
(5)掌握数组元素作函数参数的使用方法,掌握一维数组名作函数参数的使用方法,了解多维数组名作函数参数的使用方法。
(6)掌握区分局部变量和全局变量的方法。
(7)了解变量的存储方式种类,掌握C语言的存储类别,掌握局部变量的自动存储类别和静态存储类别,了解局部变量的寄存器存储类别,了解全局变量的存储类别,了解各种类型变量的作用域和生存期。
(8)掌握变量的定义性声明和引用性声明。
(9)了解内部函数和外部函数的使用。
7、指针
考试内容
指针概念指针变量通过指针引用数组通过指针引用字符串指向函数的指针返回指针值的函数指针数组
考试要点
(1)了解存储单元的地址和存储单位的内容,区分直接访问和间接访问方式,掌握何谓变量指针。
(2)掌握定义指针变量的一般形式。
(3)掌握指针变量的引用,掌握取地址运算符&和指针运算符*,掌握指针变量作为函数参数的使用方法。
(4)掌握数组元素的指针,了解引用数组元素时指针的运算,掌握通过指针引用数组元素,了解通过指针引用多维数组。
(5)掌握字符串的引用方式,了解字符指针作函数参数,了解使用字符指针变量和字符数组之间的区别。
(6)了解指向函数的指针变量的定义和使用,了解指向函数的指针作为函数参数的使用方法。
(7)了解返回指针值的函数的定义。
(8)了解一维指针数组的定义。
8、自定义数据类型
考试内容
结构体变量结构体数组共用体类型枚举类型用typedef声明新类型名
考试要点
(1)掌握结构体类型的声明方式,掌握结构体类型变量的定义,掌握结构体变量的初始化和引用。
(2)了解结构体数组的定义、初始化和引用。
(3)了解共用体类型的定义,了解共用体变量的引用,了解共用体类型数据的特点。
(4)了解枚举类型的定义。
(5)掌握用一个新的类型名代替原有的类型名。
9、位运算
考试内容
位运算符
(1)掌握按位与运算。
(2)掌握按位或运算。
(3)掌握按位异或运算。
(4)掌握求反运算。
(5)掌握左移运算。
(6)掌握右移运算。
10、常用算法
考试内容
基本的排序算法递推递归贪心二分广度优先搜索动态规划初步
考试要点
(1)掌握冒泡、选择、插入、归并、快速、堆排序算法。
(2)掌握递推、递归程序的写法。
(3)掌握贪心、二分方法的应用,会写贪心、二分程序。
(4)掌握广度优先搜索程序的写法。
(5)了解动态规划,能理解基本的动态规划程序,如矩阵连乘问题、动态规划算法的基本要素、最长公共子序列、最大子段和。