第3章 程序与递归：组合、抽象与构造

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

斐波那契数列

与阿克曼函数

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

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

(D) 阿克曼函数是双递归函数，不仅函数自身是递归定义的，同时函数的变量也是递归定义的。

答案是：B 30、关于“程序”和“递归”的关系，下列说法不正确的是_____。 (A) “程序”是计算系统体现千变万化功能的一种重要手段：计算系统仅需要实现简单元素以及一个程序执行机构即可；

(B) 本质上讲，“程序”就是对简单元素的组合(或称复合)；此外，“程序”需要有能力对一些常见的组合A进行命名，并利用该名字参与更为复杂的组合B的构造中，此即为“抽象”；在执行时(或称计算时)，再将该组合A替换组合B中的该名字，实现计算并获取结果； (C) “程序”的基本特征是复合、抽象与构造。而最重要的是，如何解决近乎无限的、具有自相似性的复杂组合的构造问题，这就需要递归和迭代；

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

//本题考查对程序和递归的综合理解，以正面叙述为主，便于学生复习。

答案是：E