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.对于算法:
第一步,输入.
第二步,判断是否等于,若,则满足条件;若,则执行第三步.
第三步,依次从到检验能不能整除,若不能整除,则执行第四步;若能整除,则执行第一步.
第四步,输出,满足条件的是( ).