理科数学2010-2019高考真题分类训练37专题十二算法初步第三十七讲 算法与程序框图的理解与应用—附解析答案

专题十二 算法初步 第三十七讲 算法与程序框图的理解与应用 2019 年 1 2019 全国 I 理 8 如图是求 1 1 2 1 2 2 的程序框图 图中空白框中应填入 A A 1 2A B A 1 2 A C A 1 12A D A 1 1 2A 2 2019 全国 III 理 9 执行下边的程序框图 如果输入的 为 0 01 则输出s的值等于 A 4 1 2 2 B 5 1 2 2 C 6 1 2 2 D 7 1 2 2 3 2019 北京理 2 执行如图所示的程序框图 输出的 s 值为 A 1 B 2 C 3 D 4 4 2019 江苏 2 下图是一个算法流程图 则输出的 S 的值是 5 2019 天津理 4 阅读右边的程序框图 运行相应的程序 输出S的值为 A 5 B 8 C 24 D 29 2010 2018 年 一 选择题 1 2018 北京 执行如图所示的程序框图 输出的s值为 否 是 开始 结束 输出s k 3 k k 1 s s 1 k 1 1 k k 1 s 1 A 1 2 B 5 6 C 7 6 D 7 12 2 2018 全国卷 为计算 11111 1 23499100 S 设计了如图的程序框图 则 在空白框中应填入 否是 结束 输出S S N T T T 1 i 1 N N 1 i i 100 i 1 N 0 T 0 开始 A 1 ii B 2 ii C 3 ii D 4 ii 3 2018 天津 阅读如图的程序框图 运行相应的程序 若输入 N 的值为 20 则输出 T 的值 为 A 1 B 2 C 3 D 4 否 否 是 是 i 2 T 0 结束 输出T i 5 i i 1 T T 1 N i 是整数 输入N 开始 4 2017 新课标 下面程序框图是为了求出满足321000 nn 的最小偶数n 那么在 和两个空白框中 可以分别填入 A 1000A 和1nn B 1000A 和2nn C 1000A 和1nn D 1000A 和2nn 输出S 否 是 K K 1 a a S S a K K 6 S 0 K 1 输入a 结束 开始 第 4 题 第 5 题 5 2017 新课标 执行右面的程序框图 如果输入的1a 则输出的S A 2 B 3 C 4 D 5 6 2017 天津 阅读如图的程序框图 运行相应的程序 若输入N的值为 24 则输出N的 值为 第 6 题 第 7 题 A 0 B 1 C 2 D 3 7 2017 新课标 执行下面的程序框图 为使输出S的值小于 91 则输入的正整数N的 最小值为 A 5 B 4 C 3 D 2 8 2017 山东 执行两次如图所示的程序框图 若第一次输入的x的值为7 第二次输入 的x的值为9 则第一次 第二次输出的a的值分别为 A 0 0 B 1 1 C 0 1 D 1 0 第 8 题 第 9 题 9 2017 北京 执行如图所示的程序框图 输出的s值为 A 2 B 3 2 C 5 3 D 8 5 10 2016 全国 I 执行如图的程序框图 如果输入的011xyn 则输出 x y 的值 满足 A 2yx B 3yx C 4yx D 5yx 第 10 题 第 11 题 11 2016 全国 II 中国古代有计算多项式值的秦九韶算法 如图是实现该算法的程序框图 执 行该程序框图 若输入的2x 2n 依次输入的 a 为 2 2 5 则输出的s A 7 B 12 C 17 D 34 12 2016 全国 III 执行如图的程序框图 如果输入的 a 4 b 6 那么输出的 n 第 12 题 A 3 B 4 C 5 D 6 13 2015 湖南 执行如图所示的程序框图 如果输入3n 则输出的S A 6 7 B 3 7 C 8 9 D 4 9 第 13 题 第 14 题 14 2015 重庆 执行如图所示的程序框图 若输出k值为 8 则判断框内可填入的条件是 A 3 4 s B 5 6 s C 11 12 s D 25 24 s 15 2015 新课标 1 执行如图所示的程序框图 如果输入的0 01t 则输出的n A 5 B 6 C 7 D 8 第 15 题 第 16 题 16 2015 新课标 2 如图程序框图的算法思路源于我国古代数学名著 九章算术 中的 更 相减损术 执行该程序框图 若输入 a b分别为 14 18 则输出的a A 0 B 2 C 4 D 14 17 2015 北京 执行如图所示的程序框图 输出的结果为 A 22 B 40 C 44 D 08 开始 x 1 y 1 k 0 s x y t x y x s y t k k 1 k 3 输出 x y 结束 是 否 第 17 题 第 18 题 18 2015 四川 执行如图所示的程序框图 输出S的值是 A 3 2 B 3 2 C 1 2 D 1 2 19 2014 新课标 1 执行如图的程序框图 若输入的 a b k分别为 1 2 3 则输出的M 否 是 结束 输出M n n 1 b M a b M a 1 b n k n 1 输入a b k 开始 第 19 题 第 20 题 A 20 3 B 7 2 C 16 5 D 15 8 20 2014 新课标 2 执行如图程序框图 如果输入的 x t均为 2 则输出的S A 4 B 5 C 6 D 7 21 2014 天津 阅读如图的程序框图 运行相应的程序 输出的S的值为 A 15 B 105 C 245 D 945 否 是 结束 输出S i 4 i i 1 S S T T 2i 1 S 1 i 1 开始 否 是 结束 输出k s s k k 1 k k 1 k 9 s 1 开始 第 21 题 第 22 题 22 2014 重庆 执行如如图所示的程序框图 若输出k的值为6 则判断框内可填入的条 件是 A 1 2 s B 3 5 s C 7 10 s D 4 5 s 23 2014 安徽 如如图所示 程序框图 算法流程图 的输出结果是 A 34 B 55 C 78 D 89 否 是 输出z y z x y z 50 z x y x 1 y 1 结束 开始 否 是 结束 输出S S 15 n n 1 S S 2n n S 0 n 0 开始 第 23 题 第 24 题 24 2014 福建 阅读如图所示的程序框图 运行相应的程序 输出的S得值等于 A 18 B 20 C 21 D 40 25 2014 湖南 执行如图所示的程序框图 如果输入的 2 2 t 则输出的S属于 A 6 2 B 5 1 C 4 5 D 3 6 结束 输出S t 2t2 1 S t 3 否 是 t 0 输入t 开始 否 是 结束 输出S S 1 S 2x y x 0 y 0 x y 1 输入x y 开始 第 25 题 第 26 题 26 2014 四川 执行如图所示的程序框图 如果输入的 x yR 则输出的S的最大值为 A 0 B 1 C 2 D 3 27 2013 新课标 1 执行如图程序框图 如果输入的 1 3 t 则输出 s 属于 开始 输入t s 4t t2 s 3t 输出s 结束 是否 t 1 是 否 n n 2 s s 1 n n 8 s 0 n 2 输 出 s 结 束 开 始 第 27 题 第 28 题 A 3 4 B 5 2 C 4 3 D 2 5 28 2013 安徽 如如图所示 程序框图 算法流程图 的输出结果是 A 1 6 B 25 24 C 3 4 D 11 12 29 2013 江西 阅读如图程序框图 如果输出5i 那么在空白矩形框中应填入的语句 为 是 否 是 i是奇数 开始 i 1 S 0 Sa 开始 k 1 S 1 k k 1 输出S 结束 否 否 是 输出S S 50 x 2x S S x3 S 0 输入x 结束 开始 第 31 题 第 32 题 32 2013 天津 阅读如图的程序框图 运行相应的程序 若输入 x 的值为 1 则输出 S 的 值为 A 64 B 73 C 512 D 585 33 2013 陕西 根据下列算法语句 当输入 x 为 60 时 输出 y 的值为 A 25 B 30 C 31 D 61 34 2012 新课标 如果执行如图的程序框图 输入正整数 2 NN和实数 N aaa 21 输出A B 则 第 34 题 第 35 题 A BA 为 N aaa 21 的和 B 2 BA 为 N aaa 21 的算术平均数 C A和B分别是 N aaa 21 中最大的数和最小的数 D A和B分别是 N aaa 21 中最小的数和最大的数 35 2012 安徽 如如图所示 程序框图 算法流程图 的输出结果是 A 3 B 4 C D 36 2011 天津 阅读如图的程序框图 运行相应的程序 若输入x的值为 4 则输出y的 1 kk xA xB 11 1aBaAk k ax Ax Bx Nk BA 输出 N aaa N 21 输入 开始 结束 是 是 是 否 否 否 输入 x If x 50 Then y 0 5 x Else y 25 0 6 x 50 End If 输出 y 值为 x x 3 x 3 开始 输入x y 2x 输出y 结束 是 否 第 36 题 第 37 题 A 0 5 B 1 C 2 D 4 37 2011 陕西 如图中 1 x 2 x 3 x为某次考试三个评阅人对同一道题的独立评分 P 为该题的最终得分 当 12 6 9xx 8 5p 时 3 x等于 A 11 B 10 C 8 D 7 38 2010 新课标 如果执行如图的框图 输入5N 则输出的数等于 S S 1 k k 1 输入N 否 结束 输出S k k 1 k 1 S 0 开始 k N 是 第 38 题 第 39 题 A 5 4 B 4 5 C 6 5 D 5 6 39 2010 浙江 某程序框图如图所示 若输出的 S 57 则判断框内为 A k 4 B k 5 C k 6 D k 7 二 填空题 40 2018 江苏 一个算法的伪代码如图所示 执行此算法 最后输出的S的值为 41 2017 江苏 如图是一个算法流程图 若输入 x 的值为 1 16 则输出的y的值是 第 41 题 第 42 题 42 2015 安徽 执行如图所示的程序框图 算法流程图 输出的 n 为 43 2014 山东 执行如图的程序框图 若输入的x的值为 1 则输出的n的值为 开始 输入x n 0 x2 4x 3 0 n n 1 x x 1 输出n 结束 否 是 第 43 题 第 44 题 44 2014 江苏 如图是一个算法流程图 则输出的n的值是 45 2014 辽宁 执行如图的程序框图 若输入9x 则输出y 否 y x 0 结束 开始 第 47 题 48 2012 江西 如图为某算法的程序框图 则程序运行后输出的结果是 第 48 题 49 2012 江苏 如图是一个算法流程图 则输出的k的值是 END PRINT a a a b b 2 a 1 第 49 题 第 50 题 50 2011 福建 运行如如图所示的程序 输出的结果是 51 2011 江苏 根据如图所示的伪代码 当输入 a b 分别为 2 3 时 最后输出的 m 的值 是 52 2010 安徽 如图所示 程序框图 算法流程图 的输出值x 否 是 否 x x 2 是 x是奇数 开始 x 1 x 8 输出x 结束 x x 1 否 i n s1 s1 xi s2 s2 x2i 开始 输入n x1 x2 xn s1 0 s2 0 i 1 s 1 i s2 1 i s12 i i 1 输出s 结束 是 第 52 题 第 53 题 53 2010 广东 某城市缺水问题比较突出 为了制定节水管理办法 对全市居民某年的月 均用水量进行了抽样调查 其中n位居民的月均用水量分别为 1 n xxL 单位 吨 根 据如图所示的程序框图 若2n 且 1 x 2 x分别为 1 2 则输出的结果s为 Read a b If a b Then m a Else m b End If Print m 专题十二 算法初步 第三十七讲 算法与程序框图的理解与应用 答案部分 2019 年 1 解析解析 模拟程序的运行 可得 1 1 2 Ak 满足条件2k 执行循环体 1 2 1 2 2 Ak 满足条件2k 执行循环体 1 3 1 2 1 2 2 Ak 此时 不满足条件2k 退出循环 输出 A 的值为 1 1 2 1 2 2 A 观察 A 的取值规律可知图中空白框中应填入 1 2 A A 故选 A 2 解析解析 第一次执行循环体后 1s 1 2 x 不满足退出循环的条件0 01x 再次执行循环体后 1 1 2 s 2 1 2 x 不满足退出循环的条件0 01x 再次执行循环体后 2 11 1 22 s 3 1 2 x 不满足退出循环的条件0 01x 由于 6 1 0 01 2 而 7 1 0 01 2 可得 当 26 111 1 222 s 7 1 2 x 此时 满足退出循环的条件0 01x 输出 266 1111 12 2222 s 故选 C 3 解析解析 模拟程序的运行如表所示 循环次数 1kk 2 2 32 S S S 3 k 初始 1 1 1 1 2 否 2 2 2 否 3 3 2 是 此时退出循环 输出S的值为 2 故选 B 4 解析解析 模拟程序的运行 可得1x 0S 0 5S 不满足条件4x 执行循环体 2x 1 5S 不满足条件4x 执行循环体 3x 3S 不满足条件 4x 执 行循环体 4x 5S 此时 满足条件4x 退出循环 输出S的值为 5 5 解析解析 1i 0S 第一次执行第一个判断语句后 1S 2i 不满足条件 第二次执行第一个判断语句后 1j 5S 3i 不满足条件 第三次执行第一个判断语句后 8S 4i 满足退出循环的条件 故输出S值为 8 故选 B 2010 2018 年 1 B 解析 运行程序框图 k l s 1 1 11 1 1 22 s 2k 2 115 1 236 s k 3 满足条件 跳出循环 输出的 5 6 s 故选 B 2 B 解析 由程序框图的算法功能知执行框 1 NN i 计算的是连续奇数的倒数和 而 执行框 1 1 TT i 计算的是连续偶数的倒数和 所以在空白执行框中应填入的命令是 2 ii 故选 B 3 B 解析 20N 2i 0T 20 10 2 N i 是整数 0 1 1T 2 13i 35 20 3 N i 不是整数 3 14i 45 20 5 4 N i 是整数 1 12T 4 15i 结束循环 输出的2T 故选 B 4 D 解析 由题意选择321000 nn 则判定框内填1000A 由因为选择偶数 所 以矩形框内填2nn 故选 D 5 B 解析 初始输值为1a 1k 0S 则 第一次 0 11S 1a 2k 第二次 1 21S 1a 3k 第三次 1 32S 1a 4k 第四次 242S 1a 5k 第五次 2 53S 1a 6k 第六次 3 63S 1a 7k 循环结束 输出3S 故选 B 6 C 解析 依次为8N 7 6 2NNN 输出2N 选 C 7 D 解析 若2N 第一次循环 12 成立 100S 10M 22i 成立 第二次循环 此时90S 1M 32i 不成立 所以输出9091S 成立 所以输入的正整数N的最小值是 2 故选 D 8 D 解析 第一次7x 2 27 3b 2 37 1a 第二次9x 2 29 3b 2 39 0a 选 D 9 C 解析 0k 时 03 成立 第一次进入循环1k 2s 13 成立 第二次进 入循环 2k 3 2 s 23 成立 第三次进入循环3k 5 3 s 33 否 输出 5 3 s 选 C 10 C 解析 运行程序 第 1 次循环得0 1 2xyn 第 2 次循环得 1 2 3 2 xyn 第 3 次循环得 3 6 2 xy 此时 22 36xy 输出 x y 满足 C 选项 11 C 解析 由程序框图知 第一次循环 2 2 2 0 222 1xnask 第二次循环 2 2226 2ask 第三次循环 5 6 2517 3ask 结束循环 输出s的值为 17 故选 C 12 B 解析 第一次循环 得2 4 6 6 1abasn 第二次循环 得2a 6 4 10 2basn 第三次循环 得2 4 6 16 3abasn 第四次循环 得2 6 4 20 4abasn 此时2016s 退出循环 输出的4n 故选 B 13 B 解析 第一次循环 1 1 3 S 此时2i 不满足条件 继续第二次循环 11 1 33 5 S 此时3i 不满足条件 继续第三次循环 1113 1 33 55 77 S 此时43i 退出循环 输出S的值为 3 7 选 B 14 C 解析 由程序框图 k的值依次为 0 2 4 6 8 因此 11111 24612 S 此时6k 还必须计算一次 因此可填 11 12 s 选 C 15 C 解析 由程序框图可知 1111 1 1 0 01 2242 Smn 11111 2 0 01 24484 Smn 11111 3 0 01 488168 Smn 11111 4 0 01 816163216 Smn 11111 5 0 01 1632326432 Smn 11111 6 0 01 32646412864 Smn 11111 7 0 01 64128128256128 Smn 16 B 解析 第一次执行 输入14a 18b 因为ab 所以18 144b 第二次执行 输入14a 4b 因为ab 所以14410a 第三次执行 输入10a 4b 因为ab 所以1046a 第四次执行 输入6a 4b 因为ab 所以642a 第五次执行 输入2a 4b 因为ab 所以422b 此时2ab 17 B 解析 初始值1 1 0 xyk 执行程序框图 则0 2st 0 2 1xyk 2 2 2 2 2stxyk 4 0 4 0 3stxyk 此时输出 x y 则输出的结果为 4 0 18 D 解析 这是一个循环结构 每次循环的结果依次为 2 3 4 5kkkk 大于 4 所以输出的 51 sinsin 662 S 19 D 解析 第一次循环 33 2 2 22 Mabn 第二次循环 83 32 Ma 8 3 3 bn 第三次循环 15815 4 838 Mabn 则输出的 15 8 M 选 D 20 D 解析 第一步2 5 2MSk 第二步2 7 3MSk 故输出的结果为 7 21 B 解析 1i时 3T 3S 2i时 5T 15S 3i时 7T 105S 4i输出105S 22 C 解析 当输出6k 时 9877 1 109810 s 结合题中的程序框图知 选 C 23 B 解析 5550 故运算 7 次后输出的结果为 55 24 B 解析 1 0 1 0213 2SnSn 因为315 不成立 执行循环 2 3229S 3n 因为915 不成立 执行循环 x 1 1 2 3 5 8 13 21 y 1 2 3 5 8 13 21 34 z 2 3 5 8 13 21 34 55 3 92320 4Sn 因为2015 成立 停止循环 所以输出的S得值为20 25 D 解析 由程序框图可知 2 21 3 2 0 3 0 2 tt S tt 其值域为 2 6 3 1 3 6 26 C 解析 当 0 0 1 x y xy 时 函数2Sxy 的最大值为 2 27 A 解析 有题意知 当 1 1 t 时 3st 3 3 当 1 3 t 时 2 4stt 3 4 输出 s 属于 3 4 故选A 28 D 解析 12 11 12 11 12 236 6 1 4 1 2 1 0 ss 所以选 D 29 C 解析 由题意 当5i 时 空白的判断框中的语句应使10S 选项 A B 中 当5i 时 都有10S 故排除 假设空白的判断框中的语句是 C 项中的2 Si 则第一次运行时 2 5iS 第二次运行时 3 6iS 第三次运行时 4 9iS 第四次运行时 5 10iS 此时不满足10S 故输出5i 满足题意 故选 C 30 C 解析 第一循环 1 2Si 10i 第二条 3 3 10Sii 第三条 7 4 10Sii 第九循环 9 21 10 10Sii 第十循环 10 21 11 10Sii 输出 S 根据选项 10 1 12 12 S 故为数列 1 2n 的前 10 项和 故答案 A 31 A 解析 1315 1 1 1 2 1 1 2233 ksks 1719 3 1 1 4 1 1 4455 ksks 输出的结果为 5 9 此时5ka 故4a 32 B 解析 第一次循环 1S 2x 第二次循环 9 4Sx 第三次循环 73S 跳出循环 33 C 解析 此算法的功能是计算分段函数 0 5 50 250 6 x 50 50 x x f x x 的值 60 250 6 6050 31f 选 C 34 C 解析 由当xA 时Ax 可知A应为 12 N a aa 中最大的数 由当xB 时Bx 可知B应为 12 N a aa 中最小的数 35 B 解析 x 1 2 4 8 y 1 2 3 4 第一次进入循环体有 x 2 y 2 第二次进入循环体有 x 4 y 3 第三次进入循环体有 x 8 y 4 跳出循环体 输出结果为 4 选 D 36 C 解析 由框图可知 4x 3x 43 7x 7 3 73 4xxx 4 3 43 13xxx 1 22y 故选 C 37 C 解析 本题代入数据验证较为合理 显然满足8 5p 的可能为 6 11 8 5 2 或 98 8 5 2 显然若 3 11x 不满足 3132 xxxx 则 1 11x 计算 11 9 10 2 p 不满足题意 而若 3 8x 不满足 3132 xxxx 则 1 8x 计算 89 8 5 2 p 满足题意 38 B 解析 框图表示 1nn an a 且 1 1a 所求 6 a 720 选 B 39 A 解析 第一次执行后 2 224kS 第二次执行后 3 8311kS 第三次执行后 4 22426kS 第四次执行后 5 52557kS 自此循环结束 故判断框中填4 k 40 8 解析 该伪代码运行 3 次 第 1 次 I 3 S 2 第 2 次 I 5 S 4 第 3 次 I 7 S 8 结束运行 故输出的S的值为 8 41 2 解析 由题意得 2 1 2log2 16 y 42 4 解析 由题意 程序框图循环如下 1 1