第3章 程序与递归：组合、抽象与构造.docxVIP

1、关于计算系统与程序，下列说法正确的是。 只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序； 构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助； 任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可 以由机器自动执行程序的系统被称为计算系统； 程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实 现的而是需要计算系统事先完成的。 答案是：C 2、关于程序，下列说法不正确的是。 “程序”是由人编写的、以告知计算系统实现人所期望的复杂动作; “程序”可以由系统自动解释执行，也可以由人解释由系统执行； 普通人是很难理解“程序”的，其也和“程序”无关； “程序”几乎和每个人都有关系，如自动售票系统、自动取款机等。 答案是：C 3、关于程序，下列说法不正确的是。 程序的基本特征是复合、抽象与构造； 复合就是对简单元素的各种组合，即将一个(些)元素代入到另一个(些)元素 中； 抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中； 程序就是通过组合、抽象、再组合等构造出来的； 上述说法有不正确的。 答案是：E 4、一般而言，设计和实现一个计算系统，需要设计和实现 基本动作和程序； 基本动作和控制基本动作的指令； 基本动作、控制基本动作的指令和一个程序执行机构； 基本动作、控制基本动作的指令和程序。 5、一般而言，一个较高抽象层次