用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：(1)一个命题是其值为真或假的一个判断语句；(2)如果X是一个命题，Y也是一个命题，则X and Y，X or Y, not X也是一个命题；(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先；(4)命题由以上方式构造。若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是_____。
A. X
B. ( X and Y not Z)
C. (X)
D. ((X and Y) or (not Z)) and (not M)
查看答案
关于程序，下列说法正确的是_____。
A. 程序的基本特征是复合、抽象与构造
B. 复合就是对简单元素的各种组合，即将一个(些)元素代入到另一个(些)元素中
C. 抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中
D. 程序就是通过组合、抽象、再组合等构造出来的
一般而言，一个较高抽象层次的计算系统是可以这样实现的，即_____。
A. 将较低抽象层次的重复性组合，命名为较高抽象层次的指令
B. 利用较高抽象层次的指令进行复合、抽象与构造，即形成高抽象层次的程序
C. 高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序
D. 高抽象层次的指令被替换为低抽象层次的程序，再由低抽象层次的程序执行机构解释并执行
关于原始递归函数的理解，下列说法正确的是_____。
A. “复合”即是将一组函数g1,g2,…,gn作为参数代入到另一函数f(x1,x2,…,xn)中，即n个函数g1,g2,…,gn被组合到了一起，是按函数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. 递归函数是描述程序组合与构造问题的一种数学形式
关于“递归”，下列说法正确的是_____。
A. “递归”源自于数学上的递推式和数学归纳法。
B. “递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得。
C. “递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得
D. “递归”是由前n-1项计算第n项的一种方法
微信支付 
支付宝支付