刷题增分练39 算法初步刷题增分练小题基础练提分快一、选择题1.执行如图所示的程序框图,则输出的B=( )A.31 B.63 C.127 D.255答案:C解析:由框图得,A=1,B=1,满足A≤6,B=2×1+1=3,A=2;满足A≤6,B=2×3+1=7,A=3;满足A≤6,B=2×7+1=15,A=4;满足A≤6,B=2×15+1=31,A=5;满足A≤6,B=2×31+1=63,A=6;满足A≤6,B=2×63+1=127,A=7;不满足A≤6,所以输出的B=127.故选C.2.如图是一算法的程序框图,若输出结果为S=720,则在判断框中可填入的条件是( )A.k≤6B.k≤7C.k≤8D.k≤9答案:B解析:第一次执行循环体,得到S=10,k=9;第二次执行循环体,得到S=90,k=8;第三次执行循环体,得到S=720,k=7,此时满足条件.故选B.
3.我国古代数学典籍《九章算术》“盈不足”中有一道问题:“今有垣高九尺.瓜生其上,蔓日长七寸;瓠生其下,蔓日长一尺.问几何日相逢?”现用程序框图描述,如图所示,则输出的结果n=( )A.4B.5C.6D.7答案:C解析:模拟执行程序,可得a=0.7,S=0,n=1,S=1.7;不满足条件S≥9,执行循环体,n=2,a=1.4,S=3.4;不满足条件S≥9,执行循环体,n=3,a=2.1,S=5.1;不满足条件S≥9,执行循环体,n=4,a=2.8,S=6.8;不满足条件S≥9,执行循环体,n=5,a=3.5,S=8.5;不满足条件S≥9,执行循环体,n=6,a=4.2,S=10.2.退出循环,输出n的值为6.故选C. 第3题图 第4题图4.设计一个计算1×3×5×7×9×11×13的算法.图中给出了程序的一部分,则在横线①上不能填入的数是( )A.13B.13.5C.14D.14.5答案:A解析:当填i10B.i20D.i10”,故选A.优解 依题意,得+++…+可表示为数列的前10项和,故需循环10次,即当i=11时退出循环,所以判断框内应填入的条件是“i>10”,故选A.
第8题图 第9题图二、非选择题9.执行如图所示的程序框图,则输出的S的值为________.答案:30解析:第一次,i=1,满足条件i