人工智能

在极大极小过程中,当端节点的估值计算出来后,推算“与”父节点得分的方法是选其子节点中一个()的得分作为父节点的得分。A、最小B、最大C、任意D、以上答案均不正确

题目

在极大极小过程中,当端节点的估值计算出来后,推算“与”父节点得分的方法是选其子节点中一个()的得分作为父节点的得分。

  • A、最小
  • B、最大
  • C、任意
  • D、以上答案均不正确
参考答案和解析
正确答案:A
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

决策树的父节点和子节点的熵的大小关系是什么()

A.决策树的父节点更大

B.子节点的熵更大

C.两者相等

D.根据具体情况而定


正确答案:D

第2题:

极大极小过程是先生成与/或树,然后再计算各节点的估值,即生成节点和计算估值这两个过程是分离的。()

此题为判断题(对,错)。


参考答案:对

第3题:

下面关于哈夫曼树的叙述中,正确的是()

A.哈夫曼树一定是完全二叉树

B.哈夫曼树一定是平衡二叉树

C.哈夫曼树中权值最小的两个节点互为兄弟节点

D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点


正确答案:C

第4题:

有序搜索,总是选择OPEN表上具有()f值的节点作为下一个要扩展的节点,即总是选择最有希望的节点作为下一个要扩展的节点。

  • A、最小
  • B、最大
  • C、任意
  • D、以上答案均不正确

正确答案:A

第5题:

阅读以下说明和C语言函数,应填入(n)处。

【说明】

在一个分布网络中,资源(石油、天然气、电力等)可从生产地送往其他地方。在传输过程中,资源会有损耗。例如,天然气的气压会减少,电压会降低。我们将需要输送的资源信息称为信号。在信号从信源地送往消耗地的过程中,仅能容忍一定范围的信号衰减,称为容忍值。分布网络可表示为一个树型结构,如图10-9所示。信号源是树根,树中的每个节点(除了根)表示一个可以放置放大器的子节点,其中某些节点同时也是信号消耗点,信号从一个节点流向其子节点。

每个节点有一个d值,表示从其父节点到该节点的信号衰减量。例如,在图10-9中,节点w、p、q的d值分别为2、1、3,树根节点表示信号源,其d值为0。

每个节点有一个M值,表示从该节点出发到其所有叶子的信号衰减量的最大值。显然,叶子节点的M值为0。对于非叶子节点j,M(j)=max{M(k)+d(k)|k是j的孩子节点}。在此公式中,要计算节点的M值,必须先算出其所有子节点的M值。

在计算M值的过程中,对于某个节点i,其有一个子节点k满足d(k)+M(k)大于容忍值,则应在k处放置放大器,否则,从节点i到某叶子节点的信号衰减量会超过容忍值,使得到达该叶子节点时信号不可用,而在节点i处放置放大器并不能解决到达叶子节点的信号衰减问题。

例如,在图10-9中,从节点p到其所有叶子节点的最大衰减值为4。若容忍值为3,则必须在s处放置信号放大器,这样可使得节点p的M值为2。同样,需要在节点小v处放置信号放大器,如图10—10阴影节点所示。若在某节点放置了信号放大器,则从该节点输出的信号与信号源输出的信号等价。

函数placeBoosters(TreeNode*root)的功能是:对于给定树型分布网络中各个节点,计算其信号衰减量的最大值,并确定应在树中的哪些节点放置信号放大器。

全局变量Tolerance保存信号衰减容忍值。

树的节点类型定义如下:

typedef struct TreeNode{

int id; /*当前节点的识别号*/

int ChildNum; /*当前节点的子节点数目*/

int d; /*父节点到当前节点的信号衰减值*/

struct TreeNode **childptr; /*向量,存放当前节点到其所有子节点的指针*/

int M; /*当前节点到其所有子节点的信号衰减值中的最大值*/

bool boost; /*是否在当前节点放置信号放大器的标志*/

}TreeNode;

【C语言函数】

void placeBoosters(TreeNode *root)

{ /* 计算root所指节点处的衰减量,如果衰减量超出了容忍值,则放置放大器*/

TreeNode *p;

int i,degradation;

if( (1) ){

degradation = 0;root->M = 0;

i=0;

if (i>=root->ChildNum)

return;

p=(2);

for(;i<root->ChildNum && p; i++,p =(3)){

p->M = 0;

(4);

if (p->d+p->M>Tolerance) { /*在p所指节点中放置信号放大器*/

p->boost=true;

p->M = 0;

}

if (p->d + p->M > degradation)

degradation = p->d + p->M;

}

root->M =(5);

}

}


