基于分类同步优化函数法的自动组卷策略.pdfVIP

第２９卷第５期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．５ ２ ２０１２年５月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｙ２０１ 基于分类同步优化函数法的自动组卷策略 蒋雯音　杨芬红 （宁波天一职业技术学院健康服务与管理学院　浙江宁波３１５１０４） 摘　要　　在研究组卷问题的基础上，对组卷策略进行分析，提出一种按题型分类、对多组卷约束条件进行同步优化的函数方法，给 出配合此算法的数据库结构设计，并在ＡＳＰ．ＮＥＴ（Ｃ＃）＋ＳＱＬＳｅｒｖｅｒ架构下，分析算法的具体实现。经多次测试表明，该组卷策略能 很好地实现按各题型题数及分值、知识点分布比例、不同难度分布比例的约束条件进行自动抽题，组卷简便、高效、稳定，具有一定的 实用性。 关键词　　组卷策略　分类　同步　约束条件 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ ＣＬＡＳＳＩＦＩＥＤＳＹＮＣＨＲＯＮＯＵＳＯＰＴＩＭＡＬＦＵＮＣＴＩＯＮＡＬＭＥＴＨＯＤＢＡＳＥＤＴＥＳＴ ＰＡＰＥＲＡＵＴＯＧＥＮＥＲＡＴＩＮＧＳＴＲＡＴＥＧＹ ＪｉａｎｇＷｅｎｙｉｎ　ＹａｎｇＦｅｎｈｏｎｇ （ＳｃｈｏｏｌｏｆＨｅａｌｔｈＣａｒｅＳｅｒｖｉｃｅａｎｄＭａｎａｇｅｍｅｎｔ，ＮｉｎｇｂｏＣｏｌｌｅｇｅｏｆＨｅａｌｔｈＳｃｉｅｎｃｅｓ，Ｎｉｎｇｂｏ３１５１０４，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｏｎｔｈｅｂａｓｉｓｏｆｒｅｓｅａｒｃｈｉｎｇｏｎｔｅｓｔｐａｐｅｒｇｅｎｅｒａｔｉｎｇｉｓｓｕｅ，ａｎａｌｙｓｉｓｉｓｍａｄｅｏｎｔｅｓｔｐａｐｅｒｇｅｎｅｒａｔｉｎｇｓｔｒａｔｅｇｙ．Ｈｅｎｃｅｔｈｅｔｈｅｓｉｓ ｐｕｔｓｆｏｒｗａｒｄａｆｕｎｃｔｉｏｎａｌｍｅｔｈｏｄｔｈａｔｃｌａｓｓｉｆｉｅｓｑｕｅｓｔｉｏｎｓｂｙｔｙｐｅｓａｎｄｓｙｎｃｈｒｏｎｏｕｓｏｐｔｉｍｉｚｅｓｍｕｌｔｉｐｌｅｔｅｓｔｐａｐｅｒｓｃｏｎｓｔｒａｉｎｔｓ．Ｉｔｐｒｅｓｅｎｔｓａ ｄａｔａｂａｓｅｓｔｒｕｃｔｕｒｅｄｅｓｉｇｎｔｈａｔｃｏｏｐｅｒａｔｅｓｗｉｔｈｔｈｅａｌｇｏｒｉｔｈｍ，ｗｈｉｌｅｗｉｔｈｉｎＡＳＰ．ＮＥＴ（ｃ＃）＋ＳＱＬＳｅｒｖｅｒａｒｃｈｉｔｅｃｔｕｒｅ，ａｎａｌｙｚｅｓｔｈｅｃｏｎｃｒｅｔｅ ｉｍｐｌｅｍｅｎｔａｔｉｏｎｏｆｔｈｅａｌｇｏｒｉｔｈｍ．Ａｆｔｅｒａｎｕｍｂｅｒｏｆｅｘｐｅｒｉｍｅｎｔｓ，ｉｔｉｓｓｈｏｗｎｔｈａｔｔｈｅｔｅｓｔｐａｐｅｒｇｅｎｅｒａｔｉｎｇｓｔｒａｔｅｇｙｃａｎｗｅｌｌｒｅａｌｉｚｅｔｈｅ ａｕｔｏｍａｔｉｃｑｕｅｓｔｉｏｎｓｅｌｅｃｔｉｏｎｂｙｓｕｃｈｃｏｎｓｔｒａｉｎｔｓａｓｑｕｅｓｔｉｏｎｔｙｐｅｓ，ｑｕｅｓｔｉｏｎｎｕｍｂｅｒｓ，ｓｃｏｒｉｎｇｗｅｉｇｈｔｓ，ｋｎｏｗｌｅｄｇｅｄｉｓｔｒｉｂｕｔｉｏｎｐｒｏｐｏｒｔｉｏｎ，ａｎｄ ｄｉｆｆｉｃｕｌｔｙｄｉｓｔｒｉｂｕｔｉｏｎｐｒｏｐｏｒｔｉｏｎ．Ｉｔｉｓｅａｓｙｔｏｇｅｎｅｒａｔｅｔｅｓｔｐａｐｅｒｓ，ｅｆｆｉｃｉｅｎｔａｎｄｓｔａｂｌｅ．Ｉｔｉｓｏｆｐｒａｃｔｉｃａｌｖａｌｕｅ． Ｋｅｙｗｏｒｄｓ　　Ｔｅｓｔｐａｐｅｒａｕｔｏｇｅｎｅｒａｔｉｎｇｓｔｒａｔｅｇｙ　Ｃｌａｓｓｉｆｙ　Ｓｙｎｃｈｒｏｎｏｕｓ　Ｃｏｎｓｔｒａｉｎｔｃｏｎｄｉｔｉｏｎ ０　引　言 随着计算机辅助教学（ＣＡＩ）的推进以及计算机技术、网络 技术、数据库技术的发展和广泛应用，用计算机代替人工操作已 是大势所趋。在线考试系统是现阶段计算机在教育领域中的一 个应用热点，而组卷模块是考试系统中的重点部分，因此对于自 动组卷策略的研究也越来越受到人们的关注。目前已经出现了 多种算法用于自动组卷，但每个算法都有其优缺点。如何设计 一个性能稳定、快速、有效的组卷算法，以提高试卷的质量与系 统的运行效率，是本文研究的目的。 １　组卷问题的描述 １．１　组卷工作的流程 组卷工作是一项复杂的智力劳动，组卷者首先要研究考