在线考试系统中随机抽题算法研究

合集下载

基于精品课程的在线考核系统研究

｝收稿日期：００９—２２１ —００
・
ｌ・８
连云港职业技术学院学报
２１第４期００年
ቤተ መጻሕፍቲ ባይዱ
一
１的方法，）每段抽取一题。
唯一，因此在参考答案字段中要罗列出所有的正确答案，这些答案相互之间用相同的特殊符号分割，例如某… 试题有三
教师
个知识点设计编号、名称和重要程度，存放在试题库的“ 知识
点” 表中。出题时围绕着知识点设计试题。
设计 “ 试题” 表结构时除了考虑试题本身的特征外，还要
考虑试题抽取的需要。为了方便灵活地抽取试题，以添加可
学生
“ 知识点” “ 、节 ” 、章” “ 等字段；为了方便不同层次的学生使用
（云港职业技术学院，连江苏连云港２２０）２０６
摘要：述了考核系统的结构，描通过讨论试题库的设计、题算法的设计、线评分的设计和数据分析的应用，抽在阐述了
精品课程在线考核系统各环节的实现方法。关键词：品课程，精在线考核，试题抽取，线评分在
用２ｌ模式抽取。：的
个正确答案，则参考答案字段内容可描述为“ 答案一＃答案
二＃案三” 在比较时将答案字段的内容用ｓｌ（函数将答，ｐｔ）ｊ其分割开，并存储到数组中，考生答案和数组中的每一个元素进行比较，如果有一个相同则判为对，不相同则判为错都操作题包括在电脑上的各种应用软件的使用和开发软件的设计，例如最常见的Ｏｉｆｃｅ软件的使用和程序设计语言

基于ASP.NET2.0的网上考试系统随机抽题功能的实现和改进

道考题的一个唯一的编号；Ｓｂｅｔ考题所属的科ｕｊｃ：目，如可以有语文，学例数Ｑｓｔｉ￣；ｔｏｐｚ
ｕ口
ｎ …ｃｗｂ￣ｒｒ，ａ（ … ｂｚａｒ）（ｍｒｒ０ｃ（）ｂ２ａ０
ｎｒｔｌＯｖａｃ￣ｒ２ｏ）
机抽取的功能，利用了ＳＬ的存储过程和ＵＦ实现了整个抽题过程的封装和松耦合，且由于ＳＬ存储过程的执行高效性并且ＱＤ并Ｑ
提高了抽题的效率。
关键词：网上考试系统
ｎｗｄ存储过程ｅｉ
ＵＦＤ
中图分类号：Ｐ１．３Ｔ３１１１
Ｒｇｔ：题的答案；ｉｈｓ考ＯｌＯ２Ｏ３０４Ｏ５Ｏ６Ｏ７考题的七个选项；ｐ，ｐ，ｐ，ｐ，ｏ，ｐ，ｐ：
由于考虑到传统的基于ＣＳ的网上考试系统需要在客／户端安装应用程序，不是十分方便，因此采用ＢＳ的结构进／
社会的发展也要求着考试方式和教育形式的变化，越来越多的远程教育的出现使得人们的课堂从教室中搬到了电脑屏幕前，考试方式也从原先的纸质考卷变成了一份份电子考卷。网上考试已成为了教育和考察方式变化中重要的一
环。
ＱｅｉＴｂｕｓｎａ表中各个蠢～呲娄督ｔｏ豳～披一据字段解释：：昌ＱｅｉＩ：ｕｔｎ题库中每ｓＤｏｖｒａ（ｒｃｌａｂ’ 兽Ｏ
ＴＡＯｅ，ＬＩＣａｘｎＨＥｌｎＺｈＮｉｉｇ，Ｘｕａ
ＡｂｔａｔＴｅｒａｉｔｎｏｅｆｎｔｎｏｎｏｐｏｌｍｓｉｔｅｄｆｃｌｆｈｎｉｅｔｓｙｔｍ，ｙｎｗｄ（ｓｒｃ：ｈｅｌａｉｆｈｃｉｆａｄｍｒｂｅｓｈｉｕｔｏｅｏｌｅｔｓｓｅｂｅｉ）ｍｅｈｄａｄｔｅｔｒ－ｚｏｔｕｏｒｉｙｔｎｔｏｎｎｈｅ

随机抽题算法

随机抽题算法0 引言随机抽题是在线考试系统中的核心部分，目前大部分的在线考试系统或无纸化考试系统大都采用了随机函数实现随机抽题，但大部分在线考试系统在随机抽题时存在抽题速度慢、试题覆盖面不稳定、重点不突出、灵活性差等问题。

本文讨论了优化随机抽题的方法，给出了具体的抽题公式和查询语句。

1 优化使用随机函数方法研究原始在线考试系统中，使用随机函数从题库中抽取试题，抽题公式为Int(Rnd*M)公式1。

在抽取第一题时，直接将题号存放在指定的空数组中，表示抽取成功，以后每抽取一题，将题号和数组中已存在元素进行比较，若存在则抽取失败，若不存在则抽取成功，并将题号依次存储在该数组中，直到抽取结束。

