综合组卷算法的研究与实现

时间：2011-04-24 作者：秩名

本组卷算法每次可以抽出三套试卷，即每道试题是否抽中还要考虑是否被另两套试卷抽中。首先对试题表过滤为指定的课程代码（即只对该课程的试题进行搜索），并且试题顺序按题型排好（使用索引方式，即逻辑排序，速度很快）。设置循环方式是：最外层循环每次定位一种要抽出的题型码，并得到该题型的题量（用变量vtl存储）、平均难度（用变量vnd存储）；内循环在试题表中对该题型的所有试题进行搜索，按照确定的抽题策略，最多可能要搜索五遍才能完成一种题型的各试题的抽出。如图3.2所示为满足各种参数要求的综合组卷算法流程图。

①

选择试题表stk

②

⑤

④

图1 组卷算法流程图

下面是内循环中每一遍搜索的抽题策略。
第一遍搜索时，一道试题是否抽中的策略是：
(1) 判断该题范围是否含有不要求的范围（实现方法见3.2.2）或是否已被本套试卷抽中，若是则放弃该题，跳到下一题；
(2) 判断该题在知识点数组上是否分布均匀（实现方法见3.2.2），否则放弃该题，跳到下一题（这是为了保证在试卷中各试题的知识点分布均匀）；
(3) 判断该题是否已被另两套试卷之一抽中，若是则放弃该题，跳到下一题；
(4) 判断它的难度是否符合要求（使某题型平均难度达到指定要求采用的策略是：对于平均难度为1时，则按难度为1的题量≤1/2，难度为2的题量≤1/2；平均难度为2时，难度为1的题量≤1/3，难度为2的题量≤1/3,难度为3的题量≤1/3；平均难度为3时，难度为2的题量≤1/2，难度为3的题量≤1/2），如果满足要求则抽中该题（即将其“slctn”字段置“真”标志，“stxhn”字段置小题序号，n为当前试卷套号，将该难度的题量增1，该题型的题量增1，并将该题的范围加入到知识点数组中（实现方法见3.2.2），然后再判断该题型的题量是否已抽够，否则进入内循环的第二遍搜索，若是则跳出内循环，进行外循环的下一题型处理。
第一遍搜索的结果能够满足：该题型的每题知识点不重复、每套试卷无相同题、平均难度符合要求。论文参考网。第一遍搜索算法描述如下（其中vdm为当前题型码）：
(1) 选择试题表stk（已按指定的课程代码过滤，索引方式为试题码）;
(2) 定位到题型码为vdm的试题;
(3) 若本题范围含不要求的范围或已被本套试卷抽中，则转(7)，否则转(4)；
(4) 若本题在知识点数组上分布均匀，则转（5），否则转(7)；
(5) 若本题已被另两套试卷之一抽中，则转(7)，否则转(6)；
(6) 若本题难度符合要求，则置slctn字段为真且stxhn字段值增加1（n为当前试卷套号），该难度的题量增1，该题型的题量增1，并将本题范围加入到知识点数组，否则转(7)；
(7) 定位到题型码为vdm的下一试题；
(8) 若该题型已无试题，则转(9)，否则转(3)；
(9) 若该题型的题量已抽够，转下一题型处理，否则转该题型的第二遍搜索。
第二遍搜索时，抽题策略基本与第一遍搜索相同，唯一区别是在第三步，将判断条件改为是否已被另两套试卷同时抽中，若是则放弃该题，跳到下一题。此条件的放宽可能导致在两套试卷中有相同试题。
第三遍搜索时，抽题策略也基本与第一遍搜索相同，唯一区别是取消了第三步的判断，这样可能导致在三套试卷中都有相同试题。论文参考网。
第四遍搜索时，抽题策略基本与第二遍搜索相同，唯一区别是在第二步，将判断条件放宽，由一个知识点一题变为一个知识点不超过三题，这样是为了在某题型要抽出的题量较大而知识点总数较少时，亦能使各题在知识点上大致分布均匀。
第五遍搜索时，只进行第一步判断。这样可以保证只要试题表中各题型题量（排除不要求范围的试题）不少于要求抽出的题量，就一定可以抽出完整的试卷，虽然这样在某题型（大题）里平均难度上不能达到指定要求，三套试卷中有相同的试题，试题在知识点上分布不均匀，但可通过输出的分析试卷来确定是否可用，也可增加某题型的题量后再重新组卷，避免了很多组卷系统一旦题库题量未达到一定数就无法组卷的情况。
当各题型都抽出了指定的题量后，则给出提示“组卷成功！请用预览或打印查看”；若某题型的题量不够，则给出提示“组卷失败！试题类型XXX在要求的范围内题量不够”。组卷成功后，可以对生成的每套试卷进行分析，即可浏览、打印每套试卷的分析试卷（分列出试卷中每道题的难度、涉及范围、内容及答案），便于检查是否达到要求。论文参考网。
正式试卷出卷时，需要输入考试年度、考试性质、考生类别、考试专业、考试学期、考试年级及试卷代码，即可生成与实际考试完全一样的试卷。

2/3 首页上一页 1 2 3 下一页尾页

查看相关论文专题：

	加入收藏打印本文
上一篇论文：专业学位研究生培养质量保证体系的探讨
下一篇论文：尊重关爱学生是师德的核心

教学论文分类

相关教育教学论文

最新教育教学论文