[發(fā)明專利]應(yīng)用題批改方法、裝置、存儲(chǔ)介質(zhì)及電子設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202210314721.4
• 申請(qǐng)日: 2022-03-28
• 公開（公告）號(hào): CN114722245A
• 公開（公告）日: 2022-07-08
• 發(fā)明（設(shè)計(jì)）人: 葉秋萍
• 申請(qǐng)（專利權(quán)）人: 北京砍石高科技有限公司
• 主分類號(hào): G06F16/903
• 分類號(hào): G06F16/903;G06F16/901;G06F40/169;G06Q50/20
• 代理公司: 北京英創(chuàng)嘉友知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11447
• 代理人: 張桂杰

本公開涉及一種應(yīng)用題批改方法、裝置、存儲(chǔ)介質(zhì)及電子設(shè)備，屬于教育領(lǐng)域，所述方法包括：獲取學(xué)生針對(duì)目標(biāo)題目作答的答題信息；對(duì)所述答題信息進(jìn)行預(yù)處理，確定所述答題信息中每一步驟對(duì)應(yīng)的表達(dá)式序列；基于二叉樹以及遍歷操作對(duì)所述表達(dá)式序列中的每一表達(dá)式進(jìn)行校驗(yàn)，確定所述表達(dá)式序列中是否存在計(jì)算錯(cuò)誤步驟；在所述表達(dá)式序列中不存在計(jì)算錯(cuò)誤步驟的情況下，對(duì)所述表達(dá)式序列與所述目標(biāo)題目對(duì)應(yīng)的標(biāo)準(zhǔn)序列進(jìn)行匹配，根據(jù)匹配結(jié)果確定所述學(xué)生是否作答正確。實(shí)現(xiàn)數(shù)學(xué)應(yīng)用題的自動(dòng)批改，有效地提高了效率，降低人力成本。

技術(shù)領(lǐng)域

本公開涉及教育領(lǐng)域，具體地，涉及一種應(yīng)用題批改方法、裝置、存儲(chǔ)介質(zhì)及電子設(shè)備。

背景技術(shù)

隨著計(jì)算機(jī)技術(shù)和數(shù)據(jù)處理技術(shù)的不斷發(fā)展進(jìn)步，越來(lái)越多的學(xué)習(xí)基本上都依賴于互聯(lián)網(wǎng)進(jìn)行線上學(xué)習(xí)，而學(xué)生的數(shù)量通常遠(yuǎn)遠(yuǎn)超過(guò)老師的數(shù)量，因此，傳統(tǒng)的依靠老師進(jìn)行人工手動(dòng)批改數(shù)學(xué)應(yīng)用題的這種方式，無(wú)法滿足現(xiàn)代化線上學(xué)習(xí)的需求。

發(fā)明內(nèi)容

為了解決相關(guān)技術(shù)中存在的問(wèn)題，本公開提供一種應(yīng)用題批改方法、裝置、存儲(chǔ)介質(zhì)及電子設(shè)備。

為了實(shí)現(xiàn)上述目的，本公開第一方面提供一種應(yīng)用題批改方法，所述方法包括：

獲取學(xué)生針對(duì)目標(biāo)題目作答的答題信息；

對(duì)所述答題信息進(jìn)行預(yù)處理，確定所述答題信息中每一步驟對(duì)應(yīng)的表達(dá)式序列；

基于二叉樹以及遍歷操作對(duì)所述表達(dá)式序列中的每一表達(dá)式進(jìn)行校驗(yàn)，確定所述表達(dá)式序列中是否存在計(jì)算錯(cuò)誤步驟；

在所述表達(dá)式序列中不存在計(jì)算錯(cuò)誤步驟的情況下，對(duì)所述表達(dá)式序列與所述目標(biāo)題目對(duì)應(yīng)的標(biāo)準(zhǔn)序列進(jìn)行匹配，根據(jù)匹配結(jié)果確定所述學(xué)生是否作答正確。

可選地，所述基于二叉樹以及遍歷操作作對(duì)所述表達(dá)式序列中的每一表達(dá)式進(jìn)行校驗(yàn)，確定所述表達(dá)式序列中是否存在計(jì)算錯(cuò)誤步驟包括：

針對(duì)所述表達(dá)式序列中的第一表達(dá)式，構(gòu)造二叉樹并進(jìn)行后根遍歷，得到后綴表達(dá)式，所述第一表達(dá)式為所述表達(dá)式序列中的任一表達(dá)式；

對(duì)所述后綴表達(dá)式進(jìn)行符號(hào)分割，得到元素列表；

對(duì)所述元素列表進(jìn)行遍歷操作，所述遍歷操作包括：

在確定當(dāng)前遍歷的第一元素為運(yùn)算數(shù)的情況下，確定所述第一元素的后兩位元素是否依次為運(yùn)算數(shù)和運(yùn)算符；

在確定所述第一元素的后兩位元素不是依次為運(yùn)算數(shù)和運(yùn)算符的情況下，將所述第一元素投入遞歸列表；

在確定所述第一元素的后兩位元素依次為運(yùn)算數(shù)和運(yùn)算符的情況下，基于所述第一元素以及所述后兩位元素，計(jì)算得到遞歸元素，并將所述遞歸元素加入所述遞歸列表，并將遍歷索引跳過(guò)所述后兩位元素；

在確定所述元素列表中的元素遍歷完成后，對(duì)所述遞歸列表執(zhí)行所述遍歷操作，直至所述遞歸列表只包含一個(gè)目標(biāo)元素，確定所述目標(biāo)元素為當(dāng)前表達(dá)式的目標(biāo)計(jì)算結(jié)果；

根據(jù)所述目標(biāo)計(jì)算結(jié)果與所述答題信息中與所述第一表達(dá)式對(duì)應(yīng)的計(jì)算結(jié)果，確定所述第一表達(dá)式是否為計(jì)算錯(cuò)誤步驟。

可選地，所述對(duì)所述表達(dá)式序列與所述目標(biāo)題目對(duì)應(yīng)的標(biāo)準(zhǔn)序列進(jìn)行匹配，根據(jù)匹配結(jié)果確定所述學(xué)生是否作答正確包括：

針對(duì)所述表達(dá)式序列中的第一表達(dá)式，確定所述標(biāo)準(zhǔn)序列中與所述第一表達(dá)式對(duì)應(yīng)的第二表達(dá)式，所述第一表達(dá)式為所述表達(dá)式序列中的任一表達(dá)式；

對(duì)比所述第一表達(dá)式與所述第二表達(dá)式，確定所述第一表達(dá)式與所述第二表達(dá)式中不匹配的字符元素；

計(jì)算所述字符元素與各個(gè)錯(cuò)誤類型標(biāo)注之間的編輯距離，確定所述第一表達(dá)式對(duì)應(yīng)的錯(cuò)誤類型。