有向图1-1的所有拓扑排序序列有(16)个。

admin2015-06-03 97

问题有向图1-1的所有拓扑排序序列有(16)个。

选项 A、2
B、4
C、6
D、7

答案A

解析在图1-1中，其拓扑排序序列有如下规定：
A必须是序列的第一个元素，E必须是序列的最后一个元素，D必须是序列的倒数第二个元素。即序列形如A**DE，其中“*”为B或C，所以共两种拓扑排序序列。

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

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

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

软考中级

相关试题推荐

ISDN是由(6)定义的一种网络设备标准。在ISDN的各种设备之间可定义(7)个参考点，其中，把网络终端设备和用户终端设备分开的参考点为(8)。若一个大的企业要连入ISDN，则要用到一个叫NT2的设备，NT2实际上就是(9)。ISDN网络的构成不包括(10
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288)，并且，校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(291)。若在交换过程
在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点
帧中继网的虚电路建立在(26)，在用户平面采用的协议是(27)。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧的传送方向出现了拥塞，则把地址字段中的(28)位设置为1，这样接收方就可通过(29)协议要求发送方降低数据速率。最适合提供帧中继业务的
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(17)。将物理信道的总频带宽分割成若干个子信道，每个信道传输—路信号，这是(18)。在光纤中采
动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay　Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

随机试题

税务机关采取税收保全措施的期限，一般不得超过6个月，重大案件需要延长的，应报经批准。有权批准的税务机关是()。
我拿到序文，心中______，简直不相信自己的眼睛，我怎么敢接受先生如此高的______?想到先生一向对后生晚辈关爱扶持有加，我把这篇序言当成先生对我的鞭策、鼓励和督导，给我提出的一个奋斗目标。填入划横线部分最恰当的一项是()。
根据下面材料，回答问题。2006—2015年，全国重点城市平均地价增长率最高和最低的年份分别是()。
Thestudyofthephonicmediumoflanguageisdefinedas______.
在比较讲授法和讨论法的教学效果时，教师分别选用两个班级，一个班级采用讲授法，另一个班级运用讨论法，两班学生在智力、学业基础等方面尽量保持均衡，期末时测量其成绩差异。这种教育研究方法属于()
下列常可提示早期乳癌的是
WhichofthefollowingstatementsaboutFlowersandYeoistrue?WhichofthefollowingisNOTmentionedasacauseoftheprob
InAmerica,______iscompulsoryandfree.
ChineseAmericansI.EarlyimmigrationA.thefirstgroupofChineseimmigrants—cameto【T1】______【T1】______—becamethe【T2】__
TheteachertoldusyesterdaythatDecember25______ChristmasDay.

最新回复(0)

有向图1-1的所有拓扑排序序列有(16)个。

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

软考中级

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay　Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

税务机关采取税收保全措施的期限，一般不得超过6个月，重大案件需要延长的，应报经批准。有权批准的税务机关是()。

我拿到序文，心中，简直不相信自己的眼睛，我怎么敢接受先生如此高的?想到先生一向对后生晚辈关爱扶持有加，我把这篇序言当成先生对我的鞭策、鼓励和督导，给我提出的一个奋斗目标。填入划横线部分最恰当的一项是()。

根据下面材料，回答问题。2006—2015年，全国重点城市平均地价增长率最高和最低的年份分别是()。

Thestudyofthephonicmediumoflanguageisdefinedas______.

在比较讲授法和讨论法的教学效果时，教师分别选用两个班级，一个班级采用讲授法，另一个班级运用讨论法，两班学生在智力、学业基础等方面尽量保持均衡，期末时测量其成绩差异。这种教育研究方法属于()

下列常可提示早期乳癌的是

WhichofthefollowingstatementsaboutFlowersandYeoistrue?WhichofthefollowingisNOTmentionedasacauseoftheprob

InAmerica,______iscompulsoryandfree.

ChineseAmericansI.EarlyimmigrationA.thefirstgroupofChineseimmigrants—cameto【T1】__【T1】—becamethe【T2】

TheteachertoldusyesterdaythatDecember25______ChristmasDay.

有向图1-1的所有拓扑排序序列有(16)个。

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

软考中级

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

税务机关采取税收保全措施的期限，一般不得超过6个月，重大案件需要延长的，应报经批准。有权批准的税务机关是()。

根据下面材料，回答问题。2006—2015年，全国重点城市平均地价增长率最高和最低的年份分别是()。

Thestudyofthephonicmediumoflanguageisdefinedas______.

在比较讲授法和讨论法的教学效果时，教师分别选用两个班级，一个班级采用讲授法，另一个班级运用讨论法，两班学生在智力、学业基础等方面尽量保持均衡，期末时测量其成绩差异。这种教育研究方法属于()

下列常可提示早期乳癌的是

WhichofthefollowingstatementsaboutFlowersandYeoistrue?WhichofthefollowingisNOTmentionedasacauseoftheprob

InAmerica,______iscompulsoryandfree.

ChineseAmericansI.EarlyimmigrationA.thefirstgroupofChineseimmigrants—cameto【T1】______【T1】______—becamethe【T2】__

TheteachertoldusyesterdaythatDecember25______ChristmasDay.

动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay　Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2

ChineseAmericansI.EarlyimmigrationA.thefirstgroupofChineseimmigrants—cameto【T1】__【T1】—becamethe【T2】