基于遗传算法的高校试题组卷系统设计.docVIP

基于遗传算法的高校试题组卷系统设计 　　[摘 要]本文用遗传算法对试题库的组建过程进行了研究，设计和开发。针对试题组卷注意的问题进行了全面的分析及设计。 　　[关键词]组卷系统；试卷分析；遗传算法 　　中图分类号：TP 文献标识码：A 文章编号：1009-914X（2015）44-0011-01 　　1.系统功能及运行要求 　　由于试题库管理及组卷系统需求的多样性以及用户使用要求的千差万别，在进行该系统设计时，要考虑到软件的操作性，试题的扩展需求，高准确率等问题。 　　（1）用户是易于使用和易于管理，因为系统的特点，确定用户的访问和使用的系统和平台的不确定性水平。因此，我们希望给用户提供一个方便的与平台无关的问使用接口。本系统采用单机版，直接安装，既保证了系统的安全性，保证了使用的方便。 　　（2）将遗传算法的智能化、强大的运算处理能力引入到系统中，可以解决传统考试系统中卷的随意性。内在的并行性又可满足用户进行并行分布式处理设计的需要。 　　（3）系统的可维护性和规模的可扩展性由于题目存储形式及试卷模板内容的不断变化，要求本系统的开放性可扩展性很强（图1）。 　　系统的具体功能如下： 　　课程管理功能――能够录入每门课程的全部信息（包括课程编号、课程名称、课程代码、任课教师姓名和备注信息等），对于不同级别的登录。 　　试题库管理功能――试题库中的题目和参考答案能够全部查看，也能够针对用户提出的查询条件提供相应的查询，并能够统计题库中的试题的数量，您还可以添加、修改、删除和其他维护操作的试题库。 　　题型管理功能――能够添加不同的题型，或者对已有题型信息进行修改或者删除，在对题型信息操作的同时也对相对应的题型信息表进行了操作。 　　自动生成功能――根据用户指定的组卷策略（包括项目难度，项目类型，项目数量，测验分数和其他），根据改进的遗传算法从题库抽取试题组成试卷，答案也随机生成。试卷和答案直接保存到指定的模版。 　　题目管理的功能，题目可以看作是一个整体，可以针对不令人满意的题目进行修改。还可以把试卷存入试卷库。 　　使用者登录管理的功能――设定指定的登录口令，还可针对不同用户设置不同的权限，用户类型主要分为管理员和普通用户两种。 　　2.遗传算法 　　（1）遗传算法的基本理论 　　遗传算法（遗传算法，遗传算法）是一个进化算法的分支，它是基于荷兰的1975，源自于生物对自然环境的适应以及所产生的进化过程，即模拟自然界中物竞天择适者生存的进化过程所产生的一种搜索准则。遗传算法并不是直接朝较佳解移动，而是通过不能适应环境的比较容易被淘汰的进化机制让系统自然进化。由于其强大的搜索能力，所以它是解决大规模问题求解复杂很适合。 　　遗传算法包括三个基本操作：选择、交叉和变异。 　　3.用户管理模块 　　用户管理模块用于用户的身份验证，如果登录用户的用户名和密码通过验证，将进入该系统的主界面，否则显示出错信息并返回登录界面，如果密码连续三次输入错误，系统将自动关闭。 　　为了使本系统具有足够的安全性，系统增设了用户权限，根据权限的不同，把用户类型分为两类，一类是管理员用户，登录后能够对系统中的所有试题进行操作；另一类是普通用户，普通用户只能操作当前登录用户名下对应的课程试题信息。 　　（1）课程管理模块 　　课程管理模块主要实现对课程信息的更新和维护，包括对课程信息的添加、修改和删除等操作。该模块在设计时考虑到课程输入时容易出错，特别设计了课程信息的全部显示功能。对信息进行修改和删除时，增加了安全提示措施，当删除一门课程信息时，系统会自动查找该课程所包含的试题是否为空，并提示用户是否确定删除等提示性信息，这样可以增加系统的安全性和可靠性，防止因为误操作而带来的不必要损失。因此，该模块的主要功能应有：课程信息显示功能、课程信息添加功能、课程信息修改和课程信息删除功能。 　　该模块主要由课程信息管理界面和存放课程信息的课程数据表组成。 　　当用户要对课程表的信息执行添加、修改和删除等操作时，课程信息管理模块同样存在用户操作权限的问题，如果是管理员登录，则管理员用户可以在该界面的课程列表中查看到所有用户的课程信息，并且可以添加、修改、删除等操作，对于普通用户来说，只能查看、修改或删除当前登录用户的信息。 　　1.手动组卷相比自动组卷，手动组卷则复杂的多，但用户可以完成更为复杂的操作。在进行手动组卷过程中，用户首先选择题型，题型选择后再选择考察的知识点，提交后系统会显示该类型的指定知识点的题库中的所有试题，其功能相当于进行了查询操作，用户根据需要选择试题，只要选择试题前的复选框即可。 　　2.测验组卷测验组卷基本功能与自动组卷类似，主要目的是为教师测试提供便利，选择该组卷方式不需要设定