中_級(jí)軟件設(shè)計(jì)師填空集考試卷模擬考試題_0

1、姓名：_ 班級(jí)：_ 學(xué)號(hào)：_-密-封 -線- 中_級(jí)軟件設(shè)計(jì)師填空集考試卷模擬考試題考試時(shí)間：120分鐘 考試總分：100分題號(hào)一二三四五總分分?jǐn)?shù)遵守考場(chǎng)紀(jì)律，維護(hù)知識(shí)尊嚴(yán)，杜絕違紀(jì)行為，確?？荚嚱Y(jié)果公正。1、閱讀下列函數(shù)說(shuō)明和c代碼，將應(yīng)填入 (n) 外的字句寫(xiě)在對(duì)應(yīng)欄內(nèi)。說(shuō)明為網(wǎng)球比賽的選手安排比賽日程。設(shè)有n(n=2m)位選手參加網(wǎng)球循環(huán)賽，循環(huán)賽共進(jìn)行n-1天，每位選手要與其他n-1位選手賽一場(chǎng)，且每位選手每天賽一場(chǎng)，不輪空。設(shè)n位選手被順序編號(hào)為1，2，n，比賽的日程表是一個(gè)n行n-1列的表，第i行j列的內(nèi)容是第i號(hào)選手第j天的比賽對(duì)手。用分治法設(shè)計(jì)日程表，就是從其中一半選手(2m-

2、1位)的比賽日程導(dǎo)出全體2m選手的比賽日程。從眾所周知的只有兩位選手的比賽日程出發(fā)，反復(fù)這個(gè)過(guò)程，直至為n位選手安排好比賽日程為止。如兩位選手比賽日程表如下所示：如四位選手比賽日程表如下所示：函數(shù)中使用的預(yù)定義符號(hào)如下：#define m 64int am+1m;函數(shù)voidd main（ ）int twoml,twom,i,j,m,k;printf(“指定n(=2的k次冪)位選手，請(qǐng)輸入k：/n”);scanf(“%d”,k);/*8預(yù)設(shè)兩位選手的比賽日程*/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;/*填日程表右上角的其他列，參照前一列填當(dāng)前列*/for(j=twoml+1; j(twom;j+)for(i=1; i （ ）2、閱讀下列函數(shù)說(shuō)明和c代碼，將應(yīng)填入 (n) 外的字句寫(xiě)在對(duì)應(yīng)欄內(nèi)。說(shuō)明為網(wǎng)球比賽的選手安排比賽日程。設(shè)有n(n=2m)

4、位選手參加網(wǎng)球循環(huán)賽，循環(huán)賽共進(jìn)行n-1天，每位選手要與其他n-1位選手賽一場(chǎng)，且每位選手每天賽一場(chǎng)，不輪空。設(shè)n位選手被順序編號(hào)為1，2，n，比賽的日程表是一個(gè)n行n-1列的表，第i行j列的內(nèi)容是第i號(hào)選手第j天的比賽對(duì)手。用分治法設(shè)計(jì)日程表，就是從其中一半選手(2m-1位)的比賽日程導(dǎo)出全體2m選手的比賽日程。從眾所周知的只有兩位選手的比賽日程出發(fā)，反復(fù)這個(gè)過(guò)程，直至為n位選手安排好比賽日程為止。如兩位選手比賽日程表如下所示：如四位選手比賽日程表如下所示：函數(shù)中使用的預(yù)定義符號(hào)如下：#define m 64int am+1m;函數(shù)voidd main（ ）int twoml,twom,i,

