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

1、三级数据库技术机试-189 及答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.已知数据文件 in.dat 中存有 300 个四位数，并已调用读函数 readDat()把这些数存入数组 a 中，请编制一函数 jsValue()，其功能是：求出所有这些四位数是素数的个数 cnt，再把所有满足此条件的四位数依次存入数组 b 中，然后对数组 b 的四位数按从小到大的顺序进行排序。最后 main()函数调用写函数writeDat()把数组 b 中的数输出到 out.dat 文件中。例如：5591 是素数，则该数满足条件存入数组 b 中，且个数 cnt=

2、cnt+1。9812 是非素数，则该数不满足条件忽略。注意：部分源程序存在 test.c 文件中。程序中已定义数组：a300，b300，已定义变量：cnt请勿改动数据文件 in.dat 中的任何数据、主函数 main()、读函数 readDat()和写函数 writeDat()的内容。#include stdio.h /include 语句说明各程序中包含 vc6.0 中的标准输入输出库函数 stdio.hint a300，b300，cnt=0; /定义全局数组 a300，b300和变量 cnt，并且对变量 cnt 赋初值 0void readDat(); /函数 readDat()说明语句v

3、oid writeDat(); /函数 writeDat()说明语句void jsValue(); /函数 jsValue()说明语句int isP (int m) /函数 isP(m)判断 m 是否为素数，如果是素数，返回 1，否则返回 0int i; /定义变量 ifor (i=2; im; i+) /循环变量 i 从 2 依次递增，直到 i 等于或大于 m 退出循环if (m%i=0)return 0; /如果 m 能被 i 整除，返回 0return 1; /否则返回 1void jsValue()void main()int i; /定义变量 ireadDat(); /调用 read

4、Dat()函数从数据文件 in.dat 中读取 300 个四位数存入数组 a 中jsValue(); /调用函数 jsValue()实现题目所要求的功能writeDat(); /调用 writeDat()函数把计算结果写入到数组 b 中的数输出到 out.dat 文件printf(“cnt=%d/n“，cnt); /在屏幕上显示素数的个数for (i=0; icnt; i+)printf(“b%d=%d/n“，i，bi); /在屏幕上显示数组 b 中的所有元素void readDat()FILE *fp; /定义文件指针变量 fpint i; /定义整型变量 ifp=fopen(“in.dat

5、“，“r“); /以只读的方式打开文件 in.dat，并用 fp 指向这个文件for (i=0; i300; i+)fscanf( fp，“%d，“，%ai); /从文件 in.dat 中读取 300 个四位数到数组 a 中fclose(fp); /关闭文件 in.datvoid writeDat()FILE *fp; /定义文件指针变量 fpint i; /定义整型变量 ifp=fopen(“out.dat“，“w“); /以只写的方式打开文件 out.dat，并用 fp 指向这个文件fprintf(fp， “%d/n“，cnt); /把素数的个数写入到文件 out.datfor (i=0;

6、 icnt; i+)fprintf(fp，“%d/n“，bi); /把数组 b 中的所有元素写入到文件 out.datfclose (fp); /关闭文件 out.dat（分数：100.00）_三级数据库技术机试-189 答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.已知数据文件 in.dat 中存有 300 个四位数，并已调用读函数 readDat()把这些数存入数组 a 中，请编制一函数 jsValue()，其功能是：求出所有这些四位数是素数的个数 cnt，再把所有满足此条件的四位数依次存入数组 b 中，然后对数组 b 的四位数按从小到

7、大的顺序进行排序。最后 main()函数调用写函数writeDat()把数组 b 中的数输出到 out.dat 文件中。例如：5591 是素数，则该数满足条件存入数组 b 中，且个数 cnt=cnt+1。9812 是非素数，则该数不满足条件忽略。注意：部分源程序存在 test.c 文件中。程序中已定义数组：a300，b300，已定义变量：cnt请勿改动数据文件 in.dat 中的任何数据、主函数 main()、读函数 readDat()和写函数 writeDat()的内容。#include stdio.h /include 语句说明各程序中包含 vc6.0 中的标准输入输出库函数 stdio.

8、hint a300，b300，cnt=0; /定义全局数组 a300，b300和变量 cnt，并且对变量 cnt 赋初值 0void readDat(); /函数 readDat()说明语句void writeDat(); /函数 writeDat()说明语句void jsValue(); /函数 jsValue()说明语句int isP (int m) /函数 isP(m)判断 m 是否为素数，如果是素数，返回 1，否则返回 0int i; /定义变量 ifor (i=2; im; i+) /循环变量 i 从 2 依次递增，直到 i 等于或大于 m 退出循环if (m%i=0)return

9、0; /如果 m 能被 i 整除，返回 0return 1; /否则返回 1void jsValue()void main()int i; /定义变量 ireadDat(); /调用 readDat()函数从数据文件 in.dat 中读取 300 个四位数存入数组 a 中jsValue(); /调用函数 jsValue()实现题目所要求的功能writeDat(); /调用 writeDat()函数把计算结果写入到数组 b 中的数输出到 out.dat 文件printf(“cnt=%d/n“，cnt); /在屏幕上显示素数的个数for (i=0; icnt; i+)printf(“b%d=%d/

10、n“，i，bi); /在屏幕上显示数组 b 中的所有元素void readDat()FILE *fp; /定义文件指针变量 fpint i; /定义整型变量 ifp=fopen(“in.dat“，“r“); /以只读的方式打开文件 in.dat，并用 fp 指向这个文件for (i=0; i300; i+)fscanf( fp，“%d，“，%ai); /从文件 in.dat 中读取 300 个四位数到数组 a 中fclose(fp); /关闭文件 in.datvoid writeDat()FILE *fp; /定义文件指针变量 fpint i; /定义整型变量 ifp=fopen(“out.d

11、at“，“w“); /以只写的方式打开文件 out.dat，并用 fp 指向这个文件fprintf(fp， “%d/n“，cnt); /把素数的个数写入到文件 out.datfor (i=0; icnt; i+)fprintf(fp，“%d/n“，bi); /把数组 b 中的所有元素写入到文件 out.datfclose (fp); /关闭文件 out.dat（分数：100.00）_正确答案：(int i，j，tmp; /定义整型变量 i，j，tmpfor (i=0; i300; i+) /循环变量 i 从 0 依次递增到 299if (isP(ai) bcnt+=ai; /如果数组元素 ai

12、是素数，则把 ai赋给 bcnt，同时数组下标变量 cnt 加 1for (i=0; icnt; i+) /循环变量 i 从 0 开始依次递增，直到其值等于 cntfor(j=i+1; jcnt; j+) /循环变量 j 从 i+1 开始依次递增，直到其值等于 cntif(bibj) /如果数组元素 bi大于 bj，则进行互换tmp=bj; /把 bj的值赋给变量 tmpbj=bi; /把 bi的值赋给 bjbi=tmp; /把变量 tmp 的值赋给 bi)解析：解析 求素数的个数，存入数组，按从小到大的顺序排序。解题思路首先定义两个循环变量循环 i、j 和一个用于数据交换的整型变量 tmp。通过 for 循环依次读取数组中的 300 个数，其中，循环变量 i 从 0 开始每次加 1，直到 1300 停止循环；在每次循环中判断 ai是否是素数，如果是素数，则把 ai的值赋给数组 bcnt，同时数组下标变量 cnt 值加 1。在退出循环后，用两个 for 循环对数组 b中元素进行两两比较，实现数组元素从小到大的排序，比较过程中通过整型变量 tmp 实现两个数的交换。