Font Size: a A A

Design And Research Of Online Evaluation System For C Language Programming Questions

Posted on:2018-12-07Degree:MasterType:Thesis
Country:ChinaCandidate:S Y ZangFull Text:PDF
GTID:2348330512993274Subject:Computer technology
Abstract/Summary:PDF Full Text Request
In recent years,the development and promotion of online teaching system constantly,the online evaluation technology of programming language teacher can reduce the huge amount of work,and feedback to the learner more accurate and timely.Therefore,this topic has gradually become a hot research area.At present,there are dynamic detection methods and static analysis methods for scoring problems.Among them,the system based on dynamic detection is more inclined to the Online-Judge of the competition model.The requirements of the result are strict,and the programmer's comprehensive quality requirements are high.The focus of the evaluation is focused on the results and performance of the algorithm.However,the system using static analysis method is inclined to pay attention to algorithm logic and reduce the standard of achievement.The subjects of this study are non computer majors and programming enthusiasts.In pursuit of accurate program results,these users need to investigate the logical thinking ability and the understanding of the program.Moreover,for the teaching of domestic colleges and universities,it is reasonable to investigate the scoring standards by giving full consideration to the thinking of students' answers and giving them the steps.Therefore,the reasonable and objective scoring of the program is the key problem that this article wants to solve.It has theoretical and practical significance.This paper will use the methods of static analysis and dynamic detection combined to complete this research,concrete realization of the program is divided into two layers:first,if the processing mode of the executable program,then enter the dynamic detection,test driven score;the second is when the program can not be executed or abnormal operation unable to run successfully,then enter the static analysis,based on keyword matching knowledge score and score program structure based on semantic understanding of the program,to obtain the score.In the study of static analysis,this paper simulate the manual mode of thinking proposed "comprehensive scoring scheme combining knowledge and program structure,calculation method to solve the problem of knowledge similarity score,keyword matching the scheme firstly secondly,matching the grammatical structure of the program,the abstract syntax tree as intermediate conversion of program representation,student program and standard template program into the data carrier,first eliminate redundant optimization,after the improvement based on the abstract syntax tree algorithm,propose a semantic and abstract syntax tree matching algorithm with the score program structure.The scores obtained by static analysis of the final program are determined by both the knowledge point score and the program structure score.Based on the online evaluation system and code design CAI existing in the investigation,according to the real needs of the development of teaching design of a college and implementation of C language programming online evaluation system,method and dynamic evaluation and the combination of static analysis of the application of the system to score module.The experimental results show that the proximity of grammatical structure and semantic analysis of the method to comprehensive program to calculate and template program,scoring results and artificial judging results.Based on the online evaluation system and code design CAI existing in the investigation,according to the real needs of teaching design and implementation of the C language in the online evaluation system,method and dynamic assessment and evaluation of the combination of static analysis of the application of the system to score module.The experimental results show that the proximity of grammatical structure and semantic analysis of the method to comprehensive program to calculate and template program,scoring results and artificial judging results.
Keywords/Search Tags:Abstract syntax tree, Static analysis, Automatic score, Evaluation system
PDF Full Text Request
Related items