文档介绍：15、算法初步
15. 2基本算法语句与算法案例
【知识网络】
理解用伪代码表示的几种基本算法语句：赋值语句、输入语句、输出语句、条件语句、循环语句。
能用自然语言、流程图和伪代码表述算法，会用“While循环”和“For循环”？
右面是一个算法的伪代码，试将它补充完整。
请设计一个问题，使得该问题的算法如已知的伪代码所示.
有一个算法如下：
S1输入x；
S2判断x>0?
是：z=l；否：z= -1;
S3 z—1+z；
S4输出z.
试写出上述算法的流程图及相应的伪代码.
菲波拉契数列是这样的一列数：0, 1, 1, 2, 3, 5, 8, 13, 21, 34,…，其特点是后一项等于前两项的和，并且称8为该数列的第7项，34为该数列的第10项，设计一个算法并写出其伪代码，输出这个数列的前n项以及前n项的和.(n为整数，nN
3)
B组
与下列伪代码对应的数学表达式是
Read n
e—0
s
For I from 1 to n step 1
s—s*I
e^-e+l/s
End for
Print e
a 1 1 1 1
Bo s=l+2+3+・・・+n
2.
2! 3! n\
C. s=lX2X3X —Xn
下面伪代码输出的结果为
IT
For n from 1 to 11 step 2
I—2I+1
If I>20 then 1—1-20
End if
End for
Print I
n ill 1
Do s=l + —+ -+ + —
2 3 n
3.
A. 0 Bo 7 Co 10 Do 15
方程x3+x+lgx-5=0在(1, 5)上的实数根的个数为
4.
A. 0个 B. 1个
写出下列伪代码的运行结果.
C. 2个 D. 3个
图1的运行结果为;
图1的运行结果为 o
以下给出的是用条件语句编写的一个伪代码，该伪代码的功能是
某地电信部门规定：拨打市内电话时,如果通话时间不超过3min,则收取通话费0. 22 元；如果通话时间超过3min,则超过部分按每分钟0. 1元收取通话费，不足Imin按Imin (min),通话费用为y (元)，如何设计一个计算通话费用的算法?试写出算法伪代码.
一个小朋友在一次玩皮球时，偶然发现一个现象：球从某高度落下后，每次都反弹回
原高度的再落下，再反弹回上次高度的上， cm处落下，那么
3
第10次下落的高度是多少?在第10次落地时共经过多少路程?试用伪代码表示其算法.
求冗的近似值可以用以下公式：
71- 1 1 1
6 22 3- 7?2
现给定一个很小的正数a （例如，aClO*）,当时，取飞，\，…，——-—- n2 22 32 （77-1）-
这些项的和为戒的近似值，然后可求出“，求 6
出冗的近似值.
15、算法初步
15. 2基本算法语句与算法案例
【典型例题】
［例1］ (1) D„提示：A须判断三边能否构成三角形；B须判断两点的横坐标是否相等；C 须判断x是否为正。
：当IV9成立时，只能运算lX3X5X7o
B»提示：mod (m, 3) =1表示m被3除余1, 2005> 2005、2020均满足被3除余1, 而2006被3除余2。
②④⑤⑧。提示：根据赋值语句的意义与使用规范作答。
①②。提示：③的运行结果为7。
.¥< 100,
, 100<.¥< 200,
［例2］设购物款为x元，优惠价为y元，则优惠付款公式为y= , 200Wx〈 300,
, 300Wx〈 500, , xN500.
S1
S2
S3
S4
S5
S6
输入x的值；如果xVlOO, 如果xV200, 如果xV300, 如果xV500, 输出 y=0. 8x.
算法分析: 输出y=x,否则转入S3；输出y=0. 95x,否则转入S4；输出y=,否则转入S5；输出y=,否则转入S6；
流程图与伪代码见例2答图.
［例3］算法:
SI ST；
S2 1—2；
S—SXI；
IT+1；
如果 I<2007,转 S3；
S6输出S.
流程图为答图例3T.
伪代码为答图例3-2.
［例4］分析设末三位为匝的数具有自守的性质，则依上述问题的提出中的信息可知:
(m nabcY = p qabc ,
即 (m nabc)2 -(m x 1 OOP + abcf -(m zzxlQOO)2 +2(»