CN108509339A - 基于浏览器和思维导图的测试用例生成方法、装置及设备 - Google Patents

Abstract

本发明实施例公开了基于浏览器和思维导图的测试用例生成方法、装置及设备，方法包括：获取用户在设定的思维导图中选择的至少一个目标结点以及与目标结点匹配的搜索算法，思维导图中包括与测试用例的测试点关联的至少两个测试点结点；根据目标结点在思维导图中的位置，按照搜索算法构造搜索路径，搜索路径由以思维导图中的一级结点为起点，以思维导图的至少一个测试点结点为终点的多个结点构成；根据构造的搜索路径生成对应的测试用例，本发明实施例的方案解决了现有技术中存在的遗漏测试点、误操作率高、工作量大及成本高且效率低等问题，实现对测试用例的统一分类管理，降低遗漏测试点的风险，减少工作量和成本，进而提升测试用例的生成效率。

Description

基于浏览器和思维导图的测试用例生成方法、装置及设备

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种基于浏览器和思维导图的测试用例生成方法、装置、设备及存储介质。

背景技术

测试用例是将软件测试的行为活动做一个科学化的组织归纳，目的是能够将软件测试的行为转化成可管理的模式。测试者根据测试用例来确定应用软件或软件系统是否正确工作，同时测试用例也是将测试具体量化的方法之一。目前，比较常用的测试用例编写生成方法和系统或工具有：表格软件、思维导图软件、网页表单形式软件等。

表格软件将测试用例以表格的形式描述，事先定义测试用例的表头模板，再编写测试用例。每一行记录表示一个测试用例。思维导图软件通过思维导图将测试用例设计的思路图形化、结构化。导图中的一个结点或者多个结点表示一个测试用例。最后将完成的导图导出Excel表格数据。网页表单形式软件将测试用例的信息作为属性项，通过网页表单填写的形式编写测试用例，再经过软件后台汇总处理，对测试用例数据进行统一管理，业界绝大多数测试软件都是采用网页表单形式设计编写测试用例。

发明人在实现本发明的过程中，发现现有技术存在如下缺陷：

表格类软件编写的测试用例不能直观体现设计的思路，以致出现遗漏测试点，无法确保测试点100％覆盖率，其误操作的概率较高。当需求发生变化对已有测试用例进行修改时，确定修改的范围、定位到待修改的测试用例的难度较高。尤其在大型项目的测试用例设计中，由于多人协同工作，多个版本的表格数据，在合并及修改时变得非常复杂，经常导致重复数据、数据遗漏、新版本数据被旧版本数据覆盖等问题。

目前的思维导图软件必须安装到操作系统后才能使用，且都是单机版本，不能统一管理思维导图数据，只能将导图数据导出Excel表格数据，再将多份表格数据进行逐一合并，从而增加操作的复杂度。将思维导图转换成测试用例时，只能按照导图结点层级关系简单的导出Excel表格数据，得到的测试用例还需要修改、调整，且与思维导图之间不存在关联关系。当需求发生变化，需要对已有测试用例进行修改时，必须先修改思维导图，再转换成测试用例，最后还要修改、调整。因此导致成本过高、效率低。

网页表单形式不能直观体现测试用例设计的思路，经常会出现遗漏测试点，无法确保测试点100％覆盖率。每一个测试用例都需要填写一次网页表单，不能按照规则、规律统一生成测试用例，因此测试用例设计编写的效率极低。

发明内容

本发明实施例提供一种基于浏览器和思维导图的测试用例生成方法、装置、设备及存储介质，实现对测试用例的统一分类管理，降低遗漏测试点的风险，减少工作量和成本，进而提升测试用例的生成效率。

第一方面，本发明实施例提供了一种基于浏览器和思维导图的测试用例生成方法，包括：

获取用户在设定的思维导图中选择的至少一个目标结点以及与所述目标结点匹配的搜索算法，所述思维导图中包括与测试用例的测试点关联的至少两个测试点结点；

