基于随机算法的组卷策略设计
基于随机抽题组卷网络考试方法的实现与实践

基于随机抽题组卷网络考试方法的实现与实践作者:李欣倍来源:《中文信息》2019年第10期摘要:在实行教考分离之后很多学校为检验各不同教师的教学水平和各学生的学习效果往往进行统一的考试(测试),为体现公平性考前往往由各任课教师自行出相当量的试题进行汇总组成题库,在考试时由计算机随机抽题进行组卷,本文正是由于这种需要对计算机随机抽题方法进行探讨。
关键词:随机抽题组卷题库服务器带宽中圖分类号:G64 文献标识码:A 文章编号:1003-9082(2019)10-0194-01目前也有很多关于利用计算机随机抽题组卷的办法,有两种情况,一种是在题库中组成每套100分的试题若干套,考试时考生从这若干套考题中随机抽取一套进行考试,该种方法的弊端就是考生抽取到同套试题的内容都是相同的,自由度,灵活度不够自由;另一种情况就是在题库中定义好一个考试的范围,考试试题由考生随机抽取该范围内的每小题,比较灵活,本文是基于后者本人在实践中的一种方法进行探讨,其是在服务器端由出题教师定义好试题的范围,由于受到服务器计算能力、网络带宽等因素的制约,这个范围一般不要定义得太大,实践中本人在服务器端定义两倍的题量(服务器端随机抽题组成200分的试题总量),考生端随机抽取100分的试题,约250人的考生,一次性同时进行抽题考试,能达到较好的效果。
其一:考试范围的考虑,抽题组卷时由出卷教师自由定义。
第一章,第二章,第三章,第四章,第五章,第六章,第七章等,以多选框的形式,让出卷教师选定考试章节。
其二:基于题型的考虑,题型所占总分的分值由出题教师自定义:其三:依据设定的考试范围和题型及题型分值,自动随机抽题组卷,其实现代码如下:include(“zsksj/”.$kemu.”/”.$nianji.”/randmsg.php”); //随机卷组卷信息文件,记录题型‘题型分值,考试范围内所有试题ID号$txnumarr=explode(‘;’,$txnum);//$txfsarr=explode(‘;’,$txfs);//题型分值数组$txfzarr=explode(‘;’,$txfz);//$txansnumarr=explode(‘;’,$txansnum);for($l=0;$l<$inum;$l++){//$inum为题型数$txn=0;$idtmp=array();$f=0;$tmpfz2=array();if($sjtype==2){//当为随机卷时$temp=array(); $start=1;if($txnumarr[$l]>$txfsarr[$l]){$end=$txfsarr[$l];}else{$end=$txnumarr[$l];}if($itemarr[$l]==’danxuan’|| $itemarr[$l]==’panduan’){ if(floor($txfsarr[$l]/4)<1){$start=1;}else{ $start=floor($txfsarr[$l]/4);}}if($itemarr[$l]==’duoxuan’){if(floor($txfsarr[$l]/5)<1){$start=1;}else{ $start=floor($txfsarr[$l]/5);}}for($i=0;$i<$txnumarr[$l];$i++){$temp[$i]=$i;}$f=0; $tmpfz=explode(‘,’,$txfzarr[$l]);$tmpansnum=explode(‘,’,$txansnumarr[$l]);//echo “<br/>题型:”.$itemarr[$l].” start=”.$start.”end=”.$end.”题型分值:”.$txfsarr[$l].”<br/>”;for($i=$start;$i<=$end;$i++){for($j=0;$j<$end;$j++){$s=0;$idnum=array();if($i==1){$idnum[0]=array_rand($temp,$i);}else{$idnum=array_rand($temp,$i);}for($k=0;$k<$i;$k++){$idtmp[$k]=$idarr[$l][$idnum[$k]];$tmpfz2[$k]=$tmpfz[$idnum[$k]];$s=$s+$tmpfz2[$k]*$tmpansnum[$idnum[$k]];}//echo “ S=”.$s.” ”;if($s==$txfsarr[$l]){$f=1;break;}}if($f==1){for($k=0;$k<count($tmpfz2);$k++){$fzarr2[$p+$k]=$tmpfz2[$k];}$txn=count($tmpfz2);$p=$p+$txn;break;}}if($f==0){echo “<h3 style=’text-align:center;’>抽题失败,请重试!</h3></body></html>”;exit();}//print_r($fzarr2);}else{ if($l>0){$txn=count($idarr[$l-1]);}$p=$p+$txn; $n=count($idarr[$l])-1;$idtmp=array_fill(0,$n+1,0);$fztmp=array_fill(0,$n+1,0);$fztmp2=array_fill(0,$n+1,0);$indexarr=range(0,$n); //产生序号数组shuffle($indexarr); //产生随机序号for($j=0;$j<=$n;$j++){$idtmp[$j]=$idarr[$l][$indexarr[$j]];if(@$fzarr[$p+$indexarr[$j]]){$fzarr2[$p+$j]=$fzarr[$p+$indexarr[$j]];}else{$fzarr2[$p+$j]=’’;}}}$idarr3[$l]=implode(“,”,$idtmp);$idarr2[$l]=$idtmp;}$temp=explode(“/”,$path);$sjname=$temp[count($temp)-1];$sjname=str_replace(“.php”,””,$sjname);$fn=$sjname;date_default_timezone_set(‘PRC’);$now=date(‘Y-m-d H:i:s’,time());$sql=”update “.$banji.” set shijuanname=’”.$sjname.”’,page=’”.implode(“;”,$idarr3).”’,shij uanid=’”.$shijuanid.”’,first=’”.$now.”’,fenzhistr=’”.implode(‘,’,$fzarr2).”’ whereid=”.$stu_id;$f=opendatabase($nianji,$sql,1);if(! $f){echo “抽题失败,请重试!”; exit();}因資金制约本人利用自己的家庭电脑,WINDOWS7系统作为服务器,在校园局域网总带宽100M分配到学生机房的带宽约为50M,本人实际中进行过不同科目的几次每次250人左右的考生同时进行网络考试,总体达到较好的效果,该算法不足之处是不能很好的实现每题进行均匀随机抽题的概率。
校园网络考试系统中组卷算法的研究

