《计算机等级考试二级C语言辅导》由会员分享，可在线阅读，更多相关《计算机等级考试二级C语言辅导（77页珍藏版）》请在金锄头文库上搜索。
1、计算机等级考试 二级语言 考前辅导,C语言复习考试的五大要点,了解试卷，胸中有数 深刻理解，强化概念 归纳整理，适当记忆 注重实践，融会贯通 多做练习，查漏补缺,主 要 内 容,第1部分 试卷分析 第2部分 语言概述 第3部分 数据类型及其运算 第4部分 语句 第5部分 数组 第6部分 函数 第7部分 编译预处理 第8部分 指针 第9部分 结构体与共用体 第10部分 位运算 第11部分 文件 第12部分 主要算法,命题基本原则及考核点,一、源程序结构 二、基本类型数据的表示和引用 系统预定义数据类型 基本类型常量的表示 基本类型变量的声明和直接引用 基本类型变量的间接引用（指针应用） 三、表达
2、式 四、标准输入/输出 五、语句,第1部分 试卷分析,命题基本原则及考核点,难题: 语法: 单选, 阅读程序部分 算法和数据结构的综合应用: 阅读程序 完善程序 上机 填空 改错:语法错,语义错,算法错 编程:主函数,功能函数,第1部分 试卷分析,命题基本原则及考核点,六、函数 1. 函数定义 2. 函数声明 3. 函数直接调用、间接调用（指针应用） 4. 递归函数的定义与调用执行流程 5. 标识符作用域规则 七、构造类型数据成员的引用 数组声明和数组元素的直接引用 结构定义、结构变量声明和结构变量成员的直接引用 数组元素、结构变量成员的间接引用（指针应用） 八、文件输入/输出 九、预处理命令
3、,第1部分 试卷分析,命题基本原则及考核点,一、常用算法 分类(排序)算法 冒泡,选择,插入 检索(查找)算法 (1) 无序数据序列的查找(见遍历算法) (2) 有序数据序列的查找:二分法 遍历算法 (1) 一维数组和二维数组的遍历 (2) 单向链表的遍历 (3) 文件的遍历 其它基本算法 递推法,穷举法,二分法,牛顿法求方程根,梯形法求定积分等.,第1部分 试卷分析,命题基本原则及考核点,二、典型问题数值问题 素数问题 求因子 3. 整数拆位、反序数、回文数 4. 最大公约数,最小公倍数 5. 求最值、平均值 6. 累加,累乘、阶乘、级数(近似值计算),第1部分 试卷分析,命题基本原则及考核
4、点,三、典型问题一维数组数据处理 生成（数列） 变换（编码/解码，压缩/还原 ，循环移位等 ） 查找（指定值，最大值，最小值） 排序 插入（一个数） 删除（一个数，重复的多个数） 更新（一个数） 统计 合并（两个数列） 集合运算 模拟高精度算术运算,第1部分 试卷分析,四、典型问题字符串数据处理 子串查找， 子串统计， 子串删除， 子串替换 ， 整型/实型机器数与字符串表示相互转换 字符串变换（编码/解码，压缩/还原）,命题基本原则及考核点,第1部分 试卷分析,命题基本原则及考核点,五、典型问题二维数组数据处理 生成（矩阵） 变换（改变数值，改变数据存储位置） 查找（指定值，最小值，最大值）
5、排序（按行排序，按列排序） 插入（一个数，一行数，一列数） 删除（一个数，一行数，一列数） 更新（一个数，一行数，一列数） 统计 合并（两个矩阵）,第1部分 试卷分析,命题基本原则及考核点,六、典型问题一维结构数组数据处理 查找 （直接查找，通过指向结构数组的指针数组查找） 排序 （结构数组排序，指向结构数组的指针数组排序） 插入（一条记录） 删除（一条记录） 更新（一条记录） 统计,第1部分 试卷分析,单项选择题,基础知识和c语言程序设计两部分组成 单选题总分40分 答题要求： 进入单选题答题时，键盘被锁定，不可以进入到其他界面，其实就是将原来的笔试部分移到计算机上做； 单项选择题做完提交后
6、不可以再做，也即进入单选题答题后只有全部做完了，才可以退出，一旦退出则不可以再进入； 可以根据自己的情况选择先做上机操作题，再做单项选择题。,第1部分 试卷分析,上机考试形式,上机题总分为60 程序填空题 程序改错题：改错题中所存在的错误主要是语法错误(如数组的声明错误、函数定义错误等)、运行错误(如包含不正确的头文件)、逻辑错误等。 编程题：编程题程序中，通常都涉及一个有一定难度的算法，考生须按题目要求实现,第1部分 试卷分析,上机考试注意事项,、填空 、改错题可能出现的情况（四个错误） *函数调用（类型、调用方式、参数对应等） *文件包含缺少 *变量的使用 *前面提到的其它注意事项 *主要
7、算法 、编程题（算法文件操作） *一定是文件操作题（五个要素） *文件名，输出位置一定按题目要求进行 *算法有一定难度（一般都是小算法的综合）,、 C程序的结构、main函数 一个程序可由多个函数构成，其中必有唯一的一个主函数。它是整个程序的入口，也是整个程序的出口。 、标识符的命名规则 规则：字母或下划线开始的字母、下划线和数字串。 语句中的保留字不能作为标识符。（教材375） 所有的函数名可以作为标识符。 、C程序的上机过程,第2部分 C语言概述,1、常量、变量 常量：固定不变的量。 整型常量： 十进制（29）、八进制（029）和十六进制（0x29） 实型常量： 小数表示（123.456）
8、、指数表示(1.23456e+002) 字符常量： 普通字符（A a 2 + ,）、转义字符（qqq xhh） 符号常量： （一般用大写字符表示） # define PI 3.1415936,第3部分 数据类型及其运算,三、数据类型及其运算（续一）,变量： 整型： 基本整型： 2字节 int ( -32768-+32767 ) 无符号基本整型： 2字节 unsigned int ( 065535 ) 长整型： 4字节 long int 或 long 无符号长整型： 4字节 unsigned long int 或 unsigned long 实型： 单精度: 4字节 float 双精度: 8字节
9、 double 字符型： 有符号字符: 1字节 char ( -128127 ) 无符号字符: 1字节 unsigned char ( 0255 ),第3部分 数据类型及其运算,三、数据类型及其运算（续二）,2、不同类型数据之间的混合运算 表达式值的类型由该式子中最长的数据类型决定。 float 型无条件转换成double型。 char型无条件转换成int型。 * 注意强制类型转换的用法。（类型名） （int）x+y 等价于 （int）x）+y 参与运算的数据类型改变了，x的类型不变。 3、算术运算符和运算表达式 （+ - * / %） / : a / b a,b都是整型 结果是整型 % ：
10、a % b a ，b 都必须是整型,第3部分 数据类型及其运算,三、数据类型及其运算（续三）,4、赋值运算符和赋值表达式（右结合性） 号 左边只能出现变量，具有强制类型转换作用 if ( (c=getchar() ) !=n) 复合赋值运算 a*=x+y 等价于 a=a*(x+y) 5、逗号运算符和逗号表达式 加；号构成表达式语句 作为其它语句的一部分或函数的参数时要加括号 6、表达式的类型识别 7、有关运算符 功能： 优先级： 结合性： 表达式的值：,第3部分 数据类型及其运算,三、数据类型及其运算（续四）,8、关系运算符和关系表达式 = (6级) = != (7级) 注意： 等于零和不等于
11、零的表示方式 a !a 两个实数判相等和判不相等的方法 ax & xb 不能写成 axb 形式 a=b 不能写成 a=b 形式 在多分枝if语句中的作用,第3部分 数据类型及其运算,三、数据类型及其运算（续五）,9、逻辑运算符和逻辑表达式 !（2级） &（11级） |（12级） 注意： a & b & c 和 a | b | c 表达式 ！优先级比算术运算高 ！(a & b & c) 等价于 !a | !b | !c ! ( a | b | c ) 等价于 !a & !b & !c 复杂逻辑表达式 出现在算术表达式中,第3部分 数据类型及其运算,三、数据类型及其运算（续六）,10、自增自减运算
12、符（右结合性） （级） 注意： a+ 和 +a 的区别 对整型、实型和字符型都可进行 在运算符为多个字符时,尽可能多地自左而右组成完整的运算符 tc 对含运算符和等表达式的处理 形如 printf(“ %d %d n”,i,i+);中函数参数求值 出现在其它表达式中注意值的变化,第3部分 数据类型及其运算,三、数据类型及其运算（续七）,11、条件运算符和条件表达式（右结合性） ？ ： （13级） 注意： 唯一三目运算符 不能和if语句完全等价 右结合性 a b ? x : y ? m : n y应先与后面的运算符结合 12、位运算符 （按位取反 2级） &（按位与 8级） （按位异或 9级）
13、|（按位或 10级） 13、数学算式的C语言表示,第3部分 数据类型及其运算,三、数据类型及其运算（续八）,14、输入输出函数 输入函数： getchar() gets() scanf() 输出函数： putchar() puts() printf() 注意： 1) getchar() 是无参函数，从输入设备读取一个字符，包括不 可显示字符（一般形式 c=getchar()）。 2) gets()和puts()函数只有一个参数，且为字符串的首地址。 3) scanf()函数的格式控制符中的普通字符照原样输入。 4) printf()函数中的实参的求值顺序从右向左。,第3部分 数据类型及其运算,
14、四、语 句,、表达式语句 、函数调用语句 、复合语句 、空语句 、控制语句,第4部分 语句,四、语 句（选择语句）,（一）if 语句一般格式 if （表达式） 语句 或 if （表达式） 语句1 else 语句2 注意： “表达式”应有括号，且可为各种类型的表达式 “语句”如是复合语句应有括号 “语句”还可以是 if 语句 数学分段函数的求值问题 繁琐的二维数组填值问题（结合循环语句，几乎每次都考）,第4部分 语句,四、语 句（选择语句_续）,（二）switch 语句一般格式 switch （表达式） case 常量表达式1 : 语句1；break; case 常量表达式2 : 语句2；bre
15、ak; case 常量表达式n : 语句n；break; default : 语句n+1 ； 注意： 执行流程 “语句”可为多个单个语句，此时不必加大括号 default 语句可缺省 switch 语句嵌套使用时，break语句只跳出它所处的哪层switch,整型、字符型或枚举类型,根据需要选择,第4部分 语句,四、语 句（循环语句_1）,（一）当型循环语句一般格式 while （表达式） 语句 注意： “表达式”应有括号 “语句”为复合语句时应加大括号 在语句中应有使“表达式”趋于不成立的语句存在 在复合语句中含有break和continue语句时的情况： while （表达式） break; continue; ,第4部分 语句,四、语 句（循环语句_2）,（二）直到型循环语句一般格式 do 语句 while （表达式）； 注意: 无论表达式是否成立，循环体至少执行一遍 “表达式”应有括号，后面的“；”号不能丢 “语句”为复合语句时应加大括号 在语句中应有使“表达式”趋于不成立的语句存在 在复合语句中含有break和continue语句时的情况： do break; continue; while （表达式）；,
