3级数据库上机100题.doc

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; if (i half) { array[n] = value; n++; } if (n = k) break; value++; } } 【容错分析】判断一个数m（大于１）是否素数的简单的算法：枚举２到m/2之间的整数，看能否被m整除，如果能整除，就不是素数，否则是素数。 2.在文件IN.dat中有200个正整数，且每个数均在1000~9999之间。函数RData()读取这200个数存放到数组original中。请编写函数numAscend()，其功能是：要求按每个数的后3位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组result中，如果后3位的数值相等，则按原先的数值进行降序排列。最后调用函数WData()，把结果result输出到文件OUT.dat中。 例如，处理前：6012 5099 9012 7025 8088 处理后：9012 6012 7025 8088 5099 注意：部分程序已给出。请勿改动主函数main()、读数据函数RData()和输出数据函数WData()的内容。 #include stdio.h #include