一种基于问卷题目的业务逻辑校验方法和装置

摘要

本发明提供一种基于问卷题目的业务逻辑校验方法和装置。其中，所述方法包括，获取目标问卷题目，确定目标问卷题目对应的业务逻辑；基于预设的题目处理单元，对目标问卷题目和业务逻辑分别进行处理，生成基础结构树和逻辑约束条件；新增目标顶点，处理目标顶点与基础结构树，生成目标连接图，并对逻辑约束条件和目标连接图进行处理，生成有向无环图；基于预设的处理规则，对有向无环图进行拓扑校验，并在确定对有向无环图的拓扑校验通过的情况下，对有向无环图进行逻辑完备性校验。本发明，通过对生成的有向无环图进行逻辑完备性校验，可以有效解决当跳转逻辑和展示逻辑同时存在于问卷调研系统的问卷题目中时，可能出现的逻辑冲突的问题。

说明书

技术领域

本发明涉及计算机技术领域，尤其涉及一种基于问卷题目的业务逻辑校验方法和装置。

背景技术

目前业界主流的问卷调研系统，为了满足用户灵活配置的不同题目之间作答顺序的需求，通常配置有“跳转逻辑”和“展示逻辑”两种业务逻辑。

当“跳转逻辑”和“展示逻辑”均完全开放给用户时，在特定的配置情况下容易出现逻辑冲突。在此基础上，常见的问卷调研系统的业务逻辑配置方法包括，只在问卷调研系统上配置“跳转逻辑”和“展示逻辑”中的任意一种。或者，在问卷调研系统上同时配置“跳转逻辑”和“展示逻辑”，而未提供处理这两种业务逻辑同时存在时可能出现的逻辑异常的解决方案。

上述问卷调研系统的业务逻辑配置方法存在的缺点或不足包括，利用上述方法对问卷调研系统的业务逻辑进行配置，存在不能有效解决当上述双逻辑同时存在时可能出现的逻辑冲突的问题。

发明内容

针对现有技术中存在的问题，本发明的实施例提供一种基于问卷题目的业务逻辑校验方法和装置。

本发明提供一种基于问卷题目的业务逻辑校验方法，包括：

获取目标问卷题目，确定所述目标问卷题目对应的业务逻辑；其中，所述业务逻辑包括，跳转逻辑和展示逻辑；

基于预设的题目处理单元，对所述目标问卷题目和所述业务逻辑分别进行处理，生成基础结构树和逻辑约束条件；

新增目标顶点，处理所述目标顶点与所述基础结构树，生成目标连接图，并对所述逻辑约束条件和所述目标连接图进行处理，生成有向无环图；

基于预设的处理规则，对所述有向无环图进行拓扑校验，并在确定对所述有向无环图的拓扑校验通过的情况下，对所述有向无环图进行逻辑完备性校验。

根据本发明提供的一种基于问卷题目的业务逻辑校验方法，所述对所述逻辑约束条件和所述目标连接图进行处理，生成有向无环图后，还包括：

确定所述有向无环图的组成节点，并确定所述有向无环图对应的节点状态配置规则；

基于所述节点状态配置规则，配置所述有向无环图中所述组成节点的初始节点状态。

根据本发明提供的一种基于问卷题目的业务逻辑校验方法，所述基于预设的处理规则，对所述有向无环图进行拓扑校验，包括：

基于所述预设的处理规则，对所述有向无环图进行处理，生成拓扑结构，确定所述拓扑结构的目标节点，并基于所述目标节点，确定所述有向无环图的目标节点顺序；

基于所述初始节点状态，获取所述有向无环图对应的基础配置信息，并基于所述基础配置信息，确定所述有向无环图的基础节点顺序；

基于所述基础节点顺序和所述目标节点顺序，对所述有向无环图进行所述拓扑校验。

根据本发明提供的一种基于问卷题目的业务逻辑校验方法，所述基于所述基础节点顺序和所述目标节点顺序，对所述有向无环图进行所述拓扑校验，包括：

判断所述基础节点顺序是否满足所述目标节点顺序；

若所述基础节点顺序满足所述目标节点顺序，将所述基础配置信息存储于数据存储单元；

若所述基础节点顺序不满足所述目标节点顺序，发出拓扑校验未通过的提示。

根据本发明提供的一种基于问卷题目的业务逻辑校验方法，所述在确定对所述有向无环图的拓扑校验通过的情况下，对所述有向无环图进行逻辑完备性校验，包括：

判断存储于所述数据存储单元的所述基础配置信息是否包含删除业务逻辑标识；

若所述基础配置信息中包含所述删除业务逻辑标识，删除所述删除业务逻辑标识对应的所述业务逻辑，并对所述基础配置信息是否包含新增业务逻辑标识进行判断，基于得到的判断结果，对所述有向无环图进行逻辑完备性校验；

若所述基础配置信息中不包含所述删除业务逻辑标识，对所述基础配置信息是否包含新增业务逻辑标识进行判断，基于得到的判断结果，对所述有向无环图进行逻辑完备性校验。

根据本发明提供的一种基于问卷题目的业务逻辑校验方法，所述对所述基础配置信息是否包含新增业务逻辑标识进行判断，基于得到的判断结果，对所述有向无环图进行逻辑完备性校验，包括：

