一种可以实现C语言过程评分的方法_王猛.pdf

软件技术本栏目责任编辑：谢媛媛Computer Knowledge and Technology电脑知识与技术第18卷第35期(2022年12月)第18卷第35期(2022年12月)一种可以实现C语言过程评分的方法王猛，赵军富（内蒙古科技大学 工程训练中心，内蒙古 包头 014010）摘要：C语言程序设计在评分过程中，大多数的考试系统只能按照结果评分，这就导致学生考试成绩要么满分要么零分，不能够真实反映学生的学习水平，利用正则表达式对C语言的程序进行知识点的过程评分，并通过预设输入值，让学生运行自己的程序，得出结果与预设结果值进行匹配，得出结果分，最终结合是否编译，得出总分。关键词：C语言程序设计；过程评分；正则表达式中图分类号：G642文献标识码：A文章编号：1009-3044(2022)35-0037-03开放科学（资源服务）标识码（OSID）：1 引言C语言程序设计是大学本科工科类专业所开设的必修课程，对于程序设计题目，在平时的作业及考试都需要对程序设计题目进行评分，有些院校对于程序设计题还是人工评分，尤其是作业；有些院校采购了考试系统，但大多数的考试系统或网络评测系统中，评测都是以运行结果作为评分依据。并不查看学生的编程过程，其评分原则并不能体现学生对知识的掌握程度，有其局限性。对于程序设计题这种间于自然语言和程序语言之间的主观题，可部分摆脱语言的约束和限制1-2，具有较高研究价值。本方法在对过程评分主要通过正则表达式进行评定，因为正则表达式不仅能够处理传统的文本匹配，更重要的是正则表达式具有强大的结构描述能力，同时能够描述文本深层次的特征，可以通过简单有效的方式对文本进行的复杂控制3-4。根据正则表达式的特点，其特别适用于程序类代码的匹配评测。2 C语言过程评分实现C语言程序题在评分由三个部分构成：结果分值、编译分值、过程分值5。结果分值通过评判数据库中预设的结果来评定；编译分值通过是否编译评定；过程分值由事先设定的多个正则表达式评定，其中正则表达式由参考代码中的关键代码构成，然后利用ckstr函数对参考代码进行匹配，得出过程分。C语言整体评测过程如图 1所示：开始bl_da0NY结果正确？YN是否编译？YN结果分满分结果分零分编译分满分编译分零分正则表达式匹配计算总分结束图 1 评测流程图对于正则表达式，常用的替换字符包括：.*可以匹配单行任意字符；sS.*可以匹配多行任意字符；.*收稿日期：2022-03-27基金项目：内蒙古科技大学重点校级教改项目（JY2019004）：C语言自动评测系统实现作者简介：王猛（1982），男，内蒙古包头人，副教授，硕士，研究方向为计算机科学与技术。E-mail：http：/Tel：[phone] 65690964ISSN 1009-3044Computer Knowledge and Technology电脑知识与技术Vol.18,No.35，December202237DOI:10.14004/ki.ckt.2022.2157本栏目责任编辑：谢媛媛软件技术Computer Knowledge and Technology电脑知识与技术第18卷第35期(2022年12月)第18卷第35期(2022年12月)可以匹配零个或多个空格；+可以匹配一个或多个空格。利用正则表达式的这些特点，我们可以对常用的C语言结构及部分带代码，用正则表达式去表示。例如选择结构单分支结构语法如下：if（条件）表达式；转换为正则表达式如下：if*(.*)*sS*对于数据库中题目表的部分主要字段设置如表 1：表 1 题目表字段名tm_datm_cfdbl_dabl_bybl_cfdzf数据类型texttextfloatfloatfloatfloat注释题目结果答案题目采分点答案比例编译比例采分点比例总分值最终分值计算的公式如下：$fz_cfd=100*($bl_cfd/($bl_da+$bl_by+$bl_cfd)*($cfd/$sum)$zf=$fz_da+$fz_by+$fz_cfd;说明如下：$sum为所有正则表达式的分值$cfd为考生获取正确正则表达式的值$fz_cfd为过程分值$fz_da为结果分值$fz_by为编译分值以下为程序评定过程中的部分代码：$sum=0;$cfd=0;/用于统计各个正则表达式采分点的和while($row=mysqli_fetch_array($result_zz)$sum=$sum+$row1;/row 数组为数据库中正则表达式$str1=/.$row0./;$str2=$content;/$content为参考代码if(ckstr($str1,$str2)=1)$cfd=$cfd+$row1;if($sum=0)$fz_cfd=0;else$fz_cfd=round(100*(1.0*$r_tm-bl_cfd/($r_tm-bl_da+$r_tm-bl_by+$r_tm-bl_cfd)*(1.0*round($cfd,2)/$sum),2);$zf=$fz_da+$fz_by+$fz_cfd;3 实例分析1)题目内容：实现功能：请编写一个函数 fun，该函数的功能是：计算正整数n以内（包括n），能被5或9整除的所有自然数的倒数的和，并将计算结果作为函数值返回在主函数中保留两个小数位输出。例如：若输入n的值为20，则输出结果为0.58.注意：所写代码中,不得定义其他变量；本题必须使用for循环，if语句；不允许改动预编译命令行及主程序，且必须运行程序；程 序 代 码 编 写 在*BEGIN*与*END*之间；*BEGIN*和*END*不可删除。其中函数void bky()为自动评分函数，禁止修改、删除2）给出代码如下：#includevoid bky();float fun(int n)int i;float sum=0;/*BEGIN*/*END*/void main()float fun(int n);int m;float s;printf(n 请输入一个正整数:);scanf(%d,&m);s=fun(m);printf(n the result is:%.2f,s);bky();void bky()FILE*IN,*OUT;38软件技术本栏目责任编辑：谢媛媛Computer Knowledge and Technology电脑知识与技术第18卷第35期(2022年12月)第18卷第35期(2022年12月)float s;int t;float o;IN=fopen(in.dat,r);if(IN=NULL)printf(Read FILE Error);OUT=fopen(out.dat,w);if(OUT=NULL)printf(Write FILE Error);fscanf(IN,%d,&t);o=fun(t);fprintf(OUT,%.2fn,o);fclose(IN);fclose(OUT);3)题目内容设置如图 2所示，设置答案、编译及过程的采分比例如图 3所示：图 2 题目设置图图 3 答案、编译及过程的采分比例图4)设置的正则表达式采分点如所表 2示：表 2 正则表达式设置表序号12345678正则表达式if*(.*)sum*=*sum*+*|sum*+=*|sum*=.*+*sumreturn*sum*;|return*(*sum*)*;i*=*n*|i*n*+1i*+*|i*=*i*+*1|i*=*1*+*ifor*(*i.*;.*;.*)*i*%*5*=*0*i*%*9*=*0分值比例111111115)参考答案如下：for(i=1;i=n;i+)if(i%5=0|i%9=0)sum=sum+1.0/i;return sum;6)分别找cs和cs2两位测试同学进行测试，学生代码如图 4下：图 4 cs与cs2的测试代码根据前面题目分值比例的设置：本题的结果分为50分；编译分为10分；过程分为40分。cs这位同学的结果、编译、正则表达式所有的采分点全部正确，得分100；而cs2这位同学的结果错误，结果分为：0分、编译过，编译分为：10分，过程分共40分，但正则表达式中，其中第5项和第8项不正确，只能拿到6/8的过程分，故总分=0+10+40*6/8=40 分，具体评分结果如表 3：表 3测试结果分值表学号cscs2姓名cscs2班级采矿2020采矿2020教师姓名王猛王猛题号009009答案分500编译分1010过程分4030总分100404 结语本文提出了一种可以实现C语言程序自动评分的方案。在C语言程序中，评分过程无非三个方面：结果是否正确，是否进行编译，代码准确率三个方面，本方法不仅可以评判结果，更重要的是可以评判代码的准确率，使得C语言程序的评判更加客观和准确，减轻了教师的负担。（下转第49页）39软件技术本栏目责任编辑：谢媛媛Computer Knowledge and Technology电脑知识与技术第18卷第35期(2022年12月)第18卷第35期(2022年12月)活，让“无纸化”从一个抽象的概念转变为可以真正被我们所应用的优秀方法，让人们对于写笔记的认识不局限于用手写，而是把“无纸化”智能笔记带动成人们生活中的便捷高效的学习方法，从而提高大家的学习、工作效率。在学习上，在记笔记这一方面上，将低碳环保落到实处。总体来说，无纸化智能笔记的发展前景十分广阔。目前无纸化智能笔记的问题也将有更好的突破，市场的需求将进一步推动和完善无纸化笔记的发展，而低碳环保的理念也将进一步推动无纸化笔记的发展。在科技飞速发展和环保理念不断强化，无纸化笔记将会迎来一个崭新的时代。参考文献：1 宋方昊,胡雯彧,刘燕.基于眼动追踪技术的有纸化与无纸化考试对比实证分析J.中国考试,2020(2):57-64.2 许丽莉.“无纸化”阅读带来的思考J.中国发明与专利,2009(12):53-54.3 项响琴.“无纸化”教学模式下创新型人才培养的研究与实践J.电脑知识与技术,2015,11(35):87-88.4 项丽.浅析无纸化考试的研究与推广J.数字通信世界,2020(5):249-250.5 张玉聪,孙括,曹萌,等.无纸化的考试测评系统研究与设计J.数码世界,2018(1):38-39.6 刘玥,于耀翔,陈英,等.供需视角下大学生教材无纸化可行性研究J.中小企业管理与科技(上旬刊),2018(7):81-82.7 龙凤,皇甫涛,廖定玖.基于虚拟桌面的无纸化应用研究与实践J.中国新通信,2017,19(18):88-89.8 曾玲,唐宗顺,张学颖,等.基于Drawboard PDF软件和手写笔的无纸化编校实例研究J.传播与版权,2020(4):85-87.9 郑晓月.基于B/S的大学计算机基础无纸化作业研究J.电子设计工程,2011,19(9):55-57.【通联编辑：代影】（上接第39页）但在评判代码准确率的时候，通过前文可知道，需要对给定程序做出很多限定，例如：功能实现时，限定代码必须用for循环结构实现；还有代码中限定不得再定义其他变量；还有些较复杂代码，限定变量的含义等缺陷。但是鉴于目前人工智能、信息技术的发展水平，目前这种评判方法是一种高效、客观、准确率高的方法，而且本方法也可适用于其他类编程语言的自动评分，具有较高的推广价值。参考文献：1 曹亚妮.C语言在线考试系统开发及关键技术的研究D.西安:西安理工大学,2016.2 吴艳玲.基于WEB的C语言编程题自动阅卷系统的设计与实现D.成都:电子科技大学,2011.3 姜英杰.支持正则表达式的文本匹配优化算法D.沈阳:东北大学,2012.4 张雪英.基于机器学习的文本自动分类研究进展J.情报学报,2006(6):730-739.5 刁善会.C程序设计考试系统设计与实现D.重庆:重庆大学,2009.【通联编辑：王力】（上接第45页）2）评价规则可动态设置使其评价更具有科学性；3）友好的界面展示给操作人员提供很大的便利。参考文献：1 徐化冰.高炉炉况评价与参数学习系统的设计J.电子制作,2015(2):81.2 张胜男.基于专家知识与数据相结合的高炉炉况综合评价D.包头:内蒙古科技大学,2020.3 韦雪文,姜岚.BIM可视化管理系统的软件设计J.电脑知识与技术,2021,17(20):78-80.4 徐雯,高建华.基于Spring MVC及MyBatis的Web应用框架研究J.微型电脑应用,2012,28(7):1-4,10.5 韦雪文,高心宇,孙玉辉,等.基于web的城市河流生态健康评价系统设计J.电脑知识与技术,2017,13(26):92-94.【通联编辑：谢媛媛】49