这种抽题方法的缺陷是时间浪费。

这种时间浪费在单机的时候并不明显，但在B/S模式或C/S模式下，机器越多速度越慢。

为了解决重复抽题，避免试题抽取过慢，可采用分段法、分类法和分类分段结合法。

1.1分段法分段法是解决重复抽题最简单的方法，其原理是将题库中的试题M分成N段，然后从每段中抽取一题，抽取公式为Int(Rnd*(M\N))+i*(M\N)(0≤i≤N-1)公式2。

分段法的优点显而易见，可以完全杜绝试题重复抽取，但对题库中试题的数量有要求，即M>2N，且题库越大、试题数量越多，抽取效果就越好。

在公式2中将M等分成N段，M并不一定能被N整除，也就是说采用公式2试题库最后M MOD N条试题永远不会被抽取，为了解决这个问题，可将公式2进行改进，设L=M MOD N，则抽取公式为Int(Rnd*(M\N+1))+i*(M\N+1)(0≤i≤L-1)公式3和Int(Rnd*(M\N))+i*(M\N)+L(L≤i≤N-1)公式4。

分段法避免了重复抽取，但无法控制试题的覆盖面及难易程度。

1.21.2 分类法分类法是在试题库的结构上添加相应分类字段，字段可以是章节、内容等，将所有试题按章节或内容分类，从每一类中抽取一题，不仅可以解决试题的重复抽取还可以控制试题的覆盖面。

网上考试系统中随机抽题算法研究

网上考试系统中随机抽题算法研究网上考试是一种通过互联网进行的新的教育考核形式。

随机抽题算法是确保网上考试系统实现其主要功能的基础性保障,在随机性、快速性和不可重复性等方面有严格的要求。

通过对各方面需求的分析,结合网上考试系统的实现技术,详细说明了随机抽题算法的具体流程。

标签：在线考试;随机函数;随机抽题随着计算机网络技术的快速发展和广泛应用,网上考试作为一种新的考试形式,在提高工作效率、促进教考分离、共享考试资源等方面具备独有的优势,正在得到越来越多的教育培训机构的青睐。

在网上考试系统中能否实现满足要求的随机抽题组卷功能是决定系统优劣的一个关键因素。

1 抽题算法需要考虑的问题网上考试系统是实现网上考试功能的主要途径。

目前流行的系统实现方式是采用客户浏览器(Browser/Server,B/S)模式,即考生使用通用的网络浏览器(如IE)通过Internet或Intranet登录到网上考试系统的服务器上,在输入考生信息并通过身份验证之后,由考试系统实时为该考生生成一套试卷,并通过浏览器进行答题。

答题结束后考生提交所做的答案并由考试系统自动判卷,给出考试成绩。

在网上考试过程中,有一个关键的环节,即必须实现能够满足系统要求的随机抽题算法,从而为每位参加考试的考生生成一份符合预定要求的试卷,抽题必须同时照顾到公平、公正、随机、效度、信度、区分度和难度。

抽题算法需要考虑以下几个方面的问题。

1.1 不同题型的试题试卷一般由几种不同题型组成,每种题型的题目数量和所占分值由出题人员在系统中设置。

假设题目包括判断题、选择题和问答题。

此处可以暂定各种题型数量的为:选择题60道,每题1分,共60分;判断题为20道,每题1分,共20分;问答题为4道,每道5分,共20分。

总分为100分,如图所示:1.2 不同范围的试题试卷对考试的内容分布会根据具体考试要求的不同有所区别。

这里采用的是分类法,处理的方式是在数据库中为不同类型试题建立不同的表,且每个表中对试题设置一个字段zj(章节),如有六章,则字段值1-6。

考试试题抽题方案

考试试题抽题方案考试试题抽题方案在教育领域，考试是一种常见的评估学生学习成果的方式。

而试题抽题方案则是确保考试公平公正的重要环节。

本文将探讨一种科学合理的考试试题抽题方案，以确保考试的公平性和有效性。

一、背景介绍考试试题抽题方案是为了避免试题的泄露和提高考试的公平性而设计的。

试题抽题方案应该具备随机性、保密性和公正性，以确保每个考生都有相同的机会参与考试。

二、试题库的建立为了实施试题抽题方案，首先需要建立一个试题库。

试题库应该包含各个学科的试题，涵盖不同难度和题型的试题。

试题库的建立需要一定的时间和资源，但是一旦建立完成，就可以长期使用。

三、试题抽取过程试题抽取是试题抽题方案的核心环节。

试题抽取应该具备随机性和公正性，以确保每个考生都有平等的机会得到试题。

1. 随机性试题抽取应该是随机的，即每个试题都有相同的机会被抽取。

可以利用随机数生成器来实现试题的随机抽取。

2. 公正性试题抽取应该是公正的，即每个考生都有相同的机会得到不同的试题。

可以采用分组抽题的方式，将考生分为不同的组别，每个组别抽取不同的试题。

