软件的高质量、高可靠性是系统开发和维护工作的一个不可或缺的重要方面，重复代码（也称为克隆代码）检测则是保证软件的高质量和高可靠性的一项重要任务。在软件系统中，重复代码的存在使代码量增大，软件系统架构变得比较臃肿，导致软件系统的维护存在一定的困难。而功能等价的重复代码作为重复代码的一种，因为涉及到复杂的程序语义分析，目前还缺少有效的检测方法。针对目前方法存在的不足，本文提出了基于K-最近邻聚类算法的功能等价的重复代码的检测方法。本文方法首先对源程序进行词法分析和语法分析分别建立抽象语法树AST和控制依赖图CDG，并在此基础上进行特定的数据流分析得到函数语句中变量的定值-使用信息集合，然后利用K-最近邻聚类方法获取得到功能独立的易于提取的代码片段，并在识别得到代码片段的输入变量和输出变量的基础上，对代码片段进行过程提取，将不能编译的代码片段转换为能够编译执行的函数，接下来为函数的输入变量实现自动随机赋值，最后对函数执行动态测试并根据输出变量的结果对函数进行分类，由此将代码片段划分到不同的集合中，得到功能等价的代码片段集合。本文使用学生在C语言课程作业中提交的程序和Simens开源代码对基于K-最近邻聚类的功能等价的重复代码的检测模型进行了测试，并且与参考文献中的利用滑动窗口方法获取候选代码片段的方法进行了对比，证明本文中的方法能够以较低的时间复杂度获取功能内聚的代码片段，然后从获取的代码片段中进一步检测得到功能等价的重复代码。