[发明专利]一种随机生成试卷的方法和装置

说明书

技术领域

本发明涉及计算机技术领域，具体涉及一种随机生成试卷的方法和装置。

背景技术

考试作为一种检测知识传播效果的手段，长久以来一直存在。传统考试需要经历出题、印刷试题、组织考试、批改试卷、结果分析和讲解等诸多过程，前后持续时间比较长，花费大量的人力物力。随着多媒体技术和网络通信技术的发展，因特网越来越多地应用于人们的工作和生活，为传统考试方式带来了新的思路。在线考试系统的出现，提供了一种全新的考核手段，打破了传统考试方式在时间和空间上的限制，其内容的多样性，能够满足不同层次的需求，大大提高了工作效率，节约了成本，而且减少了纸张浪费，有利于环境保护。

在线考试的生成试卷阶段，通常需要从现有的题库中选取题目自动组卷，自动组卷中用到的算法包括：随机法、回溯法和遗传算法。与随机法相比，回溯法和遗传算法实现比较复杂，生成的试卷质量较低，且当题量较少的时候，使用遗传算法容易出现前后两次试卷内容重复较高的情况；而使用现有的随机法时，组卷成功率比较低，有可能会陷入死循环或者出现试卷重题的状况，影响组卷质量。

发明内容

本发明提供了一种随机生成试卷的方法，以解决现有技术中组卷成功率比较低的缺陷。

本发明提供了一种随机生成试卷的方法，包括以下步骤：

S1、获取用户输入的试题信息；

S2、判断所述试题库中的试题是否与所述试题信息匹配，如果匹配，则执行步骤S4；否则，执行步骤S3；

S3、修改所述试题信息，并返回步骤S2；

S4、根据所述试题信息从所述试题库中随机抽取试题，并根据抽取到的试题生成试卷。

可选地，所述试题信息包括多种试题类型以及每种试题类型对应的试题数量；

判断所述试题库中的试题是否与所述试题信息匹配，具体为：

针对所述试题信息中的每种试题类型，判断所述试题库中对应的试题的数量是否均不小于所述试题信息中对应的试题数量，如果是，则确定所述试题库中的试题与所述试题信息匹配；否则，确定所述试题库中的试题与所述试题信息不匹配。

可选地，所述修改所述试题信息，具体为：

当针对所述试题信息中的一种试题类型，所述试题库中对应的试题的数量小于所述试题信息中对应的试题数量时，修改所述试题类型或所述试题类型对应的试题数量。

可选地，判断所述试题库中的试题是否与所述试题信息匹配之前，还包括：

根据所述试题信息计算试题总量，判断所述试题库中的试题量是否小于所述试题总量；

判断所述试题库中的试题是否与所述试题信息匹配，具体为：

当所述试题库中的试题量不小于所述试题总量时，判断所述试题库中的试题是否与所述试题信息匹配。

可选地，根据所述试题信息从所述试题库中随机抽取试题，并根据抽取到的试题生成试卷，具体为：

A1、从所述试题信息中选择一种未被处理过的试题类型作为当前试题类型；

A2、根据所述当前试题类型从所述试题库中随机抽取一个试题ID；

A3、判断所述试卷表中是否存在与抽取到的试题ID相同的试题ID，如果是，则返回步骤A2；否则，则执行步骤A4；

A4、将所述抽取到的试题ID插入到试卷表中；

A5、判断所述试题卷中与所述当前试题类型对应的试题ID的数量是否小于所述试题信息中与所述当前试题类型对应的试题数量，如果是，则返回步骤A2；否则，执行步骤A6；

A6、判断所述试题信息中是否存在未被处理过的试题类型，如果是，则返回步骤A1；否则，执行步骤A7；

A7、根据所述试题卷中的试题ID，从所述试题库中抽取试题，根据抽取到的试题生成试卷。

本发明还提供了一种随机生成试卷的装置，包括：

获取模块，用于获取用户输入的试题信息；

第一判断模块，用于判断所述试题库中的试题是否与所述获取模块获取到的所述试题信息匹配，如果匹配，则执行步骤S4；否则，执行步骤S3；

修改模块，用于在所述第一判断模块判断出所述试题库中的试题与所述获取模块获取到的所述试题信息不匹配时，修改所述试题信息，并触发所述第一判断模块；

生成模块，用于在所述第一判断模块判断出所述试题库中的试题与所述获取模块获取到的所述试题信息匹配时，根据所述试题信息从所述试题库中随机抽取试题，并根据抽取到的试题生成试卷。

可选地，所述试题信息包括多种试题类型以及每种试题类型对应的试题数量；