基于串匹配和程序特征的代码相似性检测系统设计与实现

摘要

程序代码相似性检测技术在计算机软件著作权保护、学术不端检测、程序设计课程教学、程序设计竞赛、软件技术人员教育培训、程序代码管理和恶意代码检测等领域有着重要的应用。
　　本文首先对程序代码相似性检测技术在国内外的发展现状进行了系统的介绍，接下来针对程序代码相似性检测在软件技术人员培训、程序设计课程教学和程序设计竞赛方面的需求进行了分析，总结出了代码相似性检测系统需要完成的功能。结合RKR-GST字符串匹配算法与基于程序特征的程序代码相似性检测两种检测方法，设计并实现了一个基于字符串匹配和程序特征的代码相似性检测系统，该系统面向软件技术人员培训、程序设计课程教学和程序设计竞赛应用，可以检测出修改注释，重新排版，修改标识符，调整程序代码块里顺序无关语句的顺序，调整变量位置、表达式中操作符和操作数的顺序，改变数据类型，过程组合、取消函数调用等常见的代码抄袭手段。
　　基于字符串匹配和程序特征的代码相似性检测系统采用客户浏览器、应用服务器和数据库三层架构设计、实现，系统包括用户注册/登录、程序代码文件上传、程序代码相似性检测、程序代码相似性检测结果查看与判定、题目管理、用户管理六个主要的功能模块。
　　利用从互联网上获得的ACM程序设计竞赛程序源代码进行的系统测试表明，设计实现的代码相似性检测系统可以检测出常见的代码抄袭手段，满足系统设计需求。

目录

中文摘要

英文摘要

目录

第1章 绪论

1.1 课题背景及研究意义

1.2 与课题相关的国内外研究综述

1.3 本论文的主要工作内容

第2章 代码相似性检测系统需求分析与总体设计

2.1 系统需求分析

2.2 功能结构设计

2.3 系统架构设计

2.4 系统数据库设计

2.5 本章小结

第3章 代码相似性检测系统详细设计

3.1 代码相似性检测软件系统主要类的设计

3.2 用户注册、登录模块设计

3.3 程序代码文件上传模块设计

3.4 程序代码相似性检测模块设计

3.5 程序代码相似性检测结果查看与判定模块设计

3.6 题目管理模块设计

3.7 用户管理模块设计

3.8 本章小结

第4章 代码相似性检测系统的实现

4.1 用户注册、登录模块实现

4.2 程序代码文件上传模块实现

4.3 程序代码相似性检测模块实现

4.4 程序代码相似性检测结果查看与判定模块实现

4.5 题目管理模块实现

4.6 用户管理模块实现

4.7 本章小结

第5章 代码相似性检测系统测试与分析

5.1 代码相似性检测系统测试方案的设计原则

5.2 代码相似性检测系统测试方案

5.3 代码相似性检测系统测试结果与分析

5.4 代码相似性检测系统测试结论

5.5 本章小结

结论

参考文献

声明

致谢

个人简历