編程題自動評分系統(tǒng)中結(jié)構(gòu)體的研究與現(xiàn)實.pdf

1、在程序設(shè)計語言考試中，編程題自動評分是一項具有實用價值的應(yīng)用，它是實現(xiàn)在線考試功能的一個關(guān)鍵技術(shù)，由于它涉及到多方面的理論和知識，因而成為一個難點(diǎn)。目前，還有一些技術(shù)問題需要解決。
　　編程題自動評分模型是基于程序語義等價的思想，對完整源程序進(jìn)行分析，轉(zhuǎn)化為程序的系統(tǒng)依賴圖，標(biāo)準(zhǔn)化學(xué)生程序和模板程序，消除程序中等價語義表達(dá)形式的多樣性，計算它們的語義相似程度，并應(yīng)用具體評分策略給學(xué)生程序進(jìn)行評分。
　　已有的編程題自動評分模

2、型不能對含有結(jié)構(gòu)體的程序進(jìn)行評分。本文在原有的編程題自動評分模型的基礎(chǔ)上，對結(jié)構(gòu)體的語法結(jié)構(gòu)和實現(xiàn)原理進(jìn)行研究，并在以下幾個方面完善原有模型：在詞法和語法分析、程序的系統(tǒng)依賴圖建立和抽象語法樹生成三個方面增加結(jié)構(gòu)體類型的中間表示形式；擴(kuò)充程序的標(biāo)準(zhǔn)化規(guī)則，主要包括類型定義標(biāo)準(zhǔn)化、結(jié)構(gòu)體嵌套結(jié)構(gòu)標(biāo)準(zhǔn)化、結(jié)構(gòu)體初始化的標(biāo)準(zhǔn)化、結(jié)構(gòu)體作為函數(shù)參數(shù)時函數(shù)調(diào)用標(biāo)準(zhǔn)化、結(jié)構(gòu)體變量名稱標(biāo)準(zhǔn)化、結(jié)構(gòu)體語句排列順序標(biāo)準(zhǔn)化等等；另外，還增加了位運(yùn)算標(biāo)準(zhǔn)化、