高考数学理分类汇编：第11章算法初步含答案解析

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