CN103870463A - 测试题目的选择方法与系统 - Google Patents

Abstract

本发明公开了一种测试题目的选择方法与系统。该方法包括：通过根据用户出错的错误题目的结构图，在题目数据库中搜索与所述错误题目的结构图相似度满足预定相似度阈值的结构图所对应的备选题目，再根据预定的结构图相似度选择规则，从搜索获得的备选题目中选择再次测试题目，将所选择的再次测试题目推送给输出显示装置，输出显示所述备选题目。通过本发明所提供的测试题目的选择方法与系统，能够基于与错误题目的相似程度来重新选择再次进行测试题目，实现了基于反馈方式，针对不同用户的具体学习情况提供不同的学习内容，提高了回馈练习选题的针对性。

Description

测试题目的选择方法与系统

技术领域

本发明涉及计算机应用领域，特别涉及一种测试题目的选择方法与系统。

背景技术

在计算机应用技术的发展，基于因特网或者其他无线网络的计算机及其他终端设备，为用户提供学习内容已逐渐成为一种趋势。

现有的教育系统网站中的知识内容往往都是固定版本，不能从用户的角度对知识内容进行调整，使用方式比较生硬，表现形式也比较僵化。例如，通过登录网站浏览知识内容。

目前，也出现了一些基于自动练习系统，在这些自动学习系统中，通过采用预定的编排顺序对知识点及其对应的知识内容、评估内容及其答案进行编排，根据知识点的顺序，为用户提供与知识点相关的知识内容、评估内容，并分析用户对评估内容所给的反馈，按照编排顺序决定用户将要学习的下一个知识点，从而为每一个用户提供各自独特的学习路径，满足每一个用户个性化学习的实际要求。

然而，这种自动练习系统选取相关题目进行练习的时候，只是对单一知识点或者教材章节内容进行收集和简单的罗列，未重视用户所学知识内容的薄弱之处，不能提供灵活的学习系统以自动针对用户的薄弱环节，提供有针对性的联系，导致用户做大量重复无用的练习题和测试题，却不能弥补自己的薄弱环节，降低了用户使用这些系统进行学习的效率。

发明内容

根据本发明实施例的一个方面，所要解决的一个技术问题是：提供一种测试题目的选择方法与系统，基于题目的结构图的相似程度，实现有针对性地选择与错误题目相似的测试题目，以提供给用户进行再次测试。

本发明实施例提供的一种测试题目的选择方法，所述方法包括：

响应于根据用户输入的题目的答案，识别出所述答案错误；

以所述题目为错误题目，根据错误题目的结构图，在题目数据库中搜索与所述错误题目的结构图相似度满足预定相似度阈值的结构图所对应的备选题目，所述题库中存储有备选题目以及所述备选题目的结构图，所述结构图包含题目的属性信息，其中，所述题目的属性信息包含解题方法信息，以及与所述解题方法对应的知识点信息、计算量信息、经验难度信息；

根据预定的结构图相似度选择规则，从搜索获得的备选题目中选择再次测试题目，并将所选择的再次测试题目发送给输出显示终端；

所述输出显示终端输出显示所述再次测试题目。

优选地，所述题目的结构图包括所述解题方法信息对应的解题方法节点、所述知识点信息对应的知识点节点、所述计算量信息对应的计算量节点、所述经验难度信息对应的经验难节点；

所述解题方法节点为所述知识点节点、计算量节点、经验难节点的父节点，所述知识点节点、计算量节点、经验难节点为所述解题方法节点的子节点。

优选地，所述在题目数据库中搜索与所述错误题目的结构图相似度满足预定相似度阈值的结构图所对应的备选题目，具体包括：

以所述错误题目的结构图的子图为目标子图，在所述题目数据库中，搜索包含所述目标子图的结构图所对应的备选题目，所述子图为包含于所述错误题目的结构图中并且至少含有一个父节点以及所述父节点对应的子节点。

