分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。

admin2009-02-15 35

问题分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。

选项 A、分治法能解决动态规划方法所能解决的任何问题
B、分治法找到的问题的解一定是最优解
C、用分治法能求出任何问题的解
D、分治法只能把大问题简单分解成一些较小的问题

答案D

解析分治法(Divide　and　Conquer)是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后把各子问题的解合并得到原问题的解。ABC选项中的“任何”、“一定”词汇违反常识，从逻辑上可判明其错误。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。

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

软考中级

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

以下列出的IP地址中，不能作为目标地址的是(51)，不能作为源地址的是(52)。

TCP是互联网中的传输层协议，使用(23)次握手协议建立连接。这种建立连接的方法可以防止(24)。

为了防止电子邮件中的恶意代码，应该用(39)方式阅读电子邮件。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

计算机网络结构化综合布线系统是美国贝尔实验室推出的基于星形拓扑结构的模块化系统。结构化布线系统有许多优点，但不包括(56)。

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

下列行政案件，应当经公安派出所或者县级公安机关办案部门以上负责人批准终止调查的是（）。

税法上规定具有直接纳税义务的单位和个人是()

Ispentlastsummervolunteeringatahospital.Itwasagiftto【C1】______somanyamazingpeopleandI’dliketoshareoneoft

急性心肌梗死发生后经内科治疗5d，患者应

A．头痛，呕吐，视盘水肿B．呼吸骤停C．昏迷，患侧瞳孔散大，对侧肢体偏瘫D．血压升高，脉搏变慢。出现潮式呼吸E．烦躁，高热，去脑强直发作库欣反应

人听觉器官的适宜刺激是()的空气振动疏密波。

复合会计分录可以分解成若干个简单的会计分录。（）

A公司为增值税一般纳税人，下列关于A公司相关固定资产说法正确的有()。

将Catalyst6500交换机的设备管理地址设胃为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。

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

软考中级

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

活动目录(Active Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

以下列出的IP地址中，不能作为目标地址的是(51)，不能作为源地址的是(52)。

TCP是互联网中的传输层协议，使用(23)次握手协议建立连接。这种建立连接的方法可以防止(24)。

为了防止电子邮件中的恶意代码，应该用(39)方式阅读电子邮件。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

计算机网络结构化综合布线系统是美国贝尔实验室推出的基于星形拓扑结构的模块化系统。结构化布线系统有许多优点，但不包括(56)。

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

下列行政案件，应当经公安派出所或者县级公安机关办案部门以上负责人批准终止调查的是（）。

税法上规定具有直接纳税义务的单位和个人是()

Ispentlastsummervolunteeringatahospital.Itwasagiftto【C1】______somanyamazingpeopleandI’dliketoshareoneoft

急性心肌梗死发生后经内科治疗5d，患者应

A．头痛，呕吐，视盘水肿B．呼吸骤停C．昏迷，患侧瞳孔散大，对侧肢体偏瘫D．血压升高，脉搏变慢。出现潮式呼吸E．烦躁，高热，去脑强直发作库欣反应

人听觉器官的适宜刺激是()的空气振动疏密波。

复合会计分录可以分解成若干个简单的会计分录。（）

A公司为增值税一般纳税人，下列关于A公司相关固定资产说法正确的有()。

将Catalyst6500交换机的设备管理地址设胃为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。