2015届高考数学一轮复习典题回顾：第20讲《算法》.docVIP

第20讲 算法经典精讲 主讲：阅读如图所示程序框图.若输入x为3,则输出的y 的值为（ ） A.24 B.25 C.30 D.40 运行下面的程序时，WHILE循环语句的执行次数是（ ） A.3 B.4 C.15 D.19 若如下框图所给的程序运行结果为S＝20，那么判断框中应填入的关于k的条件是(　　) A．k ＝9? B．k ≤ 8? C．k ＜8? D．k ＞8? 执行下面的程序框图，输出的S＝(　　) A．25 B．9 C．17 D．20 根据面的程序框图，要使得输出的结果在区间[－1,0]上，则输入的x的取值范围是__． 阅读如下图所示的程序框图，则运行后输出的结果是________． 已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)、(x2，y2)、…、(xn，yn)、…若程序运行中输出的一个数组是(x，－8)，求x的值． 如果执行如图所示的程序框图，输入n＝6，m＝4，那么输出的p等于(　　) A．720 B．360 C．240 D．120 如图所示的程序框图中，第3次输出的数是（ ） A1 B. C.2 D. 执行下面的程序语句，输入a＝3，b＝－1，n＝4后，输出的结果是________． 下面程序运行后，输出的结果是_______. 若a=11时,下面的程序段输出的结果是______. 将两个数a=8,b=7交换，使a＝,b=8,使用赋值语句正确的一组为（ ） A. a=b,b=a B.c=b,b=a,a=c C.b=a,a=b D.a=c,c=b,b=a 读如下两个程序，完成下列题目程序（1）: 程序（2）: （1）程序（1）的运行结果为_________. （2）若程序（1），（2）运行结果相同，则程序（2）输入的值为_________. 用秦九韶算法求多项式, 当时的值.用秦九韶算法计算多项式f（x）=1+5x+10x2+10x3+5x4+x5在x= ?2时，v3的值为（ ） A1 B.2 C.3 D.4 第20讲 算法经典精讲 D 详解：先读懂程序框图，明确是已知x的值求y=（x2?1）（x2?1?3）的值,代入求解即可.a=32?1=8,b=8?3=5,y=8×5=40. 选D. B 详解：0＜20,1＜20,2×2＜20,3×320,4×420,5×5＞20,程序结束.故WHILE循环语句共执行了4次，所以选B. D 详解：据程序框图可得当k＝9时，S＝11；k＝8时，S＝11＋9＝20. ∴应填入k＞8C 详解：由结构框图中循环体执行了2次输出的结果为17. [2，] 详解：由程序框图可得输出值y＝ 若y∈[－1,0]，则或 解得2≤ x ≤ －3 详解：依次执行的是S＝1，i＝2；S＝－1，i＝3；S＝2，i＝4；S＝－2，i＝5；S＝3，i＝6；S＝－3，i＝7，此时满足i＞6，故输出的结果是－381 详解：开始n＝1，x1＝1，y1＝0→n＝3，x2＝3，y2＝－2→n＝5，x3＝9，y3＝－4→n＝7，x4＝27，y4＝－6→n＝9，x5＝81，y5＝－8，则x＝81. B 详解：由框图可知：当n＝6，m＝4时，第一次循环：p＝(6－4＋1)×1＝3，k＝2. 第二次循环：p＝(6－4＋2)×3＝12，k＝3.第三次循环：p＝(6－4＋3)×12＝60，k＝4.第四次循环：p＝(6－4＋4)×60＝360，此时k＝m，终止循环． 输出p＝360，故选B. 详解：由程序框图知，，第三次输出A=. 4 详解：循环体被执行了4次，第一次执行循环体得的结果是：c＝2，a＝－1，b＝2，i＝2；执行第二次的结果是：c＝1，a＝2，b＝1，i＝3；执行第三次的结果是：c＝3，a＝1，b＝3，i＝4；执行第四次的结果是：c＝4，a＝3，b＝4，i＝5，此时c的值输出．15 详解：第一次执行循环体时s=0×2+1=1,i=2;第二次时，s=1×2+1=3,i=3；第三次时，s=3×2+1=7,i=4；第四次时，s=7×2+1=15,i=5结束循环,输出s,此时s=15. 1 详解：由于当a=11时,不满足条件a10,所以执行y=a MOD 10,得到的结果是y=1.注意“a MOD 10”是a除以10的余数. B 详解：选B.A执行完后a=7,b=7,C执行完后a=8,b=8,所以都不正确;D中执行a=c时,c还没有赋值,所以不正确.故选B. （1）6 （2）0 详解：赋值语句给变量赋值时，变量的值总是最后一次所赋的值，故程序（1）中x的值最后为6．要使程序（2）中y的值