已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。

admin2019-05-23 48

问题已知无向图的邻接表如图2-35所示。

此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。

选项 A、FGILJKMH
B、FGHMILJK
C、FGHILJKM
D、FGHMKILJ

答案B

解析

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

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

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

软考中级

相关试题推荐

(2007上系分)UML提供了5种对系统动态方面建模的图，其中______(1)对系统行为组织和建模；______(2)对系统功能建模，它强调对象之间的控制流；______(3)之间是同构的。(1)
(2007下软设)在下面的用例图(UseCaseDiagram)中，X1、X2和X3表示______(1)，已知UC3是抽象用例，那么X1可通过______(2)用例与系统进行交互。并且，用例______(3)是UC4的可选部分，用例______(4)是
(2005下项管)现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“______”。
(2008下系分)UML用关系把事物结合在一起。_______(1)描述一个事物发生变化会影响另一个事物的语义。_______(2)描述特殊元素的对象可替换一般元素的对象。(2)
(2012上项管)1985年美国国防部所属的国家计算机安全中心发布的可信计算机安全评估准则将计算机系统的安全可信性分为四个等级。只提供无条件的访问控制，具有识别和授权责任的安全可信性属______安全等级。
(2008下软设)在UML的各种视图中，______(1)显示外部参与者观察到的系统功能；______(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；______(3)显示的是源代码以及实际执行代码的组织结构。(3)
(2014下项管)项目整体评估是把项目看成一个整体，权衡各种要素之间关系的评估，整体性体现在对______等方面的集成。
(2010上集管)小王在公司局域网中用Delphi编写了客户端应用程序，其后台数据库使用MSNT4+SQLServer，应用程序通过ODBC连接到后台数据库。此处的ODBC是______。
(2007下系分)某工程包括7个作业(A～G)，各作业所需的时间和人数以及互相衔接的关系如图所示(其中虚线表示不消耗资源的虚作业)：如果各个作业都按最早可能时间开始，那么，正确描述该工程每一天所需人数的图为______。
通过(18)关系运算，可以从表1和表2获得表3。

随机试题

220V灯线，相线必须经开关装设，用螺口灯头时，相线应接在灯头中心弹簧的端头上。()
绘制初步网络图一般按()的步骤进行。
某城市供电部门对城区内供电管网进行改造，其建设安装工程费180077元，设备购置费3200万元，依据《建设工程监理范围和规模标准规定》，该工程()。
根据《水电建设工程质量管理暂行办法》，事故调查权限按以下原则确定()。
商业银行的最高风险管理／决策机构是()。
根据我国《劳动法》的规定，用人单位与工会和劳动者协商后，一般情况下加班时间为()。
设有如下函数定义：#includeintfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1：
Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.NecessaryimprovementstotheexistingSelf-
Inthesentence"Thebasketfullofsomefruitsbelongstotheoldwoman",theitalicizedpartis
A、Oneday.B、Twodays.C、Threedays.D、Fourdays.BHowlongwillthesports-meetinglast?

最新回复(0)

已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。

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

软考中级

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

(2007下软设)在下面的用例图(UseCaseDiagram)中，X1、X2和X3表示(1)，已知UC3是抽象用例，那么X1可通过(2)用例与系统进行交互。并且，用例(3)是UC4的可选部分，用例(4)是

(2005下项管)现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“______”。

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

(2012上项管)1985年美国国防部所属的国家计算机安全中心发布的可信计算机安全评估准则将计算机系统的安全可信性分为四个等级。只提供无条件的访问控制，具有识别和授权责任的安全可信性属______安全等级。

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

(2014下项管)项目整体评估是把项目看成一个整体，权衡各种要素之间关系的评估，整体性体现在对______等方面的集成。

(2010上集管)小王在公司局域网中用Delphi编写了客户端应用程序，其后台数据库使用MSNT4+SQLServer，应用程序通过ODBC连接到后台数据库。此处的ODBC是______。

(2007下系分)某工程包括7个作业(A～G)，各作业所需的时间和人数以及互相衔接的关系如图所示(其中虚线表示不消耗资源的虚作业)：如果各个作业都按最早可能时间开始，那么，正确描述该工程每一天所需人数的图为______。

通过(18)关系运算，可以从表1和表2获得表3。

220V灯线，相线必须经开关装设，用螺口灯头时，相线应接在灯头中心弹簧的端头上。()

绘制初步网络图一般按()的步骤进行。

某城市供电部门对城区内供电管网进行改造，其建设安装工程费180077元，设备购置费3200万元，依据《建设工程监理范围和规模标准规定》，该工程()。

根据《水电建设工程质量管理暂行办法》，事故调查权限按以下原则确定()。

商业银行的最高风险管理／决策机构是()。

根据我国《劳动法》的规定，用人单位与工会和劳动者协商后，一般情况下加班时间为()。

设有如下函数定义：#includeintfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1：

Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.NecessaryimprovementstotheexistingSelf-

Inthesentence"Thebasketfullofsomefruitsbelongstotheoldwoman",theitalicizedpartis

A、Oneday.B、Twodays.C、Threedays.D、Fourdays.BHowlongwillthesports-meetinglast?

已知无向图的邻接表如图2-35所示。 此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。

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

软考中级

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

(2007下软设)在下面的用例图(UseCaseDiagram)中，X1、X2和X3表示______(1)，已知UC3是抽象用例，那么X1可通过______(2)用例与系统进行交互。并且，用例______(3)是UC4的可选部分，用例______(4)是

(2005下项管)现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“______”。

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

(2012上项管)1985年美国国防部所属的国家计算机安全中心发布的可信计算机安全评估准则将计算机系统的安全可信性分为四个等级。只提供无条件的访问控制，具有识别和授权责任的安全可信性属______安全等级。

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

(2014下项管)项目整体评估是把项目看成一个整体，权衡各种要素之间关系的评估，整体性体现在对______等方面的集成。

(2010上集管)小王在公司局域网中用Delphi编写了客户端应用程序，其后台数据库使用MSNT4+SQLServer，应用程序通过ODBC连接到后台数据库。此处的ODBC是______。

(2007下系分)某工程包括7个作业(A～G)，各作业所需的时间和人数以及互相衔接的关系如图所示(其中虚线表示不消耗资源的虚作业)：如果各个作业都按最早可能时间开始，那么，正确描述该工程每一天所需人数的图为______。

通过(18)关系运算，可以从表1和表2获得表3。

220V灯线，相线必须经开关装设，用螺口灯头时，相线应接在灯头中心弹簧的端头上。()

绘制初步网络图一般按()的步骤进行。

某城市供电部门对城区内供电管网进行改造，其建设安装工程费180077元，设备购置费3200万元，依据《建设工程监理范围和规模标准规定》，该工程()。

根据《水电建设工程质量管理暂行办法》，事故调查权限按以下原则确定()。

商业银行的最高风险管理／决策机构是()。

根据我国《劳动法》的规定，用人单位与工会和劳动者协商后，一般情况下加班时间为()。

设有如下函数定义：#includeintfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1：

Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.NecessaryimprovementstotheexistingSelf-

Inthesentence"Thebasketfullofsomefruitsbelongstotheoldwoman",theitalicizedpartis

A、Oneday.B、Twodays.C、Threedays.D、Fourdays.BHowlongwillthesports-meetinglast?

已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。

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

(2007下软设)在下面的用例图(UseCaseDiagram)中，X1、X2和X3表示(1)，已知UC3是抽象用例，那么X1可通过(2)用例与系统进行交互。并且，用例(3)是UC4的可选部分，用例(4)是

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

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