文件名称：编程题自动评判中相关技术的研究与实现
文件大小：1.03MB
文件格式：CAJ
更新时间：2016-04-06 10:34:53
编程题
编程题自动评判中相关技术的研究与实现 第 3 章 程序静态评判技术研究 程序的静态评判是指从程序的结构理解、语义分析等方面入手，模拟人 工评判的思维过程，对程序代码内部结构语义进行分析理解，并通过对关键 信息的提取建立相应的评判机制。这种评判方式优点在于能够以学生怎样完 成程序的编写为评判思考方式，评判过程类似于人工评判，并对那些无法根 据输出结果评判的程序也能够给出相应的分数。这种评判方式相对于动态评 判方式而言适用范围更广。 3.1 程序代码相似度比较 程序代码相似度比较技术的实用价值在于能够很好的判定两个程序之间 的相似程度。而在学生的书写程序过程中，有很多程序是错误的或是不完整 的程序，这类程序是无法通过结果评判来给出相应分数的。结合人工评阅的 思考方式，针对这类程序的评分原则是看程序中有多少关键语句出现，换句 话说就是对学生程序中关键信息的检索，统计有多少与标准答案相匹配的信 息，从而给出相应的分数。这个过程可以归结为学生程序与标准答案程序进 行代码相似度匹配的一个过程。本文为此引入了代码相似度度量理论，将程 序评判过程看成是学生程序与模板程序进行相似度相匹配的过程，对学生程 序与模板程序进行最大程度上的代码相似度匹配。 3.1.1 代码相似度比较算法