高考一本解决方案用书（文科数学）第8部分 算法初步、推理与证明、复数：专题十六 算法初步.doc

1．(2015· 北京，5，易)执行如图所示的程序框图，输出的k值为(　　) A．3 B．4 C．5 D．6 【答案】　B　进行第一次循环，得a＝eq \f(3,2)，k＝1，a＜eq \f(1,4)不成立；进行第二次循环，得a＝eq \f(3,4)，k＝2，a＜eq \f(1,4)不成立；进行第三次循环，得a＝eq \f(3,8)，k＝3，a＜eq \f(1,4)不成立；进行第四次循环，得a＝eq \f(3,16)，k＝4，a＜eq \f(1,4)成立，输出k＝4. 2．(2015·湖南，5，易)执行如图所示的程序框图．如果输入n＝3，则输出的S＝(　　) A.eq \f(6,7) B.eq \f(3,7) C.eq \f(8,9) D.eq \f(4,9) 【答案】　B　第1次循环　S＝0＋eq \f(1,（2－1）×（2＋1）)＝eq \f(1,3)，i＝2； 第2次循环　S＝eq \f(1,3)＋eq \f(1,（4－1）×（4＋1）)＝eq \f(2,5)，i＝3； 第3次循环　S＝eq \f(2,5)＋eq \f(1,（6－1）×（6＋1）)＝eq \f(3,7)，i＝4； in，输出S＝eq \f(3,7). 3．(2015·安徽，7，易)执行如图所示的程序框图(算法流程图)，输出的n为(　　) A．3 B．4 C．5 D．6 【答案】　B　a＝1，n＝1， 第1步：eq \b\lc\|\rc\|(\a\vs4\al\co1(1－1.414))≥0.005，a＝1＋eq \f(1,1＋1)＝eq \f(3,2)，n＝2； 第2步：eq \b\lc\|\rc\|(\a\vs4\al\co1(\f(3,2)－1.414))＝0.086≥0.005，a＝1＋eq \f(1,1＋\f(3,2))＝eq \f(7,5)，n＝3； 第3步：eq \b\lc\|\rc\|(\a\vs4\al\co1(\f(7,5)－1.414))＝0.014≥0.005，a＝1＋eq \f(1,1＋\f(7,5))＝eq \f(17,12)，n＝4； 第4步：eq \b\lc\|\rc\|(\a\vs4\al\co1(\f(17,12)－1.414))≈0.002 6＜0.005，输出n＝4.故选B. 4．(2015·课标Ⅱ，8，中)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14，18，则输出的a＝(　　) A．0 B．2 C．4 D．14 【答案】　B　第一步：a＝14，b＝18，则b＝18－14＝4；第二步：a＝14－4＝10；第三步：a＝10－4＝6；第四步：a＝6－4＝2；第五步：b＝4－2＝2，此时a＝b，输出a＝2. 5．(2015·课标Ⅰ，9，中)执行如图的程序框图，如果输入的t＝0.01，则输出的n＝(　　) A．5 B．6 C．7 D．8 【答案】　C　输入t＝0.01，S＝1，n＝0，m＝eq \f(1,2)，进行第一次循环可得S＝eq \f(1,2)，m＝eq \f(1,4)，n＝1，满足S＞t，进行第二次循环可得S＝eq \f(1,4)，m＝eq \f(1,8)，n＝2，依次下去，直至S＝eq \f(1,128)，m＝eq \f(1,256)，n＝7，不满足S＞t，循环中止，故最终输出n＝7.选C. 6．(2015·山东，11，易)执行如图的程序框图，若输入的x的值为1，则输出的y的值是________． 【解析】　当x＝1时，满足x＜2，所以x＝2，不满足x＜2，得y＝3×22＋1＝13，所以输出y的值为13. 【答案】　13 7．(2015·江苏，4，易)根据如图所示的伪代码，可知输出的结果S为________． S←1 I←1 While　I8 S←S＋2 I←I＋3 End　While Print　S 【解析】　S＝1，I＝1， S＝S＋2＝1＋2＝3，I＝I＋3＝1＋3＝48， S＝S＋2＝3＋2＝5，I＝I＋3＝4＋3＝78， S＝S＋2＝5＋2＝7，I＝I＋3＝7＋3＝108， ∴S＝7. 【答案】　7 1．(2014·北京，4，易)执行如下所示的程序框图，输出的S值为(　　) A．1 B．3 C．7 D．15 【答案】　C　k＝03，S＝0＋20＝1，k＝1； k＝13，S＝1＋21＝3，k＝2； k＝23，S＝3＋22＝7，k＝3； k＝3，输出S的值为7. 2．(2014·福建，4，易)阅读如图所示的程序框图，运行相应的程序，输出的n的值为(　　) A．1 B．2 C．3 D．4 【答案】　B　当n＝1时，21＞12；当n＝2时，22＞22不成立，结束循环，输出n＝2.故