（ ） 不能保证求得 0-1 背包问题的最优解。
A、分支限界法
B、贪心算法
C、回溯法
D、动态规划策略
* 注意事项：
题目、答案和解析仅供参考，题目与答案请以官方发布为准。
本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，转载需标明出处。
软考题网站（http://test.ruankaoti.com/）提供的相关试题资料仅供个人复习参考使用
如果您有更好的解答，欢迎留言评论。
下图中的程序由A、B、C、D、E5个模块组成，下表中描述了这(2006年上半年软件设计师上午综合知识真题解析)
（）不属于知识产权的范围。A、地理标志权B、物权C、邻接权D(2007年下半年软件设计师上午综合知识真题解析)
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构（(2008年上半年软件设计师上午综合知识真题解析)
UP（统一过程）是用例驱动的、以架构为核心、迭代和增量的软件(2008年下半年软件设计师上午综合知识真题解析)
以下关于网络中存在各种交换设备的叙述中，错误的是（(2012年上半年软件设计师上午综合知识真题解析)
某公司内部使用wb.xyz.com.cn作为访问某服务器的地(2016年下半年软件设计师上午综合知识真题解析)
访问控制是对信息系统资源进行保护的重要措施，适当的访问控制能(2020年下半年软件设计师上午综合知识真题解析)
某字长为32位的计算机的文件管理系统采用位示图（bitmap(2016年下半年软件设计师上午综合知识真题解析)
阅读更多
下图中的程序由A、B、C、D、E 5个模块组成，下表中描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和E之间耦合关系是（ ）。A、公共耦合 B、数据耦合 C、内容耦合 D、无...
（ ） 不属于知识产权的范围。 A、地理标志权 B、物权 C、邻接权 D、商业秘密权 参考答案： B 参考解析：软考题（https://www.ruankaoti.com）...
设一个包含 N 个顶点、E 条边的简单有向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于 1/0 分别表示顶点 i 与顶点 j 之间有/无弧），则该矩阵的元素数目为 （1） ，其中非零元素数目为...
UP（统一过程）是用例驱动的、以架构为核心、迭代和增量的软件过程框架，它提供了一种 （ ） 的特性。A、演进 B、敏捷 C、测试驱动 D、持续集成 参考答案： A 参考解析：软考题（https...
以下关于网络中存在各种交换设备的叙述中，错误的是（）。A．以太网交换机根据MAC地址进行交换B．帧中继交换机只能根据虚电路号DLCI进行交换C．三层交换机只能根据第三层协议进行交换D．ATM交换机根据虚电路标识进行信元交换...
某公司内部使用 wb.xyz.com.cn 作为访问某服务器的地址，其中 wb 是（ ）。 A．主机名 B．协议名 C．目录名 D．文件名 参考答案： A 参考解析：软考题（https://www.ruankaoti...
访问控制是对信息系统资源进行保护的重要措施，适当的访问控制能够阻止未经授权的用户有意或者无意地获取资源。计算机系统中，访问控制的任务不包括（ ）。A.审计B.授权C.确定存取权限D.实施存取权限 参考答案： A 参...
某字长为 32 位的计算机的文件管理系统采用位示图（bitmap）记录磁盘的使用情况。若磁盘的容量为 300GB，物理块的大小为 1MB，那么位示图的大小为（ ）个字。A．1200B．3200C．6400D．960...
在如下所示的进程资源图中，（1）；该进程资源图是（2）。（1）A．P1、P2、P3都是阻塞节点B．P1是阻塞节点、P2、P3是非阻塞节点C．P1、P2是阻塞节点、P3是非阻塞节点D．P1、P2是非阻塞节点、P3是阻塞节点（2）...
The project workbook is not so much a separate document as it is a structure imposed on the documents that the proje...
以下关于渐进符号的表示中，不正确的是（）。A．n2=Θ(n2)B．n2=O(n2)C．n2=O(n)D．n2=O(n3) 参考答案： C 参考解析：软考题（https://www.ruankaoti.com）正在整理...
某非确定的有限自动机(NFA)的状态转换图如下图所示（q0既是初态也是终态）。以下关于该NFA的叙述中，正确的是（ ）。A.其可识别的0、1序列的长度为偶数 B. 其可识别的0、1序列中0与1的个数相同C. 其可识别的非空0、...
下图所示为两个有限自动机 M1 和 M2（A 是初态、C 是终态）， （ ） 。 A、M1 和 M2 都是确定的有限自动机 B、M1 和 M2 都是不确定的有限自动机 C、M1 是确定的有限自动机，M2...
下列设计模式中，(46)模式既是类结构型模式，又是对象结构型模式。此模式与(47)模式类似的特征是，都给另一个对象提供了一定程度上的间接性，都涉及到从自身以外的一个接口向这个对象转发请求。(46)A.桥接(Bridge)B.适配器(...
在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。该问题求解算法的基本思路为：从左端的...
发表评论