1 .已知某个运算被定义为(define(firstcalcx ) xx ) )，在此基础上还将新的运算secondCalc定义为x2 y2 z2，正确书写了以下运算的组合式是_____。
a.(definesecondcalc () firstcalcx ) (firstCalc y ) (firstCalc z ) )
b.(define ) secondcalcxyz ) (firstCalc x y z ) )
c.(define(secondcalcxyz ) ) (firstCalc x ) (firstCalc y ) (firstCalc z ) )
d.(definesecondcalcxyz () firstcalcx ) (firstCalc y ) (firstCalc z ) )
e.(define(secondcalcxyz ) ) (firstCalc x ) (firstCalc x ) )
答案. c
2 .一个运算(define firstcalcx ) xx ) )，而且，还基于这样的新的运算(define ) second calc (first calc ) (firstcalcx )
A.x*x*x
B.x2 x2 x2
c.() x2 )2) 2
D.x4
答案. c
3 .在原始递归的定义中，h由f和g递归构造。 假设你知道h(n )=n！ 请给出构成h的f和g的函数。 正确的是_____。
A.f ) )是常数为1的函数g(x1，x2 )=x1* x2
B.f ) )是常数为1的函数g(x1，x2 )=x1 * (x21 ) ) ) ) ) ) ) ) ) ) ) )。
C.f ) )是常数为1的函数g(x1，x2 ) g(x1 ) * (x21 ) ) ) ) ) ) ) ) )是常数为1的函数。
D.f ) )是常数为1的函数g(x1 )=n * (x1 ) ) ) ) ) ) ) ) )。
答案. b
4 .已知4.f(x )=5，g ) x1，x2，x3 )=x1。 其中x、x1、x2、x3都是自然数，新函数h的可递归结构如下： h(0，x )=f )且h(s ()，x ) )=g
a.h(1，x )=5
b.h(2，x )=5 x
c.h(3，x )=5) 2x
d.h(4，x )=5) 3x
e .上述内容都是不正确的
答案. a
5.f(x )=x，g ) x1，x2，x3 ) ) x1 )，其中x，x1，x2，x3均为自然数，新函数h可递归的结构为h(0，x )=f
a.h(1，x )=x
b.h(2，x )=2x
c.h(3，x )=6x
d.h(4，x )=12x
答案. d
6 .新的运算(define(newcalcxy ) ) (x1 ) y 1 ) )被定义，并且已知(newcalc ) newcalc1)2)3)的计算结果为_____。
A. 6
B.13
C.64
D.24
答案. c
7 .关于原始递归函数的理解，以下表达不正确的是_____。
a .“复合”是指将一组函数g1，g2，gn作为参数代入另一个函数f(x1，x2，xn )。 即，n个函数g1、g2、gn被合并为一个，以函数f的形式组合
b .“原始递归”是指定义h(0)、h )1)、…、h ) n )、h ) n1 )。 这里，h )0)需要直接给出，但h ) n )需要用h ) n )来定义。 即，h ) n1 )是h ) n )和n652
C .复合是构造新函数的一种手段，而原始递归也是构造新函数的一种手段
d .递归函数是描述程序组合和结构问题的数学形式
e .上述说法有些不正确
答案. e
8.f(x ) ) x，g ) x1，x2，x3 )=x1 x2 x3 )，其中已知x，x1，x2，x3均为自然数，新函数h可递归的结构如下： h(0，x )=f ) )，然后h ) s ) )，x ) )
a.h(1，x )=x
b.h(2，x )=2x
c.h(3，x )=3x 1
d.h(4，x )=5x 6
e .上述内容都是不正确的
答案. d
9 .关于“递归”，以下表述不正确的是_____。
a .利用“递归”，可以定义具有自相似性的无限重复的东西
b .可以利用“递归”来执行自重复无限重复动作，即“递归计算”或“递归执行”
c .利用“递归”构造出具有自相似性的无限迭代规则的算法
d .上述说法都不正确
答