DI YI ZHANG | 第一章　算法初步

　　1．1　算法与程序框图

　　第1课时　算法的概念

　　 　　　　 　　 　　知识点一 算法的概念与特征　　 　　 　　　 　

　　1．下列对算法的理解不正确的是(　　)

　　A．一个算法应包含有限的步骤，而不能是无限的

　　B．算法中的每一步骤都应当是确定的，而不应当是含糊的、模棱两可的

　　C．算法中的每一步骤都应当有效地执行，并得到确定的结果

　　D．一个问题只能设计出一种算法

　　答案　D

　　解析　算法的有限性指的是包含的步骤是有限的，故A正确；算法的确定性指每一步都是确定的，故B正确；算法的每一步都是确定的，且每一步都应有确定的结果，故C正确；对于同一个问题可以有不同的算法，故D错误．

　　2．下列叙述能称为算法的个数为(　　)

　　①植树需要运苗、挖坑、栽苗、浇水这些步骤；

　　②按顺序进行下列运算：1＋1＝2，2＋1＝3，3＋1＝4，...，99＋1＝100；

　　③从青岛乘火车到济南，再从济南乘飞机到深圳；

　　④3x>x＋1；

　　⑤求所有能被3整除的正数，即3，6，9，12，...．

　　A．2 B．3 C．4 D．5

　　答案　B

　　解析　根据算法的含义和特征：①②③都是算法；④⑤不是算法．其中④，3x>x＋1不是一个明确的逻辑步骤，不符合逻辑性；⑤的步骤是无穷的，与算法的有穷性矛盾．