基于遗传算法的学生在线考试系统设计与实现.doc

长春工业大学本科论文 PAGE III 基于遗传算法的学生在线考试系统 设计与实现 Design and Implementation of Online Examination System for Students Based on Genetic Algorithms 摘 要 随着互联网技术逐渐融入每个人的生活，考试系统如雨后春笋般逐渐被高校采用，实现了互联网的便利性。利用网上在线考试系统进行考试来评估学生的知识水平，一是可以做到减轻老师的担子并且提升老师的工作效率，二是减少纸张用量利于环境的保护，三是可以减少甚至可以避免老师的组卷和批改试卷等一系列的重复性工作，四是利用遗传算法组卷可以大大提高试卷的质量，让学生的考试形式能够体现出公平性、随机性和广泛性，在一定程度上也提高了考试的可靠性和科学性。近几年来随着计算机软件技术和算法并肩迅速发展，在线考试系统也逐渐开始被人们所熟悉，例如人们最为熟悉的在线考试系统：驾考宝典，其只是很小一方面的体现。在本系统开始实现之前首先了做了一些关于在线考试系统近况的调查，找出系统实现时需要避免的问题和利用的主要技术，在以上基础下，总结了在线考试系统所需要包含的基本工作能力，整理总结了在线考试系统的详细完成方案。主要工作内容包括了对在线考试系统的技术可行性分析、需求分析、系统架构和系统详细设计，做好了系统实现准备工作。该系统按照高校考试的实际需求，将系统细分为用户登陆与管理模块、选择题管理模块、系统组卷功能模块、各学科试卷管理功能模块、在线考试发布功能模块、学生在线考试功能模块、学生教师成绩查询功能模块和系统自动试卷批改模块等八个功能模块。 在网上在线考试系统中，系统基本功能的实现和组卷算法是最尤为重要的，所以本文会在试题管理模块、组卷模块、试卷管理模块和组卷算法等相关模块设计与开发进行了具体的阐明和陈述，包括以上文本中几大功能模块实现的详细说明、实现的关键环节、系统流程图、E-R图、时序图、以及系统实现的操作流程与系统操作界面实现等。在组卷功能模块 ，重中之重当然是组卷算法了。组卷算法主要有：随机组卷算法、有限权组卷算法、回溯组卷算法和遗传组卷算法，本论文选取的算法是遗传算法进行组卷从而实现在线考试系统。 关键词 在线考试系统 组卷算法 在线组卷系统 Abstract With the gradual integration of Internet technology into everyones life, the examination system has been gradually adopted by colleges and universities, realizing the convenience of the Internet. Using online examination system to evaluate students knowledge level can reduce teachers burden and improve teachers work efficiency, reduce paper consumption to protect the environment, reduce or even avoid a series of repetitive work such as teachers paper formation and correcting test papers, and improve test papers greatly by using genetic algorithm. The quality of the paper makes the examination form of students reflect fairness, randomness and extensiveness, and to a certain extent improves the reliability and scientificity of the examination. For the last few years, with the rapid expanding of computer software technology and algorithms, online examination system has increasingly become familiar to people, such as the most familiar online examination system: driving test treasure book, which is only a small