（全国通用版）2018-2019高中数学 第一章 算法初步检测B 新人教B版必修3.doc

第一章算法初步检测(b)(时间:90分钟满分:120分)一、选择题(本大题共10小题,每小题5分,共50分.在每小题给出的四个选项中,只有一项是符合题目要求的)1下列叙述中正确的是()用程序框图表达算法,其优点是算法的逻辑结构展现得非常直观清楚;不同的算法都可由顺序结构、条件分支结构、循环结构这三种基本的逻辑结构构成;循环结构中,一定存在反复执行的处理步骤;条件分支结构中一定包含循环结构.a.b.c.d.解析循环结构中一定包含条件分支结构,但条件分支结构中不一定含循环结构.答案a2下列赋值语句正确的是()a.a+b=5b.5=ac.a=2 b=2d.a=a+1答案d3用秦九韶算法计算多项式f(x)=3x6+5x5+6x4+79x3-8x2+35x+12在x=-4时的值时,v2的值为()a.-57b.22c.34d.74解析由秦九韶算法可得v0=3,v1=3(-4)+5=-7,v2=28+6=34,故选c.答案c4如图所示,程序框图所进行的求和运算是()a.1+12+13+110b.1+13+15+119c.12+14+16+120d.12+122+123+1210解析i是计数变量,n是计算变量,当i=1时,s=12;当i=2时,s=12+14;当i=11时跳出循环,因此选c.答案c5下列程序段运行时输出的结果是()a=4;b=a a;a=a+b;b=b+a;print(%io(2),a,b);a.16,20b.16,36c.20,36d.36,20解析按照步骤执行,b=16,a=4+16=20,b=16+20=36,最后输出a,b的值即为20,36.注意print(%io(2),a,b)在屏幕上的输出顺序由上而下分别是b,a的值.故选d.答案d6执行如图所示的程序框图,则输出的k的值是()a.3b.4c.5d.6解析k=1,s=1+(1-1)2=1;k=2,s=1+(2-1)2=2;k=3,s=2+(3-1)2=6;k=4,s=6+(4-1)2=15;k=5,s=15+(5-1)2=3115,k=5.故选c.答案c7下面程序运行后,输出的值是()i=0;whilei i3,s=4.答案c9阅读下边的程序框图,运行相应的程序.若输入x的值为1,则输出s的值为()a.64b.73c.512d.585解析由题中程序框图,得x=1时,s=1;x=2时,s=9;x=4时,s=9+64=73,结束循环输出s的值为73,故选b.答案b10如图所示,程序框图(算法流程图)的输出结果是()a.16b.2524c.34d.1112解析开始28,s=0+12=12,n=2+2=4;返回,48,s=12+14=34,n=4+2=6;返回,68,s=34+16=1112,n=6+2=8;返回,88不成立,输出s=1112.答案d二、填空题(本大题共5小题,每小题5分,共25分.把答案填在题中的横线上)11运行如图所示的程序,输出的结果为.a=6;b=7;a=a+b;b=b-a;print(%io(2),b,a);解析a=6,b=7a=6+7=13b=7-13=-6,故输出a和b的值分别是13,-6.答案13,-612275与60的最小公倍数为.解析先求275与60的最大公约数:(275,60)(215,60)(155,60)(95,60)(35,60)(35,25)(10,25)(10,15)(10,5)(5,5),即275与60的最大公约数是5,因此其最小公倍数是275605=3 300.答案3 30013若输入8,则下列程序执行后输出的结果是.t=input(“t=”);ift=8c=0.2;elsec=0.2+0.1 (t-3);endprint(%io(2),c);解析由于88,因此c=0.2,即输出结果是0.2.答案0.214如图是某算法的程序框图,则程序运行后输出的结果是.解析s=(0+1)1=1,n=23,输出s的值为27.答案2715执行下面的程序框图,若输入的的值为0.25,则输出的n的值为.解析第1次运行将f0+f1赋值给f1,即将3赋值给f1,然后将f1-f0赋值给f0,即将3-1=2赋值给f0,n增加1变成2,此时1f1=13比大,故循环,新f1为2+3=5,新f0为5-2=3,n增加1变成3,此时1f1=15,故退出循环,输出n=3.答案3三、解答题(本大题共5小题,共45分.解答时应写出文字说明、证明过程或演算步骤)16(8分)已知f(x)=x5+x3+x2+x+1,用秦九韶算法求f(3)的值.解f(x)=(x+0)x+1)x+1)x+1)x+1,f(3)=(3+0)3+1)3+1)3+1)3+1=283.算法过程:v0=1,v1=13+0=3,v2=33+1=10,v3=103+1=31,v4=313+1=94,v5=943+1=283.17(8分)已知某算法的程序框图如图所示,若将输出的(x,y)依次记为(x1,y1),(x2,y2),(xn,yn),.若程序运行中输出的一个数组是(x,-8),求x的值.解开始n=1,x1=1,y1=0n=3,x2=3,y2=-2n=5,x3=9,y3=-4n=7,x4=27,y4=-6n=9,x5=81,y5=-8,则x=81.18(9分)给出下列算法:s1输入x;s2若x-2,执行s3,s4,s5;否则,执行s6;s3y=x2+1;s4输出y;s5执行s12;s6若-2x2,执行s7,s8,s9;否则执行s10,s11,s12;s7y=x;s8输出y;s9执行s12;s10y=x2-1;s11输出y;s12结束.(1)指出该算法的功能;(2)画出该算法对应的程序框图.解(1)该算法的功能为:求函数y=x2+1,x-2,x,-2x2,x2-1,x2的函数值.(2)程序框图如下:19(10分)下面程序框图表示了一个什么样的算法?试用其他方法写出它的算法,并画出该算法对应的程序框图.解这是一个计算10个数的平均数的算法.当型循环的算法如下:第一步,s=0;第二步,i=1;第三步,如果i大于10,执行第七步;否则,执行第四步;第四步,输入g;第五步,s=s+g;第六步,i=i+1,执行第三步;第七步,a=s10;第八步,输出a.程序框图如下:20(10分)给出30个数:1,2,4, 7,11,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依此类推.要计算这30个数的和,现已给出了该问题算法的程序框图如