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

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

例如：5591是素数，则该数满足条件，存入数组b中，且个数cnt=cnt+1。

9812是非素数，则该数不满足条件，忽略。

注意：部分源程序已给出。

程序中已定义数组：a[300]，b[300]，已定义变量：cnt。

请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。

#include

int a[300],b[300],cnt=0;

void readDat();

void writeDat();

int isP(int m)

{

int i;

for(i=2;i

if(m%i==0) return 0;

return 1;

}

void jsValue()

{

int i,j; /*定义循环控制变量*/

int temp; /*定义数据交换是的暂存变量*/

for(i=0;i<300;i++) /*逐个取4位数*/

if(isP(a[i])) /*如果该数为素数，则将该数存入数组b中*/

{

b[cnt]=a[i];

cnt++; /*并统计满足条件的数的个数*/

}

for(i=0;i

for(j=i+1;j

if(b[i]>b[j])

{

temp=b[i];

b[i]=b[j];

b[j]=temp;

}

}

void main()

{

int i;

readDat();

jsValue();

writeDat();

printf("cnt=%dn",cnt);

for(i=0;i

printf("b[%d]=%dn",i,b[i]);

}

void readDat()

{

FILE *fp;

int i;

fp=fopen("","r");

for(i=0;i<300;i++)

fscanf(fp,"%d,",&a[i]);

fclose(fp);

}

void writeDat()

{

FILE *fp;

int i;

fp=fopen("","w");

fprintf(fp,"%dn",cnt);

for(i=0;i

fprintf(fp, "%dn",b[i]);

fclose(fp);

}