判断所述基础配置信息是否包含所述新增业务逻辑标识；

若所述基础配置信息包含所述新增业务逻辑标识，基于所述预设的题目处理单元，处理所述新增业务逻辑标识对应的所述业务逻辑，生成目标约束条件，添加所述目标约束条件至所述有向无环图，并对所述有向无环图进行所述逻辑完备性校验；

若所述基础配置信息不包含所述新增业务逻辑标识，直接对所述有向无环图进行所述逻辑完备性校验。

根据本发明提供的一种基于问卷题目的业务逻辑校验方法，所述对所述有向无环图进行所述逻辑完备性校验，包括：

确定所述有向无环图包含的目标源节点以及与所述目标源节点关联的关联节点，并确定所述目标源节点包含的目标子节点；

确定所述目标源节点对应的所述跳转逻辑以及所述目标源节点与所述关联节点间的所述展示逻辑，并确定所述目标子节点对应的当前节点状态；

判断对所述跳转逻辑进行触发的过程中，所述展示逻辑是否处于无法使用的状态以及所述目标子节点对应的所述当前节点状态是否无法切换；

若所述展示逻辑处于无法使用的状态且所述目标子节点对应的所述当前节点状态无法切换，确定对所述有向无环图的所述逻辑完备性校验通过，存储所述有向无环图对应的相关数据至所述数据存储单元；

若所述展示逻辑可以使用或所述目标子节点对应的所述当前节点状态可以切换，发出逻辑冲突的提示；其中，所述逻辑冲突是指所述跳转逻辑和所述展示逻辑之间的冲突。

本发明还提供一种基于问卷题目的业务逻辑校验装置，包括：

获取模块，用于获取目标问卷题目，确定所述目标问卷题目对应的业务逻辑；其中，所述业务逻辑包括，跳转逻辑和展示逻辑；

处理模块，用于基于预设的题目处理单元，对所述目标问卷题目和所述业务逻辑分别进行处理，生成基础结构树和逻辑约束条件；

生成模块，用于新增目标顶点，处理所述目标顶点与所述基础结构树，生成目标连接图，并对所述逻辑约束条件和所述目标连接图进行处理，生成有向无环图；

校验模块，用于基于预设的处理规则，对所述有向无环图进行拓扑校验，并在确定对所述有向无环图的拓扑校验通过的情况下，对所述有向无环图进行逻辑完备性校验。

根据本发明提供的一种基于问卷题目的业务逻辑校验装置，所述生成模块，还用于：

确定所述有向无环图的组成节点，并确定所述有向无环图对应的节点状态配置规则；

基于所述节点状态配置规则，配置所述有向无环图中所述组成节点的初始节点状态。

根据本发明提供的一种基于问卷题目的业务逻辑校验装置，所述校验模块，包括：

确定子模块，用于基于所述预设的处理规则，对所述有向无环图进行处理，生成拓扑结构，确定所述拓扑结构的目标节点，并基于所述目标节点，确定所述有向无环图的目标节点顺序；

获取子模块，用于基于所述初始节点状态，获取所述有向无环图对应的基础配置信息，并基于所述基础配置信息，确定所述有向无环图的基础节点顺序；

校验子模块，用于基于所述基础节点顺序和所述目标节点顺序，对所述有向无环图进行所述拓扑校验。

根据本发明提供的一种基于问卷题目的业务逻辑校验装置，所述校验子模块，具体用于：

判断所述基础节点顺序是否满足所述目标节点顺序；

若所述基础节点顺序满足所述目标节点顺序，将所述基础配置信息存储于数据存储单元；

若所述基础节点顺序不满足所述目标节点顺序，发出拓扑校验未通过的提示。

根据本发明提供的一种基于问卷题目的业务逻辑校验装置，所述校验模块，还用于：

判断存储于所述数据存储单元的所述基础配置信息是否包含删除业务逻辑标识；

若所述基础配置信息中包含所述删除业务逻辑标识，删除所述删除业务逻辑标识对应的所述业务逻辑，并对所述基础配置信息是否包含新增业务逻辑标识进行判断，基于得到的判断结果，对所述有向无环图进行逻辑完备性校验；

若所述基础配置信息中不包含所述删除业务逻辑标识，对所述基础配置信息是否包含新增业务逻辑标识进行判断，基于得到的判断结果，对所述有向无环图进行逻辑完备性校验。

根据本发明提供的一种基于问卷题目的业务逻辑校验装置，所述校验模块，还用于：

判断所述基础配置信息是否包含所述新增业务逻辑标识；

若所述基础配置信息包含所述新增业务逻辑标识，基于所述预设的题目处理单元，处理所述新增业务逻辑标识对应的所述业务逻辑，生成目标约束条件，添加所述目标约束条件至所述有向无环图，并对所述有向无环图进行所述逻辑完备性校验；

若所述基础配置信息不包含所述新增业务逻辑标识，直接对所述有向无环图进行所述逻辑完备性校验。

根据本发明提供的一种基于问卷题目的业务逻辑校验装置，所述校验模块，还用于：

确定所述有向无环图包含的目标源节点以及与所述目标源节点关联的关联节点，并确定所述目标源节点包含的目标子节点；

确定所述目标源节点对应的所述跳转逻辑以及所述目标源节点与所述关联节点间的所述展示逻辑，并确定所述目标子节点对应的当前节点状态；

