7已知一个运算被定义为(define (firstCalc x) (* x x))，在其基础上进一步定义新运算为(define (secondCalc x) (firstCalc (firstCalc (firstCalc x))))，问secondCalc表达的运算功能为_____。 A.B.C.D.
+
+
正确答案：C
8、用条件运算符定义一个过程
A.(define (f x y) (cond ((x>y) (* x x x)) ((x=y ) 0)
((x
((< x y ) (* y y y)) )) C.(define (f x y) (cond ((x>y) (x*x*x)) ((x=y ) 0)
((x ((> x y ) (* y y y)) )) 。正确的定义为_____。 正确答案：B 9、关于原始递归函数的理解，下列说法不正确的是_____。 A.“复合”即是将一组函数中，即n个函数 ， ， ，?， 作为参数代入到另一函数f( ， ，?， ) ，?，被组合到了一起，是按函数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项)，直至最终结果的获得 C.“递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得 D.“递归”是由前n-1项计算第n项的一种方法 正确答案：B 11、关于“递归”，下列说法不正确的是_____。 A.可以利用“递归”进行具有自相似性无限重复事物的定义 B.可以利用“递归”进行具有自重复性无限重复动作的执行，即“递归计算”或“递归执行” C.可以利用“递归”进行具有自相似性无限重复规则的算法的构造 D.上述说法不全正确 正确答案：D 12、斐波那契数列与阿克曼函数都是递归函数，但它们是不同的，下列说法不正确的是_____。 斐波那契数列 与阿克曼函数 A.斐波那契数列是原始递归的，而阿克曼函数不是原始递归的 B.斐波那契数列可以递推地计算即迭代计算；而阿克曼函数只能递归地计算 C.阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项) D.阿克曼函数是双递归函数，不仅函数自身是递归定义的，同时函数的变量也是递归定义的 正确答案：C 13、关于“程序”和“递归”的关系，下列说法不正确的是_____。 A.“程序”是计算系统体现千变万化功能的一种重要手段：计算系统仅需要实现简单元素以及一个程序执行机构即可。“程序”的基本特征是复合、抽象与构造。而最重要的是，如何解决近乎无限的、具有自相似性的复杂组合的构造问题，这就需要递归和迭代 B.本质上，“程序”就是对简单元素的组合(或称复合)；此外，“程序”需要有能力对一些常见的组合A进行命名，并利用该名字参与更为复杂的组合B的构造中，此即为“抽象”；在执行时(或称计算时)，再将该组合A替换组合B中的该名字，实现计算并获取结果 C.递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段，它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法，将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来 D.上述说法有不正确的 正确答案：D 14、关于计算系统与程序，下列说法正确的是_____。 A.只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序 B.构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助 C.任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统 D.程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的 正确答案：C 15、关于程序，下列说法不正确的是_____。 A.“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作 B.“程序”可以由系统自动解释执行，也可以由人解释由系统执行 C.普通人是很难理解“程序”的，其也和“程序”无关； D.“程序”几乎和每个人都有关系，如自动售票系统、自动取款机等 正确答案：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，下列运算组合式书写正确的是_____。 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 B.A(2, 0) = 2 C.A(2, 1) = 4 D.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)，并判断计算结果正确的是_____。 A.A(n, 2) = 2n B.A(n, 2) =C.A(n, 2) =D.A(n, 2) = n+2 正确答案：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)，请按递归式进行计算下列式子，不正确的是_____。 A.h(1，x) = x B.h(2，x) = 2x C.h(3，x) = 6x D.h(4，x) = 12x 正确答案：D 24、一般而言，一个较高抽象层次的计算系统是可以这样实现的，即_____。 得 A.将较低抽象层次的重复性组合，命名为较高抽象层次的指令 B.利用较高抽象层次的指令进行复合、抽象与构造，即形成高抽象层次的程序 C.高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序。 高抽象层次的指令被替换为低抽象层次的程序，再由低抽象层次的程序执行机构解释并执行 D.上述A-C全部 正确答案：D 25、对于计算式，其正确的运算组合式(前缀表示法)为_____。 A.(/ (+ 10 / 20 + 8 4) (+ * 3 6 * 8 2 )) B. ((10 + (20 / (8 + 4))) / ((3 * 6) + (8 * 2))) C.(/ (+ 10 (/ 20 (+ 8 4))) (+ (* 3 6) (* 8 2))) D. (/ (/ 20 (+ 10 (+ 8 4))) (* (+ 3 6) (+ 8 2))) 正确答案：C