2019届高考数学一轮复习第十一章统计与统计案例、算法课时跟踪训练60算法程序框图文

1、11.课时跟踪训练（六十）算法程序框图基础巩固一、选择题1 如图所示，程序框图（算法流程图）的输出结果是（）A. 3 B - 2 C - 1 D 0 解析由条件，第一次运行后x= 2,y= 0; 第二次运行后x= 4,y=- 1;第三次运行后x= 8,y= 2;则输出结果是-2.选 B.答案B2 阅读如图所示的程序框图，运行相应的程序，输出的结果是（）A. 3 B 11 C 38 D 123解析a= 1,a10,a= 12+ 2= 3；a= 310,二输出a=答案B开始结束1题图24题图3. (2016 全国卷川)执行如图所示的程序框图，如果输入的n=()A. 3 B . 4 C . 5 D

2、. 6解析 由程序框图依次得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, 此时s16，输出n= 4.答案B4. (2016 全国卷n)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图.执行该程序框图，若输入的x= 2,n= 2,依次输入的a为 2,2,5，则输出的s=()A. 7 B . 12 C . 17 D . 34解析 输入x= 2,n= 2.初始k= 0,s= 0.第一次输入a= 2,s= 0 x2+ 2 =2

3、,k= 0 +1 = 1n,进入循环；第二次输入a= 2,s= 2X2+ 2 =6,k= 1 + 1 = 2n,跳出循环，输出s= 17.故选 C.答案C3题图a= 4,b= 6，那么输出的吐311115如图给出的是计算 1 + 1 +：+二的值的一个程序框图，则菱形判断框内应填入的2 4 630条件是（）A.i15?C.i16?应填入的条件是“i15? ”，选 B.答案B6. （2017 天津卷）阅读如图所示的程序框图，运行相应的程序，若输入N的值为 24,则输出N的值为（）解析1 1 1 1注意到1+1+菱形判断框内结合题4A. 0 B . 1 C . 2 D . 324解析 第一次循环，

4、 24 能被 3 整除，N=m = 83;第二次循环， 8 不能被 3 整除，N=8 1 = 73;第三次循环，7 不能被 3 整除，N= 7 1 = 63;第四次循环，6 能被 3 整除，6N=3 = 23成立，故输出S= 1.答案1能力提升10.（2017 东北三省四市二模）运6行如图所示的程序框图，则输出的 a,b,c满足（）A. cbaB. awbcC. acwbD. b2,1 1 题图12.（2017 沈阳第一次质量监测）中国古代数学著作 孙子算经中有这样一道算术题：“今有物不知其数， 三三数之剩二，五五数之剩三，七七数之剩二，问物几何？ ”人们把此 类题目称为“中国剩余定理”.若正

5、整数N除以正整数m后的余数为n,则记为N=n（modm,例如 11 三 2（mod 3） 现将该问题以程序框图给出，执行该程序框图，则输出的n等于（）条件n2，执行n=n+1，即继续执行n=n+ 1，即卩n= 3,n2n3n循环S= cos 77COS cos7，由于n= 3 满足条件n2,则输出S，即n2nS=co汗C0SC0S3nn2n=cos cos cos7774nTn2n4ncos cos cos7772n4n2“sin cos coscos-723sin n8nsin1=.故选n8B.答案B12 题图8A. 21 B . 22 C . 23 D . 249解析当n= 21 时，21

6、 被 3 整除，执行否.当n= 22 时，22 除以 3 余 1,执行否；当n= 23 时，23 除以 3 余 2,执行是；又 23 除以 5 余 3，执行是，输出的n= 23.故选 C.答案C13 阅读下面的程序框图，运行相应的程序，如果输入则输出的入的值是_/输出和I、解析当入=4 时，一 4a+b= (0,10) ,b= (4 , - 2),入a+b与b既不平行也不 垂直；当 入=3 时，3a+b= (1,7) ,b= (4 , - 2),入a+b与b既不平行也不垂直；当 入=2 时，2a+b=(2,4) ,b= (4 , 2),入a+b与b垂直；循环结束，输出 入=2.答案214.设a

7、是一个各位数字都不是 0 且没有重复数字的三位数， 将组成a的 3 个数字按从 小到大排成的三位数记为1(a)，按从大到小排成的三位数记为D(a)(例如a= 815，则1(a) =158,D(a) = 851)阅读如图所示的程序框图，运行相应的程序，任意输入一个a,输出的结果b=_.a= (1 , - 3),b= (4 , - 2),开始)T/输入a.b/入=410解析 当a= 123 时，b= 321 123= 198 工 123；/输入应/11当a= 198 时，b= 981 189= 792 工 198;当a= 792 时，b= 972 279= 693 工 792;当a= 693 时，

8、b= 963 369= 594 工 693;当a= 594 时，b= 954 459= 495 工 594;当a= 495 时，b= 954 459= 495= 495 =a,终止循环，输出b= 495.答案495延伸拓展1. （2017 湖南三湘名校联盟三模）给出 30 个数：1,2,4,7,11，要计算这 30 个数的和，现已给出了该问题的程序框图如图所示，那么框图中判断框处和执行框处应分别填入（)A.i30?;p=p+i1B.iw31?;p=p+i+1C.iw31?;P=P+iD.iw30?;P=P+i解析由于要计算 30 个数的和，故循环要执行 30 次，由于循环变量的初值为 1,步 长为 1,故终值应为 30,即处应填写i 10,执行循环体；n