1、第2节算法初步 【选题明细表】知识点、方法题号程序框图的输出功能1,3,4,5,6,9,10,11,14,15,16程序框图的填充2,7,12,13基本算法语句8基础对点练(时间:30分钟)1.(2015高考北京卷)执行如图所示的程序框图,输出的k值为(B)(A)3(B)4(C)5(D)6解析:第一次进入循环体:a=,k=1;第二次进入循环体:a=,k=2;第三次进入循环体:a=,k=3;第四次进入循环体:a=,k=4.此时a,结束循环,输出k的值为4.故选B.2.执行如图所示的程序框图后,输出的值为4,则P的取值范围是(D)(A)(C)P(D)P解析:依题意得,当执行题中的程序框图后,输出的
2、值为4时,数列的前3项和开始不小于P.又数列前2,3项和分别等于+=,+=,因此P满足P,即P的取值范围为(,.3.执行如图程序在平面直角坐标系上打印一系列点,则打出的点在圆x2+y2=10内的个数是(B)(A)2(B)3(C)4(D)5解析:根据流程图所示的顺序,该程序的作用是打印如下点:(1,1), (2, ), (3, ), (4, ), (5, ), (6, ),其中(1,1), (2, ), (3, )满足x2+y2N=4,输出S的值.所以S=1+.故选B.6.(2016濮阳模拟)执行如图所示的程序框图,任意输入一次x(0x1)与y(0y1),则能输出数对(x,y)的概率为(B)(A
3、)(B)(C)(D)解析:依题意,不等式组表示的平面区域的面积等于1,不等式组表示的平面区域的面积等于,因此所求的概率等于.故选B.7.(2016菏泽模拟)已知数列an中,a1=1,an+1=an+n,若利用如图所示的程序框图计算该数列的第10项,则判断框内的条件是(B)(A)n8(B)n9(C)n10(D)n11解析:n=1,满足条件,执行循环体,S=1+1=2;n=2,满足条件,执行循环体,S=1+1+2=4;n=3,满足条件,执行循环体,S=1+1+2+3=7;n=10,不满足条件,退出循环体,循环满足的条件为n9.故选B.8.运行如图所示的程序,输出的结果是.a=1b=2a=a+bPR
4、INTaEND解析:当a=1,b=2时,a=a+b=1+2=3,故输出的a的值为3.答案:39.(2015高考山东卷)执行如图所示的程序框图,输出的T的值为.解析:第一次循环:T=1+xdx=1+=,n=2;第二次循环:T=+x2dx=+=,n=3,退出循环,故输出T的值为.答案:10.(2016滨州期末)执行如图所示的程序框图.当箭头a指向处时,输出的S的值为m,当箭头a指向处时,输出的S的值为n,则m+n=.解析:由已知条件易得m=4,n=10.则m+n=14.答案:14能力提升练(时间:15分钟)11.(2016潍坊模拟)一个算法的程序框图如图所示,该程序输出的结果为(B)(A)(B)(
5、C)(D)解析:i=1,满足条件i9,执行循环体,S=;i=2,满足条件i9,执行循环体,S=+;依此类推,i=9,满足条件i9,执行循环体,S=+;i=10,不满足条件i9,退出循环体,输出S=1-=.故选B.12.阅读下面的程序框图,如果要求S一旦超出30时立即结束,则在判断框中可以填写的是(C)(A)S29(B)i2(C)i3(D)i4解析:框图首先分别给S,i,j赋值0,1,1.然后判断判断框中的条件是否成立,因为此时S的值为0,不满足S超出30,执行循环,j=12=2,S=0+12=2,i=1+1=2;因为230,执行循环,j=22=4,S=2+24=10,i=2+1=3;因为103
6、0,此时算法不再循环,即判断框中的条件不成立,所以判断框中可以填写的是i3.故选C.13.(2016运城模拟)如图是一个算法的程序框图,当输入的x值为3时,输出y的结果恰好是,则 ?处的关系式是(C)(A)y=x3(B)y=3-x(C)y=3x(D)y=解析:当x=3时,因为x0,所以x=x-2,所以x=1,不满足条件,则x=x-2,x=-1,满足条件,x=-1时,y=,所以?代表3x.故选C.14.(2016湛江模拟)阅读如图所示的程序框图,则输出的S=.解析:经过第一次循环得到的结果为T=1,S=1,i=2,不满足判断框中的条件,执行“否”;经过第二次循环得到的结果为T=3,S=3,i=3
7、,不满足判断框中的条件,执行“否”;经过第三次循环得到的结果为T=5,S=15,i=4,满足判断框中的条件,执行“是”,输出S=15.答案:1515.(2016上饶模拟)已知函数f(x)=x2-ax的图象在点A(1,f(1)处的切线与直线x+3y+2=0垂直.执行如图所示的程序框图,输出的k值是.解析:因为f(x)=x2-ax,所以f(x)=2x-a,所以根据导数的几何意义,y=f(x)的图象在点A(1,f(1)处的切线斜率k=f(1)=2-a.因为函数f(x)=x2-ax的图象在点A(1,f(1)处的切线l与直线x+3y+2=0垂直,所以(2-a)(-)=-1,所以a=-1,所以f(x)=x
8、2+x,所以=-,从而模拟程序运行,可得程序框图的功能是求S=+=(1-)+(-)+(-)=1-=时k的值,可解得k14.答案:1516.(2016延边州模拟)执行如图所示程序框图所表达的算法,若输出的x值为48,则输入的x值为.解析:模拟程序的执行情况如下:开始n=1,x换为2x,n=1+1=2,满足n3,执行循环体;x换为4x,n=2+1=3,满足n3,执行循环体;x换为8x,n=3+1=4,不满足n3,退出循环体,由8x=48即可得x=6.则输入的x值为6.答案:6精彩5分钟1.(2016黄冈模拟)运行如图的程序框图,若输入n=2 015,则输出的a等于(A)(A)(B)(C)(D)解题关键:直到型循环结构,直到条件满足时退出循环.解析:执行程序框图,有n=2 015,a=0,i=1,a=,不满足条件i2n-1,i=3,a=+;不满足条件i2n-1,i=5,a=+;不满足条件i2n-1,i=4 029,a=+;满足条件i2n-1,退出循环,输出a的值为+.a=+=(1-+-)=.2.如图是判断“美数”的流程图,在30,40内的所有整数中,“美数”的个数是.解析:依题意可知,题中的“美数”包括12的倍数与能被3整除但不能被6整除的数,由此不难得知,在30,40内的“美数”有311,312,313三个数.答案:3