1.3 基本算法语句

自主广场

我夯基 我达标

1．不能描述算法的是(　　)

　　A．流程图 B．伪代码 C．数据库 D．自然语言

思路解析：描述算法的语言有自然语言、图形语言和计算机语言，而伪代码是介于自然语言与计算机语言之间的语言和符号,也是表达算法的一种方法.

　　答案：C

2．伪代码算法填空.

有一列数：1，1，2，3，5，8，13，21，....这列数有个特点，前两个数都是1，从第3个数开始，每个数都是前两个数的和，例如：3是1和2的和；13是5和8的和等等.这样的一列数一般称为斐波那契数.

下列伪代码所描述的算法功能是输出前10个斐波那契数，请把这个算法填写完整.

a←1；

b←1；

输出a，b；

n←2；

While n<10；

n←n+1；

c←a+b；

输出c；

①；

②；

　　End while

　　思路解析：本题考查循环语句、赋值语句在算法中的应用.由题意，①中的语句需将b的值赋给变量a，而②中的语句需将c的值赋给变量b.

　　答案：①a←b　②b←c

3．写出计算1+2+3+4+...+100之和的伪代码.

　　思路解析：由于在计算1+2+3+4+...+100之和的算法中某些步骤是重复出现的，则在描述此算法时可用循环语句，又循环次数已知，则应采用For语句，设初始值为2步长为1.

　　答案:此问题可以用循环语句表示为:

　　S←1

 For I from 2 to 100

　 S←S+I

 End for

　　Print S

4．如图5-30所示,写出下面流程图所表述的算法的功能并用伪代码表示.