某带权有向图如图3-67所示。若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为(1)。若将该图视为AOE网，那么该AOE网的关键路径有(2)条，其长度为(3)。该AOE网的所有关键活动共有(4)个，V5的最早开始时间和最迟开始时间分

admin2019-06-12 48

问题某带权有向图如图3-67所示。

若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为(1)。若将该图视为AOE网，那么该AOE网的关键路径有(2)条，其长度为(3)。该AOE网的所有关键活动共有(4)个，V5的最早开始时间和最迟开始时间分别是(5)。

选项 A、12、12
B、12、13
C、13、12
D、13、13

答案D

解析拓扑排序的方法是重复执行下列步骤：①从图中选择一个入度为0的结点并输出之；②从图中删除此结点及其所有的出边，直到AOV网中不存在入度为0的顶点为止。在执行步骤①时可能有几个人度为0的结点，任选一个即可，从而导致可能会有多个拓扑排序。根据上述方法，显然可知 (1)选A。AOE网中从源点到汇点路径长度最长的路径叫做关键路径。该AOE网中共有3条关键路径：V1V2V4V6V5V7V8、V1V2V4V6V8、V1V3V5V7V8，其长度均为17。关键路径上的活动称为关键活动，也就是关键路径上所覆盖的有向边。此题中3条关键路径共覆盖了除a5外的所有其它活动，如图3-78所示。

事件Vk的最早发生时间是从源点到汇点的最长路径长度，Vk的最迟发生时间是在不推迟整个工程完成的前提下Vk最迟必须发生的时间。设关键路径长度为X，顶点Vk到汇点的最长路径长度为Y，则Vk的最迟发生时间为X-Y。

转载请注明原文地址:https://kaotiyun.com/show/ApRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

在Windows环境下，DHCP客户端可以使用(38)命令重新获得IP地址，这时客户机向DHCP服务器发送一个Dhcpdiscover数据包来请求重新租用IP地址。

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#show　ip　route，下面4条显示信息中正确的是(52)。

某IP网络连接如下图所示，在这种配置下IP全局广播分组不能够通过的路径是(12)。

选择软件开发工具时，应考虑功能、(5)，稳健性、硬件要求和性能、服务和支持。

IGRP和EIGRP是CiSCO公司开发的路由协议，它们采用的路由度量方法是__________。(2010年下半年试题)

DES加密算法的密钥长度为56位，三重DES的密钥长度为________位。

多协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，正确的是(41)。

采用Kerberos系统进行认证时，可以在报文中加入(44)来防止重放攻击。

阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。

阅读以下说明，回答问题1、问题2和问题3。【说明】某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。【问题1】请

下列各项中，能作为短期偿债能力辅助指标的是

原发性胆汁淤积性肝硬化最常见的早期症状为

2012年，某市受理专利申请量82682件，比上年增长3．1％。其中，发明专利37139件，增长15．5％。专利授权量51508件，增长7．4％。其中，发明专利11379件，增长24．2％。2012年全市有高新技术企业4312家，技术先进型服务企业281家

根据《企业会计准则第15号——建造合同》，下列费用中，不应计入工程成本的是()。

()接受承运人的委托，代理与船舶有关的一切业务的人。

可持续增长率可以表达为()。

养花专业户张某为防止花被偷，在花房周围私拉电网。一日晚，李某偷花不慎触电，经送医院抢救，不治身亡。张某对这种结果的主观心理态度是()。

细胞凋亡和程序性坏死的主要区别包括()。

犯罪的主观方面包括()。

Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike

软件设计师上午基础知识考试

软考中级

在Windows环境下，DHCP客户端可以使用(38)命令重新获得IP地址，这时客户机向DHCP服务器发送一个Dhcpdiscover数据包来请求重新租用IP地址。

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#show ip route，下面4条显示信息中正确的是(52)。

某IP网络连接如下图所示，在这种配置下IP全局广播分组不能够通过的路径是(12)。

选择软件开发工具时，应考虑功能、(5)，稳健性、硬件要求和性能、服务和支持。

IGRP和EIGRP是CiSCO公司开发的路由协议，它们采用的路由度量方法是__________。(2010年下半年试题)

DES加密算法的密钥长度为56位，三重DES的密钥长度为________位。

多协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，正确的是(41)。

采用Kerberos系统进行认证时，可以在报文中加入(44)来防止重放攻击。

阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。

阅读以下说明，回答问题1、问题2和问题3。【说明】某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。【问题1】请

下列各项中，能作为短期偿债能力辅助指标的是

原发性胆汁淤积性肝硬化最常见的早期症状为

2012年，某市受理专利申请量82682件，比上年增长3．1％。其中，发明专利37139件，增长15．5％。专利授权量51508件，增长7．4％。其中，发明专利11379件，增长24．2％。2012年全市有高新技术企业4312家，技术先进型服务企业281家

根据《企业会计准则第15号——建造合同》，下列费用中，不应计入工程成本的是()。

()接受承运人的委托，代理与船舶有关的一切业务的人。

可持续增长率可以表达为()。

养花专业户张某为防止花被偷，在花房周围私拉电网。一日晚，李某偷花不慎触电，经送医院抢救，不治身亡。张某对这种结果的主观心理态度是()。

细胞凋亡和程序性坏死的主要区别包括()。

犯罪的主观方面包括()。

Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#show　ip　route，下面4条显示信息中正确的是(52)。