主观编程题自动阅卷算法的研究与实现

发布时间：2018-05-13 04:12

本文选题：主观编程题 + 人工阅卷　；参考：《东华理工大学》2017年硕士论文

【摘要】：众所周知,考试题型有客观题和主观题两种形式,客观题的自动批阅已经非常完善。目前现有上机考试的题型仅局限于客观题(选择、填空),主观编程题受限于自动批阅的技术完善,现今较少出现在机考形式中。但是主观题却能很好的考察学生的各种思维和表述能力,因此将主观题引入到上机考试是大势所趋,在考试领域和教育领域都有非常重要的实用价值意义。Visual Basic是Windows程序设计的优秀编程语言之一,适合初学者入门的编程语言。许多高校将它作为非计算机专业学生的第一门计算机编程语言课程,是一门大型的计算机通识类课程。计算机编程课的教学目标是让学生通过编写程序,解决学习和工作中遇到的问题。因此,实际编程能力的考核是十分重要的。传统的纸质考试较难考查学生的编程和调试能力。因此,需要将考试形式由纸质改为上机考试。笔者所在学校已经全面展开VB的上机考试,阅卷形式还是基于人工阅卷。基于该目的,开展了本课题的研究工作,对编程题自动阅卷展开研究。本课题基于人工阅卷的深入理解,研究了动态链接库技术(DLL)、黑盒测试方法和编辑距离算法。经过大量数据实验发现编辑距离算法在本课题中的应用的缺点,针对传统的编辑距离算法的所耗内存较大,准确性出现误差,耗时较长等问题。提出了基于编辑距离算法的算法结构进行了改进。本课题提出了利用黑盒测试方法与改进的编辑距离算法特征来模拟人工阅卷,采取动态评分和静态评分相结合的方法,达到并实现编程题自动评分阅卷的要求。
[Abstract]:As we all know, there are two types of test questions: objective questions and subjective questions. At present, the existing examination questions are limited to objective questions (choice, fill in the blanks), subjective programming questions are limited by the technical perfection of automatic marking, and they are seldom found in the form of machine examination. But the subjective questions can be very good to investigate the students' thinking and expression ability, so it is the trend of the times to introduce the subjective questions to the computer examination. Visual Basic is one of the excellent programming languages in Windows programming, which is suitable for beginners. Many colleges and universities regard it as the first computer programming language course for non-computer major students, which is a large computer general course. The teaching goal of computer programming course is for students to solve problems in their study and work by writing programs. Therefore, the examination of actual programming ability is very important. The traditional paper test is more difficult to test the students' ability of programming and debugging. Therefore, it is necessary to change the form of examination from paper to computer. My school has launched a comprehensive VB computer examination, marking form or based on manual marking. For this purpose, the research work of this subject is carried out, and the automatic marking of programming questions is studied. Based on the in-depth understanding of manual marking, the dynamic link library (DLL) technology, black box testing method and editing distance algorithm are studied. Through a large number of data experiments, the shortcomings of the Editing distance algorithm are found in this paper. Aiming at the problems of the traditional Editing distance algorithm, such as large memory consumption, error in accuracy and long time consuming, etc. The algorithm structure based on edit distance algorithm is improved. In this paper, we use the black box test method and the improved editing distance algorithm to simulate the manual marking of the paper, and adopt the method of combining dynamic and static scoring to meet and realize the requirement of automatic marking and marking of programming questions.
【学位授予单位】：东华理工大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：G642.4;TP312.1-4

【参考文献】