正确答案:(1)root (2)root->childptr[0]或其等价形式 (3)root->childptr[i]p++或其等价形式 (4)placeBoosters(p) (5)degradation
(1)root (2)root->childptr[0],或其等价形式 (3)root->childptr[i],p++,或其等价形式 (4)placeBoosters(p) (5)degradation 解析:本题考查树结构的应用。
根据题目中的说明,节点的M值表示从该节点出发到其所有叶子的信号衰减量的最大值。显然,叶子节点的M值为0。对于非叶子节点j,M(j)=max{M(k)+d(k)| k是j的孩子节点}。在此公式中,要计算节点的M值,必须先算出其所有子节点的M值。因此,需要对树进行后序遍历。
对树中节点的运算应针对非空节点,因此空(1)处应填入root。变量degradation用于计算节点的信号衰减量。节点中的ChildNum表示当前节点的孩子数目,因此若“i>=root->ChildNum”,则root指向的节点是叶子。以下代码是对树进行后序遍历并计算节点的信号衰减量。
p=(2);
for(;i root->ChildNum&&p;i++,p =(3)){
p->M = 0;
(4);
if(p->d+p->M>Tolerance){/*在p所指节点中放置信号放大器*/
p->boost = true;
p->M = 0;
}
if(p->d + p->M > degradation)
degradation = p->d + p->M;
}
root->M=(5);
}
分析以上代码可知,指针p用于指向子节点,其初始值应为第一个子节点“childptr[0]”的指针,因此空(2)处应填入“root->childptr[0]”,此后p依次指向下一个子节点,因此空(3)处填入“root->childpbtr[i]”或“p++”。
由于树结构是递归的,因此,可用递归方法计算所有子节点的信号衰减量。在设计思路上,应考虑节点为叶子时的情况(递归终止)以及从子节点返回父节点后需要处理的情况。对于当前的子节点(childptr[i]),显然需要通过递归调用去处理,因此空(4)处应填入“placeBoosters(p)”
在计算M值的过程中,对于某个节点i,其有一个子节点k满足d(k)+M(k)大于容忍值(p->d+p->M>Tolerance),则应在k处放置放大器(p->boost=true),否则,从节点i到某叶子节点的信号衰减量会超过容忍值,使得到达该叶子节点时信号不可用,而在节点i处放置放大器并不能解决到达叶子节点的信号衰减问题。
当root所指节点的所有子节点的信号衰减量最大值求出来并按要求放置信号放大器后,就可以记录该节点的信号衰减量最大值了,因此空(5)处应填入“degradation”。

第6题:

α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。()

此题为判断题(对,错)。


正确答案:√

第7题:

在混合式结构的P2P网络中,用户节点可以选择个搜索节点作为它的父节点。A.1 B.3 C.5 D.大于5


正确答案:D
混合式结构的P2P网络结合了集中式和颁布式拓扑结构的P2P网络的优点;在分布式模式的基础上,将用户结点按能力进行分类,使某些结点担任特殊的任务。混合式P2P网络包含用户结点、搜索结点、索引结构等3个种结点。用户结点就是普通的结点,它不具有任何特殊功能;搜索结点用于搜索请求,从其子结点上搜索文件列表;索引结点用于保存可以利用的搜索结点信息、搜集状态信息以及尽力维护网络的结构。用户结点可以选择3个搜索结点作为它的父结点,搜索结点最多可以维护500个子结点。混合式结构的P2P网络关键之一引入索引结构,之二引入搜索结点。典型的混合结构P2P网络软件有Skype、Kazaa、eDonkey、BitTorent、PPLive。

第8题:

varnode=dataTree.findNode(li:first-child);是什么意思()

A、获得id是child的节点对象

B、获取first父对象的所有子对象

C、获得所有子节点

D、获得根节点


参考答案:D

第9题:

关于XML节点树,下列描述错误的是()。

  • A、同级节点拥有相同的父节点
  • B、除根节点外,所有节点都有一个父节点
  • C、有且必须只能有一个根节点
  • D、所有节点都必须有子节点

正确答案:D

第10题:

在极小极大过程中,用端节点的静态估计函数f(p)求倒推值时,两位选手应采取不同的策略,从下往上逐层交替使用()的选值方法。

  • A、极小和极大
  • B、极大和极小
  • C、极大和极大
  • D、极小和极小

正确答案:A

更多相关问题