一种面向数组C程序的静态评分方法

作者:舒新峰; 何孝敏; 郭芳瑶
来源:西安邮电大学学报, 2021, 26(04): 60-64.
DOI:10.13682/j.issn.2095-6533.2021.04.009

摘要

为解决现有自动评测方法对使用数组C程序评分结果过于粗糙的问题,提出一种面向数组C程序的静态评分方法。对程序进行预处理,通过标准化算法消除程序语句表达的多样性,引入程序语句依赖图准确表达程序的语法结构和语句依赖关系,并通过程序语句依赖图匹配划分结点,利用区间运算和表达式等价识别的方法对误判结点修正。最后,根据相似结点个数所占比例计算程序分值。实验结果表明,与现有的C程序自动评分方法相比,该评分方法能明显提升程序评分的准确性。

全文