CN111611150B - 一种测试方法、装置、介质和电子设备 - Google Patents

Abstract

本发明实施例提供了一种测试方法、装置、介质和电子设备，其中，所述方法包括：确定对照组测试系统对应输出结果的结构树，其中，所述对照组测试系统的输出结果依据相同的输入数据确定；确定所述对照组测试系统的结构树中对应的节点组；按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息。能够自动进行差异比较，效率和准确性较高。

Description

一种测试方法、装置、介质和电子设备

技术领域

本发明涉及计算机技术领域，特别是涉及一种测试方法和装置，一种存储介质和一种电子设备。

背景技术

在系统创建、维护等过程中，常常会通过检查对照组测试系统对相同输入所返回的输出差异，来发现对应测试系统和对照系统的实际表现差异。

在比较差异的过程中，通常是采用系统的输出结果中的结构化结果数据进行人工比较，但是由于输出结果的数据量比加大，因此人工比较的通常是几个关键的数据，影响输出结果的准确性。

发明内容

本发明实施例提供一种测试方法，以提高测试准确性。

相应的，本发明实施例还提供了一种测试装置、一种存储介质和一种电子设备，用以保证上述方法的实现及应用。

为了解决上述问题，本发明实施例公开了一种测试方法，包括：确定对照组测试系统对应输出结果的结构树，其中，所述对照组测试系统的输出结果依据相同的输入数据确定；确定所述对照组测试系统的结构树中对应的节点组；按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息。

可选的，所述确定对照组测试系统对应输出结果的结构树，包括：将输入数据分别输入到对照组测试系统所包含的各系统中，得到输出的输出结果；依据所述输出的输出结果分别建立各系统对应的结构树。

可选的，所述确定所述对照组测试系统的结构树中对应的节点组，包括：按照设定方式分别遍历所述对照组测试系统的结构树中的节点；确定不同结构树中节点的对应关系，得到多于一个的节点组。

可选的，所述按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息，包括：按照设定规则对所述各节点组内的节点分别进行比较，得到各节点组对应组内节点的差异分值；依据所述各节点组对应组内节点的差异分值，得到所述对照组测试系统对应的差异信息。

可选的，按照设定规则对所述各节点组内的节点分别进行比较，得到各节点组对应组内节点的差异分值，包括以下至少一种：若所述节点组中节点为叶子节点，依据所述叶子节点的特征确定所述节点组对应组内节点的差异分值；若所述节点组中具有非叶子节点，依据所述节点组中节点的特征和节点的至少一个子节点，确定所述节点组对应组内节点的差异分值。

可选的，所述节点的特征包括节点内容和节点属性；所述根据节点的特征确定节点组对应组内节点的差异分值的步骤包括：将所述节点组中节点的节点内容进行比较，确定对应的第一分值；按照属性名对所述节点组中节点的节点属性进行比较，确定至少一个的第二分值；依据所述第一分值和所述至少一个第二分值，确定所述节点组对应组内节点的差异分值。

可选的，所述依据所述节点组中节点的特征和节点的至少一个子节点，确定所述节点组对应组内节点的差异分值，包括：依据所述节点的特征得到对应的第一分值和至少一个第二分值；获取各子节点的差异分值，作为对应的各第三分值；依据所述第一分值、所述至少一个第二分值和所述各第三分值，确定所述节点组对应组内节点的差异分值。

可选的，若所述节点组中节点为数组型节点，所述差异分值与所述数组型节点的子节点的数量相关。

可选的，所述获取所述各子节点的差异分值之前，还包括：判断所述子节点的类别；确定所述子节点的类别为关键类。

可选的，所述依据所述各节点组对应组内节点的差异分值，得到所述对照组测试系统对应的差异信息，包括：确定结构树中根节点所属节点组对应组内节点的差异分值；将所述根节点所属节点组对应组内节点的差异分值，作为所述对照组测试系统对应的差异信息。

可选的，所述对照组测试系统至少包括：测试系统和对照系统，所述结构树至少包括：所述测试系统对应输出结果的测试结构树和所述对照系统对应输出结果的对照结构树。

本发明实施例还提供了一种测试装置，所述装置包括：结构确定模块，用于确定对照组测试系统对应输出结果的结构树，其中，所述对照组测试系统的输出结果依据相同的输入数据确定；节点组确定模块，用于确定所述对照组测试系统的结构树中对应的节点组；差异确定模块，用于按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息。

可选的，所述结构确定模块，包括：结果确定子模块，用于将输入数据分别输入到对照组测试系统所包含的各系统中，得到输出的输出结果；结构树建立子模块，用于依据所述输出的输出结果分别建立各系统对应的结构树。

可选的，所述节点组确定模块，用于按照设定方式分别遍历所述对照组测试系统的结构树中的节点；确定不同结构树中节点的对应关系，得到多于一个的节点组。

可选的，所述差异确定模块，包括：节点组差异确定子模块，用于按照设定规则对所述各节点组内的节点分别进行比较，得到各节点组对应组内节点的差异分值；系统差异确定子模块，用于依据所述各节点组对应组内节点的差异分值，得到所述对照组测试系统对应的差异信息。

可选的，所述节点组差异确定子模块，用于若所述节点组中节点为叶子节点，依据所述叶子节点的特征确定所述节点组对应组内节点的差异分值；若所述节点组中具有非叶子节点，依据所述节点组中节点的特征和节点的至少一个子节点，确定所述节点组对应组内节点的差异分值。

