推荐等级：
发布时间： 2021-12-15 11:36
扫码用手机做题
以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（ ）。
本题解析：
对于二叉排序树的遍历，只有中序遍历可以得到递增的有序序列，而后序遍历和先序遍历都不可以，因此A选项错误。
对于二叉排序树的构造，最差可能会形成单枝树，因此节点数与树的高度，没有绝对的关系，B选项错误。
对于二叉树的路径，只能保证当前节点与其子节点的大小关系，而对于下层节点，并不能保证与其他节点的大小。比如，对于根节点为30，其左孩子为19，右孩子为40；对于19的左孩子为10，右孩子为25；则从30→25，路径为30，19，25，并不是有序序列。因此C选项错误。
对于D选项，对于二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；
（3）左、右子树也分别为二叉排序树
那么同层次的节点，右子树大于根节点，根节点大于左子树，则右子树大于左子树，则同层次有序排列。
具有3个节点的二叉树有（ ）种形态。
本题解析：
N个节点（N>=2）的二叉树有
这是1个求和公式。
N=0，是空树，只有1种形态，即A[0]=1。
N=1，是单节点树，只有1种形态。即A[1]=1。
当N>=2时，A[N]是对A[N]A[N-M-1]，M从0~N-1的求和。
如：
当N=2时，M=0~N-1=0~1，
A[2]=A[0]×A[2-0-1]+A[1]×A[2-1-1]=A[0]×A[1]+A[1]×A[0]=2；
当N=3时，M=0~N-1=0~2，
A[3]=A[0]×A[3-0-1]+A[1]×A[3-1-1]+A[2]×A[3-2-1]
=A[0]×A[2]+A[1]×A[1]+A[2]A[0]=1×2+1×1+2×1=5。
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧＜v，w>或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（ ）。
本题解析：
拓扑排序通俗一点来讲，其实就是依次遍历没有前驱结点的结点。而某一时刻没有前驱结点的结点有可能存在多个，所以一个图的拓扑排序可能有多个。
4号结点没有前趋，所以拓扑排序的第一个元素是4。当4访问完了就可以访问1，1号访问完了就可以访问2，2号访问完了就可以访问3或5。所以拓扑排序结果为：41235。
在数据库系统中，一般由DBA使用DBMS提供的授权功能为不同用户授权，其主要目的是为了保证数据库的（ ）。
本题解析：
DMBS是数据库管理系统，主要用来保证数据库的安全性和完整性。而DBA通过授权功能为不同用户授权，主要的目的是为了保证数据的安全性。
运行下面的C程序代码段，会出现（ ）错误。
intk=0;
for（;k＜100;）;
{k++;}
本题解析：
在本题中，需仔细阅读代码，for语句后有“;”号，说明该循环语句的语句体为空，因此k再循环过程中没有进行自家操作，此时，整个代码会不停的进行空操作，进入死循环，而此时的死循环属于动态语义错误。
乔姆斯基（Chomsky）将文法分为4种类型，程序设计语言的大多数语法现象可用其中的（ ）描述。
本题解析：
上下文无关文法：形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。
以下关于UML状态图中转换（transition）的叙述中，不正确的是（ ）。
本题解析：
转换是从一个状态变迁到另一个状态，所以一个转换至少有两个状态，C选项不正确。
其他选项的说法都是正确的。
如下所示的UML状态图中，（ ）时，不一定会离开状态B
本题解析：
本题考查的是UML状态图。
对于图示状态图，事件e2发生，而当前并没有处于B2状态时，不会发生变迁，因此本题选择C选项。
试卷分类：高级系统规划与管理师
练习次数：82次
试卷分类：中级系统集成项目管理工程师
练习次数：94次
试卷分类：中级软件设计师
练习次数：99次
试卷分类：中级网络工程师
练习次数：108次
试卷分类：初级网络管理员
练习次数：111次
试卷分类：中级数据库系统工程师
练习次数：102次
试卷分类：中级软件评测师
练习次数：90次
试卷分类：中级信息安全工程师
练习次数：84次
试卷分类：中级信息安全工程师
练习次数：82次
试卷分类：中级软件设计师
练习次数：86次
