重庆市高等学校非计算机专业计算机二级考试大纲(C语言部分).doc

全国高等学校（重庆考区）非计算机专业计算机等级考试大纲二级考试大纲考试要求1考试内容1 二级公共部分：1 C语言程序设计考试大纲（建议使用vc+6集成环境）2笔试题型及样题6上机考试样题7考试要求1、 熟悉一种高级语言所提供的基本功能、特点、语句构成、数据结构和程序框架。2、 能正确阅读和分析用一种高级语言编制的源程序3、 调试一个实用程序的完整过程（编辑、编译、连接装配、调试），具有编制和调试一个结构合理、清晰易懂、层次分明、算法正确的程序的能力4、 二级考试中加入“软件技术基础知识”，主要含软件工程的一些粗浅知识，并将其作为二级各语种的公共部分。5、 上机考试：要求能在规定时间内，按试题要求在计算机上编写和调试程序，正确输出程序的执行结果。考试内容二级公共部分：n 考试要求：1、 了解计算机软件技术基础知识2、 了解软件工程概念n 考试内容：一、 计算机软件技术的基础知识：1、 计算机语言1） 计算机语言的发展2） 面向过程的和面向对象的程序设计语言3） 编译程序和解释程序2、 程序设计过程的一般步骤3、 算法与数据结构1） 数据结构的概念2） 算法的概念及算法的描述3） 数据结构主要研究要点（数组的组织方法和操作方法）4、 软件1） 软件的概念2） 软件的分类二、 软件工程的基本概念1、 软件危机产生的原因及其表现2、 软件工程的概念3、 软件工程研究的主要内容及其目标4、 软件工具及软件开发环境的概念5、 软件生命周期及各阶段的主要任务6、 软件开发模型1） 软件开发模型的概念2） 几种开发模型：瀑布模型、原型模型、螺旋模型C语言程序设计考试大纲（建议使用vc+6集成环境）一、 C程序基础1、 C程序的基本结构1） C源程序的组成成分（主函数的重要性）2） C语言的基本元素（字符集、标识符、关键字等）3） 注释语句的作用和用法2、 C语言的基本数据类型1） 本数据类型（内置数据类型）常量的表示方法2） 变量的定义和初始化。3、 C语言中的表达式运算1） 运算符的优先级别和结合性规则2） 算术运算符和算法表达式3） 赋值运算符和赋值表达式4） 自反运算符5） 自增，自减运算符6） 逗号运算符和逗号表达式7） sizeof运算符4、 不同类型数据混合运算及数据转换1） 不同数据类型自动转换（隐式转换）2） 不同数据类型强制转换（显式转换）5、 C程序的输出最基本的输出函数（printf, putchar）6、 C程序的输入最基本的输入函数（scanf, getchar）7、 常用数学类标准库函数的简单应用（abs, fabs, pow, log, log10, sqrt, fmod, sin, cos, tan, exp）二、 程序的基本控制结构1、 C程序控制结构中的条件表示方法1） 关系运算符和关系表达式运算2） 逻辑运算符和逻辑表达式运算2、 分支结构程序设计1） if语句与程序的单分支结构2） if-else语句与程序的双分支结构3） 条件运算符与条件表达式4） 复合语句及其在程序中的使用5） if语句的嵌套与程序的多分支结构6） switch语句与程序的多分支结构3、 循环结构程序设计1） while型循环结构2） do-while型循环结构3） for型循环结构4） 空语句及其在程序中的使用5） 循环的嵌套（只要求3层）4、 C语言中的其它简单控制结构1） Break语句的使用方法2） Continue语句的使用方法5、 C语言控制结构应用举例1） 累加、累乘、最大公约数、最小公倍数、阶乘、素数等简单问题求解方法2） 穷举思想及程序实现3） 迭代思想及程序实现（其中包括：一元高阶方程求根的二分迭代解法）三、 函数与程序结构1、 函数的定义与调用1） 函数的定义、函数的声明、函数的调用和函数的返回值（包括基本类型和空类型）2） 函数调用时的值参数传递3） 函数的嵌套调用4） 函数的递归调用5） 简单问题的递归函数设计（例如：阶乘、Fibonnaci数列、整型数据的数字拆分处理等）2、 C程序结构与变量的作用域和生存期（也称存储类型）1） C程序的一般结构2） 变量的作用域（全局变量的定义和使用、局部变量的定义和使用）3） 变量的生存期（存储类别符extern和static对全局变量的作用；存储类型符auto和static对局部变量的作用）3、 编译预处理1） 宏定义预处理语句的概念和简单应用（包括带参数和不带参数宏定义）2） 文件包含预处理语句的使用方法四、 指针与函数1、 指针变量的定义和使用1） 指针变量的定义、初始化和赋值2） 指针变量的引用3） C语言中的地址运算2、 指针变量作函数的参数1） 函数调用时的地址值参数传递2） 指针变量与被指针指向变量的区别3、 函数的指针1） 指向函数指针变量的定义2） 用指向函数的指针变量来调用函数3） 指向函数的指针变量作函数参数4） 返回指针值的函数五、 数组及简单应用1、 一维数组1） 一维数组的定义方法2） 一维数组的初始化方法3） 一维数组元素的引用方法4） 一维数组作函数的参数2、 二维数组和多维数组（以二维数组为主）1） 二维数组和多维数组的定义方法2） 二维数组和多维数组的初始化方法3） 二维数组和多维数组元素的引用方法4） 二维数组作函数的参数3、 数组的简单应用1） 数组元素值的随机生成方法（标准库函数srand, rand, time的使用方法）2） 常用排序方法（冒泡排序法和选择排序法）3） 常用查找方法（顺序或直接查找法和二分查找法）六、 字符数据、字符串（字符数组）数据及其简单应用1、 C语言字符串表示方法1） 字符串（字符数组）的定义和初始化方法2） 字符串数据的输入方法（scanf, gets函数的使用）3） 字符串数据的输出方法（prinf, puts函数的使用）2、 字符串的常用处理方法1） 字符类别的判断方法和大小写字母的转换方法2） 字符串中有效字符的统计方法3） 字符串的复制方法、连接方法。4） 字符串中字符的查找、插入和删除方法5） 字符串中子串的查找、插入和删除方法3、 常用字符和字符串处理标准库函数包括：isalpha, isdigit, isalnum, isspace, isupper, islower, toupper, tolower, strlen, strcpy, strcat, strcmp, strchr, strstr, atoi, atol, atof 七、 指针与数组1、 多级指针的定义和使用方法2、 一维数组与指针关系及简单应用1） 用指向一维数组的指针变量表示数组元素地址和数组元素值的方法2） 一维数组的简单应用的指针变量表示和处理方法（常用的排序和查找方法）3、 二维数组与指针的关系及简单应用1） 用指向二维数组的指针变量表示数组元素地址和数组元素值的方法2） 指向若干元素构成数组的指针变量定义方法和简单使用4、 指针数组与命令行参数1） 指针数组的定义、初始化和简单应用2） 命令行参数的概念和简单应用八、 结构体数据类型的应用1、 结构体数据类型的定义方法1） 结构体类型的定义方法2） 关键字typedef的简单应用3） 结构体变量的引用和输入输出方法4） 结构体变量作函数参数的使用方法5） 结构体变量的返回值类型6） 结构体类型变量与指针的关系和通过指针变量处理结构体类型数据的方法2、 结构体数组（只要求一维结构体数组）1） 结构体数组的定义和数组元素的引用2） 结构体数组作函数的参数3） 结构体数组与指针的关系和通过指针变量处理结构体类型数组的方法3、 结构体数据类型的简单应用1） 用于存储分配的标准库函数（malloc, realloc, free, calloc）2） 单链表的概念和创建3） 单链表的遍历（结点值的依次输出）方法4） 单链表中结点的插入方法5） 单链表中结点的删除方法九、 联合体（共用体）数据类型的应用1、 联合体数据类型的定义和变量的引用方法2、 联合体类型与结构体类型的区别十、 位运算与枚举类型1、 位运算1） 位运算的概念和位运算符2） 位运算应用3） 位段的概念、定义方法和位段变量的引用方法2、 枚举1） 枚举的概念、枚举变量的定义方法2） 枚举数据的简单应用十一、 文件概念及简单应用1、 C语言文件处理的基本概念1） 文件的概念和文件类型指针2） 文件的打开与关闭的概念和方法（fopen, fclose函数的使用方法）2、 文件处理1） 文件内部记录指针（读写指针）的概念和文件尾部判别方法（EOF和feof函数的使用2） 文件中单个字符的读写操作（fgetc, fputc函数的使用）3） 文件中字符串的读写操作（fgets, fputs函数的使用）4） 文件中的格式化读写操作（fscanf, fprintf函数的使用）5） 文件中的数据块读写操作（fread, fwrite函数的使用）6） 文件内部记录指针（读写指针）的移动和定位（fseek, ftell函数的使用）3、 文件的简单应用1） 文件的随机读写（文件处理标准函数的综合应用）2） 文件内容按指定要求进行合并的方法3） 文件内容拷贝的处理方法4） 文件内容比较的处理方法笔试题型及样题1、 单项选择题(20题*1分=20)例：设有整型变量a，单精度型变量f，双精度型变量x，则表达式a+b+x*f值的类型为（）。A) int B) float C) double D) 不能确定2、 概念选择填空(5空*2分=10)（给出带有空格的基本概念，要求从给定的选项中选出合适的术语填空。）：例：C语言中，程序由（1）函数组成。函数参数的传递方向为（2）。函数的参数若是数组，则实参应该是（3）A从形参传往实参B全部数组元素C一个或多个D数组的首地址E由实参传往形参E一个F多个3、 程序填空(10空*2分=20)例：以下函数返回字符串s的长度。strlen(char *s) char *p=s; while(*p!=0) p+; return( );4、 读程序写结果(6题*5分=30)例：#include void main() int fun(int a); int a=2,j; for(j=0;j3;j+) printf(“%d”,fun(a);int fun(int a) int b=0; static int c=3; b+, c+; return(a+b+c);5、 写程序(2题*10分=20)例：有一字符串，包含n个字符。写一函数，将此字符串从第m个字符开始的全部字符复制成为另一个字符串并输出这个字符串。例如，要求把字符串abcdefg中第3个字符开始的全部字符复制成为另一字符串cdefg。上机考试样题给定程序MODI1.C中函数 fun 的功能是：把在字符串s中出现的每个字符，紧随其后重复出现一次，形成一个新串放在t中，t中字符按原字符串中字符顺序排列。例如：当s中的字符串为：ABAABBCCDDEE。则t中的字符串应为：AABBCCDDEE。请改正函数fun中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!Modi1.c#include#include#include/*found*/void fun (char s,char t) /参考