关于“程序”和“递归”的关系,下列说法不正确的是()
B.本质上,“程序”就是对简单元素的组合,再将该组合A替换组合B中的该名字,实现计算并获取结果
C.递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段,它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法,将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来
D.上述说法有不正确的
B.本质上,“程序”就是对简单元素的组合,再将该组合A替换组合B中的该名字,实现计算并获取结果
C.递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段,它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法,将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来
D.上述说法有不正确的
(A) “程序”是计算系统体现千变万化功能的一种重要手段:计算系统仅需要实现简单元素以及一个程序执行机构即可;
(B)本质上章,“程序”就是对简单元素的组合 (或称复合);此外,“程序”需要有能力对一些常见的组合A进行命名,并利用该名字参与更为复杂的组合 B的构造中,此即为“抽象”;在执行时(或称计算时),再将该组合A替换组合B中的该名字,实现计算并获取结果;
(C)“程序”的基本特征是复合、抽象与构造。而最重要的是,如何解决近乎无限的、具有自相似性的复杂组合的构造问题,这就需要递归和迭代;
(D)递归和迭代是解决近乎无限的、 重复的、嵌套的组合构造的基本手段, 它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法,将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来;
(E) 上述说法有不正确的。
(A)程序的基本特征是复合、抽象与构造;
(B)复合就是对简单元素的各种组合,即将一个 (些)元素代入到另一个(些)元素中;
(C)抽象是对各种元素的组合进行命名,并将该名字用于更复杂的组合构造中;
(D)程序就是通过组合、抽象、再组合等构造出来的;
(E)上述说法有不正确的。
(A)只有用计算机语言编写出来的代码才是程序,其他都不能称其为程序;
(B)构造计算系统是不需要程序的,程序对构造计算系统没有什么帮助;
(C)任何系统都需要程序,只是这个程序是由人来执行还是由机器自动执行, 可以由机器自动执行程序的系统被称为计算系统;
(D)程序是用户表达的随使用者目的不同而千变万化的复杂动作, 不是使用者实现的而是需要计算系统事先完成的。
C.复合是构造新函数的一种手段,原始递归也是构造新函数的一种手段。递归函数是描述程序组合与构造问题的一种数学形式
D.上述说法有不正确的
(A)将较低抽象层次的重复性组合,命名为较高抽象层次的指令;
(B)利用较高抽象层次的指令进行复合、抽象与构造,即形成高抽象层次的程序;
(C)高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序;
(D)高抽象层次的指令被替换为低抽象层次的程序, 再由低抽象层次的程序执行机构解释并执行。
(E)上述A-D全部。
(A)可以利用“递归”进行具有自相似性无限重复事物的定义。
(B)可以利用“递归”进行具有自重复性无限重复动作的执行, 即“递归计算”或“递归执行”。
(C)可以利用“递归”进行具有自相似性无限重复规则的算法的构造;
(D)上述说法不全正确。
(A)抽象和自动化;
(B)算法和系统;
(C)社会计算和自然计算;
(D)程序和递归。
(A)递归定义的函数一定是“递归计算”的;
(B)递归定义的函数一定是“迭代计算”的;
(C)有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算” ;
(D)凡是可以“迭代计算”的函数,一定可以“递归计算” ,凡是可以“递归计算”的函数,也一定可以“迭代计算”。