C語言程序題自動評分系統(tǒng)的研究與實現.pdf

1、程序自動評分能夠大大降低老師工作強度，并能增強評價的一致性和準確性，但是由于在評價過程中需要涉及自動測試用例生成和程序正確性證明等諸多知識和理論，因而使其研究極具挑戰(zhàn)性。目前國內外已經存在一些不同的自動評分系統(tǒng)，主要的評分方法分為動態(tài)和靜態(tài)測試方法。不同的系統(tǒng)針對的用戶群體不一樣，選取的評分方法和度量標準不一致，因此就會得到不同的評價結果。本課題是為非計算機專業(yè)的C語言程序題自動評分設計的，自動評分結果的客觀性是本課題想要解決的主要問題

2、，本課題具有重要的理論和現實意義。
　　本文結合自動評分的動態(tài)和靜態(tài)方法，提出基于動態(tài)和靜態(tài)測試的程序題自動評分方案。此方案將評分過程分為三個部分：首先檢查程序的結果文件，如果不存在，那么直接進行程序代碼靜態(tài)分析；如果存在，那么先運行文件得到運行結果，將此運行結果和標準程序的運行結果進行相似度對比；隨后對源文件的代碼進行簡單的詞法分析，抽取出學生程序和模板程序的關鍵字，根據字符串匹配算法給出得分；最后運用本文給出的控制結構標準化規(guī)