基于最小子程序匹配的C语言自动评分算法研究

• 作者: 刘新 张辉 朱林琴 李亭葳 郭炳元
• 来源期刊: 中国教育信息化·高教职教
• 学科: 工学
• 关键词: 自动评分 子程序 树 C语言
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 创新探索
• 页码范围: 26-29
• 页数: 4页
• 分类号: TP311
• 字数: 3709字
• 语种: 中文

摘要

针对传统的编程题自动评分方法无法准确衡量学生对知识点掌握程度的问题,提出了一种基于最小子程序匹配的C语言自动评分算法.算法首先将程序做标准化处理,然后转换为树形子程序,再通过搜索检测划分更小粒度的子程序.再根据自动评分算法完成对C语言程序的自动评分.初步实验结果表明:自动评分算法与普通的人工评分误差相差不大,相较于传统的自动评分方法,其结果更能反映出学生的真实水平.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘新	湘潭大学信息工程学院	38	204	8.0	12.0
2	张辉	湘潭大学信息工程学院	11	14	2.0	3.0
3	李亭葳	湘潭大学信息工程学院	3	6	2.0	2.0
4	朱林琴	湘潭大学信息工程学院	1	4	1.0	1.0
5	郭炳元	湘潭大学信息工程学院	3	7	2.0	2.0