还剩7页未读,继续阅读
文本内容:
课时作业55 算法初步
一、选择题1.2018·广东测试执行如图的程序框图,如果输入的N=100,则输出的X= A.
0.95 B.
0.98C.
0.99D.
1.00解析由程序框图知,输出X=+++…+=+++…+==
0.
99.答案C2.2018·石家庄一模若某程序框图如图所示,则输出的n的值是 A.3B.4C.5D.6解析通解 初始值p=1,n=1,第一次循环n=1+1=2,p=1+2×2-1=4;第二次循环n=2+1=3,p=4+2×3-1=9;第三次循环N=3+1=4,p=9+2×4-1=16;第四次循环n=4+1=5,p=16+2×5-1=25>20,所以输出的n的值是
5.优解 由程序框图知,其功能是求满足p=1+3+…+2n-1>20的n的最小值,令p=1+3+…+2n-1=×n=n2>20,得n≥5,故输出的N的值为
5.答案C3.2018·合肥市质量检测执行如图所示的程序框图,如果输出的k的值为3,则输入的a的值可以是 A.20B.21C.22D.23解析根据程序框图可知,若输出的k=3,则此时程序框图中的循环结构执行了3次,执行第1次时,S=2×0+3=3,执行第2次时,S=2×3+3=9,执行第3次时,S=2×9+3=21,因此符合题意的实数a的取值范围是9≤a21,故选A.答案A4.2018·沈阳市教学质量监测阅读如图所示的程序框图,运行相应的程序,则输出的结果是 A.-B.0C.D.336解析由框图知输出的结果s=sin+sin+…+sin,因此函数y=sinx的周期是6,所以s=336=336×0=0,故选B.答案B5.2018·南昌市模拟测试从12345678中随机取出一个数为x,执行如图所示的程序框图,则输出的x不小于40的概率为 A.B.C.D.解析依次执行程序框图中的语句,输出的结果分别为1322314049586776,所以输出的x不小于40的概率为.答案B6.2018·湖北八校联考如图所示的程序框图的运行结果为 A.-1B.C.1D.2解析a=2,i=1,i≥2016不成立;a=1-=,i=1+1=2,i≥2016不成立;a=1-=-1,i=2+1=3,i≥2016不成立;a=1--1=2,i=3+1=4,i≥2016不成立;……,由此可知a是以3为周期出现的,结束时,i=2016=3×672,此时a=-1,故选A.答案A7.2018·南昌第一次模拟执行如图所示的程序框图,若输出的结果为3,则可输入的实数x的个数为 A.1B.2C.3D.4解析由x2-1=3得,x=-2<1或x=2>1,舍去,由log2x=3得x=8>1符合要求,所以可以输入的实数x有2个.答案B8.2018·江西赣州十四县联考如图所示的程序框图,若输入x,k,b,p的值分别为1,-293,则输出的x值为 A.-29B.-5C.7D.19解析程序执行过程如下n=1,x=-2×1+9=7;n=2,x=-2×7+9=-5;n=3,x=-2×-5+9=19;n=43,终止循环,输出x=
19.答案D9.2018·湖南省湘中名校高三联考执行如图所示的程序框图,如果运行结果为5040,那么判断框中应填入 A.k6B.k7C.k6D.k7解析第一次循环,得S=2,k=3;第二次循环,得S=6,k=4;第三次循环,得S=24,k=5;第四次循环,得S=120,k=6;第五次循环,得S=720,k=7;第六次循环,得S=5040,k=8,此时满足题意,退出循环,输出的S=5040,故判断框中应填入“k7?”,故选D.答案D10.2018·广州二模执行如图所示的程序框图,若输出的i的值为2,则输入的x的最大值是 A.8B.11C.21D.22解析分析该程序框图可知,解得,即8<x≤22,所以输入的x的最大值是22,故选D.答案D
二、填空题11.2018·济南模拟执行如图所示的程序框图,当输入的x为2017时,输出的y=________.解析本题考查程序框图.由程序框图得当x=-1时,循环结束,所以输出y=3--1+1=
4.答案412.2018·广州市五校联考如图所示的程序框图,其输出结果为________.解析由程序框图,得S=++…+=++…+=1-=,故输出的结果为.答案13.下列程序执行后输出的结果是__________.解析程序反映出的算法过程为i=11⇒S=11×1,i=10;i=10⇒S=11×10,i=9;i=9⇒S=11×10×9,i=8;i=8<9退出循环,执行“PRINTS”.故S=
990.答案99014.2018·武昌调研对于实数a和b,定义运算a*b,运算原理如图所示,则-2*lne3的值为__________.解析-2=4,lne3=3,∵4>3,∴-2·lne3=4×3+1=
16.答案16[能力挑战]15.2017·新课标全国卷Ⅰ如图所示的程序框图是为了求出满足3n-2n1000的最小偶数n,那么在和两个空白框中,可以分别填入 A.A1000?和n=n+1B.A1000?和n=n+2C.A≤1000?和n=n+1D.A≤1000?和n=n+2解析因为题目要求的是“满足3n-2n>1000的最小偶数n”,所以n的叠加值为2,所以内填入“n=n+2”.由程序框图知,当内的条件不满足时,输出n,所以内填入“A≤1000?”.故选D.答案D16.2017·天津卷阅读下面的程序框图,运行相应的程序,若输入N的值为19,则输出N的值为 A.0B.1C.2D.3解析输入N=19,第一次循环,19不能被3整除,N=19-1=1818>3;第二次循环,18能被3整除,N==66>3;第三次循环,6能被3整除,N==22<3,满足循环条件,退出循环,输出N=
2.故选C.答案C17.2018·福州市综合质量检测执行如图所示的程序框图,若输入的m=168,n=112,则输出的k,m的值分别为 A.47B.456C.37D.356解析对第一个当型循环结构,第一次循环k=1,m=84,n=56,m,n均为偶数;第二次循环k=2,m=42,n=28,m,n均为偶数;第三次循环k=3,m=21,n=14,因为m不是偶数,所以结束第一个循环.又m≠n,所以执行第二个当型循环结构,第一次循环d=|21-14|=7,m=14,n=7,m≠n;第二次循环d=|14-7|=7,m=7,n=7,因为m=n,所以结束循环,输出k=3,m=7,故选C.答案C。