四、试题分发和保密试题分发和保密是试题抽题方案的重要环节。

试题应该在考试开始前一定时间内分发给考生，以确保考生有足够的时间准备。

1. 试题分发试题可以通过打印、电子邮件等方式分发给考生。

为了避免试题的泄露，试题应该在考试开始前一定时间内分发，以确保考生有足够的时间准备。

2. 试题保密试题的保密是考试的关键环节。

试题应该在考试开始前严格保密，以避免试题的泄露。

可以采取以下措施来确保试题的保密：- 试题的制作和印刷应该在保密的环境下进行，只有少数人员可以接触试题。

- 试题的存储和传输应该采取加密和安全的方式，以防止试题被非法获取。

五、试题回收和分析考试结束后，试题应该及时回收并进行分析。

试题的回收和分析可以帮助评估考试的难易程度和试题的有效性。

1. 试题回收试题回收可以通过收集考生的答卷来完成。

考生的答卷应该被妥善保存，以备后续分析和评估使用。

考试系统中的自动组卷算法分析与研究

关键词：考试系统；组卷；算法；计算机辅助教学
ＡｎａｙｉａＲｅｅｒｈｌｓｓｎｄｓａｃｏｆＡｕｔｍａｉｓＰａｒＧｅｅａｉｇｏｉｈｍｉＥｘｏｔｃＴｅｔｐｅｎｒｔｏｎＡｌｒｔｎａｍｉｔｏｎｎａｉＳｙｔｍｓｅ
计算机时代２１年第８００期
・３・４
考试系统中的自动组卷算法分析与研究★
王鹏飞 ’ 智明，贺，朱铁樱 ’ （．浙江广厦建设职业技术学院信息与控制工程学院，浙江东阳３２０；２１２１０．江西理工大学信ｖ程学院）０＿－
ｏｒｓｉｇｃｕｓｓｆｇａｐｎｏｒｅ，ｗｈｃｒｖｄｓｂｓｆｒｔａｈｎｅｏｍ．Ａｓａｐｒｏｏｕｅ－ｓｉｅｎｔｃｉｎｈｂｅｔｉ，ｆｉｅｓｉｈｐｏｉｅａｉｏｅｃｉｇｒｆｒｓａｔｆｃｍｐｔｒｓｔｄｉｓｕｔ，ｔｅｏｊｃｉｔａｒｓａｓｒｏｖｙｎ
摘要：考试是教学过程中不可缺少的重要环节，它可以检测教学效果和学生对课程的掌握情况，为教学改进提供依
据。作为计算机辅助教学的一部分，算机考试系统的客观性、计公正性、面性正受到人们越来越多的关注。文章主要全分析并研究了计算机考试系统中的自动组卷算法。
１组卷算法分析
自动组卷是考试系统自动化操作的核心目标之一，它要按设计，使得由计算机所生成的试卷达到专家组卷级水平。自动照教师和教学的要求，把题库中的试题进行灵活组合，来组成组卷系统是实现无纸化考试、考试标准化与个性化、程网络多样的试题，远并从根本上避免雷同试卷的出现；而且还要求试学习辅导与在线测试等的基础。组卷过程中，的难度分布卷中的试题虽然不同，试卷难易程度相同，试题但考查知识点相同，是否合理至关重要，一份好的试卷应该使考生的成绩大致呈正试卷的结构也相同。计算机自动从试题库中选择试题，组成符态分布。组卷算法应该使知识点的覆盖范围全面，分布合合要求的试卷，难度是计算机辅助教学的重要环节。如何保证生成理，选试题符合大纲要求，分体现组卷的科学性与合理的试卷能最大限度地满足用户的不同要求，具有随机性、所充并科性。要想设计一份能够比较全面、准确地测试出考生掌握有关学性、合理性，实现自动组卷的一个难点。常见的自动组卷是知识情况，合教育测量学上的难度、符区分度、信度和效度等指算法有以下三种。

浅谈网上在线考试系统生成试卷时相关问题的思考

浅谈网上在线考试系统生成试卷时相关问题的思考现在市面上有许多网上考试系统，您在百度是输入网上考试系统，一大堆信息，有些是软件公司买的排名，有些是一个大学生的毕业课题等。

许多考试系统设计很简单。

就是提供简单的题库管理，试卷的生成、简单的入考场考试和简单的成绩管理。

这些只能说是初级考试系统，或者是客户没有什么要求的考试系统。

但真正应用广泛的客户会有很高的要求。

今天我们简单谈一下网上考试系统设计时必须考虑的问题之五－－－－－－－－－－生成试卷问题。

一般的考试系统，在生成试卷时需求非常简单。

没有将需求分析非常透彻，今天我们例举几点浅谈一下。

问题一：生成试卷的方式设计在线考试系统时生成试卷时最少应该保持两大的方式。

随机组卷和人工组卷。

随机组卷：人为定义题型和抽题数，系统随机抽题。

人工组卷：人为从题库中选择具体哪些试题纳入组卷范围。

