编程题自动评分系统中结构体的研究与现实

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:hitlic2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在程序设计语言考试中,编程题自动评分是一项具有实用价值的应用,它是实现在线考试功能的一个关键技术,由于它涉及到多方面的理论和知识,因而成为一个难点。目前,还有一些技术问题需要解决。编程题自动评分模型是基于程序语义等价的思想,对完整源程序进行分析,转化为程序的系统依赖图,标准化学生程序和模板程序,消除程序中等价语义表达形式的多样性,计算它们的语义相似程度,并应用具体评分策略给学生程序进行评分。已有的编程题自动评分模型不能对含有结构体的程序进行评分。本文在原有的编程题自动评分模型的基础上,对结构体的语法结构和实现原理进行研究,并在以下几个方面完善原有模型:在词法和语法分析、程序的系统依赖图建立和抽象语法树生成三个方面增加结构体类型的中间表示形式;扩充程序的标准化规则,主要包括类型定义标准化、结构体嵌套结构标准化、结构体初始化的标准化、结构体作为函数参数时函数调用标准化、结构体变量名称标准化、结构体语句排列顺序标准化等等;另外,还增加了位运算标准化、枚举标准化以及文件的处理;增强学生程序中语法错误的检测和改进程序匹配策略。完善后的模型应用在“C语言在线考试系统”中,经过实际应用证明了模型的正确性及系统的实用性。
其他文献
基于内容的图像检索技术CBIR(Content-Based Image Retrieval)是图像处理技术和传统的多媒体信息检索方法结合的结果,是近年来检索领域内的研究热点,可以分成基于颜色、纹理、
随着数据库的广泛使用,对数据库数据的分析变得越来越重要。人们对信息的需求已从简单的数据收集型转向了分析加工型。而数据仓库技术就是针对这一问题所提出的一种技术方案。
随着计算机网络的发展,计算机网络有效地实现了网络资源的共享,但也带来了很多安全性问题。因为资源共享和信息安全是一对矛盾,随着资源共享进一步加强,随之而来的信息安全问
随着宽带网络的不断发展,通过高速互联网提供多媒体信息服务已经成为现实。作为新兴产业的IPTV,是互联网与电视融合的产物,是宽带真正走向家庭的媒介。IPTV以流媒体文件为传输内
随着雷达技术迅猛发展,现代电子对抗所面临的环境也越来越复杂。在现代战场上,由于传统的常规雷达信号易被跟踪、易被干扰,已经逐渐淡出主流。一些复杂体制雷达,如捷变频雷达
随着嵌入式系统与Internet日益深入地融合发展,越来越多的嵌入式系统具有了网络功能。对于工业、测控以及家庭网络等领域存在的众多基于8/16位MCU的低性能嵌入式系统,可采用嵌入
Web服务(Web Service)是一种新的分布式计算标准,其目标是解决异构环境下应用系统的集成和互操作。它具有开放的标准协议、高度的可集成能力、松散的耦合性和良好的封装性等
进入21世纪后,生物信息学作为一门新兴的交叉学科越来越引起研究者的重视。生物信息学主要是通过计算机理论与应用知识对大量的生物信息数据进行分析和挖掘,进而发现、解析和推
目前,水路运输行业的各港航管理部门逐渐建立起了各自的港航信息管理系统,但这些系统在开发时由于缺乏统一的规划,因此采用的开发平台、开发技术以及后台数据库均有不同,形成了一
随着信息技术的进步与互联网的飞速发展,网络上的信息资源是越来越多,如何在庞大的互联网上获得有价值的信息已成为人们日益关注的问题。最近几年,对等计算(Peer-to-Peer,简称P2P