软件测试学习笔记（四）随机测试&等价类划分
视频链接：软件测试_中国大学MOOC
3.1 随机测试
3.2 等价类划分
1、什么是随机测试，它有什么特点？
测试用例输入完全随机产生的测试叫做随机测试。随机测试的特点总共有三点：
（1）输入域已知。
（2）在输入域中随机挑选点。
（3）便于实现测试的自动化。
2、随机测试面临什么样的问题？
随机测试主要面临两个问题：
（1）输入域的定义
首先需要详细分析文档，然后选择合适的输入域。
（2）随机数生成的问题
计算机系统中很难得到真正的随机数，替代的方法是采用伪随机数生成算法。在使用中还需注意给一个合适的随机数种子。
3、什么是模糊测试，它有什么特点？
用于发现软件漏洞的特殊随机测试技术叫做模糊测试，模糊测试具有两个特点：（1）主要应用于软件安全性测试
（2）提供一些随机、非法的输入去攻击软件，使得软件发生崩溃。
4、能发现错误的用例的输入分布有哪些类型？
有三种类型：矩形状、条状带、散点状。
5、谈谈自适应随机测试算法的设计思想
自适应随机测试算法的设计思想是对每一个候选测试用例计算它与此前已有测试用例的最小距离，最后挑选出距离最大的那个测试用例。
6、自适应随机测试算法存在的问题及解决办法是什么？
问题：当测试用例非常庞大时，大量的测试用例聚集于输入域的边界附近。因此提出扩大输入域的自适应随机测试技术。
解决方法：首先人为扩大输入域，进行自适应随机测试，然后将扩大了之后的那部分输入域剪切掉，剩余测试用例在输入域中依然是均匀的。
7、离散输入域如何进行随机测试？
离散输入域可以首先选择第一条测试用例，然后计算待选测试用例与此前测试用例的海明距离之和，选择海明距离最大的作为后续测试用例。依次类推，直到找到错误或者测试资源耗尽来测试。
8、什么是等价类划分，都有哪些划分的准则？
等价划分是按照一定的标准将输入域划分为一个个子集，然后在每个子集中选择有代表性的测试用例来进行测试。
（1）程序对于不同类型的处理
（2）不同数据所拥有的控制流以及数据流的情况
（3）数据合法与非法。
9、等价类划分有哪些原则？
完备原则：要求在等价类划分时，输入域中的任何一个点或者任何一个区域都至少要属于一个等价类，输入域中不能有任何点不属于任何等价类。
无冗余原则：指任意两个等价类之间不应该存在交集。
10、等价类划分都有哪些方法？
（1）按照输入数据的范围进行划分。
（2）按照程序对于不同类型数据的不同处理情况来进行划分。
（3）根据输入的条件进行划分。
（4）根据多种条件进行等价类划分。
