摘 要

自从20世纪计算机被创造出来，计算机的发展越来越快，涉及的范围也越来越广，渐渐地也波及到教育领域。如今自动组卷系统的研究受到越来越多人的注意，研究自动组卷不仅需要研究如何建立数学模型，还要研究需要选用何种算法。所谓自动组卷，就是按照设定的限制条件，利用计算机从事先创建好的试题库中选择试题，组成符合特定要求的试卷。组卷问题无法简单的用传统数学方法来求解，而自动组卷的组卷效率则取决于建立的数据库和选用的算法。自动组卷可以按照用户的需要设定限制条件，具有合理性和随机性，因此选用一种合适的算法从试题库中迅速一组抽出符合要求的试题，是本文研究目的。首先，本文介绍了自动组卷技术的研究背景，研究了国内外自动组卷技术的现状，对常用来实现自动组卷的算法进行了研究，选取了随机抽取算法来实现自动组卷。然后详细了解了数据库方面知识，建立了一个适合本次设计的试题库。最后，结合随机抽取算法和数据库，建立了自动组卷系统。

关键词：Java 自动组卷 智能组卷 MySQL 随机抽取

Abstract

Since the computer was created in twentieth Century, the development of the computer is faster and faster, the scope is also more and more widely, and gradually spread to the field of education.Nowadays, more and more people pay attention to the research of auto generating test paper system. It is necessary to study how to set up the mathematical model, and to study how to use the algorithm.The so-called automatic group volume, is in accordance with the set of constraints, using the computer from the bank in advance to create good choice questions and meet the requirements of the specific test.The problem of the test paper can not be solved by the traditional mathematical method, and the efficiency of the automatic generation of the test paper depends on the establishment of the database and the selection algorithm.Auto generating test paper can be in accordance with the needs of the user set constraints,  rationality and randomness, so the purpose of this study is using a suitable algorithm from the item bank quickly set out in line with the requirements of the test.First of all, this paper introduces the research background of the automatic test paper technology, studies the current situation of the automatic test paper technology at home and abroad, and makes a research on the algorithm which is often used to realize the automatic test paper generation,and selects the random extraction algorithm to realize the automatic test paper.Then I examine knowledge about database in detail,and establish a item bank suitable for the design.Finally, combined with the random extraction algorithm and database, the automatic generating test paper system is set up.

Keywords: Java;Automatic Generating Test Paper;Intelligent Auto-generating Test Paper;Random extraction

目 录

第1章 绪论 1

1.1 研究背景 1

1.2 研究自动组卷的意义 3

1.3 国内外的组卷技术发展现状 4

1.4 本文结构及主要内容 4

1.5 本章小结 4

第2章 算法分析及使用软件的介绍 5

2.1 算法分析 5

2.1.1 基于随机抽取的自动组卷算法 5

2.1.2 基于深度与广度搜索算法的自动组卷算法 5

2.1.3 基于项目反应理论的的自动组卷算法 6

2.1.4 基于遗传算法的的自动组卷算法 6

2.1.5 本次设计选用的算法 7

2.2 设计过程中使用的软件 7

2.2.1 MySQL 7

2.2.2 tomcat 8

2.3.3 eclipse 8

2.2.4 Java 9

2.3 本章小结 10

第3章 设计原理 11

3.1 配置软件环境变量 11

3.2 试题库简介 13

3.2.1 学科名称 13

3.2.2 出卷人 13

3.2.3 考试时间 14

3.2.4 题型 14

3.2.5 试题 14

3.3 组卷流程 15

3.4 本章小结 16

第4章 实际设计过程 17

4.1 创建数据库 17

4.2 组卷过程 19

4.3 程序运行结果 22

4.4 本章小结 24

第5章 总结 25

参考文献 26

致谢 27

第1章 绪论

1.1 研究背景

根据教育目标的要求，由各级教育管理部门或者学校教师按照事先拟定的命题组织的对学生所进行的学历的测试等，称为考试。

由考试的定义不难看出，考试具有如下三个方面的意义：