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

admin2010-04-08 70

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

当一台主机从一个网络移到另一个网络时，以下说法正确的是(26)。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。
在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(16)。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。
网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：
某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。
甲企业开发出某一新产品，并投入生产。乙企业在甲企业之后三个月也开发出同样的新产品，并向专利部门提交专利申请。在乙企业提交专利权申请后的第5日，甲企业向该专利部门提交了与乙企业相同的专利申请。按照专利法有关条款，()获得专利申请权。

随机试题

美国哈佛大学心理学家麦克利兰提出成就需要理论的时间是()
类似于睑板腺囊肿的眼睑肿瘤是
减少房地产经纪纠纷的主要手段包括()。
根据资金时间分布的不同和评价的需要，常用的资金等值换算公式有()。
关于中国经济发展新常态的说法，正确的是()。
古代“六艺”(礼、乐、射、御、书、数)中的“御”是指()。
下列哪个表述最为正确?()[上海财经大学2011研]
《法经》中规定“六禁”的篇目是（）。
甲雇佣乙为自己的长途货车司机。乙在送货过程中，因重大过失致行人丙受到伤害。对丙的伤害应由()(2010年一专一第49题)
下面关于域本地组的说法中，正确的是()。

最新回复(0)

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

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

软考中级

当一台主机从一个网络移到另一个网络时，以下说法正确的是(26)。

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

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

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

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。

美国哈佛大学心理学家麦克利兰提出成就需要理论的时间是()

类似于睑板腺囊肿的眼睑肿瘤是

减少房地产经纪纠纷的主要手段包括()。

根据资金时间分布的不同和评价的需要，常用的资金等值换算公式有()。

关于中国经济发展新常态的说法，正确的是()。

古代“六艺”(礼、乐、射、御、书、数)中的“御”是指()。

下列哪个表述最为正确?()[上海财经大学2011研]

《法经》中规定“六禁”的篇目是（）。

甲雇佣乙为自己的长途货车司机。乙在送货过程中，因重大过失致行人丙受到伤害。对丙的伤害应由()(2010年一专一第49题)

下面关于域本地组的说法中，正确的是()。