问题二：组卷抽题问题在设计时必须考试组卷抽题的多样化问题，比如：人为选择具体哪几道、电脑随机抽、电脑根据人为定义的规则来随机抽等等多种抽题方式。

定义规则时应该考试多种条件，比如：某个题型，某个难易程度，某个知识抽多少抽；这些条件应该可以自由组合的定义来抽。

问题三：组卷科目的选择许多考试系统在组卷时科目只能单选，这一点非常死板。

强烈建议大家看一下平凡在线考试系统。

他们的系统在组卷时，选择科目时弹出对话框，用户可以综合查询科目信息，并且可以多个科目同时选择。

也可以只选择某一个科目。

非常合理，人性化。

问题四：组卷的题库来源问题市面上90%的考试系统在组卷时题库来源太过于单一。

平凡网上考试系统设计非常合理，他们的系统在组卷时，可以选择试题库来源于模拟题库，正规考试题库，练习题库等，并且还支持选择是否读取其它人共享题库。

其它人共享题库可能许多人都不知道什么意思，比如：您向法律科目放了100试题，我也放了200试题，组卷时是只调用自己的试题，还是同时也可以调用别人的试题。

非常完美的设计与考虑。

在线考试系统的一种随机抽题方法

林平荣．鲁昭
（１．广州大学华软软件学院软件研究所，广州５１０９９０；２．广州大学华软软件学院图书馆，广州５１０９９０）
摘要：
随机抽题是在线考试系统设计中的一个关键问题。针对传统随机抽题过程中存在抽题效率低的问题，提出一种基于
ｆ３）数据库随机函数抽题法是较为传统的抽题方
法．一般是通过数据库中的随机函数．如ＭｉｃｒｏｓｏｆｔＳＱＬ
Ｓｅｒｖｅｒ的ＮｅｗｌＤ（）数去对数据库的数据进行随机排列，使用简单方便．程序不会过于复杂．但这种方法同样存在执行效率低的问题翻 ’
综上所述的几种方法都存在抽题速度慢、效率不
试系统的过程中．最关键的一个问题就是如何实现题
目的随机抽取．即从庞大的试题库中抽取指定数量且不重复的试题．最大程度满足考试需要。
够高的问题。因此．本文提出了随机索引抽题法，通过
Ｒａｎｄ０ｍ函数的随机索引抽题法。该方法用一个数组来保存题库所有题目编号，通过随机函数Ｒａｎｄｏｍ生成一个［０，数
组元素个数一１１范围内的数组索引．接着把该索引位置对应元素值取出来，并把最后一个索引对应元素的值复制到当前位置．然后使随机数的上限减１．继续随机生成数组索引直到满足需要抽取的题目数量为止。通过与传统的抽题方

在线考试系统自动组卷技术的研究与实现

（．ｅａｔｎｆｏｐｔｃｎｅＺｅａｇＵｉｒｔｏＴｃｎｌｇ［ｎｚｏ１０３ｈｎ；１ＤｐｒｍｅｔｍｕｅＳｉｃ，ｈｊｎｎｅｓｙｔｅｈｏｏｏＣｒｅｉｖｉｗ，ｔｇｈｕ３０２，Ｃｉａａ２ＤｐｒｅｔｆｎｏｍｔｎＦｅｎｌ，ｈｊｎｈｎｚｅｇＶｃｔｎｌｎｅｈｉｌｏｅｅＨｎｚｏ０３Ｃｉａ．ｅａｍｎｏＩｆｒａｏｅｈｏ￣ＺｅｉｇＣａｇｈｎｏａｏａａｄＴｃｎｃｌｇ，ａｇｈｕ３０２，ｈｎ）ｔｉｏａｉａＣｌ１
Ｋｅｙｗｏｒｄｓ：ｕｏｔｅｒｔｏａｔｍａｉｇｎｅａｉｎ；ｔｓｅ；ｏｌｎｘｍｉａｉｎ；ＣＡ；ｒｆｒｎｅｆｃｏｃｅｔｓｔｎｉｅｅａｎｔｏｅｅｅｃａｔｒ
０引言
自动组卷是在线考试系统中的一个非常重要的
２组卷的基本原则
在自动组卷的过程中，型、识点和难度系数题知
是比较重要的＿参考因素。本文把同一题型同＝个
一
组成部分。如何保证生成的试卷能够具有科学性、随机性、理性Ｊ并能最大程度地满足考试的需要。合】，
ＲｅｅｒｈａｄＩｐｌｍｅｔｔｏｆＡｕｔｍａｉｎｅａｉｎｉｓａｃｎｍｅｎａｉｎｏｏｔｃＧｅｒｔｏｎＯｎｌａｉｔｏｓｅｉＥｘｍｎａｉｎＳｙｔｍｎｅ

考试试题随机抽题算法

考试试题随机抽题算法考试试题随机抽题算法在现代教育体系中，考试是一种常见的评估学生学习成果的方式。

