Design And Implementation Of Heuristic Test Paper Composing Algorithm And Online Exam System

With the rapid development of computer and network technology, online exam system to achieve the test of objectivity, impartiality, and automated test paper, marking can reduce the intensity of work, save a lot of manpower, material and financial resources, because of its many advantages has been widely used in the international exam method. Online exam system is an extension of the traditional test, it can use the network unlimited space, whenever and wherever possible to test the students, using the database with Web technology, greatly simplify the process of traditional testing.The automatic composing test paper algorithm is one of the key technologies for the realization of online exam system.automatic composing test paper need to meet the requirements of users. as the traditional algorithm are time-consuming, low eficiency, the success rate is very low. In order to improve the success rate of test, this paper put forward a automatic composing test paper optimization model and a novel odd even genetic test paper algorithm. Finaly, by the proposed algorithm get the optimal composing scheme.The main contents and innovations of this dissertation are summarized as follows:(1) Introduces the basic principles and constraints related technology, online exam system algorithm, and design three kinds of traditional algorithm and implementation steps, with emphasis on the analysis of the basic structure of genetic algorithm and genetic algorithm in automatic test composing process application.(2) In the design of heuristic algorithm of test paper based on detailed analysis of the automatic test paper, an optimization model is presented, and by introducing random selection operation, crossover and even odd bit mutation operation, combining the process and structure of automatic test paper, and designed a new heuristic odd even genetic test paper algorithm. The proposed algorithm can automatically adapt to nonlinear, multiple concurrent features test process, can effectively avoid the genetic algorithm premature convergence phenomenon. Experimental results show that:the algorithm in the paper, the number of successful difficulty coefficient, average score, knowledge coverage ratio, test error rate and running time are superior to that of random selection method, backtracking method and genetic algorithm.it effectively solve the optimization problem of automatic test paper method.(3) Details of the online exam system design principle, system function demand, the logic of the system structure, system structure, and focuses on the analysis and description of the design framework of the database of the system, including the system of key E-R chart and database.(4) According to the design basis and principle of the system, this paper chooses SQL Server2008as the background database, Java as the front-end development tool, combined with the actual situation of the existing equipment conditions and specific, and implement a prototype system of online exam system.(5) The full text of the main contents and innovative work are summarized, analyzed the problems existing in the research process of this paper, and the future research work and prospect.