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

admin2009-02-15 17

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/fKa7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在VoIP系统中，通过(37)对声音信号进行压缩编码。

在Windows　Server　2003中，默认情况下(35)组用户拥有访问和完全控制终端服务器的权限。

要使Samba服务器在网上邻居中出现的主机名为smbserver，其配置文件smb.conf中应包含(31)。

快速以太网物理层规范100BASE-TX规定使用(64)。

某IP网络连接如下图所示，主机PC1发出一个全局广播消息，无法收到该广播消息的是(32)。

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

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

HarlanCobenbelievesthatifyou’reawriter,you’llfindthetime;andthatifyoucan’tfindthetime,thenwritingisn’tap

A．等容收缩期B．快速射血期C．缓慢射血期D．等容舒张期心动周期中，心室内压下降速度最快是在

A．精密度、灵敏度、特异性B．精密度、准确度C．准确度、灵敏度D．准确度、灵敏度、特异性E．精密度、准确度、结果可报告范围临床实验室若对检测系统进行性能确认，需要进行哪些实验

股权投资基金项目退出的意义是()。Ⅰ．实现投资收益，控制风险Ⅱ．促进投资循环，保持资金流动性Ⅲ．评价投资活动，体现投资价值

下列项目中，不属于工资薪金支出的补贴的是()。

有以下程序段intk=0;while(k=1)k++；while循环执行的次数是

Thereisn’t______foryoutofetchtheticket.

______thetrafficjam,wewouldhavecaughtourtrain.

【B1】【B8】

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

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

软考中级

在VoIP系统中，通过(37)对声音信号进行压缩编码。

在Windows Server 2003中，默认情况下(35)组用户拥有访问和完全控制终端服务器的权限。

要使Samba服务器在网上邻居中出现的主机名为smbserver，其配置文件smb.conf中应包含(31)。

快速以太网物理层规范100BASE-TX规定使用(64)。

某IP网络连接如下图所示，主机PC1发出一个全局广播消息，无法收到该广播消息的是(32)。

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

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

HarlanCobenbelievesthatifyou’reawriter,you’llfindthetime;andthatifyoucan’tfindthetime,thenwritingisn’tap

A．等容收缩期B．快速射血期C．缓慢射血期D．等容舒张期心动周期中，心室内压下降速度最快是在

A．精密度、灵敏度、特异性B．精密度、准确度C．准确度、灵敏度D．准确度、灵敏度、特异性E．精密度、准确度、结果可报告范围临床实验室若对检测系统进行性能确认，需要进行哪些实验

股权投资基金项目退出的意义是()。Ⅰ．实现投资收益，控制风险Ⅱ．促进投资循环，保持资金流动性Ⅲ．评价投资活动，体现投资价值

下列项目中，不属于工资薪金支出的补贴的是()。

有以下程序段intk=0;while(k=1)k++；while循环执行的次数是

Thereisn’t______foryoutofetchtheticket.

______thetrafficjam,wewouldhavecaughtourtrain.

【B1】【B8】

在Windows　Server　2003中，默认情况下(35)组用户拥有访问和完全控制终端服务器的权限。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(