而试题的难易程度、内容覆盖范围以及试题数量的合理安排，直接影响到考试的公平性和准确性。

为了确保考试的公正性，许多学校和机构采用了试题随机抽题算法。

试题随机抽题算法的目的是通过随机选择试题，使得每个考生所面对的试题都是从一个试题库中抽取的，以此确保考生之间的公平性。

这种算法的实现方式有多种，下面将介绍其中一种较为常见的试题随机抽题算法。

首先，需要建立一个试题库，其中包含了所有可能出现的试题。

试题库中的试题可以按照不同的知识点、难易程度、类型等进行分类和标记。

试题库的建立需要考虑到学科的特点和教学目标，以便能够全面评估学生的知识水平和能力。

在考试开始前，需要确定考试的试题数量和考试的时间限制。

试题数量的确定需要考虑到考试的目的和学科的特点。

时间限制的设定需要根据试题数量和难易程度来合理分配，以确保考生有足够的时间完成考试。

接下来，根据考试的要求和试题库中的试题分类，确定每个分类下要抽取的试题数量。

这个过程可以根据试题分类的重要性和难易程度来进行权重设置，以确保考试的全面性和准确性。

然后，利用随机数生成器来随机选择试题。

随机数生成器可以根据设定的范围和规则来生成随机数。

在试题抽取过程中，可以根据每个分类下要抽取的试题数量来设定随机数生成的范围，以确保每个分类下的试题都有机会被抽取到。

最后，将抽取到的试题按照一定的顺序组成试卷。

试卷的组成可以按照试题分类、难易程度或者其他规则来进行。

在组卷过程中，需要注意试题的顺序和分布，以确保试卷的整体平衡和合理性。

试题随机抽题算法的实现需要考虑到多个因素，如试题库的建立、试题数量的确定、试题分类的设置、随机数生成的规则以及试卷的组成等。

这些因素的合理安排和权衡可以确保考试的公平性和准确性。

试题随机抽题算法在现代教育中发挥着重要的作用。

它不仅能够提高考试的公平性和准确性，还能够激发学生的学习兴趣和动力。

在线考试系统论文考试管理系统论文

在线考试系统论文考试管理系统论文-随机数在智能考试信息系统中的应用试卷自动生成系统是计算机辅助教学系统CAI(computer-aided instruction)的重要组成部分。

随着计算机普及,考试作为选拔人才、资格认证、等级确定的有效手段,正朝着自动化、智能化方向发展。

对于从事高校教学的教师来说,试卷自动生成系统可以减轻教师负担,避免重复工作,提高工作效率。

本系统从教学的实际需求出发,采用随机数模型的算法基础结合智能算法思想,在简单、稳定、易行的基础上,使组卷效率更高,系统冗余度更小,体现智能化。

一、随机数模型(一)随机数模型思想随机数应用范围广泛,可用于信息安全中的加密算法、安全口令,仿真,集成电路测试等。

随机数的产生分为两种:一是通过软件或数字电路实现一种确定性算法,这种输出序列是确定的,称为伪随机序列;另一种是通过一些特殊的物理现象或电路结构,如电磁辐射,热噪声等方法产生。

我们开发的智能考试信息系统ICAI-Test,采用第一种方法构造了随机模型,根据学生的答题情况,利用随机数产生不同试卷。

计算机生成的随机数必须满足下列要求:分布的均匀性,即尽可能地接近U(0,1)分布;统计上的独立性;产生随机数的速度足够快,以节省机时;应有足够的周期,即在其达到重复(循环)之前,能生成足够多的随机数;占用计算机的内存尽可能地少。

(二)随机数模型实现本系统的测试模块主要是以题库为基础的自动试卷系统,用Excel2005存储题库。

实现判断题、单项多项选择题和填空题的在线自动答题、改卷;并将学生的错误答案记入数据库。

从题库中随机抽取试题的算法,大致分为三步:Setp1.获取试题库试题总数,然后生成一个1~N的阵列,(设试题总数为N)。

Setp2.生成随机数,将这个矩阵打乱。

Setp3.按顺序取出阵列中的题目。

设题库总数为10,要抽取出5条题。

设原来题库阵列为A1,A2,A3,A4,A5,A6,A7,…A10。

浅析网络考试系统的关键技术与实现