优选地，所述搜索获得的备选题目为多个，所述根据预定的结构图相似度选择规则，从搜索获得的备选题目中选择再次测试题目，具体包括；

从所述备选题目中选择包含父节点个数最少的备选题目作为再次测试题目。

优选地，所述方法还包括：

接收用户向所述题目数据库中录入题目的属性信息；

根据所述属性信息包含的解题方法信息，以及与所述解题方法对应的知识点信息、计算量信息、经验难度信息生成所述题目的结构图。

优选地，所述将所选择的再次测试题目发送给输出显示终端，具体包括：

将所选择的再次测试题目通过基于IP的有线通信网络或者无线通信网络发送给输出显示终端；

所述无线通信网络包括全球移动通讯系统GSM、码分多址CDMA、CDMA 20001X EVDO、通用分组无线业务GPRS、宽带码分多址WCDMA、时分同步码分多址TD SCDMA、长期演进项目LTE、无线保真WIFI中的任意一种。

本发明实施例提供的一种测试题目的选择系统，所述系统包括：

在线考试处理单元，用于响应于根据用户输入的题目的答案，识别出所述答案错误；

试题分析处理单元，用于以所述题目为错误题目，根据错误题目的结构图，在题目数据库中搜索与所述错误题目的结构图相似度满足预定相似度阈值的结构图所对应的备选题目，所述题库中存储有备选题目以及所述备选题目的结构图，所述结构图包含题目的属性信息，其中，所述题目的属性信息包含解题方法信息，以及与所述解题方法对应的知识点信息、计算量信息、经验难度信息；根据预定的结构图相似度选择规则，从搜索获得的备选题目中选择再次测试题目，并将所选择的再次测试题目发送给输出显示终端；

输出显示终端，用于输出显示终端输出显示所述再次测试题目；

题目数据库，用于存储备选题目以及所述备选题目的结构图。

优选地，所述题目的结构图包括所述解题方法信息对应用的解题方法节点，以及所述知识点信息对应的知识点节点、所述计算量信息对应的计算量节点、经验难度信息对应的经验难节点；

所述解题方法节点为所述知识点节点、计算量节点、经验难节点的父节点，所述知识点节点、计算量节点、经验难节点为所述解题方法节点的子节点。

优选地，所述试题分析处理单元，具体用于以所述错误题目的结构图的子图为目标子图，在所述题目数据库中，搜索包含所述目标子图的结构图所对应的备选题目，所述子图为包含于所述错误题目的结构图中并且至少含有一个父节点以及所述父节点对应的子节点。

优选地，所述搜索获得的备选题目为多个，所述试题分析处理单元，还用于从所述备选题目中选择包含父节点个数最少的备选题目作为再次测试题目。

优选地，所述系统还包括：

试题录入单元，用于接收用户向所述题目数据库中录入题目的属性信息；

结构图生成单元，用于根据所述属性信息包含的解题方法信息，以及与所述解题方法对应的知识点信息、计算量信息、经验难度信息生成所述题目的结构图。

优选地，所述试题分析处理单元，具体通过基于IP的有线通信网络或者无线通信网络将所选择的再次测试题目发送给输出显示终端；

所述无线通信网络包括全球移动通讯系统GSM、码分多址CDMA、CDMA 20001X EVDO、通用分组无线业务GPRS、宽带码分多址WCDMA、时分同步码分多址TD SCDMA、长期演进项目LTE、无线保真WIFI中的任意一种。

基于本发明上述实施例提供的测试题目的选择方法与系统，通过根据用户出错的错误题目的结构图，在题目数据库中搜索与错误题目的结构图相似度满足预定相似度阈值的结构图所对应的备选题目，再根据预定的结构图相似度选择规则，从搜索获得的备选题目中选择再次测试题目，从而能够基于与错误题目的相似程度来重新选择再次推送给用户进行测试的题目，提高了回馈练习选题的针对性。通过本发明所提供的技术方案，实现了基于反馈方式的针对不同用户具体学习情况而提供不同学习内容的方案。例如，可以针对学生做错的题目，选取与错题最类似的题目进行强化训练，形成了有效的重复记忆，很好地巩固了学习效果，提高了学习效率。

