（新课标）北京市高考数学一轮复习 第20讲 算法课后练习 理(1).doc

第20讲 算法经典精讲题一： 阅读如图所示程序框图.若输入x为3,则输出的y 的值为（ ）a.24 b.25 c.30 d.40题二： 运行下面的程序时，while循环语句的执行次数是（ ）a.3b.4c.15d.19题三： 若如下框图所给的程序运行结果为s20，那么判断框中应填入的关于k的条件是()ak 9? bk 8?ck 8? dk 8?题四： 执行下面的程序框图，输出的s()a25 b9c17 d20题五： 根据下面的程序框图，要使得输出的结果在区间1,0上，则输入的x的取值范围是_题六： 阅读如下图所示的程序框图，则运行后输出的结果是_题七： 已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)、(x2，y2)、(xn，yn)、若程序运行中输出的一个数组是(x，8)，求x的值题八： 如果执行如图所示的程序框图，输入n6，m4，那么输出的p等于()a720 b360c240 d120题九： 如图所示的程序框图中，第3次输出的数是（ ）a.1 b. c.2 d.题十： 执行下面的程序语句，输入a3，b1，n4后，输出的结果是_题十一： 下面程序运行后，输出的结果是_.题十二： 若a=11时,下面的程序段输出的结果是_.题十三： 将两个数a=8,b=7交换，使a7,b=8,使用赋值语句正确的一组为（ ）a. a=b,b=a b.c=b,b=a,a=cc.b=a,a=bd.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的值为（ ）a.1b.2c.3d.4第20讲 算法经典精讲题一： d详解：先读懂程序框图，明确是已知x的值求y=（x2-1）（x2-1-3）的值,代入求解即可.a=32-1=8,b=8-3=5,y=85=40. 选d.题二： b详解：020,120,2220,3320,4420,5520,程序结束.故while循环语句共执行了4次，所以选b.题三： d详解：据程序框图可得当k9时，s11；k8时，s11920.应填入k8。题四： c详解：由结构框图中循环体执行了2次输出的结果为17.题五： 2，详解：由程序框图可得输出值y若y1,0，则或解得2 x .题六： 3详解：依次执行的是s1，i2；s1，i3；s2，i4；s2，i5；s3，i6；s3，i7，此时满足i6，故输出的结果是3.题七： 81详解：开始n1，x11，y10n3，x23，y22n5，x39，y34n7，x427，y46n9，x581，y58，则x81.题八： b详解：由框图可知：当n6，m4时，第一次循环：p(641)13，k2.第二次循环：p(642)312，k3.第三次循环：p(643)1260，k4.第四次循环：p(644)60360，此时km，终止循环输出p360，故选b.题九： d详解：由程序框图知，第一次输出a=1，第二次输出a=，第三次输出a=.题十： 4详解：循环体被执行了4次，第一次执行循环体得的结果是：c2，a1，b2，i2；执行第二次的结果是：c1，a2，b1，i3；执行第三次的结果是：c3，a1，b3，i4；执行第四次的结果是：c4，a3，b4，i5，此时c的值输出题十一： 15详解：第一次执行循环体时s=02+1=1,i=2;第二次时，s=12+1=3,i=3；第三次时，s=32+1=7,i=4；第四次时，s=72+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的值为6,即x2+6=6，故x=0.即输入的x的值为0.题十五：详解：根据秦九韶算法,把多项式改写成如下形式:按照从内到外的顺序依次计算一次多项式,当时的值 当时，多项式的值为题十六： b详解： f（x）=1+5x+10x2+10x3+5x4+x5=（x4