程序设计试题的测试数据的语义化建模研究

来源 :东华大学 | 被引量 : 0次 | 上传用户:icetqq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着程序设计竞赛领域内的许多研究,包括在线竞赛平台的开发和竞赛选手训练辅助系统的研究等等,这样一些需求或设想被提了出来,它们都希望机器可以自动化地处理程序设计试题的测试数据,包括:自动化地检验一道题目的每组测试用例是否符合题目的描述,包括格式是否正确或者数据是否在题目规定的范围内等等;自动化地检验所有测试数据对各个输入变量的边界值覆盖情况,以考查测试数据的完备性;辅助出题者生成逻辑结构较为复杂的测试数据,并且保证它们的正确性与一定的完备性,等等……实现这些功能的前提是机器能够理解测试数据的实质内容。另一方面,在大多数程序设计试题中,测试数据都被要求以纯文本的形式被输入;而且,这些纯文本并不代表简单的变量,而是代表问题的背景故事中的一些事物以及它们的状态。不同题目的测试数据可能表达不同的事物;即使它们表达相似或相同的事物,不同题目的出题者也可能定义不同的格式来表达。因此,即使编写了程序让机器来处理测试数据,对于不同题目的测试数据,程序也需要以不同逻辑来处理。为了使同一个程序可以处理不同的题目的测试数据,本文提出了测试数据的概念模型和格式模型,对测试数据进行语义化的描述。每道题目的测试数据概念模型描述了问题的背景中的各类事物的本体;每道题目的测试数据格式模型描述了这些事物按照题目要求的纯文本表达格式。出题者只要建立一道题目的测试数据概念模型和格式模型,机器就可以理解每组测试用例表达的是怎样的事物。虽然不同题目的测试数据的概念模型和格式模型会有所不同,但是本文提出了这两个模型的元模型,每道题目的具体的概念和格式模型都满足这个较高层次上的模型框架。通过这两个元模型,可以编写一个单独的推理程序,以统一的方式理解并处理各道题目的测试数据。本文的研究成果可以作为面向程序设计试题的测试数据的各种研究的基础。
其他文献
随着市场竞争的加剧,供应链管理的思想正被广泛应用,而库存控制是供应链管理中的一个重要组成部分,库存控制是降低库存成本和提高顾客满意程度的关键因素,有效的企业库存能够
计算机辅助设计系统目前应用于大部分工程和设计学科,如机械工程,电气工程,航空航天工程,工业设计和建筑设计等。目前流行的实体造型系统是特征造型系统。我们使用计算机辅助
图像分割是图像领域中的关键技术。图像处理、图像分析和图像理解的首要步骤都是将图像中特定的目标区域从整体区域中分割出来,在此基础上才有可能进一步对目标区域进行处理和
为了提高ERP系统开发的效率,缩短ERP软件的开发周期,减小其相应的成本费用,我们在ERP领域建立ERP专业的ERP构件库,在ERP构件库中,ERP构件的分类以及ERP构件的检索是最基本的功能之
合成孔径雷达(SAR)成像是目前成像探测和遥感观测的重要手段,具有广泛的军事和民用前景。如何对SAR成像过程进行模拟与系统仿真是揭示系统成像机理、验证成像算法、设计新的
生产调度问题是一类组合优化问题,应用背景十分广泛,其研究成果已经较为丰富,并且已被应用到许多现实的生产实践中。与经典调度问题不同的是,在批处理机调度问题中,多个工件
随着数字媒体信息处理技术的发展和应用领域的拓展,作者的版权保护问题变得越来越重要。数字水印技术是解决这个问题的一个很好的方法。由于三维模型数据日益成为流行的多媒体
随着网络技术和网络应用的不断发展,网络安全问题已经成为日常关注的焦点。如今传统的网络安全手段很难对付各种各样的网络攻击,入侵检测系统作为网络安全体系的重要组成部分
语音信号一直是人类进行信息交流的最普通的方式。然而,语音信号会不可避免地受到来自周围环境的干扰。因此,需要对混入干扰信号的语音信号做增强处理。寻求一种有效的算法以
UPFC是一种潮流控制的装置。它综合了许多柔性交流输电系统(FACTS)器件的灵活控制手段,是一种功能相对很强的FACTS系列器件。随着半导体制造技术和电子设计自动化技术的不断发展,UPFC控制系统设计也加快了步伐。本文首先对国内外对UPFC的现状及其控制算法进行了研究,针对目前输电系统存在的损耗大、传输率低的问题,采用开关损耗最小PWM算法进行UPFC控制系统的设计。然后,在给出UPFC逆变控制