On Technology Research And Implementation Of Real-time Marking System In Subjective Programming Examination

In the exam of programming language, computer automatic question-setting and marking technology, which is of practical value, is the key to the implementation of online exam function of programming examination. In the light of the difficulty level and actual situation of exam, the specialists and scholars put forward many kinds of algorithm for automatic question-setting, in which, the comparatively mature ones are Random selection method, Backtracking Algorithm and Genetic Algorithm; Meanwhile, there are many ways to implement a function by program, so, quite a few specialists and scholars commit themselves to design rational System Dependence Graph in order to analyze the program, and, then, proceed match-grading through converting examinee program and standard program into some kind of intermediate form.In combination with the actual situations of programming language examination in current colleges and universities, and analyzing technical difficulties and theories in real-time exam system, this paper, motivated by designing a more practical and well-functioning one for subjective programming examination, has done in-depth research in the following aspects: On the basis of Normal Distribution and Uniform Distribution, the paper has designed a brand new test-question distribution mechanism so as to make its result to meet the law of Normal Distribution; Adopting multi-threading technology, the paper has devised multi-file transfer mechanism which is in keeping with the actual requirements of file transfer; According to Dos Redirection technology and result test, the paper, using normalized intermediate form of program, has studied automatic marking technology based on KR algorithm code similarity; For improving system's response to the case of multiple user and high concurrency, the paper has studied out database connection pool with management strategy. Moreover, in the experiment, the author has made a detailed analysis of test data and part of practical data based on test-question distribution mechanism, automatic marking technology and database connection pool, and, it turns out that they are entirely consistent with the key technologies of real-time system for subjective programming examination.The above-mentioned mechanism and technologies have been applied to Assembly Language Real-time Marking System in Subjective Programming Examination, and in the actual application, it has been proved to be reasonable for the design of kinds of modules and practical for the system.