根据所述目标结点在所述思维导图中的位置，按照所述搜索算法构造搜索路径，所述搜索路径由以所述思维导图中的一级结点为起点，以所述思维导图的至少一个测试点结点为终点的多个结点构成；

根据构造的所述搜索路径，生成对应的测试用例。

第二方面，本发明实施例还提供了一种基于浏览器和思维导图的测试用例生成装置，包括：

数据获取模块，用于获取用户在设定的思维导图中选择的至少一个目标结点以及与所述目标结点匹配的搜索算法，所述思维导图中包括与测试用例的测试点关联的至少两个测试点结点；

路径构造模块，用于根据所述目标结点在所述思维导图中的位置，按照所述搜索算法构造搜索路径，所述搜索路径由以所述思维导图中的一级结点为起点，以所述思维导图的至少一个测试点结点为终点的多个结点构成；

测试用例生成模块，用于根据构造的所述搜索路径，生成对应的测试用例。

第三方面，本发明实施例还提供了一种设备，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明任意实施例所提供的基于浏览器和思维导图的测试用例生成方法。

第四方面，本发明实施例还提供了一种计算机存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明任意实施例所提供的基于浏览器和思维导图的测试用例生成方法。

本发明实施例通过获取用户在设定的思维导图中选择的至少一个目标结点以及与目标结点匹配的搜索算法；根据目标结点在思维导图中的位置，按照搜索算法构造搜索路径，根据构造的搜索路径，生成对应的测试用例，解决现有技术中存在的遗漏测试点、误操作率高、工作量大及成本高且效率低等问题，实现对测试用例的统一分类管理，降低遗漏测试点的风险，减少工作量和成本，进而提升测试用例的生成效率。

附图说明

图1a是本发明实施例一提供的一种基于浏览器和思维导图的测试用例生成方法的流程图；

图1b是本发明实施例一提供的一种思维导图的示意图；

图2a是本发明实施例二提供的一种基于浏览器和思维导图的测试用例生成方法的流程图；

图2b是本发明实施例二提供的一种遍历算法的树结构示意图；

图2c是本发明实施例二提供的一种笛卡尔积算法的树结构示意图；

图3是本发明实施例三提供的一种基于浏览器和思维导图的测试用例生成装置的示意图；

图4为本发明实施例四提供的一种设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。

另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

实施例一

图1a是本发明实施例一提供的一种基于浏览器和思维导图的测试用例生成方法的流程图，本实施例可适用于根据获取的思维导图生成测试用例的情况，该方法可以由基于浏览器和思维导图的测试用例生成装置来执行，该装置可以由软件和/或硬件的方式来实现，如图1a所示，该方法包括如下操作：

S110、获取用户在设定的思维导图中选择的至少一个目标结点以及与所述目标结点匹配的搜索算法，所述思维导图中包括与测试用例的测试点关联的至少两个测试点结点。

其中，思维导图又称脑图、心智导图，是一种图像式思维的工具以及一种利用图像式思考辅助工具。思维导图是使用一个中央关键词或想法引起形象化的构造和分类的想法；它用一个中央关键词或想法以辐射线形连接所有的代表字词、想法、任务或其它关联项目的图解方式。设定的思维导图指的是用户根据测试用例的各项功能需求和测试需求所编写的思维导图。搜索算法是根据思维导图中的结点所指定的，可用于根据思维导图中的结点自动生成测试用例，包括遍历算法、笛卡尔积算法以及其他一些适用的算法，本发明实施例对此并不进行限制。目标结点是思维导图中匹配了搜索算法的结点。测试点是从产品需求中得到的、需要测试的功能的点，例如在简单的登陆测试中，用户名和密码就是2个测试点。测试点结点即为思维导图中与测试点对应的结点。

