正确答案:√
13.已知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
正确答案:√
14.已知f(x)=5,g(x1,x2,x3)=x1,其中x,x1,x2,x3均为自然数,新函数h可递归的构造如下:h(0,x)=f(x),且h(S(n),x)=gBbs.OpenKE.cn(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
正确答案:√
15.用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义:
(1)一个命题是其值为真或假的一个判断语句;
(2)如果X是一个命题,Y也是一个命题,则XandY,XorY,notX也是一个命题;
(3)如果X是一个命题,则(X)也是一个命题,括号内的命题运算优先;
(4)命题由以上方式构造。
若X,Y,Z,M等均是一个命题,问不符合上述递归定义的语句是()。
A、X
B、(XandYnotZ)
C、(X)
D、((XandY)or(notZ))and(notM)
正确答案:√
16.关于程序,下列说法正确的是()。
A、程序的基本特征是复合、抽象与构造
B、复合就是对简单元素的各种组合,即将一个(些)元素代入到另一个(些)元素中
C、抽象是对各种元素的组合进行命名,并将该名字用于更复杂的组合构造中
D、程序就是通过组合、抽象、再组合等构造出来的
正确答案:√
17.一般而言,一个较高抽象层次的计算系统是可以这样实现的,即()。
A、将较低抽象层次的重复性组合,命名为较高抽象层次的指令
B、利用较高抽象层次的指令进行复合、抽象与构造,即形成高抽象层次的程序
C、高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序
D、高抽象层次的指令被替换为低抽象层次的程序,再由低抽象层次的程序执行机构解释并执行
正确答案:√
18.关于原始递归函数的理解,下列说法正确的是()。
A、“复合”即是将一组函数g1,g2,…,gn作为参数代入到另一函数f(x1,x2,…,xn)中,即n个函数g1,g2,…,gn被组合到了一起,是按函数f的形式进行的组合
B、“原始递归”即是要定义h(0),h(1),…,h(n),h(n+1),其中h(0)需要直接给出,而h(n+1)需要用h(n)进行定义,即h(n+1)是将h(n)和n复合在一起
C、复合是构造新函数的一种手段,原始递归也是构造新函数的一种手段
D、递归函数是描述程序组合与构造问题的一种数学形式
正确答案:√
19.关于“递归”,下列说法正确的是()。
A、“递归”源自于数学上的递推式和数学归纳法。
|