校园网络考试系统中组卷算法的研究作者:王少豪来源:《电脑知识与技术》2013年第29期摘要:随着计算机网络技术的飞速发展与教育教学思想的更新和进步,教育教学信息化是当今教育发展的必然趋势。
其中,作为近几年新兴出来的网络考试系统,基于其自身公正、客观、准确、安全、不受地域限制等特点,正越来越被受到重视并加以应用。
该文通过对网络考试系统智能组卷算法进行研究,分析了传统的随机组卷、优先权组卷、编选组卷等算法,在目前较为流行的遗传算法基础上,提出了一种改进型遗传组卷算法,使组卷算法的搜索能力更加的出色。
关键词:随机组卷;遗传算法;染色体中图分类号:TP301 文献标识码:A 文章编号:1009-3044(2013)29-6618-031 传统组卷策略算法概述通常的网络考试系统计算机智能组卷策略算法有随机算法、优先权算法以及遍选算法等,这些算法的本质都是根据用户设置试卷生成的条件参数,按某种试卷生成算法,从试题库中选择符合要求的试题形成试卷,使其符合考试要求,同时具备科学性、随机性以及合理性。
1)随机算法该算法一般根据出卷者所提出的要求,提取生成组卷的约束条件参数从而进行判断,如果成功,则随机在试题库中抽取待选试题,同时从试题库抽去这一待选试题的题号以防下次再次抽取,如果判断不成功,则再次利用算法进行循环往复的选择,直至当满足约定条件的试题选出并选进试卷,即停止。
通过设计利用一个随机数公式生成随机数从而组卷。
考虑公式如下:rand=Int((upl+lol)/2*rand+1)其中rand是算法生成随机数,upl是满足要求的下限随机值,lol是满足要求的下限随机值。
以题库表bank.dbf选题举例抽取M题试题,并生成试卷表question.dbf,流程图如下:图1 随机抽题算法流程图2)优先权算法对于试卷组卷中难度大、分值大、有针对性、学生得分较低、高分少的一些试题特点,考虑可以使用优先权策略来确定题型顺序,题目选择。
基于分类随机算法的试卷生成算法研究

