基于代码相似性算法的敌对题发现问题研究  

Research on hostile problem detection based on code similarity algorithm

作　　者：肖崇星 李郴[1] 曹晓洒 Xiao Chongxing Li Chen Cao Xiaosa(Mechatronics and Information Engineering College of China University of Mining and Technology, Beijing 100083, China)

机构地区：[1]中国矿业大学(北京)机电与信息工程学院,北京100083

出　　处：《无线互联科技》2017年第1期137-139,共3页Wireless Internet Technology

摘　　要：试卷中可能出现的敌对题问题,是影响试卷质量的一个重要因素,针对这一问题,文章在分析了C语言试卷中读程序题和编程题的特点及研究了常用程序代码相似性检测算法的基础上,给出了一种基于抽象语法树的敌对题发现算法,希望能较好地解决C语言自动组卷系统中出现的敌对题问题,从而进一步提高C语言自动组卷系统的组卷质量。Hostile questions may appear in the test, which is one of the important factors affecting the quality of test paper, aiming at this problem, based on analyzing the characteristics of reading questions and programming questions C language test and researching the commonly used code detection based similarity algorithm, this paper gave an algorithm for discovering hostile items based on abstract syntax tree, in order to solve the problem of C hostile language automatic test system of the test paper, so as to further improve the quality of the C language automatic test system.

关 键 词：敌对题 代码相似性检测 抽象语法树 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]