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);

}