第3章 模拟训练.docxVIP

第 3 章模拟训练 1 关于程序，下列说法不正确的是 。 A.程序的基本特征是复合、抽象与构造。程序就是通过组合、抽象、再组合等构造出来的B.复合就是对简单元素的各种组合，即将一个(些)元素代入到另一个(些)元素中 C.抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中D.上述说法有不正确的 一般而言，设计和实现一个计算系统，需要设计和实现 。 基本动作和程序 基本动作和控制基本动作的指令 基本动作、控制基本动作的指令和一个程序执行机构D.基本动作、控制基本动作的指令和程序 已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc 1 1) 2) 3)的计算结果为 A.6 B.13 C.64 D.24 用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义： 一个命题是其值为真或假的一个判断语句； 如果 X 是一个命题，Y 也是一个命题，则X and Y，X or Y, not X 也是一个命题； (3)如果 X 是一个命题，则(X)也是一个命题，括号内的命题运算优先； (4)命题由以上方式构造。 若 X，Y，Z，M 等均是一个命题，问不符合上述递归定义的语句是 。 A.X B.( X and Y not Z) C.(X) D.((X and Y