基于遗传编程的学生程序修正方法  

Automatic bug fixing of student programs based on genetic programming

作　　者：王克朝[1,2] 王甜甜[2] 王知非[1] 任向民[1] Wang Kechao;Wang Tiannan;Wang Zhifei;Ren Xiangmin(School of Software,Harbin University,Harbin 150086,China;School of Computer Science ＆ Technology,Harbin Institute of Technology,Harbin 150001,China)

机构地区：[1]哈尔滨学院软件学院,哈尔滨150086 [2]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机应用研究》2018年第6期1773-1777,共5页Application Research of Computers

基　　金：哈尔滨科技创新人才研究专项资金资助项目(2016RAQXJ013);国家自然科学基金资助项目(61202092);黑龙江省普通高校青年学术骨干项目(1254G037)

摘　　要：学生程序的自动修正是程序设计类大规模网络公开课亟需解决的关键问题。结合学生程序在线评测的需求,提出了基于遗传编程的学生程序修正模型,设计并实现了基于Web的便于教师和学生使用的程序自动修正系统。基于测试用例集实现程序在线评测,对评测结果中满足自动修正条件的学生程序进行错误定位,在此基础上实现自动修正。应用结果表明,该系统可以有效管理和测试学生程序,并为学生修正含有缺陷的程序提供参考,减轻了教师的负担。Automatic bug fixing of student programs is an attractive topic of massive open online programming courses. According to the requirements of online assessment of student programs,this paper proposed the automatic bug fixing model of student programs based on genetic programming and developed a Web-based program fixing system. Firstly,this paper judged student programs online based on test suite. Secondly,it located the faults within student programs that satisfied with fixing conditions. Lastly,it automatically fixed the bugs. The application of the system shows that it can effectively help students in testing and fixing programs,and reduce the workload of teachers.

关 键 词：缺陷修正 错误定位 遗传编程 程序评测 大规模网络公开课 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]