Web智能阅卷考试系统的设计与实现.pdf

该【Web智能阅卷考试系统的设计与实现 】是由【小屁孩】上传分享，beplayapp体育下载一共【4】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【Web智能阅卷考试系统的设计与实现 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。第3期丁卫平,邓伟等:基于Web智能阅卷考试系统的设计与实现103程序设计动态测试或正确性检验方面比较成熟的,如论述题、问答题、写作题以及计算机程序设计自动测评系统,可见,在这一领域的研究有待深入中的程序设计题等无法要求有明确、统一答案的试开展。题,由于其自动评阅涉及到人工智能、模式识别和自2 智能阅卷原理与算法研究然语言理解等方面知识,需要解决许多技术上的问题,这也就成为基于Web考试系统中的技术难点。目前,计算机等级考试的试题类型为选择题、填因此积极探讨和研究试卷的智能批阅技术对于真正空题和程序题,要实现试卷的智能批阅,即要针对上实现基于Web的考试系统具有重大的意义。述三种题型的进行批阅。所以本文重点研究如何采1 智能阅卷系统现状用一些计算机理论和技术来实现对填空题和程序题的智能评阅,给出较合理的分数,从而全面实现计算对不同的试题类型,试卷自动批阅的难易程度机等级考试试卷的自动评阅。相差很大。客观题的自动批阅易于实现, 客观试题阅卷方法智能批阅实现起来则相当复杂,这在一定程度上使客观试题的自动评阅实现十分容易,将考生答得在线考试不能真正实用化,从而成为制约网络考题结果与试题答案比对即可得出相应试题的得分。试系统发展的一个重要因素。 填空题智能阅卷算法研究试中随着考试人数的不断增加,阅卷人员的负担也我们在对现有的智能批改技术和阅卷系统[3-4]越来越重,尤其对于程序设计题的评阅,所给答案只进行分析和比较的基础上,针对计算机等级考试中填能作为一个参考。计算机等级考试中采用智能阅卷空题一般为用程序设计语言书写的语句或表达式,且是一个理论性和实践性都很强的课题,要考虑到语语法规则严格、无歧义等特征,提出了以语句相似度法分析、交互式特征、多线程并行处理特性、消息处为评价机制来实现填空题自动批改技术的策略。语理、数据处理及系统健壮性等诸多技术上的难题。句相似度是用来评价学生答案与标准答案的接近程因此积极研究计算机等级智能阅卷考试系统这一课度,它主要考虑二者之间在语义上的相似程度,而对题具有很高的实用价值。于语法结构不作过多考虑,其具体思想如下:目前国外比较典型的计算机语言智能阅卷系统1)采用类似于编译程序设计技术对标准答案进是英国诺丁汉大学开发的CourseMaster系统[1],行词法和语法分析,将其逐个分解成标识符、常量和是迄今为止较为成功的计算机程序设计语言智能阅运算符,并且由各部分得到整体语义;卷系统。其CTAA(计算机考试自动化测评)研究2)对每个标准答案生成语义等价类,因程序设领域核心是能够对学生提交的计算机程序进行智能计语言中一个语句或表达式可能有多个等价形式;测评并给出反馈意见,包括静态测评和动态测评两3)对学生的答案进行词法、语法分析并进行优部分。但是CourseMaster系统中比较成熟的部分化,将处理后的学生答案与等价答案匹配,匹配度达是静态测试,而静态测试并非是程序自动测评的重到95%即认为答案正确。点,而自动阅卷系统所关心的是动态测试。Course其填空题自动阅卷过程描述如下:Master系统由于测试用例的选取方法不尽科学,其测试效果并不理想。国内比较典型的智能阅卷系统有上海大学段汉周提出的VB程序设计考核自动评阅系统,该系统中实现了对VB程序设计上机考核实行实时智能评阅的功能[2],它所基于的判断程序标准是认为没有通过编译或者不能运行的程序是属于完全错误的,然后根据程序界面参数和运行结果来进行程序的评阅等。综合国内外情况来看,尽管目前对智能阅卷技术的研究正在不断深入,但目前还没有一个在104 程序题智能阅卷算法研究测试数据实验结果如图1所示。可以发现RFG目前程序题的大多数智能阅卷方法是通过运行算法在随着阅卷题量增加时阅卷的准确率优于考生所编写的程序生成相应的输出文件,然后和标DTD和DIS算法。准文件进行比较,根据比较结果给出一个相应的分数,该类算法不能给出合理的分数以及考查学生的实际编程能力。我们在研究和实验的基础上[5-8],提出采用执行可信度、代码可信度和输出可信度这三个重要衡量指标的RFG(残差帧组)算法来进行程序题分数的确定。在评分之前首先生成一个存放分数的结构,用于存放每个衡量指标的得分,最后汇总出总分,如表1所示。表1 RFG算法得分图图1 智能阅卷算法性能对比图执行可信度得分代码可信度得分输出可信度得分3 基于Web的智能阅卷考试系统设汇出总分计与实现 1)执行可信度在程序的执行过程中, 系统结构设计件不一定就是真正的可执行程序,,所以阅来构建。IIS的最大优点就是能够运行ASP脚本,卷时不但要检查可执行程序生成与否,还要检查其给用户提供一个动态界面。通过比较各种数据库以合法性。检查的结果可以分为三种情况:可执行程及各方面的利弊,选取了SQLServer2000数据库管序不存在时为0;;存在并且理系统来管理试题库。试题和答案直接采用文本格合法时为1,这个数值我们称之为执行可信度。式存放在题库的TEXT字段中,ASP脚本通过JD22)代码可信度BC来与数据库交互,客户端则采用浏览器直接访根据题目的要求事先写一个参考程序,该程问,可供学生考试使用。序尽可能具有较大的代表性,一般是正常思维情在基于Web考试系统实现智能阅卷过程中,我况下的实现方法。另外在该程序中要以注释的方们将系统设计为三个模块,其详细方框图如图2所式添加其他实现方法的程序代码,以扩大答案的示。覆盖面。自动阅卷时将考生所编写的程序与该程序进行模糊比较,得出一个相似系数。该系数是衡量程序最大相似性的一个重要指标,我们称之为代码可信度。3)输出可信度考生编写的程序运行时,根据预先提供的测试数据,自动生成相应的输出文件。测试数据一般有多组,每组对应一组输出结果。比较后不等时按相应权重给分的。图2 智能阅卷系统总体结构图为了验证算法RFG的性能,我们选取性能参(1)阅卷系统信息数据库模块:该模块中包括了考文献[4]中DTD算法和参考文献[7]中DIS算标准答案、考生答案和分数库,为自动阅卷系统记录法为实验比较对象。实验是在CeleronⅡ数据的主要部分。920MHz,512MB内存的环境下完成。VisualC(2)解析模块:该模块主要完成对用户程序的分++,使用了与文献[4]同样的析功能,并按上述设计的阅卷策略驱动用户程序,得第3期丁卫平,邓伟等:基于Web智能阅卷考试系统的设计与实现105期间不会受到非授权方式的改动或破坏,任何未经(3)评分模块:该模块主要将考生结果与标准结授权的增删和修改都能被及时阻止,从而避免信息果进行比较,得出阅卷结果,并保存至数据库中。不一致等情况发生。 智能阅卷考试系统主要实现部分3)不可抵赖性(nonrepudiation):每台计算机在在该智能阅卷考试系统中,考生通过自己的用批阅每份试卷时以及与本计算机的有关信息都会保户名和口令登陆进行考试时,可以通过下面阅读试存一定的有效信息,起到监督和制约作用。题部分进行试题阅读。以C语言计算机等级考试4)保密性(confidentiality):该系统应用了加密智能阅卷系统为例,其涉及到智能的阅卷主要包括技术,通过对网络传输的试卷、成绩等重要数据进行改错题和编程题,考生可逐一选择进行答题。如图加密,将其变换成网络传输中的密文,从而保证信息3所示。不被泄露给其他非授权用户。4 结束语本文从智能阅卷系统现状出发,针对计算机等级考试系统中不同题型的特征,进行了相应智能阅卷算法的研究,最后设计了基于Web的C语言计算机等级考试智能阅卷考试系统,在实际使用后表明该系统不仅节省人力物力,而且还极大地提高了考试的保密性和公平性。然而对于考试系统的精确智能评分还有许多技术上的问题,有待进一步的探讨和研究。图3 考试系统界面部分在阅卷考试系统中,阅读试题部分包括题型选参考文献:择按钮、答题和交卷按钮、一个倒计时时钟以及考生[1] YasuhiroAjiro,:AnAutomatedError要答的试题和系统注意的提示部分。点击“答题”,点击“交卷评分”SoftwareEngineering2002,9(2):67-94按钮进行评分。该评分过程就是用上述算法设计的[2] 段汉周,凌捷,,等待数秒钟后,考生可以当场问题的研究[J].上海:计算机工程,2001,12(4):167-168[3] 张量,(包括改错题、漏选题等评分),该得现[J].北京:计算机工程与应用,2001,37(10):108-110分保存到考生对应的数据库服务器中。[4] 屈志杰,郑衍衡,[J]. 智能阅卷考试系统安全性分析长沙:计算机工程,2003,29(16):189-191基于Web的智能阅卷考试系统具有较好的开[5] [J].上海:计放性和交互性特点,在实际教学中取得了较好效果。算机工程与科学,2004,26(4):101-105[6] 董英斌,[J].上海:计算同时,该系统也具有较好的安全性,能保证试卷和分机工程,2001,27(8):150-152数成绩得到安全、可靠、及时的存储和传输,其安全[7] 吴锦林,。现[J].北京:计算机工程与设计2003,24(3):52-541)可用性(availability):计算机在智能阅卷过[8] 孟爱国,卜胜贤,李鹰,、可靠的服务评分的算法设计与实现[J].武汉:计算机与数字工程,2005,33或者响应等。(7):147-1502)完整性(integrity):考卷在传送过程或存放