图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

admin2019-05-23 45

问题图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

选项 A、(V1，V2，V4，V5，V3，V8)
B、(V1，V6，V5，V3，V8)
C、(V1，V6，V7，V8)
D、(V1，V2，V5，V7，V8)

答案D

解析

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

(2005下项管)当______时，用例是捕获系统需求最好的选择。
(2014上集管)(2007上监理)广域网覆盖的地理范围从几十公里到几千公里，它的通信子网主要使用______(1)技术。随着微型计算机的广泛应用，大量的微型计算机是通过局域网连入广域网的，而局域网与广域网的互联一般是通过______(2)设备实现的。
(2007上系分)UML提供了5种对系统动态方面建模的图，其中______(1)对系统行为组织和建模；______(2)对系统功能建模，它强调对象之间的控制流；______(3)之间是同构的。(1)
(2008下系分)UML用关系把事物结合在一起。_______(1)描述一个事物发生变化会影响另一个事物的语义。_______(2)描述特殊元素的对象可替换一般元素的对象。(2)
(2013上集管)某政府部门需要改造现有信息系统，目前正在开展项目立项工作，该项目经初步投资估算确定的投资额为950万，而项目可行性研究报告，得到批复确定为890万。这种情况下建设单位恰当的做法是______。
(2006下网工)在TCP／IP体系结构中，BGP协议是一种______(1)，BGP报文封装在______(2)中传送。(2)
(2010下项管)某项目有Ⅰ、Ⅱ、Ⅲ、Ⅳ四项不同任务，恰有甲、乙、丙、丁四个人去完成各项不同的任务，由于任务性质及每人的技术水平不同，他们完成各项任务所需时间也不同，具体如下表所示：项目要求每个人只能完成一项任务，为了使项目花费的总时间最短，应
(2007上监理)一般在较大型的综合布线中，将计算机主机、数字程控交换机、楼宇自动化控制设备分别设置于机房；把与综合布线密切相关的硬件或设备放在_____(1)。光纤电缆需要拐弯时，其曲率半径不能小于______(2)。(2)
(2009下项管)在X．509标准中，数字证书一般不包含______。

随机试题

设z=(x，y)是由方程x+y+z=ez所确定的隐函数，求dz.
在疾病进行期如果出现中性粒细胞核右移常提示A．预后良好B．机体抵抗力强C．骨髓造血机能旺盛D．正常反应E．预后不良
对弯制成品连接杆的注意事项叙述不正确的是A．弯制时不能损伤模型B．避免反复弯曲C．连接杆形成后，应适当磨光D．避免反复扭转E．以上都不是
鼻咽癌放射治疗后低头时出现一过性腰、骶及下肢闪电感，这是因为
人民法院按照审判监督程序重新审判的案件，从适用的审判程序来看()
对于排放废气和恶臭的单位，下列哪项措施不符合《中华人民共和国大气污染防治法》规定?()
下列关于各种合同形式的风险分担方式，说法正确的有(　　)。
无证经营的包工头王某的农民工建筑队，挂靠在具有二级资质的某建筑公司下承包了一栋住宅楼工程，因工程质量不符合质量标准而给业主造成了较大的经济损失，此经济损失应由()承担赔偿责任。
评估中一般先对固定资产进行分类，根据财政部公布的折旧年限和残值率，采用平均年限法计算折旧，为了防止对折旧费用的操纵，财政部不允许实行快速折旧法。()
商业银行(　　)的主要收入来源是手续费收入。

最新回复(0)

图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

数据库系统工程师上午基础知识考试

软考中级

(2005下项管)当______时，用例是捕获系统需求最好的选择。

(2007上系分)UML提供了5种对系统动态方面建模的图，其中(1)对系统行为组织和建模；(2)对系统功能建模，它强调对象之间的控制流；__(3)之间是同构的。(1)

(2008下系分)UML用关系把事物结合在一起。_(1)描述一个事物发生变化会影响另一个事物的语义。_(2)描述特殊元素的对象可替换一般元素的对象。(2)

(2013上集管)某政府部门需要改造现有信息系统，目前正在开展项目立项工作，该项目经初步投资估算确定的投资额为950万，而项目可行性研究报告，得到批复确定为890万。这种情况下建设单位恰当的做法是______。

(2006下网工)在TCP／IP体系结构中，BGP协议是一种(1)，BGP报文封装在(2)中传送。(2)

(2007上监理)一般在较大型的综合布线中，将计算机主机、数字程控交换机、楼宇自动化控制设备分别设置于机房；把与综合布线密切相关的硬件或设备放在_(1)。光纤电缆需要拐弯时，其曲率半径不能小于__(2)。(2)

(2009下项管)在X．509标准中，数字证书一般不包含______。

设z=(x，y)是由方程x+y+z=ez所确定的隐函数，求dz.

