首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关于概率算法,下述说法中错误的是(15)。
关于概率算法,下述说法中错误的是(15)。
admin
2010-01-23
19
问题
关于概率算法,下述说法中错误的是(15)。
选项
A、数值概率算法所求得的往往是近似解,且精度随着计算时间的增长而不断提高,常用于数值计算
B、舍伍德算法能求得问题的一个解,但未必正确,正确的概率随着计算时间的增加而提高,通常用于求问题的精确解
C、若能用拉斯维加斯算法求得一个解,那么它一定正确,其找到解的概率也随着计算时间的增加而提高
D、蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性
答案
B
解析
概率算法有数值概率算法、蒙特卡罗算法、拉斯维加斯算法、舍伍德算法4类。概率算法的基本特征是对待求解问题的同一实例用同一概率算法求解两次,可能得到完全不同的效果,两次求解的时间甚至结果可能相差很大。数值概率算法所求得的往往是近似解,且精度随着计算时间的增长而不断提高,常用于数值计算。蒙特卡罗算法能求得问题的一个解,但未必正确,正确的概率随着计算时间的增加而提高,通常用于求问题的精确解,其缺点就是无法有效地判断所求解的正确性。若能用拉斯维加斯算法求得一个解,那么它一定正确。其找到解的概率也随着计算时间的增加而提高。舍伍德算法总能求得问题的一个解,而且求得的解一定正确。
转载请注明原文地址:https://jikaoti.com/ti/n3a7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
虚拟存储管理系统的基础是程序的(30)理论。这个理论的基本含义是指程序执行往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(31)内,则能够使该进程有
在局域网中,常用的介质访问控制方法CSMA/CD、令牌总线和令牌环,IEEE802.4标准采用(28)媒体访问控制方法,IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb
对一路信号进行频移键控(FSK)调制时,若载波频率为fc,调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(17)。当对多路信号进行调制时,调制后各信号的频谱(18)。信号到达接收端后通过(19)分离各路信号。WDM与FDM工作方式很相似,
为了解决高速CPU与内存之间的速度匹配问题,在CPU与内存之间增加了(2)。
商品条码是在流通领域中用于标识商品的(10)通用的条码。条码中的(11)供人们直接识读,或通过键盘向计算机输入数据。
以下Windows命令中,可以用于验证端系统地址的是(52);可以用于识别分组传送路径的是(53);如果要终止一个ping会话,正确的操作是(54)。以下应用中,对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议,与R
系统测试是将软件系统与硬件、外设和网络等其他因素结合,对整个软件系统进行测试。(11)不是系统测试的内容。
《计算机软件产品开发编制指南》(GB8567-1988)是(10)标准。
关于自治系统(Autonomous System,AS),以下说法错误的是(26)。
阅读下列函数说明和C函数,将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r,inte)的功能是:在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点,若删除成功,则函数返回0,否则函数返回-1。二叉查
随机试题
集体合同的时间效力的表现形式有()
A.肾上腺皮质功能减退B.Cullen征C.多发性神经纤维瘤D.血色病E.Greyv-ruiner征皮肤皱褶处有褐色素沉着
既能发汗解表,又能利水消肿的药组是
下述各项,不属急性肾小球肾炎临床特点的是
跨国公司的股权参与形式可以分为( )。
甲公司为增值税一般纳税企业,适用的增值税税率为17%。适用的所得税税率为25%,采用资产负债表债务法核算所得税,假定产生的可抵扣暂时性差异预计在未来有足够的应纳税所得额用于抵扣,不考虑其他相关税费。商品销售价格均不含增值税额;商品销售成本按发生的经济业务逐
某企业1年的销售净利率为3%,总资产周转率为2,资产负债率为40%,则净资产收益率为()。
一、注意事项一、本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。二、所有考生必须按要求作答,未按要求作答的,不得分。二、给定资料1.1996
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
若要在报表每一页底部都输出信息,需要设置的是
最新回复
(
0
)