Study On Test Bank Management And Automatic Test Paper Generation System Based On Genetic Algorithm

The test bank management and automatic test paper generation system is an important component of Computer Aided Teaching. Its main function is constructing test bank of different courses by using computer and generating test paper and answer of regimented format automatically. Using this system, we can lessen the repeated work of teachers, improve the efficiency, increase the objectivity of test, improve the quality of teaching and embody the principle of separation of teaching from examination.Based on the test bank management and automatic test paper generation algorithm, the choice of operating system platform, the design of background database and the improvement of algorithm in generating test paper are studied. The functions modules of the system include: user management, course management, type management, test question management, test paper generation and test paper management.Theories of test bank and the basic characteristic of test paper are expounded and the course of test bank construction are studied and analyzed deeply. The test bank includes six courses such as Technology of Mechanical Manufacture, Development and Utilization of New Energy Sources, Introduction to Agricultural Engineering, Agricultural Mechanics, Basic Computer Network and Internet Application and Science Innovation preliminarily.By adopting the object-oriented design method and the structure with template technology, the platform of the test bank management and automatic test paper generation system is constructed. Several function modules are studyed and the data structure is consummated. All tests including character, graphics and formula can be entered automatically and test bank can be generated of different courses and types. Tests from different courses can be inquired, modified and deleted and test paper and answer of regimented format can be generated automatically and can also be setted type and printed through Word. The RichTextBox Control of Visual Basic is combined with the Memo data type of Access and the storage of picture, text and formula information is realized. The application extension of the system is expanded.Applying SQL and the theory of establishing data table dynamically, adding the type of test and generating the corresponding data table are realized. The traditional format with limited type of test is broken and the expansibility of the system is strengthened.The ideas of the mathematical model and the main ideas of the automatic test paper generation are introduced. The multi-object parameter optimizing problem which is solved with genetic algorithm is discussed and the concept of function block is put forward. Part of the restricting condition of paper forming such as difficulty, chapter, type of test and mark are converted to objective function. Natural number coding is adopted and the improved genetic algorithm is used in the system. Throughout GA and improvement upon the traditional GA, composition papers strategy can be optimized.Test questions of six courses are managed and automatic test paper generation is integrated and debugged. The consequence shows that the system is convenient, steady and expandable. It can satisfy the requires of test paper and examination of Shandong Agricultural University.