江苏省计算机等级考试二级 C 语言

江苏省计算机等级考试二级C语言 研讨会

近三年考试成绩统计

05秋08春全省考试成绩统计

07秋考试合格率排名前十位学校（考试人数≥100人）07秋考试合格率排名前十位学校（考试人数≥100人）

08春考试合格率排名前十位学校（考试人数≥100人）08春考试合格率排名前十位学校（考试人数≥100人）

命题基本原则及考核点

命题基本原则 • 考试内容　语法、算法、数据结构的综合应用 • 选题原则　语法考核突出重点，算法考核注重实用 • 试卷难易度把握　具有一定水准，控制难题数量

笔试内容及分值分布 • 以语法为考核点的题目（20分）题型：单选题，填空题，阅读程序 • 以算法及数据结构在程序中的综合应用为考核点的题目（20分）题型：阅读程序，完善程序

语法考核点 一、源程序结构二、基本类型数据的表示和引用 • 系统预定义数据类型 • 基本类型常量的表示 • 基本类型变量的声明和直接引用 • 基本类型变量的间接引用（指针应用）三、表达式四、标准输入/输出五、语句

六、函数 1. 函数定义 2. 函数声明 3. 函数直接调用、间接调用（指针应用） 4. 递归函数的定义与调用执行流程 5. 标识符作用域规则七、构造类型数据成员的引用 • 数组声明和数组元素的直接引用 • 结构定义、结构变量声明和结构变量成员的直接引用 • 数组元素、结构变量成员的间接引用（指针应用）八、文件输入/输出九、预处理命令

算法及数据结构考核点 一、数值计算 • 判断素数、回文数等 • 求最大公约数 • 求级数近似值 • 求非线性方程近似根（牛顿法，半分区间法） • 求定积分近似值（梯形法，矩形法） • 矩阵转置、乘法

二、穷举法求解 1. 找出符合特定条件的一组数（一组解） 2. 验证定理或猜想

三、数据处理 • 基于一维数组的数据处理 • 生成（数列） • 变换（编码/解码，压缩/还原，循环移位等） • 查找（指定值，最大值，最小值） • 排序 • 插入（一个数） • 删除（一个数，重复的多个数） • 更新（一个数） • 统计 • 合并（两个数列）

集合运算 • 模拟高精度算术运算 • 字符型数据处理　子串查找，子串统计，子串删除，子串替换，　整型/实型机器数与字符串表示相互转换　字符串变换（编码/解码，压缩/还原）

基于二维数组的数据处理 • 生成（矩阵） • 变换（改变数值，改变数据存储位置） • 查找（指定值，最小值，最大值） • 排序（按行排序，按列排序） • 插入（一个数，一行数，一列数） • 删除（一个数，一行数，一列数） • 更新（一个数，一行数，一列数） • 统计 • 合并（两个矩阵）

3. 基于一维结构数组的数据处理 • 查找（直接查找，通过指向结构数组的指针数组查找） • 排序（结构数组排序，指向结构数组的指针数组排序） • 插入（一条记录） • 删除（一条记录） • 更新（一条记录） • 统计

4. 基于单向链表的数据处理 • 创建链表 • 变换（结点中数据） • 复制（数组 链表） • 查找 • 排序 • 插入（结点） • 删除（结点） • 更新（结点） • 统计 • 合并（两个链表为一个新链表） • 分解（一个链表为两个链表）

上机考试内容及分值分布 • 改错题（20分）设错类型：语法错误，语义错误，算法错误 • 编程题（20分）题目类型：以实用性为主

江苏省计算机等级考试 二级 C 语言