湖南中医药大学2025年硕士研究生招生考试C语言程序设计考试
Ⅰ.考试性质
C语言程序设计是计算机各专业的专业基础课,其目的是科学、公平、有效地测试考生掌握大学本科阶段C语言程序设计课的基本知识、基本理论,以及运用C语言去分析和解决问题的能力,评价的标准是高等学校计算机科学与技术各专业本科毕业生能达到的及格或及格以上水平,以保证被录取者具有基本的专业理论基础及程序设计能力,并有利于计算机科学与技术各专业的导师择优选拔硕士研究生。
Ⅱ.考查目标
C语言程序设计考试涵盖C语言基础、算法、条件、循环、函数、结构体、指针、链表、文件等方面的知识。要求考生:
1.知道C语言这门学科的地位和特点以及这门学科的历史、现状和发展。
2.掌握程序设计常用的算法如穷举、递归、排序、查找等。
3.熟练地阅读和运用结构化程序设计方法设计、编写、调试和运行C语言程序。
4.培养程序设计、开发与测试能力。
5.熟练使用C语言的各种数据类型,特别是指针类型。
6.掌握查找和排序的基本概念与算法过程。
Ⅲ.考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为150分,考试时间为180分钟。
二、答题方式
答题方式为闭卷、笔试。
三、试卷内容结构
基本语法约20%
数组函数约20%
指针约20%
综合运用约40%
四、试卷题型结构
单项选择题30分(15小题,每小题2分)
填空题20分(10小题,每小题2分)
阅读程序、写出程序运行结果40分(8小题,每小题5分)程序设计题60分(5小题,每小题12分)
Ⅳ.考查内容
一、计算机语言C语言算法
考试要求
计算机语言、C语言的发展及其特点、C语言程序的结构、运行C程序的步骤与方法、算法
考试要求
(1)了解计算机语言经历的几个发展阶段。
(2)了解C语言的发展,掌握C语言的特点。
(3)掌握C语言程序的结构。
(4)掌握运行C程序的步骤与方法。
(5)了解何谓算法,掌握算法的特性。
二、数据的表现形式及其运算C语句数据的输入输出考试内容
常量和变量、数据类型、运算符和表达式、C语句的作用和分类、数据输入输出、printf函数和scanf函数
考试要求
(1)掌握常量的分类,掌握各种常量的表示形式及使用方法,了解转义字符及其作用,掌握变量的使用原则,区分变量名和变量值,区分常变量和符号常量,掌握标识符的定义。
(2)了解数据类型的分类,掌握基本数据类型变量的存储空间,了解常量类型的确定。
(3)掌握算术运算符,掌握算术表达式和运算符的优先级与结合性,了解不同类型数据间的混合运算,了解强制类型转换运算符。
(4)掌握C语句的分类,会使用赋值语句。
(5)掌握printf函数的一般格式和格式字符,掌握scanf函数的一般形式和格式字符。
三、选择结构
考试内容
C语言选择结构的种类、if语句、关系运算符和关系表达式、逻辑运算符和逻辑表达式、条件运算符和条件表达式、选择结构的嵌套、switch语句
考试要求
(1)掌握C语言选择结构的种类。
(2)掌握if语句最常用的几种形式。
(3)掌握关系运算符及其优先次序,了解关系表达式。
(4)掌握逻辑运算符及其优先次序,了解逻辑表达式。
(5)掌握条件表达式的一般形式。
(6)掌握if语句的嵌套。
(7)掌握switch语句的一般形式。
(8)使用if和switch语句设计包含选择结构的应用程序
四、循环结构
考试内容
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语句设计包含循环结构的应用程序。
五、数组
考试内容
一维数组、二维数组、字符数组
考试要求
(1)掌握定义一维数组的一般形式,掌握一维数组元素的表示形式,掌握一维数组的初始化方法。
(2)掌握定义二维数组的一般形式,掌握二维数组元素的表示方式,掌握二维数组的初始化方法。
(3)掌握字符数组的定义方法,掌握字符数组元素的引用方法,掌握字符数组的初始化方法,了解字符串和字符串结束标志,掌握字符数组的输入输出。
(4)使用一维数组、二维数组、字符数组设计包含数组的应用程序。
六、函数
考试内容
函数定义、函数调用、函数声明和函数原型、函数的嵌套调用、函数的递归调用、数组作为函数参数、局部变量和全局变量、变量的存储方式和生存期、内部函数和外部函数
考试要求
(1)掌握定义无参函数的一般形式,掌握定义有参函数的一般形式,了解定义空函数的一般形式。
(2)掌握函数调用的一般形式,掌握3种函数调用方式,掌握形式参数和实际参数,掌握实参和形参之间的数据传递,了解函数调用的过程,掌握函数的返回值。
(3)掌握函数原型的一般形式。
(4)了解函数的嵌套调用和递归调用。
(5)掌握数组元素作函数参数的使用方法,掌握一维数组名作函数参数的使用方法,了解多维数组名作函数参数的使用方法。
(6)掌握区分局部变量和全局变量的方法。
(7)了解变量的存储方式种类,掌握C语言的存储类别,掌握局部变量的自动存储类别和静态存储类别,了解局部变量的寄存器存储类别,了解全局变量的存储类别,了解各种类型变量的作用域和生存期。
(8)掌握变量的定义性声明和引用性声明。
(9)了解内部函数和外部函数的使用。
(10)运用函数编写应用程序。
七、指针
考试内容
指针概念、指针变量、通过指针引用数组、通过指针引用字符串、指向函数的指针、返回指针值的函数、指针数组
考试要求
(1)了解存储单元的地址和存储单位的内容,区分直接访问和间接访问方式,掌握何谓变量指针。
(2)掌握定义指针变量的一般形式。
(3)掌握指针变量的引用,掌握取地址运算符&和指针运算符*,掌握指针变量作为函数参数的使用方法。
(4)掌握数组元素的指针,了解引用数组元素时指针的运算,掌握通过指针引用数组元素,了解通过指针引用多维数组。
(5)掌握字符串的引用方式,了解字符指针作函数参数,了解使用字符指针变量和字符数组之间的区别。
(6)了解指向函数的指针变量的定义和使用,了解指向函数的指针作为函数参数的使用方法。
(7)了解返回指针值的函数的定义。
(8)了解一维指针数组的定义。
(9)使用指针编写应用程序。
八、自定义数据类型
考试内容
结构体变量、结构体数组、共用体类型、枚举类型、用typedef声明新类型名
考试要求
(1)掌握结构体类型的声明方式,掌握结构体类型变量的定义,掌握结构体变量的初始化和引用。
(2)了解结构体数组的定义、初始化和引用。
(3)了解共用体类型的定义,了解共用体变量的引用,了解共用体类型数据的特点。
(4)了解枚举类型的定义。
(5)掌握用一个新的类型名代替原有的类型名。
九、排序与查找
考试内容
静态查找表、动态查找表、哈希表、二叉排序树、插入排序、选择排序、交换排序、冒泡排序、希尔排序、基数排序、堆排序、归并排序
考试要求
(1)掌握折半查找的过程、算法实现和平均查找长度的计算方法。
(2)掌握二叉排序树的构造、基于二叉排序树的查找过程和平均查找长度的计算方法。
(3)掌握哈希表的构造方法和哈希查找的过程。
(4)理解静态查找表和动态查找表的区别。
(5)掌握直接插入排序、快速排序、简单选择排序、堆排序和2路归并排序的操作过程和算法实现。
(6)理解插入排序、交换排序、选择排序和归并排序这种分类方法的含义。
(7)掌握选择排序、冒泡排序和插入排序的操作过程。
(8)了解排序的相关概念,包括内部排序、外部排序、排序的稳定性和时间复杂度等。