首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题将解答填入对应栏内。 [说明] 已知递推数列: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
78
问题
阅读以下说明和流程图,回答问题将解答填入对应栏内。
[说明]
已知递推数列: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)。
在Excel中,A1单元格中显示的值为1.234E+05,下列选项中与其等值的是______。
对用户来说,信息系统的(14)反映了系统的功能。
下列选项中,具有连接范围窄、用户数少、配置容易、连接速率高等特点的网络是(8)。
在调查某地区各类用户所喜欢的电视栏目时,信息处理技术员小王制作了用户类(U)与电视栏目(V)关系图。下面的示意图描述了五类用户(从上到下U1~U5)与四个电视栏目(从上到下V1~V4)之间的关系:如果某类用户大多喜欢某个电视栏目,则在它们之间画一条连线。从
计算机网络中,防火墙的功能不包括________________。
________________是按照科学的城市发展理念,利用新一代信息技术,通过人、物、城市功能系统之间的无缝连接与协同联动,实现自感知、自适应、自优化,形成安全、便捷、高效、绿色的城市形态。
随机试题
有关复方短效口服避孕药的作用机制,不正确的是
番泻叶的功效是甘遂的功效是
客户融券期间,其本人或关联人卖出与所融入证券相同的证券的,客户应当自该事实发生之日起()个交易日内向证券公司申报。
甲公司为增值税一般纳税人,适用的增值税税率为17%,2015年12月31日,甲公司内部审计部门在审计过程中发现下列有关问题并要求会计部门予以更正。不考虑所得税影响。(1)经董事会批准,自2015年1月1日起,甲公司将管理用设备的折旧年限由10年变更为
若不考虑财务风险,利用每股收益无差别点进行企业资本结构分析时,下列说法正确的有()。
关联交易和资金转移在其他国家是明令禁止的,而在中国,借壳上市却成了许多入股市淘金的捷径。如果上市是为企业筹集资金,借壳也无可指责。然而,看多了像蓝田这样的皮包公司的伎俩,我们不能不对股市上的概念股打上几个问号。下列陈述,不能从文意中得出的是(
依次填入下列各句空缺处的词语,正确的一组是( )。①历史从来不是在温情脉脉的牧歌中,相反,它经常要无情地践踏着千万具尸体而______。②______这里是地处偏僻的东海之滨的一座小城,然而,春节我们仍然过得是那么热闹、隆重。
商业银行的负债由()三部分组成。
Inrecentyears,Israeliconsumershavegrownmoredemandingasthey’vebecomewealthierandmoreworldly-wise.Foreigntraveli
《金字塔报》(社科院2003年研)
最新回复
(
0
)