編程題自動評分系統中結構體的研究與現實.pdf

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

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