2018高考数学（理）复习-2013-2017高考分类汇编-第11章 算法初步

2018高考数学（理）复习-2013-2017高考分类汇编-第11章 算法初步

第十一章 算法初步 题型131 条件分支结构型算法问题——暂无 ‎1.（2014 湖北理 13）设是一个各位数字都不是且没有重复数字的三位数.将组成的个数字按从小到大排成的三位数记为，按从大到小排成的三位数记为（例如，则，）.阅读如图所示的程序框图，运行相应的程序，任意输入一个，输出的结果________.‎ ‎2.（2014 重庆理 5）执行如图所示的程序框图，若输出的值为，则判断框内可填入的条件是( ).‎ A． B. C. D.‎ ‎ ‎ ‎3.（2014 四川理 5）执行如图所示的程序框图，如果输入的，则输出的的最大值为（ ）.‎ A． B． C． D． ‎ ‎4.（2014 湖南理 6）执行如图所示的程序框图，如果输入的，则输出的属于（ ）.‎ A. B. C. D. ‎ 开始 输入t 结束 否 是 输出S ‎ 5.（2016江苏6）如图所示是一个算法的流程图，则输出的值是 ．‎ ‎5. 解析 的变化如表所示. 则输出时．‎ ‎1‎ ‎5‎ ‎9‎ ‎9‎ ‎7‎ ‎5‎ ‎6.（2016山东理11）执行如图所示的程序框图，若输入的的值分别为和，则输出的的值为________.‎ ‎6. 解析 时，执行循环体后，不成立；时，执行循环体后，不成立；时，执行循环体后，成立；所以.‎ ‎7.（2016北京理3）执行如图所示的程序框图，若输入的值为1，则输出的值为（ ）.‎ A. B. C. D.‎ ‎7. B. 解析 开始；第一次循环；第二次循环；第三次循环，条件判断为“是”，跳出循环.所以输出的值为2，故选B.‎ ‎8.（2016全国丙理7）执行右图的程序框图，如果输入的，那么输出的（ ）.‎ A. B. C. D. ‎ ‎ ‎ ‎ ‎ ‎8. B 解析 根据程序框图，程序运行过程中各字母的值依次为开始 ‎，执行循环：‎ 第一次：；第二次：；‎ 第三次：；第四次：；‎ 此时满足判断条件，退出循环，输.故选B.‎ ‎9.（2016全国乙理9）执行如图所示的程序框图，如果输入的，则输出，的值满足（ ）.‎ A. B. C. D.‎ ‎ ‎ ‎9. C 解析 将程序框图所执行的程序分步计算如表所示.‎ 步骤 ‎?‎ 第一次 否 第二次 否 第三次 是 故输出，，满足．故选C．‎ ‎10.（2017江苏04）如图所示是一个算法流程图，若输入的值为，则输出的值 是 ．‎ 结束 开始 ‎ ‎ Y N 输入 ‎ ‎ 输出 ‎10.解析 由，得．故填．‎ ‎11.（2017全国1卷理科8）如图所示的程序框图是为了求出满足的最小偶数 ‎，那么在 和 两个空白框中，可以分别填入（ ）.‎ A.和 B.和 C.和 D.和 ‎11. 解析 因为要求大于1000时输出，且框图中在“否”时输出，所以“”中不能输 入，排除A，B.又要求为偶数，且的初始值为0，所以“”中依次加2‎ 可保证其为偶.故选D.‎ ‎12.执行如图所示的程序框图，如果输入的，则输出的（ ）.‎ A．2 B．‎3 C．4 D．5‎ ‎12．解析 ，，代入循环得，时停止循环，．故选B.‎ 题型132 循环结构型算法问题 ‎1.（2014 新课标2理7）执行如图所示程序框图如果输入的均为，则输出的（ ）.‎ A. B. C. D.‎ ‎ ‎ ‎2.（2014 新课标1理7）执行如图所示的程序框图，若输入的分别为1,2,3，则输出的（ ）.‎ A. B. C. D.‎ ‎3.（2014 天津理 3）阅读下边的程序框图，运行相应的程序，输出的的值为（　　）. ‎ ‎ ‎ A. B.‎ C. D.‎ ‎4.（2014 陕西理 4） 根据右边框图，对大于的整数，得出数列的通项公式是（ ）.‎ A. B. C. D. ‎ ‎5.（2014 江西理 7）阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为（ ）.‎ 开始 结束 否 是 ‎ ‎ 输出i A. B. C. D.‎ ‎6.（2014 安徽理 3）如图所示，程序框图（算法流程图）的输出结果是（ ）.‎ A. B. C. D. ‎ ‎7.（2014 北京理 4）当时，执行如图所示的程序框图，输出的值为（ ）.‎ A. B. C. D.‎ ‎8.（2014 福建理 5）阅读如图所示的程序框图，运行相应的程序，输出的的值等于（ ）.‎ A. B. C. D.‎ 开始 结束 否 是 输出S ‎9.（2014 江苏理 3）右图是一个算法流程图，则输出的的值是 ．‎ 开始 输出n 结束 N Y ‎10.（2014 辽宁理 13）执行如图所示的程序框图，若输入，则输出 . ‎ 开始 输入x 结束 否 是 输出y ‎11.（2014 山东理 11）执行下面的程序框图，若输入的的值为，‎ 则输出的的值为.‎ ‎12. （2014 浙江理 11）若某程序框图如图所示，当输入时，则该程序运算后输出的结果是________.‎ ‎13．（2015湖南理3）执行如图所示的程序框图，如果输入，则输出的( ). ‎ A. B. C. D.‎ ‎ ‎ ‎ ‎ ‎13.解析 由题意，输出的为数列的前3项和，‎ 即 .故选B.‎ ‎14．（2015福建理6）阅读如图所示的程序框图，运行相应的程序，则输出的结果为（ ）.‎ A．2 B．‎1 C．0 D． ‎ ‎14.解析　分析程序框图可得．‎ 故选C．‎ ‎15．（2015四川理3） 执行如图所示的程序框图，输出S的值为（ ）.‎ A. B. C. D. ‎ ‎15.解析 由程序框图可知，第一次循环为：；‎ 第二次循环为：；‎ 第三次循环为：；‎ 第四次循环为：；‎ 第五次循环为：.此时循环结束，.故选D.‎ ‎16．（2015山东理13）执行下面的程序框图，输出的的值为 .‎ 是 否 开始 n=1，T=1‎ n<3‎ n=n+1‎ 输出T 结束 ‎16.解析 分情况讨论：①当时，在上递增．又，‎ 所以，无解；②当时，在上递减．‎ 又，所以，解得，所以．‎ ‎17.（2017全国3卷理科7）执行如图所示的程序框图，为使输出的值小于，则输入的正整数的最小值为（ ）.‎ A．5 B．‎4 ‎ C．3 D．2‎ ‎17．解析 程序运行过程如下表所示.‎ 初始状态 ‎0‎ ‎100‎ ‎1‎ 第1次循环结束 ‎100‎ ‎2‎ 第2次循环结束 ‎90‎ ‎1‎ ‎3‎ 此时，首次满足条件，程序需在时跳出循环，即为满足条件的最小值.故选D.‎ ‎18.（2017北京理3）执行如图所示的程序框图，输出的值为（ ）.‎ A.2 B. C. D.‎ ‎18. 解析 当时，，执行程序，，成立；执行程序，，，执行程序，，？否，输出.故选C.‎ 题型133 含有多种结构的算法问题 ‎1.（2016天津理4）阅读如图所示的程序框图，运行相应的程序，则输出S的值为（ ）.‎ A.2 B‎.4 ‎ C.6 D.8‎ ‎1. B 解析 依次循环分别为：，；，；，.结束循环，输出.故选B.‎ ‎2.（2017天津理3）阅读如图所示的程序框图，运行相应的程序，若输入的值为，则输出的值为（ ）.‎ A.0 B‎.1 C.2 D.3‎ ‎2.解析 第一次：，24能被3整除，执行不成立；‎ 第二次：，8不能被3整除，执行不成立；‎ 第三次：，7不能被3整除，执行，不成立，成立，输出，故选C．‎ ‎3.（2017山东理6）执行两次右图所示的程序框图，若第一次输入的的值为，第二次输入的的值为，则第一次、第二次输出的的值分别为（ ）.‎ A. B. C. D. ‎ ‎3. 解析 第一次：输入，，，，；‎ 第二次：输入，，，，能被整除，，故选D.‎ 题型134 算法案例 ‎1．（2015新课标2理8）下面程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入分别为，则输出的（ ）．‎ A. B. C. D. ‎ ‎1.解析 本题就是将古代数学中的“更相减损术”用程序框图来展现，根据程序框图可知，‎ 在执行程序过程中，，的值依次为，；；；；；‎ ‎，到此有，程序运行结束，输出的值为.故选B．‎ ‎2.（2016全国甲理8）中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图.执行该程序框图，若输入的，，依次输入的为2，2，5，则输出的（ ）.‎ A.7 B‎.12 C.17 D.34‎ ‎ ‎ ‎ ‎ ‎2. C 解析 第一次运算：；第二次运算：；第三次运算：.故选C．‎ ‎3.（2016四川理6）秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入，的值分别为，，则输出的值为（ ）.‎ A. B. C. D.‎ ‎3.B 解析 程序运行如下：‎ 结束循环，输出故选B.‎