计算机三级数据库上机题库(资料).pdf

计算机三级数据库上机题库(资料) 计算机三级数据库上机题库 1.调用函数 rwdata() ，从 IN.dat 文件中读取 10 组数据 （m 和 k 值），并嵌套调用 primenum 函 数分别得出 array[]数组。请编写函数 primenum(int m ，int k ，int array[]) ，该函数的功能是： 将紧靠 m 的k 个素数存入数组 array 并在屏幕上显示。最后把结果输出到文件 OUT.dat 中。 例如，若输入 3 9，则应输出 5 7 11 13 17 19 23 29 31 。 注意：部分程序已经给出。请勿改动主函数 main()和输出数据函数 rwdata() 的内容。 #include conio.h #include stdio.h void rwdata(); void primenum(int m, int k, int array[]) { } main() { int m, n, array[1000]; printf(\nPlease enter two integers:); scanf(%d%d, m, n); primenum(m, n, array); for (m=0; mn; m++) printf(%d , array[m]); printf(\n); rwdata(); } void rwdata() { int m, n, array[1000], i; 计算机三级数据库上机题库(资料) FILE *readfile, *writefile; readfile = fopen(in.dat, r); writefile = fopen(out.dat, w); for (i=0; i10; i++) { fscanf(readfile, %d %d, m, n); primenum(m, n, array); for (m=0; mn; m++) fprintf(writefile, %d , array[m]); fprintf(writefile, \n); } fclose(readfile); fclose(writefile); } 【知识点播】素数的定义：如果一个数的正因子只有１和这个数本身，那么这个数就是素数。 【题目分析】分析题目可知，题中需要解决的问题就是 Primenum 函数的功能问题（rwdata 函数功能题中已经给出），而 Primenum 函数的功能是求在指定数m 之后的 k 个素数，因此 本题的关键在于如何判断一个数是素数，之后就可以通过一个 for 循环来求得在 m 之后的 k 个素数了。 【解题思路】根据素数的定义，本题采用的算法是：首先定义一个变量 Value ，并把 m 之后 的数逐个赋值给该变量；然后用 2~value/2 数除 value ，如果 value 能被 2~value/2 之中的任何 一个整数整除，则 value 不是素数，结束循环；如果 value 不能被 2～value/2 之间的任一整 数整除，则退出循环，然后判断循环变量 i 是否大于 value/2 ，如果大于，则 value 是素数， 并将 value 值赋给 array[n]，然后 n++ ；再判断 n 是否大于等于 k ，如果大于等于 k ，就完成 了程序要求的功能，退出循环，否则 value 加 1，根据以上算法继续进行。 【答案】 void primenum(int m, int k, int array[]) 计算机三级数据库上机题库(资料) { int value = m+1; int half, n = 0, i; while(1) { half = value/2; for (i=2; i=half; i++) if (value%i == 0) break;