复习参考题公开课教案（教学设计）

算法初步综合题训练

班别_______________学号___________姓名_______________ 1、给出下面左图的程序框图，那么输出的数是

（

）

A．2450

B. 2550

C. 5050

D. 4900

是

开始

i=2,

sum=0 sum=sum+i i=i+2 i≥100? 否

52、上面右图是用二分法求方程x16x10在[2,2]的近似解的程序框图，要求解的精确度输出sun 结束

为0.0001，①处填的内容是____________, ②处填的内容是______________________.

3、按下列程序框图运算：

输入

x 乘以3 减去2 大否

于是

停止

规定：程序运行到“判断结果是否大于244”为1次运算，若x=5，则运算进行

次才停止。

1

4、一个算法的程序框图如下图所示，若该程序输出的结果为

开始i=1,sum=0否是5，则判断框中应填入的条件是

6结束i=i+1输出sumsum=sum+1/[i×(i+1)]?

A.i4

B.i5

C.

i5

D. i6

5、（2009浙江卷理）某程序框图如下左图所示，该程序运行后输出的k的值是

(

) A．4

B．5

C．6

D．7

6、(2009山东卷理)执行下面右边的程序框图，输出的T=

.

开始

S=0,T=0,n=0

是

T>S

否

S=S+5

n=n+2

输出T

结束

T=T+n

2

7、已知数列{an}的各项均为正数，观察程序框图，若k5,k10时，分别有S510.

和S1121(1)试求数列{an}的通项；

(2)令bn2an，求b1b2bm的值.

3

8、（

14分）根据如图所示的程序框图，将输出的x、y值依次分别记为x1,x2,,xn,,x2007;y1，y2，…，yn，…，y2007。（Ⅰ）求数列{xn}的通项公式xn；（Ⅱ）写出y1，y2，y3，y4，由此猜想4 出数列{yn}的一个通项公式yn，并证明你的结论；

（Ⅲ）求znx1y1x2y2xnyn(xN,n2007).

算法初步综合题训练答案

2010.6

1、答案：C

2、答案：f(a)f(m)0；ab0.0001

3、解析：第一次运算得13，第二次运算得37，第三次运算得109，第四次运算得325。

4、答案：该程序的功能是求和5111,因输出结果61223i(i1)i1n1，故选D. 565、答案：A。【解析】对于k0,s1,k1，而对于k1,s3,k2，则k2,s38,k3，后面是k3,s38211,k4，不符合条件时输出的k4．

6、答案:30【解析】:按照程序框图依次执行为S=5,n=2,T=2;S=10,n=4,T=2+4=6;S=15,n=6,T=6+6=12; S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30>S,输出T=30 7、解：由框图可知S111.因为{an}是等差数列，设公差为d，则有a1a2a2a3akak111111111111111().所以S()().

akak1dakak1da1a2a2a3akak1da1ak15111()daa1110516(2)由题意可知，k5时，S，k10时，S，所以，解得111101121()daa21111a11a11或(舍去)，所以ana1(n1)d2n1.

d2d2(3)由(2)可得bn2an22n1.

所以b1b2...bm222132m12(14m)2m(41). 1438、解：（Ⅰ）由框图，知数列{xn}中，x11,xn1xn2

∴xn12(n1)2n1(nN,n2007)

…………3分

（Ⅱ）y1=2，y2=8，y3=26，y4=80。由此，猜想yn3n1(nN,n2007).…5分

证明：由框图，知数列{yn}中，yn+1=3yn+2

5

∴yn113(yn1)

∴yn113,y13.

………6分

yn1∴数列{yn+1}是以3为首项，3为公比的等比数列。

∴yn+1=3·3n1=3n

∴yn=3n－1（nN,n2007）……8分

－（Ⅲ）zn=x1y1x2y2xnyn=1×（3－1）+3×（32－1）+…+（2n－1）（3n－1）

=1×3+3×32+…+（2n－1）·3n－[1+3+…+（2n－1）] 记Sn=1×3+3×32+…+（2n－1）·3n，①

则3Sn=1×32+3×33+…+（2n－1）×3n+1

②

①－②，得－2Sn=3+2·32+2·33+…+2·3n－（2n－1）·3n+1

=2（3+32+…+3n）－3－（2n－1）·3n+1

=2×3(13n)133(2n1)·3n1=3n16(2n1)·3n12(1n)·3n16

∴Sn(n1)·3n13.

又1+3+…+（2n－1）=n2

∴zn(n1)·3n13n2(nN,n2007)

…………14分

6