礼物礼物礼物mukemukemuke(3)

2一般而言，设计和实现一个计算系统，需要设计和实现_____。B.基本动作和控制基本动作的指令构

A.基本动作和程序

C.基本动作、控制基本动作的指令和一个程序执行机

D.基本动作、控制基本动作的指令和程序正确答案： C

3已知一个新运算被定义为(define (newCalc x y)

(* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc 1 1) 2) 3)的计算结果为_____24正确答案： C

4用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：(1)一个命题是其值为真或假的一个判断语句；(2)如果X是一个命题，Y也是一个命题，则X and Y，X or Y, not X也是一个命题；(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先；(4)命题由以上方式构造。

若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是__。Y not Z)案： B 5已知f(x)=x，g(

，

，

)=

+

+

， 其中x，

，

，

均为自然数，新

C.(X)

A.X

B.( X and

A.6

B.13

C.64

D.

D.((X and Y) or (not Z)) and (not M)正确答

函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_____。x) = 3x+1