判断对所述跳转逻辑进行触发的过程中，所述展示逻辑是否处于无法使用的状态以及所述目标子节点对应的所述当前节点状态是否无法切换；

若所述展示逻辑处于无法使用的状态且所述目标子节点对应的所述当前节点状态无法切换，确定对所述有向无环图的所述逻辑完备性校验通过，存储所述有向无环图对应的相关数据至所述数据存储单元；

若所述展示逻辑可以使用或所述目标子节点对应的所述当前节点状态可以切换，发出逻辑冲突的提示；其中，所述逻辑冲突是指所述跳转逻辑和所述展示逻辑之间的冲突。

本发明还提供一种计算机程序产品，包括计算机程序/指令，该计算机程序/指令被处理器执行时实现如上述任一种所述基于问卷题目的业务逻辑校验方法的步骤。

本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述基于问卷题目的业务逻辑校验方法的步骤。

本发明提供的一种基于问卷题目的业务逻辑校验方法和装置。通过获取目标问卷题目，确定目标问卷题目对应的业务逻辑；其中，业务逻辑包括，跳转逻辑和展示逻辑；基于预设的题目处理单元，对目标问卷题目和业务逻辑分别进行处理，生成基础结构树和逻辑约束条件；新增目标顶点，处理目标顶点与基础结构树，生成目标连接图，并对逻辑约束条件和目标连接图进行处理，生成有向无环图；基于预设的处理规则，对有向无环图进行拓扑校验，并在确定对有向无环图的拓扑校验通过的情况下，对有向无环图进行逻辑完备性校验。本发明提供的基于问卷题目的业务逻辑校验方法和装置，通过对生成的有向无环图进行逻辑完备性校验，可以有效解决当跳转逻辑和展示逻辑同时存在于问卷调研系统的问卷题目中时，可能出现的逻辑冲突的问题。

附图说明

为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1a是本发明实施例提供的基于问卷题目的业务逻辑校验方法的流程示意图；

图1b是本发明实施例提供的基于问卷题目的业务逻辑校验方法中单选题对应的基础结构树的示意图；

图1c是本发明实施例提供的基于问卷题目的业务逻辑校验方法中多选题对应的基础结构树的示意图；

图1d是本发明实施例提供的基于问卷题目的业务逻辑校验方法中填空题对应的基础结构树的示意图；

图1e是本发明实施例提供的基于问卷题目的业务逻辑校验方法中排序题对应的基础结构树的示意图；

图1f是本发明实施例提供的基于问卷题目的业务逻辑校验方法中打分题对应的基础结构树的示意图；

图1g是本发明实施例提供的基于问卷题目的业务逻辑校验方法中NPS题对应的基础结构树的示意图；

图2a是本发明实施例提供的基于问卷题目的业务逻辑校验方法中对有向无环图进行拓扑校验的前置流程示意图；

图2b是本发明实施例提供的基于问卷题目的业务逻辑校验方法中有向无环图M的示意图；

图2c是本发明实施例提供的基于问卷题目的业务逻辑校验方法中与图2b对应的拓扑结构的示意图；

图3是本发明实施例提供的基于问卷题目的业务逻辑校验方法中对有向无环图进行拓扑校验的流程示意图；

图4是本发明实施例提供的基于问卷题目的业务逻辑校验方法中对有向无环图进行逻辑完备性校验的前置流程示意图；

图5是本发明实施例提供的基于问卷题目的业务逻辑校验方法中对有向无环图进行逻辑完备性校验的中间流程示意图；

图6a是本发明实施例提供的基于问卷题目的业务逻辑校验方法中对有向无环图进行逻辑完备性校验的流程示意图；

图6b是本发明实施例提供的基于问卷题目的业务逻辑校验方法中有向无环图N的示意图；

图6c是本发明实施例提供的基于问卷题目的业务逻辑校验方法中有向无环图O的示意图；

图7是本发明实施例提供的基于问卷题目的业务逻辑校验方法的细化流程示意图；

图8是本发明实施例提供的基于问卷题目的业务逻辑校验装置的结构示意图；

图9是本发明实施例提供的电子设备的硬件结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

附图仅为示例而并非严格按比例绘制。如在本文中使用的，用语“优选”以及类似的用语，用作表近似，而不用作表程度，并且旨在说明将由本领域普通技术人员认识到的、测量值或计算值中的固有偏差。应注意，在本说明书中，“第一”、“第二”、“第三”等的表述仅用于将一个特征与另一个特征区分开来，而不表示对特征的任何限制，尤其不表示任何的先后顺序。

还应理解的是，诸如“包括”、“包括有”、“包含”和/或“包含有”等表述在本说明书中是开放性而非封闭性的表述，其表示存在所陈述的特征、元件和/或部件，但不排除一个或多个其它特征、元件、部件和/或它们的组合的存在。此外，当描述本申请的实施方式时，使用“可”表示“本申请的一个或多个实施方式”。并且，用语“示例性的”旨在指代示例或举例说明。

除非另外限定，否则本文中使用的所有措辞(包括工程术语和科技术语)均具有与本申请所属领域普通技术人员的通常理解相同的含义。还应理解的是，除非本申请中有明确的说明，否则在常用词典中定义的词语应被解释为具有与它们在相关技术的上下文中的含义一致的含义，而不应以理想化或过于形式化的意义解释。

