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

admin2019-05-23 27

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

(2009下架构)以下关于需求管理的叙述中，正确的是______。

(2006上系分)基线是软件生存期各个开发阶段的工作成果，测试阶段的基线是______。

(2006下项管)数据仓库解决方案常常用来实现______。

(2014上项管)按照标准《软件过程产品质量第1部分：质量模型GB／T16260．1》规定，软件产品的“安全性”属性属于______评价内容。

(2008下软设)在UML的各种视图中，(1)显示外部参与者观察到的系统功能；(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；__(3)显示的是源代码以及实际执行代码的组织结构。(3)

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中___(1)描绘了所设计的并发与同步结构；_(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的___(3)。(1)

(2011下集管)软件构架模式描述了如何将各个模块和子系统有效地组织成一个完整的系统。诸如Word和Excel这类图形界面应用软件所采用的架构模式是______。

(2010上项管)范围控制的目的是监控项目的状态，如“项目的工作范围状态和产品范围状态”，范围控制不涉及______。

为了解决进程间的同步和互斥问题，通常采用一种称为(19)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(20)。

一个双面5英寸软盘，每面40道，每道8个扇区，每个扇区512个字节，则盘片总容量为(1)。若该盘驱动器转速为600转/分，则平均等待时间为(2)，最大数据传输率为(3)。

A．苏叶黄连汤B．小半夏加茯苓汤C．逍遥散D．温胆汤E．香砂六君子汤

肺炎喘嗽痰热闭肺证的治则是

患者，男性，70岁，小学文化，农民。既往有高血压、咳嗽的病史，近日咳嗽加重，入院诊断为慢性支气管炎、高血压。护士应调节病室温度范围为

(2003年司考试题)证券发行中因虚假陈述致使投资者在证券投资中遭受损失的，发行人、承销商应承担赔偿责任，下列哪些人应负连带赔偿责任?()

关于框架结构不同部位震害程度的说法，正确的有()。

下列各项个人所得，应纳个人所得税的有()。

“王水”又称“王酸”，是一种腐蚀性非常强、冒黄色烟的液体，它是由()组成的混合物。

IEEE802规范主要与OSI模型的哪些层有关?(29)

Smokersinthe"landofthefree"arefindingthemselvesincreasinglylessfreetopursuetheirhabit.NewYorkCityofficialsa

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

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

软考中级

(2009下架构)以下关于需求管理的叙述中，正确的是______。

(2006上系分)基线是软件生存期各个开发阶段的工作成果，测试阶段的基线是______。

(2006下项管)数据仓库解决方案常常用来实现______。

(2014上项管)按照标准《软件过程产品质量第1部分：质量模型GB／T16260．1》规定，软件产品的“安全性”属性属于______评价内容。

(2008下软设)在UML的各种视图中，______(1)显示外部参与者观察到的系统功能；______(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；______(3)显示的是源代码以及实际执行代码的组织结构。(3)

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中_____(1)描绘了所设计的并发与同步结构；_____(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的_____(3)。(1)

(2011下集管)软件构架模式描述了如何将各个模块和子系统有效地组织成一个完整的系统。诸如Word和Excel这类图形界面应用软件所采用的架构模式是______。

(2010上项管)范围控制的目的是监控项目的状态，如“项目的工作范围状态和产品范围状态”，范围控制不涉及______。

为了解决进程间的同步和互斥问题，通常采用一种称为(19)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(20)。

一个双面5英寸软盘，每面40道，每道8个扇区，每个扇区512个字节，则盘片总容量为(1)。若该盘驱动器转速为600转/分，则平均等待时间为(2)，最大数据传输率为(3)。

A．苏叶黄连汤B．小半夏加茯苓汤C．逍遥散D．温胆汤E．香砂六君子汤

肺炎喘嗽痰热闭肺证的治则是

患者，男性，70岁，小学文化，农民。既往有高血压、咳嗽的病史，近日咳嗽加重，入院诊断为慢性支气管炎、高血压。护士应调节病室温度范围为

(2003年司考试题)证券发行中因虚假陈述致使投资者在证券投资中遭受损失的，发行人、承销商应承担赔偿责任，下列哪些人应负连带赔偿责任?()

关于框架结构不同部位震害程度的说法，正确的有()。

下列各项个人所得，应纳个人所得税的有()。

“王水”又称“王酸”，是一种腐蚀性非常强、冒黄色烟的液体，它是由()组成的混合物。

IEEE802规范主要与OSI模型的哪些层有关?(29)

Smokersinthe"landofthefree"arefindingthemselvesincreasinglylessfreetopursuetheirhabit.NewYorkCityofficialsa

(2008下软设)在UML的各种视图中，(1)显示外部参与者观察到的系统功能；(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；__(3)显示的是源代码以及实际执行代码的组织结构。(3)

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中___(1)描绘了所设计的并发与同步结构；_(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的___(3)。(1)