存储过程相似性匹配及自动评估方法研究

来源 :江苏大学 | 被引量 : 0次 | 上传用户:feijj2002_99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
存储过程作为一种安全、高效的数据库技术已经被广泛的运用在各应用开发过程中,它能够封装应用领域的业务逻辑使软件更加模块化。藉此,将程序自动评估方法引进到这种数据库技术的学习中。该方法能够准确、高效地评估学习者的练习程序,实时地提供学习情况的反馈信息,有效的提高存储过程的编程能力。  程序自动评估技术是学习者通过网络提交程序后,计算机自动评估学习者的编程题目并给出相应的反馈信息。该技术通过分析程序的动态执行结果或静态特征给出量化的评估结果。在对自动评估相关理论及技术进行深入研究和对存储过程的自身特点析缕分条的基础上提出了一种基于相似性匹配的自动评估方法,所做的主要工作如下:  1.分析和对比了动态分析和静态检查两种程序自动评估的方法,着重研究静态检查方法中的结构度量法和属性技术法,在此基础上提出以静态检查为主、动态分析为辅的两者相结合的评估机制。  2.在结构度量法的理论基础上提出了基于Zhang-ShaSha算法的语法相似性匹配方法和基于最大共同子图的语义相似性匹配方法。前者采用词法分析和语法分析把存储过程转换成语法树,再转换成有序二叉树。通过分析转换所得的二叉树属于RB型树,Zhang-ShaSha-R算法在计算此类型树的距离和相似度时具有较高的效率。后者先抽取存储过程的语义信息获得程序依赖图,再采用基于最大共同子图的相似性度量方法度量程序依赖图的相似性,进而获得语义相似性。  3.鉴于对属性计数法的研究,提出基于模糊聚类的程序分类方法,将提交的代码和标准答案的模板程序进行归类。系统不需再把提交代码和每个模板程序都进行匹配,只要和划分为同类的模板程序进行相似性匹配。  4.为验证上述所提方法的正确性,设计并实现了实验平台原型系统并选取有代表性的实验数据进行了实验。最后,将实验所得评分结果和人工评分结果进行对比,分析影响实验结果的各种因素。  
其他文献
随着智能监控系统在现实生活中越来越多的应用,智能监控算法的研究也已经成为计算机视觉领域的一个热点。行人携物检测是物品盗窃、物品交换等异常行为识别研究的一部分,也正在
计算机及互联网的普及在带给人们的生活和工作丰富资源的同时也使信息呈现爆炸式增长。随着网络中文本数据呈指数级增长,信息的人工分类和管理也已经被计算机自动分类所替代。
数字全息术是一种全新的技术领域,这种技术领域涉及了光电技术以及计算机技术。这种技术有非常多的优点,例如非接触、准实时、高精度等等。数字全息中一个很重要的步骤就是位相
对搜索引擎的检索质量进行评价是信息检索领域的一个重要方面,因此,人们提出了许多搜索引擎评价指标。各种评价指标本身各有特色,如有的评价指标稳定性较好,但敏感性较差;另一些
随着信息时代的快速发展,信息通过网络大量涌入人们的生活中,人们彼此之间通过网络交流更加频繁,人们的隐私信息也更容易暴露在网络环境中,人们更愿意将自己的身份隐藏起来。因此
随着互联网的飞速发展,我国信息产业市场规模急剧扩大,企业信息化和电子商务已经成为信息市场的重点。然而,由于互联网所具有的广泛性、开放性和异构性,使其存在较大的信息安全隐
随着社会的不断发展和进步,越来越多的生产企业呈现出跨地区跨国的发展趋势。互联网的出现与迅速发展,信息技术步伐的加快,使得远程控制技术广泛应用于各个生产企业中。随之而来
在当今社会生活中,火灾是严重危及生命财产安全的自然灾害之一。因此,对火灾的有效检测成为当前一个非常重要的研究课题。传统的火灾探测器需要与可燃物直接接触,存在探测范围小
无线传感器网络(Wireless Sensor Networks,WSN)是一种特殊的移动自组织网络(Ad hoc),其广阔的应用前景使之近年来成为研究热点。由于其自身特点,能耗问题、目标追踪问题等都
随着图像技术的迅猛发展及其应用领域的不断拓宽,图像处理在计算机视觉领域中起到了至关重要的作用。然而由于各种因素的影响(包括外界环境及硬件设备的缺陷等)会使得图像在获得