为了解决现有技术中存在的问题，本发明的实施例提供一种基于问卷题目的业务逻辑校验方法和装置。

首先，对本发明一个或多个实施例涉及的名词术语进行解释。

跳转逻辑，是指某一问卷题目在满足特定状态条件(题目显示、选中选项)的情况下，使其跳转并显示被跳转的题目，同时隐藏中间题目时所对应的逻辑。

展示逻辑，是指由配置于某一问卷题目的状态条件(题目显示、题目隐藏、选中选项、未选中选项)来决定与该问卷题目相关的另一问卷题目，在交互页面的显隐状态时对应的逻辑。

结构收敛规则是指，将有向无环图简化为可进行拓扑排序的结构图的简化方法。

图1a是根据本发明的一个实施例提供的基于问卷题目的业务逻辑校验方法的流程示意图。如图1a所示，该方法包括：

步骤101，获取目标问卷题目，确定目标问卷题目对应的业务逻辑。

其中，业务逻辑包括，跳转逻辑和展示逻辑。

示例性地，若目标问卷题目为单项选择题M，单项选择题M包含选项A、B、C和D；且若选择选项A，单项选择题M对应跳转至题目N；若选择选项B，单项选择题M对应跳转至题目H；若选择选项C，单项选择题M对应跳转至题目K；若选择选项D，单项选择题M对应跳转至题目Z。则跳转逻辑是指，例如若选择选项C，使单项选择题M对应跳转至题目K的逻辑。展示逻辑是指，若选择选项B，对应展示题目H，隐藏题目N、题目K和题目Z的逻辑。

步骤102，基于预设的题目处理单元，对目标问卷题目和业务逻辑分别进行处理，生成基础结构树和逻辑约束条件。

具体地，基础结构树是指，由基础节点和连接各个基础节点的边组成的一种具有层级式的数据结构。逻辑约束条件是指，对跳转逻辑和展示逻辑的一种限制节点连接的抽象描述。

对应地，预设的题目处理单元可以包括多种，本发明不对其进行具体限定。在本发明之中，优选将题型处理器作为预设的题目处理单元。

进一步地，在本发明中，步骤102对应的处理是指，只公开与目标数据进行交互的有意义的动作步骤，并对外界隐藏所有实现细节的创建过程。其中，所有实现细节的创建过程包括，生成基础结构树时目标数据链路的创建过程，以及生成逻辑约束条件时目标数据类型的创建过程。

需要说明的是，在本发明中，目标问卷题目可以包括，单选题、多选题、填空题、排序题、打分题和NPS题。其中，NPS(Net Promoter Score)题称为，净推荐值题，又称净促进者得分题，是一种计量某个客户将会向其他人推荐某个企业和/或某种服务可能性指数的题目。对于单选题和多选题而言，将题干和选项作为同级别节点，在题干与选项之间用“题结构边”相连接，表示其固有结构关系。

示例性地，基于预设的题目处理单元，对单选题、多选题、填空题、排序题、打分题和NPS题进行处理，分别生成的基础结构树可以如图1b、图1c、图1d、图1e、图1f和图1g所示。

需要说明的是，由于填空题没有选项，排序题没有单独存在的排序项，所以，填空题和排序题对应的基础结构树仅具有题节点，选项节点为空。其中，题节点和选项节点均包含一个节点状态值。

示例性地，题节点和选项节点之间的对应关系可以如表1所示。

表1

进一步地，基础结构树包括的逻辑边类型为题结构边E1，且基础结构树中的题节点与题结构边E1对应。逻辑约束条件包括四种逻辑边类型，逻辑约束条件中的题节点对应其中一种逻辑边类型。其中，逻辑约束条件包括的四种逻辑边类型分别为，显示边E2、隐藏边E3、强制显示边E4和强制隐藏边E5。

优选地，在本发明中，各逻辑边类型及其对应的权重可以如表2所示。

表2

步骤103，新增目标顶点，处理目标顶点与基础结构树，生成目标连接图，并对逻辑约束条件和目标连接图进行处理，生成有向无环图。

具体地，在步骤103中，新增目标顶点是指，在存储类型允许的情况下，新增序号大于任一基础结构树中节点序号的节点。例如，若存在3颗基础结构树，且3颗基础结构树包含的节点对应的序号分别为1、2和3，1、2、3、4和5以及1、2、3、4、5、6、7和8；则新增目标顶点是指，新增序号大于8的节点。

对应地，处理目标顶点与基础结构树是指，将多颗基础结构树和新增的唯一的目标顶点进行组合，生成目标连接图。

需要说明的是，在目标问卷题目的跳转逻辑中存在直接跳转结束的情况，因此，需要新增一个目标顶点来表征跳转结束。例如，若目标问卷题目中某跳转逻辑对应为从节点1直接跳转结束，由于该目标问卷中没有表征跳转结束的节点，因此，需要新增一个目标顶点来表征跳转结束。同时，将该目标顶点添加至目标连接图组合中。

进一步地，目标连接图是指，存在至少一个顶点与另一个顶点之间缺少连接路径，且既不包含平行边又不包含自环的图。其中，若目标连接图为无向图，则平行边指目标连接图同一对节点间的多条边；若目标连接图为有向图，则平行边指目标连接图之间，方向一致的多条边。自环是指，起点和终点为一个点的环形链路。

