Research On An Automatic Test Paper Generation System Based On Quantitative Model And Approximate Matching Algorithm

With the developments of the farther reform in education, the teaching's management system of the university and college is moving towards standardization, systematization, scientific style and informationatization step by step. Because it is a main method of checking up the teaching effect and evaluating the teaching level, and it is a key and unsubsitute link in the entire teaching process, the information process of the work of making out questions and examination has been focused on widely. The step of reform is continuously slow because of a result of the proposition work particularity.The thesis is to reform the traditional methods of making out questions, and create the questions database with integrity, science and effect. Based on the questions database, it can select items and create a test paper using the computer realization automatically. The aim of thesis is to complete a universal test paper automatic generation system.The thesis is launched from two aspects. The first is to creat the questions database on the course in the contents of all chapters and knowledge points, and carry on the difficulty level distinction in the meantime, and create a scientific and effective examination database. The second is to select the questions from the examination database and create a test paper. According to this target, there are some important functions in the test paper automatic generation system, which are system maintenance and management, database maintenance and management, selecting items and createing test paper, and test papers management, etc. The system bands together all functions and makes the work of making out questions and examination towards standardization and science.There are two special advantages in the teaching practice on the examination databases. The first shows in teaching management that the examination database is efficient, economical, prompt and safe. The second shows in educational measurement standard that the examination database can create high quantity and controlled test paper. Usually the concept of the so-called examination database is "According to certainly teaching measuring theories, it is to make use of the computer technique in the computer system realizing a certain course togather". It follows the education measuring theories strictly, and is a tool of the education measuring that based on the precise mathematics model. Creating test paper is the core of the examination database, and the algorithm of creating test paper will influence the function of the system directly, so the key problem of this thesis is how to design and implement the algorithm of creating automatic test paper.This thesis summarizes the background first, and analyzes the requirements of the target customer, and designs an algorithm based on the quantity model of test paper and approximate match after comparing with other algorithm. According to all customer's request which are total points, the range of examination, the type of questions, the percent of different types, the mathematical expectation of test paper, the percent of points in key chapter and common chapter with different difficulty levels, this algorithm build the quantity model of this test paper refering to the theory of mathematics and statistics. The quantity model of the test paper includes two matrixes A and B. A is the matrix of points of question's type, and B is the matrix of the points which is the percent in chapters with the deferent difficulty levels. The implement of creating a test paper is limited by the quantity model of the test paper, based on some strategies of creating test paper, random selection and approximate match. This method not only creates a test paper which can make customer satisfy, but also promotes the rate of success and efficiency of creating test paper.This thesis analyzes the process of design and implement of test paper automatic generation system. The whole system is divided into some small modules, which include customer registration, system maintenance management, database maintenance management, items selection and test paper creation, and test papers management. These functional modules are subdivided into some smaller functional modules again. The module of system maintenance management is divided into user power management, user information modification, and the system parameter setting. The module of database maintenance management is divided into the function of inputting data to examination database and the information of examination database maintenance. The module of items selection is divided into three parts, which are automatic, semi-automatic and manual module. The module of test paper management is divided into the test paper creation and the documents of test paper management. All of the smaller modules have their positions and explicit missions, and the functions are independent and related in the structure, which benefits not only the system design, but also the system maintenance and expansion.From the view of practical teaching, the system is designed strictly according to the life cycle of software development. The system uses Delphi7.0 and the SQL Serer 2000 as the development tool. The system design uses the technologies of software engineering, object oriented and database, and the system have some characteristics general in use, easy to use, controllable and safely. The interface of system is friendly, and the operation is convenient, which will improve the efficiency of the work of teachers greatly.