编程题自动评判中相关技术的研究与实现

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:zjyeling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术在辅助教学中的飞速发展,计算机自动评判技术越来越引起人们的关注。当今的评判系统中对客观题的评判技术近乎完善,但对主观题的评判技术仍处于研究探索完善阶段。虽然目前已有一些程序评判系统也投入使用,但绝大多只是对程序的输出结果进行评判,并没从程序理解语义分析等角度考虑学生编写的程序,致使学生错误的程序得不到相应的分数。本文针对当前编程题自动评判系统中的不足,设计了一种对编程题能够实现自动评判的模型。模型中根据学生程序的可执行性采用动态和静态相结合的评判方式。在动态评判过程中,本文使用代码执行可信度计算函数方法,对学生程序的输出可信度进行计算并给出相应的分数;在静态评判过程中,本文从程序理解角度出发,以系统依赖图作为程序的中间表示形式,根据系统依赖图中控制依赖关系对程序进行分块加权,从而实现在程序结构上的评判。同时,结合语义相似度等价转换技术,对程序进行规范化处理。使用类二叉语法树描述程序中的表达式,并通过定义类二叉语法树的构造规则来消除表达式结构的多样化。另外,还通过对表达式结构的比较完成程序变量的归一化处理。最后将该模型运用到实际编程题自动评判中进行实验,通过获得的实验数据表明,此方法能够对学生程序进行自动评判,并有较强的实用价值。
其他文献
随着当前高能物理实验规模不断扩大,数据量在急剧地积累,这对于计算资源形成了巨大的挑战,而分布式计算成为解决这一问题不可或缺的资源组织方式。为了满足实验数据处理和分
随着信息技术的飞速发展,特别是互联网的发展,网络上的资源日渐丰富,获取信息也变得更加的方便和快捷,同时抄袭也变得更加的容易。使用文章比对系统能够实现对论文的自动比对
随着企业信息化的推广,越来越多的企业认识到利用信息系统管理企业内部信息的重要性与必要性。可靠、准确、快速和实用的管理信息系统成为当前的一种实际需要。本文结合印染
图形用户界面GUI(Graphical User Interface)是用户和软件交互的一个可视化平台。近年来,软件规模日益扩大,软件系统中图形用户界面的应用越来越广泛,但是由于GUI控件的复杂
随着Internet的不断发展,使得人们不再仅仅将其作为一个信息平台来看待,而是越来越注重将其看作是一个具有巨大潜力的计算平台。因此,过往的静态、封闭的计算环境已经无法适
信息隐藏和数字水印的研究是在20世纪90年代受到重视并蓬勃发展起来的,但是追根溯源,信息隐藏的前身——隐写术早在公元前就被使用了。20世纪90年代的兴起并成为热点研究方向
在网格环境中,越来越多的用户对资源提出了不同的QoS需求,但传统调度算法的目标是最小化时间跨度,改进系统性能,却没有考虑用户的服务质量要求,导致一些任务调度到不符合其要
课程相似度计算指的是定量地计算两门课程所包含知识点的交叉程度。在很多情况下,我们希望了解两个专业间的相似程度,例如新生入学选择专业时,大学生跨专业考研时,以及毕业生
专家系统是人工智能中最重要的也是最活跃的一个应用领域,它实现了人工智能从理论研究走向实际应用,通过推理来模拟通常由人类专家才能解决的各种问题,达到与专家具有同等解
随着社会信息化程度不断提高,大量信息系统广泛应用于不同领域,积累了海量数据。为了使信息系统能够有效可靠地支持组织的工作,要求系统的数据必须准确的反映现实世界的真实