算法初步复习课（二）.doc

用心爱心专心

算法初步复习课（二）
一、知识应用：
1．试用伪代码表示计算的算法．

2．某超市为里促销，规定：一次性购物50元以下（含50元）的，按原价付款；超过50元但在100元以下（含100元）的，超过部分按九折付款；超过100元的，超过部分按八折付款．设计一个算法程序框图，完成超市的自动计费的工作，要求输入消费金额，输出应付款．并编写程序．

3．设计算法的程序框图，输出2005以内除以3余1的正整数，并写出程序．

4．编写一个程序，任意输入两个正整数m，n，输出它们所有的公因数．

5．有10个互不相等的数，写出找出其中一个最大数的算法和程序

6．已知，且，设计一个算法，求使取最大值时的的值．

7．设计算法的程序框图，求方程在区间内的解．（精确到0．0005）

二、课外作业：

ForIFrom1to11Step2

IfS>20then
S←S-20
EndIf
EndFor
PrintS
1．右边程序运行后的输出结果为（）

1719
2123
2．右面的伪代码输出的结果是（）
35913
（第1题）（第2题）
3．下面算法中，输出结果是（）
S0
Fortform1to13step3
SS+t
Endfor
PrintS
13153545
4．根据下面的伪代码
Fortfor7to1step-2
Printt
Endfor
执行后的结果．
5．下面算法的作用是．
Reada,b,c
If(a>0)and(b>0)and(c>0)then
If(a+b>c)and(a+c>b)and(b+c>a)then
Print真
Endif
Else
Print假
Endif
6．已知圆，写出求作圆的圆心的一个算法．

7．已知函数设计一个算法，当分别取1．1,1．01,1．001,1．00001时，计算的值．

8．判断摩尔年份是否为闰年，要看次年份数能否被4整除．若不能被4整除，则是平年，2月是28天；若能被4整除，但不能被100整除，则该年为闰年，2月是29天；若能被4整除，又能被100整除，还要看能否被400整除，若能则为闰年，否则也为平年．画出上述算法的流程图，并写出伪代码．

9．写出解关于的不等式的一个算法，并画出流程图，写出伪代码．

10．请用伪代码给出一个输出99乘法的算法．