考点40算法与程序框图、基本算法语句、算法案例一、选择题1.(2017·全国乙卷文科·T10)如图是为了求出满足3n-2n>1000的最小偶数n,那么在◇和两个空白框中▭,可以分别填入()A.A>1000和n=n+1B.A>1000和n=n+2C.A≤1000和n=n+1D.A≤1000和n=n+2【命题意图】考查程序框图的相关知识,主要考查考生对程序框图的理解和应用.【解析】选D.由题意知3n-2n>1000时,输出n,故判断框内填A≤1000,因为所求为最小偶数,所以矩形框内填n=n+2,故选D.2.(2017·全国甲卷理科·T8)执行如图所示的程序框图,如果输入的a=-1,则输出的S=()A.2B.3C.4D.5【命题意图】对程序框图的理解.通过求输出值意在考查学生推理论证能力.【解析】选B.阅读程序框图,初始化数据a=-1,K=1,S=0,循环结果执行如下:第一次:S=0-1=-1,a=1,K=2;第二次:S=-1+2=1,a=-1,K=3;第三次:S=1-3=-2,a=1,K=4;第四次:S=-2+4=2,a=-1,K=5;第五次:S=2-5=-3,a=1,K=6;第六次:S=-3+6=3,a=-1,K=7;结束循环,输出S=3.【误区警示】本题易对循环次数把握不准导致输出数据错误.3.(2017·全国丙卷·文科·T8)同(2017·全国丙卷·理科·T7)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()A.5B.4C.3D.2【命题意图】本题考查程序框图,考查学生的运算分析的能力.【解析】选D.若N=2,第一次进入循环,1≤2成立,S=100,M=-=-10,i=2≤2成立,第二次进入循环,此时S=100-10=90,M=-=1,i=3≤2不成立,所以输出S=90<91成立,所以输入的正整数N的最小值是2.4.(2017·全国丙卷·理科·T7)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()A.5B.4C.3D.2【命题意图】本题考查程序框图,考查学生的运算分析的能力.【解析】选D.若N=2,第一次进入循环,1≤2成立,S=100,M=-=-10,i=2≤2成立,第二次进入循环,此时S=100-10=90,M=-=1,i=3≤2不成立,所以输出S=90<91成立,所以输入的正整数N的最小值是2.【光速解题】首先令N=3,不符合题意,故选D.5.(2017·山东高考文科·T6)执行如图的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为()A.x>3B.x>4C.x≤4D.x≤5【命题意图】本题主要考查程序框图和算法的应用问题,意在考查学生的运算能力.【解析】选B.输入x为4,要想输出y为2,则程序经过y=log24=2,故判断框填x>4.【方法技巧】确定控制循环变量的思路结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式,涉及不等式时,注意等号成立时是否满足题意.6.(2017·天津高考文科·T4)阅读如图的程序框图,运行相应的程序,若输入N的值为19,则输出N的值为()A.0B.1C.2D.3【命题意图】考查循环结构程序框图,主要考查学生读图用图的能力,通过框图,弄清运算过程.【解析】选C.阅读程序框图可得,程序执行过程如下:首先初始化数值为N=19,第一次循环:N=N-1=18,不满足N≤3;第二次循环:N==6,不满足N≤3;第三次循环:N==2,满足N≤3;此时跳出循环体,输出N=2.7.(2017·天津高考理科·T3)阅读如图的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为()A.0B.1C.2D.3【命题意图】考查循环结构程序框图,主要考查学生读图用图的能力,通过框图,弄清运算过程.【解析】选C.依次为N=8,N=7,N=6,N=2,输出N=2.8.执行如图所示的程序框图,如果输入的a=-1,则输出的S=()A.2B.3C.4D.5【命题意图】对程序框图的理解.通过求输出值意在考查学生推理论证能力.【解析】选B.阅读程序框图,初始化数据a=-1,K=1,S=0,循环结果执行如下:第一次:S=0-1=-1,a=1,K=2;第二次:S=-1+2=1,a=-1,K=3;第三次:S=1-3=-2,a=1,K=4;第四次:S=-2+4=2,a=-1,K=5;第五次:S=2-5=-3,a=1,K=6;第六次:S=-3+6=3,a=-1,K=7;结束循环,输出S=3.【误区警示】本题易对循环次数把握不准导致输出数据错误.9.(2017·北京高考理科·T3)执行如图所示的程序框图,输出的s值为()A.2B.C.D.【命题意图】本题主要考查程序框图中循环结构,意在培养学生的识图能力.【解析】选C.k=0时,0<3成立,第一次进入循环k=1,s==2,1<3成立,第二次进入循环,k=2,s==,2<3成立,第三次进入循环k=3,s==,3<3否,输出s=.【误点警示】解决有关循环结构的问题,首先要区分两种循环结构,搞清楚它们的特征;其次要确定计数变量以及其...
