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

admin2010-04-08 49

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/sja7FFFM

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

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

软考中级

相关试题推荐

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中
HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。
光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。
网络协议是计算机网络和分布系统中进行互相通信的(18)间交换信息时必须遵守的规则的集合。协议的关键成分中(19)是数据和控制信息的结构或格式；(20)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(21)。
使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(16)。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。
IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。
在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是()，如果用50：Kb／s的卫星信道传送，则需要的时间是()。
网络系统设计过程中，逻辑网络设计阶段的任务是_______。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

随机试题

A、形体消瘦，口燥咽干，午后潮热，五心烦热，两颧潮红，盗汗，舌红绛无苔或少苔，脉细数B、四肢厥逆，下利清谷，身热反不恶，面颊泛红C、身热，面赤，气粗，突见四肢厥冷，脉象沉伏D、面色苍白，冷汗淋漓，四肢厥冷，呼吸微弱，神志模糊或神昏，舌淡
2001年10月2日，某市穿越江底隧道的旁通道发生大量流砂涌入，引起隧道受损及周边地区地面沉降，造成三幢建筑物严重倾斜及部分防汛墙沉陷，造成直接经济损失1.6亿元。因事故处理及时，未造成人员伤亡。该工程建设单位为某市地铁建设有限公司，施工总承包单位为某市隧
代理人没有代理权，超越代理权限范围或代理权终止后进行活动，属于下列的说法中的(　　)。
山东省对虾、扇贝、鲍鱼、刺参、海胆等海珍品的产量均居全国()。
教学《师说》时，教师给学生随文介绍了古代论说文的文体知识，对于教师的这一做法，下列说法不正确的是()。
德国“是一个奇妙的国家，它要么考问世界，要么拷打世界。当它用思想来考问世界时，它是伟大的；当它用战争来拷打世界时，便有了上个世纪的两次世界大战”。德国“考问世界”的事实有()。①马丁.路德提出“因信称义”②马克思、恩格斯创立科学社会主义③
Joeisnotgoodinsports,butwhenitcomes______arithmetiche’sthebest.
下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指______的权利。
数据库系统的体系结构，按照ANSI/SPARC报告应划分为()。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

最新回复(0)

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

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

软考中级

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中

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

光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。

使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(16)。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。

IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是()，如果用50：Kb／s的卫星信道传送，则需要的时间是()。

网络系统设计过程中，逻辑网络设计阶段的任务是_______。

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

代理人没有代理权，超越代理权限范围或代理权终止后进行活动，属于下列的说法中的( )。

山东省对虾、扇贝、鲍鱼、刺参、海胆等海珍品的产量均居全国()。

教学《师说》时，教师给学生随文介绍了古代论说文的文体知识，对于教师的这一做法，下列说法不正确的是()。

Joeisnotgoodinsports,butwhenitcomes______arithmetiche’sthebest.

下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指______的权利。

数据库系统的体系结构，按照ANSI/SPARC报告应划分为()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

代理人没有代理权，超越代理权限范围或代理权终止后进行活动，属于下列的说法中的(　　)。