一种随机生成试卷的方法和装置制造方法
【专利摘要】本发明公开了一种随机生成试卷的方法，该方法包括以下步骤：S1、获取用户输入的试题信息；S2、判断所述试题库中的试题是否与所述试题信息匹配，如果匹配，则执行步骤S4；否则，执行步骤S3；S3、修改所述试题信息，并返回步骤S2；S4、根据所述试题信息从所述试题库中随机抽取试题，并根据抽取到的试题生成试卷。本发明通过将试题库中的试题与用户输入的试题信息进行比较，并采用局部类似回溯的方式，能够快速判断能否组卷成功，保证随机算法的质量，避免组卷失败之前的大量无用操作和死循环，进而节省组卷时间，提高组卷效率、组卷成功率和试卷质量。
【专利说明】一种随机生成试卷的方法和装置
【技术领域】
[0001]本发明涉及计算机【技术领域】，具体涉及一种随机生成试卷的方法和装置。
【背景技术】
[0002]考试作为一种检测知识传播效果的手段，长久以来一直存在。传统考试需要经历出题、印刷试题、组织考试、批改试卷、结果分析和讲解等诸多过程，前后持续时间比较长，花费大量的人力物力。随着多媒体技术和网络通信技术的发展，因特网越来越多地应用于人们的工作和生活，为传统考试方式带来了新的思路。在线考试系统的出现，提供了一种全新的考核手段，打破了传统考试方式在时间和空间上的限制，其内容的多样性，能够满足不同层次的需求，大大提高了工作效率，节约了成本，而且减少了纸张浪费，有利于环境保护。
[0003]在线考试的生成试卷阶段，通常需要从现有的题库中选取题目自动组卷，自动组卷中用到的算法包括:随机法、回溯法和遗传算法。与随机法相比，回溯法和遗传算法实现比较复杂，生成的试卷质量较低，且当题量较少的时候，使用遗传算法容易出现前后两次试卷内容重复较高的情况；而使用现有的随机法时，组卷成功率比较低，有可能会陷入死循环或者出现试卷重题的状况，影响组卷质量。
【发明内容】
[0004]本发明提供了一种随机生成试卷的方法，以解决现有技术中组卷成功率比较低的缺陷。
[0005]本发明提供了一种随机生成试卷的方法，包括以下步骤:
[0006]S1、获取用户输入的试题信息；
[0007]S2、判断所述试题库中的试题是否与所述试题信息匹配，如果匹配，则执行步骤S4;否则，执行步骤S3;
[0008]S3、修改所述试题信息，并返回步骤S2 ；
[0009]S4、根据所述试题信息从所述试题库中随机抽取试题，并根据抽取到的试题生成试卷。
[0010]可选地，所述试题信息包括多种试题类型以及每种试题类型对应的试题数量；
[0011]判断所述试题库中的试题是否与所述试题信息匹配，具体为:
[0012]针对所述试题信息中的每种试题类型，判断所述试题库中对应的试题的数量是否均不小于所述试题信息中对应的试题数量，如果是，则确定所述试题库中的试题与所述试题信息匹配；否则，确定所述试题库中的试题与所述试题信息不匹配。
[0013]可选地，所述修改所述试题信息，具体为:
[0014]当针对所述试题信息中的一种试题类型，所述试题库中对应的试题的数量小于所述试题信息中对应的试题数量时，修改所述试题类型或所述试题类型对应的试题数量。
[0015]可选地，判断所述试题库中的试题是否与所述试题信息匹配之前，还包括:
[0016]根据所述试题信息计算试题总量，判断所述试题库中的试题量是否小于所述试题总量；
[0017]判断所述试题库中的试题是否与所述试题信息匹配，具体为:
[0018]当所述试题库中的试题量不小于所述试题总量时，判断所述试题库中的试题是否与所述试题信息匹配。
[0019]可选地，根据所述试题信息从所述试题库中随机抽取试题，并根据抽取到的试题生成试卷，具体为:
[0020]Al、从所述试题信息中选择一种未被处理过的试题类型作为当前试题类型；
[0021]A2、根据所述当前试题类型从所述试题库中随机抽取一个试题ID ;
[0022]A3、判断所述试卷表中是否存在与抽取到的试题ID相同的试题ID，如果是，则返回步骤A2 ;否则，则执行步骤A4 ;
[0023]A4、将所述抽取到的试题ID插入到试卷表中；
[0024]A5、判断所述试题卷中与所述当前试题类型对应的试题ID的数量是否小于所述试题信息中与所述当前试题类型对应的试题数量，如果是，则返回步骤A2 ;否则，执行步骤A6 ；
[0025]A6、判断所述试题信息中是否存在未被处理过的试题类型，如果是，则返回步骤Al;否则，执行步骤A7;
[0026]A7、根据所述试题卷中的试题ID，从所述试题库中抽取试题，根据抽取到的试题生成试卷。
[0027]本发明还提供了一种随机生成试卷的装置，包括:
[0028]获取模块，用于获取用户输入的试题信息；
[0029]第一判断模块，用于判断所述试题库中的试题是否与所述获取模块获取到的所述试题信息匹配，如果匹配，则执行步骤S4 ;否则，执行步骤S3 ;
[0030]修改模块，用于在所述第一判断模块判断出所述试题库中的试题与所述获取模块获取到的所述试题信息不匹配时，修改所述试题信息，并触发所述第一判断模块；
[0031]生成模块，用于在所述第一判断模块判断出所述试题库中的试题与所述获取模块获取到的所述试题信息匹配时，根据所述试题信息从所述试题库中随机抽取试题，并根据抽取到的试题生成试卷。
[0032]可选地，所述试题信息包括多种试题类型以及每种试题类型对应的试题数量；
[0033]所述第一判断模块，具体用于针对所述试题信息中的每种试题类型，判断所述试题库中对应的试题的数量是否均不小于所述试题信息中对应的试题数量，如果是，则确定所述试题库中的试题与所述试题信息匹配；否则，确定所述试题库中的试题与所述试题信息不匹配。
[0034]可选地，所述修改模块，具体用于当针对所述试题信息中的一种试题类型，所述试题库中对应的试题的数量小于所述试题信息中对应的试题数量时，修改所述试题类型或所述试题类型对应的试题数量。
[0035]可选地，所述的装置，还包括:
[0036]第二判断模块，用于根据所述试题信息计算试题总量，判断所述试题库中的试题量是否小于所述试题总量；
[0037]所述第一判断模块，具体用于在所述第二判断模块判断出所述试题库中的试题量不小于所述试题总量时，判断所述试题库中的试题是否与所述试题信息匹配。
[0038]可选地，所述生成模块，具体用于执行以下操作:
[0039]Al、从所述试题信息中选择一种未被处理过的试题类型作为当前试题类型；
[0040]A2、根据所述当前试题类型从所述试题库中随机抽取一个试题ID ;
[0041]A3、判断所述试卷表中是否存在与抽取到的试题ID相同的试题ID，如果是，则返回步骤A2 ;否则，则执行步骤A4 ;
[0042]A4、将所述抽取到的试题ID插入到试卷表中；
[0043]A5、判断所述试题卷中与所述当前试题类型对应的试题ID的数量是否小于所述试题信息中与所述当前试题类型对应的试题数量，如果是，则返回步骤A2 ;否则，执行步骤A6 ；
[0044]A6、判断所述试题信息中是否存在未被处理过的试题类型，如果是，则返回步骤Al;否则，执行步骤A7;
[0045]A7、根据所述试题卷中的试题ID，从所述试题库中抽取试题，根据抽取到的试题生成试卷。
[0046]本发明通过将试题库中的试题与用户输入的试题信息进行比较，并采用局部类似回溯的方式，能够快速判断能否组卷成功，保证随机算法的质量，避免组卷失败之前的大量无用操作和死循环，进而节省组卷时间，提高组卷效率、组卷成功率和试卷质量。
【专利附图】
【附图说明】
[0047]图1为本发明实施例中的一种随机生成试卷的方法流程图；
[0048]图2为本发明实施例中的一种随机生成试卷的装置结构示意图。
【具体实施方式】
[0049]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0050]需要说明的是，如果不冲突，本发明实施例以及实施例中的各个特征可以相互结合，均在本发明的保护范围之内。另外，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
[0051]本发明实施例提供了一种随机生成试卷的方法，包括以下步骤:获取用户输入的试题信息，判断试题库中的试题是否与试题信息匹配；如果匹配，则根据试题信息从试题库中随机抽取试题，并根据抽取到的试题生成试卷；否则，修改试题信息，根据修改后的试题信息，从试题库中随机抽取试题，并根据抽取到的试题生成试卷。上述方法对应的流程，如图1所示，包括以下步骤:
[0052]步骤101，获取用户输入的试题信息。
[0053]其中，试题信息包括多种试题类型以及每种试题类型对应的试题数量。
[0054]步骤102，根据试题信息计算试题总量。
[0055]步骤103，判断试题库中的试题量是否小于试题总量，如果是，则结束流程；否则，执行步骤104。
[0056]步骤104，针对试题信息中的每种试题类型，判断试题库中对应的试题的数量是否均不小于所述试题信息中对应的试题数量，如果是，则执行步骤106 ;否则，执行步骤105。
[0057]步骤105，修改试题信息，并返回步骤104。
[0058]具体地，当针对试题信息中的一种试题类型，试题库中对应的试题的数量小于试题信息中对应的试题数量时，修改该试题类型或该试题类型对应的试题数量。
[0059]步骤106，从试题信息中选择一种未被处理过的试题类型作为当前试题类型。
[0060]步骤107，根据当前试题类型从试题库中随机抽取一个试题ID。
[0061]步骤108，判断试卷表中是否存在与抽取到的试题ID相同的试题ID，如果是，则返回步骤107 ;否则，则执行步骤109。
[0062]步骤109，将抽取到的试题ID插入到试卷表中。
[0063]步骤110，判断试题卷中与当前试题类型对应的试题ID的数量是否小于试题信息中与当前试题类型对应的试题数量，如果是，则返回步骤107 ;否则，执行步骤111。
[0064]步骤111，判断试题信息中是否存在未被处理过的试题类型，如果是，则返回步骤106 ;否则，执行步骤112。
[0065]步骤112，根据试题卷中的试题ID，从试题库中抽取试题，根据抽取到的试题生成试卷。
[0066]本发明实施例通过将试题库中的试题与用户输入的试题信息进行比较，并采用局部类似回溯的方式，能够快速判断能否组卷成功，保证随机算法的质量，避免组卷失败之前的大量无用操作和死循环，进而节省组卷时间，提高组卷效率、组卷成功率和试卷质量。此夕卜，由于采用随机算法进行组卷，实现难度较小，消耗资源较少；通过试题ID比较进一步保证试卷中试题的唯一性，避免出现试题重复的现象。
[0067]基于上述随机生成试卷的方法，本发明实施例还提供了一种随机生成试卷的装置，如图2所示，包括:
[0068]获取模块210，用于获取用户输入的试题信息。
[0069]第一判断模块220，用于判断试题库中的试题是否与获取模块220获取到的试题信息匹配。
[0070]其中，试题信息包括多种试题类型以及每种试题类型对应的试题数量。
[0071]相应地，上述第一判断模块220，具体用于针对试题信息中的每种试题类型，判断试题库中对应的试题的数量是否均不小于试题信息中对应的试题数量，如果是，则确定试题库中的试题与试题信息匹配；否则，确定试题库中的试题与试题信息不匹配。
[0072]修改模块230，用于在第一判断模块220判断出试题库中的试题与获取模块210获取到的试题信息不匹配时，修改试题信息，并触发第一判断模块220。
[0073]进一步地，上述修改模块230，具体用于当针对试题信息中的一种试题类型，试题库中对应的试题的数量小于试题信息中对应的试题数量时，修改试题类型或试题类型对应的试题数量。
[0074]生成模块240，用于在第一判断模块220判断出试题库中的试题与获取模块获取到的试题信息匹配时，根据试题信息从试题库中随机抽取试题，并根据抽取到的试题生成试卷。
[0075]具体地，上述生成模块240，具体用于执行以下操作:
[0076]Al、从试题信息中选择一种未被处理过的试题类型作为当前试题类型；
[0077]A2、根据当前试题类型从试题库中随机抽取一个试题ID ;
[0078]A3、判断试卷表中是否存在与抽取到的试题ID相同的试题ID，如果是，则返回步骤A2;否则，则执行步骤A4;
[0079]A4、将抽取到的试题ID插入到试卷表中；
[0080]A5、判断试题卷中与当前试题类型对应的试题ID的数量是否小于试题信息中与当前试题类型对应的试题数量，如果是，则返回步骤A2 ;否则，执行步骤A6 ;
[0081]A6、判断试题信息中是否存在未被处理过的试题类型，如果是，则返回步骤Al ;否贝1J，执行步骤A7;
[0082]A7、根据试题卷中的试题ID，从试题库中抽取试题，根据抽取到的试题生成试卷。
[0083]进一步地，上述装置，还包括:
[0084]第二判断模块250，用于根据试题信息计算试题总量，判断试题库中的试题量是否小于试题总量；
[0085]相应地，上述第一判断模块220，具体用于在第二判断模块250判断出试题库中的试题量不小于试题总量时，判断试题库中的试题是否与试题信息匹配。
[0086]本发明实施例通过将试题库中的试题与用户输入的试题信息进行比较，并采用局部类似回溯的方式，能够快速判断能否组卷成功，保证随机算法的质量，避免组卷失败之前的大量无用操作和死循环，进而节省组卷时间，提高组卷效率、组卷成功率和试卷质量。此夕卜，由于采用随机算法进行组卷，实现难度较小，消耗资源较少；通过试题ID比较进一步保证试卷中试题的唯一性，避免出现试题重复的现象。
[0087]结合本文中所公开的实施例描述的方法中的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或【技术领域】内所公知的任意其它形式的存储介质中。
[0088]以上所述，仅为本发明的【具体实施方式】，但本发明的保护范围并不局限于此，任何熟悉本【技术领域】的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。
【权利要求】
1.一种随机生成试卷的方法，其特征在于，包括以下步骤: 51、获取用户输入的试题信息； 52、判断所述试题库中的试题是否与所述试题信息匹配，如果匹配，则执行步骤S4;否贝IJ，执行步骤S3; 53、修改所述试题信息，并返回步骤S2; 54、根据所述试题信息从所述试题库中随机抽取试题，并根据抽取到的试题生成试卷。
2.如权利要求1所述的方法，其特征在于，所述试题信息包括多种试题类型以及每种试题类型对应的试题数量； 判断所述试题库中的试题是否与所述试题信息匹配，具体为: 针对所述试题信息中的每种试题类型，判断所述试题库中对应的试题的数量是否均不小于所述试题信息中对应的试题数量，如果是，则确定所述试题库中的试题与所述试题信息匹配；否则，确定所述试题库中的试题与所述试题信息不匹配。
3.如权利要求2所述的方法，其特征在于，所述修改所述试题信息，具体为: 当针对所述试题信息中的一种试题类型，所述试题库中对应的试题的数量小于所述试题信息中对应的试题数量时，修改所述试题类型或所述试题类型对应的试题数量。
4.如权利要求1所述的方法，其特征在于，判断所述试题库中的试题是否与所述试题信息匹配之前，还包括: 根据所述试题信息计算试题总量，判断所述试题库中的试题量是否小于所述试题总量; 判断所述试题库中的试题是否与所述试题信息匹配，具体为: 当所述试题库中的试题量不小于所述试题总量时，判断所述试题库中的试题是否与所述试题信息匹配。
5.如权利要求1所述的方法，其特征在于，根据所述试题信息从所述试题库中随机抽取试题，并根据抽取到的试题生成试卷，具体为: Al、从所述试题信息中选择一种未被处理过的试题类型作为当前试题类型； A2、根据所述当前试题类型从所述试题库中随机抽取一个试题ID ; A3、判断所述试卷表中是否存在与抽取到的试题ID相同的试题ID，如果是，则返回步骤A2;否则，则执行步骤A4; A4、将所述抽取到的试题ID插入到试卷表中； A5、判断所述试题卷中与所述当前试题类型对应的试题ID的数量是否小于所述试题信息中与所述当前试题类型对应的试题数量，如果是，则返回步骤A2 ;否则，执行步骤A6 ; A6、判断所述试题信息中是否存在未被处理过的试题类型，如果是，则返回步骤Al ;否贝1J，执行步骤A7; A7、根据所述试题卷中的试题ID，从所述试题库中抽取试题，根据抽取到的试题生成试卷。
6.一种随机生成试卷的装置，其特征在于，包括: 获取模块，用于获取用户输入的试题信息； 第一判断模块，用于判断所述试题库中的试题是否与所述获取模块获取到的所述试题信息匹配； 修改模块，用于在所述第一判断模块判断出所述试题库中的试题与所述获取模块获取到的所述试题信息不匹配时，修改所述试题信息，并触发所述第一判断模块； 生成模块，用于在所述第一判断模块判断出所述试题库中的试题与所述获取模块获取到的所述试题信息匹配时，根据所述试题信息从所述试题库中随机抽取试题，并根据抽取到的试题生成试卷。
7.如权利要求6所述的装置，其特征在于，所述试题信息包括多种试题类型以及每种试题类型对应的试题数量； 所述第一判断模块，具体用于针对所述试题信息中的每种试题类型，判断所述试题库中对应的试题的数量是否均不小于所述试题信息中对应的试题数量，如果是，则确定所述试题库中的试题与所述试题信息匹配；否则，确定所述试题库中的试题与所述试题信息不匹配。
8.如权利要求7所述的装置，其特征在于， 所述修改模块，具体用于当针对所述试题信息中的一种试题类型，所述试题库中对应的试题的数量小于所述试题信息中对应的试题数量时，修改所述试题类型或所述试题类型对应的试题数量。
9.如权利要求6所述的装置，其特征在于，还包括: 第二判断模块，用于根据所述试题信息计算试题总量，判断所述试题库中的试题量是否小于所述试题总量； 所述第一判断模块，具体用于在所述第二判断模块判断出所述试题库中的试题量不小于所述试题总量时，判断所述试题库中的试题是否与所述试题信息匹配。
10.如权利要求6所述的装置，其特征在于， 所述生成模块，具体用于执行以下操作: Al、从所述试题信息中选择一种未被处理过的试题类型作为当前试题类型； A2、根据所述当前试题类型从所述试题库中随机抽取一个试题ID ; A3、判断所述试卷表中是否存在与抽取到的试题ID相同的试题ID，如果是，则返回步骤A2;否则，则执行步骤A4; A4、将所述抽取到的试题ID插入到试卷表中； A5、判断所述试题卷中与所述当前试题类型对应的试题ID的数量是否小于所述试题信息中与所述当前试题类型对应的试题数量，如果是，则返回步骤A2 ;否则，执行步骤A6 ; A6、判断所述试题信息中是否存在未被处理过的试题类型，如果是，则返回步骤Al ;否贝1J，执行步骤A7; A7、根据所述试题卷中的试题ID，从所述试题库中抽取试题，根据抽取到的试题生成试卷。
【文档编号】G09B7/00GK104504953SQ201410844102
【公开日】2015年4月8日 申请日期:2014年12月30日 优先权日:2014年12月30日
【发明者】张源方, 吴楠 申请人:浪潮(北京)电子信息产业有限公司