算法案例(2)

分层训练

1、阅读下列代码，写出该代码的运行结果

t←1

n←3

s←0

While s<10

  t←t×n

s←s+t

End While

Print s

答：                 

2、设计一个计算1×3×5×7×9的算法．下面给出了程序的一部分，则在横线上不能填入下面数据中的(    )

    S←l

    I←3

    While  I<        

     S←S×I

     I←I+2

    End  While

    Print  S

A．9    B．9．5    C． 10    D．10.5

3、下列一段伪代码执行结束后S的目的是(   )

    S←0

    a←l

    For  I  From  l  To  4

     a←2a

     S←S+a

    End  For

A．计算2+2²+2³+2⁴    B．计算2+2²+2³     C．计算2³               D．计算2⁴

4. 先用不同的算法计算

，再比较其优劣。

5. 已知△ABC中，试写出作△ABC的一个算法。

6. 用条件语句表示：输入x的值，通过   计算y的值。

7. 写出求中最大数的一个算法。

8、一球从l00m高度落下，每次落地后反弹回原高度的一半，再落下，在第十次落地时，共经过多少路程?第十次下落多高?

思考运用

9. 我国古代劳动人民对不定方程的研究作出过重要贡献，其中《张丘建算经》中的百鸡问题就是一个很有影响力的问题：“今有鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。凡百钱买百鸡，问鸡翁、母、雏各几何？”

其意思是：一只公鸡的价钱是五钱，一只母鸡的价钱是三钱，三只小鸡的价钱是一钱。现在用一百钱买一百鸡，可以买公鸡、母鸡、小鸡各几个？

这是一个不定方程的整数解问题，假设公鸡x只，母鸡y只，小鸡z只，首先，可以大致得到x在1至20之间，y在1至33之间，z=100-x-y可以确定。

根据上述算法思想，画出求解的流程图，并写出相应的伪代码。

本节学习疑点：