全国计算机等级考试三级C上机剖析.ppt

全国计算机等级考试三级网络技术C语言课程 任课教师 秦保印电话 Mail lzyt0609 上机考试题型剖析 根据考查知识点及题型 三级网络技术上机主要有以下几种类型 1 销售记录排序问题 考查结构体数组的排序问题知识点包括 结构体成员运算 字符串比较符 数组元素排序题库的第1至10套题2 4位数排序或筛选问题 考查对数组的排序 筛选 求平均值知识点包括 数组排序 多位整数的分解算法 逻辑表达式及求平均值根据具体考查的内容 本题型又分以下几类 1 根据各位数数字的关系排序题库的第11至22套题 2 统计及求平均值题库的第23至26套题 3 组成2位数 再筛选排序题库的第27至35套题 4 4位数之间的比较题库的第36至39套题 void函数名 定义变量for i 0 i 99 i for j i 1 j 100 j if 条件1 交换 elseif 假设 if 条件2 交换 一定义 定义整型循环控制变量i j及结构型暂存变量temp 二循环 i j循环变量控制对记录的比较 三比较 1 条件1对应于 解题思路 中的 关键点1 2 假设对应 关键点2 3 条件2对应 关键点3 4 交换为交换记录数据 代码为 temp sell i sell i sell j sell j temp 模板一销售记录排序问题1 void函数名 定义变量for i 0 i N i 取各位数数字if 条件1 b cnt a i for i 0 i cnt 1 i for j i 1 j cnt j if 条件2 交换 一定义 定义整型变量i j temp以及用来存各位数数字的变量a1 a2 a3 a4 二筛选 1 N一般为200或300 由题目说明 2 取各位数数字用取余及整除运算 对应 解题思路 中的问题1 3 条件1对应问题2 三排序 1 排序方法同上套 但只需判断条件2 条件2对应问题3 2 交换的代码为 temp b i b i b j b j temp 模板二4位数排序及筛选 1 根据各位数数字关系 void函数名 定义变量for i 0 i 300 i 取各位数数字if 条件1 cnt pjz1 a i elsepjz2 a i pjz1 cnt pjz2 300 cnt 一定义 定义整型变量i j以及用来存各位数数字的变量a1 a2 a3 a4 二统计 1 取各位数数字同前面的模板 2 条件1对应 解题思路 中的问题2 根据求出的各位数数字条件判断 3 if else语句分别统计满足和不满足条件的数的个数 并求它们的和值 三求平均值 求满足和不满足条件的平均值 模板三4位数排序及筛选 2 统计及求平均值 void函数名 定义变量for i 0 i N i 取各位数数字ab 10 N1 N2 cd 10 N3 N4 if 条件1 b cnt a i for i 0 i cnt 1 i for j i 1 j cnt j if 条件2 交换 一定义 定义整型变量i j temp以及用来存各位数数字的变量a1 a2 a3 a4 ab cd用于存储新组成的两个2位数 二筛选 1 比模板二多两行代码 求新组成的两个2位数 N1 N2 N3 N4 分别对应之前求出的四个数位数字 具体取决于题目的要求 三排序 1 排序方法同上套 但只需判断条件2 条件2对应问题3 2 交换的代码为 temp b i b i b j b j temp 模板四4位数排序及筛选 3 组成2位数再筛选排序 void函数名 定义变量for i 0 i 195 i if 条件1 b cnt a i for i 0 i cnt 1 i for j i 1 j cnt j if 条件2 交换 一定义 定义整型变量i j temp 二筛选 条件1对应题目中的要求 三排序 如果要求按从小到大排序则条件2为 b i b j 反之为b i b j 模板五4位数排序及筛选 4 4位数之间的比较 3 数据排序问题 考查正整数的排序知识点包括 数组元素的排序算法 if判断语句 逻辑表达式及求余运算等题库的第40至43套题4 数学类问题知识点包括 数组访问 if判断语句 逻辑表达式及求平均值根据具体考查的内容 本题型又分以下几类 1 迭代计算类题库的第44至46套题 2 一定范围内查找 素数计算 题库的第47至52套题 3 统计及平均值问题题库的第53至59套题 4 平均值及方差题库的第60至62套题 5 整除题库的第63至65套题 6 出圈题库的第96套题 5 英文文章 字符串操作问题 考查对字符串的比较 替换和移位运算等知识点包括 字符ASCII码的算术运算 if判断语句及逻辑表达式根据具体考查的内容 本题型又分以下几类 1 字符串的替换题库的第66至75套题 2 字符串更改题库的第76至78套题 3 字符串排序题库的第79至84套题 4 字符移动题库的第85至89套题 5 字符遍历统计 移动 倒排题库的第90至92套题6 选票问题 考查选票统计问题知识点包括 C语言循环结构 if条件判断结构 逻辑表达式 二维数组的操作题库的第93至95套题7 其它典型问题题库的第97至100套题 void函数名 定义变量for i 0 i maxline i str strlen xx i for j 0 j str j ch 函数替代关系 if 条件 continue elsexx i j ch 一定义 定义整型变量i j 二替换 1 函数替代关系 对应 解题思路 中的关键点2 由题中给出的函数替代关系决定 本题中的替代关系式为 f p p 11mod256 2 条件对应关键点3 本题为 计算后的值小于等于32或大于130 模板六英文文章 字符串操作 1 字符串替换 voidCountRs void inti j intcnt for i 0 i 100 i cnt 0 for j