强化复习之概述.pptVIP

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