高三数学（文数）总复习练习专题十六 算法初步.pdf

《高三数学（文数）总复习练习专题十六 算法初步.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．(2015·北京，5，易)执行如图所示的程序框图，输出的k值为()A．3B．4C．5D．6313【答案】B　进行第一次循环，得a＝，k＝1，a＜不成立；进行第二次循环，得a＝，k＝2，24413131a＜不成立；进行第三次循环，得a＝，k＝3，a＜不成立；进行第四次循环，得a＝，k＝4，a＜484164成立，输出k＝4.2．(2015·湖南，5，易)执行如图所示的程序框图．如果输入n＝3，则输出的S＝()6384A.B.C.D.779911【答案】B　第1次循环　S＝0＋＝，i＝2；（2－1）×（2＋1）3112第2次循环　S＝＋＝，i＝3；3（

2、4－1）×（4＋1）5213第3次循环　S＝＋＝，i＝4；5（6－1）×（6＋1）73i>n，输出S＝.73．(2015·安徽，7，易)执行如图所示的程序框图(算法流程图)，输出的n为()A．3B．4C．5D．6【答案】Ba＝1，n＝1，13第1步：

3、1－1.414

4、≥0.005，a＝1＋＝，n＝2；1＋12317第2步：

5、－1.414

6、＝0.086≥0.005，a＝1＋＝，n＝3；2351＋27117第3步：

7、－1.414

8、＝0.014≥0.005，a＝1＋＝，n＝4；57121＋517第4步：

9、－1.414

10、≈0.0026＜0.005，输出n＝4

11、.故选B.124．(2015·课标Ⅱ，8，中)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14，18，则输出的a＝()A．0B．2C．4D．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．5B．6C．7D．8111【答案】C　输入t＝0.01，S＝1

12、，n＝0，m＝，进行第一次循环可得S＝，m＝，n＝1，满足S2241111＞t，进行第二次循环可得S＝，m＝，n＝2，依次下去，直至S＝，m＝，n＝7，不满足S＞t，48128256循环中止，故最终输出n＝7.选C.6．(2015·山东，11，易)执行如图的程序框图，若输入的x的值为1，则输出的y的值是________．【解析】　当x＝1时，满足x＜2，所以x＝2，不满足x＜2，得y＝3×22＋1＝13，所以输出y的值为13.【答案】137．(2015·江苏，4，易)根据如图所示的伪代码，可知输出的结果S为________．S←1I←1WhileI<

13、8S←S＋2I←I＋3EndWhilePrintS【解析】S＝1，I＝1，S＝S＋2＝1＋2＝3，I＝I＋3＝1＋3＝4<8，S＝S＋2＝3＋2＝5，I＝I＋3＝4＋3＝7<8，S＝S＋2＝5＋2＝7，I＝I＋3＝7＋3＝10>8，∴S＝7.【答案】71．(2014·北京，4，易)执行如下所示的程序框图，输出的S值为()A．1B．3C．7D．15【答案】Ck＝0<3，S＝0＋20＝1，k＝1；k＝1<3，S＝1＋21＝3，k＝2；k＝2<3，S＝3＋22＝7，k＝3；k＝3，输出S的值为7.2．(2014·福建，4，易)阅读如图所示的程序框图，运行相

14、应的程序，输出的n的值为()A．1B．2C．3D．4【答案】B　当n＝1时，21＞12；当n＝2时，22＞22不成立，结束循环，输出n＝2.故选B.3．(2014·陕西，4，易)根据下面框图，对大于2的整数n，输出的数列的通项公式是()A．an＝2nB．an＝2(n－1)C．an＝2nD．an＝2n－1【答案】C　根据框图可知S＝1，i＝1，执行a1＝2×1＝2，S＝a1＝2，i＝1＋1＝2，判断不符合条件，执行a2＝22，S＝a2＝22，i＝2＋1＝3，判断不符合条件，执行a3＝23，S＝a3＝23，i＝3＋1＝4，…，判断不符合条件，执行an＝2

15、n，S＝an＝2n，i＝n＋1满足条件，输出a1＝2，a2＝22，a3＝23，…，an＝2n，故选C.4．(2014·课标Ⅱ，8，易)执行下面的程序框图，如果输入的x，t均为2，则输出的S＝()A．4B．5C．6D．7【答案】D　由已知初始值x＝2，t＝2，M＝1，S＝3，k＝1，运算过程如下：1符合k≤2，M＝×2＝2，S＝2＋3＝5，k＝2；12符合k≤2，M＝×2＝2，S＝2＋5＝7，k＝3；2不符合k≤2，此时输出S＝7.5．(2013·陕西，4，易)根据下列算法语句，当输入x为60时，输出y的值为()输入x；Ifx≤50Theny＝0.5*

16、xElsey＝25＋0.6*(x－50)EndIf输出y.A．25B．30C．31D．61【答案】C　由题意