软件测试学习笔记（二）图覆盖
课程链接软件测试_中国大学MOOC
2.1 测试中的图
2.2 图覆盖准则
1、什么是图？
点的集合和边的集合。点或者结点，有穷非空的集合。边是点对。
2、图为什么在软件测试中具有重要地位？
所谓软件测试就是将软件变作一张图，然后覆盖它，不仅仅是软件，图更是计算机科学重要的结构。
3、软件测试中的图是如何得到的？
常见的图可以来自源代码，常见的是控制流图，还有各种各样的软件资料可以转化为图结构。规格文档可以转化为常见图，如有限状态机，各种各样的设计图也可以作为测试的基础。
4、什么是亚结点？为什么需要亚结点？
当有多个初始节点的情况下，需要引入亚节点，当中间节点多的时候，也可以引入亚节点，来减少中间节点的个数。
5、什么是路径，什么是测试路径？
路径是指点的序列，要求相邻的两个点构成一个有效边，以边的数量来定义路径的长度，单点是一个长度为零的特殊的路径，
6、谈谈测试和测试路径的关系
测试路径是一条从初始节点到中间节点的，测试路径是用来表达测试的执行，同一个测试路径会被不同的测试数据测试到。相同的测试在不同的时候执行的测试路径可能不同。
7、什么是可达？怎么理解它的两个类别？
一个子图可以从这个点可达，从这个点出发存在一个路径可到达这个子图
第一种：语法可达，在通过某种语法构建的图结构中，存在一个路径可以到达这个子图。
第二种：语意可达，在实际程序之中，存在一个测试可以运行到这个子图。
8、什么是覆盖？覆盖分为哪两种？
覆盖是指：存在一个测试路径P可以覆盖到某个点V， 点V恰好在测试路径中（测试路径必须是从初始节点到终点节点），同样的如果说一个边在一个测试路径中，就可以说这个测试路径覆盖了这个边。
覆盖分为：点的覆盖和边的覆盖。
9、图覆盖需要做那两个工作？
第一：从软件资料中构建图的模型。
第二：要求测试覆盖图的顶点、边、子路径。
10、视频里讲了两种图覆盖？什么是结构覆盖？
第一：结构覆盖，仅关注顶点和边
第二：数据流覆盖，在点和边上标注了数据信息
11、如何理解测试准则？
测试需求：用来描述测试路径性质的一些定义。
测试准则：用来描述一些测试雪球的准则。
大的测试用例满足每一个小的测试准则。
