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

admin2010-04-08 51

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

一名攻击者向一台远程主机发送特定的数据包，但是不想远程主机响应这个数据包。它采用的攻击手段可能是(63)。
DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(17)制定的标准是国际标准。
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，叫作(4)。
标准访问控制列表以(52)作为判别条件
在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
网络协议是计算机网络和分布系统中进行互相通信的(18)间交换信息时必须遵守的规则的集合。协议的关键成分中(19)是数据和控制信息的结构或格式；(20)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(21)。
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)
结构化开发方法中，数据流图是(5)阶段产生的成果。

随机试题

周密《观潮》是一篇描写观看钱塘潮的__________，生动地再现了临安官民观潮的盛况。
属于完全再生的是
患者，男性，47岁，胃大部切除术后4天。观察发现：患者体温38．6℃，切口红肿、疼痛。该患者最可能出现的情况是
某市公证处公证员李某为一对王姓夫妇办理“爱情忠贞协议”公证时，协议中有“女方不得和其他男子讲话”等内容。公证员李某未经审查就在协议上签名并加盖了公证处公章。对此公证，以下说法正确的是哪一或者哪些选项?()
对于评估报告书的尾部,应写明出具报告书的机构名称并加盖公章,且()。
WTO的服务贸易规则中规定的商业存在是指服务提供者在外国建立商业机构，为消费者服务。()
龙马负图、神龟载书，远古时代河图洛书的传说，数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县，人们对它已是_________，而洛书出于何处，一直_________，没有定论。填入画横线部分最恰当的一项是：
中学教师将自己的教育硕士论文题目定为“×省校园安全问题的调查研究”，导师否定了他的题目。这一选题违背了
Imagineaworldinwhichweareassignedanumberthatindicateshowinfluentialweare.Thisnumberwouldhelpdetermine【C1】___
Howstupiddoesoneneedtobetogetajobreadingthetelevisionnews?IsitactuallybeneficialforTVnewsreaderstohave,i

最新回复(0)

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

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

软考中级

一名攻击者向一台远程主机发送特定的数据包，但是不想远程主机响应这个数据包。它采用的攻击手段可能是(63)。

DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(17)制定的标准是国际标准。

标准访问控制列表以(52)作为判别条件

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

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

结构化开发方法中，数据流图是(5)阶段产生的成果。

周密《观潮》是一篇描写观看钱塘潮的__________，生动地再现了临安官民观潮的盛况。

属于完全再生的是

患者，男性，47岁，胃大部切除术后4天。观察发现：患者体温38．6℃，切口红肿、疼痛。该患者最可能出现的情况是

对于评估报告书的尾部,应写明出具报告书的机构名称并加盖公章,且()。

WTO的服务贸易规则中规定的商业存在是指服务提供者在外国建立商业机构，为消费者服务。()

龙马负图、神龟载书，远古时代河图洛书的传说，数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县，人们对它已是_________，而洛书出于何处，一直_________，没有定论。填入画横线部分最恰当的一项是：

中学教师将自己的教育硕士论文题目定为“×省校园安全问题的调查研究”，导师否定了他的题目。这一选题违背了

Imagineaworldinwhichweareassignedanumberthatindicateshowinfluentialweare.Thisnumberwouldhelpdetermine【C1】___

Howstupiddoesoneneedtobetogetajobreadingthetelevisionnews?IsitactuallybeneficialforTVnewsreaderstohave,i

龙马负图、神龟载书，远古时代河图洛书的传说，数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县，人们对它已是_，而洛书出于何处，一直_，没有定论。填入画横线部分最恰当的一项是：