《高考数学一轮复习课时分层训练48算法与算法框图文北师大版.doc》由会员分享,可在线阅读,更多相关《高考数学一轮复习课时分层训练48算法与算法框图文北师大版.doc(7页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、1 / 7【2019【2019 最新最新】精选高考数学一轮复习课时分层训练精选高考数学一轮复习课时分层训练 4848 算法算法与算法框图文北师大版与算法框图文北师大版A A 组组 基础达标基础达标(建议用时:30 分钟)一、选择题1(2017北京高考)执行如图 9113 所示的算法框图,输出的 s值为( )图 9113A2 B C D8 5C C 开始:开始:k k0 0,s s1 1;第一次循环:k1,s2;第二次循环:k2,s;第三次循环:k3,s,此时不满足循环条件,输出 s,故输出的 s 值为.故选 C2(2018榆林模拟)执行如图 9114 所示的算法框图,输出 S 的值为( ) 【
2、导学号:00090318】图 9114AB CD21 172 / 7C C 由算法框图可知由算法框图可知i1,S;i2,S;i3,S;i4,S,此时不满足条件,退出循环,输出 S.3(2016四川高考)秦九韶是我国南宋时期的数学家,普州(现四川省县)人,他在所著的数书九章中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法如图 9115 所示的算法框图给出了利用秦九韶算法求某多项式值的一个实例,若输入 n,x 的值分别为 3,2,则输出 v 的值为( )图 9115A35B20 C18D9C C 由算法框图知,初始值:由算法框图知,初始值:n n3 3,x x2 2,v v1 1,i i2
3、2,第一次:v4,i1;第二次:v9,i0;第三次:v18,i1.i13,S8 满足 S6,则S862,n213;n3 不满足 n3,S2 不满足 S6,则S2S224,n314;n4 满足 n3,输出 S4.故选 B6(2018河南百校联盟模拟)九章算术是中国古代数学名著,体现了古代劳动人民数学的智慧,其中第六章“均输”中,有一竹节容量问题,某教师根据这一问题的思想设计了如图 9118所示的算法框图,若输出的 m 的值为 35,则输入的 a 的值为( )图 9118A4B5C7D11A A 由算法框图知由算法框图知 m m2(2a2(2a3)3)3 34a4a9 9,i i2 2;m m2(
4、4a2(4a9)9)3 38a8a2121,i i3 3;m m2(8a2(8a21)21)3 316a16a4545,i i4 4,接着,接着计算计算 m m2(16a2(16a45)45)3 332a32a9393,跳出循环,输出,跳出循环,输出m m32a32a9393,令,令 32a32a93933535,得,得 a a4.4.二、填空题4 / 77(2017江南名校联考)某算法框图如图 9119 所示,判断框内为“kn” ,n 为正整数,若输出的 S26,则判断框内的n_.4 4 依题意,执行题中的算法框图,进行第一次循环时,依题意,执行题中的算法框图,进行第一次循环时,k k1 1
5、1 12 2,S S21212 24 4;进行第二次循环时,;进行第二次循环时,k k2 21 13 3,S S24243 31111;进行第三次循环时,;进行第三次循环时,k k3 31 14 4,S S2112114 426.26.因此当输出的 S26 时,判断框内的条件 n4.图 9119 图 91208执行如图 9120 所示的算法框图(算法流程图),输出的 n 为_4 4 执行第一次判断:执行第一次判断:|a|a1.414|1.414|0.4140.4140.0050.005,a a,n n2 2;执行第二次判断:|a1.414|0.0860.005,a,n3;执行第三次判断:|a1
6、.414|0.0140.005,a,n4;执行第四次判断:|a1.414|0.005,输出 n4.9执行下边的程序,输出的结果是_1111 根据循环结构可得:第一次,根据循环结构可得:第一次,S S13133 3,i i3 32 25 5,由于由于 32003200,则循环;,则循环;第二次:S3515,i527,由于 15200,则循环;第三次:S157105,i729,由于 105200,则循环;第四次:S1059945,i9211,由于 945200,则循环结束,故此时输出 i11.10(2018资阳模拟)MOD(m,n)表示 m 除以 n 的余数,例如MOD(8,3)2.如图 9121
7、 是某个算法的算法框图,若输入 m 的5 / 7值为 48,则输出 i 的值为_【导学号:00090320】图 91219 9 由程序框图可知,该算法框图计算输入值由程序框图可知,该算法框图计算输入值 m m 除去自身的约数除去自身的约数的个数的个数.48.48 的非自身的约数有的非自身的约数有 1,2,3,4,6,8,12,16,241,2,3,4,6,8,12,16,24,共,共 9 9 个,个,易知输出易知输出 i i 的值为的值为 9.9.B B 组组 能力提升能力提升(建议用时:15 分钟)1(2016全国卷)执行如图 9122 所示的算法框图,如果输入的 a4,b6,那么输出的 n
8、( )图 9122A3 B4 C5 D6B B 开始开始 a a4 4,b b6 6,n n0 0,s s0.0.第 1 次循环:a2,b4,a6,s6,n1;第 2 次循环:a2,b6,a4,s10,n2;第 3 次循环:a2,b4,a6,s16,n3;第 4 次循环:a2,b6,a4,s20,n4.此时,满足条件 s16,退出循环,输出 n4.故选 B2(2018长沙模拟)给出 30 个数:1,2,4,7,11,要计算这 30个数的和,现已给出了该问题的算法框图如图 9123 所示,那么判断框处和执行框处应分别填入( )图 9123Ai30;ppi1Bi31;ppi1Ci31;ppiDi3
9、0;ppi6 / 7D D 由于要计算由于要计算 3030 个数的和,故循环要执行个数的和,故循环要执行 3030 次,由于循环变次,由于循环变量的初始值为量的初始值为 1 1,步长为,步长为 1 1,故终值应为,故终值应为 3030,即,即中应填写中应填写i30i30;第 1 个数是 1;第 2 个数比第 1 个数大 1,即为 112;第 3 个数比第 2 个数大 2,即为 224;第 4 个数比第 3 个数大 3,即为 437;故中应填写 ppi.故选 D3(2018江西宜春模拟)若开始输入 x 的值为 3,则输出的 x 的值是( )图 9124A6B21C156D231D D xx3 3,6 6,6100,当 x6 时,21100,当 x21 时,231100,停止循环,则最后输出的 x 的值是 231,故选 D4(2018石家庄模拟)如图 9125 所示的算法框图,程序运行时,若输入的 S12,则输出的 S 的值为_【导学号:00090321】图 91258 8 由算法框图知,初始值:由算法框图知,初始值:S S1212,n n1 1;第一次循环,S10,n2;第二次循环,S6,n3;第三次循环,S0,n4;7 / 7第四次循环,S8,n5,此时 Sn,退出循环,输出 S8.
限制150内