已知f(x)=x,g(x1,x2,x3)=x1+x2+x3, 其中x,x1,x2,x3均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),请按递归式进行计算下列式子,正确的是_____。
A. h(1,x) = x
B. h(2,x) = 2x
C. h(3,x) = 3x+1
D. h(4,x) = 5x+6
查看答案
已知f(x)=5,g(x1,x2,x3)=x1, 其中x,x1,x2,x3均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),请按递归式进行计算下列式子,正确的是_____。
A. h(1,x) = 5
B. h(2,x) = 5+x
C. h(3,x) = 5+2x
D. h(4,x) = 5+3x
用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义:(1)一个命题是其值为真或假的一个判断语句;(2)如果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) or (not Z)) and (not M)
关于程序,下列说法正确的是_____。
A. 程序的基本特征是复合、抽象与构造
B. 复合就是对简单元素的各种组合,即将一个(些)元素代入到另一个(些)元素中
C. 抽象是对各种元素的组合进行命名,并将该名字用于更复杂的组合构造中
D. 程序就是通过组合、抽象、再组合等构造出来的
一般而言,一个较高抽象层次的计算系统是可以这样实现的,即_____。
A. 将较低抽象层次的重复性组合,命名为较高抽象层次的指令
B. 利用较高抽象层次的指令进行复合、抽象与构造,即形成高抽象层次的程序
C. 高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序
D. 高抽象层次的指令被替换为低抽象层次的程序,再由低抽象层次的程序执行机构解释并执行