通过以下参照附图对本发明的示例性实施例的详细描述，本发明的其它特征及其优点将会变得清楚。

附图说明

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

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

构成说明书的一部分的附图描述了本发明的实施例，并且连同说明书一起用于解释本发明的原理。

参照附图，根据下面的详细描述，可以更加清楚地理解本发明，其中：

图1示出本发明所提供的测试题目的选择方法一种实施例的流程示意图；

图2A－2C示出了本发明所提供的测试题目的结构图示意图。

图3示出本发明所提供的测试题目的选择方法另一种实施例的流程示意图；

图4示出本发明所提供的测试题目的选择系统一种施例的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置不限制本发明的范围。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

参见图1所示，图1示出本发明所提供的测试题目的选择方法一种实施例的流程示意图。该方法实施例包括：

101，响应于根据用户输入的题目的答案，识别出答案错误；

102，以题目为错误题目，根据错误题目的结构图，在题目数据库中搜索与错误题目的结构图相似度满足预定相似度阈值的结构图所对应的备选题目，题库中存储有备选题目以及备选题目的结构图，结构图包含题目的属性信息，其中，题目的属性信息包含解题方法信息，以及与解题方法对应的知识点信息、计算量信息、经验难度信息；

103，根据预定的结构图相似度选择规则，从搜索获得的备选题目中选择再次测试题目，并将所选择的再次测试题目发送给输出显示终端；

104，输出显示终端输出显示再次测试题目。

本发明上述实施例提供的测试题目的选择方法中，通过根据用户出错的错误题目的结构图，在题目数据库中搜索与错误题目的结构图相似度满足预定相似度阈值的结构图所对应的备选题目，再根据预定的结构图相似度选择规则，从搜索获得的备选题目中选择再次测试题目，从而能够基于与错误题目的相似程度来重新选择再次推送给用户进行测试的题目，提高了回馈练习选题的针对性。选取与错题最类似的题目进行强化训练，能够更好地帮助用户巩固学习效果，提高学习效率。

根据本发明方法实施例的一个具体示例，题目的结构图可以包括解题方法信息对应的解题方法节点、知识点信息对应的知识点节点、计算量信息对应的计算量节点、经验难度信息对应的经验难节点。解题方法节点为知识点节点、计算量节点、经验难节点的父节点，知识点节点、计算量节点、经验难节点为解题方法节点的子节点。

通过那将多种因素进行图形化，生成结构图，预先评估练习题目的相似性，将传统方法忽略的解题方法、计算量、各因素之间的联系等多种题目构成要素都能体现在题目相似性判断中，提高了题目相似度比较的准确性。

根据本发明方法实施例的一个具体示例，步骤102题目数据库中搜索与错误题目的结构图相似度满足预定相似度阈值的结构图所对应的备选题目的操作可以通过以下方式实现：以错误题目的结构图的子图为目标子图，在题目数据库中，搜索包含目标子图的结构图所对应的备选题目，子图为包含于错误题目的结构图中并且至少含有一个父节点以及父节点对应的子节点。

参见图2A－2C所示，图2A－2C示出了本发明所提供的测试题目的结构图示意图。根据本发明所提供的方法，具体可以按照图论算法计算题目的结构图的相似度。图2A中题目1的结构图包括解题方法1父节点、解题方法2父节点，其中解题方法1父节点包括知识点1子节点、知识点2子节点、计算量2子节点和经验难度子节点。图2B中题目2的结构图与图2C中题目3的结构图与图2A类似的说明，这里不进行一一描述。

