编程题自动阅卷技术的研究与实现

来源 :中南大学 | 被引量 : 0次 | 上传用户:kedy830622
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机语言类相关考试中,编程题的自动阅卷技术是一项非常具有实用价值的应用,也是实现计算机在线考试以及全自动阅卷的一个关键技术。由于程序实现同一功能的代码具有多样化的特性,因此,标准答案的制定变得很复杂。并且,即使得到了标准答案,还需考虑到考生的答案未满足标准答案要求但也可能得分的情况。专家学者们致力于去寻找一个程序的中间表示形式,并希望通过这样的一种形式来表示程序的标准答案,然后把考生的代码也通过同样的方法进行转换,最后来对它们进行匹配,根据匹配的程度来评分。人们发现,系统依赖图是这样的中间形式的一种较好选择,因此,许多自动阅卷系统和文献都提到了基于系统依赖图的转换。本文以具有代表性的编程语言C语言作为研究对象,提出了一种用正则表达式来描述程序得分点的评分模型,这些得分点相互独立,互不影响。此模型模仿人工阅卷的特点,从考生代码中搜索得分点,从而得到一个匹配的情况,以此作为考生程序评分的依据之一。同时,在考生程序源代码上进行词法和语法的分析来统计语法错误的数量,作为考生程序评分的依据之二。在对语法错误检查的过程中,本文也提出了一些有效的避免虚假错误判断的方法,提高了评分的准确度。利用本文所述的方法对有限的编程题实例进行了自动评分,结果较为接近人工阅卷。
其他文献
随着软件系统的规模和复杂性的增加,三层客户/服务器体系结构为企业资源规划的整合提供了良好的框架,是建立企业级管理信息系统的最佳选择。本文将结合医院信息管理系统(HIS)
Ad Hoc网络是指由一组带有无线通信收发装置的移动节点组成的一个多跳、自组织、无中心网络,它作为一种新型多跳自组织网络逐渐成为研究的热点。无线自组网快速灵活的特性给网
绿潮(Enteromorpha prolifera)是在某些特定的环境条件下,海水中某些大型绿藻(如浒苔)爆发性增殖,从而导致大面积海域被覆盖的海洋生态现象。浒苔是黄海海域绿潮构成种的主要种类
医学图像分割技术是医学图像处理与分析领域的重要课题之一,也是近年来备受研究人员关注的热点问题。医学图像分割的目的是把图像中具有特殊含义的不同区域分割开来,并使分割结
教学网站是为了辅助教学活动而建立的一个教学平台,它构建于传统的Web应用基础之上。AJAX作为Web技术发展到一定程度的产物,能够比较好的帮助原有教学网站系统提升功能和性能。
动态自然景物,例如云、烟、火、雨、雪等,传统的造型方法很难描述它们的形状和运动,难以得到具有真实感的模拟。因此,模糊对象的模拟一直以来都是计算机图形学领域研究的热点
我国具有绵长的海岸线,横跨众多气候带,是全球中受到风暴潮灾害影响最为频繁、最为严重的国家之一。据统计,90年代以来由风暴潮引起的经济财产损失达到了2500亿元,是全部海洋灾害
21世纪以来,组合音频、视频和数据流的多媒体网络应用的开发和研究迅速增加。Internet上的流媒体应用得到了迅猛的发展,另外“三网合一”在互联网络上开展数字电视工作也是电
运用计算系统虚拟化技术,服务器上可以同时运行多个虚拟机,在所有虚拟机都执行计算任务的情况下,有可能产生资源争用的情况,增加了程序的执行时间,与此同时,有些服务器处于负
在数据同化的主要应用领域——数值天气预报中,随着观测技术的突飞猛进和各种观测设备的应用研究,区域和全球观测数据呈现大规模的增长,不同设备和观测地点造成的误差以及大