c - 如何根据提交的解决方案评估代码是否正确

Question

我正在搜索有关如何比较两个代码并确定某人提交的代码是否正确的信息(基于之前定义的解决方案代码)。

我可以比较输出，但许多代码可能具有相同的输出。然后我想我必须以某种方式比较代码并给出相似度的百分比。

谁能帮帮我？

(语言代码是 C 但我认为这不重要)

Answer 1

我的一些老师使用在线自动类(class)评分系统，例如 http://web-cat.org/

在作业中，他们会指定一个您必须提供的公共(public) API，然后他们只会针对您的函数编写测试，就像单元测试一样。他们会故意选择会利用边界条件和学生因未考虑而臭名昭著的其他事情的测试，并且只是用许多不同的输入调用您的代码以试图让您的代码失败。

有时他们会对预期值进行硬编码，有时他们会允许值在一个范围内，有时他们只是自己进行分配并完成分配，因此您自己的代码必须与他们的代码产生的结果相匹配。

显然，并非所有类(class)都可以通过这种方式进行有效评分。这也有点容易出错，因为有时即使是老师也犯了错误并溢出了一个整数或其他东西，然后正确的学生提交与老师的错误结果不匹配。但是，系统不需要完美才能有用。但我认为这提出了一个重要的观点，即通过阅读代码进行手动评分也不一定会揭示所有错误。