Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wang, T.: Research on Automatic Grading of Student Programs Based on Semantic Similarity. Harbin institute of technology Master’s thesis, 1–4 (2005)
Li, Y.: Research and Application of Automatic Grading of Student Programs Based on Program Understanding. Harbin institute of technology Master’s thesis, 9–20, 47–57 (2004)
Xu, S., Chee, Y.S.: Transformation-Based Diagnosis of Student Programs for Programming Tutoring Systems. IEEE Transaction on Software Engineering, 360–384 (2003)
Hattori, N., Ishii, N.: A Method to Remove Variations in Source Codes. Elsevier Science, Information and Software Technology, 25–36 (1996)
Hattori, N., Ishii, N.: A System to Remove Variations in Source Codes. Trans. of Institute of Electronics, Information and Communication Engineers, 50–59 (1997)
Ueno, H.: A Program Understanding System by Means of Algorithm-Based Programming Knowledge. In: Proc. PRICAI, pp. 693–698 (1990)
Ueno, H.: An Integrated Knowledge-Based Intelligent Programming Environment for Novice Programmers. In: Proc. IEEE COMPSAC, pp. 124–129 (1991)
Ueno, H.: A Generalized Knowledge-Based Approach to Comprehend Pascal and C Program. In: Proc. JCKBSE, pp. 132–139 (1998)
Xiao, J.: Programming Language Compiler Method, pp. 51–186. Dalian University of Technology Press (2000)
Aho, A.V., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques, and Tools, pp. 96–305. Press of Pearson Education, London (2002)
Sinha, S., Harrold, M.J., Rothermel, G.: System-Dependence-Graph- Based Scling of Programs With Arbitrary Interprocedural Control Flow. In: Proceedings of ICSE, pp. 432–441 (1999)
Livadas, P.E., Johnson, T.: An Optimal Algorithm for the Construct of the System Dependence Graph. Information Science, 99–131 (2000)
Balma, F.: Displaying Dependence Graph: a Hierarchical Approach. In: Proceedings of the 1st IEEE Intenrational Workshop on Source Code Analysis and Manipulation, pp. 261–270 (2001)
Ricca, F., Tonella, P.: Construct of the System Dependence Graph for Web Application Slicing. In: Proceedings of the Second IEEE International Workshop on Source Code Analysis and Manipulation, pp. 1–10 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, J., Pan, W., Zhang, R., Chen, F., Nie, S., He, X. (2010). Design and Implementation of Semantic Matching Based Automatic Scoring System for C Programming Language. In: Zhang, X., Zhong, S., Pan, Z., Wong, K., Yun, R. (eds) Entertainment for Education. Digital Techniques and Systems. Edutainment 2010. Lecture Notes in Computer Science, vol 6249. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14533-9_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-14533-9_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14532-2
Online ISBN: 978-3-642-14533-9
eBook Packages: Computer ScienceComputer Science (R0)