2015算法框图

2015算法框图

1.[2015·安徽卷] 执行如图1-3所示的程序框图(算法流程图)，输出的n为________．

图1-3

1.4 [解析] a＝1，n＝1，|a－1.414|＝0.414≥0.005； a＝1＋a＝1＋a＝1＋

13

＝，n＝2，|a－1.414|＝0.086≥0.005； 1＋a2

17

＝，n＝3，|a－1.414|＝0.014≥0.005； 1＋a5

117

＝，n＝4，|a－1.414|≈0.002 7<0.005，输出n＝4. 1＋a12

2.[2015·安徽卷] 执行如图1-1所示的程序框图(算法流程图)，输出的n为( )

图1-1 A．3 B．4 C．5 D．6

7．B [解析] 初始值，a＝1，n＝1，|a－1.414|＝0.414≥0.005，执行第一次循环，a＝113＋＝，n＝2； 1＋a2

17

|a－1.414|＝0.086≥0.005，执行第二次循环，a＝1＋＝，n＝3；

1＋a5117

|a－1.414|＝0.014≥0.005，执行第三次循环，a＝1＋＝，n＝4；

1＋a12

|a－1.414|≈0.002 7<0.005，跳出循环，输出n＝4.

3.(2015年江苏)根据如下图所示的伪代码，可知输出的结果S为________． S←1 I←1

While I<8

S←S＋2 I←I＋3 End While Print S

分析：这是一个循环语句，变量I控制着循环的结束，由于是While语句，且 I<8时循环继续，所以需I?8时循环结束.

解：第一次循环得S＝1＋2＝3，I＝1＋3＝4<8；第二次循环得S＝3＋2＝5，I＝4＋3＝7<8；第三次循环得S＝5＋2＝7，I＝7＋3＝10>8，退出循环，故输出的S＝7.

[2015·全国卷Ⅰ] 执行图1-3所示的程序框图，如果输入的t＝0.01，则输出的n＝( )

图1-3

A．5 B．6 C．7 D．8

9．C [解析] 经推理分析可知，若程序能满足循环，则每循环一次，S的值减少一半，1111

循环6次后S的值变为6＝>0.01，循环7次后S的值变为7＝<0.01，此时不再满足循

2642128环的条件，所以结束循环，于是输出的n＝7.

[2015·全国卷Ⅱ] 如图1-3所示的程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14，18，则输出的a＝( )

图1-3

A．0 B．2 C．4 D．14

8．B [解析] 逐一写出循环：a＝14，b＝18→a＝14，b＝4→a＝10，b＝4→a＝6，b＝4→a＝2，b＝4→a＝2，b＝2，结束循环．故选B.

[2015·全国卷Ⅰ] 执行图1-3所示的程序框图，如果输入的t＝0.01，则输出的n＝( )

图1-3

A．5 B．6 C．7 D．8

9．C [解析] 逐次写出循环过程：

111

S＝1－＝，m＝，n＝1，S>0.01；

2241111

S＝－＝，m＝，n＝2，S>0.01； 24481111

S＝－＝，m＝，n＝3，S>0.01； 488161111

S＝－＝，m＝，n＝4，S>0.01； 81616321111

S＝－＝，m＝，n＝5，S>0.01； 163232641111

S＝－＝，m＝，n＝6，S>0.01； 3264641281111

S＝－＝，m＝，n＝7，S<0.01，循环结束．故输出的n值为7. 64128128256[2015·北京理卷] 执行如图1-1所示的程序框图，输出的结果为( )

图1-1

A．(－2，2) B．(－4，0) C．(－4，－4) D．(0，－8)

3．B [解析] 当k＝0，x＝1，y＝1时，s＝0，t＝2；当k＝1，x＝0，y＝2时，s＝－2，t＝2；当k＝2，x＝－2，y＝2时，s＝－4，t＝0，此时x＝－4，y＝0，k＝3，输出的结果为(－4，0)．

[2015·北京文卷] 执行如图1-1所示的程序框图，输出的k值为( )

图1-1

A．3 B．4 C．5 D．6

333

5．B [解析] 初值为a＝3，k＝0，进入循环体后a＝，k＝1；a＝，k＝2；a＝，k

24831

＝3；a＝，k＝4，此时a<，退出循环，则输出k＝4，故选B.

164

[2015·福建理卷] 阅读如图1-1所示的程序框图，运行相应的程序，则输出的结果为

( )