可选的，所述节点组差异确定子模块，用于将所述节点组中节点的节点内容进行比较，确定对应的第一分值；按照属性名对所述节点组中节点的节点属性进行比较，确定至少一个的第二分值；依据所述第一分值和所述至少一个第二分值，确定所述节点组对应组内节点的差异分值。

可选的，所述节点组差异确定子模块，用于依据所述节点的特征得到对应的第一分值和至少一个第二分值；获取各子节点的差异分值，作为对应的各第三分值；依据所述第一分值、所述至少一个第二分值和所述各第三分值，确定所述节点组对应组内节点的差异分值。

可选的，若所述节点组中节点为数组型节点，所述差异分值与所述数组型节点的子节点的数量相关。

可选的，所述节点组差异确定子模块，还用于判断所述子节点的类别；确定所述子节点的类别为关键类。

可选的，所述系统差异确定子模块，用于确定结构树中根节点所属节点组对应组内节点的差异分值；将所述根节点所属节点组对应组内节点的差异分值，作为所述对照组测试系统对应的差异信息。

可选的，所述对照组测试系统至少包括：测试系统和对照系统，所述结构树至少包括：所述测试系统对应输出结果的测试结构树和所述对照系统对应输出结果的对照结构树。

本发明实施例还提供了一种可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如本发明实施例中任一所述的测试方法。

本发明实施例还提供了一种电子设备，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：确定对照组测试系统对应输出结果的结构树，其中，所述对照组测试系统的输出结果依据相同的输入数据确定；确定所述对照组测试系统的结构树中对应的节点组；按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息。

可选的，所述确定对照组测试系统对应输出结果的结构树，包括：将输入数据分别输入到对照组测试系统所包含的各系统中，得到输出的输出结果；依据所述输出的输出结果分别建立各系统对应的结构树。

可选的，所述确定所述对照组测试系统的结构树中对应的节点组，包括：按照设定方式分别遍历所述对照组测试系统的结构树中的节点；确定不同结构树中节点的对应关系，得到多于一个的节点组。

可选的，所述按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息，包括：按照设定规则对所述各节点组内的节点分别进行比较，得到各节点组对应组内节点的差异分值；依据所述各节点组对应组内节点的差异分值，得到所述对照组测试系统对应的差异信息。

可选的，按照设定规则对所述各节点组内的节点分别进行比较，得到各节点组对应组内节点的差异分值，包括以下至少一种：若所述节点组中节点为叶子节点，依据所述叶子节点的特征确定所述节点组对应组内节点的差异分值；若所述节点组中具有非叶子节点，依据所述节点组中节点的特征和节点的至少一个子节点，确定所述节点组对应组内节点的差异分值。

可选的，所述节点的特征包括节点内容和节点属性；所述根据节点的特征确定节点组对应组内节点的差异分值的步骤包括：将所述节点组中节点的节点内容进行比较，确定对应的第一分值；按照属性名对所述节点组中节点的节点属性进行比较，确定至少一个的第二分值；依据所述第一分值和所述至少一个第二分值，确定所述节点组对应组内节点的差异分值。

可选的，所述依据所述节点组中节点的特征和节点的至少一个子节点，确定所述节点组对应组内节点的差异分值，包括：依据所述节点的特征得到对应的第一分值和至少一个第二分值；获取各子节点的差异分值，作为对应的各第三分值；依据所述第一分值、所述至少一个第二分值和所述各第三分值，确定所述节点组对应组内节点的差异分值。

可选的，若所述节点组中节点为数组型节点，所述差异分值与所述数组型节点的子节点的数量相关。

可选的，所述获取所述各子节点的差异分值之前，还包括：判断所述子节点的类别；确定所述子节点的类别为关键类。

可选的，所述依据所述各节点组对应组内节点的差异分值，得到所述对照组测试系统对应的差异信息，包括：确定结构树中根节点所属节点组对应组内节点的差异分值；将所述根节点所属节点组对应组内节点的差异分值，作为所述对照组测试系统对应的差异信息。

可选的，所述对照组测试系统至少包括：测试系统和对照系统，所述结构树至少包括：所述测试系统对应输出结果的测试结构树和所述对照系统对应输出结果的对照结构树。

本发明实施例包括以下优点：

本发明实施例中，确定对照组测试系统对应输出结果的结构树，其中，所述对照组测试系统的输出结果依据相同的输入数据确定，然后确定对照组测试系统的结构树中对应的节点组，从而依据结构树可确定多个节点组，比较差异的覆盖率加大，再按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息，能够自动进行差异比较，效率和准确性较高。

附图说明

图1是本发明的一种测试方法实施例的步骤流程图；

图2是本发明的另一种测试方法实施例的步骤流程图；

图3是本发明实施例中节点组差异比较示例的步骤流程图；

图4是本发明的一种测试装置实施例的结构框图；

图5是本发明的另一种测试装置实施例的结构框图；

图6根据一示例性实施例示出的一种用于测试的电子设备的结构框图；

图7是本发明根据另一示例性实施例示出的一种用于测试的电子设备的结构示意图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

