江苏省高校计算机等级考试命题研究院 江苏省高校计算机等级考试辅导
三级上机常见题型分析1

1类按结构体成员筛选并排序

2类数位分解后按数筛选统计并排序

3类数组排序问题

4类迭代(递归)算法

5类计算素数

6类统计个数及求平均值

7类平均值及方差

8类整除

9类字符串替代

10类字符串改写

11类字符串排序

12类字符移动

13类遍历统计、移动或倒排

14类选票问题

15类其他典型问题

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  1  按结构体成员筛选并排序

    [典型例题]

    已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4)、产品名称mc(字符型10)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中:金额=单价×数量。函数ReadDat()的功能是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat(),其功能要求:按产品名称从小到大进行排列,若产品名称相同,则按金额从小到大进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat()把结果输出到文件OUTDAT中。(注:本题对应题库第1)

 

2  数位分解后按数筛选统计并排序.

    [典型例题]

    已知数据文件IN.DAT中存有3004位数,并已调用读函数readDat()把这些数存入数组a中。请编制函数jsValue(),其功能是:求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数cnt,再把所有满足此条件的4位数依次存入数组b,然后对数组b4位数按从小到大的顺序进行排序,最后调用写函数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)