考试自动评分系统C语言改错,基于XML结构的C语言考试的自动评分系统.doc

基于XML结构的C语言考试的自动评分系统

摘 要:在C程序设计语言考试中为了解决定位难、一题多解和对于主观题没有统一的评价标准的情况,对考试系统中客观题和程序题的评分方法进行了研究。在比较结果的评分基础上,引入了XML结构的答案库,以及使用了黑盒测试方法与抽取骨架的方法,成功地解决了上述问题。在设计系统的过程中,十分注重软件的实用性。该系统设计成功后,通过在小范围内使用,初步实验结果证明自动评分模块运行稳定,评分标准能够统一。关键词:定位;黑盒测试; 骨架法; 日志

中图分类号:TN911-33;G420 文献标识码:B

文章编号:1004-373X(2010)16-0130-03

Auto-scoring System of C Language Exam Based on XML Structure

LI Fu-xing,NIU Yong-jie

(Computing Center, Yan’an University, Yan’an 716000,China)

Abstract: Along with the improvement of social information degree, computer training is developed rapidly, traditional hand-scoring in examination uses computer auto-scoring. In the C programming language examination, the objective questions are difficult to position and one problem with many solutions, the subjective questions have non-uniform evaluation standard. The scoring method of objective questions and program problems in test system is studied. The answer database of XML structure, the use of black-box test method and the skeleton extraction method are used on the basis of scoring of results comparison to solve the problems. The test results prove that the auto-scoring module runs stable, thescoring criteria can be unified.

Keywords: position; black box testing; skeleton method; log

0 引 言

目前,很多高校都开设了计算机语言程序设计课程,在考试中,使用人工进行阅卷既费时、费力且容易出错。于是,针对计算机语言程序设计的自动评分系统就被应运而生。济南大学计算机工程学院的乔善平等人在《基于智能移动Agent的C语言考试系统》中提出了从人工智能中可信度的角度引入执行可信度、程序最大相似性、代码可信度、指数曲线衡量标准和输出可信度等几个新的概念,然后分析了实现的过程。并且将整个程序的设计分为几个部分执行、代码、输出和其他因素。使之存在偏序和制约关系,以实现自动评分[1]。但是在实际的使用过程中,自动评分系统[2]也存在很多问题,不能客观、真实地评价一个考生的真实答题情况。主要存在的问题主要如下:

C语言程序设计考试的题型主要分为改错题、填空题、编程题等类型,在C语言的程序设计考试中,改错题与填空题可以归为客观试题的范畴,而编程题可以归为主观题的范畴。

在C语言程序设计中,改错题与填空题主要是在程序的某个位置出错或者留出空白,让考生在该位置做出解答,为了将对试题与答案进行比较,往往在该位置处进行标注,以往的自动评分系统中,为了对该位置进行定位,往往提示考生不能随意改动试题,特别是不能添加空行等,这样就严格的限制了考生,如果某个考生不小心在里面添加了一个回车换行,即使答案正确,也会得不到成绩,主要原因是自动评分系统将不能找到该位置。而且,在填空题中一个空往往有很多不同类型的答案,如果考生写出的答案与标准答案不相符,但是也能实现相同的功能,这样,考生也不能得到相应的成绩。比如,一个填空题应该填i++,其实,考生填写i=i+1,++i。都应该是正确的,但是以往的评分系统往往不给分,这种一题多解的问