如图2A所示，题目1为错误题目，在题目1的结构图的基础上，搜索与题目1相似的题目作为备选题目。以题目1包含解题方法1父节点的子图为目标子图。解题方法1父节点，以及该父节点的子节点包括知识点1子节点、知识点2子节点、计算量2子节点和经验难度子节点，共同组成目标子图。在题目数据库中，搜索包含目标子图的结构图所对应的备选题目，则题目2的结构图包含该目标子图，则该结构图所对应的题目2作为搜索结果作为备选题目。题目3的结构图不包含该目标子图，因此不作为搜索结果作为备选题目。

根据本发明方法实施例的一个具体示例，当搜索获得的备选题目为多个，根据预定的结构图相似度选择规则，从搜索获得的备选题目中选择再次测试题目，从备选题目中选择包含父节点个数最少的备选题目作为再次测试题目。通过从备选题目中选择包含父节点个数最少的备选题目作为再次测试题目，可以现出备选题目中最接近于错误题目的题目作为再次测试题目。

参见图3所示，图3示出本发明所提供的测试题目的选择方法另一种实施例的流程示意图。该方法实施例还包括：

301，接收用户向题目数据库中录入题目的属性信息；

302，根据属性信息包含的解题方法信息，以及与解题方法对应的知识点信息、计算量信息、经验难度信息生成题目的结构图。识点节点、计算量节点、经验难节点还分别具有对应的识点节点权值、计算量节点权值、经验难节点权值，这些权值由接收用户向题目数据库中录入题目的属性信息中包含，用于进行结构图相似性的判断。

根据本发明方法实施例的一个具体示例，步骤103将所选择的再次测试题目发送给输出显示终端，具体可以将所选择的再次测试题目通过基于IP的有线通信网络或者无线通信网络发送给输出显示终端。无线通信网络可以包括全球移动通讯系统（Global System of Mobilecommunication，GSM）、码分多址（Code Division Multiple Access，CDMA）、CDMA20001x EV-DO、通用分组无线服务（General PacketRadio Service，GPRS）、宽带码分多址（Wideband Code DivisionMultiple Access，WCDMA）、时分同步码分多址（TimeDivision-Synchronous Code Division Multiple Access，TD SCDMA）、长期演进项目（Long Term Evolution，LTE）、无线保真WIFI中的任意一种。

本发明所述的方法可以应用于学生答题交互终端，实现用户学习测试。例如，首先由在线考试处理模块根据用户选择的学习范围和知识点生成相应的一组试题。用户在学生答题交互终端练习的相应试题。在线考试处理模块根据预存在试题数据库中的试题和答案判断用户所做题目是否达标。如果在线考试处理模块判断用户给出的答案达标，结束此次练习。如果不达标，则在可以按照本发明上述实施例提供的方法选取与错题类似的题目并进行推送。与错题类似的题目是指，与错题结构图相似度较高的题目。用户根据在再次推送的测试题目再次进行练习，重复上述判断用户所做题目是否达标的步骤，直至达标或者用户暂停退出。

参见图4所示，图4示出本发明所提供的测试题目的选择系统一种实施例的结构示意图。该实施例提供的系统包括：

在线考试处理单元401，用于响应于根据用户输入的题目的答案，识别出答案错误；

试题分析处理单元402，用于以题目为错误题目，根据错误题目的结构图，在题目数据库中搜索与错误题目的结构图相似度满足预定相似度阈值的结构图所对应的备选题目，题库中存储有备选题目以及备选题目的结构图，结构图包含题目的属性信息，其中，题目的属性信息包含解题方法信息，以及与解题方法对应的知识点信息、计算量信息、经验难度信息；根据预定的结构图相似度选择规则，从搜索获得的备选题目中选择再次测试题目，并将所选择的再次测试题目发送给输出显示终端；

输出显示终端403，用于输出显示终端输出显示再次测试题目；

题目数据库404，用于存储备选题目以及备选题目的结构图。

根据本发明系统实施例的一个具体示例，题目的结构图包括解题方法信息对应用的解题方法节点，以及知识点信息对应的知识点节点、计算量信息对应的计算量节点、经验难度信息对应的经验难节点；

