APP下载

一种改进的KMP算法及其在主观题评分中的应用

2021-07-20姚秀情

网络安全技术与应用 2021年6期
关键词:数据库

◆姚秀情

(阳光学院 福建 350015)

1 引言

在我国现有的教育制度下,考试仍然是衡量学校教学质量的一个重要途径,而现今网络技术的飞速发展使得在线考试系统越来越普及,它可以作为平常教学辅助的一种方式,对提高教学水平能提供强有力的帮助。而现有的在线考试系统大部分都只有客观题,对于一些科目来说,只有客观题无法全面体现学生的能力,主观题要求学生能自己组织材料,并采用合适的方式表达陈述出来,通过这类试题的考试,可以全面了解学生对某门课程的知识点理解和掌握的程度,所以作为一种教学辅助手段,一个带有主观题并能自动评分的在线考试系统非常必要。

2 问题分析及相关研究

考试系统中客观题的评判相对简单,而对于主观题我们只能通过模糊关键词匹配[1]的方式实现主观题的自动阅卷评分,这样的关键词模糊匹配可以通过字符串的匹配来实现,它是指从一个大字符串找到模式串出现的位置[2]。这种字符串匹配不仅可以用于英文字符的查找,对于中文文本也同样适用,如:文本串P 串:计算机的发展经历了哪几个阶段 S 串:发展经历 找出S 串在P 串中出现的对应位置,这样的算法有很多,其中有BF 算法,KMP 算法,Sunddy 算法等等,其中KMP 算法是一种经典的字符串匹配算法,此算法通过对模式串在不匹配时其本身就包含足够的信息,来判断其下一个匹配的字符将

3 主观题评分的基本实现过程

3.1 数据库的设……
登录APP查看全文

猜你喜欢

数据库
数据库
数据库
数据库
数据库
数据库
数据库
数据库
数据库
数据库
数据库