【计算机类职业资格】三级数据库技术机试-102及答案解析.doc

1、三级数据库技术机试-102 及答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.下列程序的功能是：将不超过整数 m(m2000)的所有素数存入数组 xx。请编写函数 num(int m，int xx)实现程序的要求，最后调用函数 readwriteDat()把结果输出到文件 out.dat 中。例如：若输入 30，则应输出：2，3，5，7，11，13，17，19，23，29。部分源程序已给出。请勿改动主函数 main()和输出数据函数 readwriteDat()的内容。#include conio.h#include stdio.hvoid

2、readwriteDat(); int num(int m, int xx)main ( )int m,n,xx2000;clrscr();printf(“/nPlease enter the integer m:“);scanf(“ %d“ ,n = num(m, xx);for(m-0;mn;m+)printf(“ %d“ ,xxm);printf(“/n“ );readwriteDat();viod readwriteDat ()int m,n,xx1000, i;FILE *rf,*wf;rf=fopen(“in.dat“ ,“ r“ );wf=fopen(“ out.dat“ ,“

3、w“ );for(i=0;i10;i+)fscanf(rf,“ %d“ ,n=num(m, xx);for(m=0;mn;m+)fprintf(wf,“ %d“ ,xxm);fprintf(wf,“/n“ );fclose(rf);fclose(wf);（分数：100.00）_三级数据库技术机试-102 答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.下列程序的功能是：将不超过整数 m(m2000)的所有素数存入数组 xx。请编写函数 num(int m，int xx)实现程序的要求，最后调用函数 readwriteDat()把结果输出到文件

4、 out.dat 中。例如：若输入 30，则应输出：2，3，5，7，11，13，17，19，23，29。部分源程序已给出。请勿改动主函数 main()和输出数据函数 readwriteDat()的内容。#include conio.h#include stdio.hvoid readwriteDat(); int num(int m, int xx)main ( )int m,n,xx2000;clrscr();printf(“/nPlease enter the integer m:“);scanf(“ %d“ ,n = num(m, xx);for(m-0;mn;m+)printf(“ %

5、d“ ,xxm);printf(“/n“ );readwriteDat();viod readwriteDat ()int m,n,xx1000, i;FILE *rf,*wf;rf=fopen(“in.dat“ ,“ r“ );wf=fopen(“ out.dat“ ,“ w“ );for(i=0;i10;i+)fscanf(rf,“ %d“ ,n=num(m, xx);for(m=0;mn;m+)fprintf(wf,“ %d“ ,xxm);fprintf(wf,“/n“ );fclose(rf);fclose(wf);（分数：100.00）_正确答案：(提示：类型：素数筛选。关键点：素数

6、筛选算法。求给定范围 1n 内的所有素数的题，可以使用筛选法，步骤如下：创建一个 0-1 标志数组，对应 1n，1 代表该数非素数，0 代表素数。初始化全为 0，以下面的方式将某些位置以 1 标记：(1) 标记位置 1 为 1(1 不是素数)，当前位置为 2。(2) 从当前位置开始，找到第一个标记为 0 的数 p，p 是素数；若找不到，转到 6。(3) 遍历数组，将所有 p 的倍数的位置标记为 1。(4) 当前位置前进到 p+1。(5) 返回 2 继续。(6) 输出数组中所有标记为 0 的数(此步可并入第 2 步，找到一个输出一个)。解答：int hum(int m， int xx)int s=0；int flag2000；/*初始化标记数组*/for (i=0； i=m； i+)flagi=0；/*0 和 1 不是素数*/flag0=flag1=1；/*从 2 开始搜索素数*/for(i=2； i=m；i+)/*被标记为 1 的不是素数*/if(flagi)continue；/*i 是素数，输出*/xxs+=i；/*将所有 i 的倍数标记为 1*/*小优化：小于 i*i 的数必有小于 i 的素因数，已标记*/for(j=i*i；i=m；j+=i)flagj=1；/*返回不超过 m 的素数个数*/return S；)解析：