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
