1、第4讲算法与程序框图基础巩固题组(建议用时:40分钟)一、选择题1执行如图所示的程序框图,则输出S的值为()A10 B17 C19 D36解析执行程序:k2,S0;S2,k3;S5,k5;S10,k9;S19,k17,此时不满足条件k10,终止循环,输出结果为S19.选C.答案C2为了在运行如图所示的程序之后得到结果y16,则键盘输入的x应该是()A5 B5C5 D0解析f(x)当x0时,令(x1)216,x5;当x0时,令(x1)216,x5,x5.答案A3(2014陕西卷)根据下边框图,对大于2的整数N,输出的数列的通项公式是()Aan2n Ban2(n1)Can2n Dan2n1解析第一
2、次运行:i1,a1212,Sa12;第二次运行:i2,a22222,Sa222;第三次运行:i3,a322223,Sa323;第四次运行:i4,a422324,Sa424;an2n,故选C.答案C4(2014新课标全国卷)执行下面的程序框图,如果输入的x,t均为2,则输出的S()A4 B5 C6 D7解析k12,执行第一次循环,M22,S235,k112;k22,执行第二次循环,M22,S257,k213;k32,终止循环,输出S7,故选D.答案D5(2015青岛质量检测)执行如图所示的程序框图,则输出的结果是()A5 B7 C9 D11解析据框图依次可得S1,k1;S3,k3;S9,k5;S
3、19,k7,S33,k9,此时结束循环,即输出结果是9,故选C.答案C6(2015福州质量检测)执行如图所示的程序框图,输出的M值是()A2 B1C. D2解析M2,i1;M1,i2;M,i3;M2,i4;M1,i5,终止循环,输出M1.答案B7.(2014东北三省四市联考)如图所示的程序框图,该算法的功能是()A计算(120)(221)(322)(n12n)的值B计算(121)(222)(323)(n2n)的值C计算(123n)(2021222n1)的值D计算123(n1)(2021222n)的值解析初始值k1,S0,第1次进入循环体时,S120,k2;当第2次进入循环体时,S120221,
4、k3,;给定正整数n,当kn时,最后一次进入循环体,则有S120221n2n1,kn1,终止循环体,输出S(123n)(2021222n1),故选C.答案C8. (2015天津十二区县重点中学联考)执行如图所示的程序框图,若输出的结果是4,则判断框内m的取值范围是()A(2,6 B(6,12C(12,20 D(2,20)解析要输出的结果是4,则该程序框图需要运行3次,即第2次的运行结果S6满足判断框内的条件,所以6m,第3次的运行结果S12不满足判断框内的条件,即12m,所以判断框内m的取值范围是(6,12,故选B.答案B二、填空题9运行如下所示的程序,当输入a,b分别为2,3时,最后输出的m
5、的值为_解析a2,b3,a20的最小整数解由2n20的整数解为n5,故输出n5.答案511(2014南京、盐城模拟)执行如图所示的程序框图,则输出的k的值为_解析逐次写出运行结果该流程图运行4次,各次S的取值分别是1,2,6,15,所以输出的k4.答案412(2014湖北卷)阅读如图所示的程序框图,运行相应的程序,若输入n的值为9,则输出S的值为_解析由题意知,S1212223239291 067.答案1 06713.执行如图所示的程序框图,如果输出S3,那么判断框内应填入的条件是_解析首次进入循环体,S1log23,k3;第二次进入循环体,S2,k4;依次循环,第六次进入循环体,S3,k8,
6、此时终止循环,则判断框内填“k7”答案k7能力提升题组(建议用时:15分钟)14(2014深圳调研)执行如图所示的程序框图,则输出0的概率为()A. B.C. D.解析因为的长度为1,1,3的长度为312,所以输出0的概率为,故选A.答案A15(2015郑州质量预测)利用如图所示算法在平面直角坐标系上打印一系列点,则打印的点在圆x2y210内的个数为()A2 B3C4 D5解析执行题中的程序框图,打印的点的坐标依次为(3,6),(2,5),(1,4),(0,3),(1,2),(2,1),其中点(0,3),(1,2),(2,1)位于圆x2y210内,因此打印的点位于圆x2y210内的共有3个,故
7、选B.答案B16(2014南昌模拟)如果执行如图所示的程序框图,那么输出的值为_解析在数列an中,ancos ,a1,a2,a31,a4,a5,a61,该数列是以6为周期的数列,且其前6项和等于0.注意到2 01463354,因此其前2 014项和等于33501,结合题中的程序框图得知,最后输出的值等于数列an的前2 014项和,即等于.答案17(2015成都诊断)图1是某地区参加2014年高考的学生身高的条形统计图,从左至右的各条形图表示的学生人数依次记为A1,A2,A3,A10(如A2表示身高(单位:cm)在150,155)内的学生人数,图2是图1中统计身高在一定范围内学生人数的一个算法程序框图现要统计身高在160,180)内的学生人数,那么流程图中判断框内整数k的值为_解析依题意,注意到身高在160,180)内的学生属于第4组至第7组,因此结合题中的程序框图得知,流程图中判断框内整数k的值是7.答案7