C语言上机考试系统中自动评分方法的探讨.pdfVIP

第６卷 第１期 当代教育理论与实践 Ｖｏｌ．６Ｎｏ．１ ２０１４年１月 ＴｈｅｏｒｙａｎｄＰｒａｃｔｉｃｅｏｆＣｏｎｔｅｍｐｏｒａｒｙＥｄｕｃａｔｉｏｎ Ｊａｎ．２０１４ Ｃ语言上机考试系统中自动评分方法的探讨① 王　颖 （湖南科技大学 计算机科学与工程学院，湖南 湘潭４１１２０１） 摘　要：利用计算机考核学生的Ｃ语言编程实践能力，实现编程题的自动评分，已成为计算机辅助教学的一个热点。 依据程序设计题特点，总结了目前能应用于实践的几种Ｃ语言编程题的自动评分方法，并对这几种自动评分方法进行了 探讨与分析。 关键词：Ｃ语言；自动评分；辅助教学 中图分类号：ＴＰ３１　　　文献标志码：Ａ　　　文章编号：１６７４－５８８４（２０１４）０１－０１４９－０２ 　　目前，计算机 Ｃ语言已作为各类高校计算机专业甚 组分析等一些改进方法，根据语义相似度匹配学生程序 至其他相关专业的必修课程。由于学习该课程的学生人 与模板程序。该模型主要依据如下几点进行 自动 数多，为了提高教学效率，避免手工阅卷时出现的费时且 评分［４］： 易出错等问题，必须采用能确保公正、客观的计算机自动 （１）首先定义好相应的模板程序，以此为标准来判断 评分系统。目前，国内在 Ｃ语言的上机考试系统中选择 学生程序是否正确； 题和填空题的自动阅卷技术已经很成熟，而对用于评价 （２）只要标准答案的其中一个语义与学生程序的语 实践能力的Ｃ语言编程题，计算机自动评分技术还一直 义对等，则可判断该学生程序的语义正确； 处于发展与完善中。自２０世纪６０年代开始，国内外许多 （３）程序语义也可转换并通过系统依赖图ＳＤＧ这种 学者致力于研究程序设计题计算机自动评分方法。发展 中间表示形式来表示，如果两个系统依赖图等价，则两个 至今，目前较完善的Ｃ语言编程题自动评分技术已可总 程序具有等价的语义； 结为好几种。 （４）语义等价转换也就是通过系统依赖图标准化语 义等价程序，那么，不管程序以何种形式进行计算，只要 １　基于程序理解的编程题自动评分方法 其结果不变，则称该转换是等价的。 程序理解是通过分析程序，对程序进行抽象、推理来 基于语义相似度比较的编程题自动评分模型在分析 获取知识。该方法将人工阅卷的某种思维过程和程序理 词法和语法上比较严格，虽然也已能应用于实际需要，但 解的几个基本策略进行结合，通过比较模板程序与学生 仍有需要完善的地方，比如，对指针和结构体的处理就不 程序，并给学生程序进行评分［１］ ［２］ 是很理想。 。其评分过程如下 ： （１）首先将程序代码转换成系统依赖图（ＳＤＧ）这种 中间表示形式； ３　用正则表达式来描述程序得分点的自动评分 （２）采用标准化处理方法转换ＳＤＧ，消除程序实现形 模型 式的多样化； 该模型使用的是一种分割程序语义的处理方法。此 （３）通过匹配学生程序和模板程序给学生程序评 评分模型并不是拿整个程序进行完全匹配，而是将模板 分———从程序的规模、结构、深度等几个方面着手。 程序拆分成若干得分点，并采用正则表达式来描述它，然 根据文献［１］中给出的实验结果数据可知，这种自动 后在学生程序中查找与得分点模块相似的代码段，并进 评分方法符合人工阅卷的思维过程，总体上优于人工评