第4讲算法与程序框图1.(2015·高考全国卷Ⅱ)如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=()A.0B.2C.4D.14解析:选B
第一步:a=14,b=18,则b=18-14=4;第二步:a=14-4=10;第三步:a=10-4=6;第四步:a=6-4=2;第五步:b=4-2=2,此时a=b,输出a=2
2.(2016·唐山统考)执行如图所示的程序框图,则输出的结果是()A.1B
D.2解析:选A
S=0,n=2;n=3,M==,S=0+log2;n=4,M=,S=log2+log2=log2;n=5,M=,S=log2+log2=log22=1∈Q,故输出的S=1
3.(2015·高考福建卷)阅读如图所示的程序框图,运行相应的程序,则输出的结果为()A.2B.1C.0D.-1解析:选C
由框图知,第1次循环,S=0+cos=0,i=2;第2次循环,S=0+cosπ=-1,i=3;1第3次循环,S=-1+cos=-1,i=4;第4次循环,S=-1+cos2π=0,i=5;第5次循环,S=0+cosπ=0,i=6>5
此时结束循环,输出S=0
4.已知实数x∈[2,30],执行如图所示的程序框图,则输出的x不小于103的概率为()A
由程序框图可知,经过3次循环跳出,设输入的初始值为x=x0,则输出的x=2[2(2x0+1)+1]+1≥103,所以8x0≥96,即x0≥12,故输出的x不小于103的概率为P===
5.(2015·高考安徽卷)执行如图所示的程序框图(算法流程图),输出的n为()A.3B.4C.5D.6解析:选B
a=1,n=1,第1步:|1-1
414|≥0
005,a=1+=,n=2;第2步:=0
005,a=1+=,n=3