首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,应填入(n)处。 【说明】 在一个分布网络中,资源(石油、天然气、电力等)可从生产地送往其他地方。在传输过程中,资源会有损耗。例如,天然气的气压会减少,电压会降低。我们将需要输送的资源信息称为信号。在信号从信源地送往消耗
阅读以下说明和C语言函数,应填入(n)处。 【说明】 在一个分布网络中,资源(石油、天然气、电力等)可从生产地送往其他地方。在传输过程中,资源会有损耗。例如,天然气的气压会减少,电压会降低。我们将需要输送的资源信息称为信号。在信号从信源地送往消耗
admin
2008-08-01
84
问题
阅读以下说明和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例,那么采用(30)设计模式能够有效达到该目的:该系统中的某子模块需要为其他模块捉供访问不同数据库系统(如 Oracle、SQL Server和DB2 UDB等)的功能,这些数
在“模型一视图一控制器(NVC)”模式中,(27)主要表现用户界面,(28)用来描述核心业务逻辑。
在“模型一视图一控制器(NVC)”模式中,(27)主要表现用户界面,(28)用来描述核心业务逻辑。
设关系模式R(A,B,C),传递依赖指的是(16);下列结论错误的是(17)。
假设在程序控制流图中,有12条边,8个节点,则确保程序中每个可执行语句至少执行一次所必需的测试用例数目的上限是(54)。
以下关于软件系统安全防护策略的叙述,不正确的是______。A.网闸的主要目的是实现内网和外网的物理隔离B.防火墙的主要目的是实现内网和外网的逻辑隔离C.入侵检测系统通常部署在防火墙之外D.安全日志属于被动防护策略
以下关于软件生命周期的叙述不正确的是______。A.软件生命周期包括以下几个阶段:项目规划、需求定义和需求分析、软件设计、程序编码、软件测试、运行维护B.程序编码阶段是将软件设计的结果转换成计算机可运行的程序代码。为了保证程序的可读性、易维护性和提高
以下类图中,类Classl和Class2之间是()关系。
在结构化分析方法中,利用分层数据流图对系统功能建模。以下关于分层数据流图的叙述中,不正确的是___________(32)。采用数据字典为数据流图中的每个数据流、文件、加工以及组成数据流或文件的数据项进行说明,其条目不包括____________(33)。
零件关系P(零件名,条形码,供应商,产地,价格)中的(12)属性可以作为该关系的主键。查询产于西安且名称为“P2”的零件,结果以零件名、供应商及零件价格分列表示,对应的SQL语句为:SELECT零件名,供应商,价格FROMPWHE
随机试题
1990年,美国麻省理工学院教授彼得.圣吉在他的《第五项修炼,学习型组织的艺术与实践》一书中提出了学习型组织的管理理念,指出持续不断的学习、适应和变革组织才能应对外部环境的变革。管理大师彼得.德鲁克指出:“当今世界,唯一不变的就是变化。”这些都对传统组织提
普通冰冻血浆在﹣20℃以下冰箱内,可冰冻保存
某一时间点对某社区内人群进行吸烟调查,3周后采用同一问卷再次对该人群进行重复调查,计算Kappa系数为0.81,认为该重测信度
关于行政诉讼管辖说法正确的有()。
从现有意义上讲,()是指在施工图设计完成以后,根据施工图纸和工程量计算规则计算工程量,套用有关工程造价计算资料编制的单位工程或单项工程预算价格的文件。
所有形式的金融深化,本质上讲,其内容都是某种意义上有关()的交易。
《中华人民共和国劳动法》适用于一定范围的劳动者,以下适用于《中华人民共和国劳动法》的是()。
设A是m×n阶矩阵,B是n×m阶矩阵,则().
BritishCuisine:TheBestofOldandNewBritishcuisine(烹饪)hascomeofageinrecentyearsaschefs(厨师)combinethebestof
A、Todriveattractivevehicles.B、Touseadvancedweapons.C、Toachievethegoalsofthegames.D、Tooperatethemachinesofthe
最新回复
(
0
)