基于相似度计算的编程题自动评判方法研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:guanghui_715
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来C语言编程题的自动评判没有较好的解决办法,编程题的阅卷往往采用一种单凭输出结果给定成绩这种方法虽然简便,但不科学,完全忽略了考生的源代码,有些基于源代码的自动阅卷方法也存在不足之处。要想得到较好的阅卷效果,必须对考生源代码的结构进行深入处理。针对这个问题,通过对C语言编程题自动评判方法的国内外现状以及相关技术的研究,本文提出一种基于相似度计算的自动评判方法,并通过以此建立的编程题自动评判方法框架模型对考生的源代码的结构进行控制分析和相似度计算。首先,为了实现C程序的解析,本文细化了的C语言结构的XML模式定义,设计并实现了C程序到XML文档的解析算法,通过解析算法将C程序转换为XML文档。同时,为了提高评判的时间效率,本文提出了程序特征向量的概念,设计并实现了程序特征向量的提取及其相似度计算的算法;之后,对考生程序进行测试用例测试,将测试用例全对的考生程序和标准答案的XML文档及特征向量录入答案库,根据答案的采分点,对答案库中标准答案的XML文档的节点进行加权,实现智能的自动评分;最后,通过计算提取的程序特征向量的相似度找到与考生答案最相似的标准答案,本文根据课题需求设计并实现了XML文档相似度计算算法,通过此算法计算两者XML文档的相似度,获得考生答案的成绩。实验结果表明,本文提出的评判方法具有一定的可执行性和有效性,但也存在一些影响评分准确率的问题,通过对实验数据的分析提出了相应的解决方案。
其他文献
网络技术和新应用发展迅速,但同时也面临了大量的网络安全问题,最根本的原因源于网络系统自身的脆弱性,可信网络成为网络研究的新思路。通过在已有安全技术的基础上增加行为
隐喻是自然语言处理领域最棘手的问题之一,这个问题逐渐引起了学者们的关注,并且隐喻在思维及语言中所处的中心地位也逐渐为自然语言处理研究者所认同。隐喻是通过一个事物来
随着互联网的普及和电子商务的迅猛发展,个性化的推荐系统成为电子商务领域一个重要的研究内容。推荐算法作为个性化推荐系统的核心,它的性能与整个推荐系统的推荐效率、推荐
随着图像获取设备和存储设备的普及、互联网技术的飞速发展,图像信息在人们工作生活的各个方面扮演者越来越重要的作用。传统的类似文本标签方式的图像检索较难满足图像准确
随着汽车数量的日益增加,交通密度的大幅提高,交通紧张、拥挤问题越来越成为城市发展面临的难题。智能交通系统由于其在缓解交通拥挤,提高交通效率方面作用显著,越来越受到人
随着电力营销管理改革的不断深化,传统的电能计量装置检定管理模式已经不能适应新的要求。电能计量检定质量直接影响电能贸易结算的公平、公正和准确,必须引入质量监督机制,规范计量检定行为。本文将多媒体技术、工作流管理技术和业务流程重构(BPR )技术相结合管理电能计量企业的各种流程,实现企业管理流程的自动化。根据电能计量企业的业务流程特点,将系统抽象为几个子系统,并嵌入流程管理,构建可动态重构的业务流模式
随着实时嵌入式系统应用范围的不断扩大,系统复杂性不断提高,由此引发的软件失效现象使软件老化成为研究人员不得不面对的重要问题。了解导致软件衰老的原因并采取相应的自恢
目标识别、场景分析是图像理解的重要内容。如何构建一种通用有效的反馈的框架,适用于多类别目标场景图像分析,是计算机视觉领域的研究难点。本文以图像中有何种目标、目标间
成像技术能够全面而精确地获得病人的各种定量定性数据,为诊断、治疗计划、手术和术后评估提供正确的数字信息。其中,超声影像学技术以其价格低廉、对组织无损伤、实时等优点
本论文依托于四川省青年创新基金课题《视频图像中的目标检测与识别技术研究》以及四川资阳精工砖机厂与笔者所在的实验室合作开发的窑砖卸垛机器人项目立题,主要研究窑砖卸