算法程序与计算系统之灵魂练习题附标准答案解析

第 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）选项，程序是算法的...