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

admin2013-05-11 80

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

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

软考中级

假设模拟信号的最高频率为5MHz，采样频率必须大于(1)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是(2)。(2008年上半年试题)(1)

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

网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(2)

在RMON管理信息系统库中，矩阵组存储的信息是()。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

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

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

酸度计是利用电位法来测定溶液中氢离子总浓度的仪器。

企业经营战略决策工作的地位和重要性有哪些?

诊断甲状腺乳头状癌最重要的依据是

患者．男，42岁。1周来入睡困难，甚至彻夜难眠，口苦心烦，舌质红，舌苔黄，脉弦数。欲用朱砂镇心安神，其用量是()

道路基层用水泥土宜采用()水泥稳定。

水泥按其质量可分为（）。

下列选项中，不属于民法平等原则内容的是(　　)。

一次义演音乐会上，有七个歌手H、J、M、N、S、T和W要演唱。音乐会导演将他们的演唱编成连续的七个节目，依据下列条件安排了他们的演唱次序：(1)H必须在M之前演唱。(2)S必须在J之前演唱。(3)T必须紧接在N之前或之后演唱。

矛盾的同一性在事物发展中的作用表现为()

需求分析阶段产生的主要文档是()

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

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

软考中级

假设模拟信号的最高频率为5MHz，采样频率必须大于(1)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是(2)。(2008年上半年试题)(1)

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

网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(2)

在RMON管理信息系统库中，矩阵组存储的信息是()。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

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

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

酸度计是利用电位法来测定溶液中氢离子总浓度的仪器。

企业经营战略决策工作的地位和重要性有哪些?

诊断甲状腺乳头状癌最重要的依据是

患者．男，42岁。1周来入睡困难，甚至彻夜难眠，口苦心烦，舌质红，舌苔黄，脉弦数。欲用朱砂镇心安神，其用量是()

道路基层用水泥土宜采用()水泥稳定。

水泥按其质量可分为（）。

下列选项中，不属于民法平等原则内容的是( )。

一次义演音乐会上，有七个歌手H、J、M、N、S、T和W要演唱。音乐会导演将他们的演唱编成连续的七个节目，依据下列条件安排了他们的演唱次序：(1)H必须在M之前演唱。(2)S必须在J之前演唱。(3)T必须紧接在N之前或之后演唱。

矛盾的同一性在事物发展中的作用表现为()

需求分析阶段产生的主要文档是()

下列选项中，不属于民法平等原则内容的是(　　)。