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

admin2013-02-02 70

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

图4-2　求最短路径

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

答案C

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

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

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(45)。

某城域网拓扑结构如图4-4所示。如果该路由器R1接收到一个源IP地址为192.168.1.10、目的IP地址为192.168.3.20的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。

以下Windows环境下的各种操作中，不正确的是(13)。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

关于计算机软件著作权，下列说法中，错误的是(25)。

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2)；当它是反码时表示的十进制真值是(3)。

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

在临床放射治疗中，主要作为正常组织的耐受剂量的指标是

临床诊断为最佳急诊处理方法是

在图4－64中，杆AB在该位置的动能为()。

下列不属于商业信用的是()。

教师要适应时代发展需要，拓宽知识视野，更新知识结构，不断提高专业素养和教育教学水平，就必须()。

z县石角畜牧兽医站与该站兽医雷某等5名职工，签订了承包该兽医站所属的一个畜禽交通检疫站的合同，对这一行为下面评述正确的是()对畜禽所进行的检疫、处罚权属于()

在“打印机和传真”窗口，添加新硬件“Diconix公司的Diconix150Plus”，不自动检测端口，新硬件已接入计算机，要求检测，在列表中选择厂商和型号，手动安装，不打印测试页。

依据《电子计算机机房设计规范》，保护性接地不包括()。

Whatproportionoftheworld’selectricitysupplyisprovidedbyhydroelectricpower?Howistheflowrateofahydroelectricp

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

程序员上午基础知识考试

软考初级

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(45)。

某城域网拓扑结构如图4-4所示。如果该路由器R1接收到一个源IP地址为192.168.1.10、目的IP地址为192.168.3.20的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。

以下Windows环境下的各种操作中，不正确的是(13)。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

关于计算机软件著作权，下列说法中，错误的是(25)。

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

下列操作系统中，(47)没有网络功能。Windows 95/98下，下面选项中(48)不正确。对于Windows NT而言，(49)。Windows NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2)；当它是反码时表示的十进制真值是(3)。

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

在临床放射治疗中，主要作为正常组织的耐受剂量的指标是

临床诊断为最佳急诊处理方法是

在图4－64中，杆AB在该位置的动能为()。

下列不属于商业信用的是()。

教师要适应时代发展需要，拓宽知识视野，更新知识结构，不断提高专业素养和教育教学水平，就必须()。

z县石角畜牧兽医站与该站兽医雷某等5名职工，签订了承包该兽医站所属的一个畜禽交通检疫站的合同，对这一行为下面评述正确的是()对畜禽所进行的检疫、处罚权属于()

在“打印机和传真”窗口，添加新硬件“Diconix公司的Diconix150Plus”，不自动检测端口，新硬件已接入计算机，要求检测，在列表中选择厂商和型号，手动安装，不打印测试页。

依据《电子计算机机房设计规范》，保护性接地不包括()。

Whatproportionoftheworld’selectricitysupplyisprovidedbyhydroelectricpower?Howistheflowrateofahydroelectricp

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

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。