文档介绍：江苏大学
硕士学位论文
SQL程序结构相似匹配及自动评估方法研究
姓名:刘玲
申请学位级别:硕士
专业:计算机应用技术
指导教师:杨鹤标
20100606
摘要数据库技术是当今信息处理的基本手段,数据库课程是国内高校计算机专业学生必修的专业基础课程,数据库课程建设的好坏直接影响到培养学生的质量的高低。藉此,将科学的、量化的考核和评价方法引入数据库课程实验考评中,准促进教学,对形成课掌教学与课程实验环节的良性循环有着重要的现实意义和实本文基于程序相似性度量方法原理,利用结构相似匹配方法计算学生程序相似度,作为成绩评估的定量依据;结合静态、动态策略构建评估模型,综合各种⒍员确治隽艘延卸拦婪椒ê途蔡拦婪椒ǖ氖视梅段Ш陀湃钡悖用了以静态为主、动态为辅并两两结合的评估方法。其中通过程序结构相似性匹配来实现静态策略,通过分析程序执行结果来实现动态策略。⑼ü許的规范化处理,借鉴编译原理词法及语法分析的一般流程和输出结果,先抽取出某橄笥锓ㄊ鳎蝗缓笳攵許语言结构化特点,通过对问题域进行转换,获取作为相似度量对象的锓ㄊ鳌⒏莩槿〉降腟语法树,利用树编辑距离算法计算当前学生程序树与最优模板程序树之间的相似性值。针对树中不同节点对相似度影响的不同,给出了改进的算法代价模型;通过定义相似度因子来度量部分相似结构对整体相似度的影响度。评估模型框架,确定了模型的评分机制。分析树匹配所得的树映射和转换表,设计算法实现了错误定位,以及结构层面的错误归类。⒙畚亩允菘馐笛槠教ㄔ拖低辰辛松杓朴胧迪帧Mü峤荒?椤⑵估模块、知识挖掘等功能模块,模拟了整个实验流程,并对相似匹配的评估方法江苏大学硕士学位论文确地考核和评价每个学生的编程能力,发现问题所在、完善教学环节。通过实验用价值。度量指标,给出定量的评判结果。同时,在程序结构相似匹配过程中,通过框定相异子树,适时进行知识推送,为解决实验过程中出现的问题提供及时的帮助。本文的主要工作如下:⒁韵嗨贫戎底魑>蔡拦赖闹饕6攘浚岷隙馐云拦酪蛩兀杓屏的准确性进行了验证。关键词:程序自动评估、相似性度量、树编辑距离、语法分析
,.,—,甌’甌,,,
甌甌篴江苏大学硕士学位论文,,瑃,,.,.甌,
老易馅孑蒙函学位论文版权使用授权书保密口,不保密一。签字日期:勘暾荚翴本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权江苏大学可以将本学位论文的全部内容或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。在年解密后适用本授权书。本学位论文属于学位论文作者签名:导师签名:签字日期:馈つ贳淘拢倘
叫蝰独创性声明日期:沙//眨本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容以外,本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名:月
第一章概述本文项目背景及意义在当今信息时代,随着计算机技术的不断发展,数据库技术已经成为信息技术的基础技术之一,是现代管理的有力工具,利用数据库技术能高效地、方便快标准,菘庀低潮幻魅饭娑ㄎ<扑慊蒲в爰际跹Э谱业的门核心课程之一。因此,数据库课程建设的好坏将直接影响到培养学生于一身【。实验作为教学的一个重要环节,使学生能更深入地理解和掌握课程教笛楣痰敝校ι砸欢远嗟姆绞浇薪逃胙В鲜Υ┧笥诟魈ɑ傅冀淌ξ薹ǘ悦扛鲅氖笛楣探杏行Ш陀幸庖宓募喽胶涂刂疲学生实验当中碰到了什么问题,如何解决的,解决的效果如何等等教师都不能得车母菔笛楸ǜ娑匝导械钠拦溃八撬谩保Я苏实性;因此做不到全面、科学、准确和公平:另外,对于教师来说人工评分是一项非常艰巨而且繁琐的任务,浪费很多的人力和财力。因而,如何在数据库实验中给予学生以高效能、高质量的实验技能训练成为库、联机分析技术和数据挖掘技术,为学生构建一个融实践、学习、交流、评价、师疲于应对学生的共性问题,而不能定量地对学生的实际能力进行考评的现象。能力,防止实验教学过程“走过场”,促进学生分析问题和解决问题能力的提高,使实验教学过程和对学生的考核具有更好的可操作性。江苏大学硕士学位论文捷地进行数据检索和数据处理【。数据库课程是高校计算机专业学生必修的专业基础课程,根据中国计算机科学与技术学科教程的质量的高低,它是理论性与实践性都很强的课程,集理论教学与实践教学学中的有关基本概念,应用基本技术解决实际问题,从而进一步提高解决问题的能力。然而,传统的以单一教师指导为主的教学方式存在着诸多的问题