在系统创建、维护等过程中，常常会通过检查对照组测试系统对相同输入所返回的输出差异，来发现不同系统的实际表现差异。其中，对照组测试系统至少包括测试系统和对照系统，其中测试系统包括至少一个测试系统、对照系统包括：至少一个对照系统。从而将相同的输入数据分别输入到对照组测试系统中的各系统内，得到对应的输出结果进行差异比较。

参照图1，示出了本发明的一种测试方法实施例的步骤流程图，具体可以包括如下步骤：

步骤102、确定对照组测试系统对应输出结果的结构树。

对于对照组测试系统，可确定进行测试所需的输入数据，该输入数据可依据系统和测试需求确定，本发明实施例对此不做限制。其中，输入数据可包括结构化数据，如XML(Extensible Markup Language，可扩展标记语言)数据，又如JSON(JavaScript ObjectNotation,JS对象简谱)数据等。然后可将该输入数据分别输入到对照组测试系统中所包含的各个系统内，得到各个系统分别输出的结果。该输出结果也可包括结构化数据，从而可依据输出结果中的结构化输出结果确定对应的结构树，其中可依据输出结果中各结构化数据的结构关系得到对应的结构树。

步骤104、确定所述对照组测试系统的结构树中对应的节点组。

将对照组测试系统中的结构树进行比较，确定不同结构树中节点的对应关系，将不同结构树中相对应的至少一个节点作为节点组，且可得到多于一个的节点组。例如从底层的叶子节点开始逐级向上比较，得到相应的节点组。

本发明实施例中，所述节点组包括至少一个节点；如在不同结构树中均存在对应的节点，则节点组中包括多于一个节点；若在不同结构树中节点遍历和对照的过程中，一个结构树中的某些节点可能在另外一个结构树中没有对应的节点，此类节点也可构成节点组，相应比较时可确定节点组对应节点不相似。

步骤106，按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息。

本发明实施例中可设置结构树比对规则，可按照设定规则对节点组内的节点进行比较，得到该节点组对应组内节点的差异分值，再依据结构树对应各个节点组对应组内节点的差异分值，得到该对照组测试系统对应的差异信息，其中该差异信息指的是对照组测试系统中不同系统的差异情况，可以通过分值、描述等衡量。从而能够基于结构匹配对照组测试系统的差异，且能够对各个节点分别进行比对，准确性较高。

综上，确定对照组测试系统对应输出结果的结构树，其中，所述对照组测试系统的输出结果依据相同的输入数据确定，然后确定对照组测试系统的结构树中对应的节点组，从而依据结构树可确定多个节点组，比较差异的覆盖率加大，再按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息，能够自动进行差异比较，效率和准确性较高。

参照图2，示出了本发明的另一种测试方法实施例的步骤流程图，具体可以包括如下步骤：

步骤202，将输入数据分别输入到对照组测试系统所包含的各系统中，得到输出的输出结果。

步骤204，依据所述输出结果分别建立各系统对应的结构树。

可将输入数据分别输入到对照组测试系统中的各个系统内，得到各个系统分别输出的输出结果，该输出结果中包括结构化数据，从而可依据输出结果中的结构化输出结果确定对应的结构树，其中可依据输出结果中各结构化数据的结构关系得到对应的结构树。其中，可依据各结构化输出结果之间的关系确定结构信息，如结构化输出结果中数据之间的父子、从属关系等结构信息，依据该结构信息可建立各结构化输出结果中数据之间的关系，构建能够表示输出结果的结构特征的结构树。

步骤206，按照设定方式分别遍历所述对照组测试系统的结构树中的节点。

步骤208，确定不同结构树中节点的对应关系，得到多于一个的节点组。

在得到结构树之后，可按照设定方式分别遍历对照组测试系统的结构树，例如从底层的叶子节点开始向上遍历等，从而得到在对照组测试系统对应的不同结构树中具有对应关系的节点，得到相应的节点组。

本发明一个可选实施例中，节点组内节点间的差异与该节点的子节点相关，因此可从底层开始向上遍历，从底层节点开始确定不同结构树对应的节点，得到相应的节点组，从而可得到多于一个节点组。其中，若不同结构树中均具有该节点，则该节点组包含各个结构树中的节点，若一个结构树中的节点在其他结构树中没有对应的节点，也可构成节点组，从而一个节点组中节点的数量在1到结构树的数量之间取值。例如有两个结构树，则节点组中节点的数量为1或2，有三个结构树则节点组中节点的数量为1或2或3等。

步骤210，按照设定规则对所述各节点组内的节点分别进行比较，得到各节点组对应组内节点的差异分值。

遍历得到的多于一个节点组后，可针对每个节点组，分别按照设定规则确定该节点组内各节点之间的差异，得到对应各节点组对应组内节点的差异分值。其中，也可在遍历得到一个节点组后确定该节点组对应组内节点的差异分值，然后再继续确定下一个节点组，从在完成节点组的遍历后也得到各节点组对应组内节点的差异分值。

一个可选实施例中，按照设定规则对所述多于一个的节点组分别进行比较，得到各节点组对应组内节点的差异分值，包括以下至少一种：若所述节点组中节点为叶子节点，依据所述叶子节点的特征确定所述节点组对应组内节点的差异分值；若所述节点组中具有非叶子节点，依据所述节点组中节点的特征和节点的至少一个子节点确定所述节点组对应组内节点的差异分值。