面作答，而通常题型为三种客观试题，选取是从单选、多选及判断这三种极其相似的选题策略中进行，选题根据指定组卷规则并在避免出现相同试题的基础上随机生成，系统会同时记载各考生完成过的试题，以防出现抽题抽出与之前相同的试题。网络考试系统的动态组卷模块中，试卷的随机生成有不同算法，参考其他计算方法并结合实际情
组卷模块设计中部分关键技术实现。关键词：网络考试系统；关键技术；实现
中图分类号：ＴＰ３０１ — ４
文献标识码：Ａ
文章编号：１００７ — ９５９９（２０１３）０１ — ０２０８ — ０２
模块进行阅卷并完成成绩统计。
摘要：随着教育改革的不断深入以及校园网建设的日趋成熟，教育方式正面临着一场巨大的变革，网上授课、网上考试等全新的教学模式，将整个教育界带进了一个新的时代。在线考试所占的比重越来越大，而自动组卷技术是在线考试的关键。在线考试对学生在课堂上知识的补充与检验起着不可忽视的作用，并且可以将教师从庞大的阅卷工作中解放，更好的将精力投入到备课中。本文简要介绍了网络考试系统的题库系统的设计，以及考试系统模块的开发，着重讨论了
况需要，本文中网络在线考试系统的随机抽题算法设计为：根据试题信息表确定出卷规则，基于规则进行试题的随机抽取并将抽到试题置于试卷表中，并显示于客户浏览
器上供学生作答，而为了避免抽取重复，可标注已抽出试题，并做好试题标答记录，以实现自动阅卷模块的运行，还应根据实际情况设置考试时间。（２）定时自动交卷模块。系统定时自动交卷模块中的计时器总时间为设置好的考试时间，在考试登录的同时启动，时间信息会在考生答题过程中显示于计算机屏幕上，且系统会在考试结束前１０分钟提醒考生，并在考试时间结束后发一条信息给学生端，除提交按钮外的其他按钮均转为Ｆａｌｓｅ状态，以防考生在考试结束后仍在答题，并由系统自动提交考生未提交

智能化在线考试系统的研究与实践

研究生签名：重盘
学位论文使用授权声明
南京理工大学有权保存本学位论文的电子和纸质文档，可以借阅或上网公布本学位论文的部分或全部内容，可以向有关部门或机构送交并授权其保存、借阅或上网公布本学位论文的部分或全部内容。对于保密论文，按保密的有关规定和程序处理。
研究生签名：＼彰琶知∥年ｒ｝月，蛔
硕士论文
题库系统，是运行在Ｗｉｎｄｏｗｓ９５或以上简体中文环境下的题库系统软件。
２）ＮＡＴＵＲＥ试题库管理系统
该系统由北京南琼电子有限责任公司开发设计。是一种通用的试题库管理软件，适用于各级各类高、中等专业技术院校、普通教育、职业培训、成人教育、
ｆｉｘｅｄ
ａｒｅ
ｂｙ
ｔｒａｄｉｔｉｏｎａｌ
ｔｅｓｔ
ｓｙｓｔｅｍ．Ｓｏ，ｔｈｅｓｔｕｄｉｅｓ
ｂａｓｅｄ
ｏｎ
ｎｅｔｗｏｒｋ
ｐｒｅｖａｉｌｉｎｇ．
Ｄｕｒｉｎｇｔｈｅｓｔｕｄｙｏｆｔｈｅ
ｐｒｏｊｅｃｔ，Ｉｍａｉｎｌｙ
ｏｆＡＳＥＮｅｔ
ｄｏｉｎｇｔｈｅｆｏｌｌｏｗｉｎｇｗｏｒｋｓ：ＡＤＯ．Ｎｅｔ
（１）Ｔｈｅｔｈｏｒｏｕｇｈｓｔｕｄｙ
ＡＳＥｎｅｔｉｓ
ａｎｄ
ｔｅｃｈｎｏｌｏｇｙ
ｈａｓｂｅｅｎ
ｍａｄｅ．
ｕｓｅｄ
ｆｏｒｔｈｅｉｎｔｅｒｆａｃｅｂｅｔｗｅｅｎｔｈｅｆｏｒｔｈｅｄａｔａｂａｓｅ
ａｃｃｅｓｓ．
ｐｒｏｇｒａｍｐａｇｅ
ａｎｄｄｉｓｔｒｉｂｕｔｅｄｄａｔａｂａｓｅ，
ｔｏｏｍｕｃｗｏｒｋｆｏｒ
ｔｅａｃｈｅｒｓ，ｉｎｆｅｒｉｏｒｉｔｙｏｆｋｅｅｐｉｎｇｓｅｃｒｅｔ，ｌｉｍｉｔａｔｉｏｎｏｆｗｏｏｄｓｅｔｃ．Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｏｆｑｕａｌｉｔｙ

三种常用智能组卷算法剖析-2019年文档

三种常用智能组卷算法剖析一、随机组卷算法随机选取法根据状态空间的控制指标，由计算机随机的抽取一道试题放入试题库，此过程不断重复，直到组卷完毕，或已无法从题库中抽取满足控制指标的试题为止。

该方法结构简单，对于单道题的抽取运行速度较快，但是对于整个组卷过程来说组卷成功率低，即使组卷成功，花费时间也令人难以忍受。

尤其是当题库中各状态类型平均出题量较低时，组卷往往以失败而告终。

实现随机组题必须保证所随机产生的数据不能重复。

因此，在开发系统时一般利用SQL语句实现随机的算法及其产生的优化随机算法。

采用SQL语句中NewID（）可以解决好每抽一道题进行一次循环判断，而且提高运行中大量的资源空间利用率，运行速度较高，NewID（）语句是使数据库中的数据信息随机排序，然后按一定的题数，从数据库中读取试题。

