题目内容

根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。

查看答案

搜索结果不匹配？点我反馈

更多问题

阅读下列说明、图和C代码。
[说明5-1]
B树是一种多叉平衡查找树。一棵m阶的B树，或为空树，或为满足下列特性的m叉树：
①树中每个结点最多有m棵子树；
②若根结点不是叶子结点，则它至少有两棵子树；
⑧除根之外的所有非叶子结点至少有[m/2]棵子树；
④所有的非叶子结点中包含下列数据信息：
(n，A0，K1，A1，K2，A2， …，Kn，An)其中：Ki(i=1，2，…，n)为关键字，且Ki＜Ki+1(i=1，2，…，n-1)；Ai(i=0，1，…，n)为指向子树根结点的指针，且指针Ai-1，所指子树中所有结点的关键字均小于Ki，Ai+1，所指子树中所有结点的关键字均大于Ki，n为结点中关键字的数目。
⑤所有的叶子结点都出现在同一层次上，并且不带信息(可以看作是外部结点或查找失败的结点，实际上这些结点不存在，指向这些结点的指针为空)。
例如，一棵4阶B树如下图所示(结点中关键字的数目省略)。
B树的阶M、bool类型、关键字类型及B树结点的定义如下：
define M 4 /B树的阶/
typedef enum {FALSE=0,TRUE=1}bool；
typedef int ElemKeyType；
typedef struct BTreeNode {
int numkeys； /结点中关键字的数日/
struct BTreeNodeparent； /指向父结点的指针，树根的父结点指针为空/
struct BTreeNode A[M]； /指向子树结点的指针数组/
ElemKeyType K[M]； /存储关键字的数组，K[0]闲置不用/
}BTreeNode；
函数SearchBtree(BTreeNoderoot，ElemKcyTypeakey,BTreeNode：pb)的功能是：在给定的一棵M阶B树中查找关键字akey所在结点，若找到则返回TRUE，否则返回 FALSE。其中，root是指向该M阶B树根结点的指针，参数ptr返回akey所在结点的指针，若akey不在该B树中，则ptr返回查找失败时空指针所在结点的指针。例如，在上图所示的4阶B树中查找关键字25时，ptr返回指向结点e的指针。
注；在结点中查找关键字akey时采用二分法。
[函数5-1]
bool SearchBtree(BTreeNode* root, ElemKeyType akey, BTreeNode **ptr)
{
int lw, hi, mid;
BTreeNodep = root;
ptr = NULL;
while (p ) {
1w = 1; hi=(1);
while (1w ＜= hi) {
mid = (1w + hi)/2;
if (p -＞ K[mid] == akey) {
ptr = p;
return TRUE;
}
else
if ((2))
hi=mid - 1;
else
1w = mid + 1;
}
ptr = p;
p = (3);
}
return FALSE;
}
[说明5-2]
在M阶B树中插入一个关键字时，首先在最接近外部结点的某个非叶子结点中增加一个关键字，若该结点中关键字的个数不超过M-1，则完成插入；否则，要进行结点的“分裂”处理。所谓“分裂”，就是把结点中处于中间位置上的关键字取出来并插入其父结点中，然后以该关键字为分界线，把原结点分成两个结点。“分裂”过程可能会一直持续到树根，若树根结点也需要分裂，则整棵树的高度增加1。
例如，在上图所示的B树中插入关键字25时，需将其插入结点e中。由于e中已经有3个关键字，因此将关键字24插入结点e的父结点b，并以24为分界线将结点e分裂为e1和e2两个结点，结果如下图所示。
函数Isgrowing(BTreeNoderoot，ElemKeyTypeakey)的功能是：判断在给定的M阶B树中插入关键字akey后，该B树的高度是否增加，若增加则返回TRUE，否则返回FALSE。其中，root是指向该M阶B树根结点的指针。
在函数Isgrwing中，首先调用函数SearchBtree(即函数5-1)查找关键字akey是否在给定的M阶B树中，若在，则返回FALSE(表明无需插入关键字akey，树的高度不会增加)；否则，通过判断结点中关键字的数目考查插入关键字akey后该B树的高度是否增加。
[函数5-2]
bool Isgrowing(BTreeNode root, ElernKeyType akey)
{ BTreeNode t, f;
if(!SearchBtree((4) )

某企业欲从某租赁公司租赁一套设备，其概算成本为80万元，期限为8年。问：
(1)若每年年末支付租金，折现率为6%，附加率为4%，则以附加率法计算的每期租金应为多少？
(2)若先付租金，则以等额年金法计算的每期租金为多少？
(3)若后付租金，则以等额年金法计算的每期租金为多少？
(4)若租赁率为20%，则以租赁率法计算的每期租金应为多少？

某市太平百货商场会计编制1997年损益表如下：
损益表
编制单位：太平百货商场 1997年度单位：元
经商场财务主管审核，发现以下几笔业务没有进行核算：
(1)商场对账面原价为100000元、累计折旧为60000元的一处房屋进行清理。清理转让收入40000元，清理时发生清理费用15000元。
(2)接受厂家捐赠的空调机二台，用于商场降温，计入资本公积金账户，价值6500元。
(3)投资国债取得利息收入10000元。
(4)年终从保险公司得到无赔款优待，现金5000元。
(5)商场与经济特区某企业联营，设在特区的联营企业适用 15%的所得税率，商场年终从联营企业分回税后利润2000元。
请根据以上资料，重新计算该企业全年应缴纳的企业所得税 (教育费附加和印花税可忽略不计，从联营企业分回的税后利润按33%的税率补税)。

简述技能工资制的优缺点。