在下列算法设计方法中，(1)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题

admin2019-03-11 85

问题在下列算法设计方法中，(1)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题

选项 A、分治法
B、贪心法
C、动态规划法
D、回溯法

答案B

解析

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

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

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

软考中级

相关试题推荐

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步，若取指令时间为4△t，分析时间为2△t，执行时间为3△t，按顺序方式从头到尾执行完600条指令所需时间为(3)△t；若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
计算机中CPU对其访问速度最快的是(2)。
ping远程网络主机的IP地址得到反应，可以确认__________。
为保障Web服务器的安全运行，对用户要进行身份验证。关于Windows　Server　2003中的“集成Windows身份验证”，下列说法中错误的是(40)。
DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(52)
如果要彻底退出路由器或者交换机的配置模式，输入的命令是__________。(2005年下半年试题)
在检查网络故障时，要确定目标主机是否有故障，只需向同一网段中的其他主机发(1)命令，如果可达，则可以确定是目标主机发生了故障；否则，故障就可能是由(2)引起的。如果问题是由路由配置不当引起的，则使用Traceroute或Windows系统的(3)程序来跟踪
采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要__________位冗余位。(2008年下半年试题)
在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?类通常不会单独存在，因此当对系统建模时，不仅要识别出类，还必须对类之间的相互关系建模。在面向对象建模中，提供

随机试题

矩形特征引用阵列的方向是基于______坐标系。
早产新生儿死亡率为
肿疡基底部周围之坚硬区，边缘清楚，称(　　)肿疡之基底根部称(　　)
船舶的入境检疫，必须在港口的检疫锚地或者经卫生检疫机关同意的指定地点实施。(　　)
一个长方体的表面全部涂上红色后，可以被分割成若干个体积等于1立方厘米的小正方体，如果在这些小正方体中，不带红色的小正方体的个数等于5，那么两面带红色的小正方体的个数为()。
有研究者认为，儿童缺钙会导致脾气暴躁，因此对于脾气暴躁的儿童应当补钙。但是，有反对者认为，儿童焦虑不安是导致脾气暴躁的原因。家长的溺爱、家庭教育缺乏一致性、父母对孩子要求过于严格以及遗传等因素都会导致儿童焦虑不安。因此心理因素才是导致儿童脾气暴躁的原因。
淮军的创始人是()。
主办国，东道主国家
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
WehavereasontobelievethatZhangQuanwillrefusetolivewithoutAmericangoods.UScompaniesaretryingtomaintaintheir

最新回复(0)

在下列算法设计方法中，(1)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题

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

软考中级

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)

计算机中CPU对其访问速度最快的是(2)。

ping远程网络主机的IP地址得到反应，可以确认__________。

为保障Web服务器的安全运行，对用户要进行身份验证。关于Windows Server 2003中的“集成Windows身份验证”，下列说法中错误的是(40)。

DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(52)

如果要彻底退出路由器或者交换机的配置模式，输入的命令是__________。(2005年下半年试题)

采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要__________位冗余位。(2008年下半年试题)

矩形特征引用阵列的方向是基于______坐标系。

早产新生儿死亡率为

肿疡基底部周围之坚硬区，边缘清楚，称( )肿疡之基底根部称( )

船舶的入境检疫，必须在港口的检疫锚地或者经卫生检疫机关同意的指定地点实施。( )

一个长方体的表面全部涂上红色后，可以被分割成若干个体积等于1立方厘米的小正方体，如果在这些小正方体中，不带红色的小正方体的个数等于5，那么两面带红色的小正方体的个数为()。

淮军的创始人是()。

主办国，东道主国家

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

WehavereasontobelievethatZhangQuanwillrefusetolivewithoutAmericangoods.UScompaniesaretryingtomaintaintheir

为保障Web服务器的安全运行，对用户要进行身份验证。关于Windows　Server　2003中的“集成Windows身份验证”，下列说法中错误的是(40)。

肿疡基底部周围之坚硬区，边缘清楚，称(　　)肿疡之基底根部称(　　)

船舶的入境检疫，必须在港口的检疫锚地或者经卫生检疫机关同意的指定地点实施。(　　)