基于 以上信息 ， 自动组卷算法的整个处理过程如下 ： 根据筛选 条件 对题库进行筛选 ， 选 出满足条件 的题 目； 将选 出的题 目根据试 卷的结构进行分类 ， 以模块 的形 式划分成 待抽 取的部分 ； 设定一 个 随机 数 ， 代替传统穷举算法 的起点 ， 采用循环 队列 的方法对所有模 块进行遍历求解 ， 在此过程 中， 通过随机数作为下一个抽取的试题 ， 这样能够使得 试题 的抽取 更具 随机性 ， 抽 取完后从试题模 块 中删 １防作 弊方 法 现状 分 析 除， 防止重复抽取 Ｉ 为了提高算法的效率， 设定一个阀值来限制解 的 研 究在线考试 中的防作弊方法 ， 需要考虑到几个方面 ： 如何 防 个数 ， 然后通过对每个试卷模块进行求解 ， 在得到的满足抽题结果 止考生之 间的抄袭、 如何 防止考生通过互联 网等工具进行作弊等 。 中， 找出一个最接近可替换条件的作为组卷 的最优解 。 对于抄袭 ， 目前 主要 还是 以加强监管力度作为主要手段 ， 但这种 方 ｃ ｔ ｉ ｖ ｅ Ｘ 控件的防作弊策略 式不仅 会增 加考试的成本 ， 也无法有效地制止作弊现象 。 在监控 网 ３基于Ａ 络工具等作 弊手段时 ， 一些在线考试系统通过代理监控 的方式 ， 分 Ａｃ ｔ ｉ ｖ ｅ Ｘ控件 ， 指的是一种可重用组件 ， 既可 以独立存在 ， 也可 析Ｓ ｏ ｃ ｋ ｅ ｔ ￣ 包， 获得数据包的内容 、 发送和接 收地址等来判 断数据 以链接或嵌入到其他应用程序 中， 它支持广泛 的Ａ ｃ ｔ ｉ ｖ ｅ Ｘ 功能 ， 并且 包是否 非法 ， 并作出相应 的警告提示信息， 这种方法虽然效果 不错 ， 还可 以根据特定的需要而定制一些特殊功能 ， 并且允许控件公开出 但 比较被动 ， 容易被恶意用户通过修改数据包 内容等方式来造成判 些 属性 和方 法以供其 他应用程 序调 用 。 断 的错误 ， 该 防范方法还 存在 一定的漏 洞。 在应用到防作 弊系统 中， Ａ ｃ ｉ ｆ ｖ ｅ Ｘ控件需要考虑几个问题 ： 开始 为了有效 防范在线考试系统 中的作弊 问题 ， 可以从两个方面来 考试 前 ， 判断有无非法进程在运行 ， 若有 ， 提示用户关闭 ， 否则无法 考虑 ： 一是通过 自动组卷 的方法 ， 保证学生 的考卷在具备同等难度 、 开始 考试 ； 点击开始 考试 后 ， ￣ｅ ｘ ｐ ｌ ｏ ｒ ｅ ｒ 进程 关闭， 考试 结束后再 打 题型 、 考题数量的前提下 ， 随机组成试卷， 让不同的考生 的题 目内容 开 ， 同时禁止切换应用操作 ； 考试结束后 ， 释放 用户限制 。 不 同， 完全 随机 ， 且是在开始开始后 自动生成发放 ， 不仅可以减少考 在设 计过程 中， 通过创建 印ｓ 类进行控件功 能方法的提供 生之 间相互 抄袭 的机会 ， 也能够防止考题泄漏 的发生 ， 二是通过在 以及Ａｐ ｐ Ｃ ｏ ｎ ｔ ｒ ｏ ｌ ￣作为接 口调用 。 Ａｐ ｐ Ｃ ｏ ｎ ｔ ｒ ｏ ｌ 类中主要包含４ 个方 系统 中嵌入Ａ ｃ ｔ ｉ ｖ ｅ ｘ 控件 ， 该控件 中包含 了自主开发 的防作弊功能 ， 法， 主要 负责功能的锁定 、 解锁 、 查询 、 检查 。 能够主动地对 考试过程 中的一些非法操作进行屏蔽 ， 切断作弊的源 控件完成 以后 ， 就要提供 给在 线考试 系统进行调用 ， 由控 件提 头， 让 整个在线考试的环境得到有效的监控 。 供 函数 接 口， 实现对客户端 的操作 ， 具体 的流程如下 ： 将 Ａｃ ｔ ｉ ｖ ｅ Ｘ控 件 以及生成的Ｄ Ｌ Ｌ 文件打包成Ｃ ＡＢ 格式 ， 系统将Ｃ Ａ Ｂ 包放 在ｗｅ ｂ 服 ２自动组卷算法的分析研 究 务器 中， 配置文件 中主要记录了考试过程禁止运行的软件 、 服务 、 进 自动组卷的思路是通过人工智能的搜索优化技术 ， 从题 库中根 程 等 ， 这些参 数可 由系统管理 员进行 更改 ； 把Ａｃ ｔ ｉ ｖ ｅ Ｘ控件 通过 据算法抽取试题来完成试卷 的组成 。 当前 ， 大部分在 线考试 系统 自 ＨＴ ＭＬ 的Ｏｂ ｊ ｍｔ ￣ 到网页中， 在考生打开考试系统时 ， 自动加 动组卷是通过管理员设定相应的约束条件来进 行试题 的随机抽取 ， 载Ａ ｃ ｔ ｉ ｖ ｅ Ｘ控件和相关 的配置文件到 本地安装 并运行 ； 在客户 端通 这种方法 结构 简单且容易实现 ， 但缺点也 比较 明显 ： 不确定性高 ， 无 过 Ｊ ａ ｖ ａ Ｓ ｃ ｉ ｆ ｐ ｔ 函数 来检测Ａ ｃ ｔ ｉ ｖ ｅ Ｘ控件是否安装 ， 若没有安装 ， 则提 回溯性 ， 条件设 定苛 刻时容易进入 死循环 ， 造成组卷失败 。 因此 ， 为 示用户进行手动加载 ， 否则无法正常考试； 开始考试后 ， 在 线考试系 了提高算法 的健壮性 ， 本文利用背包原理 的 自动 组卷算法 。 统通过Ａｃ ｔ ｉ ｖ ｅ Ｘ 控件提供 的接 口函数 和配置列表 ， 在客户端上对桌 背包原理 ， 即是从ｎ 件物品中， 找 出若干个物 品能够恰好装满背 面 、 任务栏 、 切 换键 、 非法程序等进行禁用 ， 保证在考试过程 的公平 包， 找 出满足这一条件 的所有 解。 这其实就是对约 束条件进 行一 个 性 ， 在考试结束提交试卷信息后 ， 释放 限制 ， 恢复操作权 。 组合及优化的过程 ， 自动组卷 中要达到对每一种设定条件 的平 衡 ， 组成一套全局 的约束条件 ， 这些约束条件有必须满足 、 可替代 、 可修 ４结 语 改三种类型 ， 待抽试题可以按照题型 、 难度 、 科 目等必须满足的条件 本文 中提 出了 自动组卷算法和基于Ａ ｃ ｔ ｉ ｖ ｅ Ｘ￣件防作弊策略 ， 进行分类 ， 每一个试卷模块对 应一个分 类结果 ， 这样整个试卷就 以 将考卷的随机性 和高效性结合起来 ， 能够有效地 防止相邻 考生之 间 应 用软件等 。 通过将 试卷模块的方 式进行划分 ， 同时也将条件 限制限定在可替代和可修 的作 弊行 为和 禁止能够造成考生作弊的操作、 改两个 范围 内， 减小 了抽题 的范 围， 提高抽题 的效率 。 运 用背包原 这两种方法， 对考试过程 中的作弊行为能够起到较好的抑 制防范作 理， 一个试卷模 块中所有试题的个数总和可 以看作是物 品总量 ， 即 用 。 背包 的总承 载重量 ， 而所有 的物品就是与之对应的试题模块 中包含 的试 题 。 如何有效地 防范和制止在线考试作弊行为是一个急需解决 的 问题 。 就 目前而言 ， 在线考试系统安全性研究 的重点还主要放在 考 试系统本 身的安全 问题上 面。 而作 弊行为一般 较为主观 ， 防范 的随 机性和不确 定性 较大 ， 为 了保证在线考试的公平 ， 防作弊 问题 的解 决方法需要进行研究 和探 讨 。

　　（ 哈 尔滨 师范大学计算机科学与信息工程学院 黑龙 江哈 尔滨 １ ５ ０ ０ ２ ５ ）

　　摘要 ： ２ １ 世 纪是 互联 网高速发展 的 时代 ， 考试 也慢慢 地从 传统考 试模 式向互联 网方 向转 变， 在 线考试 系统 已经成为一 个新 的发展 方 向。 本文 通过 对在 线考试 系统 中可能 出现 的作 弊方式和特 点进 行分析， 提 出了 自 动 组卷 以及利 用Ａ ｃ ｄ ｖ ｅ ｘ 控件控制 两种防作弊 策哈 并对两种技术 的原 理和特 点进行 分析 。 以减 少在 线考 试 系统过程 中的作弊行 为和 提 高考试 的公 平性 。 关键 词： 在线 考试 系统 防作弊 自动组卷 Ａ ｃ ｔ ｉ ｖ ｅ Ｘ － ￣件 中 图分类 号： Ｔ Ｐ ３ １ １ 文献标 识码 ： Ａ 文章 编号 ： １ ０ ０ ７ — ９ ４ １ ６ （ ２ ０ １ ５ ） ０ ９ ・ ０ ２ １ １ － ０ １

　　k8凯发官网