试题库随机组卷系统的研究与探讨.docVIP

试题库随机组卷系统的研究与探讨 　　摘要：组卷和试卷测评是网络考试系统的核心内容，为此，在深入研究的基础上，提出了基于难度级别的多约束组题算法，实现了快速组卷过程。基于该组卷方式，介绍了试卷的3个主要评测指标。该算法已经成功应用于实际网络考试系统中。 　　关键词：网络考试系统；难度级别；评标；多约束组题算法 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2008)08-1pppp-0c 　　 　　1 引言 　　 　　试题库随机组卷系统是CAI的重要组成部分之一，它的主要功用就是帮助教师利用计算机进行信息化教学，其主要功能就是利用计算机对试题进行分类管理及试卷的自动生成、输出、排版和打印等辅助工作。可大大促进教学信息化、减轻教师工作量、提高教学效率、改善教学方法和增强教学质量等。本文自行研究开发了基于面向对象的试题库随机组卷系试题选取策略等关键性技术，并根据教学要求提出了系统开发的结构和方案。 　　 　　2 系统总体方案设计 　　 　　题库系统是一个信息管理系统，它用于对数据进行集中管理并且从中进行有用信息的输出。试题库信息系统主要用于试题的管理和试题的输出，在进行试题的有效输入之后，使得大量的信息存储于数据库之中，然后通过参数的设置对库中数据进行有效的提取。 　　试题库随机组卷系统是由七个模块组成的，分别是系统维护模块、试题维护模块、试题查询模块、试卷管理模块、答案管理模块、打印模块和试题选取标准模块。如图1所示。另外，考虑到系统的安全性，系统还必须有身份验证功能。身份验证功能应该由三部分组成：用户名验证、密码验证和容错验证。其中容错验证是指当用户名和密码输入三次或者N次不正确时，系统会自动判断身份验证错误，并退出系统。从而防止恶意登录。 　　 　　图1 试题库组题系统总体方案图 　　 　　系统管理模块包括密码管理、用户管理、以及系统退出三个子功能模块；试题维护模块包括试题输入、试题修改和试题删除三个子功能模块；试题查询模块包括按章节查询和按难度查询两个子功能模块；试题管理模块包括试卷设置、试卷生成、试卷输出三个子功能模块；答案管理模块包括答案生成、答案输出、试卷答案三个子功能模块；打印模块包括试卷打印和答案打印两个子功能模块。试题选取标准由难度计算、区分度计算和信度计算三个子功能模块。 　　 　　3 系统的数据结构 　　 　　3.1 试题类型 　　试题库中的试题是本系统的最基本信息，依章节按教学内容、测试形式、测试目的等不同要求，将试题分成不同类型(一般均将试题分成:基础知识、概念理解、简单应用、综合应用、发展应用五大类) 。试题的类型越多，组卷方案越多，试题库的适应性越强，适用面越广，但过多的试题和组卷方案，会使组卷工作变得烦琐和低效。 　　3.2 试题特征符号 　　本题库以章为基础，按类型进行编号，Ti,j代表试题分类库，Di,j代表试题分类库对应的答案库，其中：i表示课程的章节，j表示该题型类型。如以数学分析试题库自动组卷系统为例： 　　T0109:代表第1章发展型应用型中的计算类试题；D0109:代表对应试题答案； 　　T2101:代表第21章基础知识型中的填空类试题；D2101:代表对应试题答案。 　　题库中每道试题及与其对应答案以3位数字开始顺序编号，以“f”和“～”两字符结尾,以便系统组卷抽题时能正确识别每道试题和对立的答案。试题和答案以文本文件的方式顺序存放。 　　3.3 试题难度系数确定 　　一套试卷是否合理,主要由试题的难易程度结构来体现,故准确确定试题的难度是优化试卷的核心。本系统将各种题型的难度值分为五级,其难度系数分别为0.5 (容易的题) ，1.0(较容易的题)，1.5 (中等难度的题)，2.0 (较难的题)，2.5 (难题)。这里的难度系数0.5～2.5 只是用以表示试题难易程度的标示符，位于每道题的末端。 　　 　　4 随机自动化组卷的算法设计和赋分原则 　　 　　4.1 试题库随机组卷系统的算法 　　试题库随机组卷系统主要采用的是多约束组题算法，所谓多约束组题算法就是在系统进行随机组题时所必须满足的一些条件，这些条件也就是所说的约束问题。一般情况下，在进行试题抽取时都要考虑试题的类型、试题的知识点、试题的难度以及试卷分数等约束条件。如果用向量坐标来表示的话，可以用Y(V,M,N)来表示试题的抽取。其中，V表示一个有限变量集，它对应于试题的每一个属性，其数学表示为:V(v1,v2,…,vn)；M表示一个有限数字集，表示各种属性的取值范围，其数学表示为:M(m1,m2, …,ms)；N表示一个有限规则集，表示各试题应满足的约束条件，其数学表示为:N(nl，n2,…,nt)。即:试题的抽取过程Y是在同时满足V