计算机三数据库上机题库

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; m<n; 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; i<10; i++){ fscanf(readfile, "%d %d", &m, &n);primenum(m, n, array);for (m=0; m<n; 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 <string.h>#include <conio.h>int original[200], result[10];void numascend(){}void RData(){ FILE *in;int i;in = fopen("IN.dat", "r");for (i=0; i<200; i++)fscanf(in, "%d,", &original[i]);fclose(in);}void WData(){ FILE *out;int i;out = fopen("OUT.dat", "w");for (i=0; i<10; i++){ printf(" %d", result[i]);fprintf(out, "%d\n", result[i]);}fclose(out);}void main(){ RData();numascend();WData();}【题目分析】首先我们来看看题中要求我们解决的问题有哪些。

①按original数组中各元素数字的后3位数的大小进行升序排列，如果数值相等，则按原先的数值进行降序排列；②取出排序后的original数组中的前10个数依次存入result数组中。

【解题思路】根据上面的分析，编写程序有以下几个步骤：第1步：首先分解出数组中两个元素的后三位，这里采用在两次循环中求出正整数original[i]和original[j]对1000的余数的方法；第2步：然后比较两个数余数的大小，如果正整数original[i]和original[j]对1000的余数不相同，则按照升序进行排序，如果相同，则比较original[i]和original[j]的大小，按照降序进行排序；第3步：利用一个for循环语句把original数组中的前10个数输出给result数组。

【答案】void numascend(){ int i, j, data;for (i=0; i<199; i++)for (j=i+1; j<200; j++){ if (original[i]%1000 > original[j]%1000){ data = original[i];original[i] = original[j];original[j] = data;}else if (original[i]%1000 == original[j]%1000){ if (original[i] < original[j]){ data = original[i];original[i] = original[j];original[j] = data;}}}for (i=0; i<10; i++)result[i] = original[i];}容错分析：数组original[i]中两个数的位置交换要借助中间变量data。

3.已知文件IN.dat中存有100个产品销售记录，每个产品销售记录由产品代码code（字符型4位）、产品名称name（字符型10位）、单价uprice（整型）、数量amount（整型）、金额sum（长整型）5部分组成。

其中：金额=单价×数量。

函数RData()读取这100个销售记录并存入结构数组sell中。

请编写函数DescSort()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell 中，最后调用函数WData()，把结果输出到文件OUT.dat中。

注意：部分程序已给出。

请勿改动主函数main()、读数据函数RData()和输出数据函数WData()的内容。

#include <stdio.h>#include <string.h>#include <conio.h>#include <stdlib.h>#define MAX 100typedef struct{ char code[5]; /* 产品代码 */char name[11]; /* 产品名称 */int uprice; /* 单价 */int amount; /* 数量 */long sum; /* 金额 */} PRO;PRO sell[MAX];void RData();void WData();void DescSort(){}void main(){ memset(sell, 0, sizeof(sell));RData();DescSort();WData();}void RData(){ FILE *fp;char str[80], ch[11];int i;fp = fopen("IN.dat", "r");for (i=0; i<100; i++){ fgets(str, 80, fp);memcpy(sell[i].code, str, 4);memcpy(sell[i].name, str+4, 10);memcpy(ch, str+14, 4);ch[4] = 0;sell[i].uprice = atoi(ch);memcpy(ch, str+18, 5);ch[5] = 0;sell[i].amount = atoi(ch);sell[i].sum = (long)sell[i].uprice * sell[i].amount;}fclose(fp);}void WData(void){ FILE *fp;int i;fp = fopen("OUT.dat", "w");for (i=0; i<100; i++){ printf("%s %s %4d %5d %5d\n",sell[i].code, sell[i].name, sell[i].uprice, sell[i].amount, sell[i].sum);fprintf(fp, "%s %s %4d %5d %5d\n",sell[i].code, sell[i].name, sell[i].uprice, sell[i].amount, sell[i].sum);}fclose(fp);}【题目分析】首先我们来看看题中要求我们解决的问题有哪些。