进一步地，有向无环图是指，各结构边的方向一致且不包含自环的数据结构图。生成有向无环图的目的是，使各个目标连接图对应的跳转逻辑和展示逻辑同时存在于同一数据结构中。

需要说明的是，将逻辑约束条件分别对应的目标连接图连通为有向无环图对应的跳转逻辑包括，配置情况一，若父题的任一选项被选择则跳转到子题；配置情况二，若父题被显示则跳转到子题。其中，可以用如表2中的E4连接父题选项节点和子题节点，同时，可以用如表2中的E5连接父题选项节点和该父题关联的所有中间题节点。

将逻辑约束条件分别对应的目标连接图连通为有向无环图对应的展示逻辑包括，配置情况一，若父题的任一选项被选择则子题显示；配置情况二，若父题被显示则子题显示；配置情况三，若父题的选项均未被选择则子题显示；配置情况四，若父题未被显示则子题显示。对于配置情况一和配置情况二，可以用如表2中的E2连接父题选项节点和子题节点。对于配置情况三和配置情况四，可以用如表2中的E3连接父题选项节点和子题节点。

步骤104，基于预设的处理规则，对有向无环图进行拓扑校验，并在确定对有向无环图的拓扑校验通过的情况下，对有向无环图进行逻辑完备性校验。

具体地，在步骤104中，拓扑校验是指，校验待处理的有向无环图中的任一子节点序号是否大于其对应的父节点序号。逻辑完备性校验是指，校验业务逻辑是否完备。例如，若业务逻辑包含跳转逻辑和展示逻辑，则对有向无环图进行逻辑完备性校验是指，校验有向无环图是否包含跳转逻辑和展示逻辑。

对应地，预设的处理规则可以包括多种，本发明不对其进行具体限定。在本发明中，优选将结构收敛规则作为预设的处理规则。

综上所述，基于以上实施例，本发明提供的基于问卷题目的业务逻辑校验方法，通过对生成的有向无环图进行逻辑完备性校验，可以有效解决当跳转逻辑和展示逻辑同时存在于问卷调研系统的问卷题目中时，可能出现的逻辑冲突的问题。

此外，对逻辑约束条件和目标连接图进行处理，生成有向无环图后，还执行的步骤包括：

步骤S1，确定有向无环图的组成节点，并确定有向无环图对应的节点状态配置规则。

具体地，组成节点是指，组成有向无环图的全部节点。

对应地，节点状态配置规则是指，节点状态流转规则。

示例性地，节点状态流转规则可以如表3所示。

表3

在上述表3中，S

步骤S2，基于节点状态配置规则，配置有向无环图中组成节点的初始节点状态。

其中，初始节点状态包括，显示状态/隐藏状态、选中状态/未选中状态。

综上所述，通过配置有向无环图组成节点的初始节点状态，便于对有向无环图进行拓扑校验和逻辑完备性校验。基于以上实施例，图2a是根据本发明的一个实施例提供的基于问卷题目的业务逻辑校验方法中对有向无环图进行拓扑校验的前置流程示意图。如图2a所示，对有向无环图进行拓扑校验的前置流程，包括：

步骤201，基于预设的处理规则，对有向无环图进行处理，生成拓扑结构，确定拓扑结构的目标节点，并基于目标节点，确定有向无环图的目标节点顺序。

具体地，在步骤201中，处理指，转化。目标节点指，将有向无环图转化为拓扑结构后，对应的节点。

对应地，预设的处理规则可以包括多种，本发明不对其进行具体限定。在本发明中，优选将结构收敛规则作为预设的处理规则。

示例性地，若存在有向无环图M如图2b所示。在图2b中，题目1显示则题目2显示；题目1的选项C被选择，则不显示题目3；题目1的选项A被选择，则跳转至题目4；题目4的选项A和B被选择，则跳转至题目5；题目5显示则题目6隐藏；题目5被打分值2和/或3，则跳转至题目7；题目7显示则题目8显示。

根据结构收敛规则，对图2b所示的有向无环图M进行处理的步骤包括，删除所有E5；删除所有E1和选项节点；同时，将连接在原选项节点上的E2、E3和E4移动至原选项节点所属的父节点的下方；删除所有重复边类型；按照对应序号从小到大的顺序重新排列剩余的各节点，得到的拓扑结构对应如图2c所示。

步骤202，基于初始节点状态，获取有向无环图对应的基础配置信息，并基于基础配置信息，确定有向无环图的基础节点顺序。

具体地，初始节点状态包括，显示状态/隐藏状态、选中状态/未选中状态。

基础配置信息是指，用户在作答目标问卷题目时，输入并配置于目标问卷题目的作答信息。

基础节点顺序是指，包含基础配置信息的有向无环图中各个节点对应的顺序。

步骤203，基于基础节点顺序和目标节点顺序，对有向无环图进行拓扑校验。

综上所述，基于以上实施例，可以实现对有向无环图进行智能、高效的管理，有利于后续对目标问卷题目及其对应的业务逻辑进行管理。

需要说明的是，基于以上实施例，在确定对有向无环图进行拓扑校验的前置流程执行完成后，对有向无环图进行拓扑校验。

