基于语义相似度的编程题自动评分方法的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:nwpucoder
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在一个已有的基于程序理解的编程题自动评分模型的基础上提出了基于语义相似度的编程题自动评分方法.该方法基于完整源程序分析和转换,通过将学生程序与模板程序标准化后计算它们的语义相似程度,给学生程序评分.首先将学生程序和模板程序转换成中间表示形式——系统依赖图;然后按照一系列标准化规则对系统依赖图进行语义等价的转换,消除程序表达方式的多样化;最后在语义级别上匹配标准化的学生程序系统依赖图和模板程序系统依赖图,并根据匹配结果给学生程序评分.本文在以下几个方面完善和改进了原模型:完善程序的中间表示形式;完善程序标准化规则;增加对数组和函数调用的处理;改进程序匹配算法等.改进后的模型已经应用在"C语言在线考试系统"中,经过实际应用,证明了该模型和方法的正确性和实用性,也证明了改进后的模型比原模型功能增强了并且评分准确性也提高了.
其他文献
机器人足球是一个极富挑战性的高技术密集型竞赛项目,而足球机器人性能的优劣将直接决定着一个团队的竞技水平的高低。随着科学技术飞速进步,越来越多的更为先进的技术应用到
射频识别技术采用大规模集成电路技术、识别技术、计算机及通讯技术等先进技术,已经在物流、制造、公共信息服务等众多领域开始应用并大幅提高管理与运作效率。同其它的识别
数据仓库拥有海量的数据,对其进行复杂查询速度往往较慢。物化视图作为一种有效地手段,通过预计算的方法,能够有效地提高查询速度,及时响应用户请求。为了能保证与数据源的一
随着Internet的飞速发展,人们对数据、视频、音频业务相互融合的多媒体通信的需求不断增长。VoIP技术作为融合中的主要支撑技术,正成为人们关注的热点。SIP协议是目前广泛使
AGPS(Assisted-GPS)技术是将GPS卫星导航与移动通信融合形成的技术,其基本思想是将终端的工作简化,将卫星扫描和位置计算等最为繁重的工作从终端侧转移到网络侧的定位服务器完
睡眠对人体健康至关重要,而选择合适的睡枕能够有效地改善睡眠质量,相反,不合适的睡枕不仅影响睡眠,还会引起颈椎病、头疼、阻塞性睡眠呼吸症等多种病症。长期以来,人们一直使用单
随着现代信息技术的飞速发展和广泛应用,将网络、计算机、数字音视频等多媒体类先进技术应用在标准口语平台的建设中,创建一个随时、随地进行个性化学习和标准口语训练的环境,为
随着网络信息的爆炸式增长,搜索引擎日益成为信息时代不可或缺的工具。当前主流的搜索引擎主要是以与用户搜索的相关度来排序返回搜索结果的,用户往往需要花费较长的时间从结
信息采集系统作为各种Web信息服务的基础和重要组成部分,正广泛应用于搜索引擎、站点结构分析、页面有效性分析以及Web图进化等多种应用和研究当中。因为Web中的信息量巨大,并
在21世纪人们的生活中,数字电视作为社会、教育和文化传播媒体逐渐成为一个很重要的信息传播工具。自从ISO/IEC制定的MPEG-2成为实际的多媒体标准后,方方面面的视频音频产品如雨