面向信息学竞赛的编程题自动评测系统研究-农业信息化专业毕业论文.docxVIP

万方数据 万方数据 摘要 面向信息学竞赛的编程题自动评测系统研究 摘要 随着信息技术的发展，信息技术教育对青少年开始推广和普及，其中影响较大的是 青少年信息技术奥林匹克竞赛，越来越多的国家代表队出现在国际青少年信息技术奥林 匹克竞赛（IOI）赛场上。我国从 1984 年开始由中国计算机学会组织全国性的竞赛，从 1989 年开始参加了历届国际信息学奥林匹克竞赛。竞赛活动的举办，对全国普及和推 广青少年信息技术教育起到了巨大的推动作用。越来越多的青少年投身到信息学竞赛中 来。 由于信息学竞赛主要考察选手用程序解决问题的能力，如何有效对学生在学习过程 中完成的编程题目进行评测，是帮助他们检测和提高自身水平的重要环节。设计开发一 个合适的自动评测系统是最好的选择。目前国内有许多高校和中学都开发了评测系统， 基本上都是采用黑盒法原理完成测试。这种测试方法对初学者来说有很大的弊端，由于 初学者对程序的理解和掌控能力都比较弱，常常评测很多次都得不到正确结果，这对学 生的积极性和自信心都是不小的打击，并直接导致很多学生在刚开始学习不久就退出 了。 为了能帮助初学编程语言的学生，并把辅导老师从繁重的代码检查和调试中解放出 来，本课题研究设计了一个自动评测系统，该系统对于语言阶段编程题目，对评测结果 不正确和编译出错的程序进行特殊处理，找出错误原因和尽可能多的算法错误信息，模 拟老师检查过程，将这些信息通过 web 服务反馈给选手，帮助他们查找问题，顺利度 过编程语言入门关。 系统完成后，经过实际应用，能够得到比较理想的评测结果，对错误点的查找和算 法测试点的匹配，具有很好的准确性，真正起到了帮助学生学习和协助辅导老师工作的 作用。 关键词：信息学竞赛，黑盒测试，正则表达式，多进程，Linux 编程。 华北水利水电大学硕士学位论文 RESEARCH OF AUTOMATIC TESTING SYSTEM BASED ON NATIONAL OLYMPIAD IN INFORMATICS ABSTRACT With the development of information technology, its popularity effected by IOI(International Olympiads in Informatics) inspired youth. More and more national teams attend the competition. Chinese Computer Society has organized national competition since 1984, and our teams join in IOI every year since 1989. All these efforts greatly promoted the popularization on education of youth information technology. And more and more teenagers take part in the competition. Because of the purpose is to test the players’ ability of solving problem by programming. An important link is to test and improve their ability. The best choice is designing and developing a suitable automatic evaluation system. Many colleges and universities had developed evaluation system, and most of them test players using black box theory. This method has great disadvantages to beginners, whose understanding and controlling on programming is weak, and they can’t get right results. Their enthusiasm and confidence are defeated, which result in quiting just started learning soon. To help beginners study programming and release assistants from heavy task of checking