自动组卷系统的理论基础.doc

毕 业 论 文 实用农科大学物理试题库的设计与实现 张欣 200630800233 指导教师 戴占海 讲师 学院名称 理学院 专业名称 光信息科学与技术 论文提交日期 2010年5月 论文答辩日期 年月 答辩委员会主席 ____________ 评 阅 人 ____________ 摘 要 考试是对考生知识和能力水平的主要测量方式，它需要综合运用教育测量学、心理测量学和教育统计学等多学科的知识，科学、客观和公正地设计试题。大学物理试题库系统的主要功能是可以自主管理试题库，并根据组卷约束条件自动或手动生成符合要求的试卷和参考答案。该系统不仅可以减轻教师的工作量，提高工作效率，增强考试的科学性和客观性，而且对提高教学质量、促进教考分离的实施有重要意义。 我校大学物理试题一直没有一个统一和自动化的系统来进行管理。随着计算机技术的广泛应用、教师的计算机应用能力的提升，我校已完全具备利用大学物理试题库系统对物理试卷进行组卷、输出和管理的硬件基础。因此在现有的各种试题库系统基础上进行研究更好的自动组卷算法，从而开发出更优秀的大学物理试题库系统，具有重要的意义。 本毕业设计在对试题库建设理论和自动组卷算法研究的基础上，围绕开发环境选择、后台数据库设计、系统模块开发和组卷算法改进等方面进行研究，开发了一套基于遗传算法的试题库系统。系统的功能模块主要包括：试题信息管理模块、自动组卷模块、手动组卷模块和试题练习模块。在程序的实现中，本系统完善并优化了数据存储结构，实现了包含图形、公式和文字的试题的录入、修改功能，实现了对试题信息的多重条件查询功能，实现了手动组卷和基于多参数约束条件的自动组卷功能，同时能够生成Word格式的试卷和参考答案。 系统采用了Microsoft Visual C#编程语言与Microsoft Access数据库相结合的设计，以及面向对象的程序实现方法，因此只要在安装有.Net framework支持库和ODBC Driver数据库驱动的Windows 2000 SP4以上平台就能正常运行和使用，具有良好的扩展性、可移植性和兼容性。 关键词 题库系统 自动组卷 C#语言Access数据库 目 录 1 绪论 1 1.1 研究背景及意义 1 1.2 现有试题库状况 1 1.3 研究大学物理试题库系统的可行性 2 2 自动组卷系统的理论基础 2 2.1 组卷问题分析 2 2.1.1 常见的人工出卷要求和原则 3 2.1.2 经典测量理论 3 2.1.3 试题属性 4 2.1.4 组卷问题 5 2.2 组卷算法发展概述 6 2.2.1 优先权策略 6 2.2.2 随机策略 6 2.2.3 回溯策略 6 2.2.4 补偿策略 6 2.3 遗传算法简介 6 2.3.1 遗传算法基本概念 7 2.3.2 遗传算法特点 7 2.3.3 遗传算法基本原理 8 2.4 基于遗传算法的自动组卷方法 8 2.4.1 遗传算法实现的关键技术 8 2.4.2 组卷模型 9 2.4.3 自动组卷的遗传算法设计 10 3 系统的开发工具介绍 11 3.1 数据库工具Microsoft Access 11 3.1.1 Access 数据库 11 3.1.2 数据库连接方式选择 11 3.2 编程工具Microsoft Visual C# 12 4 系统设计与实现 13 4.1 系统功能分析 13 4.2 系统数据分析 14 4.2.1 数据录入和处理的准确性 14 4.2.2 数据的一致性与完整性 14 4.2.3 数据的独立性 14 4.3 系统概要设计 14 4.4 数据库设计 14 4.5 系统主要模块设计实现 17 4.5.1 程序流程图 17 4.5.2 组卷流程演示 19 4.5.3 试题管理模块 22 4.6 自动组卷的成卷质量分析 23 4.7 系统运行环境 25 4.7.1 硬件环境 25 4.7.2 软件环境 25 5 总结和展望 25 致谢 27 参考文献 28 英文摘要 29 附录 30 1 绪论 大学物理试题库系统是集成了大学物理试题库、自动组卷和手动组卷于一体的智能组卷系统，可以根据考试时间、试卷总分、试卷题型比例、试题难度级别比例和知识点覆盖范围等多个参数实现组卷的自动化并输出为Microsoft Word格式，基本实现了教师的组卷需求。本系统使用Microsoft Visual C#语言编写，结合Microsoft Access数据库技术，程序体积小巧，界面友好，结构简洁，功能实用。 1.1 研究背景及意义 在各种教育和培训机构的教学过