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

admin2010-04-08 93

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。
HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。
保留给自环测试的IP地址是(27)。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
网络协议是计算机网络和分布系统中进行互相通信的(18)间交换信息时必须遵守的规则的集合。协议的关键成分中(19)是数据和控制信息的结构或格式；(20)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(21)。
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。
测试是保证软件质量的重要手段。根据国家标准GB8566-88《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
在下列说法中，(12)是造成软件危机的主要原因。①用户使用不当②软件本身的特点③硬件不可靠④对软件的错误认识⑤缺乏好的开发方法和手段⑥开发效率低
在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

随机试题

Giemsa改良染色法的结果是
A．耳前淋巴结B．下颌下淋巴结C．颌上淋巴结D．颏下淋巴结E．耳后淋巴结前牙及口底炎症主要引流至
关于沥青碎石路面的说法，正确的有()。[2013年真题]
建筑高度110m的外墙保温材料的燃烧性能等级应为()。
关于库存现金日记账，下列说法中，正确的有()。
全国股份转让系统的服务对象主要为创新型、创业型、成长型()。
导游讲解要做到形象生动，具有幽默感，必须()。
随着社会适应性逐渐提高，区分外部自我和内部自我的能力逐渐增强，儿童渐渐能够比较实际地判断社会交往情境，并根据这些判断而表现出复杂的社会自我。同时，儿童自我结构的日趋稳定，使儿童能够根据自己的内部价值标准和信念体系。以及外部情境的需要调整自己的行为。
Thefitnessmovementthatbeganinthelate1960sandearly1970scentered(31)aerobicexercise.Millionsofindividualsbecame
Theyadmittedthattheysharedthesame______onthematter.(清华大学2007年试题)

最新回复(0)

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

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

软考中级

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。

保留给自环测试的IP地址是(27)。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

测试是保证软件质量的重要手段。根据国家标准GB8566-88《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

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

在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

Giemsa改良染色法的结果是

A．耳前淋巴结B．下颌下淋巴结C．颌上淋巴结D．颏下淋巴结E．耳后淋巴结前牙及口底炎症主要引流至

关于沥青碎石路面的说法，正确的有()。[2013年真题]

建筑高度110m的外墙保温材料的燃烧性能等级应为()。

关于库存现金日记账，下列说法中，正确的有()。

全国股份转让系统的服务对象主要为创新型、创业型、成长型()。

导游讲解要做到形象生动，具有幽默感，必须()。

Thefitnessmovementthatbeganinthelate1960sandearly1970scentered(31)aerobicexercise.Millionsofindividualsbecame

Theyadmittedthattheysharedthesame______onthematter.(清华大学2007年试题)