随着计算机信息技术在教育教学中应用的深入,建立课程教学考试的试题库系统的需求多了起来。组卷是试题库系统的重要组成部分,而组卷策略(算法)是试题库系统的核心。许多文献[1]-][7]对计算机自动组卷策略及算法进行了有益的探讨,从最初的随机抽题到现今的智能组卷策略,诸如随机抽取法、回溯试探法和遗传算法等。笔者阅读这些文献时发现,许多算法存在一定的缺陷、并不太实用,而某些智能组卷算法如遗传算法有个收敛问题、存在无解的可能。事实上,组卷涉及两个问题:选取什么样的试题和如何选题。前者需要获取相关组卷约束、转换为所需的信息,而后者则是在这些信息的基础上实现抽取试题。本文结合课程考试的试题库系统的特点和笔者开发《数据结构》课程试题库系统的实践,从不同的角度探讨面向课程试题库系统新的组卷策略和算法。
1 试卷命题及分值分布
1.1 试卷命题的分值分布
课程考试(笔试)是课程教学效果检查的主要手段,人工试卷命题的过程,通常是由课程组(或教研室)根据教学大纲(或考试大纲)的要求、教学目标和学生的实际情况,划定命题范围(章)、试卷包含的题型及各类型试题所占的总分比例(或分值)、各章所占分值等;再由相关教师根据上述约定(即约束条件)进行试卷命题或选题,最后审定。这里的试题分类,主要指按答案将试题分为选择题、填充题、判断题和解答题,和按认知能力将试题分为概念、认知题、应用和综合应用。尽管不同课程对认知能力分类的结果不同,但均可分为类似的认知能力层次。
章 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
分值 |
4 |
8 |
12 |
8 |
12 |
16 |
18 |
10 |
12 |
表2 各章分值分布表
将上述试卷命题的分值分布以表格形式表示,可以得到相应的分值分布表,本文分别将这些分布称为题型分值分布表、各章分值分布表和认知能力分值分布表。如表1、表2和表的3示例所示。显然,这些分布表基本描述了试卷的总体框架,即试题的知识分布、题型结构和难易要求,是教师命题的依据。
表2 题型分值分布表
题型 |
选择题 |
填充题 |
判断题 |
解答题 |
分值 |
20 |