1、三级数据库技术机试-279 及答案解析(总分:100.00,做题时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.设有 n 个人坐一圈并按顺时针方向从 1 到 n 编号,从第 s 个人开始进行 1 到 m 的报数,报数到第 m 个人,此人出圈,再从他的下一个人重新开始从 1 到 m 报数,如此进行下去直到所有的人都出圈为止。先要求按出圈次序,每 10 个人为一组,给出这 n 个人的顺序表。请编制函数 Josegh()实现此功能并调用函数WriteDat()把编号按照出圈顺序输出到文件 OUT59.DAT 中。设 n=100,s=1,m=10 进行编程。 注意;部分源程序已给出。
2、请勿改动主函数 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(“OUT59.DAT“, “w“);for(i=N-1;i=0;i-)printf ( “%4d“ ,p i);fprintf(fp, “%
3、4d“,pi);if (i%10=0)printf(“/n“);fprintf(fp,“/n“);fclose(fp);(分数:100.00)_三级数据库技术机试-279 答案解析(总分:100.00,做题时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.设有 n 个人坐一圈并按顺时针方向从 1 到 n 编号,从第 s 个人开始进行 1 到 m 的报数,报数到第 m 个人,此人出圈,再从他的下一个人重新开始从 1 到 m 报数,如此进行下去直到所有的人都出圈为止。先要求按出圈次序,每 10 个人为一组,给出这 n 个人的顺序表。请编制函数 Josegh()实现此功能并调用函数W
4、riteDat()把编号按照出圈顺序输出到文件 OUT59.DAT 中。设 n=100,s=1,m=10 进行编程。 注意;部分源程序已给出。请勿改动主函数 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
5、(“OUT59.DAT“, “w“);for(i=N-1;i=0;i-)printf ( “%4d“ ,p i);fprintf(fp, “%4d“,pi);if (i%10=0)printf(“/n“);fprintf(fp,“/n“);fclose(fp);(分数:100.00)_正确答案:(void Josegh(void)int i,j,k,s1,w;s1=s;fori=1;i=n;i+) /*给 n 个人从 1 到 n 编号*/pi-1=i;for(i=n;i=2;i+)s1=(s1+m-1)%i; /*下一个开始报数的人的编号是(s1+m-1)%i*/if(s1=0) /*若 s1
6、 为 0,则说明要开始报数的是最后一个人*/s1=i;w=ps1-1; /*将要出圈的人移至数组的最后*/for(j=s1;j=i-1;j+)pj-1=pj;pi-1=w;)解析:解析 本题考查的知识点如下:(1)将数组建成环。(2)运算符“%”的使用。(3)循环的嵌套使用。此题是著名的“约瑟夫环”问题。首先要将每个人的编号存入数组。因为每次是从 s1 开始报数,若是直线队则下一个开始报数的人的编号是 s1+m-1,但这里要建立一个环,即最后一个人报完数后第一个人接着报数。所以这时下一个开始报数的人的编号是(s1+m-1)%i,i 是此时圈中的总人数。若所得的结果为0,则说明要开始报数的是最后一个人。在此人前面的那个人就是要出圈的人,使用循环将要出圈的人移至数组的最后。开始时,总人数为 n,以后依次减 1,直到最后一个人出圈。