2019届高考数学一轮复习 第十一章 复数、算法、推理与证明 第二节 算法与程序框图课件 文.pptVIP

答案????C　由程序框图知: y=? 当x2时,令y=2x=?,解得x=-1(舍去);当x≤2时,令y=sin?=?,解得x= 12k+1(k∈Z)或x=12k+5(k∈Z),当k=0时,x=1或x=5(舍去),所以输入的x的值可能是1. 典例2　(1)(2017课标全国Ⅱ,10,5分)执行下面的程序框图,如果输入的a=-1,则输出的S=?(　　) ? A.2　????B.3　????C.4　????D.5 考点二　循环结构 命题方向一　判断循环结构的输出结果 ? A.-3　????B.?　????C.-?　????D.2 (2)(2017湖南五市十校联考)执行如图所示的程序框图,则输出的a值为?(　　) 答案　(1)B　(2)D 解析　(1)由程序框图可得S=0,a=-1,K=1≤6; S=0+(-1)×1=-1,a=1,K=2≤6; S=-1+1×2=1,a=-1,K=3≤6; S=1+(-1)×3=-2,a=1,K=4≤6; S=-2+1×4=2,a=-1,K=5≤6; S=2+(-1)×5=-3,a=1,K=6≤6; S=-3+1×6=3,a=-1,K=76,退出循环,输出S=3.故选B. (2)第1次循环,a=-3,i=2;第2次循环,a=-?,i=3;第3次循环,a=?,i=4;第4次循 环,a=2,i=5;……所以a的周期为4,故最后输出的a的值为2. 典例3????(2017课标全国Ⅰ,10,5分)下面程序框图是为了求出满足3n-2n 1 000的最小偶数n,那么在?和?两个空白框中,可以分别填入? (　　) ? A.A1 000和n=n+1　????B.A1 000和n=n+2 C.A≤1 000和n=n+1　????D.A≤1 000和n=n+2 命题方向二　完善循环结构 答案????D 解析　本题求解的是满足3n-2n1 000的最小偶数n,判断循环结构为当型循环结构,即满足条件要执行循环体,不满足条件应输出结果,所以判断语句应为A≤1 000,另外,所求为满足不等式的偶数解,因此?中语 句应为n=n+2,故选D. 典例4????(2017课标全国Ⅲ,8,5分)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为?(　　) ? A.5　????B.4　????C.3　????D.2 命题方向三　由循环结构的输出结果判断变量的输入值 D 答案????D 解析　要求N的最小值,观察选项,发现其中最小的值为2,不妨将2代入检验.当输入的N为2时,第一次循环,S=100,M=-10,t=2;第二次循环,S=90,M=1,t=3,此时退出循环,输出S=90,符合题意,故选D. 规律总结 利用循环结构表示算法的步骤 利用循环结构表示算法,第一要先确定是利用当型循环结构,还是利用直到型循环结构;第二要选择准确的表示累计的变量;第三要注意在哪一步开始循环,满足什么条件不再执行循环体. 2-1　阅读下面的程序框图,运行相应的程序,若输入N的值为19,则输出N的值为?(　　) ? A.0　????B.1　????C.2　????D.3 C 答案????C　执行程序框图可知:输入N的值为19,19不能被3整除,则N=18;18大于3且能被3整除,则N=6;6大于3且能被3整除,则N=2;23,则输出N的值为2,故选C. 2-2????(2017湖南十校联考)执行如图所示的程序框图,若输出S的值为 -20,则?条件框内应填写?(　　) ? A.i3?　????B.i4?　????C.i4?　????D.i5? D 答案????D　由程序框图可得,第一次循环,S=10-2=8,i=2;第二次循环,S=8-4=4,i=3;第三次循环,S=4-8=-4,i=4;第四次循环,S=-4-16=-20,i=5,结束循环,故?框内应填写“i5?”,故选D. 2-3????(2017贵州贵阳检测)辗转相除法,又名欧几里得算法,是求两个正整数的最大公因子的算法.它是已知最古老的算法,在中国则可以追溯至东汉出现的《九章算术》,如图所示的程序框图所表述的算法就是辗转相除法,若输入m=5 280,n=12 155,则输出的m的值为　　　????. ? 55 解析　依题意,当输入m=5 280,n=12 155,执行题中的程序框图,进行第一次循环时,m除以n的余数r=5 280,m=12 155,n=5 280,r≠0;进行第二次循环时,m除以n的余数r=1 595,m=5 280,n=1 595,r≠0;进行第三次循环时,m除以n的余数r=495,m=1 595,n=495,r≠0;进行第四次循环时,m除以n的余数r=110,m=495,n=110,r≠0;进行第五次循环时,m除以n的余