基于上述实施例，图3是根据本发明的一个实施例提供的基于问卷题目的业务逻辑校验方法中对有向无环图进行拓扑校验的流程示意图。如图3所示，对有向无环图进行拓扑校验，包括：

步骤301，判断基础节点顺序是否满足目标节点顺序；若基础节点顺序满足目标节点顺序，执行步骤302，若基础节点顺序不满足目标节点顺序，执行步骤303。

步骤302，将基础配置信息存储于数据存储单元。

步骤303，发出拓扑校验未通过的提示。

具体地，拓扑校验未通过是指，已执行拓扑校验的有向无环图中子节点序号比父节点序号小。

综上所述，基于以上实施例，可以实现对有向无环图进行智能高效的拓扑校验，完善了对目标问卷题目及其对应的业务逻辑进行管理的技术方案。

需要说明的是，基于以上实施例，在确定对有向无环图的拓扑校验通过的情况下，对有向无环图进行逻辑完备性校验。

基于上述实施例，图4是根据本发明的一个实施例提供的基于问卷题目的业务逻辑校验方法中对有向无环图进行逻辑完备性校验的前置流程示意图。如图4所示，对有向无环图进行逻辑完备性校验的前置流程，包括：

步骤401，判断存储于数据存储单元的基础配置信息是否包含删除业务逻辑标识；若基础配置信息中包含删除业务逻辑标识，执行步骤402，若若基础配置信息中不包含删除业务逻辑标识，执行步骤403。

具体地，在步骤401中，删除业务逻辑标识是指，要求删除当前某一特定业务逻辑的标识。

步骤402，删除所述删除业务逻辑标识对应的业务逻辑，并对基础配置信息是否包含新增业务逻辑标识进行判断，基于得到的判断结果，对有向无环图进行逻辑完备性校验。

具体地，删除业务逻辑标识对应的业务逻辑是指，删除业务逻辑标识要求删除的当前某一特定业务逻辑。

新增业务逻辑标识是指，要求新增某一特定业务逻辑的标识。

步骤403，对基础配置信息是否包含新增业务逻辑标识进行判断，基于得到的判断结果，对有向无环图进行逻辑完备性校验。

综上所述，基于以上实施例，可以及时删除有向无环图中存在的待删除业务逻辑；同时，避免了有向无环图中业务逻辑混乱的情况发生。

需要说明的是，基于以上实施例，在对有向无环图进行逻辑完备性校验的前置流程执行完成后，执行对有向无环图进行逻辑完备性校验的中间流程。

基于上述实施例，图5是根据本发明的一个实施例提供的基于问卷题目的业务逻辑校验方法中对有向无环图进行逻辑完备性校验的中间流程示意图。如图5所示，对有向无环图进行逻辑完备性校验的中间流程，包括：

步骤501，判断基础配置信息是否包含新增业务逻辑标识；若基础配置信息包含新增业务逻辑标识，执行步骤502，若基础配置信息不包含新增业务逻辑标识，执行步骤503。

步骤502，基于预设的题目处理单元，处理新增业务逻辑标识对应的业务逻辑，生成目标约束条件，添加目标约束条件至有向无环图，并对有向无环图进行逻辑完备性校验。

具体地，新增业务逻辑标识对应的业务逻辑是指，新增业务逻辑标识要求新增的某一特定业务逻辑。

对应地，预设的题目处理单元可以包括多种，本发明不对其进行具体限定。在本发明之中，优选将题型处理器作为预设的题目处理单元。

步骤503，直接对有向无环图进行逻辑完备性校验。

综上所述，基于以上实施例，可以及时新增有向无环图中缺少的业务逻辑；进而，保证了有向无环图的业务逻辑的完整性。

需要说明的是，在对有向无环图进行逻辑完备性校验的中间流程执行完成后，对有向无环图进行逻辑完备性校验。

基于上述实施例，图6a是根据本发明的一个实施例提供的基于问卷题目的业务逻辑校验方法中对有向无环图进行逻辑完备性校验的流程示意图。如图6a所示，对有向无环图进行逻辑完备性校验，包括：

步骤601，确定有向无环图包含的目标源节点以及与目标源节点关联的关联节点，并确定目标源节点包含的目标子节点。

具体地，目标源节点是指，可以进行原始数据包发送的网络节点。目标子节点是指，在有向无环图中层级低于对应目标源节点的低层级节点。

对应地，关联节点是指，中间题和/或被跳转题。

步骤602，确定目标源节点对应的跳转逻辑以及目标源节点与关联节点间的展示逻辑，并确定目标子节点对应的当前节点状态。

具体地，当前节点状态是指，目标子节点当前的状态，主要包括，隐藏和显示。

步骤603，判断对跳转逻辑进行触发的过程中，展示逻辑是否处于无法使用的状态以及目标子节点对应的当前节点状态是否无法切换；若展示逻辑处于无法使用的状态且目标子节点对应的当前节点状态无法切换，执行步骤604，若展示逻辑可以使用或目标子节点对应的当前节点状态可以切换，执行步骤605。

具体地，对跳转逻辑进行触发的过程是指，对跳转逻辑对应的目标源节点进行切换的过程。无法切换是指，无法由当前状态切换至与当前状态相对应的状态。

步骤604，确定对有向无环图的逻辑完备性校验通过，存储有向无环图对应的相关数据至数据存储单元。

