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

第３５卷第９期　　　 计算机应用与软件 Ｖｏｌ３５Ｎｏ．９ ２０１８年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１８ 基于ＦＣＫＮＮ的Ｃ语言程序自动评分算法 李亭葳　刘　新　白王梓松　李梦磊 （湘潭大学信息工程学院　湖南湘潭４１１１０５） 摘　要　　针对当前Ｃ语言自动评分算法的不足，提出一种基于ＦＣＫＮＮ（ＦｌｏｗＣｏｎｔｒｏｌＫＮＮ）的Ｃ语言程序自动 评分算法。根据Ｃ语言程序的特点，设计一种基于流程控制结构的方法提取源码特征；在此基础上，将训练样本 转换成含有标签的特征向量；然后使用Ｋ近邻算法根据提取的特征对测试程序进行分类，其归入的等级类别即为 该程序的评分。初步的实验结果证实了ＦＣＫＮＮ评分算法与传统的静态评分算法相比，准确性更高。 关键词　　机器学习　Ｃ语言　自动评分　流程控制　ＫＮＮ 中图分类号　ＴＰ３１２　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１８．０９．０４０ ＡＮ