首页
登录
从业资格
阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的对应栏
阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的对应栏
最全题库
2022-08-02
98
问题
阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的对应栏内。【说明】本流程图用于计算菲波那契数列 {a1=1,a2=1,…,an=an-1+nn-2|n=3,4,…}的前n 项 ( n≥2) 之和 S。例如,菲波那契数列前6 项之和为 20。计算过程中,当前项之前的两项分别动态地保存在变量 A 和 B 中。【流程图】
选项
答案
解析
菲波那契数列的特点是首 2 项都是1,从第 3 项开始,每一项都是前两项之和。该数列的前几项为1, 1, 2 ,3,5,8,...。在流程图中,送初始值 1→A ,1→B 后,显然前2项的和 S 应等于2,所以(1)处应填 2 (或 A+B) 。此时2→i (i 表示动态的项编号),说明已经计算出前2项之和。接着判断循环的结束条件。显然当1=n时表示已经计算出前 n 项之和,循环可以结束了。 因此(2)处填n。判断框中用">"或"≤"的效果是一样的,因为随着i的逐步增 1, 只要有 i=n结束条件,就不会遇到 i>n 的情况。不过编程的习惯使循环结束条件扩大些, 以防止逻辑出错时继续循环。接下来 i+l →i 表示数列当前项的编号增1,继续往下计算。原来的前两项值(分别在变量 A 和 B 中)将变更成新的前两项再放到变量 A 和 B 中。
首先可以用 A+B→B 实现(原A) + (原B) →(新 B) ,因此(3)处填A+B 。为了填新 A 值(原来的B值),不能用 B→A,因为变量B的内容已经改变为(原A)+(原B) ,而B-A 正是((原A) + (原B)) - (原A) = (原B) ,因此可以用B-A→A 来实现新 A 的赋值。这样,(4) 处填 B-A 。最后应是前n项和值的累加(比原来的S值增加了新B值),所以 (5) 处应填S+B。填完各个空后,最好再用具体的数值来模拟流程图走几个循环检查所填的结果(这是防止逻辑上出错的好办法)。
转载请注明原文地址:https://tihaiku.com/congyezige/2427339.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
解答服务对象的健康问题,帮助其澄清观念、做出决策的人际传播形式称为A.咨询B.个
阅读一下说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】
阅读一下说明,回答问题1至问题4.将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题2,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。(注:此题为思
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题l至问题4,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题l至问题4,将解答填入答题纸对应的解答栏内。 【说明】
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 某
随机试题
Morepeopledieoftuberculosis(结核病)thanofanyotherdiseasecausedbyas
Weliveinasocietyinthereisalotoftalkabout【M1】______
甲是乙公司的研发人员,经长期研究,完成单位交付的研发任务,开发出了一种抗癌新药,
理想的研究设计在于A.设计的复杂程度 B.达到研究目的 C.设计节约人力
下列2010年的各项指标中,商品住宅所占比重最高的是()。 A.房屋施工
热原的主要成分是A.蛋白质、胆固醇、磷脂 B.胆固醇、磷脂、脂多糖 C.脂多
墨菲征阳性见于()。A.胃十二指肠穿孔 B.急性结石性胆囊炎 C.急性胰腺炎
某6层钢筋混凝土框架结构,其计算简图如图所示。边跨梁、中间跨梁、边柱及中柱各自的
采用科目汇总表账务处理程序,记账凭证可以采用的格式有()。A、通用记账凭证 B
企业至少应当按()编制财务报表。A、年 B、半年 C、季度 D、月
最新回复
(
0
)