题库系统试卷自动生成算法的研究.pdf

第! 卷# 第! 期 哈# 尔# 滨# 工# 业# 大# 学# 学# 报 789: ! *8: ! # # $ % % ! 年! 月 ’()*+, ’- .+)/0* 0*1202(23 ’- 234.*’,’56 ;= ，$%%! # # # # # # 题库系统试卷自动生成算法研究 王宇颖，侯# 爽，郭茂祖 （哈尔滨工业大学 计算机科学与技术学院，黑龙江 哈尔滨 ?%%%?） 摘# 要：组卷是题库系统的一个重要组成部分，试卷自动生成算法的好坏直接影响到试题库的性能 分析 了目前题库系统进行自动组卷时存在的一般问题后，通过对用户命题要求的研究，提出了一种效率和成功率 都比较高的试卷自动生成算法 这个算法首先产生试卷的量化模型，再根据这个模型在试题库中进行抽题组 卷，组卷算法中采用了随机抽取和近似匹配的策略 关键词：组卷策略；量化模型；近似匹配 中图分类号： 2@!?? 文献标识码：+ 文章编号：%!AB C A$!D （$%%! ）%! C %!D$ C % !#$%’() *$% +,’$)+’- ’./’ 0+0.% #.1.%+’$1 E+*5 6FGHIJK ，.’( 1LFJK ，5(’ ;8GMF （1NL889 8O 48PQFRS= 1NISJNS JT 2SNLJ898KH ，.=UIJ 0JVRIRFRS 8O 2SNLJ898KH ，.=UIJ ?%%%?，4LIJ ） !2/’%+-’ ：/H J9HVIJK RLS NF==SJR IRSP Q889 VHVRSP J 9K8=IRLP LV USSJ Q=8Q8VST O8= FR8PRIN KSJS=RI8J 8O RSVR QQS=V WIRL LIKLS= SOOINISJNH JT VFNNSVV =RS R8 VRIVOH RLS =SXFI=SPSJR VVIKJST UH RLS FVS=V 2LS 9K8G =IRLP OI=VR KSJS=RSV XFJRIMRI8J P8TS9 8O RSVR QQS=V ，RLSJ RLS RSVR XFSVRI8JV =S VS9SNRST O=8P IRSP Q889 NG N8=TIJK R8 RLS XFJRIMRI8J P8TS9 2LS =JT8P VS9SNRI8J JT QQ=8YIPRS PRNL RNRINV =S FVST IJ RLIV 9K8G =IRLP 3.4 5$%6/ ：RNRIN 8O KSJS=RIJK RSVR QQS= ；XFJRIMRI8J P8TS9 ；QQ=8YIPRS PRNL # # 自动组卷是题库系统的一个重要组成部分， 分分配矩阵，然后采用随机抽取和近似匹配的策 如何在庞大的试题库中选出符合用户要求的试 略进行抽题组卷 此种方法不仅能够生成满足用 题，并使组卷具有较高的效率和成功率是试题库 户命题要求的试卷，而且减轻了用户的工作量，并 设计的一个难点 现行的试题库系统组卷时一般 在一定程度上提高了组卷的效率 有两种方法：一是让用户详细地提出每一道试题 本文提出的组卷策略中提到的用户的命题要 的题型、难度、章节分布等要求，然后利用随机函 求主要包括： 数在试题库中进行选题，这种方法选出的试题的 （? ）试卷的卷面总分! ； 确能满足用户的要求，但对使用者来说过于繁琐， （$ ）试卷的期望值； 工作量