单项选择题
递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示:
任何一个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(2,0)=2
B.A(1,8)=9
C.A(2,1)=4
D.A(1,n)=n +2
点击查看答案
相关考题
-
单项选择题
已知如下多元素变量,已知I=2;J=4;则M[I][J]的值为()。
A.21
B.83
C.44
D.22 -
单项选择题
关于不同抽象层面的计算机,下列说法不正确的是()。
A.实际机器层面之上,不同层次的计算机,其本质是为用户提供一个计算机语言,用户可用该语言表达具体的操作需求,同时提供一个编译器将操作需求转换为机器可以执行的程序,最终实现用户的操作需求
B.不同抽象层次的计算机指的是各种抽象层次的硬件系统,只有硬件计算机才能被称为计算机
C.实际机器层面之上,不同层次的计算机即是指各种层次的软件系统 -
单项选择题
下图为复杂环境中,在操作系统管理下进行程序执行的基本思想示意图。请关注图中第⑥⑦⑧号线。箭头线⑥的含义指为管理CPU的使用,需要对每个进程的基本信息进行管理;箭头线⑦的含义指若要使CPU从一个进程的执行切换到另一个进程的执行,需要保留当前正在执行的进程的相关状态信息,并将下一个要执行进程的指令代码的存储单元地址送给CPU的程序计数器PC;箭头线⑧的含义指“进程”被CPU执行。下列说法不正确的是()。
A.箭头线⑥区分的是“进程-程序代码”,与关于“进程-程序代码”相关的信息,后者由CPU管理者进行管理,并据此调度CPU执行某一个进程
B.其它选项的说法有不正确的
C.箭头线⑦区分的是CPU,与“CPU执行进程的相关信息”,后者由CPU管理者进行管理,并据此信息实现CPU在多个进程之间的交替执行
D.这几条线简要示意了CPU管理者、内存中待执行程序(即进程)和CPU三者之间的关系。箭头线⑧指的是内存中的程序被CPU执行;增加了箭头线⑥和箭头线⑦后,则指内存中程序是在操作系统的监督、管理下,由CPU执行,体现了“管理”的含义
