面向语句分值的C程序静态评分方法  

Statement-oriented static scoring method for C program

作　　者：舒新峰 贾敬霞 何孝敏 付稳稳 SHU Xin-feng;JIA Jing-xia;HE Xiao-min;FU Wen-wen(School of Computer Science,Xi’an University of Posts and Telecommunications,Xi’an 710121,China)

机构地区：[1]西安邮电大学计算机学院,陕西西安710121

出　　处：《计算机工程与设计》2021年第5期1331-1338,共8页Computer Engineering and Design

基　　金：陕西高等教育教学改革研究基金项目(19BY091);陕西省重点研发计划基金项目(2020GY-210);西安邮电大学创新基金项目(CXJJLI2018018)。

摘　　要：针对现有评测方法结果过于粗糙的问题,提出面向语句分值的C程序静态评分方法。定义答案程序中语句分值的表示形式,引入程序语句依赖图准确表示待判定程序的语法结构;基于语句分值及依赖关系将程序语句依赖图划分为路径片段集合,通过匹配待判定程序和答案程序的路径片段集合相似度获得程序分值。实验结果表明,相比现有评测方法,该方法能够明显提升程序评分的准确度。To solve the problem that the existing evaluation methods for C program are too rough to get a precise score,a static scoring method in statement fragments level was presented.A method for marking the score of statement segments in the answer program was defined.A program statement dependency graph(PSDG)was introduced to accurately express syntax of the program.The PSDG was split into the set of linear path segments according to the statement dependency.The similarity between the program to be evaluated and the answer program was calculated to get the grade.Experimental results indicate that,compared with the existing methods,the proposed method can greatly improve the scoring accuracy.

关 键 词：语句分值 C程序静态评分 程序语句依赖图 路径片段集合 评分 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]