Question

某算法如下所示：
S1：a←1，b←9，n←8，i←0
S2：d←（b-a）/n
S3：x←a+d×i
S4：输出x
S5：i←i+1
S6：若i≤n，则转S3，否则结束．
试解答以下问题：
（1）写出该算法依次输出的结果；
（2）若要求依次输出的结果为“1，3，5，7，9”，则该程序应做怎样的改动？

Answer 1

分析：（1）模拟算法过程，根据当型循环语句的特点，即可写出该算法依次输出的结果；
（2）根据输出结果的特点是输出的数间隔是2可将变量i的步长改成2即可．

解答：解：（1）a=1，b=9，n=8，i=0，则d=1，x=1，输出1，
i=1，满足条件i≤8，则执行循环，x=1+1×1=2，输出2，
i=2，满足条件i≤8，则执行循环，x=1+1×2=3，输出3，
依此类推…，输出4，5，6，7，8，
i=9，不满足条件i≤8，则退出循环，
∴该算法依次输出的结果是1，2，3，4，5，6，7，8；
（2）∵要求依次输出的结果为“1，3，5，7，9”，输出的数间隔是2，
∴将该程序S5：i←i+1改成“S5：i←i+2”即可．

点评：本题主要考查了算法伪代码，以及当型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断，同时考查了分析问题的能力，属于中档题．