2019年高考数学一轮复习课时分层训练48算法与算法框图文北师大版

1、课时分层训练（四十八）算法与算法框图A 组基础达标（建议用时：30 分钟）一、选择题1. （2017 北京高考）执行如图 9-1-13 所示的算法框图，输出的s值为（）C.C 开始：k= 0,s= 1;第一次循环：k= 1,s= 2；3第二次循环：k= 2,s=2； 225第三次循环：k= 3,s =,此时不满足循环条件，输出S,3、5故输出的s值为 3.故选 C.2. （2018 榆林模拟）执行如图 9-1-14 所示的算法框图，输出S的值为（）A. 2B2D 5【导学号：00090318】3窗束317A.B. 1553121C. _ -D. _ -1717C由算法框图可知1i=1, 8=

2、3；1Ai=2, 8=_ 7；9i=3,8=_ 応；I 7图 9-1-14=48=- 31，817，31此时不满足条件，退出循环，输出S=石.173. （2016 四川高考）秦九韶是我国南宋时期的数学家，普州Ac（现四川省安岳县）人,著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法如图9-1-15 所示的算法框图给出了利用秦九韶算法求某多项式值的一个实例，若输入/的值分别为 3,2，则输出v的值为（）他在所n,x4图 9-1-15第三次：v= 18,i= 1.=13,S= 8 满足S6,贝 VS= 8 6= 2,n= 2+ 1 = 3;n= 3 不满足n3,S= 2 不满足S

3、6,贝 VS= 2S= 2x2= 4,n= 3 + 1 = 4;n= 4 满足n3,输出S= 4.故选 B.6. （2018 河南百校联盟模拟）九章算术是中国古代数学名著，体现了古代劳动人民数 学的智慧，计了如图 9-1-18 所示的算法框图，若输出的运行相应的程序，则输出S的值为A.C./输出s/ I /M图 9-1-17B. 4D. 8第六章“均输”中，有一竹节容量问题，某教师根据这一问题的思想设m的值为 35,则输入的a的值为（6图 9-1-18B. 5A. 47D. 11A 由算法框图知m=2(2a-3) 3 = 4a 9,i= 2；m=2(4a 9) 3= 8a 21,i= 3;m=

4、2(8a 21) 3= 16a 45,i= 4，接着计算m= 2(16a 45) 3= 32a 93,跳出循环，输出m=32a 93,令 32a 93= 35,得a= 4.、填空题7. （2017 江南名校联考）某算法框图如图 9-1-19 所示，判断框内为“kn”，n为正整数， 若输出的S= 26,则判断框内的n=_ .4 依题意，执行题中的算法框图，进行第一次循环时，k= 1 + 1 = 2,S= 2X1+ 2= 4;进行第二次循环时，k= 2 + 1 = 3,S= 2X4+ 3 = 11;进行第三次循环时，k= 3 + 1 = 4,S=2X11+4=26.&执行如图 9-1-20

5、 所示的算法框图（算法流程图），输出的n为_34 执行第一次判断：|a 1.414| = 0.414 0.005 ,a=,n= 2；执行第二次判断：|a 1.414| = 0.086 0.005 ,a= ,n= 3;517执行第三次判断：|a 1.414| = 0.014 0.005 ,a= 12，n= 4；执行第四次判断：|a 1.414|v0.005，输出n= 4.9.执行下边的程序，输出的结果是 _ .S= 1i = 3DoS=SXii = i + 2Loop While S 200Out putiEndC. 7因此当输出的S= 26 时，判断框内的条件n= 4.图9-1-19811 根

6、据循环结构可得：第一次，S= 1X3= 3,i= 3 + 2 = 5,由于 3 200,则循环结束，故此时输出in)表示m除以n的余数，例如 MOD(8,3) = 2.如图 9-1-21 是m的值为 48,则输出i的值为CSS)/枪人如/B. 410.图 9-1-21出皆三上+口,就三Jl+110C. 5B 开始a= 4,b=6,n= 0,s= 0.第 1 次循环：a= 2,b= 4,a= 6,s= 6,n= 1;第 2 次循环：a= 2,b= 6,a= 4,s= 10,n= 2;第 3 次循环：a= 2,b= 4,a= 6,s= 16,n= 3;第 4 次循环：a= 2,b= 6,a= 4,

7、s= 20,n= 4.此时，满足条件s16,退出循环，输出n= 4.故选 B.2. （2018 长沙模拟）给出 30 个数：1,2,4,7,11，要计算这 30 个数的和，现已给出了该问题的算法框图如图9-1-23 所示，那么判断框处和执行框处应分别填入（）图 9-1-23A.i 30;p=p+i 1B. i|、| AA/甘【L刁再工 X2=23 1 IUU,停止循环,则最后输出的x的值是 231，故选 D.4.（2018 石家庄模拟）如图 9-1-25 所示的算法框图，程序运行时，若输入的输出的S的值为_.图 9-1-25/8 由算法框图知，初始值：S=- 12,n= 1;第一次循环，S=- 10,n= 2;