[发明专利]一种基于计算机领域知识体系的B/S模式自动组卷方法

摘要

一种基于计算机领域知识体系的B/S模式自动组卷方法，包括如下步骤：一：根据组卷条件，判断当前题库情况是否满足组卷要求，否则重新设置组卷参数；二：在已构建领域知识体系基础上，采用随机抽取算法，按照知识模块及模块内知识单元顺序，遵循未被抽取过题目的知识点优先原则，依次循环为各试卷抽取指定题型中之前未被抽取过的题目，直到抽取完条件要求的全部题目；三：题目抽取完成后，计算各试卷中每类题型的平均难度值，否则采用循环替换算法进行难度值调整，直到满足要求；利用本发明，可解决需要同时编组多套试卷时，要求确保多份试卷完全无试题重复、各试卷知识点分布均衡且最大化、各试卷相同题型难度一致、并可灵活设定组卷范围的需求。

主权项

1.一种基于计算机领域知识体系的B/S模式自动组卷方法，其特征在于，包括如下步骤：步骤一：根据组卷条件，判断当前题库情况是否满足组卷要求，若满足组卷条件，则进入步骤二开始组卷；否则重新设置组卷参数；步骤二：在已构建领域知识体系基础上，采用一种基于知识体系结构的改进型随机抽取算法，按照知识模块及模块内知识单元顺序，遵循未被抽取过题目的知识点优先原则，依次循环为各试卷抽取指定题型中之前未被抽取过的题目，直到抽取完条件要求的全部题目；所述的领域知识体系是指计算机教学领域知识体系，知识体系结构包含课程Course、知识模块Module、知识单元Unit、知识点Point及其它们之间的关系，而课程、知识模块、知识单元和知识点是特定领域约定俗成的术语，四者为包含关系，满足如下表达式：步骤三：题目抽取完成后，计算各试卷中每类题型的平均难度值，确定是否符合设定要求，如果不符合，则采用一种循环替换算法进行难度值调整，直到满足设定要求；所述步骤一具体为：①根据组卷条件所给题量及分值，计算每套试卷总分值是否为100分，若不满足，则重新设置题量或题目分值；否则继续；②扫描试题库，获取题库中指定考核范围的试题总量SumS及各类型题目数量Sumt，当同时满足公式(2)和公式(3)时，进行组卷，否则重新调整组卷参数：Sumt≥PaperNum×QTNum     (3)其中，QType表示题型，QTNum表示设定的该题型题目数量，PaperNum表示需要同时组成的试卷数，n表示每套试卷中的题型种类数；对同时组成的每套试卷，其n值相同；公式(2)的含义是：题库中指定考核范围的试题总量应大于等于所需试卷题目数量之和；公式(3)的含义是：题库中每种题型的题目数量应大于等于所需试卷每种题型题目数量之和；所述步骤二具体为：在步骤一成立，即满足组卷条件的基础上，按照知识模块顺序，遵循未被抽取过题目的知识点优先原则，依次为各试卷抽取指定题型中之前未被抽取过的题目，直到抽取完条件要求的全部题目；步骤二的具体过程为：①选择待抽取题目类型；②选择抽取断点的下一个知识模块，初始时默认为第1个知识模块作为当前抽取模块，采用一种基于知识体系结构的改进型随机抽取算法，依次为各试卷抽取一道题目；③判断各试卷该题型题目数量是否达到要求，如果没有，则继续②，否则进行过程④；④判断是否所有题型题目均已抽取完毕，如果没有，继续①，选择下一种题型；否则，表示各试卷所有题型题目都已抽取完毕；过程②所述一种基于知识体系结构的改进型随机抽取算法，包括下述具体步骤：Step1：判断抽取模块中指定题型是否还有未被抽取过的题目，若全部题目均已被抽取，则进入Step5；否则，基于知识体系结构，从该模块中按顺序选择一个知识单元；Step2：判断该知识单元是否有未被抽取过该题型题目的知识点，若有，执行Step3；否则，搜索是否该知识单元指定题型的所有题目均已被抽取；如果还有题目未被抽取，选择剩余题目最多且被抽取题目最少的知识点，继续Step6；否则继续Step4；Step3：选定知识点是否还有未被抽取过的指定类型题目，若有，则进行Step6；否则，返回执行Step2；Step4：从包含该知识单元的知识模块中，选择与该知识单元相邻的知识单元，重新执行Step2；Step5：选择指定题型剩余题目数量最大、且被抽取过的题目最少的知识模块作为当前抽取模块，重新返回Step1；Step6：从选定的知识点中随机抽取一道未被抽取过的题目；Step7：判断各试卷是否均已抽取一道指定题型的题目，如果没有，转向Step3；否则，并将所抽取的题目及其知识点标记为“已抽取”，将包含该知识点的知识模块设为抽取断点；完成为每套试卷抽取一道指定题型题目工作；所述步骤三具体为：对按照步骤二所抽取的各试卷，分别计算每套试卷中每种题型的平均难度值，并与步骤一设定的各题型难度值进行比较，若某试卷某题型的平均难度值与该题型对应的之间的偏差处于允许范围，则结束组卷；否则采用一种循环替换算法进行难度值调整，直到满足设定要求，所述的循环替换算法包括下述具体步骤：(1)如果某题型难度值大于设定值，则：StepA：删除该题型当前难度值最大的题目，获取该题目关联的知识点，通过关键词匹配方法，查找题库中同一知识点中是否有未被抽取过、难度值小于被删除题的同类型题目；若有，则执行StepF，否则继续StepB；StepB：从包含该知识点的知识单元中查找是否有未被抽取过、难度值小于被删除题的同类型题目；若有，则执行StepF，否则继续StepC；StepC：从包含该知识单元的知识模块中查找是否有未被抽取过、难度值小于被删除题的同类型题目；若有，则执行StepF，否则继续StepD；StepD：查找题库中当前题型剩余题量最多、且被抽取题目最少的知识模块，查找是否有未被抽取过、难度值小于被删除题的同类型题目；若有，执行StepF；否则继续StepE；StepE：按照StepD，重新选择知识模块，再重复StepD；如果所有知识模块都已搜索完，没有找到符合条件的题目，则难度调整失败，重新组卷；StepF：随机抽取一道满足条件的题目，计算当前题型的平均难度值，若符合难度范围要求，则结束；否则继续转向StepA；(2)如果某题型难度值小于设定值，按照与StepA相同的方法，依次选择难度值最小的题目进行调整。