程序与递归组合抽象与构造练习题答案解析.doc

第3章程序和递归：组合、抽象和结构1、相关计算系统和程序，下列说法正确是_____。(A)只有用计算机语言编写出来代码才是程序，其它全部不能称其为程序；(B)结构计算系统是不需要程序，程序对结构计算系统没有什么帮助；(C)任何系统全部需要程序，只是这个程序是由人来实施还是由机器自动实施，能够由机器自动实施程序系统被称为计算系统；(D)程序是用户表示随使用者目标不一样而千变万化复杂动作，不是使用者实现而是需要计算系统事先完成。答案：C解释：本题考查程序，计算系统等概念；（A）程序=基础动作指令一个组合或实施序列,用以实现复杂动作，只用计算机语言编写出来代码称为程序，这个概念太狭隘了，A错误；（B）计算系统一部分是由程序组成，所以B错误；（C）计算系统=基础动作+指令+程序实施机构，任何系统全部需要系统，C完全正确；（D）程序=基础动作指令一个组合或实施序列,用以实现复杂动作，并不是由用户表示，随使用者不一样而千变万化复杂动作。所以D是错；具体内容参考第三章视频之“程序作用和本质”及第三章课件。2、相关程序，下列说法不正确是_____。(A)“程序”是由人编写、以通知计算系统实现人所期望复杂动作；(B)“程序”能够由系统自动解释实施，也能够由人解释由系统实施；(C)一般人是极难了解“程序”，其也和“程序”无关；(D)“程序”几乎和每个人全部相关系，如自动售票系统、自动取款机等。答案：C解释：本题考查程序概念；程序=基础动作指令一个组合或实施序列,用以实现复杂动作，所以A,B，D全部是正确；C说一般人极难了解程序，这显然是错误。所以选C；具体内容参考第三章视频之“程序作用和本质”及第三章课件。3、相关程序，下列说法不正确是_____。(A)程序基础特征是复合、抽象和结构；(B)复合就是对简单元素多种组合，立即一个(些)元素代入到另一个(些)元素中；(C)抽象是对多种元素组合进行命名，并将该名字用于更复杂组合结构中；(D)程序就是经过组合、抽象、再组合等结构出来；(E)上述说法有不正确。答案：E解释：本题考查程序概念；（A）程序特征即是：组合-抽象-结构，所以A正确；（B）复合即是将简单基础动作指令组合起来，实现复杂动作。B正确；（C）抽象：将常常使用、可由低层次系统实现部分复杂动作，进行命名，以作为高层次系统指令被使用，C正确；（D）经过前面三个选项可知，程序就是经过组合，抽象，再组合这么结构出来。综上可知E不正确。具体内容参考第三章视频之“程序作用和本质”及第三章课件。4、通常而言，设计和实现一个计算系统，需要设计和实现_____。(A)基础动作和程序；(B)基础动作和控制基础动作指令；(C)基础动作、控制基础动作指令和一个程序实施机构；(D)基础动作、控制基础动作指令和程序。答案：C解释：本题考查计算系统概念；计算系统=基础动作+指令+程序实施机构，所以ABC全部描述不完整，只有C正确；具体内容参考第三章视频之“程序作用和本质”及第三章课件。5、通常而言，一个较高抽象层次计算系统是能够这么实现，即_____。(A)将较低抽象层次反复性组合，命名为较高抽象层次指令；(B)利用较高抽象层次指令进行复合、抽象和结构，即形成高抽象层次程序；(C)高抽象层次程序经过其程序实施机构解释为高抽象层次指令及其操作次序；(D)高抽象层次指令被替换为低抽象层次程序，再由低抽象层次程序实施机构解释并实施。(E)上述A-D全部。答案：E解释：本题考查计算系统概念；（A）抽象：将常常使用、可由低层次系统实现部分复杂动作，进行命名，以作为高层次系统指令被使用，所以，A正确；（B）程序本身即是复合，抽象，结构过程，B正确；（C）（D）描述全部完全正确；所以总而言之，应该选E；具体内容参考第三章视频之“程序作用和本质”及第三章课件。6、熟悉下列运算组合式(前缀表示式)，其中结果为56是_____。(A)(*7(+52))；(B)(*(+53)(+52))；(C)(+20(+66))；(D)(-(*98)(-202))。答案：B解释：本题考查基础运算组合式结构和计算，尤其是嵌套运算组合式计算对于一个前缀表示式求值而言，首先要从右至左扫描表示式，从右边第一个字符开始判定，假如目前字符是数字则一直到数字串末尾再统计下来，假如是运算符，则将右边离得最近两个“数字串”作对应运算，以此作为一个新“数字串”并统计下来。一直扫描到表示式最左端时，最终运算值也就是表示式值。所以，（A）中缀表示式7*（2+5）=49；（B）（3+5）*（2+5）=56；所以选B；（C）20+（6+6）=32；（D）（9*8）-（20-2）=54；所以答案选B；具体内容参考第三章视频之“程序结构示例(I)”及第三章课件。7、对于计算式，其正确运算组合式(前缀表示法)为_____。(A)(/(+10