1、计算机三级数据库技术-2 及答案解析(总分:100.00,做题时间:90 分钟)一、B上机题/B(总题数:5,分数:100.00)1.请编写函数 num(int m,int k,int xx),该函数的功能是:将大于整数 m且紧靠 m的 k个素数存入数组 xx传回。 最后调用函数 readwriteDat(),从 in.dat文件中读取 10组数据,分别得出结果,且把结果输出到 out.dat文件中。 部分程序已经给出。 例如,若输入 17 5,则应输出:19 23 29 31 37。 注意:部分程序已经给出。 请勿改动主函数 main()和输出数据函数 readwriteDat()的内容。
2、#include conio.h #include stdio.h void readwriteDat(); void num(int m,int k,int xx) main() int m,n,xx1000; printf(“/nPlease enter two integers:); scanf(“%d%d“, num(m,n,xx); for(m=0;mn;m+) printf(“%d“,xxm); printf(“/n“); readwriteDat(); void readwriteDat() int m,n,xx1000,i; FILE *rf,*wf; rf=fopen(“in
3、.dat“,“r“); wf=fopen(“out.dat“,“w“); for(i=0;i10;i+) fscanf(rf,“%d %d“, num(m,n,xx); fprintf(wf,“%d“,xxm); fprintf(wf,“/n“); fclose(rf); fclose(wf); (分数:20.00)_2.已知数据文件 N.DAT中存有 200个四位数,并已调用读函数 readDat()把这些数存入数组 a中。请编写函数 jsVal(),其功能是:如果四位数各位上的数字均是 0或 2或 4或 6或 8,则统计出满足此条件的个数 cnt,并把这些四位数按从大到小的顺序存入数组 b
4、中。最后 main()函数调用写函数 writeDat(),把结果 cnt以及数组 b中符合条件的四位数输出到 OUT.DAT文件中。 注意:部分程序已经给出。 程序中已定义数组:a200,b200;已定义变量:cnt。 请勿改动数据文件 IN.DAT中的任何数据及主函数main()、读函数 readDat()和写函数 writeDat()的内容。 #include stdio.h #define MAX 200 int aMAX,bMAX,cnt=0; void jsVal() void readDat() int i; FILE *fp; fp=fopen(“IN.DAT“,“r“); f
5、or(i=0;iMAX;i+) fscanf(fp,“%d,“, fclose(fp); void writeDat() FILE *fp; int i; fp=fopen(“OUT.DAT“,“w“); fprintf(fp,“%d/n“,cnt); for(i=0;icnt;i+) fprintf(fp,“%d/n“,bi); fclose(fp); void main () int i; readDat(); jsVal(); printf(“满足条件的数=%d/n“,cnt); for(i=0;icnt;i+) printf(“%d“,bi); printf(“/n“);writeDa
6、t(); (分数:20.00)_3.函数 ReadDat()实现从 IN.DAT文件中读取一篇英文文章并存入字符串数组 xx中。请编写函数 StrOR(),其函数的功能是:以行为单位,依次把字符串中所有小写字母 o左边的字符串内容移到该串的右边,然后把小写字母 o删除,余下的字符串内容移到已处理字符串的左边,之后,把已处理的字符串仍按行重新存入字符串数组 xx中。最后 main()函数调用函数 WriteDat(),把结果 xx输出到 OUT.DAT文件中。 例如,原文: n any field.Yu can create an index you have the correct recor
7、d. 结果: n any field.Yu can create an index rd.yu have the crrect rec 原始数据文件存放的格式是:每行的宽度均小于 80个字符,含标点符号和空格。 注意:部分源程序已经给出。 请勿改动主函数 main()、读数据函数ReadDat()和输出数据函数 WriteDat()的内容。 #include stdio.h #include string.h #include conio.h char xx5080; int maxline=0; /*文章的总行数*/ int ReadDat(void); void WriteDat(void
8、); void StrOR(void) void main () if (ReadDat() printf(“数据文件IN.DAT不能打开!/n/007“); return; StrOR(); WriteDat(); int ReadDat(void) FILE *fp; int i=0; char *p; if (fp=fopen(“IN.DAT“,“r“)=NULL) return 1; while (fgets(xxi,80,fp)!=NULL) p=strchr(xxi,/n); if(p) i+; maxline=i; fclose(fp); return 0; void Write
9、Dat(void) FILE *fp; int i; fp=fopen(“OUT.DAT“,“w“); for (i=0;imaxline;i+) printf(“%s/n“,xxi); fprintf(fp,“%s/n“,xxi); fclose(fp); (分数:20.00)_4.函数 ReadDat()实现从 IN.DAT文件中读取一篇英文文章并存入到字符串数组 xx中。请编写函数 StrOL(),其函数的功能是:以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组 xx中,最后调用函数 WriteDat(),把结果 x
10、x输出到OUT.DAT文件中。 例如: 原文:You He Me I am a student. 结果:Me He You student a am I 原始数据文件存放的格式是:每行的宽度均小于 80个字符,含标点符号和空格。 注意:部分程序已经给出。 请勿改动主函数 main()、读数据函数 ReadDat0和输出数据函数 WriteDat()的内容。 #include stdio.h #include string.h #include conio.h #include ctype.h char xx 5080; int maxline=0; /*文章的总行数*/ int ReadDat
11、(void); void WriteDat(void); void StrOL(void) void main() if(ReadDat() printf(“数据文件 IN.DAT不能打开!/n/007“); return; StrOL(); WriteDat(); int ReadDat(void) FILE *fp; int i=0; char *p; if(fp=fopen(“IN.DAT“,“r“)=NULL) return,1; while(fgets(xxi,80,fp)!=NULL) p=strchr(xxi,/n); if (p) i+; maxline=i; fclose(f
12、p); return 0; void WriteDat(void) FILE *fp; int i; fp=fopen(“OUT.DAT“,“w“); for(i=0;imaxline;i+) printf(“%s/n“,xxi); fprintf(fp,“%s/n“,xxi); fclose(fp); (分数:20.00)_5.在 in.dat文件中有 200个正整数,且每个数均在 10009999 之间。函数 ReadDat()读取这 200个数并存放到数组 aa中。请编写函数 jsSort(),其函数的功能是:要求按每个数的后三位的大小进行升序排列,然后取出满足此条件的前 10个数依次存
13、入数组 bb中,如果后三位的数值相等,则按原先的数值进行降序排列。最后调用函数 WriteDat(),把结果 bb输出到 out.dat文件中。 例如:处理前 6012 5099 9012 7025 8088 处理后 9012 6012 7025 8088 5099 注意:部分程序已经给出。 请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。 #include stdio.h #include string.h #include conio.h int aa200,bb10; void jsSort() void ReadDat() FIL
14、E *in; int i; in=fopen(“in.dat“,“r“); for(i=0;i200;i+) fscanf(in,“%d,“, fclose(in); void WriteDat() FILE *out; int i; out=fopen(“out.dat“,“w“); for(i=0;i10;i+) printf(“%d“,bbi); fprintf(out,“%d/n“,bbi); fclose(out); void main() ReadDat(); jsSort(); WriteDat(); (分数:20.00)_计算机三级数据库技术-2 答案解析(总分:100.00,
15、做题时间:90 分钟)一、B上机题/B(总题数:5,分数:100.00)1.请编写函数 num(int m,int k,int xx),该函数的功能是:将大于整数 m且紧靠 m的 k个素数存入数组 xx传回。 最后调用函数 readwriteDat(),从 in.dat文件中读取 10组数据,分别得出结果,且把结果输出到 out.dat文件中。 部分程序已经给出。 例如,若输入 17 5,则应输出:19 23 29 31 37。 注意:部分程序已经给出。 请勿改动主函数 main()和输出数据函数 readwriteDat()的内容。 #include conio.h #include std
16、io.h void readwriteDat(); void num(int m,int k,int xx) main() int m,n,xx1000; printf(“/nPlease enter two integers:); scanf(“%d%d“, num(m,n,xx); for(m=0;mn;m+) printf(“%d“,xxm); printf(“/n“); readwriteDat(); void readwriteDat() int m,n,xx1000,i; FILE *rf,*wf; rf=fopen(“in.dat“,“r“); wf=fopen(“out.dat
17、“,“w“); for(i=0;i10;i+) fscanf(rf,“%d %d“, num(m,n,xx); fprintf(wf,“%d“,xxm); fprintf(wf,“/n“); fclose(rf); fclose(wf); (分数:20.00)_正确答案:(void num(int m,int k,int xx) /*定义整型变量 data,并初始化为 m+1(即大于整数 m且紧靠 m的第 1个整数)*/ int data=m+1; int half,n=0,i; while(1) /*判断 data是否为素数*/ half=data/2; for (i=2;i=half;i+
18、) if (data%i=0) break; if (ihalf) /*如果此时 ihalf 说明 data是一个素数*/ xxn=data; /*将 data存入数组 xx*/ n+; /*让计数变量 n增 1*/ /*如果已经找足 k个素数了,就通过 break语句跳出循环*/ if (n=k) break; data+; /*继续找下一个素数*/ )解析:2.已知数据文件 N.DAT中存有 200个四位数,并已调用读函数 readDat()把这些数存入数组 a中。请编写函数 jsVal(),其功能是:如果四位数各位上的数字均是 0或 2或 4或 6或 8,则统计出满足此条件的个数 cnt
19、,并把这些四位数按从大到小的顺序存入数组 b中。最后 main()函数调用写函数 writeDat(),把结果 cnt以及数组 b中符合条件的四位数输出到 OUT.DAT文件中。 注意:部分程序已经给出。 程序中已定义数组:a200,b200;已定义变量:cnt。 请勿改动数据文件 IN.DAT中的任何数据及主函数main()、读函数 readDat()和写函数 writeDat()的内容。 #include stdio.h #define MAX 200 int aMAX,bMAX,cnt=0; void jsVal() void readDat() int i; FILE *fp; fp=
20、fopen(“IN.DAT“,“r“); for(i=0;iMAX;i+) fscanf(fp,“%d,“, fclose(fp); void writeDat() FILE *fp; int i; fp=fopen(“OUT.DAT“,“w“); fprintf(fp,“%d/n“,cnt); for(i=0;icnt;i+) fprintf(fp,“%d/n“,bi); fclose(fp); void main () int i; readDat(); jsVal(); printf(“满足条件的数=%d/n“,cnt); for(i=0;icnt;i+) printf(“%d“,bi)
21、; printf(“/n“);writeDat(); (分数:20.00)_正确答案:(void jsVal() int bb4; int i,j,k,flag; for (i=0;i200;i+) /*循环以遍历数组 a中的每一个四位数*/ bb0=ai/1000; /*将 ai的千位数字存入 bb0*/ bb1=ai%1000/100; /*将 ai的百位数字存入 bb1*/ bb2=ai%100/10; /*将 ai的十位数字存入 bb2*/ bb3=ai%10; /*将 ai的个位数字存入 bb3*/ for (j=0;j4;j+) /*循环以遍历数组 bb,即 ai的每一位*/ /*
22、根据当前位是否能被 2整除,来设置旗标变量 flag为 1还是 0*/ if(bbj%2=0) flag=1; else flag=0; /*如果有 1位不能被 2整除,后面的位就不必判断了,跳出该循环*/ break; if (flag=1) /*如果此时 flag的值为 1说明所有位均能被 2整除*/ bcnt=ai; /*将此数存入数组 b*/ cnt+; /*计数值 cnt增 1*/ /*对数组 b的前 cnt个数进行选择排序*/ for (i=0;icnt-1;i+) for (j=i+1;jcnt;j+) /*如果 bi因小于它后面的数 bj而交换两者,说明此排序为降序*/ if(
23、bibj) k=bi; bi=bj; bj=k; )解析:3.函数 ReadDat()实现从 IN.DAT文件中读取一篇英文文章并存入字符串数组 xx中。请编写函数 StrOR(),其函数的功能是:以行为单位,依次把字符串中所有小写字母 o左边的字符串内容移到该串的右边,然后把小写字母 o删除,余下的字符串内容移到已处理字符串的左边,之后,把已处理的字符串仍按行重新存入字符串数组 xx中。最后 main()函数调用函数 WriteDat(),把结果 xx输出到 OUT.DAT文件中。 例如,原文: n any field.Yu can create an index you have the
24、correct record. 结果: n any field.Yu can create an index rd.yu have the crrect rec 原始数据文件存放的格式是:每行的宽度均小于 80个字符,含标点符号和空格。 注意:部分源程序已经给出。 请勿改动主函数 main()、读数据函数ReadDat()和输出数据函数 WriteDat()的内容。 #include stdio.h #include string.h #include conio.h char xx5080; int maxline=0; /*文章的总行数*/ int ReadDat(void); void
25、WriteDat(void); void StrOR(void) void main () if (ReadDat() printf(“数据文件IN.DAT不能打开!/n/007“); return; StrOR(); WriteDat(); int ReadDat(void) FILE *fp; int i=0; char *p; if (fp=fopen(“IN.DAT“,“r“)=NULL) return 1; while (fgets(xxi,80,fp)!=NULL) p=strchr(xxi,/n); if(p) i+; maxline=i; fclose(fp); return
26、0; void WriteDat(void) FILE *fp; int i; fp=fopen(“OUT.DAT“,“w“); for (i=0;imaxline;i+) printf(“%s/n“,xxi); fprintf(fp,“%s/n“,xxi); fclose(fp); (分数:20.00)_正确答案:(void StrOR(void)int i,j,k;char buf80;for (i=0;imaxline;i+) /*循环以遍历英文文章的每一行*/j=strlen(xxi)-1; /*求出当前行最后一个字符的位置*/*从最后一个字符往前循环遍历当前行,直到碰到小写字母o或到
27、行首*/while(xxij!=o if(j0) /*如果 jcontinue; /*则当前行不用操作,去下一行*/*找到字母o,用字符串结束标志 0(或写成/0)替换之,使该行一分为二*/xxij=0;strcpy(buf, /*将后半截字符串复制到缓存行 buf中*/*从第 1个字符开始循环遍历前半截字符串*/k=j=0;while(xxij)/*循环往后遍历,找出第 1个小写字母o的位置或到达字符串末尾*/while(xxij!=o if (!xxij) /*如果!xxij为真,说明已到达字符串末尾*/*将找过的这段字符串连接到 buf中已存字符串的末尾并跳出循环*/strcat(buf
28、,break;/*如果找到了字母o,用 0替换之以分割出找过的这段字符串*/xxij=0;/*将找过的这段字符串连接到 buf中已存字符串的末尾*/strcat(buf,/*从下一个位置开始继续循环遍历剩下的字符串*/j+;k=j;/*执行到这里,当前行已遍历完毕,用操作结果覆盖掉原来内容*/strcpy(xxi,buf);)解析:4.函数 ReadDat()实现从 IN.DAT文件中读取一篇英文文章并存入到字符串数组 xx中。请编写函数 StrOL(),其函数的功能是:以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组 x
29、x中,最后调用函数 WriteDat(),把结果 xx输出到OUT.DAT文件中。 例如: 原文:You He Me I am a student. 结果:Me He You student a am I 原始数据文件存放的格式是:每行的宽度均小于 80个字符,含标点符号和空格。 注意:部分程序已经给出。 请勿改动主函数 main()、读数据函数 ReadDat0和输出数据函数 WriteDat()的内容。 #include stdio.h #include string.h #include conio.h #include ctype.h char xx 5080; int maxline
30、=0; /*文章的总行数*/ int ReadDat(void); void WriteDat(void); void StrOL(void) void main() if(ReadDat() printf(“数据文件 IN.DAT不能打开!/n/007“); return; StrOL(); WriteDat(); int ReadDat(void) FILE *fp; int i=0; char *p; if(fp=fopen(“IN.DAT“,“r“)=NULL) return,1; while(fgets(xxi,80,fp)!=NULL) p=strchr(xxi,/n); if (
31、p) i+; maxline=i; fclose(fp); return 0; void WriteDat(void) FILE *fp; int i; fp=fopen(“OUT.DAT“,“w“); for(i=0;imaxline;i+) printf(“%s/n“,xxi); fprintf(fp,“%s/n“,xxi); fclose(fp); (分数:20.00)_正确答案:(void StrOL(void) int i,j,k,strl,1; /*循环遍历英文文章的全部字符,将既不是字母也不是空格的字符替换成空格*/ for (i=0;imaxline;i+) for (j=0;
32、j(int)strlen(xxi);j+) if (!isalpha(xxij) for (1=0;1maxline;1+) /*循环以遍历文章的每一行*/ char ch80=0; char pp80=0; strl=strlen(xx1); i=strl-1; /*求出当前行最后一个字符的位置*/ k=0; while(1) /*从最后一个字符往前循环遍历当前行,直到碰到非字母字符或到行首*/ /*(即以从后往前的顺序查找单词)*/ while(isalpha(xx1i) j=0;j-) ppj+1=ppj; pp0=xx1i; /*将当前字符存入到 pp的第 1个位置*/ k+; /*p
33、p 中的有效字符数增 1*/ i-; /*继续遍历前一个字符*/ strcat(ch,pp); /*将 pp中的单词连接到字符数组 ch的末尾*/ strcpy(pp,“ “); /*清空 pp数组*/ k=0; if(i0) break; /*若已遍历到行首则跳出该循环*/ /*从后往前循环遍历当前行,直到碰到字母字符或到行首*/ /*(即以从后往前的顺序查找两个单词之间的字符)*/ while(!isalpha(xx1i) j=0;j-) ppj+1=ppj; pp0=xx1i; /*将当前字符存入到 pp的第 1个位置*/ k+; /*pp 中的有效字符数增 1*/ i-; /*继续遍历
34、前一个字符*/ strcat(ch,pp); /*将 pp中的字符串连接到 ch的末尾*/ strcpy(pp,“ “); /*清空 pp数组*/ k=0; if(i0) break; /*若已遍历到行首则跳出该循环*/ /*执行到这里,当前行已遍历完毕,用操作结果覆盖掉原来内容*/ strcpy(xx1,ch); )解析:5.在 in.dat文件中有 200个正整数,且每个数均在 10009999 之间。函数 ReadDat()读取这 200个数并存放到数组 aa中。请编写函数 jsSort(),其函数的功能是:要求按每个数的后三位的大小进行升序排列,然后取出满足此条件的前 10个数依次存入
35、数组 bb中,如果后三位的数值相等,则按原先的数值进行降序排列。最后调用函数 WriteDat(),把结果 bb输出到 out.dat文件中。 例如:处理前 6012 5099 9012 7025 8088 处理后 9012 6012 7025 8088 5099 注意:部分程序已经给出。 请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。 #include stdio.h #include string.h #include conio.h int aa200,bb10; void jsSort() void ReadDat() FILE
36、 *in; int i; in=fopen(“in.dat“,“r“); for(i=0;i200;i+) fscanf(in,“%d,“, fclose(in); void WriteDat() FILE *out; int i; out=fopen(“out.dat“,“w“); for(i=0;i10;i+) printf(“%d“,bbi); fprintf(out,“%d/n“,bbi); fclose(out); void main() ReadDat(); jsSort(); WriteDat(); (分数:20.00)_正确答案:(void jsSort() int i,j,data; /*对数组 aa的所有 200个数进行选择排序*/ for (i=0;i199;i+) for (j=i+1;j200;j+) /*按每个数后三位的大小进行升序排列*/ if (aai%1000aaj%1000) data=aai; aai=aaj; aaj=data; else if (aai%1000=aaj%1000) /*若后三位相等则按实际大小进行降序排列*/ if (aaiaaj) data=aai; aai=aaj; aaj=data; for(i=0;i10;i+) /*取出排序后数组 aa中的前 10个数存入数组 bb*/ bbi=aai; )解析: