基于系统依赖图和图编辑距离算法的自动评分方法

摘要

本发明根据人工评分的思想，公开基于系统依赖图和图编辑距离算法的自动评分方法。首先，将编程题的分值分成两部分：动态分析和静态分析的评判结果。为了避免花费不必要的时间，先进行动态分析。若程序无法运行或不能通过全部的测试数据，再采用静态分析的方法。若不能编译通过，则直接进行静态分析，并且动态分析的分数为0分。程序静态分析技术即不需要运行程序的情况下分析程序，对程序的结构和语义进行分析，比较计算相似程度。本发明采用的是将转换成系统依赖图，再从中提取特征，利用图编辑距离算法程序的相似度。