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

针对现有评测方法结果过于粗糙的问题,提出面向语句分值的C程序静态评分方法。定义答案程序中语句分值的表示形式,引入程序语句依赖图准确表示待判定程序的语法结构;基于语句分值及依赖关系将程序语句依赖图划分为路径片段集合,通过匹配待判定程序和答案程序的路径片段集合相似度获得程序分值。实验结果表明,相比现有评测方法,该方法能够明显提升程序评分的准确度。

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

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