一种面向数组C程序的静态评分方法  

A static scoring method for C programs with arrays

作　　者：舒新峰 何孝敏 郭芳瑶 SHU Xinfeng;HE Xiaomin;GUO Fangyao(School of Computer Science and Technology,Xi'an University of Posts and Telecommunications,Xi'an 710121,China)

机构地区：[1]西安邮电大学计算机学院,陕西西安710121

出　　处：《西安邮电大学学报》2021年第4期60-64,共5页Journal of Xi’an University of Posts and Telecommunications

基　　金：陕西省重点研发计划项目(2020GY-210);陕西高等教育教学改革研究项目(19BY091)。

摘　　要：为解决现有自动评测方法对使用数组C程序评分结果过于粗糙的问题,提出一种面向数组C程序的静态评分方法。对程序进行预处理,通过标准化算法消除程序语句表达的多样性,引入程序语句依赖图准确表达程序的语法结构和语句依赖关系,并通过程序语句依赖图匹配划分结点,利用区间运算和表达式等价识别的方法对误判结点修正。最后,根据相似结点个数所占比例计算程序分值。实验结果表明,与现有的C程序自动评分方法相比,该评分方法能明显提升程序评分的准确性。In order to solve the problem that the existing automatic scoring methods are too rough for C programs with arrays,a static scoring method for C programs with arrays is proposed.The C program is preprocessed to eliminate the diversity of program statement expression through standardized algorithm,and program statement dependency graph is introduced to accurately express the syntax structure and statement dependency relationship of the program.Divide the nodes by matching the program statement dependency graph,correct the misjudged nodes by inter region operation and expression equivalent recognition.Finally,the program score is calculated according to the proportion of the number of similar nodes.Experimental results show that,compared with the existing C program automatic scoring method,this scoring method can significantly improve the accuracy of program scoring.

关 键 词：数组C程序 静态评分方法 程序语句依赖图 区间运算 

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