用SQL语句随机访问则不需要循环判断，它只是在数据库中的表中数据随机重排后读取，因此速度相对很快。

但用SQL语句则不能灵活地对多个表联合随机读取，而用VC语言则可以实现不同表的数据读取。

因此，采取用SQL语句和VC语句混合编程算法则可以大大提高执行速度，并满足灵活性的需要。

二、回溯组卷算法对于具有完备约束集D的一般问题P及其相应的状态空间树T，利用T的层次结构和D的完备性，在T中搜索问题P的所有解的回溯法可以形象地描述为：从T的根出发，按深度优先的策略，系统地搜索以其为根的子树中可能包含着回答结点的所有状态结点，而跳过对肯定不含回答结点的所有子树的搜索，以提高搜索效率。

具体地说，当搜索按深度优先策略到达一个满足D中所有有关约束的状态结点时，即“激活”该状态结点，以便继续往深层搜索；否则跳过对以该状态结点为根的子树的搜索，而一边逐层地向该状态结点的祖先结点回溯，一边“杀死”其儿子结点已被搜索遍的祖先结点，直到遇到其儿子结点未被搜索遍的祖先结点，即转向其未被搜索的一个儿子结点继续搜索。

在搜索过程中，只要所激活的状态结点又满足终结条件，那么它就是回答结点，应该把它输出或保存。

OES在线考试系统关键技术的研究与实现

本栏目责任编辑：谢媛媛软件设计开发OES 在线考试系统关键技术的研究与实现陈岳欣，蔡柳萍（广州理工学院计算机科学与工程学院，广东广州510540）摘要：OES 在线考试系统是一个以高校为背景构建的在线考试系统，意旨为高校提供一套完整的权限化校园在校考试解决方案，以此降低出卷成本，提高阅卷效率，展现教学公平性、教研科学性，实现教育智能化。

系统包含在线考试、成绩分析、试题与试卷的信息维护、权限指派等功能，实现了整个考试过程的自动化控制和数据信息化、权限化管理。

随机抽题组卷（丰富的组卷方式）、每次进入随机刷新试题顺序、主观题辅助评分并且可由老师复查主观题给出最终分数是本系统的三大创新点。

该文针对在线考试系统的三大创新点进行了深入的研究和分析，最终实现的系统具备高可用、细粒度交互、高效率等诸多优势。

关键词：权限化；随机组卷；辅助评分；高可用中图分类号：TP311文献标识码：A文章编号：1009-3044(2020)36-0092-03开放科学（资源服务）标识码（OSID ）：1系统介绍一个符合现代化市场需求的在线考试系统，不仅要有完善的权限管理和过程控制以体现在线考试的优势，同时还要体现关键技术点和系统性能优化，诸如智能评分、多样化随机组卷和系统高可用性等。

可靠的权限管理可以有效限制不同角色用户的系统模块操作权，并且细化到对具体功能的使用；自动评分利用数学运算带来高效准确的分数计算，同时利用相似系数算法辅助主观题评分结合复查功能，可以充分发挥算法便捷性以提升教师阅卷效率；难度可控、题型可控的随机组卷功能可以让教师组合出的试卷不但类型多种多样，难度也分布适中；在高可用软件架构的加持下，充分利用服务器与中间件的资源，提高考试排队效率，让更多用户可以稳定地加入考试中来。

OES 在线考试系统正是以以上需求为基准进行功能规划和设计的。

1.1开发技术OES 在线考试系统开发流程包含服务端开发和前端页面开发。

服务端使用Spring Boot 作为主体支撑框架，内置丰富的WEB 开发控件、数据交互组件和工具类库，以此作为服务基础能力提供者，数据访问层使用MyBatis 轻量ORM 框架，实现服务层的数据读写，这两个重要应用技术的结合是实现高可用架构的前提之一；数据库使用MySQL 进行用户数据持久化和基于Redis 实现的分布式会话存储与相关数据二级缓存功能。

随机抽题算法

本文讨论了优化随机抽题的方法，给出了具体的抽题公式和查询语句。

1 优化使用随机函数方法研究原始在线考试系统中，使用随机函数从题库中抽取试题，抽题公式为Int(Rnd*M)公式1。

这种抽题方法的缺陷是时间浪费。

这种时间浪费在单机的时候并不明显，但在B/S模式或C/S模式下，机器越多速度越慢。

为了解决重复抽题，避免试题抽取过慢，可采用分段法、分类法和分类分段结合法。

1.1 分段法分段法是解决重复抽题最简单的方法，其原理是将题库中的试题M分成N段，然后从每段中抽取一题，抽取公式为Int(Rnd*(M\\N))+i*(M\\N)(0≤i≤N-1)公式2。

分段法的优点显而易见，可以完全杜绝试题重复抽取，但对题库中试题的数量有要求，即M>2N，且题库越大、试题数量越多，抽取效果就越好。

