1、课时跟踪检测(五十八)算法初步一、选择题1阅读下图所示的程序框图,运行相应的程序,输出S的值为()A15B105C245 D9452执行如图所示的程序框图,如果输入的t1,3,则输出的s属于()A3,4 B5,2C4,3 D2,53(2014陕西高考)根据如图所示的框图,对大于2的整数N,输出的数列的通项公式是()Aan2n Ban2(n1)Can2n Dan2n14(2014江西高考)阅读如下程序框图,运行相应的程序,则程序运行后输出的结果为()A7 B9C10 D115(2015北京西城一模)执行如图所示的程序框图,如果输入a2,b2,那么输出的a值为()A4 B16C256 Dlog31
2、66(2014安徽高考)如图所示,程序框图(算法流程图)的输出结果是()A34 B55C78 D897(2015辽宁五校联考)某程序框图如图所示,若该程序运行后输出k的值是6,则满足条件的整数S0的个数有()A31 B32C63 D648(2015石家庄模拟)某程序框图如图所示,若输出的S120,则判断框内为()Ak4? Bk5?Ck6? Dk7?二、填空题9(2015南京模拟)根据如图所示的伪代码,最后输出的S的值为_10关于函数f(x)的程序框图如图所示,现输入区间a,b,则输出的区间是_11(2014江苏高考改编)如图是一个程序框图,则输出的n的值是_12(2014湖北高考)设a是一个各
3、位数字都不是0且没有重复数字的三位数,将组成a的3个数字按从小到大排成的三位数记为I(a),按从大到小排成的三位数记为D(a)(例如a815,则I(a)158,D(a)851)阅读如图所示的程序框图,运行相应的程序,任意输入一个a,输出的结果b_.答 案1选B逐次计算的结果是T3,S3,i2;T5,S15,i3;T7,S105,i4,此时输出的结果为S105.选B.2选A当1t1时,s3t,则s3,3)当1t3时,s4tt2.函数在1,2上单调递增,在2,3上单调递减s3,4综上知s3,4故选A.3选C由程序框图可知:a1212,a2224,a3248,a42816,归纳可得:an2n,故选C
4、.4选Bi1,S0,第一次循环:S0lglg 31;第二次循环:i3,Slglglglg 51;第三次循环:i5,Slglglglg 71;第四次循环:i7,Slglglglg 91;第五次循环:i9,Slglglglg 1150,跳出循环故输出结果是55.7选B输出k的值为6说明最后一次参与运算的k5,所以SS0202122232425S063,上一个循环SS02021222324S031,所以31S063,总共32个满足条件的S0.8选B依题意,进行第一次循环时,k112,S2124;进行第二次循环时,k213,S24311;进行第三次循环时,k314,S211426;进行第四次循环时,k
5、415,S226557;进行第五次循环时,k516,S2576120,此时结束循环,因此判断框内应为“k5?”,选B.9解析:这是一个12310的求和,所以输出的S的值为55.答案:5510解析:由程序框图的第一个判断条件为f(x)0,当f(x)cos x,x1,1时满足然后进入第二个判断框,需要解不等式f(x)sin x0,即0x1.故输出区间为0,1答案:0,111解析:该程序框图共运行5次,各次2n的值分别是2,4,8,16,32,所以输出的n的值是5.答案:512解析:当a123时,b321123198123;当a198时,b981189792198;当a792时,b972279693792;当a693时,b963369594693;当a594时,b954459495594;当a495时,b954459495a,终止循环,输出b495.答案:495