第7章算法程序与计算系统之灵魂练习题答案解析

第7章 算法:程序与计算系统之灵魂 1、算法就是一个有穷规则的集合，其中之规则规定了解决某一特定类型问题的一个运算序列。回答下列问题。 (1)关于算法的特性，下列说法不正确的是_____。 (A)算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性； (B)算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性； (C)算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性； (D)算法中有待执行的运算和操作必须是相当基本的，可以由机器自动完成，进一步，算法应能在有限时间内完成，此即算法的能行性； (E)上述说法有不正确的； 答案：C 解释： 本题考查对算法基本性质的理解 （C）算法的输出性：算法有一个或多个的输出/结果，即与输入有某个特定关系的量。因此（C）选项错误。其余选项，（A）（B）（D）分别是对算法的有穷性，确定性和能行性的正确描述。 具体内容参考第七章视频之“算法与算法类问题的求解”以及第七章课件。 (2)关于算法的命题，下列说法不正确的是_____。 (A)算法规定了任务执行/问题求解的一系列、有限的步骤。 (B)算法所规定的计算/处理步骤是有限的，但算法实际执行的计算/处理步骤可以是无限的。 (C)算法可以没有输入，但必须有输出。 (D)算法的每一个步骤必须确切地定义，且其运算和操作必须相当基本，可以由机器自动完成。 答案：B 解释： 本题考查对算法基本性质的理解 （B）违反了算法的有穷性：一个算法在执行有穷步规则之后必须结束。因此（B）选项错误。其余选项，（A）（C）（D）分别是对算法的有穷性，输入输出性和确定性的正确描述。 具体内容参考第七章视频之“算法与算法类问题的求解”以及第七章课件。 (3)关于算法与程序、计算机语言之间的关系，下列说法不正确的是_____。 (A)算法是解决问题的步骤，某个问题可能有多个求解算法； (B)算法不能直接由计算机执行，必须将其转换为程序才能够由计算机执行； (C)算法只能由高级（计算机）语言实现，不能通过机器语言实现； (D)求解问题的多个算法不一定获得相同的解。 答案：C 解释： 本题考查对算法基本性质的理解 （C）算法是解决问题的步骤，执行的语言是步骤书写的规范、语法规则、标准的集合 是人和计算机都能理解的语言，不仅是高级语言。因此（C）选项错误。其余选项，（A）正确，解决问题的算法可以有多个。（B）选项，程序是算法的实现方式，正确。（D）选项，算法有优劣，对...