[发明专利]一种基于最大团算法的自动等质组卷方法及组卷系统

说明书

本发明涉及一种基于最大团算法的自动等质组卷方法及组卷系统，通过用户注册和登录模块登录，在组卷参数选择模块根据需求输入组卷参数，提交，组卷算法模块读取预置题库，以最大团算法进行组卷后输出试卷，构建组卷分析报告存储于数据库，通过查看组卷报告模块得到组卷参数信息、可下载的组卷链接和基于IRT理论的组卷信息函数对比曲线图。本发明能够方便、快捷地根据预置题库制作出一组期望参数下的等质试卷；可选参数丰富，满足大部分组卷需求；考虑了难度系数和区分度系数之间的关系，能更有效地利用题库；将知识点比例和信息函数这些无法严格满足的指标以图形差异的形式反馈给用户，使得用户能够直观感受到组卷效果。

技术领域

本发明涉及特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法的技术领域，特别涉及一种基于最大团算法的自动等质组卷方法及组卷系统。

背景技术

随着计算机技术和互联网的发展，教育的信息化程度越来越高，在线教育的深入要求计算机多媒体技术提供更多样化的教学辅助。

当前，考试仍是检验教学成果的重要方式，在一些情况下，教学评估会用到等质试卷，即每份试卷由试题库中不同的题目组成但能近似等效地测试学生的能力，并且这些试卷之间的重复题目不超过给定数量。为了形成统一的试卷质量和格式，老师的人工选题、知识点比例分配、难度和区分度排版、分析和对比试卷等一系列过程耗时非常长，操作不便。

现有技术中，基于组卷的巨大工作量，为了更大限度地利用试题库，新的组卷算法被不断提出，一个好的组卷算法应能保证试卷的随机性和客观性，试卷的难度、知识点覆盖、每个知识点所占比例都可以得到预先设定，除了使得系统提供尽可能高的实用性，还需具备一定的针对性和可扩展性，而这些是现有技术的组卷算法所不具备的。

发明内容

为了解决上述问题，本发明提出了一种优化的基于最大团算法的自动等质组卷方法及组卷系统，以项目反应理论作为试卷质量的评估标准，先用分支定界算法最大化从题库中的出卷数量，再用最大团算法生成一组等质试卷。

本发明所采用的技术方案是，一种基于最大团算法的自动等质组卷方法，所述方法包括以下步骤：

步骤1：用户通过用户注册和登录模块登录；

步骤2：用户根据需求输入组卷参数，提交；

步骤3：组卷算法模块收到组卷参数后读取预置题库，以最大团算法进行组卷；

步骤4：输出试卷，构建组卷分析报告存储于数据库。

优选地，所述组卷参数包括题目类型、知识点和其他参数；任一题目类型对应有数量和排版时的相对位置；任一知识点对应有题量百分比。

优选地，所述其他参数包括难度系数分布、区分度系数、最大重叠题数和期望组卷数量。

优选地，所述步骤3包括以下步骤：

步骤3.1：组卷算法模块获取组卷参数和预置题库中的数据；

步骤3.2：过滤预置题库中题目类型和知识点与组卷参数的题目类型和知识点不匹配的题目；

步骤3.3：将过滤后的题目按题目类型和知识点分类；以分支定界算法产生若干道试题；

步骤3.4：以最大团算法从备选试卷中生成差异最大的一组等质试卷；

步骤3.5：生成试卷并进行渲染，统计实际输出试卷中的知识点占比和信息函数。

优选地，所述步骤3.1中，预置题库以爬虫技术从任一在线题库获取，题目的区分度系数为在[0,3]的正态分布中的随机数。

优选地，所述步骤3.3中，以分支定界算法产生若干道试题包括以下步骤：