近年来,随着在线考试系统的推广和流行,针对计算机自动评分技术的应用研究已迅速地发展并成熟起来。但是,目前大多数的在线考试系统,由于无法或不能很好地实现对主观题的评分,在试题选择方面进行了限制,只抽取一些客观题进行测试,而忽略了对主观题特别是能够真正测试学生编程能力的编程题的考查。因此,对编程题进行自动评分已成为目前自动评分领域的研究热点,具有理论和现实意义。目前,大多数的研究都将系统依赖图作为程序的中间表示形式,将考生程序和答案程序转换为这种中间形式,然后在此基础上进行评分。但由于抽象语法树较系统依赖图存储效率高、易于遍历和操作,且更适合表达式的语法结构,本文采用抽象语法树作为程序的中间表示,在此基础上对考生程序进行分析,并模拟人工评分的思路,提出了基于抽象语法树的编程题自动评分的解决方案。该方案在抽象语法树的基础上,运用本文给出的表达式和控制结构的标准化规则,对程序中的表达式和控制结构进行标准化,以消除代码的多样化,减少答案模板的数量。同时,本文运用基于结点权值的树编辑距离算法对经过标准化的考生程序和答案程序对应的抽象语法树进行表达式和控制结构的匹配,计算它们的相似度,以此作为考生程序最后得分的重要依据。此外,本文还结合编译原理中的词法分析和语法分析对考生程序进行词法和语法错误检测,并将其作为考生程序得分的依据之一。最后,对本方案进行了实验验证,通过将其应用于C语言考试系统的编程题模块中,验证了该方案的可行性和评分结果的合理性。