结构树中包括多种类型的节点如根节点、子节点等，其中，没有子节点的节点称为叶子节点，相应非叶子节点可以指具有子节点的节点。对于一个节点组中的节点，各个节点均为叶子节点，则该节点组为叶子节点组；一个节点组中的任一节点为非叶子节点，则该节点组为非叶子节点组。针对叶子节点组中的叶子节点，直接比较差异即可，例如，可获取各叶子节点的特征，依据特征确定叶子节点间的差异，得到所述节点组对应组内节点的差异分值；而针对非叶子节点，两个非叶子节点的差异还与其子节点的差异相关，因此可依据所述节点组中节点的特征和节点的各个子节点确定所述节点组对应组内节点的差异分值。

进一步的，所述节点的特征包括节点内容和节点属性；节点内容指的是该节点包含的内容，如文字描述等，节点属性指的是该节点具有的属性，其中一个节点可对应一个或多个属性，每个属性可包括属性名和属性值。所述根据节点的特征确定节点组对应组内节点的差异分值的步骤包括：将所述节点组中节点的节点内容进行比较，确定对应的第一分值；按照属性名对所述节点组中节点的节点属性进行比较，确定至少一个的第二分值；依据所述第一分值和所述至少一个第二分值，确定所述节点组对应组内节点的差异分值。对于每个节点组中节点，对应的节点间可通过内容和属性确定差异，其中，针对节点内容可进行节点内容中文本的比较，通过文本确定差异的第一分值；针对属性，对相同属性名之间的属性值进行比较，得到相应的第二分值，从而得到至少一个第二分值，然后依据所述第一分值和所述至少一个第二分值，可确定节点组对应组内节点的差异分值。

所述依据所述节点组中节点的特征和节点的至少一个子节点，确定所述节点组对应组内节点的差异分值，包括：依据所述节点的特征得到对应的第一分值和至少一个第二分值；获取所述各子节点的差异分值，作为对应的各个第三分值；依据所述第一分值、所述至少一个第二分值和所述各第三分值，确定所述节点组对应组内节点的差异分值。对于具有子节点的节点，可首先针对各节点，按照节点的节点内容确定第一分值，并按照节点属性确定至少一个第二分值，确定方法与上述实施例类似，并且可将该节点对应各子节点的差异分值作为第三分值，从而可确定至少一个第三分值，从而可依据所述第一分值、所述至少一个第二分值和所述至少一个第三分值，确定所述节点组对应组内节点的差异分值。

本发明实施例中，针对上述多个分值确定差异分值示例，可将各分值的平均值作为差异分值，例如针对叶子节点组，可计算叶子节点间的节点内容对应的第一分值和各节点属性分别对应的第二分值，然后计算第一分值和各第二分值的平均值作为节点组对应组内节点的差异分值；针对非叶子节点组，可计算非叶子节点之间的节点内容对应的第一分值，各节点属性分别对应的第二分值和非叶子节点所对应的子节点间差异分值分别为各第三分值，从而将所述第一分值、所述各第二分值和所属各第三分值的均值作为差异分值；或者设置节点内容、节点属性和子节点的权重，计算加权平均值作为差异分值等。

本发明实施例中，有一些节点组中节点数量少于结构树的数量，此种情况下可认为节点组中节点完全不相似，例如差异分值在[0,1]之间取值，则完全不相似即最大差异为1，没有差异为0，从而得到相应的差异分值。

本发明一些可选实施例中，结构树中存在数字类型的节点，若所述节点组中节点为数组型节点，则所述差异分值还可与所述数组型节点的子节点的数量相关，可通过配置来决定是否数组内子节点数量差异被认为是差异。

本发明另一些可选实施例中，所述获取所述节点至少一个的子节点的差异分值之前，还包括：判断所述子节点的类别；确定所述子节点的类别为关键类。其中，在判断子节点的类别后，若所述子节点的类别为关键类，则执行获取所述节点至少一个的子节点的差异分值的步骤。本发明实施例中，针对节点的子节点还可依据重要性设置类别，例如包括关键类节点和可忽略节点，从而针对关键类节点，可将该子节点的差异分值作为第三分值用于计算其父节点的差异分值，而针对可忽略节点，可以忽略这类子节点的差异分值，不用传递给其父节点。

一个可选实施例中，节点组中节点进行比较的示例如图3所述。

步骤302，判断节点组的类型；其中，对于叶子节点组，执行步骤304，对于非叶子节点组，执行步骤310。

步骤304，将所述节点组中节点的节点内容进行比较，确定对应的第一分值。

步骤306，按照属性名对所述节点组中节点的节点属性进行比较，确定至少一个的第二分值。

步骤308，依据所述第一分值和所述至少一个第二分值，确定所述节点组对应组内节点的差异分值。

步骤310，将所述节点组中节点的节点内容进行比较，确定对应的第一分值。

步骤312，按照属性名对所述节点组中节点的节点属性进行比较，确定至少一个的第二分值。

步骤314，判断所述节点组中节点的子节点的类别是否为关键类；若是关键类的子节点，执行步骤316；若不是关键类的子节点，则返回步骤314继续对下一子节点进行判断，直到所有子节点完成判断，其中若所有子节点均为非关键类，则执行步骤318，此种情况下步骤318无第三分值，与步骤308类似。

步骤316，获取节点组中节点的各子节点的差异分值，作为对应各第三分值。

