Design and Implementation of Semantic Matching Based Automatic Scoring System for C Programming Language

作者：Li Jinrong^*; Pan Wei; Zhang Ren; Chen Feiquan; Nie Shenglong; He Xiaoming

来源：5th International Conference on E-learning and Games, Edutainment 2010, 2010-08-16 to 2010-08-18.

• Automatic scoring
• semantic matching
• program standardization

With the development of education and computer It has become an urgent demand for scoring programming questions automatically This paper puts forward a semantic matching based automatic scoring method for C programming questions The said method standardizes student programs and template programs and then calculates their semantic similarity so as to score student programs Main idea Firstly convert student programs and template programs Into an intermediate representation of programs (i e system dependence graph) secondly carry out semantic equivalence conversion for the generated system dependence graph according to a series of standardization rules so as to eliminate the diversification of program expression thirdly calculate the matching degree of the standardized system dependence graph and score student programs according to the matching result and scoring rule

• 单位
  东北师范大学