一个组卷算法的设计及其应用

【摘要】：随着计算机网络技术的发展，以及在人们工作、学习，生活中的应用和普及,使得人们深刻地体会到现代信息技术所带来的巨大变化。其中计算机网络技术在教育领域中的应用，使得现代教育发展到了一个新的阶段。考试系统的出现，减轻了教师繁重的工作量，使老师从传统的考试模式中——试卷的命题、人工阅卷和成绩的统计及分析——解脱出来，考试系统的出现，节约了资源，提高了试卷的质量，从科学性、合理性、准确性、公平性、客观性等方面完善考试过程。 考试系统中，智能组卷是非常关键的，论文希望通过对智能组卷的研究，能够设计出一个切实可行的组卷算法，并将其应用到考试系统当中。论文首先对现存的组卷算法做了简要介绍，然后专门就遗传算法的发展历程和基本原理及特点做了详细的介绍；系统地分析了组卷问题的基本原则、影响试卷质量的重要的评价参数以及参数之间的关系，并根据分析给出了组卷的约束条件，在此基础上构建了试卷的目标函数：由试卷的主要参数加权求和得到；然后针对传统遗传算法的不足，设计了一种组卷算法，该算法的设计包括组卷策略、染色体编码方案、适应度函数的选取、三个基本算子的具体操作和停止准则；论文还采用了结构化分析方法和面向对象分析方法对考试系统进行了详细的需求分析和设计，使用用例图、流程图、时序图分析了考试系统的基本组成和功能，将系统设计为六个功能模块：用户管理、题库管理、组卷管理、考试管理、阅卷管理和成绩管理，并对每个模块的功能进行了详细地介绍；利用数据流图直观地分析了数据在系统中的流向和处理过程，并对数据库进行了设计。论文最后利用Powerbuilder和SQLServer数据库,采用C/S体系结构设计并实现了考试系统。