第3章程序与递归组合抽象与构造.pdfVIP

第3章程序与递归组合抽象与构造--第1页

第3章程序与递归组合抽象与构造

1、关于计算系统与程序，下列说法正确的是_____。

(A)只有用计算机语言编写出来的代码才是程序，其他都不能称其为

程序；(B)构造计算系统是不需要程序的，程序对构造计算系统没有什么

帮助；(C)任何系统都需要程序，只是这个程序是由人来执行还是由机器

自动执行，可以由机器自动执行程序的系统被称为计算系统；

(D)程序是用户表达的随使用者目的不同而千变万化的复杂动作，不

是使用者实现的而是需要计算系统事先完成的。

答案是：C2、关于程序，下列说法不正确的是_____。

(A)“程序”是由人编写的、以告知计算系统实现人所期望的复杂动

作；(B)“程序”可以由系统自动解释执行，也可以由人解释由系统执行；

(C)普通人是很难理解“程序”的，其也和“程序”无关；

(D)“程序”几乎和每个人都有关系，如自动售票系统、自动取款机

等。

答案是：C3、关于程序，下列说法不正确的是_____。(A)程序的基本

特征是复合、抽象与构造；

(B)复合就是对简单元素的各种组合，即将一个(些)元素代入到另一

个(些)元素中；

(C)抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组

合构造中；(D)程序就是通过组合、抽象、再组合等构造出来的；(E)上述

说法有不正确的。

第3章程序与递归组合抽象与构造--第1页

第3章程序与递归组合抽象与构造--第2页

答案是：E4、一般而言，设计和实现一个计算系统，需要设计和实现

_____。(A)基本动作和程序；

(B)基本动作和控制基本动作的指令；

(C)基本动作、控制基本动作的指令和一个程序执行机构；(D)基本动

作、控制基本动作的指令和程序。

答案是：C5、一般而言，一个较高抽象层次的计算系统是可以这样实

现的，即_____。(A)将较低抽象层次的重复性组合，命名为较高抽象层次

的指令；(B)利用较高抽象层次的指令进行复合、抽象与构造，即形成高

抽象层次的程序；(C)高抽象层次的程序通过其程序执行机构解释为高抽

象层次的指令及其操作次序；

(D)高抽象层次的指令被替换为低抽象层次的程序，再由低抽象层次

的程序执行机构解释并执行。(E)上述A-D全部。

答案是：E6、熟悉下列运算组合式(前缀表达式)，其中结果为56的

是_____。(A)(某7(+52))；

(B)(某(+53)(+52))；(C)(+20(+66))；

(D)(-(某98)(-202))。

//本题考查基本运算组合式的构造与计算，尤其是嵌套的运算组合式

的计算

答案是：B7、对于计算式，其正确的运算组合式(前缀表示法)为

_____。

(A)(/(+10/20+84)(+某36某82))；(B)((10+(20/(8+4)))/((3某

6)+(8某2)))；

第3章程序与递归组合抽象与构造--第2页

第3章程序与递归组合抽象与构造--第3页

(C)(/(+10(/20(+84)))(+(某36)(某82)))；

(D)(/(/20(+10(+84)))(某(+36)(+82)))。//本题考查运算组合式的书写

与构造

答案是：C8、请用define运算，定义一个过程实现计算a3，其正确

定义的过程为_____。(A)(definecubea(某aaa))；(B)(define(cube

某)(某某某某))；(C)(define(cubea(某aaa)))；(D)(define(cubea)(某

某某某)))。//本题考查新运算符(即过程)的定义

答案是：B9、已知一个新运算被定义为(define(newCalc某y)

(某(+