1、=【 ;精品教育资源文库 】 = 第 63 讲 算法与程序框图 解密考纲 算法与程序框图在高考中常以选择题、填空题的形式出现 一、选择题 1 (2017 天津卷 )阅读如图所示的程序框图，运行相应的程序，若输入 N 的值为 24，则输出 N 的值为 ( C ) A 0 B 1 C 2 D 3 解析 第一次循环， 24 能被 3 整除， N 243 83；第二次循环， 8 不能被 3 整除， N 8 1 73；第三次循环， 7 不能被 3 整除， N 7 1 63；第四次循环， 6 能被 3 整除， N 63 2 3；当 n 14 时，执行循环，得 S 3， n 14 1 15，继续进行循环，得
2、 S 3 log21617，n 15 1 16，满足条件，结束循环，输出 16，故选 C 4给出一个程序框图如图，则输出 x 的值是 ( C ) A 39 B 41 C 43 D 45 解析 由程序框图可知， S 5 7 9 2n 3，只要 S91； S 100 10 90， M 1， t 3,9091，输出 S，此时， t 3 不 满足 t N，所以输入正整数 N 的最小值为 2，故选 D 6 (2016 全国卷 )中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图执行该程序框图，若输入的 x 2， n 2，依次输入的 a为 2,2,5，则输出的 s ( C ) A 7 B 12
3、 C 17 D 34 解析 由程序框图知，第一次循环： x 2， n 2， a 2， s 02 2 2， k 1；第二次循环： a 2， s 22 2 6， k 2；第三次循环： a 5， s 62 5 17， k 3.结束循环，输出 s 的值为 17，故选 C 7如图所示，程序框图 (算法流程图 )的输出结果是 ( D ) =【 ;精品教育资源文库 】 = A 16 B 2524 C 34 D 1112 解析 28， s 0 12 12， n 2 2 4； 48， s 12 14 34， n 4 2 6； 68， s 34 16 1112， n 6 2 8.由 88 不成立，可知输出 111
4、2. 8某程序框图如图所示，若该程序运行后输出的值是 95，则 ( A ) A a 4 B a 5 C a 6 D a 7 解析 该程序框图的功能为计算 1 112 123 1a a 2 1a 1的值，由已知输出的值为 95，可得 2 1a 1 95，解得 a 4. 二、填空题 9如图 (1)是某县参加 2017 年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为 A1， A2， ， A10(如 A2表示身高 (单位： cm)在 150,155)内的学生人数 )图(2)是统计图 (1)中身高在一定范围内学生人数的一个程序框图现要统计身高在 160 180 cm(含 160 cm
5、，不含 180 cm)的学生人数，则在流程图中的判断框内应填写 _i8？ (或=【 ;精品教育资源文库 】 = i7 ？ )_ 图 (1) 图 (2) 解析 统计身高在 160 180 cm 的学生人数，即求 A4 A5 A6 A7的值当 4 i7 时，符合要求 10执行如图所示的程序框图，输出的 S 的值为 _4_. 解析 i 1， S 22 4 1； i 2， S 22 23； i 3， S 22 23 32； i 4， S 22 32 4； i 5， S 22 4 1. 所以 S 的取值具有周期性，周期为 4.由 i 12 017 ，得 i2 016. 所以当 i 2 016时，输出 S
6、，此时 i 2 016 504 4 ，所以输出 S 的值和 i 4 时 S 的值相同，所以输出的S 的值为 4. 11已知数列 an中， a1 1， an 1 an n，利用如图所示的程序框图输出该数列的第10 项，则判断框中应填的语句是 n_10_(填一个整数值 ) =【 ;精品教育资源文库 】 = 解析 循环开始前： n 1， m 1；循环 1 次： m 2， n 2；循环 2 次： m 4， n 3， ；循环 9 次： n 10，循环结束，输出结果，故 n10. 12 (2017 江苏卷 )如图是一个算法流程图，若输入 x 的值为 116，则 输出 y 的值是 _ 2_. 解析 由流程图可得 y? 2x， x1 ，2 log2x， 0x1， 所以当输入的 x 的值为116时， y 2log2 116 2 4 2.