步骤605，发出逻辑冲突的提示。

其中，逻辑冲突是指跳转逻辑和展示逻辑之间的冲突。

示例性地，若存在有向无环图N如图6b所示。在展示逻辑可以使用的条件下，在图6b中，题目1的选项A被选择，则跳转至题目4；题目1的选项A被选择，则题目2被显示；题目1的选项A被选择，则题目3隐藏。此时，逻辑边E2和E4冲突。

若存在有向无环图O如图6c所示。在目标子节点对应的当前节点状态可以切换的情况下，在图6c中，题目1的选项A被选择，则题目2被显示；同时，题目1的选项A被选择，则题目3被显示；题目2被显示，则跳转至题目4；题目3被显示，则跳转至题目5；此时，指向题目4的逻辑边E4和E5冲突。

综上所述，本发明提供的基于问卷题目的业务逻辑校验方法，通过对生成的有向无环图进行逻辑完备性校验，可以有效解决当跳转逻辑和展示逻辑同时存在于问卷调研系统的问卷题目中时，可能出现的逻辑冲突的问题。

基于上述实施例，图7是根据本发明的一个实施例提供的基于问卷题目的业务逻辑校验方法的细化流程示意图。如图7所示，基于问卷题目的业务逻辑校验方法的细化流程，包括：

步骤701，获取目标问卷题目，确定目标问卷题目对应的业务逻辑。

步骤702，基于预设的题目处理单元，对目标问卷题目和业务逻辑分别进行处理，生成基础结构树和逻辑约束条件。

步骤703，新增目标顶点，处理目标顶点与基础结构树，生成目标连接图，并对逻辑约束条件和目标连接图进行处理，生成有向无环图。

步骤704，确定有向无环图的组成节点，并确定有向无环图对应的节点状态配置规则。

步骤705，基于节点状态配置规则，配置有向无环图中组成节点的初始节点状态。

步骤706，基于预设的处理规则，对有向无环图进行处理，生成拓扑结构，确定拓扑结构的目标节点，并基于目标节点，确定有向无环图的目标节点顺序。

步骤707，基于初始节点状态，获取有向无环图对应的基础配置信息，并基于基础配置信息，确定有向无环图的基础节点顺序。

步骤708，判断基础节点顺序是否满足目标节点顺序；若是，执行步骤709，若否，执行步骤710。

步骤709，将基础配置信息存储于数据存储单元。

步骤710，发出拓扑校验未通过的提示。

步骤711，判断存储于数据存储单元的基础配置信息是否包含删除业务逻辑标识；若是，执行步骤712，若否，执行步骤713。

步骤712，删除所述删除业务逻辑标识对应的业务逻辑。

步骤713，判断基础配置信息是否包含新增业务逻辑标识；若是，执行步骤714，若否，执行步骤715。

步骤714，基于预设的题目处理单元，处理新增业务逻辑标识对应的业务逻辑，生成目标约束条件，添加目标约束条件至有向无环图。

步骤715，确定有向无环图包含的目标源节点以及与目标源节点关联的关联节点，并确定目标源节点包含的目标子节点。

步骤716，确定目标源节点对应的跳转逻辑以及目标源节点与关联节点间的展示逻辑，并确定目标子节点对应的当前节点状态。

步骤717，判断对跳转逻辑进行触发的过程中，展示逻辑是否处于无法使用状态以及目标子节点对应的当前节点状态是否无法切换；若是，执行步骤718，若否，执行步骤719。

步骤718，确定对有向无环图的逻辑完备性校验通过，存储有向无环图对应的相关数据至数据存储单元。

步骤719，发出逻辑冲突的提示。

其中，逻辑冲突是指跳转逻辑和展示逻辑之间的冲突。

综上所述，基于以上实施例，本发明提供的基于问卷题目的业务逻辑校验方法，通过对生成的有向无环图进行逻辑完备性校验，可以有效解决当跳转逻辑和展示逻辑同时存在于问卷调研系统的问卷题目中时，可能出现的逻辑冲突的问题。

基于上述实施例，图8是根据本发明的一个实施例提供的基于问卷题目的业务逻辑校验装置。如图8所示，基于问卷题目的业务逻辑校验装置包括：获取模块810、处理模块820、生成模块830和校验模块840。

获取模块810，用于获取目标问卷题目，确定目标问卷题目对应的业务逻辑；其中，业务逻辑包括，跳转逻辑和展示逻辑。

处理模块820，用于基于预设的题目处理单元，对目标问卷题目和业务逻辑分别进行处理，生成基础结构树和逻辑约束条件。

生成模块830，用于新增目标顶点，处理目标顶点与基础结构树，生成目标连接图，并对逻辑约束条件和目标连接图进行处理，生成有向无环图。

生成模块830，还用于：

确定有向无环图的组成节点，并确定有向无环图对应的节点状态配置规则；基于节点状态配置规则，配置有向无环图中组成节点的初始节点状态。

校验模块840，用于基于预设的处理规则，对有向无环图进行拓扑校验，并在确定对有向无环图的拓扑校验通过的情况下，对有向无环图进行逻辑完备性校验。

其中，校验模块840包括，确定子模块、获取子模块和校验子模块。

