算法合集之《测数据设计中的三要素--准确性、全面性、美观性》.docVIP

准确性、全面性、美观性 ——测试数据设计中的三要素 杭州外国语学校　杨帆 【关键字】　测试数据　准确性　全面性　美观性 【摘　要】　测试数据是当今信息学竞赛不可或缺的有机组成部分，其作用已经越来越被人们所重视。本文提出了测试数据设计中信、达、雅，即准确性，全面性，美观性三要素的观点，并就此进行了逐一论述 一、引论 　　国际信息学奥林匹克竞赛(IOI)自1989年创办以来已经举办了整整十届，而全国信息学奥林匹克竞赛(NOI)也已有了15年的历史。在这些年的发展过程中，信息学竞赛不断进行着自我完善，探索出了一套有自身特点的方法。信息学竞赛和其他学科竞赛有着很大的不同，其中之一，就是评分的方法不同：一般的学科竞赛，采用的是分步给分的办法，即每一步中间过程均有相应的分数；而信息学竞赛，从 二、本论 （1）信——测试数据的准确性 　　显然，测试数据的准确性的重要程度是至高无上的，如果失去了准确性，其他方面就无从谈起，对于一道信息学竞赛题来说，如果包含了错误的测试数据，那么它的竞赛价值就等于零。具体地说，测试数据的准确性体现在以下几个方面：一、测试数据的输入输出格式与题目要求符合；二、测试数据在题目限制的范围之内；三、测试数据的输出结果是正确的。这三点，缺一不可。 首先，测试数据的输入输出格式必须与题目要求符合。输入和输出格式的重要性在实行了计算机自动测试之后充分地显示出来，因为格式的