资源描述
第一章算法初步检测(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个数的和,现已给出了该问题算法的程序框图如下图所示.(1)请在图中判断框中的处和执行框中的处填上合适的语句,完善该程序框图;(2)根据程序框图,用语句描述该算法.解(1)i30,p=p+i.(2)程序如下:i=1;p=1;S=0;whilei=30S=S+p;p=p+i;i=i+1;endprint(%io(2),S);
展开阅读全文