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