算法同步训练与框图.pdfVIP

1．1算法与程序框图

同步训练

一.选择

1．下面对算法描述正确的一项是：（）

A．算法只能用自然语言来描述B．算法只能用图形方式来表示

C．同一问题可以有不同的算法D．同一问题的算法不同，结果必然不同

2．早上从起床到出门需要洗脸刷牙(5min)、壶(2min)、烧水(8min)、泡面(3min)、

吃饭(10min)、听广播(8min)几个步骤、从下列选项中选最好的一种算法(c)

A.S1洗脸刷牙、S2壶、S3烧水、S4泡面、S5吃饭、S6听广播

B.S1壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播

C.S1壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播

D.S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4壶

3.下列关于算法的说法中正确的个数有（）

①求解某一类问题的算法是唯一的；

②算法必须在有限步操作停止；

③算法的每一步操作必须是明确的，不能有歧义或模糊；

④算法执行后一定产生确定的结果。

A.1B.2C.3D.4

4．用二分法求方程2的近似根的算法中要用哪种算法结构（）

−x2=0

A．顺序结构B．条件结构C．循环结构D．以上都用

5.不能描述算法的是（）

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

6．算法

S1m=a

S2若bm，则m=b

S3若cm，则m=c

S4若dm，则m=d

S5输出m，则输出m表示()

A．a，b，c，d中最大值

B．a，b，c，d中最小值

C．将a，b，c，d由小到大排序

D．将a，b，c，d由大到小排序

二.填空

7.有如下程序框图（如右图所示），则该程序框图表示的算法的功能是