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

admin2013-05-11 114

问题在图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)条。

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

软考中级

RIP是一种基于(1)的路由协议，RIP规定，通路上经过的最大路由器数是(2)。(2008年下半年试题)(1)

ICMP协议在网络中起到了差错控制和交通控制的作用。在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出__________报文。(2008年上半年试题)

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

在Windows中运行(1)命令后得到下图所示的结果。如果要将目标地址为102．217．112．0／24的分组经102．217．115．1发出，需增加一条路由，正确的命令为(2)。(2009年下半年试题)(2)

内存采用段式存储管理有许多优点，但()不是其优点。

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

在“商品—货币—商品”的流通过程中，“商品—货币”阶段的变化是“商品的惊险的跳跃”。这个跳跃如果不成功，摔坏的不是商品，而是商品所有者。这说明()。

社会主义初级阶段是从上世纪中叶我国社会主义改造基本完成、进入社会主义社会，到本世纪中叶基本实现社会主义现代化。()

（）初凝时间不早于45min，终凝时间不迟于10h。

关于加筋土挡土墙施工要求的表述中，正确的有()。

任何填开发票的单位和个人必须在发生经营业务并确认营业收入时，才能开具发票，如果未发生经营业务则(　　)。

2004年A取得的股息红利性质收入应纳个人所得税()万元。2004年B取得的股息红利性质收入应纳个人所得税()万元。

以下向境外支付外汇的情形，需要向税务机关备案的有()。

1903年，美国心理学家______编著出版的《教育心理学》，是西方第一部以“教育心理学”命名的专著，由此确立了教育心理学的独立体系。

设f(x)在区间(一∞，+∞)上连续且满足则在(一∞，+∞)上，当x≠0时，f(x)()

若按功能划分，软件测试的方法通常分为【】测试方法和黑盒测试方法。

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

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

软考中级

RIP是一种基于(1)的路由协议，RIP规定，通路上经过的最大路由器数是(2)。(2008年下半年试题)(1)

ICMP协议在网络中起到了差错控制和交通控制的作用。在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出__________报文。(2008年上半年试题)

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

在Windows中运行(1)命令后得到下图所示的结果。如果要将目标地址为102．217．112．0／24的分组经102．217．115．1发出，需增加一条路由，正确的命令为(2)。(2009年下半年试题)(2)

内存采用段式存储管理有许多优点，但()不是其优点。

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

在“商品—货币—商品”的流通过程中，“商品—货币”阶段的变化是“商品的惊险的跳跃”。这个跳跃如果不成功，摔坏的不是商品，而是商品所有者。这说明()。

社会主义初级阶段是从上世纪中叶我国社会主义改造基本完成、进入社会主义社会，到本世纪中叶基本实现社会主义现代化。()

（）初凝时间不早于45min，终凝时间不迟于10h。

关于加筋土挡土墙施工要求的表述中，正确的有()。

任何填开发票的单位和个人必须在发生经营业务并确认营业收入时，才能开具发票，如果未发生经营业务则( )。

2004年A取得的股息红利性质收入应纳个人所得税()万元。2004年B取得的股息红利性质收入应纳个人所得税()万元。

以下向境外支付外汇的情形，需要向税务机关备案的有()。

1903年，美国心理学家______编著出版的《教育心理学》，是西方第一部以“教育心理学”命名的专著，由此确立了教育心理学的独立体系。

设f(x)在区间(一∞，+∞)上连续且满足则在(一∞，+∞)上，当x≠0时，f(x)()

若按功能划分，软件测试的方法通常分为【】测试方法和黑盒测试方法。

任何填开发票的单位和个人必须在发生经营业务并确认营业收入时，才能开具发票，如果未发生经营业务则(　　)。