确定子模块，用于基于预设的处理规则，对有向无环图进行处理，生成拓扑结构，确定拓扑结构的目标节点，并基于目标节点，确定有向无环图的目标节点顺序。

获取子模块，用于基于初始节点状态，获取有向无环图对应的基础配置信息，并基于基础配置信息，确定有向无环图的基础节点顺序。

校验子模块，用于基于基础节点顺序和目标节点顺序，对有向无环图进行拓扑校验。

校验子模块，具体用于：判断基础节点顺序是否满足目标节点顺序；若基础节点顺序满足目标节点顺序，将基础配置信息存储于数据存储单元；若基础节点顺序不满足目标节点顺序，发出拓扑校验未通过的提示。

校验模块840，还用于：

判断存储于数据存储单元的基础配置信息是否包含删除业务逻辑标识；

若基础配置信息中包含删除业务逻辑标识，删除删除业务逻辑标识对应的业务逻辑，并对基础配置信息是否包含新增业务逻辑标识进行判断，基于得到的判断结果，对有向无环图进行逻辑完备性校验；

若基础配置信息中不包含删除业务逻辑标识，对基础配置信息是否包含新增业务逻辑标识进行判断，基于得到的判断结果，对有向无环图进行逻辑完备性校验。

校验模块840，还用于：

判断基础配置信息是否包含新增业务逻辑标识；

若基础配置信息包含新增业务逻辑标识，基于预设的题目处理单元，处理新增业务逻辑标识对应的业务逻辑，生成目标约束条件，添加目标约束条件至有向无环图，并对有向无环图进行逻辑完备性校验；

若基础配置信息不包含新增业务逻辑标识，直接对有向无环图进行逻辑完备性校验。

校验模块840，还用于：

确定有向无环图包含的目标源节点以及与目标源节点关联的关联节点，并确定目标源节点包含的目标子节点；

确定目标源节点对应的跳转逻辑以及目标源节点与关联节点间的展示逻辑，并确定目标子节点对应的当前节点状态；

判断对跳转逻辑进行触发的过程中，展示逻辑是否处于无法使用的状态以及目标子节点对应的当前节点状态是否可以切换；

若展示逻辑处于无法使用的状态且目标子节点对应的当前节点状态无法切换，确定对有向无环图的逻辑完备性校验通过，存储有向无环图对应的相关数据至数据存储单元；

若展示逻辑可以使用或目标子节点对应的当前节点状态可以切换，发出逻辑冲突的提示；其中，逻辑冲突是指跳转逻辑和展示逻辑之间的冲突。

综上所述，基于以上实施例，本发明提供的基于问卷题目的业务逻辑校验装置，通过对生成的有向无环图进行逻辑完备性校验，可以有效解决当跳转逻辑和展示逻辑同时存在于问卷调研系统的问卷题目中时，可能出现的逻辑冲突的问题。

图9是根据本发明的一个实施例提供的电子设备的硬件结构示意图。如图9所示，该电子设备可以包括：处理器(processor)910、通信接口(Communications Interface)920、存储器(memory)930和通信总线940，其中，处理器910，通信接口920，存储器930通过通信总线940完成相互间的通信。处理器910可以调用存储器930中的逻辑指令，以执行基于问卷题目的业务逻辑校验方法，该方法包括：获取目标问卷题目，确定所述目标问卷题目对应的业务逻辑；其中，所述业务逻辑包括，跳转逻辑和展示逻辑；基于预设的题目处理单元，对所述目标问卷题目和所述业务逻辑分别进行处理，生成基础结构树和逻辑约束条件；新增目标顶点，处理所述目标顶点与所述基础结构树，生成目标连接图，并对所述逻辑约束条件和所述目标连接图进行处理，生成有向无环图；基于预设的处理规则，对所述有向无环图进行拓扑校验，并在确定对所述有向无环图的拓扑校验通过的情况下，对所述有向无环图进行逻辑完备性校验。

此外，上述的存储器930中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法所提供的基于问卷题目的业务逻辑校验方法，该方法包括：获取目标问卷题目，确定所述目标问卷题目对应的业务逻辑；其中，所述业务逻辑包括，跳转逻辑和展示逻辑；基于预设的题目处理单元，对所述目标问卷题目和所述业务逻辑分别进行处理，生成基础结构树和逻辑约束条件；新增目标顶点，处理所述目顶节点与所述基础结构树，生成目标连接图，并对所述逻辑约束条件和所述目标连接图进行处理，生成有向无环图；基于预设的处理规则，对所述有向无环图进行拓扑校验，并在确定对所述有向无环图的拓扑校验通过的情况下，对所述有向无环图进行逻辑完备性校验。

又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各提供的基于问卷题目的业务逻辑校验方法，该方法包括：获取目标问卷题目，确定所述目标问卷题目对应的业务逻辑；其中，所述业务逻辑包括，跳转逻辑和展示逻辑；基于预设的题目处理单元，对所述目标问卷题目和所述业务逻辑分别进行处理，生成基础结构树和逻辑约束条件；新增目标顶点，处理所述目标顶点与所述基础结构树，生成目标连接图，并对所述逻辑约束条件和所述目标连接图进行处理，生成有向无环图；基于预设的处理规则，对所述有向无环图进行拓扑校验，并在确定对所述有向无环图的拓扑校验通过的情况下，对所述有向无环图进行逻辑完备性校验。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。