关于概率算法，下述说法中错误的是(15)。

admin2010-01-23 25

问题关于概率算法，下述说法中错误的是(15)。

选项 A、数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算
B、舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解
C、若能用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高
D、蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性

答案B

解析概率算法有数值概率算法、蒙特卡罗算法、拉斯维加斯算法、舍伍德算法4类。概率算法的基本特征是对待求解问题的同一实例用同一概率算法求解两次，可能得到完全不同的效果，两次求解的时间甚至结果可能相差很大。数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算。蒙特卡罗算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解，其缺点就是无法有效地判断所求解的正确性。若能用拉斯维加斯算法求得一个解，那么它一定正确。其找到解的概率也随着计算时间的增加而提高。舍伍德算法总能求得问题的一个解，而且求得的解一定正确。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

关于概率算法，下述说法中错误的是(15)。

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

软考中级

家庭接入Internet可以通过光缆入户，即(30)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(31)。

在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。

在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(8)

Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

确定推销人员规模的方法有、、。

重度甲亢的基础代谢率是

蛇咬伤中毒后治疗措施正确的是()。

下列属于不得委托生产的药品类别是

按我国会计准则规定，让渡资产使用权取得的收入包括的内容有()。

经过翻修，重建房屋必须达到()的标准。

物业服务企业的设立程序分为()两个阶段。

简述16—17世纪西欧列强的海外殖民扩张对世界历史进程的影响。

Duringtheearlyperiodoftheearth’shistory,theweatheronearthapparentlyfluctuatedbetweenbrightsunandshowers.Inre

关于概率算法，下述说法中错误的是(15)。

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

软考中级

家庭接入Internet可以通过光缆入户，即(30)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(31)。

在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。

在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(8)

Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure

确定推销人员规模的方法有____________、____________、____________。

重度甲亢的基础代谢率是

蛇咬伤中毒后治疗措施正确的是()。

下列属于不得委托生产的药品类别是

按我国会计准则规定，让渡资产使用权取得的收入包括的内容有()。

经过翻修，重建房屋必须达到()的标准。

物业服务企业的设立程序分为()两个阶段。

简述16—17世纪西欧列强的海外殖民扩张对世界历史进程的影响。

Duringtheearlyperiodoftheearth’shistory,theweatheronearthapparentlyfluctuatedbetweenbrightsunandshowers.Inre

DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure　

确定推销人员规模的方法有、、。