基于网络知识资源语义化的电子试卷自动生成系统研究.doc

东华大学 硕士学位论文 基于网络知识资源语义化的电子试卷自动生成系统研究 姓名：冯奇俊 申请学位级别：硕士 专业：计算机软件与理论 指导教师：朱国进皋十纠络知识资源语义化的ＩＵ了试卷臼动生成系统研究 基于网络知识资源语义化的电子试卷自动生成系统研究 摘要 Ｗｅｂ作为一个巨大的信息空间，已经成为人们获取学习资源的重要途径之一。当前，Ｗｅｂ上涌现的大量程序设计题库（或称之为在线答题系统，Ｏｎｌｉｎｅ－ｊｕｄｇｅ）为程序设计学习者带来了丰富的学习资源。这些题库向初学者提供ｈｔｍｌ形式的程序设计题，它们大多要求做题者使用编程语言编写一个命令行的程序来解决问题。做题者向答题系统提交这个程序的源代码时，题库会给出一个答题代码正确性的判别。但是这些题库在提供初学者练习的时候，并没有给予太多的学习指引只是告诉做题者答题代码是否正确，这样造成很多初学者感觉在练习时无从入手。 究其原因可能有如下几点：１）大部分题库没有针对知识点的难度分析和对所用到的知识点的统计，初学者很难判断哪些题目适合自己练习。２）当初学者在做题过程中遇到困难时，题库无法提供有效的提示。３）网上题库虽然拥有丰富的题目资源，却没有提供选题功能，程序设计课程教师或竞赛教练无法通过题库来方便地选择所需要的训练题。 针对这些问题，本文通过把网上的题目资源语义化的方法，让 计算机把有难度的程序设计题分解成一些小题使初学者更容易上 皋ｆ删络知识资源语义化的ｌＵ了试卷自动生成系统研究 手。同时，本文还通过大量实验数据和前人的理论得出了一种适合于程序设计题的难度分析方法，并且开发了一个利用这种方法的基于语义化的试卷自动生成系统。 本文的目标是研究出一种成熟的自动化程度高的程序设计出题出卷系统，能够使出题者方便的对网上现存题目或原创题目进行语义化，并且拆分成合适学习的小题，同时还能根据试题的难度来自动的选题生成试卷。 本文的研究重点之一在于使用本体语言把网上的程序设计题语义化，使之成为计算机可以理解并且根据一定规则能够自动或半自动分解的题目。本文的另一项重要工作在于把本体语言描述的分解后的题目转为能够被普通人所理解的自然语言描述，这里主要应用了自然语言生成技术，使本体描述的题目内容能够直接生成自然语言。除了分解题目，本文还论述了一种适合程序设计题的难度评估系统，改进了传统的纸上试题试卷的难度评估用在程序设计领域中的不足。通过这个评估系统，可以实现适合程序设计题的自动选题和出卷。本文在最后部分给出了原型系统在多次校内程序设计训练的实验结果，并对结果进行了一定的分析，验证本文所论述的理论和系统的可行性与正确性。 本文的研究成果例如从本体生成自然语言和题目难度分析等不仅能应用在本课题所论述的程序设计领域，通过一些改进还可以 用在很多其他领域，比如网上购物系统中的货物描述的自然语言生 皋十州络知识资源语义化的Ｉ【ｌ了试卷自动生成系统研究 成等。说明了本课题所研究的方法具有一定程度上的通用性。 关键字：语义化，本体，自然语言生成，试题难度评估 皋ｆ网络知识资源语义化的ｌＵ了试卷自动生成系统研究 ＥＬＥＣＴＲＯＮＩＣＰＡＰＥＲＡＵＴＯＭＡＴＩＣＧＥＮＥＲＡＴｌ０ＮＳＹＳＴＥＭＢＡＳＥＤＯＮＳＥＭＡＮＴＩＣＯＮＬ玳ＥＫＮＯ、入几ＥＤＧＥ ＲＥＳＯＵＲＣＥ ＡＢＳＴＲＡＣＴ Ａｓａｈｕｇｅｉｎｆｏｒｍａｔｉｏｎｓｐａｃｅ，ｗｅｂｈａｓｂｅｃｏｍｅ ｔｏａｎｉｍｐｏｒｔａｎｔｗａｙａｒｅｆｏｒｐｅｏｐｌｅ ｏｎｌｉｎｅａｃｑｕｉｒｅｌｅａｒｎｉｎｇｉｎｆｏｒｍａｔｉｏｎ．Ｎｏｗａｄａｙｓ，ｔｈｅｒｅｐｒｏｂｌｅｍ ａｍａｎｙｔｏｃｏｍｐｕｔｅｒｐｒｏｇｒａｍｍｉｎｇａｒｃｈｉｖｅｓｆｏｒｂｅｇｉｎｎｅｒｔｒａｉｎｉｎｇ．Ｔｈｅｙｕｓｕａｌｌｙｐｒｏｖｉｄｅ ｐｒｏｂｌｅｍｓｏｌｖｅｒ ｂｅｇｉｎｎｅｒｃａｎｈｔｍｌｆｏｒｍａｔｐｒｏｂｌｅｍ，ａｎｄｔｏｎｅｅｄｔｏｕｓｅａｃｏｍｍａｎｄ－ｌｉｎｅｐｒｏｇｒａｍｓｏｌｖｅｉｔ．Ｂｕｔｗｈｅｎｈａｒｄｌｙｇｅｔａｎｙｈｅｌｐｉｎｆｏｒｍａｔｉｏｎｗｈｅｎｈｅｃａｎ’ｔｓｏｌｖｅ ｔｏｇｅｔｓｔａｒｔ．ｐｒｏｂｌｅｍｓ．Ｔｈｉｓｗｉｌｌｍａｋｅｔｈｅｂｅｇｉｎｎｅｒｆｅｅｌｖｅｒｙｈａｒｄ Ｔｈｅｒｅａｒｅｍａｉｎｌｙｔｈｒｅｅ ａｒｅｒｅａｓｏｎｓｆｏｒｔｈｉｓｐｈｅｎｏｍｅｎｏｎ：１）Ｍｏｓｔｏｆｐｒｏｂｌｅｍａｒｃｈｉｖｅｓｌａｃｋｏｆｄｉｆｆｉｃｕｌｔｙａｎａｌｙｓｉｓａｎｄｋｎｏｗｌｅｄｇｅｓｔａｔｉｓｔｉｃ ａ２）Ｗｈｅｎ ｔｈａｔａｂｅｇｉｎｎｅｒｃａｎ’ｔｓｏｌｖｅｐｒｏｂｌｅｍ，ｈｅｃａｎ’ｔｇｅｔｔｈｅａｎｙｈｉｎｔｏｎ３）Ｃｕｒｒｅｎｔｏｎｌｉｎｅｐｒｏｂｌｅｍａｒｃｈｉｖｅｓｄｏｎ’ｔｈｅｌｐｕｓｅｒ