湖南中医药大学硕士研究生招生考试C 语言程序设计考试大纲

Ⅰ．考试性质

C 语言程序设计是计算机各专业的专业基础课，C 语言程序设计考试是为招收电子信息硕士研究生而设置的具有选拔性质的全国招生考试科目，其目的是科学、公平、有效地测试考生掌握大学本科阶段 C 语言程序设计课的基本知识、基本理论，以及灵活运用 C 语言去分析和解决实际问题的能力，评价的标准是高等学校信息类相关专业本科毕业生能达到的及格或及格以上水平，以保证被录取者具有基本的程序设计及算法基础专业知识、并能灵活运用专业知识解决实际问题的能力，并有利于电子信息择优选拔硕士研究生。

Ⅱ．考查目标

C 语言程序设计考试涵盖 C 语言程序设计基础、算法、选择结构、循环结构、数组、函数、结构体、共用体、枚举类型、指针、链表、文件等方面的知识。要求考生：

1. 了解 C 语言程学设计的历史、现状和发展。

2.  熟练 C 语言的各种数据类型，特别是指针类型，并能灵活使用这些数据类型。

3. 能够理解结构化程序设计内涵，能读懂程序，并能灵活运用C语言编写、调试和运行程序的方式解决实际问题。

4.  掌握常用的算法，如穷举、递归、排序、查找等，并能综合运用 C 语言程序设计及这些基本算法解决实际问题。Ⅲ．考试形式和试卷结构

一、试卷满分及考试时间

本试卷满分为 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语句和 ontinue 语句。

考试要求

（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）掌握字符数组的定义方法，掌握字符数组元素的引用方法，掌握字符数组的初始化方法，了解字符串和字符串结束标志，掌握字符数组的输入输出。

六、函数考试内容

函数定义，函数调用，函数声明和函数原型，函数的嵌套调用，函数的递归调用，数组作为函数参数，局部变量和全局变量，变量的存储方式和生存期，内部函数和外部函数。考试要求

（1）掌握定义无参函数的一般形式，掌握定义有参函数的一般形式，了解定义空函数的一般形式。

（2）掌握函数调用的一般形式，掌握3 种函数调用方式，掌握形式参数和实际参数，掌握实参和形参之间的数据传递，了解函数调用的过程，掌握函数的返回值。

（3）掌握函数原型的一般形式。

（4）了解函数的嵌套调用和递归调用。

（5）掌握数组元素作函数参数的使用方法，掌握一维数组名作函数参数的使用方法，了解多维数组名作函数参数的使用方法。

（6）掌握区分局部变量和全局变量的方法。

（7）了解变量的存储方式种类，掌握C 语言的存储类别，掌握局部变量的自动存储类别和静态存储类别，了解局部变量的寄存器存储类别，了解全局变量的存储类别，了解各种类型变量的作用域和生存期。

（8）掌握变量的定义性声明和引用性声明。

（9）了解内部函数和外部函数的使用。

七、指针考试内容

指针概念，指针变量，通过指针引用数组，通过指针引用字符串，指向函数的指针，返回指针值的函数，指针数组。考试要求

（1）了解存储单元的地址和存储单位的内容，区分直接访问和间接访问方式，掌握何谓变量指针。

（2）掌握定义指针变量的一般形式。

（3）掌握指针变量的引用，掌握取地址运算符&和指针运算符*，掌握指针变量作为函数参数的使用方法。

（4）掌握数组元素的指针，了解引用数组元素时指针的运算，掌握通过指针引用数组元素，了解通过指针引用多维数组。

（5）掌握字符串的引用方式，了解字符指针作函数参数，了解使用字符指针变量和字符数组之间的区别。

（6）了解指向函数的指针变量的定义和使用，了解指向函数的指针作为函数参数的使用方法。

（7）了解返回指针值的函数的定义。

（8）了解一维指针数组的定义。

八、自定义数据类型考试内容

结构体变量，结构体数组，共用体类型，枚举类型，用typedef声明新类型名。

考试要求

（1）掌握结构体类型的声明方式，掌握结构体类型变量的定义，掌握结构体变量的初始化和引用。

（2）了解结构体数组的定义、初始化和引用。

（3）了解共用体类型的定义，了解共用体变量的引用，了解共用体类型数据的特点。

（4）了解枚举类型的定义。

（5）掌握用一个新的类型名代替原有的类型名。

九、排序与查找考试内容

静态查找表，动态查找表，哈希表，二叉排序树，插入排序，选择排序，交换排序，冒泡排序，希尔排序，基数排序，堆排序，归并排序，折半查找法。

考试要求

（1）掌握折半查找的过程、算法实现和平均查找长度的计算方法。

（2）掌握二叉排序树的构造、基于二叉排序树的查找过程和平均查找长度的计算方法。

（3）掌握哈希表的构造方法和哈希查找的过程。

（4）理解静态查找表和动态查找表的区别。

（5）掌握直接插入排序、快速排序、简单选择排序、堆排序和2 路归并排序的操作过程和算法实现。

（6）理解插入排序、交换排序、选择排序和归并排序这种分类方法的含义。

（7）掌握希尔排序、冒泡排序和基数排序的操作过程。

（8）了解排序的相关概念，包括内部排序、外部排序、排序的稳定性和时间复杂度等。