步骤318，依据所述第一分值、所述至少一个第二分值和所述各第三分值，确定所述节点组对应组内节点的差异分值。

从而一个节点在通过上述方式进行比较后，可拥有多个维度(属性、内容等)的差异程度打分。针对每个节点，可按一定数值进行加权平均，得到最终差异分值向上传递。也可不综合子节点的差异分值，而是向上传递多个维度的分值，如直接传递子节点的第一分值、第二分值等。

步骤212，确定结构树中根节点所属节点组对应组内节点的差异分值。

步骤214，将所述根节点所属节点组对应组内节点的差异分值，作为所述对照组测试系统对应的差异信息。

可得到节点组对应组内节点的差异分值，从而依据各个节点组对应组内节点的差异分值得到对照组测试系统对应的差异信息，其中每个节点组中节点的差异分值与该节点的子节点相关，因此各个节点组中节点的差异分值可向上传递到根节点中，针对根节点也通过上述方式确定，从而通过逐层传递差异分值得到根节点所属节点组对应组内节点的差异分值，然后将该差异分值作为对照组测试系统对应的差异信息，以评估两个输出结果的差异。

从而能够通过递归遍历的方式，能够在测试比较的结果中体现出节点结构上的差异，同时测试也能覆盖到结构树的各个节点。

本发明实施例提供了设定的遍历方式和认定差异的打分思路，实际打分策略可以根据比较对象的需求来进行修改，例如：采取不同的遍历策略，选择深度优先或者广度优先，或者，对不同节点赋予不同的权重，从而降低对比测试中的误报率。

对于测试过程中的子节点差异，本发明实施例可采用取加权平均的方式得出总差异。也可结合其他方式，例如测试系统某个模块返回的结构化数据，可以通过应用上游模块使用字段内容的方法，来区分测试模块返回结构化数据的重要程度，例如，划分为“非常重要地使用/频繁使用/不频繁使用/几乎不使用/完全不使用”等，从而设置不同的权重。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

参照图4，示出了本发明的一种测试装置实施例的结构框图，具体可以包括如下模块：结构确定模块402，节点组确定模块404和差异确定模块406，其中，

结构确定模块402，用于确定对照组测试系统对应输出结果的结构树，其中，所述对照组测试系统的输出结果依据相同的输入数据确定。

节点组确定模块404，用于确定所述对照组测试系统的结构树中对应的节点组。

差异确定模块406，用于按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息。

综上，确定对照组测试系统对应输出结果的结构树，其中，所述对照组测试系统的输出结果依据相同的输入数据确定，然后确定对照组测试系统的结构树中对应的节点组，从而依据结构树可确定多个节点组，比较差异的覆盖率加大，再按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息，能够自动进行差异比较，效率和准确性较高。

参照图5，示出了本发明的另一种测试装置实施例的结构框图，具体可以包括如下模块：结构确定模块402，节点组确定模块404和差异确定模块406，其中，

结构确定模块402，用于确定对照组测试系统对应输出结果的结构树，其中，所述对照组测试系统的输出结果依据相同的输入数据确定。

节点组确定模块404，用于确定所述对照组测试系统的结构树中对应的节点组。

差异确定模块406，用于按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息。

其中，所述结构确定模块402，包括：结果确定子模块4022和结构树建立子模块4024。

结果确定子模块4022，用于将输入数据分别输入到对照组测试系统所包含的各系统中，得到输出的输出结果。

结构树建立子模块4024，用于依据所述输出结果分别建立各测试系统对应的结构树。

所述节点组确定模块404，用于按照设定方式分别遍历所述对照组测试系统的结构树中的节点；确定不同结构树中节点的对应关系，得到多于一个的节点组。

所述差异确定模块406，包括：节点组差异确定子模块4062和系统差异确定子模块4064。

所述节点组差异确定子模块4062，用于按照设定规则对所述各节点组内的节点分别进行比较，得到各节点组对应组内节点的差异分值；

所述系统差异确定子模块4064，用于依据所述各节点组对应组内节点的差异分值，得到所述对照组测试系统对应的差异信息。

所述节点组差异确定子模块4062，用于若所述节点组中节点为叶子节点，依据所述叶子节点的特征确定所述节点组对应组内节点的差异分值；若所述节点组中具有非叶子节点，依据所述节点组中节点的特征和节点的至少一个子节点确定所述节点组对应组内节点的差异分值。

所述节点组差异确定子模块4062，用于将所述节点组中节点的节点内容进行比较，确定对应的第一分值；按照属性名对所述节点组中节点的节点属性进行比较，确定至少一个的第二分值；依据所述第一分值和所述至少一个第二分值，确定所述节点组对应组内节点的差异分值。

所述节点组差异确定子模块4062，用于依据所述节点的特征得到对应的第一分值和至少一个第二分值；获取各子节点的差异分值，作为对应的各第三分值；依据所述第一分值、所述至少一个第二分值和所述各第三分值，确定所述节点组对应组内节点的差异分值。

其中，若所述节点组中节点为数组型节点，所述差异分值与所述数组型节点的子节点的数量相关。

所述节点组差异确定子模块4062，还用于判断所述子节点的类别；确定所述子节点的类别为关键类。

所述系统差异确定子模块4064，用于确定结构树中根节点所属节点组对应组内节点的差异分值；将所述根节点所属节点组对应组内节点的差异分值，作为所述对照组测试系统对应的差异信息。

