1、1第一章算法初步检测( B)(时间:90 分钟 满分:120 分)一、选择题(本大题共 10 小题,每小题 5 分,共 50 分 .在每小题给出的四个选项中,只有一项是符合题目要求的)1 下列叙述中正确的是( )用程序框图表达算法,其优点是算法的逻辑结构展现得非常直观清楚;不同的算法都可由顺序结构、条件分支结构、循环结构这三种基本的逻辑结构构成;循环结构中,一定存在反复执行的处理步骤;条件分支结构中一定包含循环结构 .A. B.C. D.解析 循环结构中一定包含条件分支结构,但条件分支结构中不一定含循环结构 .答案 A2 下列赋值语句正确的是( )A.a+b=5 B.5=aC.a=2 b=2
2、D.a=a+1答案 D3 用秦九韶算法计算多项式 f(x)=3x6+5x5+6x4+79x3-8x2+35x+12 在 x=-4 时的值时, v2的值为 ( )A.-57 B.22C.34 D.74解析 由秦九韶算法可得 v0=3,v1=3(-4)+5=-7,v2=28+6=34,故选 C.答案 C4 如图所示,程序框图所进行的求和运算是( )A.1+12+13+110B.1+13+15+1192C.12+14+16+120D.12+122+123+1210解析 i 是计数变量, n 是计算变量,当 i=1 时, s i=2 时, s ;当 i=11 时跳出循环,因=12;当 =12+14;此
3、选 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.3 B.4 C.5 D.6解析 k=1,s=1+(1-1)2=1;k=2,s=1+(2-1)2=2;k=3,s=2+(3-1)2=
4、6;k=4,s=6+(4-1)2=15;k=5,s=15+(5-1)2=3115, k=5.故选 C.答案 C7 下面程序运行后,输出的值是( )i=0;while i i3,s=4.答案 C9 阅读下边的程序框图,运行相应的程序 .若输入 x 的值为 1,则输出 S 的值为( )A.64 B.73C.512 D.585解析 由题中程序框图,得 x=1 时, S=1;x=2 时, S=9;x=4 时, S=9+64=73,结束循环输出 S 的值为 73,故选 B.答案 B410 如图所示,程序框图(算法流程图)的输出结果是( )A.16.2524.34.1112解析 开始 23,输出 s 的值
5、为 27.答案 2715 执行下面的程序框图,若输入的 的值为 0.25,则输出的 n 的值为 . 解析 第 1 次运行将 F0+F1赋值给 F1,即将 3 赋值给 F1,然后将 F1-F0赋值给 F0,即将 3-1=2 赋值给 F0,n 增加 1 变成 2,此 大,时 11=13比故循环,新 F1为 2+3=5,新 F0为 5-2=3,n 增加 1 变成 3,此 ,时 11=156故退出循环,输出 n=3.答案 3三、解答题(本大题共 5 小题,共 45 分 .解答时应写出文字说明、证明过程或演算步骤)16(8 分)已知 f(x)=x5+x3+x2+x+1,用秦九韶算法求 f(3)的值 .解
6、 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=0 n=3,x2=3,y2=-2 n=5,x3=9,y3=-4 n=7,x4=27,y4=-6 n=9,x5=81,y5=-8,
7、则x=81.18(9 分)给出下列算法 :S1 输入 x;S2 若 x-2,执行 S3,S4,S5;否则,执行 S6;S3 y=x2+1;S4 输出 y;S5 执行 S12;S6 若 -2 x2,执行 S7,S8,S9;否则执行 S10,S11,S12;S7 y=x;S8 输出 y;S9 执行 S12;S10 y=x2-1;S11 输出 y;S12 结束 .(1)指出该算法的功能;(2)画出该算法对应的程序框图 .解 (1)该算法的功能为:求函数 y .=2+1,-2,-22,2-1,2 的函数 值7(2)程序框图如下:19(10 分)下面程序框图表示了一个什么样的算法?试用其他方法写出它的算
8、法,并画出该算法对应的程序框图 .解 这是一个计算 10 个数的平均数的算法 .当型循环的算法如下:第一步, S=0;第二步, I=1;第三步,如果 I 大于 10,执行第七步;否则,执行第四步;第四步,输入 G;第五步, S=S+G;第六步, I=I+1,执行第三步;第七步, A=10;第八步,输出 A.程序框图如下:820(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;while i=30S=S+p;p=p+i;i=i+1;endprint(%io(2),S);
