2015年计算机等级三级《数据库技术》上机考试题（4）

第4套　上机考试试题

已知数据文件in．dat中存有300个四位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出所有这些四位数是素数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序。最后main()i函数调用写函数writeDat()把数组b中的数输出到0ut．dat文件中。
例如：5591是素数，则该数满足条件存入数组b中，且个数cnt=cnt+1。
9812是非素数，则该数不满足条件忽略。
注意：部分源程序存在test．C文件中。
程序中已定义数组：a[300]，b[300]，已定义变量：cnt

答案及解析

【审题关键句】求素数的个数，存入数组，按从小到大的顺序排序。
【解题思路】
①首先定义两个循环变量循环i、j和一个用于数据交换的整型变量tmp。
②通过for循环依次读取数组中的300个数，其中，循环变量i从0开始每次加1，直到i<300停止循环；在每次循环中判断a[i]是否是素数，如果是素数，则把a[i]的值赋给数组b[cnt]，同时数组下标变量cnt值加1。
③在退出循环后，用两个for循环对数组b[]中元素进行两两比较，实现数组元素从小到大的排序，比较过程中通过整型变量tmp实现两个数的交换。
【参考答案】