用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。

admin2009-02-15 32

问题用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。
从邻接矩阵

可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。

选项 A、5
B、4
C、3
D、2

答案D

解析

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

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

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

软考中级

相关试题推荐

在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫作(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(24)内，能够使该进程
内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
Linux系统的路由配置中，若设置静态路由，则需要(51)命令。在使用该命令时为了防止出现错误，可以用网络名字代替网络号，而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(53)来实现。若运行动态路由，则(5
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(26)加强通信线路的安全；在数据链路层，可以采用(27)进行链路加密；在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间如表1-1所示。
TCP是一个面向连接的协议，它提供连接的功能是(31)的，采用(32)来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(33)的分组，这种分组的数量最多可以(34)，TCP协议采用滑动窗口协议解决了(35)。
有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量

随机试题

引起急性炎性脾肿的病原不包括()。
受益人不能清偿到期债务的，其信托受益权可以用于清偿债务，但法律、行政法规以及信托文件有限制性规定的除外。(　　)
下列关于竣工与验收阶段的合同管理，说法正确的是()。
城市分散发展理论不包括()。
高强度螺栓按连接形式通常分为(　　)。
在建设工程项目总进度目标论证过程中，项目的工作项编码应考虑对不同的（）进行标识。
根据建设工程施工合同示范文本约定，当索赔事件持续进行时，承包人应当()。
手机的无线充电技术日趋成熟，方便了我们的生活。下列关于无线充电技术的说法不正确的是()。
CurrentIssue(#148,March20-26)SPPArchiveofbackissues
ItissaidthatinEnglanddeathispressing,inCanadainevitableandinCaliforniaoptional.Smallwonder.Americans’lifeexp

最新回复(0)

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

软考中级

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间如表1-1所示。

TCP是一个面向连接的协议，它提供连接的功能是(31)的，采用(32)来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(33)的分组，这种分组的数量最多可以(34)，TCP协议采用滑动窗口协议解决了(35)。

有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量

引起急性炎性脾肿的病原不包括()。

受益人不能清偿到期债务的，其信托受益权可以用于清偿债务，但法律、行政法规以及信托文件有限制性规定的除外。( )

下列关于竣工与验收阶段的合同管理，说法正确的是()。

城市分散发展理论不包括()。

高强度螺栓按连接形式通常分为( )。

在建设工程项目总进度目标论证过程中，项目的工作项编码应考虑对不同的（）进行标识。

根据建设工程施工合同示范文本约定，当索赔事件持续进行时，承包人应当()。

手机的无线充电技术日趋成熟，方便了我们的生活。下列关于无线充电技术的说法不正确的是()。

CurrentIssue(#148,March20-26)SPPArchiveofbackissues

ItissaidthatinEnglanddeathispressing,inCanadainevitableandinCaliforniaoptional.Smallwonder.Americans’lifeexp

受益人不能清偿到期债务的，其信托受益权可以用于清偿债务，但法律、行政法规以及信托文件有限制性规定的除外。(　　)

高强度螺栓按连接形式通常分为(　　)。