[发明专利]一种图形化编程作品的评测方法

权利要求书

1.一种图形化编程作品的评测方法，其特征在于，该方法包括：

S1.获取图形化编程作品的特征；所述特征包括逻辑性特征、复杂度特征、关键变量特征和/或任务不相同统计量特征；

S2.对类别型特征进行处理；

S3.将非类别型特征和类别型特征的处理结果输入分类器，获取评测分数；

在所述步骤S1中，所述逻辑性特征的计算方法为：

S11.获取作品的源代码；

S12.为所述源代码构造抽象语法树；

S13.对所述抽象语法树进行图嵌入获得图向量；

S14.逻辑性特征为作品的图向量与一个或多个参考作品的图向量的最大相似度；

所述复杂度特征的计算方法为：

初始化复杂度为1；

遍历源代码，如果匹配到预置的操作码，则累加所述操作码对应的额外分支数；

所述任务不相同统计量特征的获取方法为：遍历作品源代码，对比作品任务要求，统计与任务要求不同的角色的数量和所述角色的代码块数量；

所述关键变量特征的获取方法为：

遍历作品源代码，获取关键点处的内容；在所述步骤S2中，所述关键变量特征的处理方法为：

如果所述内容是数值型数据，无需特别处理；

若所述内容是有序的类别型数据，采取序号编码进行处理；

若所述内容是无序的类别型数据，采取独热编码进行处理。

2.根据权利要求1所述的评测方法，其特征在于，在步骤S12中，构建抽象语法树的规则为：(a)以舞台为根结点，属性为stage；(b)以角色作为舞台结点的子结点，属性为role；(c)以角色所实现的功能作为角色结点的子结点，功能表现为实现所述角色的代码块，代码块与代码块之间根据逻辑关系进行连接，属性为代码块的代码类型。

3.根据权利要求1所述的评测方法，其特征在于，所述步骤S1中，所述特征还包括工作量特征、老师偏好特征。

4.根据权利要求3所述的评测方法，其特征在于，所述工作量特征包括操作量O和时间开销T′，通过改造的Halstead方法计算。

5.根据权利要求1所述的评测方法，其特征在于，所述操作码为and、or、if、if-else、repeat、repeat-until、forever和stop。

6.根据权利要求3所述的评测方法，其特征在于，在所述步骤S2中，所述老师偏好的处理方法为：对批改老师进行独热编码。

7.根据权利要求1所述的评测方法，其特征在于，所述分类器为XGBoost，弱学习器采用gbtree，损失函数采用softmax。