1、=【 ;精品教育资源文库 】 = 课时分层训练 (四十八 ) 算法与算法框图 A 组 基础达标 (建议用时： 30 分钟 ) 一、选择题 1 (2017 北京高考 )执行如图 9113 所示的算法框图，输出的 s 值为 ( ) 图 9113 A 2 B 32 C 53 D 85 C 开始： k 0， s 1； 第一次循环： k 1， s 2； 第二次循环： k 2， s 32； 第三次循环： k 3， s 53，此时不满足循环条件， 输出 s， 故输出的 s 值为 53. 故选 C 2 (2018 榆林模拟 )执行如图 9114 所示的算法框图，输出 S 的值为 ( ) 【导学号： 00090
2、318】 =【 ;精品教育资源文库 】 = 图 9114 A 3115 B 75 C 3117 D 2117 C 由算法框图可知 i 1， S 13； i 2， S 17； i 3， S 913； i 4， S 3117， 此时不满足条件，退出循环，输出 S 3117. 3 (2016 四川高考 )秦九韶是我国南宋时期的数学家，普州 (现四川省安岳县 )人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法如图9115 所示的算法框图给出了利用秦九韶算法求某多项式值的一个实例，若输入 n， x的值分别为 3,2，则输出 v 的值为 ( ) =【 ;精品教育资源文库 】 =
3、 图 9115 A 35 B 20 C 18 D 9 C 由算法框图知 ， 初始值 ： n 3， x 2， v 1， i 2， 第一次： v 4， i 1； 第二次： v 9， i 0； 第三次： v 18， i 1. i 13， S 8 满足 S6 ，则 S 8 6 2， n 2 1 3； n 3 不满足 n3， S 2 不满足 S6 ，则 S 2S 22 4， n 3 1 4； n 4 满足 n3，输出 S 4.故选 B 6 (2018 河南百校联盟模拟 )九章算术是中国古代数学名著，体现了古代劳动人民数学的智慧，其中第六章 “ 均输 ” 中，有一竹节容量问题，某教师根据这一问题的思想设计
4、了如图 9118 所示的算法框图，若输出的 m 的值为 35，则输入的 a 的值为 ( ) 图 9118 A 4 B 5 =【 ;精品教育资源文库 】 = C 7 D 11 A 由算法框图 知 m 2(2a 3) 3 4a 9， i 2； m 2(4a 9) 3 8a 21， i 3； m 2(8a 21) 3 16a 45， i 4，接着计算 m 2(16a 45) 3 32a 93，跳出循环，输出 m 32a 93，令 32a 93 35，得 a 4. 二、填空题 7 (2017 江南名校联考 )某算法框图如图 9119 所示，判断框内为 “ k n” ， n 为正整数，若输出的 S 26
5、，则判断框内的 n _. 4 依题意，执行题中的算法框图，进行第一次循环时， k 1 1 2， S 21 2 4；进行第 二次循环时， k 2 1 3， S 24 3 11；进行第三次循环时， k 3 1 4， S 211 4 26. 因此当输出的 S 26 时，判断框内的条件 n 4. 图 9119 图 9120 8执行如图 9120 所示的算法框图 (算法流程图 )，输出的 n 为 _ 4 执行第一次判断： |a 1.414| 0.414 0.005， a 32， n 2； 执行第二次判断： |a 1.414| 0.086 0.005， a 75， n 3； 执行第三次判断： |a 1.4
6、14| 0.014 0.005， a 1712， n 4； 执行第四次判断： |a 1.414| 0.005，输出 n 4. 9执行下边的程序，输出的结果是 _ S 1i 3DoS Sii i 2Loop While S 200Out put iEnd11 根据循环结构可得：第一次， S 13 3， i 3 2 5，由于 3200 ，则循环； =【 ;精品教育资源文库 】 = 第二次： S 35 15， i 5 2 7，由于 15200 ，则循环； 第三次： S 157 105， i 7 2 9，由于 105200 ，则循环； 第四次： S 1059 945， i 9 2 11，由于 945
7、200，则循环结束，故此时输出 i 11. 10 (2018 资阳模拟 )MOD(m， n)表示 m 除以 n 的余数，例如 MOD(8,3) 2.如图 9121 是某个算法的算法框图，若输入 m 的值为 48，则输出 i 的值为 _ 【导学号： 00090320】 图 9121 9 由程序框图可知，该算法框图计算输入值 m 除去自身 的约数的个数 .48 的非自身的约数有 1,2,3,4,6,8,12,16,24，共 9 个，易知输出 i 的值为 9. B 组 能力提升 (建议用时： 15 分钟 ) 1 (2016 全国卷 )执行如图 9122 所示的算法框图，如果输入的 a 4， b 6，
8、那么输出的 n ( ) 图 9122 A 3 B 4 =【 ;精品教育资源文库 】 = C 5 D 6 B 开始 a 4， b 6， n 0， s 0. 第 1 次循环： a 2， b 4， a 6， s 6， n 1； 第 2 次循环： a 2， b 6， a 4， s 10， n 2； 第 3 次循 环： a 2， b 4， a 6， s 16， n 3； 第 4 次循环： a 2， b 6， a 4， s 20， n 4. 此时，满足条件 s16，退出循环，输出 n 4.故选 B 2 (2018 长沙模拟 )给出 30 个数： 1,2,4,7,11， ? ，要计算这 30 个数的和，现已
9、给出了该问题的算法框图如图 9123 所示，那么判断框 处和执行框 处应分别填入 ( ) 图 9123 A i30 ； p p i 1 B i31 ； p p i 1 C i31 ； p p i D i30 ； p p i D 由于要计算 30 个数 的和，故循环要执行 30 次，由于循环变量的初始值为 1，步长为 1，故终值应为 30，即 中应填写 i30 ； 第 1 个数是 1； 第 2 个数比第 1 个数大 1，即为 1 1 2； 第 3 个数比第 2 个数大 2，即为 2 2 4； 第 4 个数比第 3 个数大 3，即为 4 3 7； ? 故 中应填写 p p i.故选 D 3 (20
10、18 江西宜春模拟 )若开始输入 x 的值为 3，则输出的 x 的值是 ( ) 图 9124 A 6 B 21 C 156 D 231 =【 ;精品教育资源文库 】 = D x 3， x x2 6， 6 100， 当 x 6 时， x x2 21 100， 当 x 21 时， x x2 231 100，停止循环， 则最后输出的 x 的值是 231，故选 D 4 (2018 石家庄模拟 )如图 9125 所示的算法框图，程序运行时，若输入的 S 12，则输出的 S 的值为 _ 【导学号： 00090321】 图 9125 8 由算法框图知，初始值： S 12， n 1； 第一次循环， S 10， n 2； 第二次循环， S 6， n 3； 第三次循环， S 0， n 4； 第四次循环， S 8， n 5，此时 S n，退出循环，输出 S 8.
