基于web的程序在线评测方法的研究

《基于web的程序在线评测方法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、工学硕士学位论文基于web的程序在线评测方法的研究刘峥哈尔滨理工大学2018年6月国内图书分类号：TP314工学硕士学位论文基于web的程序在线评测方法的研究硕士研究生：刘峥导师：李鹏申请学位级别：工学硕士学科、专业：计算机科学与技术所在单位：计算机科学与技术学院答辩日期：2018年6月授予学位单位：哈尔滨理工大学ClassifiedIndex：TP314DissertationfortheMasterDegreeinEngineeringResearchonOnlineJudgeMethodofProgramBasedonWebCandidate：LiuZhengSupervi

2、sor：LiPengAcademicDegreeAppliedfor：MasterofEngineeringSpecialty：ComputerScienceandTechnologyDateofOralExamination：June,2018University：HarbinUniversityofScienceandTechnology基于web的程序在线评测方法的研究摘要计算机技术的发展使其在教学中的作用越来越大，已经成为一种必不可少的教学手段，为老师和学生带来了极大的便利。其中，程序智能评测方法的研究一直是比较热门的研究方向。程序相似度智能检测方法的研究在程序抄袭、软件

3、产权保护、代码复用以及软件系统分析等应用领域具有深远的意义。本文通过对程序相似度智能检测方法的研究，来实现程序的在线智能评测，并由此扩展到大规模代码的相似检测方法。本文的研究分为两个部分。针对目前相似程序的检测方法灵活度差，适应性差，不够智能化等问题，本文提出一种基于语义分析的程序相似度检测方法，为程序的智能评测提供了新的思路和解决方法。本文从程序语义分析的角度考虑，以人工评测的思维过程为依据，建立程序智能评分模型。整个智能评分过程分为三步：首先，通过标准化规则对程序进行预处理，然后，改进程序依赖图的表现形式，将学生程序和模板答案程序转换为程序依赖图的中间表示，最后从程序结构匹配

4、、程序语句匹配和程序知识点匹配三个方面来对学生程序进行语义分析，得到程序相似度检测结果，进而给学生程序一个合理准确的评测结果。实验结果表明，本文提出的方法可以通过语义分析定量地评测学生程序的正确程度，与人工评测结果差异度较小，达到了较好的效果。针对目前大规模代码相似检测算法复杂，消耗资源多和代价较大等问题，本文在对程序相似度智能检测方法研究上进行了扩展，提出一种程序依赖图和token串相结合的方法，实现大规模代码的相似检测。首先，解析程序依赖图，将大规模代码分成若干代码块，每个代码块由token串组成，然后，建立子块重叠过滤算法和token位置过滤算法，缩小候选子块索引的规模，减

5、少候选子块间的比较次数，最后通过相似检测算法，得到大规模代码相似检测结果。通过实验证明，本文方法对大规模代码的相似检测从执行时间，召回率和准确度方面都有着较好的效果。关键词程序相似度；语义分析；程序依赖图；大规模代码-I-ResearchonOnlineJudgeMethodofProgramBasedonWebAbstractThedevelopmentofcomputertechnologyhasmadeitmoreandmoreimportantinteaching.Ithasbecomeanindispensableteachingmethodandbringsgreat

6、conveniencetoteachersandstudents.Amongthem,theresearchofprogramintelligenceevaluationmethodhasbeenahotresearchdirection.Theresearchofprogramsimilaritydetectionmethodhasfar-reachingsignificanceinapplicationfieldssuchasprogramplagiarism,softwarepropertyprotection,codereuse,andsoftwaresystemanal

7、ysis.Inthispaper,theonlineintelligentevaluationoftheprogramisrealizedthroughthestudyoftheintelligentdetectionmethodofprogramsimilarity,anditisextendedtothesimilaritydetectionmethodoflarge-scalecode.Thestudyinthispaperisdividedintotwoparts:Aim