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

全国计算机等级考试 三级网络技术C语言课程,任课教师：秦保印 电话:E_Mail:,根据考查知识点及题型，三级网络技术上机主要有以下几种类型： 1.销售记录排序问题考查结构体数组的排序问题 知识点包括：结构体成员运算、字符串比较符、数组元素排序 题库的第1至10套题 2.4位数排序或筛选问题考查对数组的排序、筛选、求平均值 知识点包括：数组排序、多位整数的分解算法、逻辑表达式及求平均值 根据具体考查的内容，本题型又分以下几类： （1）根据各位数数字的关系排序 题库的第11至22套题 （ 2）统计及求平均值 题库的第23至26套题 （ 3）组成2位数，再筛选排序 题库的第27至35套题 （4）4位数之间的比较 题库的第36至39套题,void 函数名() 定义变量 for(i=0;i99;i+) for(j=i+1;j100;j+) if(条件1) 交换 else if(假设) if(条件2) 交换 ,一定义：定义整型循环控制变量i、j及结构型暂存变量temp。,二循环：i、j循环变量控制对记录的比较。,三比较： 1.条件1对应于【解题思路】中的“关键点1”； 2.假设对应“关键点2”； 3.条件2对应“关键点3”。 4.交换为交换记录数据，代码为： temp=selli; selli=sellj; sellj=temp;,模板一 销售记录排序问题 1,void 函数名() 定义变量 for(i=0;iN;i+) 取各位数数字 if(条件1) bcnt+=ai; for(i=0;icnt-1;i+) for(j=i+1;jcnt;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=bi; bi=bj; bj=temp;,模板二 4位数排序及筛选(1)根据各位数数字关系,void 函数名() 定义变量 for(i=0;i300;i+) 取各位数数字 if(条件1) cnt+; pjz1+=ai; else pjz2+=ai; pjz1/=cnt; pjz2/=(300-cnt); ,一定义：定义整型变量i、j以及用来存各位数数字的变量a1、a2、a3、a4。,二统计： 1.取各位数数字同前面的模板； 2.条件1对应【解题思路】中的问题2，根据求出的各位数数字条件判断； 3.ifelse语句分别统计满足和不满足条件的数的个数，并求它们的和值。,三求平均值： 求满足和不满足条件的平均值。,模板三 4位数排序及筛选(2)统计及求平均值,void 函数名() 定义变量 for(i=0;iN;i+) 取各位数数字 ab=10*N1+N2; cd=10*N3+N4; if(条件1) bcnt+=ai; for(i=0;icnt-1;i+) for(j=i+1;jcnt;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=bi; bi=bj; bj=temp;,模板四 4位数排序及筛选(3)组成2位数再筛选排序,void 函数名() 定义变量 for(i=0;i195;i+) if(条件1) bcnt+=ai; for(i=0;icnt-1;i+) for(j=i+1;jcnt;j+) if(条件2) 交换 ,一定义：定义整型变量i、j、temp。,二筛选： 条件1对应题目中的要求。,三排序： 如果要求按从小到大排序则条件2为： bibj，反之为bibj。,模板五 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;imaxline;i+) str=strlen(xxi); for(j=0;jstr;j+) ch=函数替代关系； if(条件) continue; else xxij=ch; ,一定义：定义整型变量i、j。,二替换： 1.“函数替代关系”对应【解题思路】中的关键点2，由题中给出的函数替代关系决定，本题中的替代关系式为“f(p)=p*11 mod 256”； 2.条件对应关键点3，本题为“计算后的值小于等于32或大于130”。,模板六 英文文章、字符串操作(1)字符串替换,void CountRs(void) int i,j; int cnt; for(i=0;i100;i+) cnt=0; for(j=0;