knn算法程序c语言,基于FC-KNN的C语言程序自动评分算法-计算机应用与软件.PDF

基于FC-KNN的C语言程序自动评分算法-计算机应用与软件.PDF

第３５卷第９期　　　 计算机应用与软件 Ｖｏｌ３５Ｎｏ．９

２０１８年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１８

基于ＦＣＫＮＮ的Ｃ语言程序自动评分算法

李亭葳　刘　新　白王梓松　李梦磊

(湘潭大学信息工程学院　湖南湘潭４１１１０５)

摘　要　　针对当前Ｃ语言自动评分算法的不足，提出一种基于ＦＣＫＮＮ(ＦｌｏｗＣｏｎｔｒｏｌＫＮＮ)的Ｃ语言程序自动

评分算法。根据Ｃ语言程序的特点，设计一种基于流程控制结构的方法提取源码特征；在此基础上，将训练样本

转换成含有标签的特征向量；然后使用Ｋ近邻算法根据提取的特征对测试程序进行分类，其归入的等级类别即为

该程序的评分。初步的实验结果证实了ＦＣＫＮＮ评分算法与传统的静态评分算法相比，准确性更高。

关键词　　机器学习　Ｃ语言　自动评分　流程控制　ＫＮＮ

中图分类号　ＴＰ３１２　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１８．０９．０４０

ＡＮＡＵＴＯＭＡＴＩＣＧＲＡＤＩＮＧＡＬＧＯＲＩＴＨＭＯＦＣＰＲＯＧＲＡＭＢＡＳＥＤＯＮＦＣＫＮＮ

ＬｉＴｉｎｇｗｅｉ　ＬｉｕＸｉｎ　ＢａｉＷａｎｇｚｉｓｏｎｇ　ＬｉＭｅｎｇｌｅｉ

(ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＸｉａｎｇｔａｎＵｎｉｖｅｒｓｉｔｙ，Ｘｉａｎｇｔａｎ４１１１０５，Ｈｕｎａｎ，Ｃｈｉｎａ)

Ａｂｓｔｒａｃｔ　　ＡｉｍｉｎｇａｔｔｈｅｓｈｏｒｔｃｏｍｉｎｇｓｏｆｔｈｅｃｕｒｒｅｎｔａｕｔｏｍａｔｉｃｓｃｏｒｉｎｇａｌｇｏｒｉｔｈｍｉｎＣｐｒｏｇｒａｍｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄ

ａｎａｕｔｏｍａｔｉｃｇｒａｄｉｎｇａｌｇｏｒｉｔｈｍｏｆＣｐｒｏｇｒａｍｓｂａｓｅｄｏｎＦＣＫＮＮ．ＣｏｎｓｉｄｅｒｉｎｇｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆＣｐｒｏｇｒａｍｓ，ａ

ｍｅｔｈｏｄｂａｓｅｄｏｎｆｌｏｗｃｏｎｔｒｏｌｓｔｒｕｃｔｕｒｅｓｗａｓｄｅｓｉｇｎｅｄｔｏｅｘｔｒａｃｔｓｏｕｒｃｅｃｏｄｅｆｅａｔｕｒｅｓ．Ｏｎｔｈｉｓｂａｓｉｓ，ｔｈｅｔｒａｉｎｉｎｇｓａｍｐｌｅｓ

ｗｅｒｅｔｒａｎｓｆｏｒｍｅｄｉｎｔｏｔａｇｇｅｄｆｅａｔｕｒｅｖｅｃｔｏｒｓ．ＴｈｅＫＮＮａｌｇｏｒｉｔｈｍｗａｓｕｓｅｄｔｏｃｌａｓｓｉｆｙｔｈｅｔｅｓｔｐｒｏｇｒａｍａｃｃｏｒｄｉｎｇｔｏｔｈｅ

ｅｘｔｒａｃｔｅｄｆｅａｔｕｒｅｓ．Ｔｈｅｃｌａｓｓｉｆｉｃａｔｉｏｎｌｅｖｅｌｉｓｔｈｅｓｃｏｒｅｏｆｔｈｅｐｒｏｇｒａｍ．Ｐｒｅｌｉｍｉｎａｒｙｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｃｏｎｆｉｒｍｔｈａｔｔｈｅ

ＦＣＫＮＮｓｃｏｒｉｎｇａｌｇｏｒｉｔｈｍｉｓｍｏｒｅａｃｃｕｒａｔｅｔｈａｎｔｈｅｔｒａｄｉｔｉｏｎａｌｓｔａｔｉｃｓｃｏｒｉｎｇａｌｇｏｒｉｔｈｍ．

Ｋｅｙｗｏｒｄｓ　　Ｍａｃｈｉｎｅｌｅａｒｎｉｎｇ　Ｃｐｒｏｇｒａｍｓ　Ａｕｔｏｍａｔｉｃｇｒａｄｉｎｇ　Ｆｌｏｗｃｏｎｔｒｏｌ　ＫＮＮ

方法，在ＡＣＭ这类编程竞赛中经常采用。但在实际场

０　引　言 景中，学生程序可能因为很细微的逻辑错误导致程序

运行结果出错，因此得零分。非计算机专业的 Ｃ语言

Ｃ语言是全国高等院校计算机专业和非计算机理 教学和考试要求完全不同于程序竞赛的要求，它所针

工科专业的必修课，Ｃ语言程序题自动评分因此成为 对的学生很少像ＡＣＭ参赛选手那样经过大量的、反复

一个广泛应用的场景。现有的程序题自动评分方法可 的编程训练，程序中出现细微的逻辑错误是大概率事

分为以下两类： 件。在这类测试中主要考察学生对程序过程结构以及

动态评分方法［１－３］：预先备好特定的测试用例集， 知识点的掌握程度，因此对程序评判的方法与ＡＣＭ并

编译并运行学生提交的程序，比较其运行