在本发明的一个可选实施例中，所述思维导图通过浏览器和服务器结构的应用系统中的浏览器绘制生成。其中，浏览器和服务器结构的应用系统即B/S(Browser/Server，浏览器/服务器模式)架构，该系统中的操作界面通过WEB浏览器来实现，用户机上只需要安装WEB浏览器即可。用户可以通过浏览器直接访问服务器，并通过服务器中的开源控件触发绘制思维导图的功能。由此可见，本发明实施例在使用思维导图时，无需在操作系统中安装C/S(Client/Server，客户机和服务器)架构的工具类软件，适用于大型项目多人协作的工作模式，能够完成对思维导图数据的统一管理，从而大大简化客户端电脑载荷，减轻系统维护与升级的成本和工作量，并降低用户的总体成本。

在本发明实施例中，采用绘制思维导图的形式设计编写测试用例，运用图文并茂的技巧，以图形化、结构化的形式直观的展示使用者的设计思路，因此能够辅助使用者完成复杂的设计，降低遗漏测试点的风险。将思维导图的层级结构、搜索算法以及测试用例三者相结合，能够简单、直观的表达思维导图中的测试用例。

在本发明的一个可选实施例中，所述思维导图包括至少5级结点；其中，所述思维导图的一级结点对应所述测试用例的模块名称；二级结点对应所述测试用例的功能名称；三级结点对应所述测试用例的子功能名称；四级结点对应所述测试用例的测试项；五级及五级以上结点对应所述测试用例的测试点。

图1b是本发明实施例一提供的一种思维导图的示意图。在一个具体的例子中，如图1b所示，以客户管理的各项功能需求绘制思维导图。其中，一级结点(根结点)对应测试用例的模块名称：客户管理；二级结点对应测试用例的功能名称：注册客户和客户分类；三级结点对应测试用例的子功能名称：界面和分类标准；四级结点对应测试用例的测试项：户名和客户优先级；五级及以上结点对应测试用例的测试点：8位数字组成、订单数量、信誉等级、注册时长以及空用户名和大于1000等。

在本发明实施例中，在获取到用户通过浏览器最终绘制完成的思维导图后，针对不同的测试用例，可以依据具体的需求以及思维导图中结点的分布情况，为思维导图中相应的目标结点匹配相应的搜索算法。

S120、根据所述目标结点在所述思维导图中的位置，按照所述搜索算法构造搜索路径，所述搜索路径由以所述思维导图中的一级结点为起点，以所述思维导图的至少一个测试点结点为终点的多个结点构成。

需要说明的是，在一个思维导图中，没有子结点的结点称为叶子结点。搜索路径则是从一级结点到其中一个叶子结点的路径，一个测试用例对应一条搜索路径。如图1b所示，客户管理-注册客户-界面-户名-8位数字组成-空用户名即为根据搜索算法构造的其中一条搜索路径。

S130、根据构造的所述搜索路径，生成对应的测试用例。

在本发明实施例中，当为思维导图中的目标结点匹配搜索算法后，系统既可以自动根据思维导图以及搜索算法生成所需的测试用例。而不是按照思维导图的结点层级关系简单的导出Excel表格数据，再将多份表格数据进行逐一合并。本发明实施例根据搜索算法将思维导图转换成测试用例集合，使得思维导图和测试用例之间建立关联关系。当需求发生变化时，无需对思维导图进行修改再转换成测试用例后再修改、调整，能够大幅减少测试用例编写的工作量，极大的提升工作效率，节省测试用例设计编写的成本。

本发明实施例通过获取用户在设定的思维导图中选择的至少一个目标结点以及与目标结点匹配的搜索算法；根据目标结点在思维导图中的位置，按照搜索算法构造搜索路径，根据构造的搜索路径，生成对应的测试用例，解决现有技术中存在的遗漏测试点、误操作率高、工作量大及成本高且效率低等问题，实现对测试用例的统一分类管理，降低遗漏测试点的风险，减少工作量和成本，进而提升测试用例的生成效率。

实施例二

