重庆市_二级_计算机_考试大纲..doc

重庆市计算机二级等级考试 C语言程序设计 内 部 培 训 教 材 2010年10月目 录 第一部分 考试大纲 1 第二部分 考纲精解 1 一、C程序基础 1 1.C程序的基本结构 1 2.c语言的基本数据类型 2 3.C语言中的表达式运算 6 4.不同类型数据混合运算及数据转换 9 5．C程序的输出-----最基本的输出函数（printf ,putchar） 10 6．C程序的输入---最基本的输出函数（scanf ,getchar） 11 7．常用数学类标准库函数的简单应用 12 C程序基础练习题目 12 二、C程序的基本控制结构 24 1.C程序控制结构中的条件表示方法 24 2.分支结构程序设计 25 3、循环结构程序设计 28 4.c语言种的其他简单控制结构 31 5．c语言控制结构应用举例 32 C程序的基本控制结构练习题 33 三、函数与程序结构 46 1．函数的定义与调用 46 2.C程序结构与变量的作用域和生存期 49 3．编译预处理 51 函数与程序结构练习题 52 四、指针与函数 62 1.指针变量的定义和引用 62 2. 指针变量做函数的参数 64 3.函数的指针 64 指针和函数练习题 65 五、数组及简单应用 78 1、一维数组 78 2、二维数组和多维数组（以二维数组为主） 80 3.数组的简单应用 81 数组及简单应用练习题 83 六、字符数据、字符串（字符数组）数据及其简单应用 95 1.C语言字符串的表示方法 95 2、字符串的常用处理方法 97 3.常用字符和字符串处理标准库函数 98 七、指针与数组 99 1、多级指针的定义和使用方法 99 2、一维数组和指针的关系及简单应用 100 3、二维数组与指针的关系和简单应用 101 4、指针数组与命令行参数 102 字符数据、字符串及指针与数组练习题 105 八、结构体数据类型的应用 111 1．结构体数据类型的基本概念 111 2、结构体数组（只要求一维结构体数组） 115 3、结构体数据类型的简单应用 117 九、联合体数据类型的应用 121 1.联合体数据类型的定义和变量的引用方法 121 结构体联合体（共用体）练习题 122 十、位运算与枚举类型 131 1、位运算 131 2.枚举 132 位运算及枚举类型练习题 133 十一、文件概念及简单应用 135 1．C语言中文件处理的基本概念 135 2．文件处理 137 3.文件的简单应用 140 文件练习题 141 第三部分 C语言常用经典算法举例 147 第一部分 考试大纲 一、C程序基础 1.C程序的基本结构 C源程序的组成部分（主函数的重要性）； C语言的基本结构（字符集、标识符、保留字等）； 注释语句的作用和用法； 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, fmod ,sin ,cos ,tan ,exp,pow,log,lgo10,sqrt； 二、C程序的基本控制结构 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）循环的嵌套； 4.C语言中的其他简单控制结构 1）break语句的使用方法； 2）continue语句的使用方法； 5．C语言控制结构举例 1）累加、累乘、最大公约数、最小公倍数、阶乘、素数等简单问题求解方法； 2）穷举思想及程序实现； 3）迭代思想及程序实现（其中包括：一元高阶方程求根的二分迭代解法）； 三、