1、计算机三级数据库技术-13 及答案解析(总分：100.00，做题时间：90 分钟)一、B上机题/B(总题数：5，分数：100.00)1.函数 ReadDat()实现从 IN.DAT文件中读取一篇英文文章并存入字符串数组 xx中。请编写函数encryptChar()，按给定的替代关系对数组 xx中的所有字符进行替代后，仍存入数组 xx的对应位置上，最后调用函数 WriteDat()，把结果 xx输出到 OUT.DAT文件中。 替代关系：f(p)=p*11mod256(p 是数组中某一个字符的 ASCII值，f(p)是计算后新字符的 ASCII值)，如果计算后 f(p)值小于等于 32或 f(p)
2、对应的字符是小写字母，则该字符不变，否则将 f(p)所对应的字符进行替代。 原始数据文件存放的格式是：每行的宽度均小于 80个字符。 注意：部分源程序已经给出。 请勿改动主函数 main()、读数据函数ReadDat()和输出数据函数 WriteDat()的内容。 #include stdio.h #include string.h #include conio.h #include ctype.h unsigned char xx 5080; int maxline=0; /*文章的总行数*/ int ReadDat(void); void WriteDat(void); void encr
3、yptChar() void main () if (ReadDat() printf(“数据文件 IN.DAT不能打开! /n/007“); return; encryptChar(); WriteDat(); int ReadDat(void) FILE *fp; int i=0; unsigned 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
4、 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）_2.设有 n个人围坐一圈并按顺时针方向从 1到 n编号，从第 s个人开始进行 1到 m的报数，报数到第 m个人，此人出圈，再从他的下一个人重新开始 1到 m的报数，如此进行下去直到所有的人都出圈为止。现要求按出圈次序，每 10人一组，给出这 n个人的顺序表。请编写函数 Josegh()实现此功能，并调用函数
5、WriteDat()，把结果 p输出到 OUT.DAT文件中。 设 n=100，s=1，m=10。 (1)将 1到 n个人的序号存入一维数组 p中； (2)若第 i个人报数后出圈，则将 pi置于数组的倒数第 i个位置上，而原来第 i+1个至倒数第 i个元素依次向前移动一个位置； (3)重复第(2)步直至圈中只剩下 p1为止。 注意：部分源程序已经给出。 请勿改动主函数 main()和输出数据函数 WriteDat()的内容。 #include stdio.h #define N 100 #define S 1 #define M 10 int p100,n,s,m; void WriteDat
6、(void); void Josegh(void) void main() m=M; n=N; s=S; Josegh(); WriteDat(); void WriteDat(void) int i; FILE *fp; fp=fopen(“OUT.DAT“,“w“); for(i=N-1;i=0;i-) printf(“%4d“,pi); fprintf(fp,“%d“,pi); if(i%10=0) printf(“/n“); fprintf(fp,“/n“); fclose(fp); （分数：20.00）_3.现有一个 10个人 100行的选票数据文件 IN.DAT，其数据存放的格式是
7、每条记录的长度均为 10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，以此类推：内容均为字符 0或 1，1 表示此人被选中，0 表示此人未被选中，若一张选票人数小于等于 5个人时被认为无效的选票。给定函数ReadDat()的功能是把选票数据读入到字符串数组 xx中。请编写函数 CountRs()来统计每个人的选票数并把得票数依次存入 yy0到 yy9中。把结果 yy输出到 OUT.DAT文件中。 注意：部分源程序已经给出。 请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。 #include stdio.h char xx
8、10011; int yy10; int ReadDat(void); void WriteDat(void); void CountRs(void) void main() int i; for(i=0;i10;i+) if(ReadDat() printf(“选票数据文件IN.DAT不能打开! /n/007“); return; CountRs(); WriteDat(); int ReadDat(void) FILE *fp; int i; if (fp=fopen(“IN.DAT“,“r“)=NULL) return 1; for(i=0;i100;i+) if (fgets(xxi,
9、12,fp)=NULL) return 1; fclose (fp); return 0; void WriteDat(void) FILE *fp; int i; fp=fopen(“OUT.DAT“,“w“); for(i=0;i10;i+) fprintf(fp,“%d/n“,yyi); printf(“第%d 个人的选票数=%d/n“,i+1,yyi); fclose(fp); （分数：20.00）_4.已知数据文件 IN.DAT中存有 200个四位数，并已调用读函数 readDat0把这些数存入数组 a中。请编写函数 jsVal()，其功能是：把千位数字和十位数字重新组成一个新的十位
10、数 ab(新十位数的十位数字是原四位数的千位数字，新十位数的个位数字是原四位数的十位数字)，以及把个位数字和百位数字组成另一个新的十位数 cd(新十位数的十位数字是原四位数的个位数字，新十位数的个位数字是原四位数的百位数字)，如果 abcd，ab 必须是奇数且不能被 5整除，cd 必须是偶数，同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组 b中，并计算满足上述条件的四位数的个数 cnt。最后 main()函数调用写函数 writeDat()，把结果 cnt以及数组 b中符合条件的四位数输出到 OUT.DAT文件中。 注意：部分源程序已经给出。 程序中已定义数组：
11、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“); for (i=0;iMAX;i+) fscanf(fp,“%d,“, fclose(fp); void writeDat() FIIE *fp; int i; fp=fopen(“
12、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“); writeDat(); （分数：20.00）_5.在 in.dat文件中有 200组数据，每组有 3个数，每个数均是三位数。函数 ReadDat()读取这 200组数据并存放到结构数组 aa中。
13、请编写函数 jsSort()，其功能是：要求在 200组数据中找出条件为每组中的第二个数大于第一个数加第三个数之和，其中满足条件的组数作为函数 jsSort()的返回值，同时把满足条件的数据存入结构数组 bb中，再对 bb中的数据按照每组数据的第二个数加第三个之和的大小进行降序排列(第二个数加第三个数的和均不相等)，排序后的结果仍重新存入结构数组 bb中，最后调用函数WriteDat()，把结果 bb输出到 out.dat文件中。 注意：部分源程序已经给出。 请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。 #include stdio.
14、h #include string.h #include conio.h typedef struct int x1,x2,x3; data; data aa200,bb200;int jsSort() void ReadDat() FILE *in; int i; in=fopen(“in.dat“,“r“); for(i=0;i200;i+) fscanf(in,“%d,%d,%d“, fclose(in); void WriteDat(int count) FILE *out; int i; out=fopen(“out.dat“,“w“); for(i=0;icount;i+) pri
15、ntf(“%d,%d,%d第二个数+第三个数=%d/n“,bbi.x1,bbi.x2, bbi.x3,bbi.x2+bbi.x3); fprintf(out,“%d %d %d/n“,bbi.x1,bbi.x2,bbi.x3); fclose(out); void main() int count; ReadDat(); count=jsSort(); /*返回满足条件的个数*/ WriteDat(count); （分数：20.00）_计算机三级数据库技术-13 答案解析(总分：100.00，做题时间：90 分钟)一、B上机题/B(总题数：5，分数：100.00)1.函数 ReadDat()实
16、现从 IN.DAT文件中读取一篇英文文章并存入字符串数组 xx中。请编写函数encryptChar()，按给定的替代关系对数组 xx中的所有字符进行替代后，仍存入数组 xx的对应位置上，最后调用函数 WriteDat()，把结果 xx输出到 OUT.DAT文件中。 替代关系：f(p)=p*11mod256(p 是数组中某一个字符的 ASCII值，f(p)是计算后新字符的 ASCII值)，如果计算后 f(p)值小于等于 32或 f(p)对应的字符是小写字母，则该字符不变，否则将 f(p)所对应的字符进行替代。 原始数据文件存放的格式是：每行的宽度均小于 80个字符。 注意：部分源程序已经给出。
17、请勿改动主函数 main()、读数据函数ReadDat()和输出数据函数 WriteDat()的内容。 #include stdio.h #include string.h #include conio.h #include ctype.h unsigned char xx 5080; int maxline=0; /*文章的总行数*/ int ReadDat(void); void WriteDat(void); void encryptChar() void main () if (ReadDat() printf(“数据文件 IN.DAT不能打开! /n/007“); return; e
18、ncryptChar(); WriteDat(); int ReadDat(void) FILE *fp; int i=0; unsigned 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 WriteDat (void) FILE *fp; int i; fp=fopen(“OUT.DAT“,“w“); for(i=0;imaxline;i+) p
19、rintf(“%s/n“,xxi); fprintf(fp,“%s/n“,xxi); fclose(fp);（分数：20.00）_正确答案：(void encryptChar() int i; char *pf; /*循环以遍历英文文章的每一行*/ for (i=0;imaxline;i+) pf=xxi; /*以字符指针指向当前行行首*/ while(*pf !=0) /*若所指字符不为 0(即字符串结束标志)则循环*/ /*若所指字符依题意计算后为小写字母或小于等于 32*/ if (*pf*11%256=a /*指向下一字符*/ continue; /*继续循环*/ *pf=*pf*11
20、%256; /*否则以计算结果替换该字符*/ pf+; /*指向下一字符，准备继续循环*/ )解析：2.设有 n个人围坐一圈并按顺时针方向从 1到 n编号，从第 s个人开始进行 1到 m的报数，报数到第 m个人，此人出圈，再从他的下一个人重新开始 1到 m的报数，如此进行下去直到所有的人都出圈为止。现要求按出圈次序，每 10人一组，给出这 n个人的顺序表。请编写函数 Josegh()实现此功能，并调用函数WriteDat()，把结果 p输出到 OUT.DAT文件中。 设 n=100，s=1，m=10。 (1)将 1到 n个人的序号存入一维数组 p中； (2)若第 i个人报数后出圈，则将 pi置
21、于数组的倒数第 i个位置上，而原来第 i+1个至倒数第 i个元素依次向前移动一个位置； (3)重复第(2)步直至圈中只剩下 p1为止。 注意：部分源程序已经给出。 请勿改动主函数 main()和输出数据函数 WriteDat()的内容。 #include stdio.h #define N 100 #define S 1 #define M 10 int p100,n,s,m; void WriteDat(void); void Josegh(void) void main() m=M; n=N; s=S; Josegh(); WriteDat(); void WriteDat(void) i
22、nt i; FILE *fp; fp=fopen(“OUT.DAT“,“w“); for(i=N-1;i=0;i-) printf(“%4d“,pi); fprintf(fp,“%d“,pi); if(i%10=0) printf(“/n“); fprintf(fp,“/n“); fclose(fp); （分数：20.00）_正确答案：(void Josegh(void) int i,j,sl,w; sl=s; for (i=1;i=n;i+) pi-1=i; /*循环将数组 p的内容从头到尾初始化为 1n*/ for (i=n;i=2;i-) /*循环 n-1次，以实现 n-1次出圈动作，循
23、环变量 i代表所剩人数*/ sl=(sl+m-1)%i; /*计算当前应出圈的位置*/ if (sl=0) sl=i; /*若计算的位置值为 0则让它等于 i*/ w=psl-1; /*保存应出圈者的编号*/ for (j=sl;j=i-1;j+) pj-1=pj;/*循环将出圈位置以后的编号往前移动一位*/ pi-1=w; /*将出圈者编号存入第 i个位置*/ )解析：3.现有一个 10个人 100行的选票数据文件 IN.DAT，其数据存放的格式是每条记录的长度均为 10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，以此类推：内容均为字符 0或 1，1 表示此人被选中，0
24、表示此人未被选中，若一张选票人数小于等于 5个人时被认为无效的选票。给定函数ReadDat()的功能是把选票数据读入到字符串数组 xx中。请编写函数 CountRs()来统计每个人的选票数并把得票数依次存入 yy0到 yy9中。把结果 yy输出到 OUT.DAT文件中。 注意：部分源程序已经给出。 请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。 #include stdio.h char xx10011; int yy10; int ReadDat(void); void WriteDat(void); void CountRs(voi
25、d) void main() int i; for(i=0;i10;i+) if(ReadDat() printf(“选票数据文件IN.DAT不能打开! /n/007“); return; CountRs(); WriteDat(); int ReadDat(void) FILE *fp; int i; if (fp=fopen(“IN.DAT“,“r“)=NULL) return 1; for(i=0;i100;i+) if (fgets(xxi,12,fp)=NULL) return 1; fclose (fp); return 0; void WriteDat(void) FILE *f
26、p; int i; fp=fopen(“OUT.DAT“,“w“); for(i=0;i10;i+) fprintf(fp,“%d/n“,yyi); printf(“第%d 个人的选票数=%d/n“,i+1,yyi); fclose(fp); （分数：20.00）_正确答案：(void CountRs(void) int i,count,j; char *pf; for (i=0;i10;i+) /*循环以遍历数组 yy*/ yyi=0; /*清零 yy中的元素(10 人的得票数)*/ for(i=0;i100;i+) /*循环以遍历 100行选票数据*/ pf=xxi; /*用字符指针 pf
27、指向当前选票行*/ count=0; /*清零计数值 count用以统计当前行选票数*/ while(*pf) /*以指针 pf遍历整个选票行*/ if(*pf=1) count+; /*若遍历到字符1，则让计数值 count增 1*/ pf+; /*继续遍历下一个字符*/ if (count5) /*若选票数大于 5为有效选票*/ for (j=0;j10;j+) /*循环遍历选票行*/ yyj+=xxij=0; /*将选票位换算成数值累加进数组 yy*/ )解析：4.已知数据文件 IN.DAT中存有 200个四位数，并已调用读函数 readDat0把这些数存入数组 a中。请编写函数 jsV
28、al()，其功能是：把千位数字和十位数字重新组成一个新的十位数 ab(新十位数的十位数字是原四位数的千位数字，新十位数的个位数字是原四位数的十位数字)，以及把个位数字和百位数字组成另一个新的十位数 cd(新十位数的十位数字是原四位数的个位数字，新十位数的个位数字是原四位数的百位数字)，如果 abcd，ab 必须是奇数且不能被 5整除，cd 必须是偶数，同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组 b中，并计算满足上述条件的四位数的个数 cnt。最后 main()函数调用写函数 writeDat()，把结果 cnt以及数组 b中符合条件的四位数输出到 OUT.D
29、AT文件中。 注意：部分源程序已经给出。 程序中已定义数组：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“); for (i=0;iMAX;i+) fscanf(fp,“%d,“, fclose(fp); void writeDat
30、() FIIE *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“); writeDat(); （分数：20.00）_正确答案：(void jsVal() int i,thou,hun,ten,data,j
31、; int ab,cd; for (i=0;i200;i+) /*循环以遍历数组 a中的所有 200个四位数*/ thou=ai/1000; /*取当前数的千位数字*/ hun=ai%1000/100; /*取当前数的百位数字*/ ten=ai%100/10; /*取当前数的十位数字*/ data=aj%10; /*取当前数的个位数字*/ if (thou=0 | data=0) /*若干位或个位为 0*/ continue; /*则组成的新数至少有一个十位为 0，不符合题意继续循环*/ ab=10*thou+ten; /*把千位数字和十位数字重新组成一个新的十位数*/ cd=10*data+
32、hun; /*把个位数字和百位数字重新组成一个新的十位数*/ if (abcd /*将此数存入数组 b*/ cnt+; /*让计数值 cnt增 1*/ /*对数组 b的前cnt个数进行选择排序*/ for (i=0;icnt-1;i+) for (j=i+1;jcnt;j+) if (bibj) /*前面的数小于后面的数则交换，即降序排列*/ data=bi; bi=bj; bj=data;)解析：5.在 in.dat文件中有 200组数据，每组有 3个数，每个数均是三位数。函数 ReadDat()读取这 200组数据并存放到结构数组 aa中。请编写函数 jsSort()，其功能是：要求在 2
33、00组数据中找出条件为每组中的第二个数大于第一个数加第三个数之和，其中满足条件的组数作为函数 jsSort()的返回值，同时把满足条件的数据存入结构数组 bb中，再对 bb中的数据按照每组数据的第二个数加第三个之和的大小进行降序排列(第二个数加第三个数的和均不相等)，排序后的结果仍重新存入结构数组 bb中，最后调用函数WriteDat()，把结果 bb输出到 out.dat文件中。 注意：部分源程序已经给出。 请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。 #include stdio.h #include string.h #incl
34、ude conio.h typedef struct int x1,x2,x3; data; data aa200,bb200;int jsSort() void ReadDat() FILE *in; int i; in=fopen(“in.dat“,“r“); for(i=0;i200;i+) fscanf(in,“%d,%d,%d“, fclose(in); void WriteDat(int count) FILE *out; int i; out=fopen(“out.dat“,“w“); for(i=0;icount;i+) printf(“%d,%d,%d第二个数+第三个数=%d
35、/n“,bbi.x1,bbi.x2, bbi.x3,bbi.x2+bbi.x3); fprintf(out,“%d %d %d/n“,bbi.x1,bbi.x2,bbi.x3); fclose(out); void main() int count; ReadDat(); count=jsSort(); /*返回满足条件的个数*/ WriteDat(count); （分数：20.00）_正确答案：(int jsSort() int i,cnt=0,j; data ch; for (i=0;i200;i+) /*循环以遍历数组 aa的 200组数*/ if (aai.x2aai.x1+aai.x3) /*若第二个数大于第一个数加第三个数之和*/ bbcnt=aai; /*将这组数存入数组 bb*/ cnt+; /*计数值 cnt增 1*/ cnt+; /*对数组 bb的前 cnt个元素进行选择排序*/ for(i=0;icnt-1;i+) for (j=i+1;jcnt;j+) if (bbi.x2+bbi.x3bbj.x2+bbj.x3) /*以第二个数加第三个之和的大小进行降序排列*/ ch=bbi; bbi=bbj; bbj=ch; return cnt; )解析：
