蒙特卡罗（Monte Carlo)算法是一种常用的（55)算法。A．确定性B．近似C．概率D．加密

A.项目计划方法

B.项目执行方法

C.项目管理信息系统

D.项目经验积累

A.项目计划方法

B.项目执行方法

C.项目管理信息系统

D.项目经验积累

A.生成随机整数的方法是先生成大的随机整数，然后检测它们的素性

B.Agrawal,Kayal和Saxena证明了存在一个素性检测的多项式时间确定性算法

C.素性检测主要利用随机多项式时间Monte Carlo算法

D.Solovay-Strassen算法和MIiller-Rabin算法都属于概率算法，即有一定的错误概率

A.生成随机整数的方法是先生成大的随机整数，然后检测它们的素性

B.Agrawal,Kayal和Saxena证明了存在一个素性检测的多项式时间确定性算法

C.素性检测主要利用随机多项式时间Monte Carlo算法

D.Solovay-Strassen算法和MIiller-Rabin算法都属于概率算法，即有一定的错误概率

阅读以下关于网络应用系统可靠性分析方面的技术说明，根据要求回答问题1至问题4。

【说明】

可靠性是一个网络应用系统能正常工作的能力，一般用平均故障间隔时间(MTBF)来度量。某网络应用软件研发公司正在开发一个嵌入式实时应用软件——宽带路由器的NanOs程序，在编写软件维护与测试说明书时，涉及到如何定量地描述软件可靠性的问题。

该项目负责人谢工程师认为软件可靠性指的是在将要使用的指定环境下，软件能以用户可接受的方式正确运行任务所表现出来的能力。从定量角度看，似乎应当是该软件在约定的环境条件下和在给定的时间区间内，按照软件规格说明的要求，成功地运行程序所规定功能的概率。但是，他感到要具体地做定量描述有些困难。

为此，谢工程师查阅到了本部门某个软件需求规格说明书中有关的一条说明，即错误(BUG)可采用蒙特卡罗(Monte Carlo)随机植入技术进行测试。采用错误随机植入模型估算出被测程序模块中存在的错误数具有以下几个优点：

(1)工作方式相当直观，能在一定程度上反映出软件的质量。

(2)虽然在技术上不完善，但至少产生了与软件质量相关的定量结果。

(3)在最坏的情况下，起码可用来衡量“测试工作的有效性”，在某种程度上作为测试是否能结束的一项标志。

谢工程师首先想到了曾经学到过采用蒙特卡罗随机统计技术确定不规则形状封闭图形面积的方法，即采用一个大的矩形把待测的封闭图形完全包围在该大矩形的内部，由计算机大量生成在此矩形内均匀分布的“点”，然后计数在大矩形内总的“点”的个数和在封闭图形内的“点”的个数，可近似地得到以下计算表达式：

于是谢工程师把这个思想应用于系统测试过程，先在某个长度(机器指令条数)为105的程序模块中随机地人为植入10个错误，然后由一个测试组进行测试，结果一共发现有160个错误，其中有2个是人为播种植入的错误，以上测试结果基于该测试过程中未引入新的错误。

请用蒙特卡罗错误随机植入模型估算出被测程序模块中将会遗留下多少个未被发现的隐藏错误。请简要列出计算式子及计算过程。

A.分支界限算法

B.概率算法

C.贪心算法

D.回溯算法