《高考数学文科一轮复习（北京卷B）课件：第十二章 算法初步与框图 .pptx》由会员分享，可在线阅读，更多相关《高考数学文科一轮复习（北京卷B）课件：第十二章 算法初步与框图 .pptx（90页珍藏版）》请在金锄头文库上搜索。
1、第十二章 算法初步与框图 高考文数 北京市专用 考点 算法与程序框图 1 2018北京 3 5分 执行如图所示的程序框图 输出的s值为 A B C D A组 自主命题 北京卷题组 五年高考 答案 B 本题主要考查程序框图 执行程序框图 k 1 s 1 第一次循环 s 1 1 1 1 k 2 第二次循环 s 1 2 k 3 结束循环 输出s的值为 故选B 2 2017北京 3 5分 执行如图所示的程序框图 输出的s值为 A 2 B C D 答案 C 本题考查程序框图中的循环结构 由程序框图可知k 1 s 2 k 2 s k 3 s 此时k2 输出s 9 故选B 方法点拨 执行程序框图 列出循环过
2、程 根据判断框的条件终止程序是关键 4 2015北京 5 5分 0 94 执行如图所示的程序框图 输出的k值为 A 3 B 4 C 5 D 6 答案 B 执行程序框图 故选B 循环次数1234 a k1234 方法点拨 当循环次数较多时 列表可以清晰地表达循环过程 5 2014北京 4 5分 0 91 执行如图所示的程序框图 输出的S值为 A 1 B 3 C 7 D 15 答案 C 执行程序框图 当k 0时 S 0 20 1 当k 1时 S 1 21 3 当k 2时 S 3 22 7 当k 3时 结 束循环 输出S 7 故选C 6 2013北京 6 5分 执行如图所示的程序框图 输出的S值为
3、A 1 B C D 答案 C 第一步 S i 0 1 1 第二步 S i 1 1 2 循环结束 故输出S 故选C 7 2012北京 4 5分 执行如图所示的程序框图 输出的S值为 A 2 B 4 C 8 D 16 答案 C k 0 S 1 0 3 是 S 1 20 1 k 1 1 3 是 S 1 21 2 k 2 2 3 是 S 2 22 8 k 3 32 结束循环 输出P 4 故选C 考点 算法与程序框图 1 2018课标全国 8 5分 为计算S 1 设计了如下的程序框图 则在空白 框中应填入 A i i 1 B i i 2 C i i 3 D i i 4 B组 统一命题 省 区 市 卷题组
4、 答案 B 本题考查程序框图 S 1 由题意知S N T 所以N 1 T 所以空白框中应填入i i 2 故选B 易错警示 解完善程序框图类的题目时 一定要理解各种框图的作用 若涉及循环 应分析控制 循环的变量满足的条件 若涉及累加或累乘 应分析累加变量或累乘变量的表达式 才能得到正 确的结果 2 2018天津 4 5分 阅读如图所示的程序框图 运行相应的程序 若输入N的值为20 则输出T的 值为 A 1 B 2 C 3 D 4 答案 B 本题主要考查程序框图 由程序框图知 T 1 i 3 i 4 T 2 i 5 满足条件 结束循环 故输出T 的值为2 故选B 3 2017天津 4 5分 阅读下
5、面的程序框图 运行相应的程序 若输入N的值为19 则输出N的值为 A 0 B 1 C 2 D 3 答案 C 本题主要考查程序框图 执行程序框图可知 输入N的值为19 19不能被3整除 则N 18 18大于3且能被3整除 则N 6 6大于3且能被3整除 则N 2 26 退出循环 输出S 3 故选B 5 2017山东 6 5分 执行下面的程序框图 当输入的x的值为4时 输出的y的值为2 则空白判断框 中的条件可能为 A x 3 B x 4 C x 4 D x 5 答案 B log24 2 4 2 6 当x 4时 应执行否 结合选项知选B 6 2017课标全国 10 5分 下面程序框图是为了求出满足
6、3n 2n 1 000的最小偶数n 那么在 和 两个空白框中 可以分别填入 A A 1 000和n n 1 B A 1 000和n n 2 C A 1 000和n n 1 D A 1 000和n n 2 答案 D 本题考查程序框图问题 本题求解的是满足3n 2n 1 000的最小偶数n 判断循环结构为当型循环结构 即满足条件要执行 循环体 不满足条件应输出结果 所以判断语句应为A 1 000 另外 所求为满足不等式的偶数 解 因此 中语句应为n n 2 故选D 7 2017课标全国 8 5分 执行下面的程序框图 为使输出S的值小于91 则输入的正整数N的最 小值为 A 5 B 4 C 3 D
7、2 答案 D 本题考查程序框图 要求N的最小值 观察选项 发现其中最小的值为2 不妨将2代入检验 当输入的N为2时 第一次 循环 S 100 M 10 t 2 第二次循环 S 90 M 1 t 3 此时退出循环 输出S 90 符合题意 故选D 8 2016课标 8 5分 执行下面的程序框图 如果输入的a 4 b 6 那么输出的n A 3 B 4 C 5 D 6 答案 B a 2 b 4 a 6 s 6 n 1 a 2 b 6 a 4 s 10 n 2 a 2 b 4 a 6 s 16 n 3 a 2 b 6 a 4 s 20 n 4 此时20 16 则输出n的值为4 故选B 9 2016课标
8、9 5分 中国古代有计算多项式值的秦九韶算法 下图是实现该算法的程序框图 执行该程序框图 若输入的x 2 n 2 依次输入的a为2 2 5 则输出的s A 7 B 12 C 17 D 34 答案 C 执行程序框图 输入a为2时 s 0 2 2 2 k 1 此时k 2不成立 再输入a为2时 s 2 2 2 6 k 2 此时k 2不成立 再输入a为5 s 6 2 5 17 k 3 此时k 2成立 结束循环 输出s为17 故选C 10 2016四川 8 5分 秦九韶是我国南宋时期的数学家 普州 现四川省安岳县 人 他在所著的 数书九章 中提出的多项式求值的秦九韶算法 至今仍是比较先进的算法 如图所示
9、的程序 框图给出了利用秦九韶算法求某多项式值的一个实例 若输入n x的值分别为3 2 则输出v的值 为 A 35 B 20 C 18 D 9 答案 C 执行程序框图 v 1 i 2 v 1 2 2 4 i 1 v 4 2 1 9 i 0 v 9 2 0 18 i 1 结束循环 输出v 18 故选C 11 2015课标 9 5分 执行下面的程序框图 如果输入的t 0 01 则输出的n A 5 B 6 C 7 D 8 答案 C S 1 m n 1 S m n 2 S m n 3 S m n 4 S m n 5 S m n 6 S m n 7 此时不满足S t 结束循环 输出n为7 故选C 12 2
10、015天津 3 5分 阅读下边的程序框图 运行相应的程序 则输出i的值为 A 2 B 3 C 4 D 5 答案 C i 1 S 9 i 2 S 7 i 3 S 4 i 4 S 0 满足条件S 1 结束循环 输出i为4 故选C 13 2015重庆 8 5分 执行如图所示的程序框图 则输出s的值为 A B C D 答案 D k 0 8成立 得到k 2 s 0 k 2 8成立 得到k 4 s k 4 8成立 得到k 6 s k 6 8成立 得到k 8 s k 83不成立 S i 3 3 3不成立 S i 4 4 3成立 则输出S 故选B 15 2015安徽 7 5分 执行如图所示的程序框图 算法流程
11、图 输出的n为 A 3 B 4 C 5 D 6 答案 B 由程序框图可知 a n 2 a n 3 a n 4 此时不满足条件 退出循环 输出n 4 故选B 16 2015陕西 7 5分 根据下边框图 当输入x为6时 输出的y A 1 B 2 C 5 D 10 答案 D 输入x 6 则x 3 满足条件 x 0 满足条件 x 3 不满足条件 退出循环 y 3 2 1 10 输 出y 故选D 17 2014课标 8 5分 执行下面的程序框图 如果输入的x t均为2 则输出的S A 4 B 5 C 6 D 7 答案 D k 1时 1 2成立 此时M 2 S 2 3 5 k 2时 2 2成立 此时M 2
12、 S 2 5 7 k 3时 3 2 终止循环 输出S 7 故选D 18 2014四川 6 5分 执行如图的程序框图 如果输入的x y R 那么输出的S的最大值为 A 0 B 1 C 2 D 3 答案 C 由程序框图可知 若输入的x y满足约束条件 则输出目标函数S 2x y的值 否则 输出S 1 如图 作出满足条件的可行域 当x 1 y 0时 目标函数S 2x y取得最大值2 2 1 故输出的S的最大值为2 评析 本题考查算法流程图 同时考查简单的线性规划问题 属基础题 19 2014重庆 5 5分 执行如图所示的程序框图 则输出s的值为 A 10 B 17 C 19 D 36 答案 C 由程
13、序框图可知 k 2 s 0 s 2 k 3 s 5 k 5 s 10 k 9 s 19 k 17 此时k 10不成立 故 退出循环 输出s 19 20 2016天津 11 5分 阅读下边的程序框图 运行相应的程序 则输出S的值为 答案 4 解析 由程序框图可知 S 8 n 2 S 2 n 3 S 4 n 4 此时退出循环 输出S 4 评析 本题主要考查程序框图 审题不清是失分的主要原因 21 2016山东 11 5分 执行下边的程序框图 若输入n的值为3 则输出的S的值为 答案 1 解析 执行程序框图 i 1 S 1 1 3不成立 i 2 S 1 2 3不成立 i 3 S 1 1 此时3 3成
14、立 结束循环 输出S的值为1 评析 本题主要考查算法 依次执行程序框图 到满足条件为止 22 2015山东 11 5分 执行下边的程序框图 若输入的x的值为1 则输出的y的值是 答案 13 解析 输入x 1 2成立 得到x 21 S 8 2 2 4 n 1 1 1 终止循环 故输出S 4 25 2014山东 11 5分 执行下面的程序框图 若输入的x的值为1 则输出的n的值为 答案 3 解析 x 1 n 0 12 4 1 3 0 x 2 n 1 22 4 2 3 10 输出n 3 考点 算法与程序框图 1 2015福建 4 5分 阅读如图所示的程序框图 运行相应的程序 若输入x的值为1 则输出
15、y的值 为 A 2 B 7 C 8 D 128 统一命题 省 区 市 卷题组 答案 C 由程序框图可知 当x 1时 y 9 1 8 故选C 2 2015四川 6 5分 执行如图所示的程序框图 输出S的值为 A B C D 答案 D 当k 2时 k 4不成立 当k 3时 k 4不成立 当k 4时 k 4不成立 当k 5时 k 4成立 所以S sin 故选D 3 2014课标 9 5分 执行下面的程序框图 若输入的a b k分别为1 2 3 则输出的M A B C D 答案 D 由程序框图可知 循环结束 故输出M 故选D 4 2014湖南 7 5分 执行如图所示的程序框图 如果输入的t 2 2 则
16、输出的S属于 A 6 2 B 5 1 C 4 5 D 3 6 答案 D 由程序框图可知输出的S 当t 2 0 时 S 2t2 2 此时S 2 6 当t 0 2 时 S t 3 此时S 3 1 故输出的S 3 6 选D 5 2014福建 4 5分 阅读如图所示的程序框图 运行相应的程序 输出的n的值为 A 1 B 2 C 3 D 4 答案 B 当n 1时 21 12 当n 2时 22 22不成立 结束循环 输出n 2 故选B 6 2014江西 8 5分 阅读如下程序框图 运行相应的程序 则程序运行后输出的结果为 A 7 B 9 C 10 D 11 答案 B 执行程序框图 第一次循环 i 1 S lg 1 第二次循环 i 3 S lg lg lg 1 第三 次循环 i 5 S lg lg lg 1 第四次循环 i 7 S lg lg lg 1 第五次循环 i 9 S lg lg lg 50 此时i 6 符合条件 所以输出6 11 2017江苏 4 5分 下图是一个算法流程图 若输入x的值为 则输出y的值是 答案 2 解析 本题考查算法与程序框图 x b 从而输出的a值为9 考点 算法与程序
