无纸化考试系统组卷算法的研究与实现

论文摘要

随着信息技术的迅速发展和网络的普及,信息技术对于经济的发展和科技进步产生了深远的影响。考试是教学活动中的一个重要环节,它用来检查考生掌握所学知识的情况。由于考试的题型不断地改进,因而传统的考试模式已不能满足现有的考试需求。随着计算机的发展和广泛应用,各高校都相继建起了自己的校园网。网上考试快速高效,如何充分利用这些网络资源,将单机考试应用到网络中,通过网络进行考试成为不少企事业单位、办学单位关心的话题。网络考试系统与传统的考试系统相比在时间和空间、统一管理、拓展方便等方面有很大的优势,进行无纸化考试是一个值得深入研究的问题。近年来,许多高校的计算机基础课实行了无纸化考试,收到了明显的成效。针对这一现状,计算机无纸化考试应运而生。无纸化考试系统是利用计算机技术,对试题库进行存储管理,并由计算机完成智能组卷、标准化测试、试卷评阅等工作,以取代传统的基于纸和笔的考试方式。无纸化考试既能较客观、公正的反应学生的真实水平,又能节省人力、物力,提高考试效率。本文在详细研究计算机考试系统的发展和应用现状的基础上,开发基于B/S的计算机考试系统。本考试系统具有可扩展性、安全性和可重用性、便于维护和升级等优点,在客户端只需要安装浏览器,不需要安装客户端应用程序。基于《计算机应用基础》无纸化考试系统为教师和考生提供了自动组卷、成绩查询、学生信息管理等功能,并对考试系统的核心问题——组卷算法进行了的重点研究,针对传统的组卷算法具有组卷速度慢、成功率较低的缺点,将十进制编码的遗传算法引入到自动组卷中,建立了数学模型,并针对组卷工作的特点提出了合适的编码方式和遗传算子,实验证明本算法可以跳出局部寻优范围,收敛到最优解。本系统采用B/S模式,基于J2EE平台中的多层模型,运用当前流行的开发工具java语言,使用的数据库为SQL2000,实现了一个无纸化考试系统。系统分为系统管理、题库管理、考生信息管理,考生考试管理等功能模块。

论文目录

• 摘要
• Abstract
• 1 绪论
• 1.1 无纸化考试系统概述
• 1.2 国内外无纸化考试现状
• 1.2.1 国外无纸化考试现状
• 1.2.2 国内无纸化考试现状
• 1.3 本文研究的目的、意义及内容
• 1.3.1 研究的目的和意义
• 1.3.2 研究内容
• 1.4 无纸化考试的发展和未来
• 2 无纸化考试系统的相关技术
• 2.1 B/S模式
• 2.2 客户端脚本编程语言-JavaScript
• 2.3 JSP技术
• 2.4 Tomcat技术
• 2.5 小结
• 3 无纸化考试系统的分析与设计
• 3.1 无纸化考试系统的需求分析
• 3.1.1 无纸化考试系统的功能需求
• 3.1.2 无纸化考试系统的性能需求
• 3.2 无纸化考试系统的总体设计
• 3.2.1 系统层次模块图
• 3.2.2 系统流程图
• 3.2.3 无纸化考试系统的数据库设计
• 3.3 无纸化考试系统的安全分析与措施
• 3.3.1 无纸化考试系统的安全分析
• 3.3.2 无纸化考试系统的主要安全措施
• 3.4 小结
• 4 无纸化考试系统的实现
• 4.1 系统管理模块
• 4.2 题库管理模块
• 4.3 考生信息管理模块
• 4.4 考生考试模块
• 4.5 小结
• 5 自动组卷关键技术研究
• 5.1 自动组卷技术分析
• 5.1.1 自动组卷技术概况
• 5.1.2 常见组卷算法分析
• 5.2 基于遗传算法的自动组卷
• 5.2.1 遗传算法概述
• 5.2.2 遗传算法的解法
• 5.2.3 遗传算法的处理方法
• 5.2.4 遗传算法的应用
• 5.2.5 自动组卷的数学模型的建立
• 5.2.6 改进的遗传算法求解自动组卷问题
• 5.2.7 主要算法描述
• 5.2.8 遗传算法复杂度分析
• 5.2.9 遗传算法的自动组卷流程
• 5.3 实例分析
• 5.4 小结
• 结论
• 参考文献
• 攻读学位期间发表的学术论文
• 致谢