在公式2中将M等分成N段，M并不一定能被N整除，也就是说采用公式2试题库最后M MOD N条试题永远不会被抽取，为了解决这个问题，可将公式2进行改进，设L=M MOD N，则抽取公式为Int(Rnd*(M\\N+1))+i*(M\\N+1)(0≤i≤L-1)公式3和Int(Rnd*(M\\N))+i*(M\\N)+L(L≤i≤N-1)公式4。

分段法避免了重复抽取，但无法控制试题的覆盖面及难易程度。

1.2 1.2 分类法分类法是在试题库的结构上添加相应分类字段，字段可以是章节、内容等，将所有试题按章节或内容分类，从每一类中抽取一题，不仅可以解决试题的重复抽取还可以控制试题的覆盖面。

随机抽取题库

网上考试系统编制中的随机抽取试题的四种算法因为教学的需要，我决定编写一个asp+ms sql2000的网上考试系统，其功能主要为：实现判断题、单项多项选择题和填空题的在线自动答题、改卷；并将学生的错误答案记入数据库，供教师分析。

在编写从题库中随机抽取试题这一模块的算法上，却颇费了一番周折，现将解决过程记录如下，以供大家参考。

为了便于说明问题，文中提供的代码中的变量pd为从题库中要抽取出来考试的试题数量，数据库表名与字段名我都使用了中文，并仅以判断题为例。

算法一由于不知道如何实现从题库中随机抽取试题的sql语句，我在网上下载了几个免费的考试系统进行研究，找到了第一种算法，其思路为先将数据库中所有数据读出，获得试题的总数后，生成一个1～（试题的总数－考试的试题数量）之间的随机数，然后从这里开始读出数据：<% set rs=server.CreateObject("ADODB.RecordSet")sql="select * from 判断题 order by id asc"rs.open sql,conn,1,1mycound=rs.Recordcount '取得试题总数randomize '初始化随机数种子值n=fix((mycound-pd+1)*Rnd+1)rs.move n ‘指针移到n这个随机数这个位置for i=1 to pdsession("pdda")=session("pdda")&rs("正确答案")&"|" ‘用session来记录标准答案‘输出试题及答案%><tr><td width="10%" ><%=i%>、<%=rs("题目内容")%></td><td align="center" width="10%" ><select name="cate<%=i%>"><option selected value=True>对</option><option value=False>错</option></select> </td></tr><% rs.movenextnextrs.close%>这种算法基本上可以实现随机抽取试题，并让每个学生的试题和每一次刷新以后的试题都不相同，但是它的最大不足在于试题的先后顺序总是相同，特别是题库中试题不多的时候，学生几乎可以用背答案方法来应付考试了。

问卷星在线考试系统详解

问卷星在线考试系统详解问卷星在线考试系统问卷星在线考试系统是一个功能强大，操作简单的在线考试发布平台。

包含所有已知考试题型包括：单选题、多选题、单项填空和多项填空题等题型。

适合大中小学校教师组织随堂测验或课后测验，企业HR发起招聘考试、入职考试、员工考核或公司规章制度考核，培训师组织培训效果检测，金融、航空、物流、保险、汽车、医疗、互联网等行业，发起自己的业务知识测试。

功能特色如下：1、考生端无需注册登录随时打开随时填写，在试卷中添加姓名题目，确认答卷主体。

如果需要精准投放，还可以使用密码列表、短信邀请、邮件邀请或微信邀请等功能。

2、题型完善题型完善，包括考试单选、考试多选、单项填空和多项填空。

填空题正确答案，可以设置为精准匹配，也可以设置为模糊匹配（即包含某个关键词就可以作为正确答案）。

3、批量录入题库事先准备好的文档，通过复制粘贴的方式快速构建题库。

各题型批量录入如下展示：“判断题”如下格式可以批量录入：（在题目中标记对错即可）1，危险是绝对的，安全是相对的。

（对）2，人在隐患没有变成祸患时，往往意识不到隐患的存在。

（对）3，上岗时，不按规定穿戴劳保用品不属于违法行为。

（错）“单选题”如下格式可以批量导入：（在题目中标记正确答案）1，下列哪个城市不是南方城市（C）A、南宁B、武汉C、西安D、南昌2，下列哪条河流是自南向北流的（D）A、长江B、淮河C、嘉陵江D、赣江3，（A）是我国最大的淡水湖。

A、鄱阳湖B、太湖C、青海湖D、洞庭湖“多选题”如下格式可以批量导入：（在题目中标记正确答案，在题目结尾使用“[多选题]”标记此题为多选题）1，下列城市中（ABD）是南方城市。

[多选题]A、南宁B、武汉C、西安D、南昌2，下列哪条河流是长江支流的有（ACD）[多选题]A、湘江B、海河C、嘉陵江D、赣江3，下列湖泊中（ABD）是都是淡水湖。

[多选题]A、鄱阳湖B、太湖C、青海湖D、洞庭湖4、题库随机抽题功能问卷星在线考试系统的题库功能可以实现多样化的随机抽题功能：1，完全随机抽取，比如，在100个题目中随机抽取呈现20个题目。