图2a是本发明实施例二提供的一种基于浏览器和思维导图的测试用例生成方法的流程图，本实施例在上述各实施例的基础上，具体是将搜索算法进一步具体为遍历算法和笛卡尔积算法，并在此基础上依据思维导图生成测试用例，如图2a所示，本实施例的方法可以包括：

S210、获取用户在设定的思维导图中选择的至少一个目标结点以及与所述目标结点匹配的搜索算法。

S220、根据所述目标结点在所述思维导图中的位置，按照所述搜索算法构造搜索路径。

在本发明的一个可选实施例中，搜索算法可以包括遍历算法和笛卡尔积算法。其中，遍历算法是指从思维导图的一级结点开始逐级向下搜索到指定结点下每一个叶子结点的所有搜索路径。从一级结点到叶子结点的每一条搜索路径都表示一个完整的测试用例。若目标结点不是叶子结点，则可以得到经过该目标结点的多条搜索路径，即多个测试用例组成的集合。若目标结点是叶子结点，则可以得到一条搜索路径，即一个测试用例。笛卡尔积算法是指为指定的N(N>1)个任意结点先做遍历算法，得到N个路径的集合，再对这N个集合做笛卡尔积运算，运算的结果中若存在相同的路径，则合并相同的路径，最终的结果为测试用例的集合。

图2b是本发明实施例二提供的一种遍历算法的树结构示意图，如图2b所示，结点B和结点X为两个二级结点，若设置目标结点B使用遍历算法，则可以得到三条从一级结点A到目标结点B下每一个叶子结点(E、F、G)的搜索路径，即三个测试用例，分别为：A->B->C->D->E、A->B->C->D->F和A->B->C->D->G。

相应的，当搜索算法包括遍历算法时，S220具体可以包括：

S221a、根据所述目标结点在所述思维导图中的位置，构造以与所述目标结点匹配的一级结点为起点，以所述目标结点为终点的局部基础子路径。

其中，局部基础子路径指的是搜索路径中包括一级结点和目标结点的路径。遍历算法以局部基础子路径为基础进行路径搜索，进而构造至少一条完整的搜索路径。如图2b所示，假如用户选择结点B为目标结点，则结点A(起点)和结点B(终点)构成一条局部基础子路径A->B。

S222a、分别构造以所述目标结点为起点，以所述目标结点关联的全部测试点结点为终点的局部差异子路径。

其中，局部差异子路径指的是在局部基础子路径的基础上，按照遍历算法进一步搜索至叶子结点的路径。

举例而言，如图2b所示，假如用户选择结点B为目标结点，结点A(起点)和结点B(终点)构成一条局部基础子路径，则采用遍历算法以局部基础子路径为基础进一步搜索的路径C->D->E、C->D->F和C->D->G即为3条局部差异子路径。

S223a、将所述局部基础子路径，与全部所述局部差异子路径分别进行组合，得到所述搜索路径。

具体的，仍然参考上述示例，遍历算法在该局部基础子路径A->B的基础上进行遍历，得到每一个叶子结点对应的局部差异子路径C->D->E、C->D->F和C->D->G，并将局部基础子路径与全部局部差异子路径分别进行组合，得到A->B->C->D->E、A->B->C->D->F和A->B->C->D->G三条完整的搜索路径。

相应的，当目标结点的数量为至少两个，且搜索算法包括笛卡尔积算法时，S220具体可以包括：

S221b、根据所述目标结点在所述思维导图中的位置，按照遍历算法构造得到与各所述目标结点分别对应的原始路径集合。

其中，原始路径集合即为根据一级结点和目标结点按照遍历算法得到所有搜索路径。需要说明的是，在使用笛卡尔积算法获取搜索路径时，需要至少两个目标结点。

图2c是本发明实施例二提供的一种笛卡尔积算法的树结构示意图，如图2c所示，若在思维导图中结点D和结点G指定笛卡尔积算法，则首先需要对结点D做遍历算法，得到原始路径集合X，其中包括的搜索路径分别是：A->B->C->D->E和A->B->C->D->F，对结点G做遍历算法，得到原始路径集合Y，其中包括的搜索路径分别是：A->B->C->G->H和A->B->C->G->L。

