三级上机常见题型分析1 |
第1类按结构体成员筛选并排序 第2类数位分解后按数筛选统计并排序 第3类数组排序问题 第4类迭代(递归)算法 第5类计算素数 第6类统计个数及求平均值 第7类平均值及方差 第8类整除 第9类字符串替代 第10类字符串改写 第11类字符串排序 第12类字符移动 第13类遍历统计、移动或倒排 第14类选票问题 第15类其他典型问题 [典型例题] 已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中:金额=单价×数量。函数ReadDat()的功能是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat(),其功能要求:按产品名称从小到大进行排列,若产品名称相同,则按金额从小到大进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat()把结果输出到文件OUT.DAT中。(注:本题对应题库第1套)。
第2类 数位分解后按数筛选统计并排序. [典型例题] 已知数据文件IN.DAT中存有300个4位数,并已调用读函数readDat()把这些数存入数组a中。请编制函数jsValue(),其功能是:求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数cnt,再把所有满足此条件的4位数依次存入数组b中,然后对数组b的4位数按从小到大的顺序进行排序,最后调用写函数writeDat()把数组b中的数输出到OUT.DAT文件中。(注:本题对应题库第11套) 第3类数组排序问题 [典型例题] 在文件IN.DAT中有200组数据,每组有3个数,每个数均是3位数。函数readDat()是读取这200组数据存放到结构数组aa中。请编制函数jsSort(),其函数的功能是:要求在200组数据中找出条件为每组数据中的第二个数大于第一个数加第三个数之和,其中满足条件的个数作为函数jsSort()的返回值,同时把满足条件的数据存入结构数组bb中,再对结构数组bb中的数据按照每组数据的第二个数加第三个数之和的大小进行降序排列,排序后的结果仍重新存入结构数组bb中,最后调用函数writeDat()把结果bb输出到文件OUT.DAT中。(注:本题对应题库第42套) |