《《强化复习之概述》PPT课件》由会员分享,可在线阅读,更多相关《《强化复习之概述》PPT课件(15页珍藏版)》请在金锄头文库上搜索。
1、C语言强化辅导概述命题基本原则及考核点命题基本原则考试内容语法、算法、数据结构语法、算法、数据结构的综合应用选题原则语法考核突出重点,算法考核注重实用试卷难易度把握具有一定水准,控制难题数量笔试内容及分值分布以语法为考核点的题目(20分)题型:单选题,填空题,阅读程序以算法及数据结构在程序中的综合应用为考核点的题目(20分)题型:阅读程序,完善程序语法考核点一、源程序结构二、基本类型数据的表示和引用1.系统预定义数据类型2.基本类型常量的表示3.基本类型变量的声明和直接引用4.基本类型变量的间接引用(指针应用) 三、表达式四、标准输入/输出五、语句六、函数1. 函数定义2. 函数声明3. 函数
2、直接调用、间接调用(指针应用) 4. 递归函数的定义与调用执行流程 5. 标识符作用域规则 七、构造类型数据成员的引用1.数组声明和数组元素的直接引用2.结构定义、结构变量声明和结构变量成员的直接引用3.数组元素、结构变量成员的间接引用(指针应用) 八、文件输入/输出九、预处理命令算法及数据结构考核点一、数值计算1.判断素数、回文数等2.求最大公约数3.求级数近似值4.求非线性方程近似根(牛顿法,半分区间法)5.求定积分近似值(梯形法,矩形法)6.矩阵转置、乘法二、穷举法求解1. 找出符合特定条件的一组数(一组解)2. 验证定理或猜想三、数据处理1.基于一维数组的数据处理生成(数列)变换(编码
3、/解码,压缩/还原 ,循环移位等 )查找(指定值,最大值,最小值)排序插入(一个数)删除(一个数,重复的多个数)更新(一个数)统计合并(两个数列)集合运算 模拟高精度算术运算字符型数据处理子串查找,子串统计,子串删除,子串替换 ,整型/实型机器数与字符串表示相互转换字符串变换(编码/解码,压缩/还原)2.基于二维数组的数据处理生成(矩阵)变换(改变数值,改变数据存储位置)查找(指定值,最小值,最大值)排序(按行排序,按列排序)插入(一个数,一行数,一列数)删除(一个数,一行数,一列数) 更新(一个数,一行数,一列数)统计合并(两个矩阵)3. 基于一维结构数组的数据处理查找(直接查找,通过指向结构数组的指针数组查找)排序(结构数组排序,指向结构数组的指针数组排序)插入(一条记录)删除(一条记录)更新(一条记录)统计4. 基于单向链表的数据处理创建链表 变换 (结点中数据)复制(数组 链表) 查找排序插入(结点)删除(结点)更新(结点)统计合并(两个链表为一个新链表)分解(一个链表为两个链表)上机考试内容及分值分布改错题(20分)设错类型: 语法错误,语义错误,算法错误编程题(20分)题目类型:以实用性为主我们要强化的常用算法语法难点阅读程序的技巧多角度分析做题技巧全真模拟题上机操作