本发明实施例中，所述测试系统至少包括：测试系统和对照系统，所述结构树至少包括：所述测试系统对应输出结果的测试结构树和所述对照系统对应输出结果的对照结构树。

从而能够通过递归遍历的方式，能够在测试比较的结果中体现出节点结构上的差异，同时测试也能覆盖到结构树的各个节点。

本发明实施例提供了设定的遍历方式和认定差异的打分思路，实际打分策略可以根据比较对象的需求来进行修改，例如：采取不同的遍历策略，选择深度优先或者广度优先，或者，对不同节点赋予不同的权重，从而降低对比测试中的误报率。

对于测试过程中的子节点差异，本发明实施例可采用取加权平均的方式得出总差异。也可结合其他方式，例如测试系统某个模块返回的结构化数据，可以通过应用上游模块使用字段内容的方法，来区分测试模块返回结构化数据的重要程度，例如，划分为“非常重要地使用/频繁使用/不频繁使用/几乎不使用/完全不使用”等，从而设置不同的权重。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

图6是根据一示例性实施例示出的一种用于测试的电子设备600的结构框图。例如，电子设备600可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图6，电子设备600可以包括以下一个或多个组件：处理组件602，存储器604，电力组件606，多媒体组件608，音频组件610，输入/输出(I/O)的接口612，传感器组件614，以及通信组件616。

处理组件602通常控制电子设备600的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理元件602可以包括一个或多个处理器620来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件602可以包括一个或多个模块，便于处理组件602和其他组件之间的交互。例如，处理部件602可以包括多媒体模块，以方便多媒体组件608和处理组件602之间的交互。

存储器604被配置为存储各种类型的数据以支持在设备600的操作。这些数据的示例包括用于在电子设备600上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器604可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

电力组件606为电子设备600的各种组件提供电力。电力组件606可以包括电源管理系统，一个或多个电源，及其他与为电子设备600生成、管理和分配电力相关联的组件。

多媒体组件608包括在所述电子设备600和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件608包括一个前置摄像头和/或后置摄像头。当电子设备600处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。

音频组件610被配置为输出和/或输入音频信号。例如，音频组件610包括一个麦克风(MIC)，当电子设备600处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器604或经由通信组件616发送。在一些实施例中，音频组件610还包括一个扬声器，用于输出音频信号。

I/O接口612为处理组件602和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

传感器组件614包括一个或多个传感器，用于为电子设备600提供各个方面的状态评估。例如，传感器组件614可以检测到设备600的打开/关闭状态，组件的相对定位，例如所述组件为电子设备600的显示器和小键盘，传感器组件614还可以检测电子设备600或电子设备600一个组件的位置改变，用户与电子设备600接触的存在或不存在，电子设备600方位或加速/减速和电子设备600的温度变化。传感器组件614可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件614还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件614还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。

通信组件616被配置为便于电子设备600和其他设备之间有线或无线方式的通信。电子设备600可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信部件614经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信部件614还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

在示例性实施例中，电子设备600可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。

在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器604，上述指令可由电子设备600的处理器620执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

一种非临时性计算机可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行一种测试方法，所述方法包括：确定对照组测试系统对应输出结果的结构树，其中，所述对照组测试系统的输出结果依据相同的输入数据确定；确定所述对照组测试系统的结构树中对应的节点组；按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息。

可选的，所述确定对照组测试系统对应输出结果的结构树，包括：将输入数据分别输入到对照组测试系统所包含的各系统中，得到输出的输出结果；依据所述输出的输出结果分别建立各系统对应的结构树。

可选的，所述确定所述对照组测试系统的结构树中对应的节点组，包括：按照设定方式分别遍历所述对照组测试系统的结构树中的节点；确定不同结构树中节点的对应关系，得到多于一个的节点组。

可选的，所述按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息，包括：按照设定规则对所述各节点组内的节点分别进行比较，得到各节点组对应组内节点的差异分值；依据所述各节点组对应组内节点的差异分值，得到所述对照组测试系统对应的差异信息。

可选的，按照设定规则对所述各节点组内的节点分别进行比较，得到各节点组对应组内节点的差异分值，包括以下至少一种：若所述节点组中节点为叶子节点，依据所述叶子节点的特征确定所述节点组对应组内节点的差异分值；若所述节点组中具有非叶子节点，依据所述节点组中节点的特征和节点的至少一个子节点，确定所述节点组对应组内节点的差异分值。

可选的，所述节点的特征包括节点内容和节点属性；所述根据节点的特征确定节点组对应组内节点的差异分值的步骤包括：将所述节点组中节点的节点内容进行比较，确定对应的第一分值；按照属性名对所述节点组中节点的节点属性进行比较，确定至少一个的第二分值；依据所述第一分值和所述至少一个第二分值，确定所述节点组对应组内节点的差异分值。

可选的，所述依据所述节点组中节点的特征和节点的至少一个子节点，确定所述节点组对应组内节点的差异分值，包括：依据所述节点的特征得到对应的第一分值和至少一个第二分值；获取各子节点的差异分值，作为对应的各第三分值；依据所述第一分值、所述至少一个第二分值和所述各第三分值，确定所述节点组对应组内节点的差异分值。

可选的，若所述节点组中节点为数组型节点，所述差异分值与所述数组型节点的子节点的数量相关。

