1、国家三级（数据库技术）机试模拟试卷 59及答案与解析 一、程序设计题 1 设有 n个人坐一圈并按顺时针方向从 1到 n编号，从第 s个人开始进行 1到 m的报数，报数到第 m个人，此人出圈，再从他的下一个人重新开始从 1到 m报数，如此进行下去直到所有的人都出圈为止。先要求按出圈次序，每 10个人为一组，给出这 n个人的顺序表。请编制函数 Josegh()实现此功能并调用函数 WriteDat()把编号按照出圈顺序输出到文件 OUT59.DAT中。 设 n=100， s=1， m=10进行编程。 注意；部分源程序已给出。 请勿改动主函数 main()和写函数 WriteDat()的内容。 试题
2、程序： #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) int i; FILE *fp; fp=fopen(“OUT59.DAT“, “w“); for(i=N-1;i =0;i-) printf ( “%4d“ ,p i); fprintf(fp, “%4d“,pi); if (i%
3、10=0) printf(“n“); fprintf(fp,“n“); fclose(fp); 国家三级（数据库技术）机试模拟试卷 59答案与解析 一、程序设计题 1 【正确答案】 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为 0，则说明要开始报数的是最后一个人 */ s1=i； w=ps1-1； /*将要
4、出 圈的人移至数组的最后 */ 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，直到最后一个人出圈。
