礼物礼物礼物mukemukemuke

C.“递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得法

正确答案： B

11关于“递归”，下列说法不正确的是_____。无限重复事物的定义

A.可以利用“递归”进行具有自相似性D.“递归”是由前n-1项计算第n项的一种方

B.可以利用“递归”进行具有自重复性无限重复动作的执行，即

C.可以利用“递归”进行具有自相似性无限重复规则的

“递归计算”或“递归执行”算法的构造

D.上述说法不全正确正确答案： D

12斐波那契数列与阿克曼函数都是递归函数，但它们是不同的，下列说法不正确的是_____。

斐波那契数列

与阿克曼函数

斐波那契数列是原始递归的，而阿克曼函数不是原始递归的

A.

B.斐波那契数列可以递推地计算即迭代计算；而阿克曼函数只能递归地计算阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项)

C. D.

阿克曼函数是双递归函数，不仅函数自身是递归定义的，同时函数的变量也是递归定义的 正确答案： C

13关于“程序”和“递归”的关系，下列说法不正确的是_____。

A.“程序”是计算系

统体现千变万化功能的一种重要手段：计算系统仅需要实现简单元素以及一个程序执行机构即可。“程序”的基本特征是复合、抽象与构造。而最重要的是，如何解决近乎无限的、具有自相似性的复杂组合的构造问题，这就需要递归和迭代

B.本质上，“程序”就是对简

单元素的组合(或称复合)；此外，“程序”需要有能力对一些常见的组合A进行命名，并利用该名字参与更为复杂的组合B的构造中，此即为“抽象”；在执行时(或称计算时)，再将该组合A替换组合B中的该名字，实现计算并获取结果

C.

13 / 68

递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段，它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法，将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来

D.上述说法有不正确的正确答案： D

A.只有用计算机语言编写出来的代

14关于计算系统与程序，下列说法正确的是_____。码才是程序，其他都不能称其为程序系统没有什么帮助

B.构造计算系统是不需要程序的，程序对构造计算

C.任何系统都需要程序，只是这个程序是由人来执行还是由机器自动

D.程序是用户表达的随使用者目

执行，可以由机器自动执行程序的系统被称为计算系统

的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的 正确答案： C

15关于程序，下列说法不正确的是_____。实现人所期望的复杂动作

A.“程序”是由人编写的、以告知计算系统

B.“程序”可以由系统自动解释执行，也可以由人解释由系统

D.“程序”几乎和每个人

C.普通人是很难理解“程序”的，其也和“程序”无关；都有关系，如自动售票系统、自动取款机等正确答案： C 16请用define运算，定义一个过程实现计算A. (define cube a (* a a a))B.(define (cube x) (* x x x))C. (define (cube a (* a a a)))D.(define (cube a) (* x x x))) 正确答案： B

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

，其正确定义的过程为_____

(* (+ x 1) (* y 2)))，问正确使用了newCalc并得到正确结果的为_____。

A.((newCalc) (4 5))，其结果为50 B. (newCalc 4)，其结果为40

C.(newCalc 4 5)，其结果为50

D.(newCalc 2 3)，其结果为21正确答案： C

18已知一个运算被定义为(define (firstCalc x) (* x x))，在其基础上进一步定义新运算secondCalc为x2+y2+z2，下列运算组合式书写正确的是_____。

14 / 68

A.(define secondCalc (+ (firstCalc x) (firstCalc y) (firstCalc z)))

B.(define (secondCalc x y z) (+ firstCalc x y z))

C.(define

(secondCalc x y z) (+ (firstCalc x) (firstCalc y) (firstCalc z)))

D.(define secondCalc x y

z (+ (firstCalc x) (firstCalc y) (firstCalc z)))正确答案： C 19若要表达从1计算到n的运算组合式，

(* ?(* (* (* (* 1 1) 2) 3) 4) ?n) 定义一个过程。正确的定义为_____。

A.(define (f product counter max-count)

(f (* counter product) (+ counter 1) max-count ))

B. (define (f product counter max-count) (cond ((> counter max-count) product)

((<= counter max-count) (f (counter*product) (counter+ 1) max-count )) ))

C. (define (f product counter max-count)

(cond ((> counter max-count) product)

((<= counter max-count) (f (* counter product) (+ counter 1) max-count )) ))

D. (define (f product counter max-count)

(cond ((> counter max-count) product) ((<= counter

max-count) (f product counter max-count )) )) 正确答案： C

20递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：

任何一个A(m, n)都可以递归地进行计算，例如A(1,2)的递归计算过程如下所示： A(1,2) = A(0,A(1,1)) = A(0, A(0,A(1,0))) = A(0, A(0,A(0,1)))=A(0,A(0,2))=A(0,3)=4。 请你按上述方法递归计算下列项，并判断，计算结果正确的是_____。A.A(1, 8) = 9

15 / 68

B.A(2, 0) = 2C.A(2, 1) = 4D.A(1, n) = n+2

正确答案： D

21递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：

任何一个A(n, m)都可以递归地进行计算，例如m=1时，A(n,1)的递归计算过程如下所示： m=1时，A(n,1)=A(A(n-1,1),0)=A(n-1,1)+2，和A(1,1)=2故A(n,1)=2n 请你按上述方法递归计算m=2时，即A(n,2)，并判断计算结果正确的是_____。2) = 2n

B.A(n, 2) =

C.A(n, 2) =

D.A(n, 2) = n+2

A.A(n,

正确答案： B 22已知f(x)=5，g(

，

，

)=

， 其中x，

，

，

均为自然数，新函数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正确答案： A 23已知f(x)=x，g(

，

，

)=

*(

+1)， 其中x，

，

，

均为自然数，

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

A.h(1，x) = x

B.h(2，x) = 2x

C.h(3，

D.h(4，x) = 12x正确答案： D

A.将较低抽

24一般而言，一个较高抽象层次的计算系统是可以这样实现的，即_____。象层次的重复性组合，命名为较高抽象层次的指令抽象与构造，即形成高抽象层次的程序高抽象层次的指令及其操作次序。

B.利用较高抽象层次的指令进行复合、

C.高抽象层次的程序通过其程序执行机构解释为

高抽象层次的指令被替换为低抽象层次的程序，再由低抽象层次的程序执行机构解释并执行

D.上述A-C全部正确答案： D

25对于计算式

16 / 68

，其正确的运算组合式(前缀表示法)为_____。A.