计算机技术的发展使其在教学中的作用越来越大,已经成为一种必不可少的教学手段,为老师和学生带来了极大的便利。其中,程序智能评测方法的研究一直是比较热门的研究方向。程序相似度智能检测方法的研究在程序抄袭、软件产权保护、代码复用以及软件系统分析等应用领域具有深远的意义。本文通过对程序相似度智能检测方法的研究,来实现程序的在线智能评测,并由此扩展到大规模代码的相似检测方法。本文的研究分为两个部分。针对目前相似程序的检测方法灵活度差,适应性差,不够智能化等问题,本文提出一种基于语义分析的程序相似度检测方法,为程序的智能评测提供了新的思路和解决方法。本文从程序语义分析的角度考虑,以人工评测的思维过程为依据,建立程序智能评分模型。整个智能评分过程分为三步:首先,通过标准化规则对程序进行预处理,然后,改进程序依赖图的表现形式,将学生程序和模板答案程序转换为程序依赖图的中间表示,最后从程序结构匹配、程序语句匹配和程序知识点匹配三个方面来对学生程序进行语义分析,得到程序相似度检测结果,进而给学生程序一个合理准确的评测结果。实验结果表明,本文提出的方法可以通过语义分析定量地评测学生程序的正确程度,与人工评测结果差异度较小,达到了较好的效果。针对目前大规模代码相似检测算法复杂,消耗资源多和代价较大等问题,本文在对程序相似度智能检测方法研究上进行了扩展,提出一种程序依赖图和token串相结合的方法,实现大规模代码的相似检测。首先,解析程序依赖图,将大规模代码分成若干代码块,每个代码块由token串组成,然后,建立子块重叠过滤算法和token位置过滤算法,缩小候选子块索引的规模,减少候选子块间的比较次数,最后通过相似检测算法,得到大规模代码相似检测结果。通过实验证明,本文方法对大规模代码的相似检测从执行时间,召回率和准确度方面都有着较好的效果。