学位论文 > 优秀研究生学位论文题录展示

编程题自动评判中相关技术的研究与实现

作　者: 王舰艺
导　师: 郭江鸿
学　校: 哈尔滨工程大学
专　业: 计算机应用技术
关键词: 自动评判相似度程序分析
分类号: TP391.6
类　型: 硕士论文
年　份: 2010年
下　载: 25次
引　用: 0次
阅　读: 论文下载

内容摘要

随着计算机技术在辅助教学中的飞速发展,计算机自动评判技术越来越引起人们的关注。当今的评判系统中对客观题的评判技术近乎完善,但对主观题的评判技术仍处于研究探索完善阶段。虽然目前已有一些程序评判系统也投入使用,但绝大多只是对程序的输出结果进行评判,并没从程序理解语义分析等角度考虑学生编写的程序,致使学生错误的程序得不到相应的分数。本文针对当前编程题自动评判系统中的不足,设计了一种对编程题能够实现自动评判的模型。模型中根据学生程序的可执行性采用动态和静态相结合的评判方式。在动态评判过程中,本文使用代码执行可信度计算函数方法,对学生程序的输出可信度进行计算并给出相应的分数;在静态评判过程中,本文从程序理解角度出发,以系统依赖图作为程序的中间表示形式,根据系统依赖图中控制依赖关系对程序进行分块加权,从而实现在程序结构上的评判。同时,结合语义相似度等价转换技术,对程序进行规范化处理。使用类二叉语法树描述程序中的表达式,并通过定义类二叉语法树的构造规则来消除表达式结构的多样化。另外,还通过对表达式结构的比较完成程序变量的归一化处理。最后将该模型运用到实际编程题自动评判中进行实验,通过获得的实验数据表明,此方法能够对学生程序进行自动评判,并有较强的实用价值。

全文目录

摘要  5-6
Abstract  6-10
第1章绪论  10-16
  1.1 研究背景意义  10-11
  1.2 国内外研究现状  11-14
  1.3 论文研究内容  14-15
  1.4 论文内容安排  15-16
第2章相关技术概述  16-27
  2.1 程序分析相关技术  16-20
    2.1.1 词法与语法分析  16
    2.1.2 信息流分析技术  16-17
    2.1.3 程序依赖相关概念  17-20
  2.2 代码相似度度量技术概述  20-25
    2.2.1 属性计数度量技术  21-22
    2.2.2 结构度量技术  22-23
    2.2.3 其它度量技术  23-24
    2.2.4 相似度的计算方法  24-25
  2.3 本章小结  25-27
第3章程序静态评判技术研究  27-48
  3.1 程序代码相似度比较  27-39
    3.1.1 代码相似度比较算法  27-30
    3.1.2 算法的应用不足分析  30-31
    3.1.3 代码分块加权处理方法  31-35
    3.1.4 代码块间比较处理方法  35-39
  3.2 代码多样化消除处理  39-47
    3.2.1 代码书写的规范化处理  39-43
    3.2.2 表达式结构多样化消除  43-45
    3.2.3 中间变量的消除  45-46
    3.2.4 变量的归一化  46-47
  3.3 本章小结  47-48
第4章程序评判模型的设计与实现  48-64
  4.1 评判模型结构设计  48-49
  4.2 各组成模块的功能及实现  49-55
    4.2.1 程序检测模块  49-50
    4.2.2 代码修复模块  50-52
    4.2.3 动态评判模块  52-54
    4.2.4 静态评判模块  54-55
  4.3 实验分析  55-63
    4.3.1 实例解析  56-60
    4.3.2 实验数据  60-61
    4.3.3 实验结果分析  61-62
    4.3.4 实验影响因子  62-63
  4.4 本章小结  63-64
结论  64-66
参考文献  66-70
攻读硕士学位期间发表的论文和取得的科研成果  70-71
致谢  71

相似论文

基于句法特征的代词消解方法研究,TP391.1
多邮件自动文摘的关键技术研究,TP391.1
基于相似度计算的编程题自动评判方法研究,TP312.1
一种基于领域本体的语义Web服务匹配和组合方法,TP393.09
WordNet和《中国分类主题词表》的映射研究,G254
基于本体的食品投诉文档文本聚类研究,TP391.1
Web环境下基于语义模式匹配的实体关系提取方法的研究,TP391.1
智能答疑系统中句子相似度计算的研究与应用,TP391.1
民航空管DVOR/DME导航台信号覆盖与飞行程序综合分析及应用研究,V351.37
应用于搜索引擎的人物分类系统设计与实现,TP391.3
基于CBR的离散模拟模型可复用性研究,TP301.6
面向论坛信息文本的有效数据抽取研究,TP391.1
基于链接重要性的动态链接预测算法研究,TP393.03
社会化网络中的推荐算法及其应用,TP391.3
网络环境下人才知识结构智能交互生成方法研究,TP391.6
基于本体的智能电网知识检索系统,TM76
基于内容的大规模数字图像检索技术研究,TP391.41
基于模糊理论的Web用户聚类的研究,TP311.13
基于人类视觉特性的结构相似度图像质量评价,TP391.41
基于社会化标注的网页检索研究,TP393.092
基于结构相似度与MTF的图像质量评价方法研究,TP391.41