在图6-9中，由点O(0,0)到点P(5,6)的最短路径共有(63)条。

admin2013-05-11 73

问题在图6-9中，由点O(0,0)到点P(5,6)的最短路径共有(63)条。

选项 A、126
B、128
C、252
D、256

答案C

解析图6-9点O到点P的最短路径，即只能向上或向右走的所有路径。从点O走最短路径到点P可以分为两步：①从O到点(1,1)：共2条路径，分别是先向上和先向右走。②从点(1,1)到点户：设向右走一格的长度为x，向上走一格的长度为y，那么不管怎么走，从点(1,1)出发，总是要经过4个x，5个y，方能到达点p，所以一条从点(1,1)到点户的最短路径对应一个由4个x、 5个y共9个元素构成的排列；反之，给定一个这样的排列，按照x,y的含义，必对应一条从点(1,1)到点 p的最短路径。因此从点(1,1)到点户的最短路径与4个x，5个y的排列一一对应。故从点(1,1)到点p的最短路径计数转换为不尽相异元素的全排列问题，其解为从排列的9个位置中选出4个位置放x，剩下的 5个位置放y，计数结果为

。按照乘法规则，从点O到点p的最短路径数为2×126=252条。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在图6-9中，由点O(0,0)到点P(5,6)的最短路径共有(63)条。

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

软考中级

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(1)的作用是连接各个区域的传输网络，(2)不接受本地自治系统之外的路由信息。(2009年下半年试题)(2)

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(3)

计算机中常采用原码、反码、补码和移码表示数据，其中，±0编码相同的是__________。(2009年上半年试题)

在Windows环境下，DHCP客户端可以使用(1)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(2)数据包来请求租用IP地址。(2008年上半年试题)(1)

下列关于DHCP的说法中，错误的是__________。(2013年上半年试题)

如图3．7所示的PERT图中，事件6的最晚开始时刻是()。

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

流体流过标准孔板时，流速在标准孔板的()收缩到最小。

审美的客体是______。

阿米巴肺脓肿的病理特点有

适应不同时期的需要，罗马法学家制定了各种各样的诉讼程序，包括_________。

单台设备安装后的调试费属于(　　)。

19世纪70年代～80年代，中国陷入“边疆危机”的地区主要有

下面叙述中正确的是

Theblackrobinisoneoftheworld’srarestbirds.Itisasmall,wildbird,anditlivesonlyontheislandofLittleMangere,

在图6-9中，由点O(0,0)到点P(5,6)的最短路径共有(63)条。

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

软考中级

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(1)的作用是连接各个区域的传输网络，(2)不接受本地自治系统之外的路由信息。(2009年下半年试题)(2)

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(3)

计算机中常采用原码、反码、补码和移码表示数据，其中，±0编码相同的是__________。(2009年上半年试题)

在Windows环境下，DHCP客户端可以使用(1)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(2)数据包来请求租用IP地址。(2008年上半年试题)(1)

下列关于DHCP的说法中，错误的是__________。(2013年上半年试题)

如图3．7所示的PERT图中，事件6的最晚开始时刻是()。

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

流体流过标准孔板时，流速在标准孔板的()收缩到最小。

审美的客体是______。

阿米巴肺脓肿的病理特点有

适应不同时期的需要，罗马法学家制定了各种各样的诉讼程序，包括_________。

单台设备安装后的调试费属于( )。

19世纪70年代～80年代，中国陷入“边疆危机”的地区主要有

下面叙述中正确的是

Theblackrobinisoneoftheworld’srarestbirds.Itisasmall,wildbird,anditlivesonlyontheislandofLittleMangere,

单台设备安装后的调试费属于(　　)。