算法是求解某个问题所用的一系列操作规则的精确描述。一个算法必须具有()、确定性、可行性和输入输出。
(1)关于算法的特性,下列说法不正确的是 _____。
(A)算法必须有明确的结束条件,即算法应该能够结束,此即算法的有穷性;
(B)算法的步骤必须要确切地定义,不能有歧义性,此即算法的确定性;
(C)算法可以有零个或多个输入,也可以有零个或多个输出,此即算法的输入输出性;
(D)算法中有待执行的运算和操作必须是相当基本的, 可以由机器自动完成,进一步,算法应能在有限时间内完成,此即算法的能行性;
(E)上述说法有不正确的;
(2)关于算法的命题,下列说法不正确的是 _____。
(A)算法规定了任务执行/问题求解的一系列、有限的步骤。
(B)算法所规定的计算/处理步骤是有限的,但算法实际执行的计算 /处理步骤可以是无限的。
(C)算法可以没有输入,但必须有输出。
(D)算法的每一个步骤必须确切地定义,且其运算和操作必须相当基本,可以由机器自动完成。
(3)关于算法与程序、计算机语言之间的关系,下列说法不正确的是 _____。
(A)算法是解决问题的步骤,某个问题可能有多个求解算法;
(B)算法不能直接由计算机执行,必须将其转换为程序才能够由计算机执行;
(C)算法只能由高级(计算机)语言实现,不能通过机器语言实现;
(D)求解问题的多个算法不一定获得相同的解。
(4)算法是计算系统的灵魂,为什么?不正确的是 _____。
(A)计算系统是执行程序的系统,而程序是用计算机语言表达的算法;
(B)一个问题的求解可以通过构造算法来解决, “是否会编程序”本质上章是“能否想出求解该问题的算法”;
(C)一个算法不仅可以解决一个具体问题, 它可以在变换输入输出的情况下, 求解一个问题系列;
(D)问题求解都可以归结到算法的构造与设计, 系统和算法的关系是:算法是龙,而系统是睛,画龙要点睛。
(E)上述说法有不正确的;
A.算法一定要用高级语言描述
B.可采用类似自然语言的“伪代码”或流程图来描述算法
C.条件选择结构由条件和选择两种操作组成,因此算法允许有二义性
D.算法要求在若干或无限步骤内得到所求问题的解答
A.算法是对特定问题求解步骤的描述
B.算法就是程序
C.算法就是软件
D.算法没有优劣之分
A.算法与程序不同,它是问题求解规则的一种过程描述,总在执行有穷步的运算后终止
B.算法的设计一般采用由细到粗,由具体到抽象的逐步求解的方法
C.算法的每一个运算必须有确切的定义,即每一个运算应该执行何种操作必须是清楚明确的,无二义性
D.分析一个算法好坏,要考虑其占用的计算机资源(如时间和空间)、算法是否易理解、易测试和易测试