可选的，所述获取所述各子节点的差异分值之前，还包括：判断所述子节点的类别；确定所述子节点的类别为关键类。

可选的，所述依据所述各节点组对应组内节点的差异分值，得到所述对照组测试系统对应的差异信息，包括：确定结构树中根节点所属节点组对应组内节点的差异分值；将所述根节点所属节点组对应组内节点的差异分值，作为所述对照组测试系统对应的差异信息。

可选的，所述对照组测试系统至少包括：测试系统和对照系统，所述结构树至少包括：所述测试系统对应输出结果的测试结构树和所述对照系统对应输出结果的对照结构树。

图7是本发明根据另一示例性实施例示出的一种用于测试的电子设备700的结构示意图。该电子设备700可以是服务器，该服务器可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(central processing units，CPU)722(例如，一个或一个以上处理器)和存储器732，一个或一个以上存储应用程序742或数据744的存储介质730(例如一个或一个以上海量存储设备)。其中，存储器732和存储介质730可以是短暂存储或持久存储。存储在存储介质730的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器722可以设置为与存储介质730通信，在服务器上执行存储介质730中的一系列指令操作。

服务器还可以包括一个或一个以上电源726，一个或一个以上有线或无线网络接口750，一个或一个以上输入输出接口758，一个或一个以上键盘756，和/或，一个或一个以上操作系统741，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。

一种电子设备，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：确定对照组测试系统对应输出结果的结构树，其中，所述对照组测试系统的输出结果依据相同的输入数据确定；确定所述对照组测试系统的结构树中对应的节点组；按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息。

可选的，所述确定对照组测试系统对应输出结果的结构树，包括：将输入数据分别输入到对照组测试系统所包含的各系统中，得到输出的输出结果；依据所述输出的输出结果分别建立各系统对应的结构树。

可选的，所述确定所述对照组测试系统的结构树中对应的节点组，包括：按照设定方式分别遍历所述对照组测试系统的结构树中的节点；确定不同结构树中节点的对应关系，得到多于一个的节点组。

可选的，所述按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息，包括：按照设定规则对所述各节点组内的节点分别进行比较，得到各节点组对应组内节点的差异分值；依据所述各节点组对应组内节点的差异分值，得到所述对照组测试系统对应的差异信息。

可选的，按照设定规则对所述各节点组内的节点分别进行比较，得到各节点组对应组内节点的差异分值，包括以下至少一种：若所述节点组中节点为叶子节点，依据所述叶子节点的特征确定所述节点组对应组内节点的差异分值；若所述节点组中具有非叶子节点，依据所述节点组中节点的特征和节点的至少一个子节点，确定所述节点组对应组内节点的差异分值。

可选的，所述节点的特征包括节点内容和节点属性；所述根据节点的特征确定节点组对应组内节点的差异分值的步骤包括：将所述节点组中节点的节点内容进行比较，确定对应的第一分值；按照属性名对所述节点组中节点的节点属性进行比较，确定至少一个的第二分值；依据所述第一分值和所述至少一个第二分值，确定所述节点组对应组内节点的差异分值。

可选的，所述依据所述节点组中节点的特征和节点的至少一个子节点，确定所述节点组对应组内节点的差异分值，包括：依据所述节点的特征得到对应的第一分值和至少一个第二分值；获取各子节点的差异分值，作为对应的各第三分值；依据所述第一分值、所述至少一个第二分值和所述各第三分值，确定所述节点组对应组内节点的差异分值。

可选的，若所述节点组中节点为数组型节点，所述差异分值与所述数组型节点的子节点的数量相关。

可选的，所述获取所述各子节点的差异分值之前，还包括：判断所述子节点的类别；确定所述子节点的类别为关键类。

可选的，所述依据所述各节点组对应组内节点的差异分值，得到所述对照组测试系统对应的差异信息，包括：确定结构树中根节点所属节点组对应组内节点的差异分值；将所述根节点所属节点组对应组内节点的差异分值，作为所述对照组测试系统对应的差异信息。

可选的，所述对照组测试系统至少包括：测试系统和对照系统，所述结构树至少包括：所述测试系统对应输出结果的测试结构树和所述对照系统对应输出结果的对照结构树。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种测试方法、一种测试装置、一种存储介质和一种电子设备，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (18)

1.一种测试方法，其特征在于，包括：

确定对照组测试系统对应输出结果的结构树，其中，所述对照组测试系统的输出结果依据相同的输入数据确定；

确定所述对照组测试系统的结构树中对应的节点组；

按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息；

所述确定所述对照组测试系统的结构树中对应的节点组，包括：按照设定方式分别遍历所述对照组测试系统的结构树中的节点；

确定不同结构树中节点的对应关系，得到多于一个的节点组；

所述按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息，包括：

按照设定规则对所述各节点组内的节点分别进行比较，得到各节点组对应组内节点的差异分值；

依据所述各节点组对应组内节点的差异分值，得到所述对照组测试系统对应的差异信息；

所述依据所述各节点组对应组内节点的差异分值，得到所述对照组测试系统对应的差异信息，包括：

确定结构树中根节点所属节点组对应组内节点的差异分值；

将所述根节点所属节点组对应组内节点的差异分值，作为所述对照组测试系统对应的差异信息。

