Reserch On Automatic Plagiarism Checking And Scoring Algorithm Of C Program

With the emergence of online education platforms [1],paperless testing systems and the emergence of computer automatic detection the advantages of this article has become increasingly evident.Computer automatic educational evaluation can not only reduce the huge financial and human consumption in traditional examinations but also helps to avoid the scoring errors caused by human subjective factors.At present,the objective of the automatic evaluation System has been quite mature and relatively subjective problem detection is still in the ongoing stages of the study.In this paper,the main investigation is about C language programming Automatic problem detection and evaluation method,from the query to the automatic exams rating system.This paper first proposed based on the LSC C language check algorithm,analysis of students in the general copy of the way,targeted to do the source code denoising.Analyze the matching elements,after the test between the character and the statement,select the statement as the matching unit of the LCS algorithm to calculate the similarity between the codes.The accuracy of the static and dynamic methods selected by the comparison threshold,and finally the threshold value of the program characteristic attribute as the metric value,the similarity degree of the comparison,and the code which is copied.The experimental results show that the C language program based on LCS is feasible,and the accuracy of other similarity detection algorithms is improved effectively.In this paper,an automatic scoring algorithm based on process control matching is proposed in this paper.Using the compilation principle technology to statically analyze the source code syntax structure.The source code is preprocessed without changing the semantics,reducing the diversity of code writing.Combined with the knowledge theory of the system dependency graph and the source code program structure,the control process structure and the process structure of the dependency between the control flow chart.Divide the unit elements used to match the unit elements that match the template program and the student code to get a set of similar elements.Finally,according to the total score to complete the student's automatic score.The experimental results show that the automatic scoring algorithm based on control flow matching is feasible and the error control is close to the manual error.In order to improve the efficiency of the program,this paper proposes a C language automatic scoring algorithm based on the minimum subroutine.Introducing the idea of structured programming,the whole process can be seen as a combination of several different functions of the subroutine,which can reduce the custom function processing errors may occur.Firstly,the definition of subroutine and structure tree is given,and then the subroutine is parsed into the intermediate expression of the tree.The subroutines with different granularity are extracted from the tree to obtain the similarity between the programs.Weight to the student code.Experimental results show that the implementation efficiency has improved,the error control within the acceptable range.