5、j,m,k;printf(“指定n(=2的k次冪)位選手，請(qǐng)輸入k：/n”);scanf(“%d”,k);/*8預(yù)設(shè)兩位選手的比賽日程*/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;/*填日程表右上角的其他列，參照前一列填當(dāng)前列*/for(j=twoml+1; j(twom;j+)for(i=1; i （ ）3、閱讀下列函數(shù)說(shuō)明和c代碼，將應(yīng)填入 (n) 外的字句寫(xiě)在對(duì)應(yīng)欄內(nèi)。說(shuō)明為網(wǎng)球比賽的選手安排比賽日程。設(shè)有n(n=2m)位選手參加網(wǎng)球循環(huán)賽，循環(huán)賽共進(jìn)行n-1天，每位選手要與其他n-1位選手賽一場(chǎng)，且每位選手每天賽一場(chǎng)，不輪空。設(shè)n位選手被順序編號(hào)為1，2，n，比賽的日程表是一個(gè)n行n-1列的表，第i行j列的內(nèi)容是第i號(hào)選手第j天的比賽對(duì)手。用分治法設(shè)計(jì)日程表，就是從其中一半選手(2m-1位)的比賽日程導(dǎo)出全體2m選手的比賽日程。從眾所周知的

7、只有兩位選手的比賽日程出發(fā)，反復(fù)這個(gè)過(guò)程，直至為n位選手安排好比賽日程為止。如兩位選手比賽日程表如下所示：如四位選手比賽日程表如下所示：函數(shù)中使用的預(yù)定義符號(hào)如下：#define m 64int am+1m;函數(shù)voidd main（ ）int twoml,twom,i,j,m,k;printf(“指定n(=2的k次冪)位選手，請(qǐng)輸入k：/n”);scanf(“%d”,k);/*8預(yù)設(shè)兩位選手的比賽日程*/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;/*填日程表右上角的其他列，參照前一列填當(dāng)前列*/for(j=twoml+1; j(twom;j+)for(i=1; i （ ）4、閱讀下列函數(shù)說(shuō)明和c代碼，將應(yīng)填入 (n) 外的字句寫(xiě)在對(duì)應(yīng)欄內(nèi)。說(shuō)明為網(wǎng)球比賽的選手安排比賽日程。設(shè)有n(n=2m)位選手參加網(wǎng)球循環(huán)賽，循環(huán)賽共進(jìn)行n-1天，每位選手要與

9、其他n-1位選手賽一場(chǎng)，且每位選手每天賽一場(chǎng)，不輪空。設(shè)n位選手被順序編號(hào)為1，2，n，比賽的日程表是一個(gè)n行n-1列的表，第i行j列的內(nèi)容是第i號(hào)選手第j天的比賽對(duì)手。用分治法設(shè)計(jì)日程表，就是從其中一半選手(2m-1位)的比賽日程導(dǎo)出全體2m選手的比賽日程。從眾所周知的只有兩位選手的比賽日程出發(fā)，反復(fù)這個(gè)過(guò)程，直至為n位選手安排好比賽日程為止。如兩位選手比賽日程表如下所示：如四位選手比賽日程表如下所示：函數(shù)中使用的預(yù)定義符號(hào)如下：#define m 64int am+1m;函數(shù)voidd main（ ）int twoml,twom,i,j,m,k;printf(“指定n(=2的k次冪)位選手

10、，請(qǐng)輸入k：/n”);scanf(“%d”,k);/*8預(yù)設(shè)兩位選手的比賽日程*/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、一列填當(dāng)前列*/for(j=twoml+1; j(twom;j+)for(i=1; i （ ）5、閱讀下列函數(shù)說(shuō)明和c代碼，將應(yīng)填入 (n) 外的字句寫(xiě)在對(duì)應(yīng)欄內(nèi)。說(shuō)明為網(wǎng)球比賽的選手安排比賽日程。設(shè)有n(n=2m)位選手參加網(wǎng)球循環(huán)賽，循環(huán)賽共進(jìn)行n-1天，每位選手要與其他n-1位選手賽一場(chǎng)，且每位選手每天賽一場(chǎng)，不輪空。設(shè)n位選手被順序編號(hào)為1，2，n，比賽的日程表是一個(gè)n行n-1列的表，第i行j列的內(nèi)容是第i號(hào)選手第j天的比賽對(duì)手。用分治法設(shè)計(jì)日程表，就是從其中一半選手(2m-1位)的比賽日程導(dǎo)出全體2m選手的比賽日程。從眾所周知的只有兩位選手的比賽日程出發(fā)，反復(fù)這個(gè)過(guò)程，直至為n位選手

12、安排好比賽日程為止。如兩位選手比賽日程表如下所示：如四位選手比賽日程表如下所示：函數(shù)中使用的預(yù)定義符號(hào)如下：#define m 64int am+1m;函數(shù)voidd main（ ）int twoml,twom,i,j,m,k;printf(“指定n(=2的k次冪)位選手，請(qǐng)輸入k：/n”);scanf(“%d”,k);/*8預(yù)設(shè)兩位選手的比賽日程*/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