利用概率的性质计算近似值的随机算法是蒙特卡罗算法。（)

A.随机算法是一种使用概率和统计方法在其执行过程中对于下一计算步骤作出随机选择的算法.

B.当最坏和平均情况差别较大时, 舍伍德算法可以消除好坏实例的差别，达到平均实例的性能.

C.线性同余法是产生伪随机数的最常用的方法

D.增加蒙特卡罗算法的求解次数, 可使求解错误的概率任意小。

设1={1,2,...,n}是1的一个子集.mc(x)是一个偏假p正确蒙特卡罗算法.该算法用于判定所给的整数1≤x≤n是否为集合S中的整数,即x∈S.设q=1-p.由偏假算法的定义可知,对任意x∈S有Prob{mc(x)=true}=1.当x∈S时,Prob{mc(x)=truc}≤q.考虑下面的产生S中随机元素的算法GenRand如下:

假设由语句“x=rnd.Random(n)+1;"产生的整数x∈S的概率为r,证明算法GenRand返回的整数不在S中的概率最多为

A.历史违约数据

B.预测数据

C.蒙特卡罗模拟

D.情景分析

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

A．数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算

B．舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解

C．若能用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高

D．蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性