摘要:随机算法是设计在线考试系统时常用的一种组卷算法,本文在简单随机算法的基础上,提出了一种行之有效的分类随机算法,同时给出了具体的实现方案,并对该算法的扩展性进行了研究。
关键词:随机算法;考试系统;试卷生成中图分类号:tp311.52随着信息技术与网络的迅速发展,在线考试已成为组织考试的主要方式之一。
与传统考试方式相比,在线考试有着独特的优势,它能将考试过程中的试卷组织、审定印制、传送收集、登记分发、评判归档等各个环节缩短到一至两个环节。
因此,研究如何设计一个好用的在线考试系统具有重要的现实意义,而支撑考试系统的核心之一则是组卷算法,本文在常用的随机算法的基础上提出了一种优化的分类随机算法,并对该算法进行了扩展,使其满足用户更细致的要求。
1 分类随机算法概述在进行试卷生成算法设计时,首先要考虑到如何从试题库中抽取出符合条件的试题,并且要做到随机抽取、覆盖所有设定的知识点且不重复。
如果系统每次都从试题库全集随机对比约束条件进行抽取,势必影响效率,所以,本文在简单随机算法的基础上进行改进,首先利用若干个约束条件将试题库全集划分成若干个子集,并且把将要生成的试卷的试题总数按一定规则分解,每一个试题子集对应一个抽题数量,然后针对不同的试题子集随机抽取出指定数量的试题,最后再将抽出的试题组成试卷。
改进后的随机算法可称之为分类随机算法,此法对每一次抽题而言,缩小了随机抽题的范围,提高了运算效率,而且,约束条件越多,划分的试题子集就越多,对试题的抽取就更能精确地控制,因此,也就越能达到灵活配置试卷的目的。
分类随机算法的重点之一在于如何根据约束划分试题子集,首先要梳理约束需求,使得每个约束相互独立而不是互相影响,只有这样才能精确地划分出试题子集。
此外,约束并不是越多越好,因为有些试题库的题目数有限,当约束越多,所划分的试题子集就越多,每个子集中所含题目也就越少,很可能满足不了抽出指定数量题目的要求。
2 分类随机算法的实现2.1 若干假定。
《2024年基于Matlab的自动组卷系统的设计与实现》范文

《基于Matlab的自动组卷系统的设计与实现》篇一一、引言随着教育信息化的快速发展,自动组卷系统已成为在线教育和远程教育中的重要组成部分。
本文将介绍一种基于Matlab的自动组卷系统的设计与实现。
该系统旨在提高组卷效率,保证试卷的多样性和难度适宜性,以适应不同教育需求。
二、系统需求分析1. 功能需求:自动组卷系统应具备题库管理、试卷生成、试卷难度控制、试卷随机排版等功能。
2. 性能需求:系统应保证组卷速度快,生成的试卷难度适宜,同时要保证试卷的随机性和多样性。
3. 用户需求:系统应提供友好的用户界面,方便教师和管理员进行操作。
三、系统设计1. 数据库设计:建立题库数据库,包括题目信息、难度等级、知识点等信息。
2. 系统架构:采用C/S架构,服务器端负责题库管理和试卷生成,客户端提供用户界面和交互功能。
3. 算法设计:采用基于难度和知识点的随机算法生成试卷,保证试卷的多样性和难度适宜性。
四、系统实现1. 数据库实现:使用Matlab的数据库访问功能,建立题库数据库,并实现数据的增删改查功能。
2. 系统界面实现:使用Matlab的GUI模块,设计友好的用户界面,方便教师和管理员进行操作。
3. 算法实现:编写基于难度和知识点的随机算法,实现试卷的自动生成。
五、系统功能测试与性能评估1. 功能测试:对系统进行功能测试,包括题库管理、试卷生成、试卷难度控制、试卷随机排版等功能。
2. 性能评估:对系统进行性能评估,包括组卷速度、试卷难度适宜性、试卷随机性和多样性等方面。
六、系统应用与效果分析1. 系统应用:该自动组卷系统已在实际教学环境中得到应用,并取得了良好的效果。
2. 效果分析:通过对比手动组卷和自动组卷的效率、试卷质量和教师满意度等方面,分析自动组卷系统的优势和效果。
七、结论与展望本文介绍了一种基于Matlab的自动组卷系统的设计与实现。
该系统具有高效、便捷、灵活等优点,能够提高组卷效率,保证试卷的多样性和难度适宜性。
多学科网络考试随机组卷策略设计与实现