解题方法节点为知识点节点、计算量节点、经验难节点的父节点，知识点节点、计算量节点、经验难节点为解题方法节点的子节点。

根据本发明系统实施例的一个具体示例，试题分析处理单元具体用于以错误题目的结构图的子图为目标子图，在题目数据库中，搜索包含目标子图的结构图所对应的备选题目，子图为包含于错误题目的结构图中并且至少含有一个父节点以及父节点对应的子节点。

根据本发明系统实施例的一个具体示例，搜索获得的备选题目为多个，试题分析处理单元还用于从备选题目中选择包含父节点个数最少的备选题目作为再次测试题目。

根据本发明系统实施例的一个具体示例，该系统还包括：

试题录入单元405，用于接收用户向题目数据库中录入题目的属性信息，试题录入单元提供试题输入接口，可输入用户需要学习的相关试题以及标准答案，可以包括键盘、鼠标和显示器；

结构图生成单元406，用于根据属性信息包含的解题方法信息，以及与解题方法对应的知识点信息、计算量信息、经验难度信息生成题目的结构图。

根据本发明方法实施例的一个具体示例，试题分析处理单元，具体通过基于IP的有线通信网络或者无线通信网络将所选择的再次测试题目发送给输出显示终端。无线通信网络可以包括全球移动通讯系统GSM、码分多址CDMA、CDMA 20001X EVDO、通用分组无线业务GPRS、宽带码分多址WCDMA、时分同步码分多址TD SCDMA、长期演进项目LTE、无线保真WIFI中的任意一种。

至此，已经详细描述了根据本发明的一种测试题目的选择方法与系统。为了避免遮蔽本发明的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。

本说明书中各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同或相似的部分相互参见即可。对于系统实施例而言，由于其与方法实施例基本对应，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

可能以许多方式来实现本发明的测试题目的选择方法与系统。例如，可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本发明的测试题目的选择方法与系统。用于所述方法的步骤的上述顺序仅是为了进行说明，本发明的方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外，在一些实施例中，还可将本发明实施为记录在记录介质中的程序，这些程序包括用于实现根据本发明的方法的机器可读指令。因而，本发明还覆盖存储用于执行根据本发明的方法的程序的记录介质。

虽然已经通过示例对本发明的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本发明的范围。本领域的技术人员应该理解，可在不脱离本发明的范围和精神的情况下，对以上实施例进行修改。本发明的范围由所附权利要求来限定。

Claims (12)

1.一种测试题目的选择方法，其特征在于，所述方法包括：

响应于根据用户输入的题目的答案，识别出所述答案错误；

以所述题目为错误题目，根据错误题目的结构图，在题目数据库中搜索与所述错误题目的结构图相似度满足预定相似度阈值的结构图所对应的备选题目，所述题库中存储有备选题目以及所述备选题目的结构图，所述结构图包含题目的属性信息，其中，所述题目的属性信息包含解题方法信息，以及与所述解题方法对应的知识点信息、计算量信息、经验难度信息；

根据预定的结构图相似度选择规则，从搜索获得的备选题目中选择再次测试题目，并将所选择的再次测试题目发送给输出显示终端；

所述输出显示终端输出显示所述再次测试题目。

2.根据权利要求1所述的方法，其特征在于，所述题目的结构图包括所述解题方法信息对应的解题方法节点、所述知识点信息对应的知识点节点、所述计算量信息对应的计算量节点、所述经验难度信息对应的经验难节点；

所述解题方法节点为所述知识点节点、计算量节点、经验难节点的父节点，所述知识点节点、计算量节点、经验难节点为所述解题方法节点的子节点。

3.根据权利要求2所述的方法，其特征在于，所述在题目数据库中搜索与所述错误题目的结构图相似度满足预定相似度阈值的结构图所对应的备选题目，具体包括：

