随机数生成器应该如何单元测试？

有个随机数生成函数，按以下分布随机生成1个1-100的整数：90%概率为1-50，10%概率为51-100.
单元测试应该如何进行呢？
生成10000个数然后计算分布比例应该可以，只要在90%上下就算通过。
但是仍有极小可能产生测试失败的可能。
如何做一个具有确定性结论的测试用例？

posted on 2010-01-09 12:24 金庆阅读(1200) 评论(3) 编辑收藏引用所属分类: 1. C/C++ 、5. 软工与管理

# re: 随机数生成器应该如何单元测试？ 2010-01-09 15:58 陈梓瀚(vczh)

这证明随机数产生函数还会在极小的可能下不满足需求嘛，这是bug，不用改单元测试，而是改随机数生成函数。回复更多评论

# re: 随机数生成器应该如何单元测试？ 2010-01-11 10:08 金庆

@陈梓瀚(vczh)
是我没表达清楚。我指的测试失败是指容忍度太小。
生成10000个随机数，不可能正好9000个为1-50，在该数上下一定范围内都可判为通过。
例如容忍度取正负1%，绝大多数测试会通过，但仍有小概率不能满足误差1%，会超出范围而判断为测试失败。
回复更多评论

# re: 随机数生成器应该如何单元测试？ 2010-07-27 02:42 yisa

这是个统计学上的可信度问题, google一下就知道了回复更多评论

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: How are dtLinks created in NavMesh C++ parameter passing rules Naming Conventions for Accessors Visual Studio 2019 Compiler Hangs Fbx File Format Identifier 查找内存错误 std::thread 中的异常会丢失调用栈用赋值代替 protobuf CopyFrom() vs2017 linux 编译输出改成 vs 格式为 LiteIDE 添加选中标记

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

金庆的专栏