利用遗传算法组卷BS考试系统设计与开发.doc

利用遗传算法组卷BS考试系统设计与开发 　　摘要：在线考试作为传统考试的突破，真正实现了无纸化的考试，是现代化教育的重要帮手。如何设计和开发一套好的在线考试系统非常重要，自动组卷模块在很大程度上决定了考试系统的好坏。该文在通过对遗传算法组卷的研究后设计了考试系统的模型。 　　关键词：在线考试；自动组卷；遗传算法；模型 　　中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2014）02-0248-03 　　考试作为教学测评的一种最主要的手段，是教学过程中的一个重要环节，也是教育质量保证体系中的一个重要组成部分，其规范性、科学性以及考试工作的组织、管理等，直接关系到教学测评的准确性和客观性，从而也影响到教学质量的好坏。在网络技术逐渐渗入社会生活各个层面的今天，传统的考试方式将面临着变革，而在线网络考试则是一个很重要的方向。在线考试是在现代测量理论和计算机网络技术的支持下产生出来的新型考试模式，它真正实现了无纸化的考试，突破了传统考试的种种弊端，越来越成为了现代学校教育乃至社会其他部门考核的一个重要帮手[1]。而组卷系统又是在线考试系统的一个重要组成部分。随着计算机及数据库技术的发展，利用计算机存储大量的试题信息并结合数据库技术实现试题的自动组卷功能已成为一项非常实际可行并且应用性极其广泛的课题。 　　1 系统设计 　　1.1 可行性分析 　　1） 考试系统提供了个性化的考试服务，并提高了考试的公平性 　　利用遗传算法组卷的B/S考试系统利用网络技术和数据库技术实现了试卷的自动生成和客观题的自动评判，并突破了考试时间和空间的约束，使得学生的考试可以更加灵活和方便。考试系统依据责任教师预先设置好的知识点范围、试卷难易度、考试时间、题目类型等自动生成试卷，增加了试题泄密的难度，每位学生的试卷不同，也增加了考试作弊的难度，从而提高了考试的公平性。 　　2） 考试系统大大地减轻了考务管理工作，提高了工作效率和管理水平[2] 　　考试系统自动生成电子试卷，考试前无须命题、印刷试卷，各个环节的管理工作大大简化，考试成本大大降低，使得大规模、大范围、多场次的考试组织变的轻松，而且整个周期缩短，考后也无须组织大量的教师和工作人员完成考后的阅卷、登分、统计汇总和数据分析的工作，这些工作都可以由计算机来完成。 　　3） 考试系统采用Web技术和遗传算法等先进技术，适应性强，可靠性高 　　Web是建立在B/S模型之上，以HTML和HTTP协议为基础，能够提供面向各种Internet服务的、一致的用户界面的一种信息服务系统。目前Web已成为Internet上最为流行的信息查询手段，与数据库和应用服务器的紧密结合，使得这种模式的应用范围不断扩大，它的主要优点是便于扩充应用、升级维护简便。一套完整的考试系统有许多的功能模块组成，其中组卷功能是核心。常用的组卷方法有随机组卷、人工组卷等，但都有缺陷。通过对遗传算法的研究，并运用到在测试系统中，以实现更科学更高效的组卷。 　　1.2系统的功能需求 　　要设计和开发一套科学合理、规范实用的考试系统，系统功能是否全面、合理是衡量一套系统优劣的根本。系统的主要功能模块包括：课程管理模块，题库管理模块，试卷生成模块，测试模块，成绩和试卷管理模块。 　　课程管理模块：开发考试系统并不只是为某一门课程服务，而是要满足各种不同课程的理论知识考核，因此系统不仅要能管理将运用此系统的课程，还要为课程分配相应的责任教师，负责此课程的题库设置、考试规则策略、考试计划、试卷评阅等。为了规范考试，要求学生能按计划实名参与考试，系统还要能管理课程的选课学生。 　　题库管理模块：课程责任教师对本课程的题库进行建设和管理。为了能让系统自动生成的试卷更具科学性合理性，更能符合教学计划的要求，课程教师在题库管理时应该对题目的内容、所属章节、难易度、区分度等详细信息进行管理。 　　试卷生成模块：责任教师设置负责课程的考试计划和组卷策略，包括考试的阶段、时间范围、知识点范围、章节比重、题型、题量、分值分配、难易度、区分度等。系统根据计划和策略运用遗传算法合理生成试卷。 　　测试模块：学生在指定的时间范围内登陆系统，完成系统分配的试卷。测试过程要有时间限制，规定考试时间到后要自动交卷；要提供应急机制，当出现断电等突发事件时要能延考或重考，出现死机等现象要能二次登陆或换机并能恢复考试数据。 　　成绩和试卷管理模块：系统能自动评阅客观题，由责任教师评阅主观题，能对学生的成绩进行查询、分析等操作。考虑到题库的建设会对题目有删减，故应该对已评阅试卷进行文档存档。 　　1.3 性能需求 　　系统应具有高效性和稳定性。如何能在相对较短的时间内组成一套性能符合要求的试卷，是考试系统的一项最根本的功能，其抽