S222b、计算与各所述目标结点分别对应的原始路径集合的笛卡尔积，得到组合路径集合。

具体的，在得到目标结点对应的原始路径集合后，需要对原始路径集合进行笛卡尔积计算，以得到组合路径集合。

在一个具体的例子中，如图2c所示，结点D对应的原始路径集合X为：A->B->C->D->E和A->B->C->D->F，结点G对应的原始路径集合Y为：A->B->C->G->H和A->B->C->G->L，计算集合X和集合Y的笛卡尔积，得到组合路径集合Z。其中，集合Z中包括的组和搜索路径分别是：(A->B->C->D->E)+(A->B->C->G->H)、(A->B->C->D->E)+(A->B->C->G->L)、(A->B->C->D->F)+(A->B->C->G->H)以及(A->B->C->D->F)+(A->B->C->G->L)。

S223b、将所述组合路径集合的各组合搜索路径中的相同元素进行合并，得到所述搜索路径。

相应的，在得到组合路径集合后，对集合中各组和搜索路径进行合并处理，从而得到最终的搜索路径。例如，在各组合搜索路径(A->B->C->D->E)+(A->B->C->G->H)、(A->B->C->D->E)+(A->B->C->G->L)、(A->B->C->D->F)+(A->B->D-C->G->H)以及(A->B->C->D->F)+(A->B->C->G->L)中，合并集合Z中元素的相同路径，得到搜索路径A->B->C->(D->E)+(G->H)、A->B->C->(D->E)+(G->L)、A->B->C->(D->F)+(G->H)以及A->B->C->(D->F)+(G->L)。

S230、将所述搜索路径中的各结点的结点内容填充于测试用例表单的对应表格中，得到所述测试用例。

其中，预先建立有所述测试用例表单中各表头名与各结点之间的对应关系。

在本发明实施例中，结合思维导图与搜索算法生成相应的搜索路径，并将搜索路径中各结点的节点内容填充与测试用例表单的对应表格中。在测试用例表单的对应表格中，各个表头与各结点之间存在对应关系，表单中每一行记录表示一个测试用例。

在一个具体的例子中，如图1b所示，在以客户管理的各项功能需求绘制思维导图中，一级结点即模块名称为客户管理；二级结点即功能名称为注册客户和客户分类；三级结点即子功能名称为界面和分类标准；四级结点即测试项为户名和客户优先级；五级及以上结点即测试点为8位数字组成、订单数量、信誉等级、注册时长以及空用户名、1-7位数字、8位数字、9位或以上数字、非数字、大于1000、小于等于1000、大于90、小于等于90、大于2年以及小于等于2年。表2-1是根据图1b所示的思维导图以及相应的搜索算法生成的测试用例。在图1b所示的思维导图中，将目标结点“注册客户”设置为遍历算法，将“订单数量”、“信誉等级”以及“注册时长”三个目标结点共同组成一个笛卡尔积算法，其生成的测试用例如表2-1所示。

表2-1生成的测试用例

本发明实施例通过为目标结点指定遍历算法或笛卡尔积算法，以结合思维导图生成相应的测试用例，解决现有技术中存在的遗漏测试点、误操作率高、工作量大及成本高且效率低等问题，实现对测试用例的统一分类管理，降低遗漏测试点的风险，减少工作量和成本，进而提升测试用例的生成效率。

实施例三

图3是本发明实施例三提供的一种基于浏览器和思维导图的测试用例生成装置的示意图，可执行本发明任意实施例所提供的基于浏览器和思维导图的测试用例生成方法，本实施例可适用于根据获取的思维导图生成测试用例的情况。

所述装置包括：数据获取模块310、数据获取模块310以及测试用例生成模块330，其中：

数据获取模块310，用于获取用户在设定的思维导图中选择的至少一个目标结点以及与所述目标结点匹配的搜索算法，所述思维导图中包括与测试用例的测试点关联的至少两个测试点结点；