在疾病进行期如果出现中性粒细胞核右移常提示A．预后良好B．机体抵抗力强C．骨髓造血机能旺盛D．正常反应E．预后不良

对弯制成品连接杆的注意事项叙述不正确的是A．弯制时不能损伤模型B．避免反复弯曲C．连接杆形成后，应适当磨光D．避免反复扭转E．以上都不是

鼻咽癌放射治疗后低头时出现一过性腰、骶及下肢闪电感，这是因为

人民法院按照审判监督程序重新审判的案件，从适用的审判程序来看()

对于排放废气和恶臭的单位，下列哪项措施不符合《中华人民共和国大气污染防治法》规定?()

下列关于各种合同形式的风险分担方式，说法正确的有(　　)。

无证经营的包工头王某的农民工建筑队，挂靠在具有二级资质的某建筑公司下承包了一栋住宅楼工程，因工程质量不符合质量标准而给业主造成了较大的经济损失，此经济损失应由()承担赔偿责任。

评估中一般先对固定资产进行分类，根据财政部公布的折旧年限和残值率，采用平均年限法计算折旧，为了防止对折旧费用的操纵，财政部不允许实行快速折旧法。()

商业银行(　　)的主要收入来源是手续费收入。

图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

数据库系统工程师上午基础知识考试

软考中级

(2005下项管)当______时，用例是捕获系统需求最好的选择。

(2007上系分)UML提供了5种对系统动态方面建模的图，其中______(1)对系统行为组织和建模；______(2)对系统功能建模，它强调对象之间的控制流；______(3)之间是同构的。(1)

(2008下系分)UML用关系把事物结合在一起。_______(1)描述一个事物发生变化会影响另一个事物的语义。_______(2)描述特殊元素的对象可替换一般元素的对象。(2)

(2013上集管)某政府部门需要改造现有信息系统，目前正在开展项目立项工作，该项目经初步投资估算确定的投资额为950万，而项目可行性研究报告，得到批复确定为890万。这种情况下建设单位恰当的做法是______。

(2006下网工)在TCP／IP体系结构中，BGP协议是一种______(1)，BGP报文封装在______(2)中传送。(2)

(2007上监理)一般在较大型的综合布线中，将计算机主机、数字程控交换机、楼宇自动化控制设备分别设置于机房；把与综合布线密切相关的硬件或设备放在_____(1)。光纤电缆需要拐弯时，其曲率半径不能小于______(2)。(2)

(2009下项管)在X．509标准中，数字证书一般不包含______。

设z=(x，y)是由方程x+y+z=ez所确定的隐函数，求dz.

在疾病进行期如果出现中性粒细胞核右移常提示A．预后良好B．机体抵抗力强C．骨髓造血机能旺盛D．正常反应E．预后不良

对弯制成品连接杆的注意事项叙述不正确的是A．弯制时不能损伤模型B．避免反复弯曲C．连接杆形成后，应适当磨光D．避免反复扭转E．以上都不是

鼻咽癌放射治疗后低头时出现一过性腰、骶及下肢闪电感，这是因为

人民法院按照审判监督程序重新审判的案件，从适用的审判程序来看()

对于排放废气和恶臭的单位，下列哪项措施不符合《中华人民共和国大气污染防治法》规定?()

下列关于各种合同形式的风险分担方式，说法正确的有( )。

无证经营的包工头王某的农民工建筑队，挂靠在具有二级资质的某建筑公司下承包了一栋住宅楼工程，因工程质量不符合质量标准而给业主造成了较大的经济损失，此经济损失应由()承担赔偿责任。

评估中一般先对固定资产进行分类，根据财政部公布的折旧年限和残值率，采用平均年限法计算折旧，为了防止对折旧费用的操纵，财政部不允许实行快速折旧法。()

商业银行( )的主要收入来源是手续费收入。

(2007上系分)UML提供了5种对系统动态方面建模的图，其中(1)对系统行为组织和建模；(2)对系统功能建模，它强调对象之间的控制流；__(3)之间是同构的。(1)

(2008下系分)UML用关系把事物结合在一起。_(1)描述一个事物发生变化会影响另一个事物的语义。_(2)描述特殊元素的对象可替换一般元素的对象。(2)

(2006下网工)在TCP／IP体系结构中，BGP协议是一种(1)，BGP报文封装在(2)中传送。(2)

(2007上监理)一般在较大型的综合布线中，将计算机主机、数字程控交换机、楼宇自动化控制设备分别设置于机房；把与综合布线密切相关的硬件或设备放在_(1)。光纤电缆需要拐弯时，其曲率半径不能小于__(2)。(2)

下列关于各种合同形式的风险分担方式，说法正确的有(　　)。

商业银行(　　)的主要收入来源是手续费收入。