N : n 表示 各难度 级 别 的 比例 值 , n的取值 范 围是 1 一 难 度 的等级 数 ;
i: n 题型 比例 表 中试题 的题型 数 ;
( ) 置 总 体参 数 : 题 标题 、 试 时 间 , 题 数 , 1设 试 考 总
满分值 , 曝光 时 间 ‘ 考察 的知 识 点 , 均 难 度 、 均 区 平 平
分度 。
Mm: 一类 题 型 , 某 I n的取 值 范 围为 l 型 比例 表 ~题 中试 题 的题 型数 ; Fl 某类 型型所 占的题 数 ; l l m:
it p 中问变量 ; 、 : a r
() 2 设置题型 比例表 , 示例值见表 1注 : 中数据 ( 表
为示例 数据 , 表示 有个题 型 ) 。
卷参 数表 ( 写参数 表 的知识 点列 。 填
变换 公式 为 :
组成能够实际使用 的试卷 ,定义这种查询参数以及对
这些 参数进 行变 换算 法 , 称之 为组卷 策 略 。组卷 策略 的 实 质是将 对 人 比较直 观 明 了的组卷 参 数变 换 成计 算 机
能 够直 接操 作 的试 题 属性项 , 后 根据 这 些属 性项 , 然 在
2 1 ( 3 ) 6期 00年 第 9卷 第
信 技术 电
多学科 网络考试 随机组卷策 略设计 与实现
刘 应 东
( 兰州交通大学 交通运输学 院, 甘肃 兰州 7 07 ) 3 0 0
摘
要: 本论述首先 对网络考试随机组卷策略进行 了模型设计 , 出了针对随机组卷 的组卷策 略和算 法 , 提 并对 随机组卷 策
( ) 型 与 知识 点 分 布 对 应 : 据 题 型 比例表 , 3题 根 来 计 算某 知识 点某 类 题 型所 出 的试题 数 ,并 预写 最终 组
计算机随机抽题组卷算法与应用_池抚新

47
表 2 20 次组卷随机抽题统计表
题数
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
题号 618 694 834 855 858 869 929 930 931 932 933 934 935 940 941 942 953 980
(1)抽取次数 13 12 5 9 11 10 14 7 11 14 11 12 12 10 8 16 12 13
val(程度)=2 and 标记 =0 to RECNUM &&算出满足条件的记录数
index on 题号 to the fo r v al (章节)=2 and val(题型)=2 and ;
val (等级)=2 and val(程度)=2 and 标记 =0 &&动态条件索引 S TH =int(1 +rand(-1)*RECNUM)
收稿日期 :1998 -12 -21 第一作者 :男 , 39 岁 , 工程师 。
两个备注型字段 , 对于图形或其它对象 , 采用通 用型字段 。
为保证组卷的质量 , 每一科目要有足够量 的试题 , 如 C 语言共有 2 000 道试题 。 1 .2 随机抽取试题
若要抽取满足一定条件的记录 , 在数千个 记录中检索查询有多条指令可以实现 , 其中使 用条件索 引是算法之一 。 FOXPRO 为了提高 性能 , 在索引中提供了一个可以包含各种可能 性的 F OR 子句 , 当使用条件索引后 , 对记录的
关键词 随机组卷 ; 算法 ; 程序 ; 概率 中图分类号 T P319
在教学或培训考核中 , 出题组卷是经常的 工作 , 为确保试卷的科学性 、准确性及公平合理 性 , 利用计算机在试题库中进行随机抽取试题 组卷 , 不但能达到上述要求 , 而且还能节约人力 及财力 。 用数据库语言编程实施题库管理是一 项较好的方案 , 随机抽取某一科目试题的算法 是随机组卷的关键 。 用户只须给出试卷科目种 类 、题型 、题量 、难易程度等用户预先定义好的 一些条件 , 让计算机根据用户要求 , 随机取出相 应试题组成一张考 试试卷 。 在抽 取试题过 程
组卷中的随机抽取算法分析与实现

20 07年 4月 第2 4卷 第 2期
枣 庄 学 院 学 报
J OURNAL OFZAOZ HUANG U 7 r2 0 V 12 o . 4 N0. 2
组卷 中的 随机 抽 取 算 法 分 析 与 实现
[ 收稿 日期 ]0 7—0 —1 20 1 2 [ 作者简介 ] 目海( 9 5一) 男 , 李 16 , 山东定 陶人, 枣庄学 院计算机科学系教授 , 主要从事算 法研究
・
3 ・ 9
维普资讯
枣庄 学 院学报
2O 第 2 O7年 期
s(s 表 示 存 放 第 f f) s份 试 卷 的 集 合 . 那 么 , 试 题 库 w 中 随 机 抽 取 K 个 满 足 条 件 T( s 的 试 题 , 组 合 成 第 f 从 f) 并 s份 试 卷 的 问 题
问题 . 章 [ 讨 论 了 三 种 组 卷 算 法 , 都 是 以 试 选 为 基 础 , 脱 不 了低 效 和 可 能 失 败 的 困 扰 ; 文 6] 但 摆 在[ 2][ 3][ 中 , 是 提 出 了 一 些 简 单 的 试 题 库 模 型 , 没 有 解 决 给 出 这 类 复 杂 问 题 方 法 ; 4] 只 并 为 解 决 这 类 问 题 , 文 提 出 “ 中 即 淘 汰 ”的 思 想 , 过 使 用 数 据 库 的 过 滤 技 术 , 被 选 中 的 试 题 本 选 通 使 自动 隐 藏 , 而 使 余 下 的 抽 取 操 作 仅 在 没 有 抽 取 过 且 符 合 条 件 的 题 目 中 进 行 , 样 不 仅 大 降 低 进 这
解 决 . 章 [ ] 5] 给 出 数 据 库 系 统 模 型 的 基 础 上 , 出 了 几 种 组 卷 方 法 , 这 些 方 法 并 没 有 文 1[ 在 提 但
基于随机抽题策略的算法改进

2020年第22期信19与电10China Computer&Communication基于随机抽题策略的算法改进于淑云(福建船政交通职业学院,福建福州350007)摘要:组卷策略是考试系统的重点和难点,合理设置试题库和组卷参数是组卷策略的关键。
本文基于传统随机抽题算法提出了“数据结构+分类分段随机抽取”的方法,能够使题库系统更符合教师的习惯和实际需求,组卷更灵活.关键词:随机抽题;组卷策略;题库;组题中图分类号:G258.6;TP309.2文献标识码:A文章编号:1003-9767(2020)22-049-03Improved Analysis Based on Random Selection AlgorithmYU Shuyun(Fujian Chuanzheng Communications College,Fuzhou Fujian350007,China)Abstract:The strategy of test paper formation is the key and difficult point in the examination system.The key to the strategy is to set the test question bank and the test paper parameters reasonably.Based on the traditional random question extraction algorithm, this paper proposes a method of"data structure+classification segmentation random extraction",which can make the question bank system more in line with teachers5habits and actual needs,and make the test paper more flexible.Keywords:random questions;test paper strategy;item bank;combination test0引言随着网络运用技术的发展和终身教育观念的普及,迫切需要一套科学完善的考试管理系统,使教师从人工组卷、改卷等繁重的考试工作中解脱出来为了使考试系统能够更加高效、灵活,满足师生的考试需求,考试系统组卷算法的设计非常重要,也是考试系统成败的关键。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
d a n e e te a n t n q e t n o f r a c r t a e s W h c r v d e meh d n d a rt s r wi g t s lc x mi a i u si s t o m c u ae p p r . o o o ih p o i e n w t o s a d i e s f t o e
教师检查试卷, 对试题进行微调 。 该组卷模式即节省 了人力, 又保证了试卷的精确度, 针对不 同的考试需
求可 以选 择不 同的组 卷模 式 。
卷约束 , 照组卷约束搜索试题库, 按 生成 试
卷 , 人 试 卷库 。 存
() 2数据访 问层
智能 组卷 是按 照既定 的组 卷策 略 ,在 符合 教 学
一 随算的卷略计 机法组策设
D
e i n f T s P p r s F t 9 a e n R n o e g r t m s g o e t a e t a e y B s d o a d mi d Al o i h z
法 算 机 于 基 随
的
组
卷
程琦峰 刘红婷 杨雪梅 .
l l l l. 竺I 苎 业 逻 层 I I …I 兰I 务 辑 I
●
—— 一 千
千
千
●
靴 瞄 加 生 日尝 筝 叶 殳
/J 一H ' r 、 ^
+7 储 壮
J J I J 1H
亩
、 I J似 H HJ山
日
l
●
D Lr aQSe t V a er S
0 引 言
.
11 卷模块 架构 .组
随着计算机辅助教学在高校的广泛应用,在线
在线考试系统 的组卷模块可以根据功能划分为 四个层次, 分别是: 数据层、 数据访 问层 、 业务逻辑层 和表示层 , 结构如图一所示。
考试已经逐步取代传统的考试,成为教学考核的重 要手段, 广泛的应用于高校的各类课程。 智能组卷是
pa ro n i xa i to y t m. pe fo lnee m na in s se
Ke wor s T s P p r t tg ; n t i t o Te t a e ; n o z d Al o i m y d : e t a e r e y Co s a n s f s P p r Ra d mie g rt S a r h
中图分 类号 : P 1 T 31 文献 标识 码 : A 文章 编 号 :6 14 9 . 0 11 -1 70 17 .7 2( 1 )10 0 —4 2
Ab t c : i n i e e a i ai n s se ts a e st eb c g o n , e i n d mo u e a c i cu e o s s r t W t o l x m n t y t m t p ra a k r u d d sg e d l r h t t r f e t a h n o e p h e t
C e gQ  ̄n i Ho kig Ya g u me h n i g Lu n n n e i X
策
略 设 计
( 连云港职业技术学院信息工程学院, 江苏 连云港 2 20 ) 2 00
(col fnomai nier gLayn agT cncl ol eJ n s i yn ag22 0) Sh o fr tnE gne n, i u gn eh i lg,i guLa u gn 2 00 oI o i n aC e a n
I据 问 数访 层
理 、 平、 公 公正 【 ” 。
卷、快实精组’证在考的 方,速现确卷保了线试A 法
1 组卷模块设计
亩 寓
宙
图一 组卷模块结构
~
() 据层 1数
先 由系统 根据组 卷策 略生 成试 卷 ,然 后 由组 卷
数据层是组卷模块架构的基石, 包括: 组卷策略
库、 试题 库 和试 卷库 。组 卷 时, 系统 读取 组卷 策略 库
摘 要 : 本文以在线考试系统组卷为研究背景 , 设计 了组卷模块架构, 在随机组卷算法中引入 了题量、 题 型 、 识 点、 知 难度 和 时 间等约束 条件 , 采用 高分优 先 、 难度 限制 、 间限制和 随机抽 取等 原 则选择 试 题 , 时 组成 较
为 精确 的试 卷 , 为在 线考 试 系统 的组卷提 供 了新 的方法和 思路 。 关键 词 : 组卷策 略 ; 组卷 约束 ; 随机算 法
i a o t s pe l o i m .Us d p i i e fp o i c r s i c ly r src i s i i i nd r n o n r nd m e tpa ra g rt h e rncpls o r rt s o e ,d f u t e titon ,tme lm t a a d m i y i s
在 线考试 的 核心 , 以试题 库 为基础 , 过简 单的 操 它 通
作 效 速 活生随 、 的卷但 , 、 、 的成机 理 试。是 高快灵 合
点突出、 难度适中等组卷要求, 组成的试卷难以测试
考生知识掌握程度的真实水平。本文详述 了组卷模
恤 地 桷
~ …
l l I I÷ . I 表 l - l … 层
p p r Ito u e o tiso ea u t f u s o s kn s f u sin , n wld ep it, i c l a dt a e. r d c di c nan f h mo n et n , id e t s k o e g ons df ut n me n n t oq i o q o i f i