首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n—1天,每位选于要与其他n—1位选手赛一场,且每位选手每天赛一场,不轮空。设n位选手被顺序编
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n—1天,每位选于要与其他n—1位选手赛一场,且每位选手每天赛一场,不轮空。设n位选手被顺序编
admin
2014-10-11
53
问题
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸对应栏内。
【说明】
为网球比赛的选手安排比赛日程。设有n(n=2
m
)位选手参加网球循环赛,循环赛共进行n—1天,每位选于要与其他n—1位选手赛一场,且每位选手每天赛一场,不轮空。设n位选手被顺序编号为1,2,…,n,比赛的日程表是一个n行n—1列的表,第i行i列的内容是第i号选手第i天的比赛对手。用分治法设计日程表,就是从其中一半选于(2
m-1
位)的比赛日程导出全体2
m
选于的比赛日程。从众所周知的只有两位选手的比赛日程}}{发,反复这个过程,直至为n位选于安排好比赛日程为止。如两位选手比赛日程表如下所示:
如四位选手比赛日程表如下所示:
函数中使用的预定义符号如下:
#define M 64
int a(M+1][M];
【函数】
void main(){
inttWoml,twom,i,j,m,k;
printf(“指定n(=2的k次幂)位选手,请输入k:\n”);
scanf(“%d”, &k);
/*预设两位选手的比赛日程*/
a[1][1]=2;
a[2][1]=1;
m=1:
twoinl=1:
while((1)){
m++:
twoml+:twom1;
twom=twoml*2;/*为2^m位选手安排比赛日程’/
/*填日程表的左下角*/
for(i=twoml+1;(2);i++){
for(j=1;j<=twoml一1;J++){
a
[j]=a[i—twoml][j]+twoml;
}
}
/*填日程表的右上角*/
A[1][twoml]= (3);/*填日程表右上角的第1列*/
for(i=2;i<=twoml;i++){
a
[twoml]=a[i一1][twom1]+1;
}
/*填日程表右上角的其他列,参照前一列填当前列*/
for(J=twoml+1;J
for(i=1;i
a
[j]= (4);
}
a[twoml][J]=a[1][j一1];
}
/*填日程表的右下角*/
for(J=twoml;J
for(i:1;i<:twoml;i++){
a[(5)][j]=i;
}
}
/*输出日程表*/
for(i:1; i<=twom;i++){
for(j=1;J
printf(“%4d”,a
[J]);
} printf(“\I-I”);
}
printf(”\n”);
}
}
选项
答案
(1)m<k (2)i←twom (3)twom1+1 (4)a[i+1][j一1] (5)a[i][j]
解析
题中已经说明该算法采用的是分治法, “就足从其中一半选于(2
m-1
位)的比赛日程导出全体2
m
选手的比赛日程”,再根据注释,不难确定空(1)应填m<k。以下各空的判断略有难度,可通过举例法,亦即模拟执行,来生成四位选手(k为2)的比赛日程。
空(2)应填当前问题规模中行下标的最大值,分析得当前规模行下标最大为twom,对应四位选手为4,故空(2)应填←twom。空(3)填的右上角第一行第一列元素,对应四位选手为a[1][2],此值为3,即twom1+1,故空(3)应填twom1+1。比赛日程中,A与B比赛,那么B与A比赛,其时间是统一的,存在参照性,注释已说明是前一列,故列号应为j一1:至于行号,通过分析四位选手比赛日程,可总结出应为i+1。
故空(4)应填a[i+1][i—1]。同空(4),空(5)应为a
[j]。
转载请注明原文地址:https://kaotiyun.com/show/MaDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
以下不属于在需求分析阶段编写的文档是
编译和解释是实现高级程序设计语言的两种基本方式,________是这两种方式的主要区别。
某计算机系统页面大小为4K,进程P的页面变换表如下表所示。若P中某数据的逻辑地址为十六进制2C18H,则该地址的页号和页内地址分别为2和C18H;经过地址变换后,其物理地址应为十六进制______。
甲怀疑乙发给他的信息已遭人篡改,同时怀疑乙的公钥也是被人冒充的。为了消除甲的疑虑,甲、乙需要找一个双方都信任的第三方,即______来签发数字证书。
造成故障1的原因是什么?如何解决?1.路由器2上采用了NAT技术。NAT中的动态地址翻译和IP地址伪装有什么区别?2.图4-2是路由器2上的地址伪装表,将图4-2中(1)~(5)处空缺的信息填写在相应位置。
同一个VLAN中的成员可以形成一个广播域,从而实现何种功能?在交换机中配置VLAN时,VLANl是否需要通过命令创建?为什么?
SSL协议使用(1)密钥体制进行密钥协商。在IIS5.0中,Web服务器管理员必须首先安装Web站点数字证书,然后Web服务器才能支持SSL会话,数字证书的格式遵循ITU-T(2)标准。通常情况下,数字证书需要由(3)颁发。如果Web服务器管理员准备预
根据图3-1所给出的网络连接方式及相关的网络参数,区域(A)与区域(B)中计算机的网络参数配置(如图3-2所示)为:区域(A)计算机“IP地址”(范围):(1):区域(A)计算机“子网掩码”;(2);区域(A)计算机“默认网关”:(
启动init进程前,不需要经过______步骤。A.LIIO加载内核B.检测内存C.加载文件系统D.启动网络支持根据说明中inittab文件的内容,系统引导成功后,工作在______状态。A.单用户字符模式
在校园网设计过程中,划分了很多VLAN,采用了VTP来简化管理。1.VTP信息只能在(1)端口上传播。2.运行VTP的交换机可以工作在三种模式:(2)、(3)、(4)。3.共享相同VLAN数据库的交换机构成一个(5)。该校园网在
随机试题
心滩常见水平层理、交错层理和微细水平层理。()
肺出血-肾炎综合征的临床特点有
完整的乙型肝炎病毒颗粒为
男性,28岁,近1个月因劳累出现乏力、盗汗、纳差、无咳嗽、发热等。今天突然大咯血来急诊就诊。禁忌进行的检查是
采用点位控制的数控机床有()。
民间通常所说的“鬼火”是化学中的()。
十八届四中全会指出,全面推进依法治国,总目标是建设中国特色社会主义法治体系,建设社会主义法治国家。以下哪项不属于实现这个总目标必须坚持的原则?()
一、注意事项1.本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.第一题、第二题、第五题,所有考生都必须作答。第三题仅限考行政执法类、市(地
(2013上集管)以下关于项目变更控制委员会的描述中______是正确的。
有如下程序:#include<iostream>usingnamespacestd;classPart{public:Part(intx=0):val(x){cout<<val;}~Part(){cout<<val;}private:
最新回复
(
0
)