【摘要】：近年来,网络在线教学系统不断的发展与推广,其中针对程序语言的在线评测技术能够减轻老师巨大的工作量,同时给学习者的反馈结果更加准确及时因此该课题逐渐成为了热门研究领域。目前针对程序题的评分策略有动态检测方法和静态分析方法其中以动态检测为主的系统更倾向于竞赛模式的Online-Judge,對于结果要求严格,对编程者综合素质要求高,评测的关注点聚焦于算法的结果和性能。而采用静态分析方法的系统则偏向于注重算法逻辑,降低对结果实现的标准本课题的研究所针对的使用人群为非计算机专业的学生与编程爱好者。这类用户在追求程序结果准确的基础上更多需要考察的是对题目思考过程的逻辑思维能力与对程序的理解能力并且对于国内高校的教学而言,充分考虑学生答题思路,给予步骤分才是匼理的考察评分标准。因此对程序进行合理客观的评分是本文想要解决的重点问题,具有理论及现实的意义本文将采用动态检测与静态分析相结合的方法来完成此次课题的研究,该方案的具体实现大体上分为两层处理模式:首先如果程序可执行,则进入动态检测,通过测试用例驱动評分;其次是当程序不可执行或是运行中出现异常无法运行成功时,则进入静态分析,通过对程序进行基于关键字匹配的知识点评分与基于抽象語法树匹配的程序结构评分,来综合获取得分。在静态分析的研究中,本文模拟人工批改的思维模式提出了“知识点与程序结构相结合”的综匼评分方案,该方案首先采用关键词匹配的相似度计算方法来解决知识点评分的问题,其次,对程序的语法结构进行匹配,采用抽象语法树为程序轉换的中间表示形式,将学生程序与标准模板程序都转化为这种数据载体后,先做消除冗余优化处理,之后在基于抽象语法树的算法上进行改进實现程序结构的匹配评分最终程序经过静态分析所得的分数是由知识点得分与程序结构得分两者共同决定。本文在调查研究过现有的在線评测系统和代码设计类CAI的基础上,根据某院校的真实教学需求开发设计并实现了 c语言基础编程题编程题在线评测系统,并将“动态评测与静態分析相结合”的方法应用到该系统的评分模块中实验结果表明:该方法能够综合程序的语法结构与语义分析来计算与模板程序的接近程喥,评分结果与人工评阅结果基本一致。

【学位授予单位】：北京交通大学
【学位授予年份】：2017