路径构造模块320，用于根据所述目标结点在所述思维导图中的位置，按照所述搜索算法构造搜索路径，所述搜索路径由以所述思维导图中的一级结点为起点，以所述思维导图的至少一个测试点结点为终点的多个结点构成；

测试用例生成模块330，用于根据构造的所述搜索路径，生成对应的测试用例。

本发明实施例通过获取用户在设定的思维导图中选择的至少一个目标结点以及与目标结点匹配的搜索算法；根据目标结点在思维导图中的位置，按照搜索算法构造搜索路径，根据构造的搜索路径，生成对应的测试用例，解决现有技术中存在的遗漏测试点、误操作率高、工作量大及成本高且效率低等问题，实现对测试用例的统一分类管理，降低遗漏测试点的风险，减少工作量和成本，进而提升测试用例的生成效率。

可选的，所述搜索算法包括：遍历算法；所述路径构造模块320，还用于根据所述目标结点在所述思维导图中的位置，构造以与所述目标结点匹配的一级结点为起点，以所述目标结点为终点的局部基础子路径；分别构造以所述目标结点为起点，以所述目标结点关联的全部测试点结点为终点的局部差异子路径；将所述局部基础子路径，与全部所述局部差异子路径分别进行组合，得到所述搜索路径。

可选的，所述目标结点的数量为至少两个，所述搜索算法包括：笛卡尔积算法；所述路径构造模块320，还用于根据所述目标结点在所述思维导图中的位置，按照所述搜索算法构造搜索路径，包括：根据所述目标结点在所述思维导图中的位置，按照遍历算法构造得到与各所述目标结点分别对应的原始路径集合；计算与各所述目标结点分别对应的原始路径集合的笛卡尔积，得到组合路径集合；将所述组合路径集合的各组合搜索路径中的相同元素进行合并，得到所述搜索路径。

可选的，所述测试用例生成模块330，还用于将所述搜索路径中的各结点的结点内容填充于测试用例表单的对应表格中，得到所述测试用例；其中，预先建立有所述测试用例表单中各表头名与各结点之间的对应关系。

可选的，所述思维导图包括至少5级结点；其中，所述思维导图的一级结点对应所述测试用例的模块名称；二级结点对应所述测试用例的功能名称；三级结点对应所述测试用例的子功能名称；四级结点对应所述测试用例的测试项；五级及五级以上结点对应所述测试用例的测试点。

可选的，所述思维导图通过浏览器和服务器结构的应用系统中的浏览器绘制生成。

上述基于浏览器和思维导图的测试用例生成装置可执行本发明任意实施例所提供的基于浏览器和思维导图的测试用例生成方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明任意实施例提供的基于浏览器和思维导图的测试用例生成方法。

实施例四

图4为本发明实施例四提供的一种设备的结构示意图。图4示出了适于用来实现本发明实施方式的设备412的框图。图4显示的设备412仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图4所示，设备412以通用计算设备的形式表现。设备412的组件可以包括但不限于：一个或者多个处理器416，存储装置428，连接不同系统组件(包括存储装置428和处理器416)的总线418。

总线418表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(Industry StandardArchitecture，ISA)总线，微通道体系结构(Micro Channel Architecture，MCA)总线，增强型ISA总线、视频电子标准协会(Video Electronics Standards Association，VESA)局域总线以及外围组件互连(Peripheral Component Interconnect，PCI)总线。

设备412典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备412访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

存储装置428可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(Random Access Memory，RAM)430和/或高速缓存存储器432。设备412可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统434可以用于读写不可移动的、非易失性磁介质(图4未显示，通常称为“硬盘驱动器”)。尽管图4中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如只读光盘(Compact Disc-Read Only Memory，CD-ROM)、数字视盘(Digital Video Disc-Read Only Memory，DVD-ROM)或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线418相连。存储装置428可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块426的程序436，可以存储在例如存储装置428中，这样的程序模块426包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块426通常执行本发明所描述的实施例中的功能和/或方法。

