中級(jí)軟件設(shè)計(jì)師.問(wèn)答考試卷模擬考試題

1、姓名：_ 班級(jí)：_ 學(xué)號(hào)：_-密-封 -線- 中級(jí)軟件設(shè)計(jì)師.問(wèn)答考試卷模擬考試題考試時(shí)間：120分鐘 考試總分：100分題號(hào)一二三四五總分分?jǐn)?shù)遵守考場(chǎng)紀(jì)律，維護(hù)知識(shí)尊嚴(yán)，杜絕違紀(jì)行為，確?？荚嚱Y(jié)果公正。1、說(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選手的比賽日程。從眾所周知的只有

2、兩位選手的比賽日程出發(fā)，反復(fù)這個(gè)過(guò)程，直至為n位選手安排好比賽日程為止。如兩位選手比賽日程表如下所示： 11221 如四位選手比賽日程表如下所示： 1231234214334124321函數(shù)中使用的預(yù)定義符號(hào)如下：#define m 64int am+1m；函數(shù)void main（ ）int twom1, twom, i, j, m, k;printf(“指定n(=2的k次冪)位選手, 請(qǐng)輸入k: /n”);scanf(“*d”, &k);/*預(yù)設(shè)兩位選手的比賽日程*/al 1 = 2;a2 1 = 1;m = 1;twoml = 1;while(_)m+;twoml += twoml;two

3、m = twoml * 2;/*為2位選手安排比賽日程*/*填日程表的左下角*/for(i = twoml + i; _; i+)for(j = i; j = twoml - i; j+)ai j = ai - twoml j + twoml;/*填日程表的右上角*/a1 twoml = _;/*填日程表右上角的第1列*/for(i = 2; i = twoml; i+)ai twoml = ai - 1 twoml + i;/*填日程表右上角的其他列，參照前一列填當(dāng)前列+/for(j = twoml + 1; j twom; j+)for(i = i; i twoml; i+)ai j = _;atwoml j = al j - 1;/*填日程表的右下角*/for(j = twoml; j twom; j+)for(i = i; i = twoml; i+)a_ j = i;/*輸出日程表*/for(i = i; i = twom; i+)for(j = i; j twom; j+)printf(“