C二级考试辅导(全国)19930.ppt

C二级考试辅导 计算机基础教研室 高建良 Email: C二级考试辅导 一 上机部分 二 笔试部分 三 关于考试 一 上机部分 题型：填充题、改错题、编程题 满分：100分 考试时间：90分钟 一 上机部分 知识分布：字符串、数组、典型算法、函数、语法、指针、递归、结构链表、文件 语法 知识点主要集中在教材前3章 题型主要是改错题，还有少量填充题 语法 例1：纯粹语法错误，与上下文无关 语法 例2：纯粹语法错误，与上下文无关 语法 例3：纯粹语法错误，与上下文无关 语法 例4：纯粹语法错误，与上下文无关 语法 例5：纯粹语法错误，与上下文无关 语法 例6：基本语法知识，与上下文关系不大 语法 练习： 59, 08 数组 知识点主要集中在教材第6章前4节 三种题型都有，编程题居多，出现概率仅次于字符串 一维数组 例1：一维数组遍历 一维数组 例2：一维数组遍历 一维数组 例3：产生一维数组(元素个数不确定） 一维数组 例4：产生一维数组(元素个数不确定） 一维数组 例5：产生一维数组(元素个数不确定） 一维数组 例6：产生一维数组(元素个数不确定） 一维数组 例7：一维数组遍历；产生一维数组(元素个数不确定） 一维数组 例8：一维数组遍历；产生一维数组(元素个数不确定） 一维数组 例9：查找数组元素；删除数组元素 一维数组 例10：折半查找数组元素 二维数组 例11：二维数组遍历 二维数组 例12：二维数组遍历 二维数组 例13：二维数组遍历 二维数组 例14：二维数组遍历 二维数组 例15：二维数组遍历 数组 练习： 61,f65,p55 字符串 知识点主要集中在教材第6章第5节 三种题型都有，出现概率最高 字符串 例1：字符串遍历 字符串 例2：字符串遍历 字符串 例3：字符串遍历；产生新字符串(个数不确定) 字符串 例4：字符串遍历；产生新字符串(个数不确定) 字符串 例5：字符串遍历；产生新字符串(个数不确定) 字符串 例6：字符串遍历；产生新串（长度不确定） 字符串 例7：字符串遍历；插入字符 字符串 例8：字符串遍历；数制转换 字符串 例9：二个字符串同时遍历 字符串 例10：查找字符 字符串 例11：查找字符 字符串 例12：查找字符；删除指定字符 字符串 例13：查找字符；删除指定字符 字符串 例14：插入字符 字符串 例15：查找子串 字符串 例16：查找子串 字符串 例17：查找子串；替换子串（同长度） 字符串 例18：字符排序 字符串 例19：字符串排序 字符串 例20：统计单词数 字符串 例21：回文数 字符串 例22：逆序 字符串 例23：逆序;两串交叉合并 字符串 练习： 63,31,p25,m28,m24,p24,p29,f11 典型算法 知识点主要集中在教材第5-7章 三种题型都有，出现概率仅次于字符串和数组 典型算法 例1：阶乘 典型算法 例2：阶乘 典型算法 例3：判断闰年 典型算法 例4：判别素数 典型算法 例5：判别素数 典型算法 例6：判断一个数是否为回文数 典型算法 例7：数制转换 典型算法 例8：冒泡排序 典型算法 例9：选择排序 典型算法 例10：级数求和 典型算法 例11：检索数据 典型算法 例12：简单迭代方法求方程实根 典型算法 例13：二分法求方程根 典型算法 练习： 21,60,13,11,55,20,22 函数 知识点主要集中在教材第7章 几乎所有考题都涉及函数，专门考函数的不多 函数 例1：交换两个数 函数 例2：统计字母个数 函数 例3：检索数据 函数 练习： 20,23 递归 知识点主要集中在教材第7章7.4.2 考题不多，几乎都属于典型算法 递归 例1：阶乘 递归 例2：斐波纳契数列：0、1、1、2、3、5、8、13、21 递归 例3：最小公倍数 递归 练习： m53,m23 指针 知识点主要集中在教材第8章前5节 很多考题都涉及指针，其知识点与字符串、数组相关 指针 例1：指针变量作为函数参数 指针 例2：指针变量作为函数参数 指针 例3：指针数组与数组指针 结构链表 知识点主要集中在教材第9章前4节 考题不是很多，变化不大，难度也不大 结构链表 例1：结构;产生一维数组(元素个数不确定) 结构链表 例2：创建队式链表；创建栈式链表 结构链表 例3：链表遍历 结构链表 练习： m21,f53,p54 文件 知识点主要集中在教材第10章第2、3节 考题非常少，变化不大，难度也不大 文件 例1：文件操作 文件 例2：文件操作 一维数组遍历 for(i=0;in;i++) { a[i]…… } 二维数组遍历 for(i=0;in;i++) for(j=0;jm;j++) { a[i][j]…… } 产生一维数组(元素个数不确定）