- 247.00 KB
- 2021-06-11 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
课时跟踪检测(七十) 算法初步
一、选择题
1.阅读下图所示的程序框图,运行相应的程序,输出S的值为( )
A.15 B.105
C.245 D.945
2.执行如图所示的程序框图,如果输入的t∈[-1,3],则输出的s属于( )
A.[-3,4] B.[-5,2]
C.[-4,3] D.[-2,5]
3.(2014·陕西高考)根据如图所示的框图,对大于2的整数N,输出的数列的通项公式是( )
A.an=2n B.an=2(n-1)
C.an=2n D.an=2n-1
4.(2014·江西高考)阅读如下程序框图,运行相应的程序,则程序运行后输出的结果为( )
A.7 B.9
C.10 D.11
5.(2015·北京西城一模)执行如图所示的程序框图,如果输入a=2,b=2,那么输出的a值为( )
A.4 B.16
C.256 D.log316
6.(2014·安徽高考)如图所示,程序框图(算法流程图)的输出结果是( )
A.34 B.55
C.78 D.89
7.(2015·辽宁五校联考)某程序框图如图所示,若该程序运行后输出k的值是6,则满足条件的整数S0的个数有( )
A.31 B.32
C.63 D.64
8.(2015·石家庄模拟)某程序框图如图所示,若输出的S=120,则判断框内为( )
A.k>4? B.k>5?
C.k>6? D.k>7?
二、填空题
9.(2015·南京模拟)根据如图所示的伪代码,最后输出的S的值为________.
10.关于函数f(x)=的程序框图如图所示,现输入区间[a,b],则输出的区间是________.
11.(2014·江苏高考改编)如图是一个程序框图,则输出的n的值是________.
12.(2014·湖北高考)设a是一个各位数字都不是0且没有重复数字的三位数,将组成a的3个数字按从小到大排成的三位数记为I(a),按从大到小排成的三位数记为D(a)(例如a=815,则I(a)=158,D(a)=851).阅读如图所示的程序框图,运行相应的程序,任意输入一个a,输出的结果b=________.
答案
1.选B 逐次计算的结果是T=3,S=3,i=2;T=5,S=15,i=3;T=7,S=105,i=4,此时输出的结果为S=105.选B.
2.选A 当-1≤t<1时,s=3t,则s∈[-3,3).当1≤t≤3时,s=4t-t2.函数在[1,2]上单调递增,在[2,3]上单调递减.∴s∈[3,4].
综上知s∈[-3,4].故选A.
3.选C 由程序框图可知:a1=2×1=2,a2=2×2=4,a3=2×4=8,a4=2×8=16,归纳可得:an=2n,故选C.
4.选B i=1,S=0,第一次循环:S=0+lg=-lg 3>-1;第二次循环:i=3,S=lg+lg=lg=-lg 5>-1;第三次循环:i=5,S=lg+lg=lg=-lg 7>-1;第四次循环:i=7,S=lg+lg=lg=-lg 9>-1;第五次循环:i=9,S=lg+lg=lg=-lg 11<-1.故输出i=9.
5.选C log32>4不成立, 执行第一次循环,a=22=4;
log34>4不成立,执行第二次循环,a=42=16;
log316>4=log334=log381不成立,
执行第三次循环,a=162=256;
log3256>4=log381成立,跳出循环体,输出a的值为256,故选C.
6.选B 由题中程序框图(算法流程图)知: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>50,跳出循环.故输出结果是55.
7.选B 输出k的值为6说明最后一次参与运算的k=5,所以S=S0-20-21-22-23-24-25=S0-63,上一个循环S=S0-20-21-22-23-24=S0-31,所以31<S0≤63,总共32个满足条件的S0.
8.选B 依题意,进行第一次循环时,k=1+1=2,S=2×1+2=4;进行第二次循环时,k=2+1=3,S=2×4+3=11;进行第三次循环时,k=3+1=4,S=2×11+4=26;进行第四次循环时,k=4+1=5,S=2×26+5=57;进行第五次循环时,k=5+1=6,S=2×57+6=120,此时结束循环,因此判断框内应为“k>5?”,选B.
9.解析:这是一个1+2+3+…+10的求和,所以输出的S的值为55.
答案:55
10.解析:由程序框图的第一个判断条件为f(x)>0,当f(x)=cos x,x∈[-1,1]时满足.然后进入第二个判断框,需要解不等式f′(x)=-sin x≤0,即0≤x≤1.故输出区间为[0,1].
答案:[0,1]
11.解析:该程序框图共运行5次,各次2n的值分别是2,4,8,16,32,所以输出的n的值是5.
答案:5
12.解析:当a=123时,b=321-123=198≠123;
当a=198时,b=981-189=792≠198;
当a=792时,b=972-279=693≠792;
当a=693时,b=963-369=594≠693;
当a=594时,b=954-459=495≠594;
当a=495时,b=954-459=495=a,终止循环,输出b=495.
答案:495