基于英语AB级考试的智能组卷算法研究

李星华

摘  要：试题组卷是利用一定的组卷算法，从试题库中选取合适的试题，组成满足测试要求试卷的过程，而且要求所选取的试题具有随机性、科学性、合理性，是考试系统的核心组成部分。针对英语AB级考试网络测评系统的组卷问题进行研究，设计出了一种基于题型和知识点进行分组的随机抽取算法，通过实际测试，该算法组成的试卷，比较科学合理，能够满足应用的要求。

关键词：智能组卷;分组;随机抽取;算法

中图分类号：TP311.52       文献标识码：A 文章编号：2096-4706（2020）03-0035-03

Abstract：Using a certain group algorithm，test paper composition is the process of selecting the appropriate questions to meet the test requirements，while the selected questions are random，scientific and rational，which is the core component of the test system. The paper studies the problem of paper grouping in the network assessment system based on PRETCO，and designs a random extraction algorithm with question type and knowledge point grouping. Through the actual test，the paper composed by the algorithm is scientific and reasonable，which can meet the practical demand.

Keywords：intelligent grouping volume;grouping;random selection;algorithm

0  引  言

随着科学技术的快速发展，高校人才培养模式也在不断改革，很多课程的考核由原来对学生平时的课堂表现加期末一张试卷的模式也在不断改变，更注重平时学习过程考核，平时增加测试的次数，更能有效地反映学生的学习情况，更加科学合理。同时也带来了一些问题，教师需要多次出题，多次阅卷，多次对试卷进行分析，无形中增加了教师的工作量[1]，占用了教师很多研究课程教学和改革的时间。随着技术的发展，在线测试系统取代纸质测试的模式成为了可能，在线测系统与传统纸质试卷测试的优势是方便、高效、节约资源、最大限度减少人为误判等。在线测试系统中有一个重要的问题就是组卷，组卷是指按照给定的组卷约束条件从试题库中选取一定数量的试题组成若干套试卷的过程，这样组出的试卷不但要满足指定的题型要求，而且要使试卷中各题目的难度配比能满足试卷的平均难度，同时又使试卷中出现的知识点不重复[2]。

1  AB级考试题型介绍

本文主要以B级考试为基础进行算法研究，这里只介绍B级考试题型。B级考试主要包含五部分：听力理解、语法结构、阅读理解、翻译-英译汉和写作/汉译英。

第一部分：听力理解（Listening Comprehensive）。

Section A、B、C为4选项单项选择题，共计19小题，每小题1分，共计19分;Section D为填空题，共计5小题，每小题1分，共计5分。

第二部分：词汇用法和语法结构（Vocabulary and Structure）。

Section A为4选项单项选择题，共计10小题，每小题1分，共计10分;Section B为填空题，共计5小题，每小题1分，共计5分。

第三部分：阅读理解（Reading Comprehension）。

Task1为4选项单项选择题，共计5小题，每小题2分，共计10分;Task2为4选项单项选择题，共计3小题，每小题2分，共计6分;Task3为填空题，共计5小题，每小题1分，共计5分;Task4为匹配题，共计5小题，每小题2个空，共计10个空，每空0.5分，共计5分;Task5为填空题，共计5个小题，每小题1分，共计5分。

第四部分：翻译-英译汉（Translation-English to Chinese）。

共5小题。其中3选项选择题4小题，每小题2分，共计8分;英译汉翻译1小题，共计7分。

第五部分：写作/汉译英（Writing/Translation-Chinese to English）。

测试考生套写应用性短文、填写英文表格或翻译简短的实用性文字的能力，共计15分。

2  智能组卷算法设计

在线考试系统的一大优点是能够完成自动评分，由于主观题内容答案并不是唯一的，无法通过系统完成评分的功能，因此在本算法设计中不考虑主观题部分;由于听力部分需要结合听力录音的播放，不好通过系统自动实现，因此在本算法设计中也不包含听力部分的内容。

目前常用的组卷算法有随机抽取法、回溯试探法、数据挖掘和知识发现算法、遗传算法等[3]。本文所采用的算法是一种基于知识点分组的随机抽取算法，在各类题型当中都包含有不同的知识点，在组卷过程中要保证每一种题型涵盖到所有的知识点，同时要保证各知识点所占的分值比例。第二部分的词汇和用法中，选择题部分可以分为5个知识点（词汇、虚拟语气、谓语动词、非谓语动词、从句）;填空题部分可以分为4个知识点（词性转换、虚拟语气、比较级和最高级、时态语态）;第三部分中的每个Task单独看作1个知识点;第四部分包含1个知识点;每一部分的每个知识点可以单独分成1组，一共15组。在组卷过程中，在每个组中随机抽取相应数量的试题，所有知识点抽取完毕之后完成组卷。

本文中论述的组卷算法借助数据库来完成，所有试题内容存储在数据库中，其中词汇和用法部分设计选择试题表和填空试题表，每张表中通过增加知识点分类的字段完成分组;第三部分和第四部分的内容，通过设计不同的表来完成分组，具体设计的表格如表1～表9所示。

3  智能组卷算法的实现

对于第二部分词汇和用法中的单选试题和填空试题，采取循环的方式对每个知识点分组中的试题内容进行随机抽取，直到所有知识点分组的试题抽取结束;对于第三部分阅读理解中的每个Task分组的试题，分别随机抽取文章内容，然后根据抽取到的文章，选出对应的试题内容;对于第四部分英译汉中的试题内容，作为一个单独的分组随机抽取对应数量的试题;所有分组中的试题内容抽取结束之后，完成组卷。算法流程图如图1所示。

本算法通过实际的网络测评系统测试，组成的试卷比较合理，能够兼顾各类知识点在试卷中的比例，能够满足测评系统组卷的要求。

4  结  论

本文所阐述的基于英语AB级考试的智能组卷算法是针对于对试题类型和知识点进行综合分组的一类随机抽取算法，可以完成英语B级考试中所有客观题的智能组卷，但本算法并不仅仅局限于对B级考试中客观题的智能组卷，还可以应用于主观题的组卷，以及英语A级考试的所有试题内容的组卷。下一步在具体的使用过程中，对本算法中出现的弊端和问题将会进一步进行改进，以便能更好地更科学地完成试卷的组合，使网络测评系统能更好地应用于课程教学和测评之中。

参考文献：

[1] 賀建英，王光琼，唐青松.一种基于遗传算法的智能组卷策略优化研究 [J].计算机与数字工程，2019，47（1）：130-135.

[2] 李川，杨俊清，王奕豪，等.一种改进的回溯试探组卷算法 [J].火力与指挥控制，2019，44（9）：144-148.

[3] 孙俊丽.试题库系统的组卷算法分析与研究 [J].办公自动化，2019，24（13）：48-49+34.