21二级《C程序设计》考试大纲.doc

PAGE 2 二级《C程序设计》考试大纲 考试目标 C程序设计是高校重要的计算机基础课程，它以结构化程序设计语言——C语言为平台，介绍程序设计的思想和方法。学生通过C语言的学习和编程训练，掌握高级程序设计语言的知识，理解计算思维的思想与方法，掌握基本的程序设计过程和技巧，具备基本的问题分析、数据表达以及算法描述和编程实现的能力。主要考核学生利用计算机求解常见基本问题的能力。 基本要求 1、熟练掌握C程序语言的基本知识。 2、具备程序设计基本能力，能熟练地阅读、分析和编写C程序。 3、掌握一种C语言的编译和编程环境，能熟练地调试程序。 4、掌握结构化程序设计的方法，具有良好的程序设计风格。 5、掌握程序设计的常用算法。 考试内容 一、数据的定义 1、基本类型（整型，实型，字符型） （1）常量 各种表示形式的整数、实数和字符（串）常量，符号常量的定义和使用，包括整数的十进制、八进制和十六进制的表示形式、长整型常量的表示形式，实数的浮点表示法和科学记数法，字符的转义序列，常用符号常量的含义（如NULL、EOF等）。 （2）变量 变量的定义和初始化。 2、构造类型 （1）数组 一维和二维数组的定义和初始化，数组元素的引用，包括一维字符数组和字符串，二维字符数组和字符串数组。 （2）结构 结构类型的定义，结构变量的定义和初始化，结构变量成员的引用。 3、指针 （1）指针和地址的概念； （2）指针变量的定义和初始化； （3）通过指针引用指向实体。 4、构造类型和指针类型的混合定义及应用 （1）指针、数组和地址间的关系； （2）指针数组； （3）结构数组； （4）结构指针； （5）结构中含指针或数组； （6）指向指针的指针（即二级指针）。 5、空类型的定义和使用 6、变量的存储类别、作用域和生存期 （1）变量的存储类别，包括auto自动型、static静态型、extern外部参照型； （2）全局变量和局部变量，包括自动局部变量和静态局部变量、全局变量和静态全局变量、外部变量。 二、运算及流程控制 1、基本运算 运算符的功能，运算符的优先级、结合性和目数，自动类型转换和强制类型转换。 2、表达式 各类表达式的组成规则和计算过程。 3、语句 （1）表达式语句、空语句和复合语句； （2）简单控制语句（break、continue、return）； （3）选择控制语句（if、switch）； （4）重复控制语句（for、while、do—while）。 三、程序结构和函数 1、程序结构 main函数与其他函数之间的关系，包括标准库函数和自定义函数。 2、函数的定义 （1）函数定义的一般形式； （2）函数的参数（形式参数和实在参数）及参数传递，包括指针作为函数的参数； （3）函数的返回值，包括指针作为函数的返回值。 3、函数的调用 （1）函数调用的一般形式； （2）函数的嵌套调用和递归调用； （3）标准库函数的调用。 常用数学函数：cos、sqrt、pow、exp、fabs、log、log10等； 常用字符函数：isalnum、isalpha、isdigit、islower、toupper等； 常用字符串函数：strcpy、strcmp、strcat、strlen等。 四、数据的输入和输出 1、文件的基本概念 2、标准文件的输入和输出，常用输入输出函数：scanf、printf、getchar、putchar、gets、puts等。 3、缓冲文件系统（文本文件） （1）文件的打开和关闭，常用函数：fopen和fclose； （2）文件的基本读写操作，常用函数：fscanf、fprintf、fgetc、fputc、fgets、fputs等； （3）文件的状态检测，常用函数feof等。 五、编译预处理 1、编译预处理的基本概念 2、宏定义 3、文件包含 六、常用算法 1、检索（查找）算法：无序数据序列之顺序查找法和有序数据序列之二分查找法 2、分类（排序）算法：冒泡法和选择法 3．遍历算法：一维数组和二维数组的遍历 4、数值计算、数据的查询统计和修改、字符处理等常用算法