• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2013, Vol. 35 ›› Issue (7): 181-185.

• 论文 • 上一篇    下一篇

一种基于预测计算的无回溯智能组卷策略

鲁萍,王玉英   

  1. (西安建筑科技大学理学院,陕西 西安 710055)
  • 收稿日期:2012-04-25 修回日期:2012-09-06 出版日期:2013-07-25 发布日期:2013-07-25
  • 基金资助:

    西省教育厅专项基金资助项目(11JK1068);校基金资助项目(DJ12078)

A prediction calculation based intelligent exam
paper generation algorithm without backtracking             

LU Ping,WANG Yuying   

  1. (College of Science,Xi’an University of Architecture and Technology,Xi’an 710055,China)
  • Received:2012-04-25 Revised:2012-09-06 Online:2013-07-25 Published:2013-07-25

摘要:

针对中小型题库组卷成功率差且执行效率低的问题,提出了一种基于预测计算的无回溯智能组卷算法。该算法通过预测计算的方法,根据约束条件在访问数据库之前先计算出满足题库题量要求的试卷章节题型分配矩阵,提高组卷成功率,使得数据库访问时无回溯,并在具体选题时按照策略采用批量抽取的方案提高组卷速度。算法具有一定的通用性并为构建智能考试系统提供较高的研究参考价值。

关键词: 智能组卷, 预测计算, 多约束

Abstract:

Aiming at low success rate and efficiency of exam paper generation for small exam database, the paper proposed a prediction calculation based intelligent exam paper generation algorithm without backtracking. Based on prediction calculation, according to the constraints, this algorithm firstly figures out the allocation matrix that meets the requirements of the exam database, and then accesses the exam database. This can improve the success rate of exam paper generation and there is no backtracking when the exam database is accessed. Besides, according some strategy, a batch extraction scheme is used to speed up exam paper generation. This algorithm has a certain universality and high research value for constructing intelligent exam system.

Key words: intelligent exam paper generation;prediction calculation;multiple constraints