在线考试系统中对于主观编程题通常采用动态评阅方式:编译并执行预先设置的测试用例,根据运行结果与用例预期输出是否一致评阅程序。动态评阅方式在程序无法编译的情况下不能给出相应的分数,这对于程序的评判是不客观的。因此,本文在对国内外程序自动评阅技术研究的基础上,通过分析教师手工评阅过程,提出了一种采用动静态结合的程序自动评阅方法。该方法从程序的“值”(动态)和“内容”(静态)两个角度评判程序,使得程序的评阅更加客观、准确和全面。动态评阅方式主要借助于相应的编译工具,检查程序有无语法错误,根据能否得到正确输出结果给出相应的得分。而静态评阅方式对程序进行分析,主要包括程序的词法分析、语法分析、语句提取和学生程序与参考程序的相似度计算。词法分析阶段使用flex工具产生了一个词法分析器。flex使用正则表达式对关键字、标识符、运算符、界符、注释等进行了识别。语法分析阶段使用bison工具产生了一个语法分析器。bison使用文法产生式描述编程语言的书写规则。本文以C语言为例,将词法分析器与语法分析器结合使用,提取了程序中词法、语法正确的语句。参考程序与学生程序相似度的计算主要分为四个部分:预处理、标准化、中间表示形式、相似度算法。在预处理过程中,删除了注释、连续换行、连续空格等与程序本质无关的部分。为了减少程序的多样化表达,使得相似度结果更为准确,提出了一些标准化规则。为了充分表达程序的语法结构,本文选取程序控制流图为中间表示形式,对控制流图采取深度优先遍历方式,并求取学生程序与参考程序遍历结果之间的最长公共子序列,从而计算出相似度,对学生程序进行静态评阅方式评分。基于以上技术设计并实现了一个在线考试系统。系统具有管理员、教师、学生3种角色,可以实现选择题、判断题、编程题的自动评阅。对于程序的评阅,实现了动静态结合的评阅方式。通过分析学生程序在手工评阅、动态评阅、动静态结合评阅方式下的得分,验证了本文提出的动静态结合的评阅方法的评分能更接近教师手工评阅得分。该方法使得程序的评阅更客观、合理,减轻了教师手工评阅的工作量,也对程序智能评阅技术研究有一定的借鉴作用。