论文部分内容阅读
随着我国教育事业的不断发展,各类院校的教学管理任务日益繁重,使得专业课老师都没有充足的时间去搞科研。课堂作业和考试作为教学活动中的重要环节,如果继续按照以往的方式手工批改作业和组卷,不但效率低下,而且严重影响我国科研事业的发展。为了帮助专业课老师从繁重的教学任务中解脱出来,把更多的心思和精力用到科研上来,我们开发了一套Talent教学辅助系统,而本文要阐述的是该系统中的子系统智能题库系统。本文分析了近些年来国内外的各类网络教学系统和考试系统的应用情况和研究现状,结合学校实际情况,对系统的主要功能、系统的性能和系统的健壮性和扩展性进行了分析,设计和实现。目前已经初步完成了智能题库系统的全部开发测试工作。本论文还对系统实现过程中涉及的两个关键算法进行了创新研究,其中一个是在试题上传和相似试题搜索功能中会用到的文本相似度算法,另一个是在自动组卷过程中用到的自动组卷算法。其中文本相似度算法主要考虑到算法的效率和准确性两方面。在算法准确性方面我们充分考虑专业关键词、常用关键词和关键词词性对试题相似度的影响,在计算文本相似度时对不同的关键词采用加权的方式;在算法效率方面我们使用倒排索引后对文本进行聚类的方式缩小计算相似文本集,还采用矩阵维过滤的方式降低计算的复杂度来进一步提高算法的效率。自动组卷算法方面,我们在认真分析完随机抽取法、回溯试探法和遗传算法这几种常用的自动组卷算法后,它们无法满足我们对系统的实时性、高效性和简单通用的要求。后来在CPU调度算法LT-backfilling的启发下,我们设计并实现了基于LT-backfilling算法的智能组卷算法。