2. 计算机
  3. 阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入答题纸的对应栏内。 【说明】 本流程图用于计算菲波那契数列{a1=1，a2=1，…，an=an-1+an-2，|n=3，4，…}的前n项(n≥2)之和S。 例如，菲波那契数列

阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入答题纸的对应栏内。 【说明】 本流程图用于计算菲波那契数列{a1=1，a2=1，…，an=an-1+an-2，|n=3，4，…}的前n项(n≥2)之和S。 例如，菲波那契数列

admin2013-07-03  35
问题 阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入答题纸的对应栏内。
    【说明】
    本流程图用于计算菲波那契数列{a1=1，a2=1，…，an=an-1+an-2，|n=3，4，…}的前n项(n≥2)之和S。
例如，菲波那契数列前6项之和为20。计算过程中，当前项之前的两项分别动态地保存在变量A和B中。
    【流程图】
     
选项
答案(1)2或A+B或其等价形式 (2)n (3)A+B或其等价形式 (4)B—A或其等价形式 (5)S+B或其等价形式
解析 本问题考查考生设计和阅读流程图的能力。
    从题目给出的流程图可以看出，(1)需要为S赋值。由于在初始时，S为前两项之和，因此，(1)处应填入A+B或2。
    (2)处需要设置一个循环条件。本流程图用于计算菲波那契数列的前n项(n≥2)之和S，显然，当循环变量值小于”时会一直循环进行求和，当循环变量值大于获等于”时循环结束，并输出和S的结果。因此，(2)处应填入n。
    (3)～(5)处分别用于计算B、A和S的值。根据题目的描述，汁算过程中，当前项之前的两项分别动态地保存在变量A和B中。因此，(3)处应填入A+B。(4)处A为B的前一项，因此应填入B—A。(5)处计算S的值，应在上次和的基础上再加上数列中下一项的值，因此应输入S+B。
转载请注明原文地址:https://kaotiyun.com/show/SnjZ777K
本试题收录于： 程序员下午应用技术考试题库软考初级分类
0

程序员下午应用技术考试

软考初级

相关试题推荐
随机试题
最新回复(0)