中级软件设计师填空集考试卷模 拟考试题_1

1、姓名：_ 班级：_ 学号：_-密-封 -线- 中级软件设计师填空集考试卷模 拟考试题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、阅读下列函数说明和c代码，将应填入 (n) 外的字句写在对应栏内。说明为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手赛一场，且每位选手每天赛一场，不轮空。设n位选手被顺序编号为1，2，n，比赛的日程表是一个n行n-1列的表，第i行j列的内容是第i号选手第j天的比赛对手。用分治法设计日程表，就是从其中一半选手(2m-

2、1位)的比赛日程导出全体2m选手的比赛日程。从众所周知的只有两位选手的比赛日程出发，反复这个过程，直至为n位选手安排好比赛日程为止。如两位选手比赛日程表如下所示：如四位选手比赛日程表如下所示：函数中使用的预定义符号如下：#define m 64int am+1m;函数voidd main（ ）int twoml,twom,i,j,m,k;printf(“指定n(=2的k次幂)位选手，请输入k：/n”);scanf(“%d”,k);/*8预设两位选手的比赛日程*/a11 =2;a21 =1;m=1;twoml=1;while ( (1) )m+;twoml+=twoml;twom=twoml*2

3、;/*为2位选手安排比赛日程*/*填日程表的左下角*/for(i=twoml+1; (2) ;i+)for(j=1; j=twoml-1; j+)aij=ai-twomlj+twoml;/*填日程表的右上角*/a1twoml= (3) ;/+填日程表右上角的第1列*/for(i=2; i=twoml; i+)aitwoml=ai-1twoml+1;/*填日程表右上角的其他列，参照前一列填当前列*/for(j=twoml+1; j(twom;j+)for(i=1; i （ ）2、阅读下列函数说明和c代码，将应填入 (n) 外的字句写在对应栏内。说明为网球比赛的选手安排比赛日程。设有n(n=2m)

4、位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手赛一场，且每位选手每天赛一场，不轮空。设n位选手被顺序编号为1，2，n，比赛的日程表是一个n行n-1列的表，第i行j列的内容是第i号选手第j天的比赛对手。用分治法设计日程表，就是从其中一半选手(2m-1位)的比赛日程导出全体2m选手的比赛日程。从众所周知的只有两位选手的比赛日程出发，反复这个过程，直至为n位选手安排好比赛日程为止。如两位选手比赛日程表如下所示：如四位选手比赛日程表如下所示：函数中使用的预定义符号如下：#define m 64int am+1m;函数voidd main（ ）int twoml,twom,i,

5、j,m,k;printf(“指定n(=2的k次幂)位选手，请输入k：/n”);scanf(“%d”,k);/*8预设两位选手的比赛日程*/a11 =2;a21 =1;m=1;twoml=1;while ( (1) )m+;twoml+=twoml;twom=twoml*2;/*为2位选手安排比赛日程*/*填日程表的左下角*/for(i=twoml+1; (2) ;i+)for(j=1; j=twoml-1; j+)aij=ai-twomlj+twoml;/*填日程表的右上角*/a1twoml= (3) ;/+填日程表右上角的第1列*/for(i=2; i=twoml; i+)aitwoml=a

6、i-1twoml+1;/*填日程表右上角的其他列，参照前一列填当前列*/for(j=twoml+1; j(twom;j+)for(i=1; i （ ）3、阅读下列函数说明和c代码，将应填入 (n) 外的字句写在对应栏内。说明为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手赛一场，且每位选手每天赛一场，不轮空。设n位选手被顺序编号为1，2，n，比赛的日程表是一个n行n-1列的表，第i行j列的内容是第i号选手第j天的比赛对手。用分治法设计日程表，就是从其中一半选手(2m-1位)的比赛日程导出全体2m选手的比赛日程。从众所周知的

7、只有两位选手的比赛日程出发，反复这个过程，直至为n位选手安排好比赛日程为止。如两位选手比赛日程表如下所示：如四位选手比赛日程表如下所示：函数中使用的预定义符号如下：#define m 64int am+1m;函数voidd main（ ）int twoml,twom,i,j,m,k;printf(“指定n(=2的k次幂)位选手，请输入k：/n”);scanf(“%d”,k);/*8预设两位选手的比赛日程*/a11 =2;a21 =1;m=1;twoml=1;while ( (1) )m+;twoml+=twoml;twom=twoml*2;/*为2位选手安排比赛日程*/*填日程表的左下角*/f

8、or(i=twoml+1; (2) ;i+)for(j=1; j=twoml-1; j+)aij=ai-twomlj+twoml;/*填日程表的右上角*/a1twoml= (3) ;/+填日程表右上角的第1列*/for(i=2; i=twoml; i+)aitwoml=ai-1twoml+1;/*填日程表右上角的其他列，参照前一列填当前列*/for(j=twoml+1; j(twom;j+)for(i=1; i （ ）4、阅读下列函数说明和c代码，将应填入 (n) 外的字句写在对应栏内。说明为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与

9、其他n-1位选手赛一场，且每位选手每天赛一场，不轮空。设n位选手被顺序编号为1，2，n，比赛的日程表是一个n行n-1列的表，第i行j列的内容是第i号选手第j天的比赛对手。用分治法设计日程表，就是从其中一半选手(2m-1位)的比赛日程导出全体2m选手的比赛日程。从众所周知的只有两位选手的比赛日程出发，反复这个过程，直至为n位选手安排好比赛日程为止。如两位选手比赛日程表如下所示：如四位选手比赛日程表如下所示：函数中使用的预定义符号如下：#define m 64int am+1m;函数voidd main（ ）int twoml,twom,i,j,m,k;printf(“指定n(=2的k次幂)位选手

10、，请输入k：/n”);scanf(“%d”,k);/*8预设两位选手的比赛日程*/a11 =2;a21 =1;m=1;twoml=1;while ( (1) )m+;twoml+=twoml;twom=twoml*2;/*为2位选手安排比赛日程*/*填日程表的左下角*/for(i=twoml+1; (2) ;i+)for(j=1; j=twoml-1; j+)aij=ai-twomlj+twoml;/*填日程表的右上角*/a1twoml= (3) ;/+填日程表右上角的第1列*/for(i=2; i=twoml; i+)aitwoml=ai-1twoml+1;/*填日程表右上角的其他列，参照前

11、一列填当前列*/for(j=twoml+1; j(twom;j+)for(i=1; i （ ）5、阅读下列函数说明和c代码，将应填入 (n) 外的字句写在对应栏内。说明为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手赛一场，且每位选手每天赛一场，不轮空。设n位选手被顺序编号为1，2，n，比赛的日程表是一个n行n-1列的表，第i行j列的内容是第i号选手第j天的比赛对手。用分治法设计日程表，就是从其中一半选手(2m-1位)的比赛日程导出全体2m选手的比赛日程。从众所周知的只有两位选手的比赛日程出发，反复这个过程，直至为n位选手

12、安排好比赛日程为止。如两位选手比赛日程表如下所示：如四位选手比赛日程表如下所示：函数中使用的预定义符号如下：#define m 64int am+1m;函数voidd main（ ）int twoml,twom,i,j,m,k;printf(“指定n(=2的k次幂)位选手，请输入k：/n”);scanf(“%d”,k);/*8预设两位选手的比赛日程*/a11 =2;a21 =1;m=1;twoml=1;while ( (1) )m+;twoml+=twoml;twom=twoml*2;/*为2位选手安排比赛日程*/*填日程表的左下角*/for(i=twoml+1; (2) ;i+)for(j=1; j=two