[发明专利]一种软件测试用例的生成方法及装置

权利要求书

1.一种软件测试用例的生成方法，其特征在于，所述生成方法包括：

建立被测软件的第一思维导图模板和测试用例模板，所述第一思维导图模板中的每个节点为一个关键词，且所述测试用例模板中至少包括所述第一思维导图模板中的所有关键词；

输出所述第一思维导图模板中的关键词，构成二维关键词矩阵，所述二维关键词矩阵的第一行记录所述关键词，第二行记录相对应所述关键词在所述第一思维导图模板中的位置编码；

将所述测试用例模板中所述第一思维导图模板的关键词替换为所述位置编码，形成关联关系模板；

获取所述被测软件的思维导图实例，对所述第一思维导图模板进行编写，获得第二思维导图模板；

依据所述第二思维导图模板、所述关联关系模板和所述二维关键词矩阵，生成所述被测软件的测试用例；

所述依据所述第二思维导图模板、所述关联关系模板和所述二维关键词矩阵，生成所述被测软件的测试用例，包括：

输出所述第二思维导图模板中的关键词，构成三维关键词矩阵，所述三维关键词矩阵的第一行记录所述关键词，第二行记录相对应所述关键词在所述第二思维导图模板中的位置编码，第三行记录相对应所述关键词是否已在所述关联关系模板中的标识，若是，则记录第一标识，若否，则记录第二标识；

将所述三维关键词矩阵的第一行和第二行形成目标二维关键词矩阵；将所述目标二维关键词矩阵和所述二维关键词矩阵求交集，获得交集结果；在所述三维关键词矩阵中将所述交集结果中关键词相对应的第三行记录为所述第一标识，其余关键词相对应的第三行记录为所述第二标识；

将所述关联关系模板中包含所述交集结果中关键词的测试用例保存至目标关联关系模板中；

选取所述三维关键词矩阵中标识为所述第二标识的叶子节点作为待匹配节点；

计算所述待匹配节点与所述关联关系模板中每条案例包含的所有节点中同一深度的节点位置距离，选取所述节点位置距离最小的y条关联关系模板案例，并将所述y条关联关系模板案例中与所述待匹配节点符合所述节点位置距离的节点的位置编码修改为所述待匹配节点的位置编码；

选取所述待匹配节点的所有父节点，若所述父节点与所述y条关联关系模板案例中同一深度的原节点距离符合所述节点位置距离时，则将所述父节点的位置编码替换所述原节点的位置编码，若不符合，则保留所述原节点的位置编码不变；

将所述y条关联关系模板案例保存至所述目标关联关系模板中，且将所述待匹配节点以及所有发生过替换操作的所述父节点在所述三维关键词矩阵中第三行的标识修改为第一标识；

依据所述三维关键词矩阵，将所述目标关联关系模板中的位置编码替换为相对应的关键词，以生成所述被测软件的测试用例。

2.根据权利要求1所述的生成方法，其特征在于，所述获取所述被测软件的思维导图实例，对所述第一思维导图模板进行编写，获得第二思维导图模板，包括：

依据所述思维导图实例，以增加或减少所述第一思维导图模板的分支数目，且不改变所述第一思维导图模板中任意一个分支的深度，以获得所述第二思维导图模板。

3.根据权利要求1所述的生成方法，其特征在于，所述计算所述待匹配节点与所述关联关系模板中每条案例包含的所有节点中同一深度的节点位置距离，包括：

将同一深度的所述待匹配节点和所述每条案例中的节点的位置编码转换为10进制，之后相减得到的差值的绝对值为所述节点位置距离。