资源预览内容
第1页 / 共172页
第2页 / 共172页
第3页 / 共172页
第4页 / 共172页
第5页 / 共172页
第6页 / 共172页
第7页 / 共172页
第8页 / 共172页
第9页 / 共172页
第10页 / 共172页
亲,该文档总共172页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
计算机三级数据库上机题库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 #include void rwdata();void primenum(int m, int k, int array)main()int m, n, array1000;printf(nPlease enter two integers:);scanf(%d%d, &m, &n);primenum(m, n, array);for (m=0; mn; m+)printf(%d , arraym);printf(n);rwdata();void rwdata()int m, n, array1000, 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 , arraym);fprintf(writefile, n);fclose(readfile);fclose(writefile);【知识点播】素数的定义:如果一个数的正因子只有和这个数本身,那么这个数就是素数。【题目分析】分析题目可知,题中需要解决的问题就是Primenum函数的功能问题(rwdata函数功能题中已经给出),而Primenum函数的功能是求在指定数m之后的k个素数,因此本题的关键在于如何判断一个数是素数,之后就可以通过一个for循环来求得在m之后的k个素数了。【解题思路】根据素数的定义,本题采用的算法是:首先定义一个变量Value,并把m之后的数逐个赋值给该变量;然后用2value/2数除value,如果value能被2value/2之中的任何一个整数整除,则value不是素数,结束循环;如果value不能被2value/2之间的任一整数整除,则退出循环,然后判断循环变量i是否大于value/2,如果大于,则value是素数,并将value值赋给arrayn,然后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)arrayn = value;n+;if (n = k)break;value+;【容错分析】判断一个数m(大于)是否素数的简单的算法:枚举到m/2之间的整数,看能否被m整除,如果能整除,就不是素数,否则是素数。2.在文件IN.dat中有200个正整数,且每个数均在10009999之间。函数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 #include #include int original200, result10;void numascend() void RData()FILE *in;int i;in = fopen(IN.dat, r);for (i=0; i200; i+)fscanf(in, %d, &originali);fclose(in);void WData()FILE *out;int i;out = fopen(OUT.dat, w);for (i=0; i10; i+)printf( %d, resulti);fprintf(out, %dn, resulti);fclose(out);void main()RData();numascend();WData();【题目分析】首先我们来看看题中要求我们解决的问题有哪些。按original数组中各元素数字的后3位数的大小进行升序排列,如果数值相等,则按原先的数值进行降序排列;取出排序后的original数组中的前10个数依次存入result数组中。【解题思路】根据上面的分析,编写程序有以下几个步骤:第1步:首先分解出数组中两个元素的后三位,这里采用在两次循环中求出正整数originali和originalj对1000的余数的方法;第2步:然后比较两个数余数的大小,如果正整数originali和originalj对1000的余数不相同,则按照升序进行排序,如果相同,则比较originali和originalj的大小,按照降序进行排序;第3步:利用一个for循环语句把original数组中的前10个数输出给result数组。【答案】void numascend() int i, j, data;for (i=0; i199; i+)for (j=i+1; j originalj%1000)data = originali;originali = originalj;originalj = data;else if (originali%1000 = originalj%1000)if (originali originalj)data = originali;originali = originalj;originalj = data;for (i=0; i10; i+)resulti = originali;容错分析:数组originali中两个数的位置交换要借助中间变量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 #include #include #include #define MAX 100typedef structchar code5;/* 产品代码 */ char name11;/* 产品名称 */int uprice;/* 单价 */int amount;/* 数量 */long sum;/* 金额 */ PRO;PRO sellMAX;void RData();void WData();void DescSort()void main()memset(sell, 0, sizeof(sell);RData();DescSort();WData();void RData()FILE *fp;char str80, ch11;int i;fp = fopen(IN.dat, r);for (i=0; i100; i+)fgets(str, 80, fp);memcpy(selli.code, str, 4);memcpy(selli.name, str+4, 10);memcpy(ch, str+14, 4);ch4 = 0;selli.uprice = atoi(ch);memcpy(ch, str+18, 5);ch5 = 0;selli.amount = atoi(ch);selli.sum = (long)selli.uprice * selli.amount;fclose(fp);void WData(void)FILE *fp;int i;fp = fopen(OUT.dat, w);for (i=0; i100; i+)printf(%s %s %4d %5d %5dn,selli.code, selli.name, selli.uprice, selli.amount, selli.sum);fprintf(fp, %s %s %4d %5d %5dn,selli.code, selli.name, selli.uprice, selli.amount, selli.sum);fclos
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号