基于正规表达式的程序阅卷系统设计与实现

论文摘要

程序设计语言中的程序题自动阅卷是实现无纸化考试的关键和难点。目前应用的自动评分系统大多具有忽视考生程序的内部结构特征,评分结果不准确,不完全,缺乏柔性等缺点。虽然有许多专家学者致力于找出一种程序的中间表示形式,并以中间表示形式作为标准答案与考生程序进行匹配,但这种方法是将程序整体作为比较对象,也有失灵活性。通过研究国内外相关文献资料,本文提出将程序题的分数分解为四部分,即语法分、测试分、知识要点分和结果分。根据上述的分值结构,评分系统大致分为三个模块:首先,对于可编译运行而且结果正确的考生程序,通过功能测试模块进行算法和程序功能的测试,结合测试结果,给出评分。其次,对能编译运行但是结果错误的考生程序,通过知识要点评分模块对程序进行分析即把程序分成多个独立的知识要点模块,并用正规表达式描述,而后在考生程序中去搜索这些知识要点。最后,对不能编译运行的程序,则需先用语法分析模块对其进行词法、语法分析,给出语法分;然后再进行知识要点分析即在考生程序中搜索知识要点,根据搜索结果给出程序知识要点分;本系统已进入测试阶段,初步实验结果证明该系统运行稳定,评分标准能够统一,与人工评分的结果大致相符,评分过程更注重考生程序的内部结构,提高了评阅过程的公正性、合理性和准确性。

论文目录

• 中文摘要
• Abstract
• 第一章 绪论
• 1.1 课题背景
• 1.2 国内外研究情况
• 1.3 课题的研究思路
• 1.4 论文组织结构
• 第二章 CPL-SP 系统总体设计
• 2.1 系统的总体设计
• 2.1.1 系统的功能模块设计
• 2.1.2 系统的流程图
• 2.2 系统的数据库结构设计
• 2.3 系统开发环境的选择
• 2.4 系统人机界面的设计
• 2.5 本章小结
• 第三章 CPL-SP 系统关键技术实现
• 3.1 CPL-SP 系统功能测试模块的实现
• 3.1.1 功能测试方案的选择
• 3.1.2 功能测试算法的设计
• 3.1.3 功能测试的实现
• 3.2 CPL-SP 系统语法分析模块的实现
• 3.2.1 预处理模块的实现
• 3.2.2 词法分析的设计与实现
• 3.2.3 语法分析的设计与实现
• 3.2.4 错误处理功能的实现
• 3.3 CPL-SP 系统知识要点评分模块的实现
• 3.3.1 知识要点的RE 描述
• 3.3.2 知识要点智能获取算法的设计
• 3.3.3 知识要点智能获取的实例
• 3.4 本章小结
• 第四章 CPL-SP 系统的测试及结果分析
• 4.1 系统测试
• 4.1.1 测试数据
• 4.1.2 测试结果分析
• 4.2 本章小结
• 第五章 总结与展望
• 5.1 总结
• 5.2 展望
• 参考文献
• 攻读学位期间本人公开发表（录用）的论文
• 致谢
• 详细摘要