算法的概念课时活页训练.docVIP

1．下列关于算法的说法正确的是(　　) A．一个算法的步骤是可逆的 B．描述算法可以有不同的方式 C．算法可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列只能解决当前问题 D．算法只能用一种方式显示 解析：选B.由算法的定义可知A、C、D错，B对． 2．我们学习的算法不同于求解一个具体问题的方法，下列要求中正确的是(　　) A．写出的算法，必须能解决一类问题，并且能重复使用 B．求解某个问题的算法是惟一的 C．算法过程要一步一步执行，每一步执行的操作，必须确切，不能含混不清，而且经过有限步或无限步后能得出结果 D．算法要求按部就班地做，每一步可以有不同的结果 解析：选A.要求我们写出的算法能解决一类问题，经过有限步后能得出结果，且每一步有惟一的结果，但求解某个问题的算法并不是惟一的． 3．解决某个问题的算法如下： 第一步，给定一个实数n(n≥2)． 第二步，判断n是否是2，若n＝2，则n满足条件；若n2，则执行第三步． 第三步，依次从2到n－1检验能不能整除n，若都不能整除n，则n满足条件． 则满足上述条件的实数n是(　　) A．质数 B．奇数 C．偶数 D．约数 解析：选A.首先要理解质数，除1和它本身外没有其他约数的正整数叫做质数，2是最小的质数，这个算法通过对2到n－1验证，看是否有其他约数，来判断其是否为质数． 4．下列四种叙述能称为算法的是(