在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。 (64)

admin2019-07-12 34

问题在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。
(64)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

下面消除交换机上MAC地址漂移告警的方法中，描述正确的是_____________。①人工把发生漂移的接口shutdown②在接口上配置error-down，自动down掉漂移的端口③在接口上配置quit-vlan，使发生漂移的接口指定VLAN域内退
在RIP协议中，默认(26)________________秒更新一次路山。
在SNMPv2中，一个实体发送一个报文一般经过四个步骤：(1)加入版本号和团体名，构造报文；(2)把PDU、源和目标端口地址以及团体名传送给认证服务，认证服务产生认证码或对数据进行加密，返回结果；(3)根据要实现的协议操作构造PDU；(4)进行BE
若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源尺的最少数目为__________。(2010年上半年试题)
在Linux中，创建权限设置为-rw-rw-r--的普通文件，下面的说法中正确的是__________。
总线复用方式可以__________。(2011年下半年试题)
在运行WindowsServer2008R2的DNS服务器上要实现IP地址到主机名的映射，应建立_____________记录。
计算机采用分级存储体系的主要目的是为了解决()的问题。
在某并发系统中，有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER，接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行，那么，当缓冲区的容量为N时，如何
多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统：(63)。

随机试题

以零为基数编制的预算是__________。
A．朱砂安神丸B．半夏秫米汤C．黄连阿胶汤D．礞石滚痰丸E．交泰丸治疗阴虚火旺及热病后之心烦失眠者，宜选用
A．丙酮酸脱氢酶B．苹果酸脱氢酶C．NADH脱氢酶D．葡萄糖-6-磷酸酶E．6-磷酸葡萄糖脱氢酶属于糖异生的酶是
女，40岁。皮肤出血点及瘀斑、牙龈出血1周。查体：肝脾不大。血常规：Hb110g／L，WBC4．0×109／L，Plt10×109／L；骨髓细胞学检查：巨核细胞95个／2cm×2cm，产板型巨核细胞1个。最可能的诊断是
某股票为固定增长股票，当前的市场价格是40元，每股股利是2元，固定增长率为5％，则期望报酬率为()。
权证行权时,标的股票过户费为股票过户面额的()。
下列关于特别风险的陈述中，不正确的是()。
赵先生在某地旅游时，见一公园入口有一副对联“苟利国家生死以，岂因祸福避趋之”。下列事件中，与这副对联的作者有关的是：()
窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimhumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori
假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的

最新回复(0)

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。 (64)

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

软考中级

下面消除交换机上MAC地址漂移告警的方法中，描述正确的是_____________。①人工把发生漂移的接口shutdown②在接口上配置error-down，自动down掉漂移的端口③在接口上配置quit-vlan，使发生漂移的接口指定VLAN域内退

在RIP协议中，默认(26)________________秒更新一次路山。

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源尺的最少数目为__________。(2010年上半年试题)

在Linux中，创建权限设置为-rw-rw-r--的普通文件，下面的说法中正确的是__________。

总线复用方式可以__________。(2011年下半年试题)

在运行WindowsServer2008R2的DNS服务器上要实现IP地址到主机名的映射，应建立_____________记录。

计算机采用分级存储体系的主要目的是为了解决()的问题。

多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统：(63)。

以零为基数编制的预算是__________。

A．朱砂安神丸B．半夏秫米汤C．黄连阿胶汤D．礞石滚痰丸E．交泰丸治疗阴虚火旺及热病后之心烦失眠者，宜选用

A．丙酮酸脱氢酶B．苹果酸脱氢酶C．NADH脱氢酶D．葡萄糖-6-磷酸酶E．6-磷酸葡萄糖脱氢酶属于糖异生的酶是

女，40岁。皮肤出血点及瘀斑、牙龈出血1周。查体：肝脾不大。血常规：Hb110g／L，WBC4．0×109／L，Plt10×109／L；骨髓细胞学检查：巨核细胞95个／2cm×2cm，产板型巨核细胞1个。最可能的诊断是

某股票为固定增长股票，当前的市场价格是40元，每股股利是2元，固定增长率为5％，则期望报酬率为()。

权证行权时,标的股票过户费为股票过户面额的()。

下列关于特别风险的陈述中，不正确的是()。

赵先生在某地旅游时，见一公园入口有一副对联“苟利国家生死以，岂因祸福避趋之”。下列事件中，与这副对联的作者有关的是：()

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimhumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori

假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的