礼物礼物礼物mukemukemuke(4)

A.h(1，x) = x

B.h(2，x) = 2x

C.h(3，

D.h(4，x) = 5x+6正确答案： D

6熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。A.(* 7 (+ 5 2))

B.(* (+ 5 3) (+ 5 2))

C. (+ 20 (+ 6 6))

D.(- (* 9 8) (- 20 2))正确答案： B

7已知一个运算被定义为(define (firstCalc x) (* x x))，在其基础上进一步定义新运算为

(define (secondCalc x) (firstCalc (firstCalc (firstCalc x))))，问secondCalc表达的运算功能为_____。

D.

正确答案： C

11 / 68

A.B.++C.

8用条件运算符定义一个过程。正确的定义为_____。A.(define (f x y) (cond ((x>y) (* x x x)) ((x=y ) 0)

((x

B. (define (f x y) (cond ((> x y ) (* x x x))

((= x y ) 0) ((< x y ) (* y y y)) ))

C.(define (f x y) (cond ((x>y) (x*x*x))

((x=y ) 0) ((x

D. (define (f x y) (cond ((< x y ) (* x x x)) ((= x y ) 0) ((> x y ) (* y y y)) )正确答案： B

9关于原始递归函数的理解，下列说法不正确的是_____。，?，

作为参数代入到另一函数f(

，

，?，

A.“复合”即是将一组函数)中，即n个函数

，

，?，

，

被组合到了一起，是按函数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.上述说法

造新函数的一种手段。递归函数是描述程序组合与构造问题的一种数学形式有不正确的正确答案： D

10关于“递归”，下列说法不正确的是_____。学归纳

A.“递归”源自于数学上的递推式和数

B.“递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项

(第n项)，直至最终结果的获得

12 / 68

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-co …… 此处隐藏：1996字，全部文档内容请下载后查看。喜欢就下载吧 ……