下列关于算法的说法错误的是( )。
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性
D.算法经过有穷步运算后能够结束
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性
D.算法经过有穷步运算后能够结束
第1题
A.其他几个选项说法都错误
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性
D.算法最终必须由计算机程序实现
第2题
A.算法最终必须由计算机程序实现
B.为解决某问题的算法与为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性
D.以上几个都是错误的
第3题
(1)关于算法的特性,下列说法不正确的是 _____。
(A)算法必须有明确的结束条件,即算法应该能够结束,此即算法的有穷性;
(B)算法的步骤必须要确切地定义,不能有歧义性,此即算法的确定性;
(C)算法可以有零个或多个输入,也可以有零个或多个输出,此即算法的输入输出性;
(D)算法中有待执行的运算和操作必须是相当基本的, 可以由机器自动完成,进一步,算法应能在有限时间内完成,此即算法的能行性;
(E)上述说法有不正确的;
(2)关于算法的命题,下列说法不正确的是 _____。
(A)算法规定了任务执行/问题求解的一系列、有限的步骤。
(B)算法所规定的计算/处理步骤是有限的,但算法实际执行的计算 /处理步骤可以是无限的。
(C)算法可以没有输入,但必须有输出。
(D)算法的每一个步骤必须确切地定义,且其运算和操作必须相当基本,可以由机器自动完成。
(3)关于算法与程序、计算机语言之间的关系,下列说法不正确的是 _____。
(A)算法是解决问题的步骤,某个问题可能有多个求解算法;
(B)算法不能直接由计算机执行,必须将其转换为程序才能够由计算机执行;
(C)算法只能由高级(计算机)语言实现,不能通过机器语言实现;
(D)求解问题的多个算法不一定获得相同的解。
(4)算法是计算系统的灵魂,为什么?不正确的是 _____。
(A)计算系统是执行程序的系统,而程序是用计算机语言表达的算法;
(B)一个问题的求解可以通过构造算法来解决, “是否会编程序”本质上章是“能否想出求解该问题的算法”;
(C)一个算法不仅可以解决一个具体问题, 它可以在变换输入输出的情况下, 求解一个问题系列;
(D)问题求解都可以归结到算法的构造与设计, 系统和算法的关系是:算法是龙,而系统是睛,画龙要点睛。
(E)上述说法有不正确的;
第4题
A.算法与程序不同,它是问题求解规则的一种过程描述,总在执行有穷步的运算后终止
B.算法的设计一般采用由细到粗,由具体到抽象的逐步求解的方法
C.算法的每一个运算必须有确切的定义,即每一个运算应该执行何种操作必须是清楚明确的,无二义性
D.分析一个算法好坏,要考虑其占用的计算机资源(如时间和空间)、算法是否易理解、易测试和易测试
第6题
A.求解某一类问题的算法是唯一的
B.算法必须在有限步操作之后停止
C.算法的每一步操作必须是明确的,不能有歧义或含义模糊
D.算法执行后一定产生确定的结果
第8题
A.算法必须有明确的结束条件,即算法应该能够结束,此即算法的有穷性;
B.算法的步骤必须要确切地定义,不能有歧义性,此即算法的确定性;
C.算法可以有零个或多个输入,也可以有零个或多个输出,此即算法的输入输出性;
D.算法中有待执行的操作必须是相当基本的,可以由机器自动完成,并且算法应能在有限时间内完成,此即算法的可行性;
第9题
A.所有算法都与问题的规模有关,问题规模越大,时间复杂性越大。
B.同一个算法,可以编写不同的程序,程序的执行时间不同,因此一个算法可以有多种不同的时间复杂性。
C.时间复杂性是衡量一个算法优劣的唯一标准。
D.指根据该算法编写的程序在运行过程中,从开始到结束所需要的时间。
E.通常以算法的元操作重复执行的次数作为算法的时间度量。
F.算法时间复杂性越低,算法就越好。