Levenshtein距离在编程题自动评阅中的应用研究

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:CmMocean
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前对编程题的自动评阅技术多建立在程序能正常运行的基础上。实践表明,这样的评价基础并不适用初学计算机程序语言的学生,大量的答题由于很小的编译错误而被判为零分。如何对一个无法正常运行的程序文本给出一个正确度的评价,这个课题的研究在国内外还未见有特别有效的方法。把文本相似度和程序相似度的研究成果应用于对程序文本正确度的评价上是一种新的探索。通过构造由样本程序生成的目标程序集,结合使用衡量文本相似度的Levenshtein距离,给出一个程序正确度评价方法。希望在程序文本的正确性评价方法的研究方面能有所突破。
其他文献
我国地域广阔、地形复杂、气候多变,输电系统面临相当严重的覆冰灾害威胁。导线覆冰导致的电力系统事故,严重影响了正常的国民经济生活。为了保证电网系统安全可靠的运行,有必要
通过与甘草酸二钾作对比,研究库拉索芦荟凝胶抑制透明质酸酶的效果,以及通过体外培养角质形成细胞,MTT法测定其经过UVB照射后IL-1α、IL-8分泌变化,研究了库拉索芦荟凝胶的晒
以聚乙二醇6000(简称PEG 6000)为载体制成吲哚美辛滴丸。测得滴丸的溶解度比原药吲哚美辛增大一倍多,剂量减半时,滴丸对大鼠胃的刺激性显著降低,且仍有抑制基础胃酸分泌的作
大学科技园经过20余年的发展,已达到一定的数量规模,在推动高校科技成果转化、科技企业孵化、创新创业人才培养等方面取得了显著成效,成为大学服务社会发展的重要力量。新时
资料收集工作是编写志书的基础性工作。在第二轮修志工作全面启动之时,要扎实做好资料收集工作。在总结首轮修志经验的基础上,采取多种方式收集志书资料,顺利完成第二轮修志
利用仿射几何方法,给出封闭二次曲线内接四边形对角线斜率表达的四边形面积最值的形式,充分揭示封闭二次曲线内接四边形对角线与面积变化的本质联系.
国家统计局近期发布的一篇报告显示,2018年我国人均国民总收入达到9732美元,高于中等收入国家平均水平。而这一说法也引起了大家的热议,一度登上了微博热搜榜,不少网友的第一
单克隆免疫球蛋白游离轻链,对单克隆γ-病是一种重要的诊断标志物。150多年来一直沿用尿加热试验检查Bence-Jones蛋白,以及用血清蛋白电泳及尿蛋白电泳检查M蛋白区带,诊断单克隆
以8个对氨基苯甲酸酯化合物为模型药物,测定了它们的辛醇/水分配系数、溶解度及通过大鼠腹部皮肤的渗透速率。用皮肤二层扩散模型,分析药物的经皮渗透系数与分子体积和油水分
探讨油茶籽油用于注射用油的精炼加工方法。精炼工艺参数设定为:碱液质量分数3.65%~8.07%,超碱量0.2%,常温碱炼,碱炼时间20 min;2.3%~2.8%活性白土与0.59%活性炭混合脱色,脱色时