1-1-1 算法的概念（练）一、选择题1．以下关于算法的说法正确的是( )A．描述算法可以有不同的方式，可用形式语言也可用其它语言B．算法可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列只能解决当前问题C．算法过程要一步一步执行，每一步执行的操作必须确切，不能含混不清，而且经过有限步或无限步后能得出结果D．算法要求按部就班地做，每一步可以有不同的结果[答案] A[解析] 算法可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或计算序列能够解决一类问题．算法过程要求一步一步执行，每一步执行的操作，必须确切，只能有惟一结果，而且经过有限步后，必须有结果输出后终止，描述算法可以有不同的语言形式，如自然语言、框图语言及形式语言等．2．使用计算机解题的步骤由以下几部分构成① 寻找解题方法 ②调试运行③ 设计正确算法 ④正确理解题意⑤ 编写程序正确的顺序为( )A．④①③②⑤ B．④①③⑤②C．④③②①⑤ D．④①②③⑤[答案] B3．下列叙述能称为算法的个数为( )① 植树需要运苗、挖坑、栽苗、浇水这些步骤；② 顺序进行下列运算：1＋1＝2,2＋1＝3,3＋1＝4，…，99＋1＝100；③ 从枣庄乘火车到徐州，从徐州乘飞机到广州．④3x>x＋1；⑤ 求所有能被 3 整除的正数，即 3,6,9,12，….A．2 B．3C．4 D．5[答案] B[解析] ①②③是算法，④⑤不是，故选 B.4．下列各式中 S 值不可以用算法求解的是( )A．S＝1＋2＋3＋4B．S＝12＋22＋32＋…＋1002C．S＝1＋＋…＋D．S＝1＋2＋3＋4＋…[答案] D[解析] 由算法的有限性知，D 不正确，而 A、B、C 都可以通过有限步骤操作，输出确定结果，故选 D.5．结合下面的算法：第一步，输入 x.第二步，判断 x 是否小于 0，若是，则输出 x＋2，否则执行第三步．第三步，输出 x－1.当输入的 x 的值为－1,0,1 时，输出的结果分别为( )A．－1,0,1 B．－1,1,01C．1，－1,0 D．0，－1,1[答案] C[解析] 根据 x 值与 0 的关系，选择执行不同的步骤，当 x 的值为－1,0,1 时，输出的结果应分别为 1，－1,0，故选 C.6．给出下列算法：第一步，输入正整数 n(n>1)．第二步，判断 n 是否等于 2，若 n＝2，则输出 n；若 n>2，则执行第三步．第三步，依次从 2 到 n－1 检验能不能整除 n，若不能整除 n，则执行第四步；若能整除 n，则执行第一步．第四步，输出 n.则输出的 n 的值是( )A．奇数 B．偶数C...
