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

摘要

本文在一个已有的基于程序理解的编程题自动评分模型的基础上提出了基于语义相似度的编程题自动评分方法.该方法基于完整源程序分析和转换,通过将学生程序与模板程序标准化后计算它们的语义相似程度,给学生程序评分.首先将学生程序和模板程序转换成中间表示形式——系统依赖图;然后按照一系列标准化规则对系统依赖图进行语义等价的转换,消除程序表达方式的多样化;最后在语义级别上匹配标准化的学生程序系统依赖图和模板程序系统依赖图,并根据匹配结果给学生程序评分.本文在以下几个方面完善和改进了原模型:完善程序的中间表示形式;完善程序标准化规则;增加对数组和函数调用的处理;改进程序匹配算法等.改进后的模型已经应用在

目录

文摘

英文文摘

第1章绪论

1.1课题背景

1.2编程题自动评分在国内外的研究现状及分析

1.3基于程序理解的编程题自动评分模型简介

1.4本文的主要研究内容

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

2.1基于语义相似度的编程题自动评分方法的提出

2.2基于语义相似度的编程题自动评分方法的规则

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

2.4与基于程序理解的编程题自动评分模型比较

2.5基于语义相似度的编程题自动评分方法的通用性

2.6本章小结

第3章解决的关键问题

3.1程序的中间表示方式

3.1.1程序依赖图与系统依赖图简介

3.1.2建立系统依赖图

3.1.3求到达-定值信息

3.1.4建立数据依赖边

3.2程序标准化

3.2.1表达式标准化

3.2.2控制结构标准化

3.2.3函数调用标准化

3.2.4数组的处理

3.3程序匹配

3.3.1原模型中的程序结构匹配算法简介

3.3.2改进的程序结构匹配算法

3.4本章小结

第4章实验及分析

4.1实验数据

4.2改进模型评分准确性验证

4.3原模型和改进模型的实验结果比较

4.4影响评分准确性的因素

4.5本章小结

结论

参考文献

哈尔滨工业大学硕士学位论文原创性声明

哈尔滨工业大学硕士学位论文使用授权书

致谢