智能组卷算法与研究(完整)

智能组卷算法与研究(完整)

维普资讯 http://www.77cn.com.cn

第 3第 4期卷 20 0 4年 7月

杭州师范学院学报 (自然科学版 )J u n l fH n z o e c e s C l g ( tr l ce c d t n) o r a o a g h u T a h r o l e Nau a S in e E io e i

Vo . . 1 3 No 4

J l 0 4 uy 2 0

文章编号：0 8 4 3 2 0 ) 4 3 6 3 1 0—9 0 ( 0 4 0—0 2—0

智能组卷算法研究

陈丽燕(州师范学院信息工程学院，杭浙江杭州 3 0 1 1 0 2)

摘

要：章在分析了试题库组织结构的基础上，出了一种新型的智能组卷算法 .算法通过对试题库中文提

试题历史信息的充分利用以及对试卷难度和知识点分布的有效控制，有效地提高了组卷的效率和质量 . 关键词：题库；试组织结构；能组卷；智算法中图分类号： 3 15 TP l . 2文献标识码： A

0引言 随着计算机技术的发展和教学改革的深入，题库系统对于推进教考分离、高教学质量、少主观试提减

因素对出卷的影响，实现考试的公正性、公平性和客观性有着越来越重要的作用.要使试题库系统具有良好的性能和应用价值，计合理的自动组卷算法和作为自动组卷算法基础的试题库结构是极其重要的[.设 1 3

1试题库的结构 系统的数据组织结构是整个试题库系统的基石，对组卷的质量和组卷的效率都有着重要的影响.试题是试题库系统中最基本的信息 .试题表的结构如图 1所示：试题 I题『答 J图 I公 f章节 I题型 J难度 f知识 f抽取 f抽取 I最近选用 I』目 j案 f像 f式 I D I f D点 I标志 f D I J D I l Dl次数 I时间日期图 l试题表的结构

其中与组卷算法密切相关的字段有：1 1抽取标志 .标记在本次组卷过程中该试题是否已被抽取过 . 1表示未被抽取过，示已被抽取过 . 0表 I 2抽取次数 .记录该试题自入库以来被抽取的次数，组卷算法的依据之一 .卷时抽取次数少的试题优先级高于是组抽取次数多的试题，每道题被抽取到的频率趋向于平衡，利于提高组卷的质量 .使有1

3最近选用时间及日期 .

记录该试题最近一次被选用的时间、日期，组卷算法的依据之一 .组卷时最近选用时间日期较早的是

试题优先级高于最近选用时间日期较迟的试题.降低了在较短的一段时间内试题被重复抽取的概率.收稿日期：0 40—2 2 0—4 1

作者简介：丽燕 ( 9 8,,陈 1 7~)女浙江丽水人，础数学专业算法设计与计算机软件方向 O级研究生基 2

智能组卷算法与研究(完整)

维普资讯 http://www.77cn.com.cn

第 4期

陈丽燕：能组卷算法研究智

37 2

2智能组卷算法 智能组卷算法是试题库系统的核心、衡量一个试题库系统优劣的主要依据 .已开发的试题库系统是现大多是采用随机选取算法结合回溯试探的方法实现自动组卷【]类算法的主要特征是：断地重复随 2 .这 不机抽取过程，到组卷完毕或者组卷失败为止 .种不断重复的过程，组卷效率产生了较严重的影响，直这对组卷成功率也不能得到很好地控制 . 鉴于上述算法的不足，出了一种新型的智能组卷算法 .算法的基本思想是在试卷的章节范围、型提题和难度趋于合理的条件下，用试题的历史信息和知识点的动态平衡形成满足用户需求的试卷 .利 组卷问题的实质是从整个试题库 S中选出满足组卷要求的一个子集 S【.。] 3 S。一{,,, J∈ S且，足组卷约束 R。1 i N}N为试卷的试题总数 . 。… 满， ,约束集 R。{ 一 C,丁，D,Ⅳ,, KC}其中 C, Ⅳ,, KC分别表示试题的章节范围、型、度、识点内 H Q,, 7,D, H Q,题难知容、史信息、量以及知识点分布对组卷算法的约束.历题 算法首先对试卷的章节范围、型、度和知识点内容进行控制，出满足约束集 R。一{ T,D,题难选 C,

KN}的试题集 5 .着利用试题的历史信息和题量约束，出满足约束集 R接选一 R U{,的试题集 H Q}.

最后对的知识点分布进行调整，使调整后的试卷满足约束集 R一 R。 U{ KC}形成最终试题集。, .具体的算法步骤可描述为：

2 1初始化组卷约束 .

设试卷覆盖前章

,种题型，“个知识点，试卷难度为 W,试题共分个难度等级，:记*C一{l ff,…,},记录章节名 . *T一{1 ￡,￡,…, ￡记录题型名 .￡},,

*一[ 为题量控制矩阵， Q g], q表示第章第 J种题型所需的试题数，由用户填入，足满

N一∑∑qI l J— 一 1

* D( )… . d…为难度控制矩阵 . 表示章节为题型为￡、度为 k 1 k d,难 ( d利用随机事件的二项分布函数计算求得： 设 P一， 志 P . ): ( 1一声 ( DP ( )一

)的试题需 d题 .Ⅲ

则

d— q× P ( ), 是

*Ⅳ一{n,k k n,…, },记录知识点名 .志志

*KC={c, c,…, f}志记录知识点志在当前形成的试卷中出现的次数，初始值为 0 k k志， 志 .2 2对试卷的章节、型、度和知识点内容进行控制，出满足约束集尺：试题集： .题难选的

选出章节名为 ( i 1

)题型为￡( J、 1

)难度为 k并且含有知识点 KNOW∈{nJ、 k 1

“的试题，它们存放在临时试题表 tmp us中，成满足约束尺的试题集合 S, 1三Ⅳ )接下}将 e q e形 (S J三= .来就是要从 5中筛选出~道试题 .

2 3利用历史信息和题量约束对第一步选出的试题集 5进行筛选，选出满足约束集尺。试题集 S. .:的。 设 -(表示试题抽取的优先级， (厂 ) - )越大优先级越高 . M、和 B依次为 tmp— q e厂记 A e u s中试题的抽取标志、取次数和最近选用时间 E期，试题的抽 …… 此处隐藏：2598字，全部文档内容请下载后查看。喜欢就下载吧 ……