算法程序与计算系统之灵魂练习题答案解析.pdfVIP

第 7 章 算法 : 程序与计算系统之灵魂 1、算法就是一个有穷规则的集合，其中之规则规定了解决某一特定类型问题的一个运算序 列。回答下列问题。 (1) 关于算法的特性，下列说法不正确的是 _____ 。 (A) 算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性； (B) 算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性； (C) 算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性； (D) 算法中有待执行的运算和操作必须是相当基本的，可以由机器自动完成，进一步， 算法应能在有限时间内完成，此即算法的能行性； (E) 上述说法有不正确的； 答案： C 解释： 本题考查对算法基本性质的理解 （C）算法的输出性：算法有一个或多个的输出 / 结果，即与输入有某个特定关系的量。 因此（ C）选项错误。其余选项， （A）（B）（D）分别是对算法的有穷性，确定性和能行性的 正确描述。 具体内容参考第七章视频之“算法与算法类问题的求解”以及第七章课件。 (2) 关于算法的命题，下列说法不正确的是 _____ 。