2019年高考数学总复习第40讲算法初步与程序框图4890.pdf

《2019年高考数学总复习第40讲算法初步与程序框图4890.pdf》由会员分享，可在线阅读，更多相关《2019年高考数学总复习第40讲算法初步与程序框图4890.pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第 40 讲 算法初步与程序框图 1(2015福建卷)阅读如图所示的程序框图，运行相应的程序，若输入x的值为 1，则输出y的值为(C)A2 B7 C8 D128 由程序框图知，y 2x，x2，9x，x2.因为输入x的值为 1，比 2 小，所以执行的程序要实现的功能为 918，故输出y的值为 8.2(2017山东卷)执行如图所示的程序框图，当输入的x的值为 4 时，输出的y的值为 2，则空白判断框中的条件可能为(B)Ax3 Bx4 Cx4 Dx5 输入x4，若满足条件，则y426，不符合题意；若不满足条件，则ylog242，符合题意，结合选项可知应填x4.3(2017新课标卷)执行如图所示的程序

2、框图，为使输出S的值小于 91，则输入的正整数N的最小值为(D)A5 B4 C3 D2 假设N2，程序执行过程如下：t1，M100，S0，12，S0100100，M1001010，t2，22，S1001090，M10101，t3，32，输出的S9091.符合题意 所以N2 成立显然 2 是N的最小值 4(2014新课标卷)执行如图所示的程序框图，如果输入的x，t均为 2，则输出的S(D)A.4 B.5 C.6 D.7 k1 时，12 成立，此时M2，S235；k2 时，22 成立，此时M2，S257；k3 时，32 不成立，终止循环，输出的S7.5(2016四川卷)秦九韶是我国南宋时期的数学家

3、，普州(现四川省安岳县)人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3,2，则输出v的值为(C)A35 B20 C18 D9 由程序框图知，初始值：n3，x2，v1，i2，第一次循环，v4，i1；第二次循环，v9，i0；第三次循环，v18，i1.i10，结束循环，输出的v18，故选 C.6(2016新课标卷)执行如图所示的程序框图，如果输入的a4，b6，那么输出的n(B)A3 B4 C5 D6 a4，b6，n0，s0，第一次循环，a642，b624，a426，s066，nn11，

4、不满足s16；第二次循环，a462，b4(2)6，a624，s6410，n112，不满足s16；第三次循环，a642，b624，a426，s10616，n213，不满足s16；第四次循环，a462，b4(2)6，a624，s16420，n314，满足s16，输出的n4.7(2017新课标卷)执行如图所示的程序框图，如果输入的a1，则输出的S(B)A2 B3 C4 D5 当K1 时，S0(1)11，a1，执行KK1 后，K2；当K2 时，S1121，a1，执行KK1 后，K3；当K3 时，S1(1)32，a1，执行KK1 后，K4；当K4 时，S2142，a1，执行KK1 后，K5；当K5 时，

5、S2(1)53，a1，执行KK1 后，K6；当K6 时，S3163，执行KK1 后，K76，输出的S3.结束循环 8(2017新课标卷)如图所示的程序框图是为了求出满足 3n2n1 000 的最小偶数n，那么在和两个空白框中，可以分别填入(D)AA1 000 和nn1 BA1 000 和nn2 CA1 000 和nn1 DA1 000 和nn2 因为题目要求的是“满足 3n2n1 000 的最小偶数n”，所以n的叠加值为 2，所以内填入“nn2”由程序框图知，当内的条件不满足时，输出n，所以内填入“A1 000”故选 D.9(2018华大新高考联盟教学质量测评)我国古代的劳动人民曾创造了灿烂的

6、中华文化，戍边的官兵通过在烽火台上举火向国内报告，烽火台上点火表示数字 1，不点火表示数字 0.这蕴含了进位制的思想如图所示的程序框图的算法思路就源于我国古代戍边官兵的“烽火传信”执行该程序框图，若输入a110011，k2，n6，则输出b的值为(C)A19 B31 C51 D63 按照程序框图执行，b依次为 0,1,3,3,3,19,51，故输出 51.10(2015重庆卷)执行如图所示的程序框图，若输出k的值为 8，则判断框内可填入的条件是(C)As34 Bs56 Cs1112 Ds2524 由s0，k0 满足条件，则k2，s12，满足条件；k4，s121434，满足条件；k6，s34161

7、112，满足条件；k8，s1112182524，不满足条件，输出的k8，所以应填s1112.11(2016天津卷)阅读下边的程序框图，运行相应的程序，则输出S的值为 4.按照程序框图中的顺序依次计算，直到满足条件输出S的值 第一次，S8，n2；第二次，S2，n3；第三次，S4，n4，满足n3，输出的S4.12(2015安徽卷)执行如图所示的程序框图(算法流程图)，输出的n为 4.执行第一次判断：|a1.414|0.4140.005，a32，n2；执行第二次判断：|a1.414|0.0860.005，a75，n3；执行第三次判断：|a1.414|0.0140.005，a1712，n4；执行第四次判断：|a1.414|0.005，输出的n4.