Delphi7自动组卷算法设计+文献综述.docVIP

Delphi7自动组卷算法设计+文献综述 摘要本系统开发和设计了一个试卷生成系统，主要完成系统管理、试卷生成管理和试题维护、学生考试等一系列操作。试卷生成有自动组卷和手工组卷两种方式：根据试卷的题型、各题型数量和试卷难度，既可以自动生成试卷，又可以通过浏览各知识点下试题的难度手工生成试卷，并可将生成的试卷保存为.doc格式的文件。 本主要研究并设计了合理的组卷算法，通过对已有算法如随机选取法、回溯试探法、遗传算法的分析和研究，最终选定回溯试探法作为本系统开发的主要算法。它是一种深度优先算法，对于状态类型和出题量都较少的题库系统而言，组卷成功率较好。11631 本系统采用Delphi7.0作为开发工具，后台数据库的设计采用SQL Server 2000，利用ADO数据访问技术实现对数据库的各种管理操作，实现试卷生成管理和试题维护等功能。 关键词组卷算法自动组卷ADO技术Delphi7.0 毕业设计说明书（论文）外文摘要 TitleThe automatic algorithm of examination paper generation Abstract The system developed and designed a test paper generation system, complete systems management, mainly test building management and maintenance, examination of questions and a series of operations. Test building with automatic and manual group volumes in two ways: according to the paper the types, number and papers of various types of difficulty, you can automatically generate examination papers, and you can browse the knowledge point of difficulty of questions generated by hand under paper. This opening is to research and design a reasonable set of algorithm, via algorithms such as random selection, back test method, genetic algorithms, and so on, through the comparison and study of these algorithms, ultimately selected the main algorithm of genetic algorithm as the system developed. Genetic simulation of main by bio-genetic algorithm to solve the problem of how to topics in automatic test paper. The system uses Delphi7.0 as a tool for development, database design using SQL Server 2000, use ADO data access technology for database management, realize the function of test building management and maintenance of the question. 基于以上原因，很多从事软件开发的人员，在试卷自动生成方面做了很多研究。目前这一领域也以良好的发展姿态而不断进步，早期已经出现一些类似的系统，经过软件开发人员不断完善，大致形成了具备如下功能的系统： 删除试题、批量录入试题、试题交流、合并题库、自定义试题参数等一些功能，其中试题交流功能非常实用，主要用于同事间交流试题。系统ldquo;体积rdquo;非常小，压缩后只有几百KB。平时只要将一些试题或从网络下载的试题，按ldquo;学科rdquo;、ldquo;章节rdquo;、ldquo;知识点rdquo;、ldquo;题型rdquo;、ldquo;难易程度rdquo;五个参数进行归类,录入题库，需要用时，只要输入一些查询条件即可查出所要找的试题。生成试卷非常方便，只需几分钟就可以生成一份试卷，生成的试卷还配有答案，且试卷和答