首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,应填入(n)处。 【说明】 在一个分布网络中,资源(石油、天然气、电力等)可从生产地送往其他地方。在传输过程中,资源会有损耗。例如,天然气的气压会减少,电压会降低。我们将需要输送的资源信息称为信号。在信号从信源地送往消耗
阅读以下说明和C语言函数,应填入(n)处。 【说明】 在一个分布网络中,资源(石油、天然气、电力等)可从生产地送往其他地方。在传输过程中,资源会有损耗。例如,天然气的气压会减少,电压会降低。我们将需要输送的资源信息称为信号。在信号从信源地送往消耗
admin
2008-08-01
81
问题
阅读以下说明和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
解析
本题考查树结构的应用。
根据题目中的说明,节点的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
”或“p++”。
由于树结构是递归的,因此,可用递归方法计算所有子节点的信号衰减量。在设计思路上,应考虑节点为叶子时的情况(递归终止)以及从子节点返回父节点后需要处理的情况。对于当前的子节点(childptr
),显然需要通过递归调用去处理,因此空(4)处应填入“placeBoosters(p)”
在计算M值的过程中,对于某个节点i,其有一个子节点k满足d(k)+M(k)大于容忍值(p->d+p->M>Tolerance),则应在k处放置放大器(p->boost=true),否则,从节点i到某叶子节点的信号衰减量会超过容忍值,使得到达该叶子节点时信号不可用,而在节点i处放置放大器并不能解决到达叶子节点的信号衰减问题。
当root所指节点的所有子节点的信号衰减量最大值求出来并按要求放置信号放大器后,就可以记录该节点的信号衰减量最大值了,因此空(5)处应填入“degradation”。
转载请注明原文地址:https://kaotiyun.com/show/ZfDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
针对下面程序段,边界值问题可以定位在(62)1:RemCregea10elementintegerarray2:RemInitializeeachelementto-13:Dimdata(10)As
下述关于错误处理流程管理的原则,(49)的说法是不正确的。
通过疲劳强度测试,最容易发现(55)问题。
在进行面向对象设计时,采用设计模式能够(29)。
(12)是指把数据以及操作数据的相关方法组合在同一个单元中,使我们可以把类作为软件中的基本复用单元,提高其内聚度,降低其耦合度。面向对象中的(13)机制是对现实世界中遗传现象的模拟,通过该机制,基类的属性和方法被遗传给派生类。
关于bug管理流程,______是正确的做法。A.开发人员提交新的bug入库,设置状态为“New”B.开发人员确认是bug,设置状态为“Fixed”C.测试人员确认问题解决了,设置状态为“Closed”D.测试人员确认不是bug,设置状态为“Reo
已知函数f()、g()的定义如下所示,执行表达式“x=f(5)”的运算时,若函数调用g(a)是引用调用(callbyreference)方式,则执行“x:f(5)”后x的值为(7);若函数调用g(a)是值调用(callbyvalue)方式,
结构化开发方法中,(35)主要包含对数据结构和算法的设计。对算法设计时,其主要依据来自(36)。描述算法时,(37)不是理想的表达方式。(35)
在进行产品评价时,评价者需要对产品部件进行管理和登记,其完整的登记内容应包括(35)。①部件或文档的唯一标识符。②部件的名称或文档标题。③文档的状态,包括物理状态或变异方面的状态。④请求者提供的版本、配置和日期信息。
在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念,其中:___________(19)是指局部数据模型透明,即用户或应用程序无须知道局部使用的是哪种数据模型;___________(20)是指用户或应用程序不需要知道逻辑上访问的表具体是怎
随机试题
女,36岁,农民。近2个月来无明显诱因觉活动后呼吸困难,伴咳嗽、咳痰,咯少量血2次,无发热、盗汗。今日种菜时突然晕倒而急送医院。查体:T37℃,P100次/分,R25次/分,BP140/90ramHg。神清,球结膜无水肿,颈静脉充盈,双肺未闻及干湿哕音,P
下列可见于外感表证的苔色有
简述法人的概念和成立条件。
[2005年,第48题]已知己酸与乙酸乙酯的溶液的混合物中氢(H)的质量分数为7%,其中碳(C)的质量分数是()。
无粘结预应力混凝土施工时,无需进行的工序是()。
以动物造型为长,其中海鱼、鹰、孔雀等造型气韵生动,曲线优美,具有较高的审美价值,在国内外深受好评,是指()。
品德的心理结构中,_______是个体品德的核心部分。
有以下程序:#include<stdio.h>main()inti,j,k,a=5,b=6;i=(a==b)?++a:——b;j=a++;k=b;printf(″%d,%d,%d\n″,i,j,k);}程序的运行结果是(
Tosaythatthechildlearns【C1】______imitationandthatthewaytoteachistosetagoodexampleoversimplifies.Nochildimit
Desertification,broughtaboutbyhuman-inducedfactorsandclimatechange,isalanddegradationprocess.Humanactivitiessuch
最新回复
(
0
)