计算机三级《数据库技术》上机题库及答案

已知数据文件中存有300个四位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出所有这些四位数是素数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序。最后main()i函数调用写函数writeDat()把数组b中的`数输出到文件中。

例如：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实现两个数的交换。

　　【参考答案】