首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n—1天,每位选于要与其他n—1位选手赛一场,且每位选手每天赛一场,不轮空。设n位选手被顺序编
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n—1天,每位选于要与其他n—1位选手赛一场,且每位选手每天赛一场,不轮空。设n位选手被顺序编
admin
2014-10-11
47
问题
阅读下列函数说明和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
以下对软件测试对象的叙述中,正确的是_______。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的权重表示活动的持续时间(天),则里程碑C在关键路径上。在其他活动按时完成的情况下,活动FJ最多可以晚_______天开始而不影响工期。
数据库是按照一定的数据模型组织、存储和应用的______的集合。
函数main()、f()的定义如下所示。调用函数f()时,第一个参数采用传值(callbyvalue)方式,第二个参数采用传引用(callbyreference)方式,main()执行后输出的值为_______。
假设系统有n(n≥5)个并发进程,它们竞争互斥资源R。若采用PV操作,当有3个进程同时申请资源R,而系统只能满足其中1个进程的申请时,资源R对应的信号量s的值应为_______。
在应用服务器关机的情况下,公司员工能连接上因特网吗?简要解释。假设采用ISDN基本速率接口,下载1875KB的文件,最快需要多长时间?
在应用服务器关机的情况下,公司员工能连接上因特网吗?简要解释。公司内部的电话、传真机与ISDN的连接情况如图9-3所示。将图中(1)和(2)处空缺的设备名称填写在答题纸相应位置。
阅读以下说明,回答问题1~4。[说明]FTTx+LAN是实现宽带接入的常用方法,基本结构如下图所示。
阅读以下说明,回答问题1~6。[说明]某公司已有一个100用户的有线局域网。由于业务的发展,现有的网络不能满足需求,需要增加40个用户的网络连接,并在公司客户接待室连接网络以满足合作伙伴实时咨询的需求。现结合公司的实际情况组建无线局域网,具体拓扑
启动init进程前,不需要经过______步骤。A.LIIO加载内核B.检测内存C.加载文件系统D.启动网络支持Linux系统运行级别3工作在______状态。A.单用户字符模式B.多用户字符模式
随机试题
激光划片和控制断裂切割适用于脆性材料的切割、加工。
大多数有机化合物难溶于水,易溶于有机溶剂,是因为有机物都是分子晶体。()
男性,40岁,尿频、尿急、尿痛5年,有时出现肉眼血尿。体检:贫血貌,血尿素氮33mmol,肌酐612mmol,尿常规脓细胞20~30个/HP,B超显示:膀胱容量小,每次排尿50ml。该病不宜检查的项目为
长纤维石棉()
下列属于分级基金分类方式的是()。Ⅰ.运作方式Ⅱ.投资对象Ⅲ.投资风格Ⅳ.是否具有折算条款Ⅴ.是否存在母基金份额
基金核算以人民币为记账本位币,以人民币元为记账单位。()
现阶段,我国的财政政策目标可以归纳为几个方面,其中,()是政府进行宏观经济调控的首要目标。
12个啤酒空瓶可以免费换1瓶啤酒,现有101个啤酒空瓶,最多可以免费喝到的啤酒为()。
TomandFredweretalkingabouttheyear2050.“Whatwill(41)belikeintheyear2050?"askedTorn.“Idon’tknow,"said
•Youwillhearfivepeopletalkingaboutdifferentdocuments.•Foreachrecordingdecidewhichdocument(A-H)thespeakerist
最新回复
(
0
)