1.1 算法的概念

一、单选题

1．下列各式中S的值不可以用算法求解的是

A．S＝1＋2＋3＋4

B．S＝1＋2＋3＋4＋...

C．

D．S＝12＋22＋32＋...＋1002

【答案】B

【解析】算法重要的特征之一是有穷性，选项B中计算的是无穷级数，无法用算法实现.

本题选择B选项.

2．一台没有重量刻度的盘式天平，只有7克和2克的砝码各一个，把140克的糖分成两份，一份90克，一份50克，则至少使用天平称(　　)

A．3次 B．5次

C．12次 D．37次

【答案】A

【解析】

【分析】

利用7克与2克砝码以及称出的白糖，分别称出9克、16克、25克白糖，可得答案.

【详解】

先将7克与2克的砝码放在一边，白糖放另一边可称出9克白糖；然后将9克白糖与7克砝码放一边，可在另一边称出16克白糖；最后将9克白糖和16克白糖放一边，可在另一边称出25克白糖，此时将9克、16克、25克白糖合在一起恰好50克，剩下部分则为90克．故至少使用天平称3次．

【点睛】

本题的难点是可以把白糖和砝码放一起考虑．

3．对于算法：

第一步，输入．

第二步，判断是否等于，若，则满足条件；若，则执行第三步．

第三步，依次从到检验能不能整除，若不能整除，则执行第四步；若能整除，则执行第一步．

第四步，输出，满足条件的是（ ）．