试卷自动生成系统的开发与实践.pdfVIP

第29卷第1I期 怀化学院学报 V01．29．No．1l UNIVERSITY 201 0年11月 JOURNALOFHUAIHUA Nov．，2010 试卷自动生成系统的开发与实践 陈加粮 (吉首大学数学与计算机科学学院， 湖南吉首416000) 摘要：随着网络技术的发展，无纸化考试开始出现，并迅速取代传统考试方式成为主流．因此，开发试卷自 动生成系统将具有较强的实际应用价值．主要研究了试卷生成模块的设计与实现问题．文中利用试题的一组特征值， 并根据用户提供的试卷题目类型、章节分布、难易程度等条件，借助于系统中的一系列数据文件，利用试卷自动生 成算法动态地生成一份满足约束的、合理的试卷．还讨论了试卷生成的word格式输出问题和具体实现技术。解决了 一系列实际工作和生活中的问题． 关键词：试卷生成； 算法； Word格式 中图分类号：TP39 文献标识码：A 文章编号：1671—9743(2010)11—0075—04 上提高了组卷的效率．用户的命题要求主要包括以下 1需求分析 几个方面： 早期试卷的编辑、整理工作占了很大的工作量． 1)出的试卷具有随机性； 传统的手工出卷过程，存在容易出现不必要的重复劳 2)一份试卷中没有知识点重复的试题； 动，造成人力资源及时间上的浪费；缺乏科学的衡量、 3)试卷所涉及的章节； 评价及统一试卷难易度、试卷质量的有效手段；存在 4)试卷的难易度控制； 自教自考，考前漏题的情况等多种弊端…．基于以上 用户的命题要求通过人机交互的方式给出它反映 的原因，无纸化考试开始出现，并迅速取代传统考试 了用户对试卷的整体难度，各章节分布情况以及各类 方式成为主流，试卷的自动生成将是解决这一问题的 型试题的比例要求．为了避免题库系统盲目地选题： 关键所在． 首先将用户对试卷整体的命题要求(如试卷的期挚值 这样的全局指标)进行分解，得到有关试卷的各项局 2试卷自动生成算法研究 部指标(如各类试题的分数及难度)；然后在试题库中 自动组卷的过程是根据某些约束条件，在试题库 有目的性地选题，这样可以大大提高组卷的效率和成 中选择满足约束条件试题的过程．这些约束条件一般 功率． 是指题型、题量、难度、分值等约束．这些约束条件 单独满足条件1的算法实现较为简单，但是要同 如果看作是局部约束条件，那么试卷将达到各项指标 时满足条件2、3、4点，就并不简单了．从庞大的数 的均衡，这样就形成了全局的约束条件．从这个意义 据库中随机选出试题，组成的试卷既要满足给定的题 上，计算机的自动组卷实际上就是一个约束满足的过 型要求，又要使试卷中各试题的难度值满足试卷的平 程． 均难度，同时又要使试卷中的知识点不重复，试题库 如何在庞大的试题库中选出符合用户要求的试题， 结构的合理组建和出卷算法的优化就显得非常重要． 并使组卷具有较高的效率和成功率是试题库设计的一 本文以基于知识点的层次结构试题库模型为基础， 个难点．本文提出的组卷算法，首先根据用户的命题