数据库技术中,存储过程以其程序执行效率高、安全性好、可维护性高、代码精简,而被大量用于软件项目的逻辑封装中。为此,在数据库的教学中存储过程的学习占有极其重要的地位。如何帮助学生在自主学习的环境下,高效能、高质量的学习存储过程知识,构建存储过程自动评估模型显得十分重要。　　 存储过程本质上是程序结构的一种形式,基于程序相似性度量方法原理,利用结构相似匹配方法对学生程序进行相似度评判,为存储过程评估模型构建和存储过程知识学习的自动评估提供了理论基础。针对存储过程的相似匹配问题,论文主要做了如下的工作。　　 (1)研究编程题自动阅卷技术,借鉴受限领域的编程题自动评分处理方法,提出了基于抽象语法树的存储过程匹配的解决方案。　　 (2)研究编译原理中的词法分析、语法分析和中间代码表示技术,提出了基于ANTLR的存储过程文法制作方法。　　 (3)研究树编辑距离算法,结合存储过程代码考查知识侧重点不同,给出了基于结点权值的存储过程代码相似匹配的树编辑距离改进算法。　　 (4)通过树编辑距离计算中间结果的差异,进行错误知识定位,给出了抽象语法树的相异知识点求取算法,为实现相异知识的推送提供依据。　　 (5)对存储过程匹配原型系统进行了设计与实现。通过实验模块、提交模块、相似度评估等模块,模拟了整个实验流程,并对相似匹配的评估方法的准确性进行了验证。