[發明專利]一種圖形化編程作品的評測方法

有效

• 申請號: 202110456593.2
• 申請日: 2021-04-27
• 公開（公告）號: CN113220286B
• 公開（公告）日: 2022-04-19
• 發明（設計）人: 吳明暉;吳浩;金蒼宏
• 申請（專利權）人: 浙大城市學院
• 主分類號: G06F8/34
• 分類號: G06F8/34;G06F8/41;G06K9/62
• 代理公司: 北京京萬通知識產權代理有限公司 11440
• 代理人: 劉浩;許天易

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。