首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题将解答填入对应栏内。 [说明] 已知递推数列:a(1)=1,a (2s)= a (s),a(2s+1)=a (s)+a (s+1)(s 为正整数)。试求该数列的第n项与前n项中哪些项最大?最大值为多少? 算法分析:
阅读以下说明和流程图,回答问题将解答填入对应栏内。 [说明] 已知递推数列:a(1)=1,a (2s)= a (s),a(2s+1)=a (s)+a (s+1)(s 为正整数)。试求该数列的第n项与前n项中哪些项最大?最大值为多少? 算法分析:
admin
2009-02-15
74
问题
阅读以下说明和流程图,回答问题将解答填入对应栏内。
[说明]
已知递推数列:a(1)=1,a (2s)= a (s),a(2s+1)=a (s)+a (s+1)(s 为正整数)。试求该数列的第n项与前n项中哪些项最大?最大值为多少?
算法分析:该数列序号分为奇数或偶数两种情况做不同递推,所得数列呈大小有规律的摆动。设置a数组,赋初值a (1)=1。根据递推式,在循环中分项序号s (2~n)为奇数或偶数作不同递推:每得一项 a (s),即与最大值max 作比较,如果a (s)>max,则max=a(i)。最后,在所有项中搜索最大项(因最大项可能多于一项),并打印最大值max。
[问题]
将流程图中的(1)~(5)处补充完整。
注:流程图中(1)循环开始的说明按照“循环变量名:循环初值,循环终值,增量”格式描述。
[流程图]
选项
答案
(1)for s=2 to n (2) mod(s,2)=0 (3) a(s)=a(s/2) (4) a(s)=a(s+1)/2+a(s-1)/2) (5) max=a(s)
解析
转载请注明原文地址:https://kaotiyun.com/show/jojZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Windows7中,剪贴板是用来在程序和文件间传递信息的临时存储区,此存储区是______。
下列选项中,不属于信息安全基本要素的是(19)。
某工作站无法访问域名为www.test.com的服务器,此时使用ping命令按照该服务器的IP地址进行测试,响应正常。但是按照服务器域名进行测试,出现超时错误。此时可能出现的问题是(17)。
计算机维护的注意事项中不包括________。
Word定时自动保存功能可以()。
某数字校园平台的系统架构包括用户层和以下四层。制作各种可视化图表的工具属于(14)________________。
计算机网络中,防火墙的功能不包括________________。
________________不会是信息系统的功能。
________________是按照科学的城市发展理念,利用新一代信息技术,通过人、物、城市功能系统之间的无缝连接与协同联动,实现自感知、自适应、自优化,形成安全、便捷、高效、绿色的城市形态。
下列关于Windows7屏幕保护程序的叙述中,不正确的是__________。
随机试题
在带传动结构中,两带轮直径之差越大,传动效率越高。
试述肿瘤的免疫治疗方法。
X线显示成人关节间隙组成包括
关于自动洗片机的工作流程,错误的是
某股份有限公司是国有资产占控股地位的大型企业,该公司在设立的初期,经营状况较好。2008年9月份以后,该公司在内部管理上出现混乱,公司的总会计师有严重的失职行为。为了改善该公司的内部管理,负责人将没有会计从业资格的两名会计调离会计工作岗位,其工作由该公司的
包装有几个主要构成要素,其中()是最具有刺激销售作用的要素。
某企业设有修理和运输两个辅助生产车间修理车间本月发生费用19000元,提供修理劳务量20000小时,其中:为运输部门修理1000小时,为基本生产车间修理16000小时,为行政管理部门修理3000小时,修理费用按修理工时比例分配.运输部门本月发生的费用200
下列不属于当前农村社区治理中存在的问题是()。
()是公安机关维护社会治安秩序和社会稳定的两手,二者互相补充、互相兼容。
某定点机字长n位,其中包含一位符号位。若采用补码一位乘(Booth算法)实现乘法运算,则最多需要做()次移位运算。
最新回复
(
0
)