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