Research Of Assistantly Constructing Testing Programs For Data Structure Algorithm Design Assignment

Program testing is an important means to ensure the correctness of program. Its core is how to select and generate test data. However, currently most generation methods for test data in program testing are on numerical data, such as integer, real, etc., so they can’t directly be applied to dynamic data structures. These methods are basically generated manually; to some extent, this situation affects the development of generation methods. Therefore, study on how to generate test data and testing program for dynamic data structures is of great significance and with broad application prospect.The visualized assignment system of data structure and algorithm design AnyViewDS, developed by Professor Wu Weimin from Computer Faculty in Guangdong University of Technology, is an integrated environment for data structure curriculum to submit, run, debug and test students’ programming assignment. Students can finish programming of algorithm design on internet with this system. They only need to edit functions of input arithmetic. After that, the system will automatically test them. At present, test data and testing programs are hand-written by teachers; this extremely consumes time and effort of teachers. Therefore, it is necessary to design and develop a testing program generation system for dynamic data structure to improve the usefulness of AnyViewDS and reduce workload of teachers.Based on the above situation and problem, this paper combined the related program test techniques of test data generation for dynamic data, aimed at assignments submitted by students in AnyViewDS, studied on constructing testing programs for data structure algorithm design assignment. The main work of this paper is as follows.First, the author analyzed the drawback of AnyViewDS and then put forward the need of testing program generation. With the analysis and research on the existing programs, the author summarized common features of them, and then abstracted the summation as template for test program generation. With this template, the author put forward a method for test program generation. This method used to construct test data. For low coupling of the system, this paper draw support from auxiliary function library of test data. According to various data structures, this paper designed and implemented different auxiliary functions for test programs.Second, based on these work, based on human-computer interactive way, the author designed and implemented the Testing Program Generating System with Java Swing technique. This system can semi-automatically generate test program for AnyViewDS.Finally, in order to test and verify the test program generation method which is based on filling the template, the author integrated TPGS and AnyViewDS, and tested the functions of TPGS. The experimental results show that this method achieved the expected goal.