下面关于图(网)的叙述，正确的是( )。

admin2010-04-08 75

问题下面关于图(网)的叙述，正确的是( )。

选项 A、连通无向网的最小生成树中，顶点数恰好比边数多1
B、若有向图是强连通的，则其边数至少是顶点数的2倍
C、可以采用AOV网估算工程的工期
D、关键路径是AOE网中源点至汇点的最短路径

答案A

解析在有向图中，若以顶点表示活动，用有向边表示活动之间的优先关系，则称这样的有向图为以顶点表示活动的网(Activity 0n Vertex Network，AOV网)。根据生成树的定义，有n个顶点的连通图的生成树中恰好有n-1条边。

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

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

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

软考中级

相关试题推荐

UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
为了使多个进程能够有效地同时处理输入和输出，最好使用(10)结构的缓冲技术。
IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。
ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道，当使用HFC方式时，用户端需要CABLEModem，它提供的连接是(52)。
某公司网络的地址是200．16．192．0／18，划分成16个子网，下面的选项中，不属于这16个子网地址的是()。
以下关于校验码的叙述中，正确的是()。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
在下列说法中，(12)是造成软件危机的主要原因。①用户使用不当②软件本身的特点③硬件不可靠④对软件的错误认识⑤缺乏好的开发方法和手段⑥开发效率低
在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。

随机试题

将下列选项中的词语依次填入各句横线处，最恰当的一组是：①在他小伫濠梁之上领悟了鱼的乐趣之后，________想养鱼致富，挖起鱼塘来了。②咱这河里的水，是从东海议价买来的。您是明白人，每吨当然________元。③提货单________卖来卖去，水还躺
A、 B、 C、 D、 A
材料消耗量定额，按其使用性质、用途和用量大小分为()。
谨慎性要求企业不仅要核算可能发生的收入、也要核算可能发生的费用和损失，以对未来的风险进行充分核算。()
用计算机进行资料检索工作，属于计算机应用中的()。
【情境】安途旅汽有限公司(下称安途公司)成立于2000年，隶属于宏大交通集团，目前拥有出租车、小客车、大客车600多辆，营运驾驶员1200多人，管理、技术人员、维修、后勤服务人员等300多人，主要经营出租车、汽车租赁、包车、汽车维修及广告业务等。
作家：出版商
已知f’(x0)=2，则=________.
初中生的思维片面性表现在()
颐和园(theSummerPalace)始建于清朝，是中国规模最大、保存最完好的皇家园林(imperialgarden)之一。

最新回复(0)

下面关于图(网)的叙述，正确的是( )。

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

软考中级

为了使多个进程能够有效地同时处理输入和输出，最好使用(10)结构的缓冲技术。

IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道，当使用HFC方式时，用户端需要CABLEModem，它提供的连接是(52)。

某公司网络的地址是200．16．192．0／18，划分成16个子网，下面的选项中，不属于这16个子网地址的是()。

以下关于校验码的叙述中，正确的是()。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

在下列说法中，(12)是造成软件危机的主要原因。①用户使用不当②软件本身的特点③硬件不可靠④对软件的错误认识⑤缺乏好的开发方法和手段⑥开发效率低

在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。

A、 B、 C、 D、 A

材料消耗量定额，按其使用性质、用途和用量大小分为()。

谨慎性要求企业不仅要核算可能发生的收入、也要核算可能发生的费用和损失，以对未来的风险进行充分核算。()

用计算机进行资料检索工作，属于计算机应用中的()。

作家：出版商

已知f’(x0)=2，则=________.

初中生的思维片面性表现在()

颐和园(theSummerPalace)始建于清朝，是中国规模最大、保存最完好的皇家园林(imperialgarden)之一。