设备412也可以与一个或多个外部设备414(例如键盘、指向设备、摄像头、显示器424等)通信，还可与一个或者多个使得用户能与该设备412交互的设备通信，和/或与使得该设备412能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口422进行。并且，设备412还可以通过网络适配器420与一个或者多个网络(例如局域网(Local Area Network，LAN)，广域网WideArea Network，WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器420通过总线418与设备412的其它模块通信。应当明白，尽管图中未示出，可以结合设备412使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、磁盘阵列(Redundant Arrays of Independent Disks，RAID)系统、磁带驱动器以及数据备份存储系统等。

处理器416通过运行存储在存储装置428中的程序，从而执行各种功能应用以及数据处理，例如实现本发明上述实施例所提供的基于浏览器和思维导图的测试用例生成方法。

也即，所述处理单元执行所述程序时实现：获取用户在设定的思维导图中选择的至少一个目标结点以及与所述目标结点匹配的搜索算法，所述思维导图中包括与测试用例的测试点关联的至少两个测试点结点；根据所述目标结点在所述思维导图中的位置，按照所述搜索算法构造搜索路径，所述搜索路径由以所述思维导图中的一级结点为起点，以所述思维导图的至少一个测试点结点为终点的多个结点构成；根据构造的所述搜索路径，生成对应的测试用例。

通过所述设备获取用户在设定的思维导图中选择的至少一个目标结点以及与目标结点匹配的搜索算法；根据目标结点在思维导图中的位置，按照搜索算法构造搜索路径，根据构造的搜索路径，生成对应的测试用例，解决现有技术中存在的遗漏测试点、误操作率高、工作量大及成本高且效率低等问题，实现对测试用例的统一分类管理，降低遗漏测试点的风险，减少工作量和成本，进而提升测试用例的生成效率。

实施例五

本发明实施例五还提供一种存储计算机程序的计算机存储介质，所述计算机程序在由计算机处理器执行时用于执行本发明上述实施例任一所述的基于浏览器和思维导图的测试用例生成方法：获取用户在设定的思维导图中选择的至少一个目标结点以及与所述目标结点匹配的搜索算法，所述思维导图中包括与测试用例的测试点关联的至少两个测试点结点；根据所述目标结点在所述思维导图中的位置，按照所述搜索算法构造搜索路径，所述搜索路径由以所述思维导图中的一级结点为起点，以所述思维导图的至少一个测试点结点为终点的多个结点构成；根据构造的所述搜索路径，生成对应的测试用例。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(Read Only Memory，ROM)、可擦式可编程只读存储器((Erasable Programmable ReadOnly Memory，EPROM)或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、射频(Radio Frequency，RF)等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言——诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

1.一种基于浏览器和思维导图的测试用例生成方法，其特征在于，包括：

获取用户在设定的思维导图中选择的至少一个目标结点以及与所述目标结点匹配的搜索算法，所述思维导图中包括与测试用例的测试点关联的至少两个测试点结点；

根据所述目标结点在所述思维导图中的位置，按照所述搜索算法构造搜索路径，所述搜索路径由以所述思维导图中的一级结点为起点，以所述思维导图的至少一个测试点结点为终点的多个结点构成；

根据构造的所述搜索路径，生成对应的测试用例。

2.根据权利要求1所述的方法，其特征在于，所述搜索算法包括：遍历算法；

根据所述目标结点在所述思维导图中的位置，按照所述搜索算法构造搜索路径，包括：

根据所述目标结点在所述思维导图中的位置，构造以与所述目标结点匹配的一级结点为起点，以所述目标结点为终点的局部基础子路径；

分别构造以所述目标结点为起点，以所述目标结点关联的全部测试点结点为终点的局部差异子路径；

将所述局部基础子路径，与全部所述局部差异子路径分别进行组合，得到所述搜索路径。

3.根据权利要求1所述的方法，其特征在于，所述目标结点的数量为至少两个，所述搜索算法包括：笛卡尔积算法；

根据所述目标结点在所述思维导图中的位置，按照所述搜索算法构造搜索路径，包括：

根据所述目标结点在所述思维导图中的位置，按照遍历算法构造得到与各所述目标结点分别对应的原始路径集合；

计算与各所述目标结点分别对应的原始路径集合的笛卡尔积，得到组合路径集合；

将所述组合路径集合的各组合搜索路径中的相同元素进行合并，得到所述搜索路径。

4.根据权利要求1-3任一项所述的方法，其特征在于，根据生成的所述搜索路径，生成对应的测试用例，包括：

将所述搜索路径中的各结点的结点内容填充于测试用例表单的对应表格中，得到所述测试用例；

其中，预先建立有所述测试用例表单中各表头名与各结点之间的对应关系。

5.根据权利要求1-3任一项所述的方法，其特征在于，所述思维导图包括至少5级结点；其中，

所述思维导图的一级结点对应所述测试用例的模块名称；二级结点对应所述测试用例的功能名称；三级结点对应所述测试用例的子功能名称；四级结点对应所述测试用例的测试项；五级及五级以上结点对应所述测试用例的测试点。

6.根据权利要求5所述的方法，其特征在于，所述思维导图通过浏览器和服务器结构的应用系统中的浏览器绘制生成。

7.一种基于浏览器和思维导图的测试用例生成装置，其特征在于，包括：

数据获取模块，用于获取用户在设定的思维导图中选择的至少一个目标结点以及与所述目标结点匹配的搜索算法，所述思维导图中包括与测试用例的测试点关联的至少两个测试点结点；

路径构造模块，用于根据所述目标结点在所述思维导图中的位置，按照所述搜索算法构造搜索路径，所述搜索路径由以所述思维导图中的一级结点为起点，以所述思维导图的至少一个测试点结点为终点的多个结点构成；

测试用例生成模块，用于根据构造的所述搜索路径，生成对应的测试用例。

8.根据权利要求7所述的装置，其特征在于，所述搜索算法包括：遍历算法；

所述路径构造模块，还用于根据所述目标结点在所述思维导图中的位置，构造以与所述目标结点匹配的一级结点为起点，以所述目标结点为终点的局部基础子路径；

分别构造以所述目标结点为起点，以所述目标结点关联的全部测试点结点为终点的局部差异子路径；

将所述局部基础子路径，与全部所述局部差异子路径分别进行组合，得到所述搜索路径；

所述目标结点的数量为至少两个，所述搜索算法包括：笛卡尔积算法；

所述路径构造模块，还用于根据所述目标结点在所述思维导图中的位置，按照所述搜索算法构造搜索路径，包括：

根据所述目标结点在所述思维导图中的位置，按照遍历算法构造得到与各所述目标结点分别对应的原始路径集合；

计算与各所述目标结点分别对应的原始路径集合的笛卡尔积，得到组合路径集合；

将所述组合路径集合的各组合搜索路径中的相同元素进行合并，得到所述搜索路径；

所述测试用例生成模块，还用于将所述搜索路径中的各结点的结点内容填充于测试用例表单的对应表格中，得到所述测试用例；

其中，预先建立有所述测试用例表单中各表头名与各结点之间的对应关系；

所述思维导图包括至少5级结点；其中，

所述思维导图的一级结点对应所述测试用例的模块名称；二级结点对应所述测试用例的功能名称；三级结点对应所述测试用例的子功能名称；四级结点对应所述测试用例的测试项；五级及五级以上结点对应所述测试用例的测试点；

所述思维导图通过浏览器和服务器结构的应用系统中的浏览器绘制生成。

9.一种设备，其特征在于，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的基于浏览器和思维导图的测试用例生成方法。

10.一种计算机存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-6中任一所述的基于浏览器和思维导图的测试用例生成方法。