首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题将解答填入对应栏内。 [说明] 已知递推数列: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
35
问题
阅读以下说明和流程图,回答问题将解答填入对应栏内。
[说明]
已知递推数列: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://jikaoti.com/ti/WTW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
下列选项中,不属于信息安全基本要素的是(19)。
计算机维护的注意事项中不包括________。
Word定时自动保存功能可以()。
某数字校园平台的系统架构包括用户层和以下四层。制作各种可视化图表的工具属于(14)________________。
________________是按照科学的城市发展理念,利用新一代信息技术,通过人、物、城市功能系统之间的无缝连接与协同联动,实现自感知、自适应、自优化,形成安全、便捷、高效、绿色的城市形态。
下列快捷功能按钮中,可以在画好的图形内填充颜色的是(49)。
随机试题
A.疖B.痈C.丹毒D.急性蜂窝织炎E.淋巴管炎皮肤可见“红线”的是
第一代头孢菌素不具有以下哪个特征
某蓄电池厂男工,工龄10年,主诉头昏、头痛、乏力、记忆减退、睡眠障碍、食欲缺乏、脐周隐痛。经检验尿δ-ALA为28.6μmol/L。首先考虑的诊断是
下列关于个人独资企业的说法,不正确的是:()
自动调节器的基本运算规律包括()。
薪酬水平一般的企业应注意市场薪酬的()
根据以下资料。回答以下小题。按2001-2007年的发展速度,以下判断正确的是()。
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2,假设Option2没有设置Click喜件代码,而Optionl以及选项按钮组和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将
Amtrak(美国铁路客运公司)wasexperiencingadownswinginridership(客运量)alongthelinescomprisingitsrailsystem.Ofmajorconcernt
Whatdoesascientistdowhenheorshe"explains"something?Scientificexplanationcomesintwoforms;generalizationandredu
最新回复
(
0
)