全国高考数学复习第十一篇复数算法推理与证明第2节算法初步习题理.docx

第2节算法初步【选题明细表】知识点、方法题号基本算法语句1,13顺序、条件结构2,8,14循环结构输出功能3,4,5,7,9,10程序框图填充及综合6,11,12基础对点练(时间:30分钟)1.将两个数a=2 016,b=2 017交换使得a=2 017,b=2 016,下面语句正确的一组是(B)(A) (B)(C) (D)解析:先把b的值赋给中间变量c,这样c=2 017,再把a的值赋给变量b,这样b=2 016,把c的值赋给变量a,这样a=2 017.故选B.2.若对任意非零实数a,b,a*b的运算规则如程序框图所示,则(3*2)*4的值是(C)(A) (B) (C) (D)9解析:由程序框图得,3*2=2,所以(3*2)*4=2*4=.故选C.3.若按如图的算法流程图运行后,输出的结果是,则输入的N的值为(B)(A)5 (B)6 (C)7 (D)8解析:进行循环前k=1,S=0,进行循环后S=,不满足退出循环的条件;k=2,S=,不满足退出循环的条件;k=3,S=,不满足退出循环的条件;k=4,S=,不满足退出循环的条件;k=5,S=,不满足退出循环的条件;k=6,S=,满足退出循环的条件.故输入N值为6.4.如图是一个程序框图,则输出的n的值是(A)(A)4 (B)5 (C)6 (D)7解析:由程序框图知,第一次循环p=20,n=1,q=1,n=2,第二次循环p=10,q=4,n=3,第三次循环p=,q=9,n=4,符合4pq2,所以输出n=4,故选A.5.(2016天津卷)阅读如图所示的程序框图,运行相应的程序,则输出S的值为(B)(A)2(B)4(C)6(D)8解析:输入S=4,n=1,S6,得到S=8,n=2,n6,得到S=2,n=3,S3,输出4.故选B.6.(2017湖南岳阳一中入学检测)阅读如图所示的程序框图,运行相应的程序.若输出的S为,则判断框中填写的内容可以是(D)(A)n=6(B)n6(C)n6(D)n8解析:模拟执行程序框图,可得S=0,n=2,满足条件,S=,n=4;满足条件,S=+=,n=6;满足条件,S=+=,n=8;满足条件,S=+=,n=10;由题意,此时应该不满足条件,退出循环,输出S的值为,故判断框中填写的内容可以是n8.7.(2017湖南永州市高三高考一模)运行如图所示的程序框图,输出的结果为(C)(A)37 (B)33 (C)11 (D)8解析:当S=1,i=1.执行S=S+i得S=1+1=2,13,满足i3,执行S=Si.得S=21=2,i=2;执行S=S+i得S=2+2=4,23,满足i3,执行S=Si.得S=42=8,i=3,执行S=S+i得S=8+3=11,3=3,不满足i3,输出S=11.选C.8.如图所示的是一个算法的流程图,已知a1=3,输出的b=7,则a2的值是.解析:b=3+a2,若输出的b=7,则3+a2=14,所以a2=11.答案:119.按如图所示的程序框图运算:若输出k=2,则输入x的取值范围是.解析:由程序框图可知,第一次循环x=2x+1,k=1;第二次循环x=2(2x+1)+1,k=2,当输出k=2时,应满足得28x57.答案:(28,5710.执行如图所示的程序框图,输出的n值为.解析:由框图知,第一次循环的结果为S=98,n=2;第二次循环的结果为S=94,n=3;第三次循环的结果为S=86,n=4;第四次循环的结果为S=70,n=5;第五次循环的结果为S=38,n=6;第六次循环的结果为S=-26,n=7;满足判断框中的条件,结束循环,输出n的值.故答案为7.答案:7能力提升练(时间:15分钟)11.已知数列an中,a1=-1,an+1=an+n,若利用如图所示的程序框图计算该数列的第2 016项,则判断框内的条件是(B)(A)n2 014?(B)n2 015?(C)n2 016?(D)n2 017?解析:第1次循环,a2=a1+1,n=2;第2次循环,a3=a2+2,n=3;第2 015次循环,a2 016=a2 015+2 015,n=2 016时,n2 015符合条件,选B.12.(2017湖北省孝感高中高三月考)如图所示的程序框图输出的所有点都在函数(D)(A)y=x+1的图象上(B)y=2x的图象上(C)y=2x的图象上(D)y=2x-1的图象上解析:初始值x=1,y=1,满足x4,则输出(1,1).执行x=x+1,y=2y后x=2,y=2,输出(2,2),同理输出的点还有(3,4),(4,8).故选D.13.(2017贵州贵阳市高三上学期统考)阅读下边的程序,若输出的y=3,则输入的x的值为(B)IFx0THENy=-x+4ELSEIFx=0THENy=0ELSEy=x2-1ENDIFENDIFPRINTyEND(A)1 (B)2 (C)2 (D)1或2解析:程序语句表示的是分段函数运算:y=如果输出y为3,则当-x+4=3时,解得x=1,不满足题意;当x2-1=3时,解得x=2,或-2(舍去),综上,x的值为2,故选B.14.导学号 18702619如图是判断“美数”的流程图,在30,40内的所有整数中,“美数”的个数是.解析:依题意可知,题中的“美数”包括12的倍数与能被3整除但不能被6整除的数,由此不难得知,在30,40内的“美数”有311,312,313三个数.答案:3好题天天练1.已知实数x1,10执行如图所示的流程图,则输出的x不小于63的概率为(D)(A) (B) (C) (D)解析:设输入x=a,第一次循环:x=2a+1,n=2;第二次循环:x=4a+3,n=3;第三次循环:x=8a+7,n=4;结束循环,输出x=8a+763a7;概率为=,选D.2.导学号 18702620运行如图所示的流程图,如果输入b=2,经过四次循环后输出的a=9,则输入正数a的值可能是(A)(A)1(B)2(C)3(D)4解析:依题意,执行程序框图,可知当b=2时不满足条件