试卷生成系统
论文关键词：试题库系统 试卷生成 算法
论文摘要：教学评价是教学工作的一个重要环节，通常的教学评价方式多为通过试卷进行考试，因而试卷的质量将直接影响到教学评价的结果。一般情况下，教师出试卷时要么到庞大的题库里一道一道的把题目挑选出来，或是从几本相关的书里把题挑选出来组成一份试卷，这样既费时又费力，而且很难保证试题的覆盖面和把握试卷的难度。为了将老师从繁重的命题工作中解放出来，为了提高命题的质量和的现代化、科学化、规范化，本文开发一个试卷生成系统。
本文在充分的需求分析基础上，设计和实现了一个试卷生成系统，主要完成了手动生成试卷、自动生成试卷、抽取现有试卷和用户管理等功能。通过测试，系统在Windows 98／me／2000／XP平台下能稳定运行，且基本达到了预期的设计目标，有一定的实用价值。
Abstract ：Value of teaching is an important tathe for teaching,usually a value of teaching is from a exam ,so a quality paper straight touches the value of teaching. The general situation ,teacher thinks out a paper，reach huge exam pool each finds out the question, or shoulder the question together out from several relevant books. Time-consuming and also strenuous like this, and very difficult to guarantee coverage rate and paper degree of difficulty of examination question. Helping the teacher disengages from the burdensome proposition about exam, In order to improve the quality and management proposition of the modern, scientific, standardized, the paper developed a test generation system.
Paper Generation System is designed and implemented based on the sufficient needs analysis in this paper,It mainly implements some functions include in manually and automatically generating papers,extrating some of existing papers,maintaining user information and so on ,the system can operate stably in Windows 98/me/2000/XP platform ,reach the expected goal and have some practical value.
Keywords: test library system;paper generation;algorithmic
前言
随着技术的发展和普及，在我们的学习和日常生活中都离不开计算机技术，大到科研的超级计算机，小到我们日常使用的手提电话，实际都是计算机技术的应用，对于学校、企事业单位来说，计算机特别是PC机已经相当普及，大家对计算机的操作更加熟悉，充分发挥设备潜能是一种节约的表现，是一种美德。
设计编写试卷生成系统，是基于二种目的：一是充分利用现有的计算机系统减轻工作人员的劳动强度。二是摒弃传统的手工整理、以试卷（纸质）的形式存放到室，浪费纸张等原，不利于保护。
一个好的试卷生成系统，要求界面友好，能方便地生成试卷，试卷的维护（修改、删除试题）操作简单，组卷灵活快捷，查询试题或试卷迅速，以适应各种知识更新对试卷难度的要求，还要具有一定的安全性。为此，在对系统进行概要设计时，就充分考试虑到以上的因素，模块围绕实用性设计，比如，编辑模块就是为了实现试题的录入、试题的维护、试卷的生成而设计的；查询模块是为了实现试题和试卷的快速查询而设计的；系统管理是考虑系统的安全性，用户名和密码，整个设计简洁明了，同时也就方便了操作。
本软件的开发成功为试卷的生成工作又添加了一款实用性较强的软件，为试卷生成系统告别手工管理的时代又推进了一大步。
1 绪论
1.1 开发背景与研究现状
在以往的教学中，老师出试卷大多由手工出卷，这样生成的试卷往往会有知识点分布太集中、难易程度不当、分值分布不均等一些缺点；这样，既增加了老师的负担，也没有达到很好考查学生学习的真实水平，造成教学上的失误。
基于以上的原因，有很多从事软件开发的人员，在试卷自动生成方面做了很大的研究。目前这一领域也以良好的发展姿态而不断进步，早期已经有了一些类似的系统，但经过软件开发人不断的完善，大致形成了具备如下功能的系统：
删除试题、批量录入试题、试题交流、合并题库、自定义试题参数等一些功能，其中试题交流功能非常实用，主要用于同事间交流试题。系统“体积”非常小，压缩后只有几百KB。平时只要将一些试题或从网络下载的试题，按“学科”、“章节”、“知识点”、“题型”、“难易程度”五个参数进行归类,录入题库，需要用时，只要输入一些查询条件即可查出所要找的试题。生成试卷非常方便，只需几分钟就可以生成一份试卷，生成的试卷还配有答案，更重要的是软件能与WROD的完美结合，试题、答案的编辑、试卷的排版打印全部由WORD来完成，试卷和答案都可保存为*.DOC格式。
组卷算法是该系统中的重点，目前被使用的算法主要有三种，分别是随机选取法，回溯试探法和遗传算法。这三种算法各有特点，随机选取法结构简单，对于单道题的抽取运行速度较快，但是对于整个组卷过程来说组卷成功率低，即使组卷成功，花费时间也令人难以忍受，所以很少被使用。而回溯试探法，同样结构简单，但是组卷成功率很高，所以常被使用。遗传算法是目前很流行的组卷方法，结合了前两种算法的多个优点，体现了组卷的随机性和科学性，被广泛使用中。
可见，试卷自动生成系统这方面的研究日益成熟，这不但减轻了教师的工作负担，也使得教学评价更加科学化、规范化，有利用事业的发展。
1.2论文组织
论文全面详细地介绍了试卷生成系统的设计思想、实现原理和使用技巧。论文按如下方式组织。
第一部分是主要是对系统的开发背景和研究现状进行详细的介绍。
第二部分主要是对开发工具的介绍。
第三部分是主要是对本系统做详细的需求分析。
第四、五、六部分是本文的主要内容，是软件的开发设计。第四部分主要对于系统组卷的设计，重点介绍了自动生成试卷，手动生成试卷和抽取现有试卷三种组卷算法。而第五部分是系统的实现部分，具体的分析了三种组卷算法的实现过程。同时也仔细说明了系统实现过程中的关键技术。第六部分是系统的测试部分，利用测试实例来说明系统的可用性和数据的准确性。