脚本类测试题自动评阅系统

摘要

数据库技术是计算机专业的核心课程之一，也是其他各专业的基础信息课程。当前针对此课程的作业批改和考试主要采用人工阅卷。人工阅卷耗时耗力，效率低下，且客观性受到评阅人的水平、经验的影响，已不能适应计算机教育的发展需要。无纸化考试成为目前发展的必要趋势，实现自动阅卷系统，将教师从繁重的工作中解脱出来，大大提高了工作效率。
　　本文针对数据库测试中SQL脚本类题目，提出基于语法分析和字符串编辑距离相结合的自动阅卷算法。该算法首先对答案进行词法分析和语法分析，获得SQL语句的语法分析树，并将其保存为XML文档;之后基于字符串的编辑距离从标准答案集中选择与考生答案相似度最高的标准答案，以及对语法树的节点进行相似度比较，并根据评分标准，实现SQL脚本类题目的自动评阅。系统采用开源语法分析器—ANTLR3.4和VS2010实现SQL脚本类的自动评阅。SQL脚本类题目的自动阅卷算法得到参考评分，同时可以指出错误点，并且更好地支持答案的多样性和容错性，实现高效率、较精确的阅卷结果。
　　实验结果表明，本课题中提出的自动评阅方法具有一定的可行性和有效性，但也存在一些影响评分正确率的问题，最后通过分析实验数据提出解决此问题的方法。

目录

声明

摘要

第1章 绪论

1．1 研究背景及目的

1．2 国内外研究现状

1．2．1 国外研究现状

1．2．2 国内研究现状

1．3 论文研究内容及组织

1．3．1 论文研究内容

1．3．2 论文组织结构

第2章 相关知识及理论

2．1 词法分析与语法分析相关知识

2．1．1 词法分析

2．1．2 语法分析

2．1．3 文法

2．1．4 符号表、符号串、推导式和句子

2．1．5 文法的类型

2．1．6 语法树

2．1．7 分析方法

2．1．8 有害规则

2．1．9 左递归、右递归

2．1．10 文法定义基础

2．2 ANTLR

2．2．1 ANTLR简介

2．2．2 ANTLR的语法结构说明

2．3 ANTLRWorks

2．4 XML简介

2．4．1 XML基本语法

2．4．2 XML DOM介绍

2．5 本章小结

第3章 脚本类题目自动阅卷算法研究

3．1 脚本类题目自动评阅方法框架模型

3．2 SQL脚本类题目解析

3．2．1 SQL脚本类的文法

3．2．2 SQL脚本到XML文档的解析

3．3 标准答案集与考生答案的相似度比较

3．4 XML文档相似度计算

3．5 本章小结

第4章 系统实现与应用

4．1 系统开发环境

4．2 实验数据集

4．3 实验设计

4．4 实验结果及分析

4．5 本章小结

第5章 总结与展望

参考文献

致谢