基于API自动测试的程序设计在线判题系统的研究及实现.pdfVIP

2008年第7期 计算机系统应用 基于API自动测试的程序设计在线判题 系统的研究与实现 online basedonAPIAutomaticTest PrOgrammingJudgeSystem 韩志科 王 贵 韩俊杰 (浙江大学城市学院计算学院浙江杭州310015) 摘要：本文设计了一个能对程序设计题进行在线编译判题不需任何人工辅助的系统，把基于执行的动态API 器实现在线判题，以及数据库技术和RIP等技术。 关键词：程序设计在线判题AR自动测试Unux编译器 1 引言 一组例程、协议的集合。从程序设计的角度来看，软件 随着计算机技术及网络技术的发展，以网络技术 都由两种API构成：系统API和开发人员自定义API。 为支撑的现代计算机技术应用，己经具备较大的规 系统APl是由系统环境和工具提供的，例如大多数的 模并在很大程度上得到普及。利用计算机网络组织 操作系统环境像MS—Windows通过提供一套完整的 实施大规模异地实时在线考试已成为当前各类教学 系统AR使编程能够存取操作系统提供的各种服务； 和考试的一种重要方式。网上考试系统具有考试组 各种编程语言如C／C4-4-、JAVA等提供的函数库也属 织方便、考试不受时间和地域的限制，可以快速客观 于系统API。软件开发人员通过使用系统AR来定制 地判题评分和考试成本等相对较低等优点。但是考 自己的API【开发人员自定义AR)，再由这些APl构成 试系统中对于主观题的自动阅卷算法目前还没有太 软件模块进而构成完整的软件。API测试就是运用软 好的解决方法。主观题的自动评分需要解决很多技 件测试技术与方法对API进行的正确性测试，侧重于 术上的问题，因而成为在线考试系统中的一个技术 软件的正确性测试，包括逻辑正确性、功能正确性等 难点。国内外学者在这方面也进行了大量的研究： 等。目前国内外已经有了一些相对成熟自动化测试 比如文献[1]利用模糊数学理论解决主观题评分问 工具。 题，达到了一定的效果；文献[2]对windows操作系测试一般由下列过程组成口】：(a)建立初始条件； 统环境下的操作题的判题提出了解决方法，它只关 (b)用符合要求的参数调用APl：(c)结果分析。通过 心最后答案是否正确，把最后答案与标准答案进行 对API测试过程和程序设计判题过程的对比研究，可 比对，实现了预期效果。本文研究用于程序设计题 以发现其中有很多重复性很强的工作，极为适合于自 的判题和评分是一个更为复杂的过程，是一个能对 动化。所以可以把基于执行的动态API测试方法引入 程序设计题进行在线编译判题不需任何人工辅助的 到程序设计在线编译判题中。但是系统要实现在线编 系统。在具体的开发过程中。引入了API自动测试 译判题必须通过设计独特题库与编制合理的测试用 技术。 例、设计执行控制脚本和严格的编译指令文件，进行测 试执行结果分析，最后通过分析测试执行结果来评估 2系统设计 API程序的正确性，给出评分。 AR是ApplicationProgramInterface的缩写，它是 图1是程序设计在线判题系统的系统总体结构 万方数据 计算机系统应用 2008年第7期 图，描述了在执行测试用例时各功能部件之间的关联。 的正文)，Title(题目标)。对于一个考核学生是否掌握 部件间的箭头表示通信和交互关系。从图中可见程序