还剩13页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
第1课时算法与程序框图1.如图是给出一个算法的程序框图,该程序框图的功能是 A.输出a,b,c三数的最小数B.输出a,b,c三数的最大数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列答案 A2.2018·江苏盐城中学月考执行如图所示的程序框图,则输出的S的值是 A.4 B.C.D.-1答案 D解析 S=4,i=16,第一次循环,得S=-1,i=26;第二次循环,得S=,i=36;第三次循环,得S=,i=46;第四次循环,得S=4,i=56;第五次循环,得S=-1,i=
6.退出循环,输出的S=-
1.故选D.3.2018·四川成都一诊执行如图所示的程序框图,如果输出的y为0,那么输入的x为 A.B.-1或1C.1D.-1答案 B解析 当x≤0时,由-x2+1=0,得x=-1;当x0时,第一次对y赋值为3x+2,第二次对y赋值为-x2+1,最后y=-x2+1,于是由-x2+1=0,得x=
1.综上可知输入的x的值为-1或1,故选B.4.2018·安徽阜阳调研执行如图所示的程序框图,则输出的结果为 A.7B.9C.10D.11答案 B解析 执行程序,S=0+lg=-lg3,S≤-1不成立;i=3,S=-lg3+lg=-lg5,S≤-1不成立;i=5,S=-lg5+lg=-lg7,S≤-1不成立;i=7,S=-lg7+lg=-lg9,S≤-1不成立;i=9,S=-lg9+lg=-lg11,S≤-1成立,输出i=
9.5.2018·广东珠海期末阅读如下程序框图,如果输出i=1008,那么空白的判断框中应填入的条件是 A.S2014B.S2015C.S2016D.S2017答案 D解析 运行程序i=2,i是奇数不成立,S=2×2+1=5;i=3,i是奇数成立,S=2×3+2=8;i=4,i是奇数不成立,S=2×4+1=9;∴当i=1008时,i是奇数不成立,S=2×1008+1=
2017.∴若输出i=1008,则空白的判断框中应填入的条件是S2017?.
6.2017·石家庄质检如图所示的程序框图,程序运行时,若输入的S=-12,则输出S的值为 A.4B.5C.8D.9答案 C解析 第一次循环,得S=-10,n=2;第二次循环,得S=-6,n=3;第三次循环,得S=0,n=4;第四次循环,得S=8,n=
5.此时Sn,不满足循环条件,退出循环,输出S的值为8,故选C.7.2018·江西五市联考执行如图所示的程序框图,则输出的S的值为 A.55B.34C.-70D.-45答案 A解析 分析程序框图中算法的功能可知,输出的S的值为-12+22-32+42-…-92+102=3+7+11+15+19=
55.8.2018·湖南十校联考执行如图所示的程序框图,若输出S的值为-20,则条件框内应填写 A.i3B.i4C.i4D.i5答案 D解析 由程序框图可得,第一次循环,S=10-2=8,i=2;第二次循环,S=8-4=4,i=3;第三次循环,S=4-8=-4,i=4;第四次循环,S=-4-16=-20,i=5,结束循环,故条件框内应填写“i5?”,选D.
9.2017·福州五校联考执行如图所示的程序框图,若输出的结果为170,则判断框内的条件可以是 A.i5B.i≥7C.i9D.i≥9答案 D解析 S=0+2=2,i=1+2=3,不满足条件,执行循环体;S=2+8=10,i=3+2=5,不满足条件,执行循环体;S=10+32=42,i=5+2=7,不满足条件,执行循环体;S=42+128=170,i=7+2=9,满足条件,退出循环体.故判断框内的条件可以为i≥9,故选D.10.2017·四川绵阳期末某店一个月的收入和支出总共记录了N个数据a1,a2,…,aN,其中收入记为正数,支出记为负数.该店用下面的程序框图计算月总收入S和月净盈利V,那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的 A.A0,V=S-T B.A0,V=S-TC.A0,V=S+T D.A0,V=S+T答案 C解析 由题意可知,月总收入为S,支出T为负数,因此A0时应累加到月收入S,故判断框内填A
0.又月盈利V=月收入S-月支出T,月支出为负数,因此月盈利V=S+T,故处理框中应填V=S+T.11.2016·四川秦九韶是我国南宋时期的数学家,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的值为 A.9B.18C.20D.25答案 B解析 由题意得i=2,v=1×2+2=4,i=1;v=4×2+1=9,i=0;v=9×2+0=18,i=-1,此时不满足i≥0,退出循环,所以输出v=
18.故选B.12.2017·沧州七校联考程序框图如图所示,其输出结果是,则判断框中所填的条件是 A.n≥5B.n≥6C.n≥7D.n≥8答案 B解析 由题意可知,第一次运行后S=,n=2;第二次运行后S=,n=3;第三次运行后S=,n=4;第四次运行后S=,n=5;第五次运行后S=,n=6;此时停止运算,故判断框内应填n≥6?.13.2017·山东执行下面的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为 A.x3B.x4C.x≤4D.x≤5答案 B解析 输入x的值为4时,输出y的值为2,说明程序运行的是y=log2x这一支.只有填x4,否定时才含有4,故选B.14.2017·山东师大附中模拟一个算法的程序框图如图所示,若该程序输出的结果是,则判断框内应填入的条件是 A.i4B.i4C.i5D.i5答案 B解析 i=1进入循环,i=2,T=1,P==5;再循环,i=3,T=2,P==1;再循环,i=4,T=3,P==;再循环,i=5,T=4,P==.此时应满足判断条件,所以判断框内条件应为i4?.
15.如图是计算13+23+…+103的程序框图,图中的
①,
②分别为 A.s=s+i,i=i+1B.s=s+i3,i=i+1C.i=i+1,s=s+iD.i=i+1,s=s+i3答案 B解析
①是循环变量s=s+i3;
②是计数变量i=i+
1.16.2017·山东执行两次如图所示的程序框图,若第一次输入的x的值为7,第二次输入的x的值为9,则第一次、第二次输出的a的值分别为 A.0,0B.1,1C.0,1D.1,0答案 D解析 当输入x=7时,b=2,因为b2x不成立且x不能被b整除,故b=3,这时b2x成立,故a=1,输出a的值为
1.当输入x=9时,b=2,因为b2x不成立且x不能被b整除,故b=3,这时b2x不成立且x能被b整除,故a=0,输出a的值为
0.17.2018·山东临沂一模某程序框图如图所示,若判断框内是k≥n,且n∈N时,输出的S=57,则判断框内的n应为________.答案 5解析 程序在运行过程中各值变化如下表kS是否继续循环循环前11第一次循环24是第二次循环311是第三次循环426是第四次循环557否故退出循环的条件应为k≥
5.则输出的S=57,则判断框内n应为
5.18.某工厂2009年初有资金1000万元,技术革新后,该厂资金的年增长率为20%,下面是计算该厂2015年年底的资金的算法的两种程序框图,图中的空白处应填
①________;
②________.当型循环程序框图 直到型循环程序框图 答案
①i≤7?;
②i71.2015·陕西根据下面的图,当输入x为2006时,输出的y= A.28B.10C.4D.2答案 B解析 初始条件x=2006;第1次运行x=2004;第2次运行x=2002;第3次运行x=2000;……;第1003次运行x=0;第1004次运行x=-
2.不满足条件x≥0,停止运行,所以输出的y=32+1=10,故选B项.
2.2017·贵州七校联考执行如图所示的程序框图,则输出的结果为 A.-1B.1C.-2D.2答案 A解析 第1次循环,得i=1,S=2,A=;第2次循环,得i=2,S=1,A=-1;第3次循环,得i=3,S=-1,A=2;第4次循环,得i=4,S=-2,A=;第5次循环,得i=5,S=-1,A=-1;第6次循环,得i=6,S=1,A=2;第7次循环,得i=7,S=2,A=,……,由此可知,输出S的值以6为周期,而当i=2015时退出循环,输出S,又2015=335×6+5,故输出的结果为-1,故选A.3.2017·辽宁五校联考如图,若fx=log3x,gx=log2x,输入x=
0.25,则输出的hx= A.
0.25B.2log32C.-log23D.-2答案 D解析 输入x=
0.25,fx=log
30.25=-2log32gx=log
20.25=-2,hx=gx=-2,故输出hx=-2,故选D.4.2014·重庆,理执行如图所示的程序框图,若输出k的值为6,则判断框内可填入的条件是 A.s>?B.s>?C.s>?D.s>?答案 C解析 该程序框图为循环结构,k=9,s=1时,经判断执行“是”,计算1×=赋值给s,然后k减少1变为8;k=8,s=时,经判断执行“是”,计算×=赋值给s,然后k减少1变为7,k=7,s=时,经判断执行“是”,计算×=赋值给s,然后k减少1变为6;k=6,s=,根据输出k为6,此时应执行“否”.结合选项可知,判断框内应填s?,故选C.
5.已知如图所示的程序框图未完成,若当箭头a指向
①时,输出的结果为S=m,当箭头a指向
②时,输出的结果为S=n,则m+n的值为 A.20B.21C.22D.24答案 A解析 当箭头a指向
①时,第1次循环,S=1,i=2;第2次循环,S=2,i=3;第3次循环,S=3,i=4;第4次循环,S=4,i=5;第5次循环,S=5,i=6,不满足i≤5,退出循环,即输出的结果为S=5,即m=
5.当箭头a指向
②时,第1次循环,S=1,i=2;第2次循环,S=3,i=3;第3次循环,S=6,i=4;第4次循环,S=10,i=5;第5次循环,S=15,i=6,不满足i≤5,退出循环,即输出的结果为S=15,即n=
15.所以m+n=
20.选A.
6.运行如图所示的程序,若结束时输出的结果不小于3,则t的取值范围为 A.t≥B.t≥C.t≤D.t≤答案 B解析 依次执行循环体得,第一次执行n=2,x=2t,a=1;第二次执行n=4,x=4t,a=3;第三次执行n=6,x=8t,a=3,此时输出的值为38t.若38t≥3,则8t≥1,t≥,故选B项.7.2014·课标全国Ⅰ,理执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M= A.B.C.D.答案 D解析 根据程序框图所给的已知条件逐步求解,直到得出满足条件的结果.当n=1时,M=1+=,a=2,b=;当n=2时,M=2+=,a=,b=;当n=3时,M=+=,a=,b=;当n=4时,终止循环.输出M=.8.2014·北京,理当m=7,n=3时,执行如图所示的程序框图,输出的S值为 A.7B.42C.210D.840答案 C解析 按照程序框图执行算法,输出结果.程序框图的执行过程如下m=7,n=3时,m-n+1=5,k=m=7,S=1,S=1×7=7;k=k-1=65,S=6×7=42;k=k-1=5=5,S=5×42=210;k=k-1=45,输出S=
210.故选C.
9.如图所示是某同学为求1006个偶数2,4,6,…,2012的平均数而设计的程序框图,则在该程序框图中的空白判断框和处理框中应填入的内容依次是 A.i1006?,x=B.i≥1006?,x=C.i1006?,x=D.i≤1006?,x=答案 A解析 因为要求的是1006个偶数的和,且满足判断条件时输出结果,故判断框中应填入i1006?;因为要求的是2,4,6,…,2012的平均数,而满足条件的x除以1006即为所求平均数,故处理框中应填入x=.10.2014·安徽,理如图所示,程序框图算法流程图的输出结果是 A.34B.55C.78D.89答案 B解析 根据程序框图所给的条件逐步求解,直到得出满足条件的结果.当输入x=1,y=1,执行z=x+y及z≤50,x=y,y=z后,x,y,z的值依次对应如下x=1,y=1,z=2;x=1,y=2,z=3;x=2,y=3,z=5;x=3,y=5,z=8;x=5,y=8,z=13;x=8,y=13,z=21;x=13,y=21,z=34;x=21,y=34,z=
55.由于5550不成立,故输出
55.故选B.
11.2015·北京执行如图所示的程序框图,输出的结果为 A.-2,2B.-4,0C.-4,-4D.0,-8答案 B解析 初始值x=1,y=1,k=0,执行程序框图,则s=0,t=2,x=0,y=2,k=1;s=-2,t=2,x=-2,y=2,k=2;s=-4,t=0,x=-4,y=0,k=3,此时输出x,y,则输出的结果为-4,0,选B.12.2018·云南大理统测我国古代数学典籍《九章算术》“盈不足”中有一道问题“今有垣高九尺.瓜生其上,蔓日长七寸;瓠生其下,蔓日长一尺.问几何日相逢?”现用程序框图描述,如图所示,则输出的结果n= A.4B.5C.6D.7答案 C解析 模拟执行程序,可得a=
0.7,S=0,n=1,S=
1.7;不满足条件S≥9,执行循环体,n=2,a=
1.4,S=
3.4;不满足条件S≥9,执行循环体,n=3,a=
2.1,S=
5.1;不满足条件S≥9,执行循环体,n=4,a=
2.8,S=
6.8;不满足条件S≥9,执行循环体,n=5,a=
3.5,S=
8.5;不满足条件S≥9,执行循环体,n=6,a=
4.2,S=
10.
2.退出循环,输出n的值为
6.故选C.13.2018·云南师大附中月考秦九韶算法是南宋时期数学家秦九韶提出的一种多项式简化算法,即使在现代,它依然是利用计算机解决多项式问题的最优算法,其算法的程序框图如图所示,若输入的a0,a1,a2,…,an分别为0,1,2,…,n.若n=5,根据该算法计算当x=2时多项式的值,则输出的结果为 A.248B.258C.268D.278答案 B解析 该程序框图是计算多项式fx=5x5+4x4+3x3+2x2+x当x=2时的值,f2=258,故选B.14.2018·福建漳州八校期末联考执行如图所示的程序,若输出的值为1,则输入的值为 INPUT xIFx=1THEN y=x^2ELSE y=-x^2+1END IFPRINT yENDA.0B.1C.0或1D.-1,0或1答案 C解析 当x≥1时,由x2=1得x=±1,∴x=1符合题设;当x1时,由-x2+1=1得x=0,符合题设.∴输入的值为0或
1.15.2017·沈阳质量检测中国古代数学著作《孙子算经》中有这样一道算术题“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”人们把此类题目称为“中国剩余定理”.若正整数N除以正整数m后的余数为n,则记为N≡nmodm,例如11≡2mod3.再将该问题以程序框图给出,执行该程序框图,则输出的n等于 A.21B.22C.23D.24答案 C解析 当n=21时,21被3整除,执行否.当n=22时,22除以3余1,执行否.当n=23时,23除以3余2,执行是.又23除以5余3,执行是,输出的n=
23.故选C.16.已知数列{an}中,a1=1,an+1=an+n,若如图所示的程序框图是用来计算该数列的第2017项,则判断框内的条件是 A.n≤2015B.n≤2016C.n2014D.n2016答案 B解析 第1次循环,s=1+1=2,n=1+1=2,第2次循环,s=2+2=4,n=2+1=3,…,第2016次循环,n=
2017.所以结合选项可知判断框内的条件应为n≤2016,选B.17.2018·湖南长沙二模运行如图所示的算法流程图,若输出的y值的范围是[0,10],则输入的x值的范围是________.答案 [-7,9]解析 该程序的功能是计算分段函数的值,y=当x-1时,由0≤3-x≤10可得-7≤x≤3,∴-7≤x-
1.当-1≤x≤1时,0≤x2≤10成立;当x1时,由0≤x+1≤10可得-1x≤9,∴1x≤
9.综上,输入的x值的范围是[-7,9].17.执行如图所示的程序框图,则输出的结果是 A.5040B.4850C.2450D.2550答案 C解析 由程序框图可知,第一次循环S=0+0,i=2;第二次循环S=0+2,i=4;第三次循环S=0+2+4,i=6;…;当i=100时循环结束,此时S=0+2+4+…+98==2450,故输出的结果为2450,选C.。