【技术实现步骤摘要】
本专利技术涉及在线考试系统试卷组卷方法，具体为一种满足知识点合理分配的随机试卷组卷方法。
技术介绍
1、随着现代技术的发展，考试已经从传统的纸质考试逐渐发展为在线考试。然而，在线考试中，固定试卷存在一些问题。首先，固定试卷的题目是固定的，不能根据考生的能力水平进行调整，这可能会导致一些考生在考试中得到过于容易或者过于困难的试卷，影响考试的公平性和公正性。其次，固定试卷不能有效地遏制作弊行为，因为考生可以事先将试卷内容泄露给其他考生，从而影响整个考试的公平性。现在，大部分在线考试系统均提供每个考生不同试题的随机试卷，但是传统的组卷方法往往忽视了试题库中各知识点试题的数量和难度的平衡，导致生成的试卷中某些知识点过度重复、某些知识点超出考核范围、而某些知识点却未得到充分体现。这不仅影响了试卷的公平性和科学性，还可能误导学生的学习方向。因此，需要一种能试卷试题满足知识点合理分配的随机试卷组卷方法。
技术实现思路
1、本专利技术针对现有的在线考试系统组卷方法无法将知识点合理分配的问题，提供了一种满足知识点合理分配的随机试卷组卷方法。
2、本专利技术是采用如下的技术方案实现的：一种满足知识点合理分配的随机试卷组卷方法，包括以下步骤：
3、步骤1.管理员在系统内录入试题：选择某一个具体科目，确定试题的题型qt，录入试题q，此时同时录入试题q所包含的知识点k以及确定试题对应的难易度f；
4、步骤2.管理员在系统内创建随机试卷：根据具体科目的知识点进行组卷规则的设
5、步骤3.系统根据组卷的规则和数量进行试题选择分配，组成试卷：定义键值对qm（key、value），其中key存储试题q的id，value存储试题q，后续标记试题q是否已经使用过；定义键值对kqnm（key、value），key存储试题知识点k，value存储对应已经筛选出来的试题q的数量，初始化填充数据，key为组卷规则中所有涉及到的所有知识点k，value均为0，后续标记知识点k已经筛选出来的试题q的数量；
6、步骤3.1.筛选组卷规则所涉及到的所有试题，并将试题按照键值对（key-value）结构进行存储kqlm，其中key为“知识点k”+“-”+“题型qt”+“-”+“难易度f”，value为符合key条件的所有试题q的集合ql；
7、步骤3.2.筛选组卷规则所涉及到的试题数量，并将试题按照键值对（key-value）结构进行存储kqln，其中key为“知识点k”+“-”+“题型qt”+“-”+“难易度f”，value为符合规则要求的试题数量n，复制kqln为kqln1并后续使用；
8、步骤3.3.根据步骤3.2和3.1得到的键值对数据进行循环匹配计算，循环匹配过程中更新kqln1，经过循环匹配计算后，键值对qm筛选出的试题为每个知识点平均分配的试题；
9、步骤3.4.复制kqln1为kqln2，经过步骤3.3的第一轮筛选后，得到kqln1中 key对应的value值，使用键值对kqln1、kqlm进行数据循环匹配，循环匹配过程中更新kqln2，每次循环计算中将知识点覆盖试题最少的试题放入键值对qm；
10、步骤3.5.使用kqln2数据进行最终判断，若当kqln2中value值为0时，该value值对应的符合“知识点k”+“-”+“题型qt”+“-”+“难易度f”规则的试题数量已经足够，跳出循环；否则进行“试题数量不足的提示”；
11、步骤4.系统完成组卷或进行“试题数量不足的提示”；
12、步骤5.学生进入系统答卷，根据步骤3的组卷规则和方法，从qm中为对应的每一位考生生成自己的随机试卷，学生对试卷进行作答；
13、步骤6.结束。
14、上述步骤3.3中循环匹配计算的过程为：在kqln中取到某个序号的键值对后，用该序号的key值，获取此key值在步骤3.1 kqlm中的value值，即此key对应的符合此组卷规则的所有试题集合ql，打乱ql顺序，分别循环ql中的试题，先取到试题q，将q的信息进行qm匹配， q的id如果在qm能找到信息，则说明此试题q已经被筛选出来过，不能使用，如果没有找到，则将q对应的知识点k信息和kqnm进行比对，如果kqnm中key对应value值大于0，则说明知识点k已经有试题，暂不使用，如果kqnm中key对应value值均等于0，说明知识点k对应的知识点下均无试题，则将q的信息按照要求的格式放入qm，同时，将q对应的知识点k信息放入kqnm，知识点k对应的value加1，kqln1中该序号对应的value值减1；循环ql中的试题，当kqln1中该序号对应的value值为0或者ql中的试题循环完时，跳出循环；再依次取到kqln中其余序号的键值对，并依次循环kqlm中其余集合中的试题，当kqln1中的value值为0或者kqlm中的试题循环完时，跳出循环。
15、上述步骤3.4中循环匹配计算的过程为：循环kqln1，如果某个value值大于0，取到该value值对应的序号，用该序号的key值，获取此key值在步骤3.1中的value值，即此key对应的符合此组卷规则的所有试题集合ql，打乱ql顺序，分别循环ql中的试题，先取到试题q，将q的信息进行qm匹配，q的id如果在qm能找到信息，则说明试题q已经被筛选出来过，不能使用，直到取到没有被使用过的试题qy；根据kqnm组装新数据，循环kqnm的key值，即知识点，组合为集合类型kqnl，并按照value值由小到大的顺序对kqnl中知识点进行排序；使用试题qy与kqnl循环比较，每次判断qy是否包含kqnl当前循环知识点，如果包含，终止kqnl的循环，并将kqnl当前循环知识点的下标值进行记录为knqm键值对，key为下标值，value为qy；继续对qy之后的下一未被使用题重复以上循环操作后，选取knqm键值对中的key最小值对应的试题qz，试题qz为知识点覆盖试题最少的试题，qz为被选中的试题，按照步骤3.3选中试题后的操作，将qz信息按照要求放入qm、kqnm，kqln2中该value值减1，kqln1循环完后键值对qm、kqnm完成更新，kqln2也完成更新。
16、本专利技术方法根据组卷规则及对应的数值，为每一位考生生成随机试卷，同时满足试卷内的试题知识点的合理分布。
本文档来自技高网...【技术保护点】
1.一种满足知识点合理分配的随机试卷组卷方法，其特征在于：包括以下步骤：
2.根据权利要求1所述的一种满足知识点合理分配的随机试卷组卷方法，其特征在于：步骤3.3中循环匹配计算的过程为：在KQLN中取到某个序号的键值对后，用该序号的Key值，获取此Key值在步骤3.1 KQLM中的Value值，即此Key对应的符合此组卷规则的所有试题集合QL，打乱QL顺序，分别循环QL中的试题，先取到试题Q，将Q的信息进行QM匹配， Q的ID如果在QM能找到信息，则说明此试题Q已经被筛选出来过，不能使用，如果没有找到，则将Q对应的知识点K信息和KQNM进行比对，如果KQNM中Key对应Value值大于0，则说明知识点K已经有试题，暂不使用，如果KQNM中Key对应Value值均等于0，说明知识点K对应的知识点下均无试题，则将Q的信息按照要求的格式放入QM，同时，将Q对应的知识点K信息放入KQNM，知识点K对应的Value加1，KQLN1中该序号对应的Value值减1；循环QL中的试题，当KQLN1中该序号对应的Value值为0或者QL中的试题循环完时，跳出循环；再依次取到KQLN中其
3.根据权利要求2所述的一种满足知识点合理分配的随机试卷组卷方法，其特征在于：步骤3.4中循环匹配计算的过程为：循环KQLN1，如果某个Value值大于0，取到该Value值对应的序号，用该序号的Key值，获取此Key值在步骤3.1中的Value值，即此Key对应的符合此组卷规则的所有试题集合QL，打乱QL顺序，分别循环QL中的试题，先取到试题Q，将Q的信息进行QM匹配，Q的ID如果在QM能找到信息，则说明试题Q已经被筛选出来过，不能使用，直到取到没有被使用过的试题QY；根据KQNM组装新数据，循环KQNM的Key值，即知识点，组合为集合类型KQNL，并按照Value值由小到大的顺序对KQNL中知识点进行排序；使用试题QY与KQNL循环比较，每次判断QY是否包含KQNL当前循环知识点，如果包含，终止KQNL的循环，并将KQNL当前循环知识点的下标值进行记录为KNQM键值对，Key为下标值，Value为QY；继续对QY之后的下一未被使用题重复以上循环操作后，选取KNQM键值对中的Key最小值对应的试题QZ，试题QZ为知识点覆盖试题最少的试题，QZ为被选中的试题，按照步骤3.3选中试题后的操作，将QZ信息按照要求放入QM、KQNM，KQLN2中该Value值减1，KQLN1循环完后键值对QM、KQNM完成更新，KQLN2也完成更新。
...【技术特征摘要】
1.一种满足知识点合理分配的随机试卷组卷方法，其特征在于：包括以下步骤：
2.根据权利要求1所述的一种满足知识点合理分配的随机试卷组卷方法，其特征在于：步骤3.3中循环匹配计算的过程为：在kqln中取到某个序号的键值对后，用该序号的key值，获取此key值在步骤3.1 kqlm中的value值，即此key对应的符合此组卷规则的所有试题集合ql，打乱ql顺序，分别循环ql中的试题，先取到试题q，将q的信息进行qm匹配， q的id如果在qm能找到信息，则说明此试题q已经被筛选出来过，不能使用，如果没有找到，则将q对应的知识点k信息和kqnm进行比对，如果kqnm中key对应value值大于0，则说明知识点k已经有试题，暂不使用，如果kqnm中key对应value值均等于0，说明知识点k对应的知识点下均无试题，则将q的信息按照要求的格式放入qm，同时，将q对应的知识点k信息放入kqnm，知识点k对应的value加1，kqln1中该序号对应的value值减1；循环ql中的试题，当kqln1中该序号对应的value值为0或者ql中的试题循环完时，跳出循环；再依次取到kqln中其余序号的键值对，并依次循环kqlm中其余集合中的试题，当kqln1中的value值为0或者kqlm中的试题循环完时，跳出循环。
3.根...
【专利技术属性】
技术研发人员：任志鹏，郝思飞，李帅玲，郭瑶华，李炎钧，
申请(专利权)人：智林信息技术股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。