以所述错误题目的结构图的子图为目标子图，在所述题目数据库中，搜索包含所述目标子图的结构图所对应的备选题目，所述子图为包含于所述错误题目的结构图中并且至少含有一个父节点以及所述父节点对应的子节点。

4.根据权利要求3所述的方法，其特征在于，所述搜索获得的备选题目为多个，所述根据预定的结构图相似度选择规则，从搜索获得的备选题目中选择再次测试题目，具体包括；

从所述备选题目中选择包含父节点个数最少的备选题目作为再次测试题目。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

接收用户向所述题目数据库中录入题目的属性信息；

根据所述属性信息包含的解题方法信息，以及与所述解题方法对应的知识点信息、计算量信息、经验难度信息生成所述题目的结构图。

6.根据权利要求1－5任意一项所述的方法，其特征在于，所述将所选择的再次测试题目发送给输出显示终端，具体包括：

将所选择的再次测试题目通过基于IP的有线通信网络或者无线通信网络发送给输出显示终端；

所述无线通信网络包括全球移动通讯系统GSM、码分多址CDMA、CDMA 20001X EVDO、通用分组无线业务GPRS、宽带码分多址WCDMA、时分同步码分多址TD SCDMA、长期演进项目LTE、无线保真WIFI中的任意一种。

7.一种测试题目的选择系统，其特征在于，所述系统包括：

在线考试处理单元，用于响应于根据用户输入的题目的答案，识别出所述答案错误；

试题分析处理单元，用于以所述题目为错误题目，根据错误题目的结构图，在题目数据库中搜索与所述错误题目的结构图相似度满足预定相似度阈值的结构图所对应的备选题目，所述题库中存储有备选题目以及所述备选题目的结构图，所述结构图包含题目的属性信息，其中，所述题目的属性信息包含解题方法信息，以及与所述解题方法对应的知识点信息、计算量信息、经验难度信息；根据预定的结构图相似度选择规则，从搜索获得的备选题目中选择再次测试题目，并将所选择的再次测试题目发送给输出显示终端；

输出显示终端，用于输出显示终端输出显示所述再次测试题目；

题目数据库，用于存储备选题目以及所述备选题目的结构图。

8.根据权利要求7所述的系统，其特征在于，所述题目的结构图包括所述解题方法信息对应用的解题方法节点，以及所述知识点信息对应的知识点节点、所述计算量信息对应的计算量节点、经验难度信息对应的经验难节点；

所述解题方法节点为所述知识点节点、计算量节点、经验难节点的父节点，所述知识点节点、计算量节点、经验难节点为所述解题方法节点的子节点。

9.根据权利要求8所述的系统，其特征在于，所述试题分析处理单元，具体用于以所述错误题目的结构图的子图为目标子图，在所述题目数据库中，搜索包含所述目标子图的结构图所对应的备选题目，所述子图为包含于所述错误题目的结构图中并且至少含有一个父节点以及所述父节点对应的子节点。

10.根据权利要求9所述的系统，其特征在于，所述搜索获得的备选题目为多个，所述试题分析处理单元，还用于从所述备选题目中选择包含父节点个数最少的备选题目作为再次测试题目。

11.根据权利要求10所述的系统，其特征在于，所述系统还包括：

试题录入单元，用于接收用户向所述题目数据库中录入题目的属性信息；

结构图生成单元，用于根据所述属性信息包含的解题方法信息，以及与所述解题方法对应的知识点信息、计算量信息、经验难度信息生成所述题目的结构图。

12.根据权利要求7－11任意一项所述的系统，其特征在于，所述试题分析处理单元，具体通过基于IP的有线通信网络或者无线通信网络将所选择的再次测试题目发送给输出显示终端；

所述无线通信网络包括全球移动通讯系统GSM、码分多址CDMA、CDMA 20001X EVDO、通用分组无线业务GPRS、宽带码分多址WCDMA、时分同步码分多址TD SCDMA、长期演进项目LTE、无线保真WIFI中的任意一种。

Images