1、模块复习课MOKUAIFUXIKE第1课时算法初步课后篇巩固探究A组1.执行如图所示的程序框图,输出的S值为()A.2B.4C.8D.16解析:当k=0时,满足k3,因此S=120=1;当k=1时,满足k3,因此S=121=2;当k=2时,满足k3,因此S=222=8;来源:学_科_网Z_X_X_K当k=3时,不满足k3,因此输出S=8.答案:C来源:学*科*网Z*X*X*K2.下面的程序框图能判断任意输入的数x的奇偶性.其中判断框内的条件是()来源:学科网ZXXKA.m=0?B.m=1?C.x=0?D.x=1?解析:程序框图所表示的算法是判断一个数是奇数还是偶数,判断的方法是看这个数除以2的
2、余数是1还是0.由图可知应该填“m=1?”.故选B.答案:B3.执行如图所示的程序框图,若输入的x值为2,则输出的x值为()A.3B.126C.127D.128解析:若输入的x=2,则x=22-1=3,而3126,故x=23-1=7,而7126,所以输出的x值为127.答案:C4.(2017广东肇庆三模)右图是计算函数y=的值的程序框图,在,处应分别填入的是()A.y=ln(-x),y=0,y=2xB.y=ln(-x),y=2x,y=0来源:学科网ZXXKC.y=0,y=2x,y=ln(-x)D.y=0,y=ln(-x),y=2x解析:该程序框图表示的算法是计算分段函数y=的函数值,结合程序框
3、图可知,在应填y=ln(-x),在应填y=2x,在应填y=0.故选B.答案:B5.(2017黑龙江大庆三模)我国古代数学典籍九章算术“盈不足”中有一道两鼠穿墙问题:“今有垣厚十尺,两鼠对穿,初日各一尺,大鼠日自倍,小鼠日自半,问几何日相逢?”现用程序框图描述,如图所示,则输出结果n=()A.4B.5C.2D.3解析:执行程序,可得a=1,A=1,S=0,n=1,S=2,不满足条件S10,执行循环体,n=2,a=,A=2,S=;不满足条件S10,执行循环体,n=3,a=,A=4,S=;不满足条件S10,执行循环体,n=4,a=,A=8,S=,满足条件S10,退出循环,输出n的值为4.故选A.答案
4、:A6.按如图所示的程序框图运算,若输入x=20,则输出的k=.解析:由题意,得x=20,k=0;k=1,x=39;k=2,x=77;k=3,x=153,循环终止,输出的k=3.答案:37.输入x=5,运行如图所示的程序后得到的y值等于.INPUT xIFx0,则y=x2-1,否则执行第三步;第三步:若x=0,则y=1,否则y=|x|;第四步:输出y.(1)画出该算法的程序框图;(2)若输出y的值为1,求输入实数x的所有可能的取值.解:(1)程序框图如下:(2)由y=x2-1=1,可得x=或x=-(舍去).由y=|x|=1可得x=-1或x=1(舍去),由x=0可得y=1.所以输入实数x的所有可
5、能的取值为,-1,0.B组1.下面是一个求20个数的平均数的程序,则在横线上应填的语句为()i=1S=0DOINPUT xS=S+xi=i+1LOOP UNTILa=S/20PRINT aENDA.i20B.i=20D.i20.故选A.答案:A2.程序框图如图所示,如果程序运行的结果为S=132,那么判断框中可填入()A.k10?B.k10?C.k11?D.k11?解析:输出的S值是一个逐次累积的结果,第一次运行S=12,k=11;第二次运行S=132,k=10.如果此时输出结果,则判断框中的k的最大值是10.故选A.答案:A3.(2017北京高考)执行如图所示的程序框图,输出的s值为()A.
6、2B.C.D.解析:当k=0时,03成立,第一次进入循环,k=1,s=2;13成立,第二次进入循环,k=2,s=;23成立,第三次进入循环,k=3,s=;33不成立,输出s=.故选C.答案:C4.(2017辽宁锦州期末)已知多项式函数f(x)=2x5-5x4-4x3+3x2-6x+7,当x=5时由秦九韶算法v0=2,v1=25-5=5,则v3=.解析:根据秦九韶算法我们可将多项式函数f(x)分解为f(x)=(2x-5)x-4)x+3)x-6)x+7,当x=5时,v0=2,v1=25-5=5,v2=55-4=21,v3=215+3=108.答案:1085.(2017哈尔滨道里区校级一模)进位制是
7、人们为了计数和运算方便而约定的计数系统,“满几进一”就是几进制,不同进制之间可以相互转化,例如把十进制的89转化为二进制,根据二进制数“满二进一”的原则,可以用2连续去除89得商,然后取余数,具体计算方法如下:89=244+144=222+022=211+011=25+15=22+12=21+01=20+1把以上各步所得余数从下到上排列,得到89=1011001(2)这种算法叫做“除二取余法”,上述方法也可以推广为把十进制数化为k进制数的方法,称为“除k取余法”,那么用“除k取余法”把89化为七进制数为.解析:根据题意,89=127+5,12=17+5,1=07+1,则89=155(7),即89化为七进制数为155(7).答案:155(7)6.导学号38094055如图所示的是为求1100中所有自然数的平方和而设计的程序框图,将空补上,指明它是循环结构中的哪一种类型,并画出它的另一种循环结构框图.解:这个循环结构是当型循环.(1)处应该填写sum=sum+i2,(2)处应该填写i=i+1.求1100中所有自然数的平方和的直到型循环结构程序框图如图所示.