2.根据权利要求1所述的方法，其特征在于，所述确定对照组测试系统对应输出结果的结构树，包括：

将输入数据分别输入到对照组测试系统所包含的各系统中，得到输出的输出结果；

依据所述输出的输出结果分别建立各系统对应的结构树。

3.根据权利要求1所述的方法，其特征在于，按照设定规则对所述各节点组内的节点分别进行比较，得到各节点组对应组内节点的差异分值，包括以下至少一种：

若所述节点组中节点为叶子节点，依据所述叶子节点的特征确定所述节点组对应组内节点的差异分值；

若所述节点组中具有非叶子节点，依据所述节点组中节点的特征和节点的至少一个子节点，确定所述节点组对应组内节点的差异分值。

4.根据权利要求3所述的方法，其特征在于，所述节点的特征包括节点内容和节点属性；所述根据节点的特征确定节点组对应组内节点的差异分值的步骤包括：

将所述节点组中节点的节点内容进行比较，确定对应的第一分值；

按照属性名对所述节点组中节点的节点属性进行比较，确定至少一个的第二分值；

依据所述第一分值和所述至少一个第二分值，确定所述节点组对应组内节点的差异分值。

5.根据权利要求4所述的方法，其特征在于，所述依据所述节点组中节点的特征和节点的至少一个子节点，确定所述节点组对应组内节点的差异分值，包括：

依据所述节点的特征得到对应的第一分值和至少一个第二分值；

获取各子节点的差异分值，作为对应的各第三分值；

依据所述第一分值、所述至少一个第二分值和所述各第三分值，确定所述节点组对应组内节点的差异分值。

6.根据权利要求5所述的方法，其特征在于，若所述节点组中节点为数组型节点，所述差异分值与所述数组型节点的子节点的数量相关。

7.根据权利要求5所述的方法，其特征在于，所述获取所述各子节点的差异分值之前，还包括：

判断所述子节点的类别；

确定所述子节点的类别为关键类。

8.根据权利要求1-7任一所述的方法，其特征在于，所述对照组测试系统至少包括：测试系统和对照系统，所述结构树至少包括：所述测试系统对应输出结果的测试结构树和所述对照系统对应输出结果的对照结构树。

9.一种测试装置，其特征在于，所述装置包括：

结构确定模块，用于确定对照组测试系统对应输出结果的结构树，其中，所述对照组测试系统的输出结果依据相同的输入数据确定；

节点组确定模块，用于确定所述对照组测试系统的结构树中对应的节点组；

差异确定模块，用于按照设定规则对所述节点组内的节点进行比较，确定所述对照组测试系统对应的差异信息；

所述节点组确定模块，用于按照设定方式分别遍历所述对照组测试系统的结构树中的节点；确定不同结构树中节点的对应关系，得到多于一个的节点组；

节点组差异确定子模块，用于按照设定规则对所述各节点组内的节点分别进行比较，得到各节点组对应组内节点的差异分值；

系统差异确定子模块，用于依据所述各节点组对应组内节点的差异分值，得到所述对照组测试系统对应的差异信息；

所述系统差异确定子模块，用于确定结构树中根节点所属节点组对应组内节点的差异分值；将所述根节点所属节点组对应组内节点的差异分值，作为所述对照组测试系统对应的差异信息。

10.根据权利要求9所述的装置，其特征在于，所述结构确定模块，包括：

结果确定子模块，用于将输入数据分别输入到对照组测试系统所包含的各系统中，得到输出的输出结果；

结构树建立子模块，用于依据所述输出的输出结果分别建立各系统对应的结构树。

11.根据权利要求10所述的装置，其特征在于，

所述节点组差异确定子模块，用于若所述节点组中节点为叶子节点，依据所述叶子节点的特征确定所述节点组对应组内节点的差异分值；若所述节点组中具有非叶子节点，依据所述节点组中节点的特征和节点的至少一个子节点，确定所述节点组对应组内节点的差异分值。

12.根据权利要求11所述的装置，其特征在于，

所述节点组差异确定子模块，用于将所述节点组中节点的节点内容进行比较，确定对应的第一分值；按照属性名对所述节点组中节点的节点属性进行比较，确定至少一个的第二分值；依据所述第一分值和所述至少一个第二分值，确定所述节点组对应组内节点的差异分值。

13.根据权利要求12所述的装置，其特征在于，

所述节点组差异确定子模块，用于依据所述节点的特征得到对应的第一分值和至少一个第二分值；获取各子节点的差异分值，作为对应的各第三分值；依据所述第一分值、所述至少一个第二分值和所述各第三分值，确定所述节点组对应组内节点的差异分值。

14.根据权利要求13所述的装置，其特征在于，若所述节点组中节点为数组型节点，所述差异分值与所述数组型节点的子节点的数量相关。

15.根据权利要求13所述的装置，其特征在于，

所述节点组差异确定子模块，还用于判断所述子节点的类别；确定所述子节点的类别为关键类。

16.根据权利要求9-15任一所述的装置，其特征在于，所述对照组测试系统至少包括：测试系统和对照系统，所述结构树至少包括：所述测试系统对应输出结果的测试结构树和所述对照系统对应输出结果的对照结构树。

17.一种可读存储介质，其特征在于，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如方法权利要求1-8任一所述的测试方法。

18.一种电子设备，其特征在于，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行如方法权利要求1-8任一所述的测试方法的指令。