■■ 自动组卷系统的实现 李桂玲 四平职业大学计算机工程 系 1 56002 如某种类型试题数量不足等等 ，具体组卷 算法的处理流程如下 ： a．取得组卷参数 ：试卷难 度、覆盖范 围 、总 分 、各 种 类 型题 的数 量 ； b．计算题库中各类型题 中覆盖范围、 难度满足要求的试题数量 ； C．若某种类型试题数量不足 ，则组卷 失 败 ； 杵砖 眄络 纯考 试的要求 |内 了使 生或的试 卷 量很大 ，程序结构相对比较复杂 ，而且选取 试题缺乏随机性 ，组卷时间长 ，后两点是用 J d．计算用户输入的各类型题总分 ； e．各类型题总分和与用户要求的总分 不 相 符 ， 则组 卷 失 败 ； f．取 出某种类 型满足要 求的所有试 史聃 哮 合理 扣奄 遂龠 葭鼍 丈 试 论 了组 耘 户无法接受的 ，因此 它也不是一种很好的 题 ； 藏 赔|毒|并堤 电了 一 套 辜安 飘 的 组 权算法 誊 用来 自动组 卷的算法 。 g．依据随 机函数随机定位到一 个记 B 络 篱 试 誊 纽 餐 组 算 法 | 1． 引 言 考试 作为教学测评 的最主要的手段 ， 其规范性 、科学性以及考试工作的组织 、管 理等 ，直接关系到教学测评的准确性和客 观性 ，从而也影响到教学质量的好坏 。 传统考试 中都是 由教师手工组卷，这 样往往造成试卷难度、覆盖面 、题量大小都 难以把握和控制 ，使用计算机建立及管理 题库 ，并按照一定的组卷策略进行 自动组 卷，可以克服人工组卷的主观因素 ，节省人 2．3遗传算法 遗传算法是一种并行 的、能够有效优 化 的算 法 ，以 M 0 rg an的 基 因理 论及 Eldridge与 Gould间断平衡理论为依据 ， } 同时 融 合 了 Mayr的 边缘 物 种 形 成 理 论 和 Bertalmfffv一股系统理论的一些思想 ，模 拟达尔文的 自然界遗传学 ：继 承 (基 因遗 传)、进化 (基因突变 )、优胜劣汰 (优的基 因大量被遗传复制 ，劣的基因较少被遗传 J 复制)。其实质就是一种把 自然界有机体的 优胜劣汰的 自然选择 、适者生存的进化机 制与同一群体 中个体与个体间的随机信息 交换机制相结合 的搜索算法。运用遗传算 ． 法求解问题 首先需将所要求解的问题表示 录 ，并存入该试卷所对应的试题表 中 (保证 同一试题不会重复选取 )，重复 ，直到取得 该类型所要求的试题数量为止 。 h．重复 f、g，直到取得所有要求的类 型 试 题 为 止 。 3．3自动组卷部分代码： Vector vector= new Vector()； for(i= 0；i< m；i++)／／取得各 种 类 型 试题 { ／／取得 该 种 题 型所 有 试 题 ，放 人 向量 中 st = con prepareStatement(”~lect}from shiti 力物 力， 目前在线考试 系统 中主要采用随 机选取法、回溯试探法 、遗传算法 等进行 自 动组卷 ，本文对这三种组卷算法作一简要 介绍 ，同时提 出了一种切实可行的组卷方 成二进制编码 ，然后根据环境进行基本的 操作：selection，crossover，mutation…… 这样进行不断的所谓 “生存选择”，最后收 敛fl-一个最适应环境 条件的个体上 ，得到 法 ，并给 出了相关算法的实现 。 问题的最优解 。 2．常 见 的组 卷 方 法 2．1随机选取算法 3．算 法 设 计 3．1试题库设计 where type=?and cha pter>=?and chapter <=?”)； st．setInt(1，typeid[i])； ． st．setInt(2，chapter start)； st．setlnt(3，chapter end)； rs= st．executeQuery()； n = 0； 随机选取法就是根据组卷参数 ，由计 算机随机抽取试题放入试卷表 中，此过程 不断重复 ，直到组卷完毕 ，或 已无法从题库 系统数据库采用 SQLServer2000，试 while(rs．next()){ 题存储主要涉及以下两个表 ： n 十+ 。 试 题 类 型 表 ：类 型 ID，类 型 名称 ，类 vector．add(new Integer(rs．getlnt 中抽取满足要求的试题 为止 。该 方法的特 点是实现 简单 ，对于题库不太大 的试题来 说，速度高 ，成功率高。 型模式 (主观 、客观 )，该类型试题分数 ，该 类型试题数量 。 (”stid”)))； l J J 试题基本信 色法 ：试题ID，试题内容， J int random[]= new int[typenum[i]】； 2．2 回溯试探算法 回溯试探法就是将随机选取法产生的 ： 选项 l，选项 2，选项 3，选项4，试题答案 ， ． 试题所属章节，试题所属类型 ，试题难度。 int j，k； int stid； 每一种状态类 型记录下来 ，当搜 索失败时 释放上次记录 的状态类型 ，然后依据 一定 3．2组卷算法 在生成一份新的试卷时，首先输入要 boolean another： for(j= 0；j< typenum[i】； +){ 的规律 (正是这种规律破坏了选取试题的 随机性)变换一种新 的状态类型进行试探 ， 通过不断地回溯试探直到试卷生成完毕或 f生成试卷的名称、试卷难度、覆盖章节、答 f another = true； 题时 间、试卷总分等，同时还要给出该份试 f卷中所需每种类型试题的数量 ，然后判断 random~】==(int)(Math．random(){ n)； 退 回出发点为止 ，这种有条 件的深度优先 算法 ，对 于状态类型和出题量都较少的题 以上给 出的参数是否合法 ，如试卷 总分与 l 各题型分数之和不相符 ，则要求重新输入 for(k = 0；k < j；k++) ff (randomIj】== random[k]){ 库系统而言 ，组卷成功率较好 ，但是在 实际 到一个应用时发现这种算法对内存的 占用 参数；若相符 ，则根据组卷算法进行组卷 。 组 卷过程 中也 可能出现组卷失 败的情形 ， 转幕 、Q毡页 零 - 102 

■■ 一 第 六 ，相应规 章制度的更新 与落 实。 在 实 施 ERP的 同 时 ，要 下 大 力 气对 公 司 以 往的制度做合理的调整和修改 ，使它能够 罐穗 g io：2员 another = false； 对项 目的实施起 到推动作用 。除 了由计算 机技术人 员对硬件网络设施的维护外 ，各 卜一； break； } if(another){stid==((Integer)vector． get(random[j]))．intValueO； st=con．prepareStatement(”insert into sjst(sjid，stid，sttype)values(?，?，?)”)； st．setlnt(1，sjid)； st．setlnt(2，stid)； st．setString(3，ty~name[i])； st．executeU1％late()； } vector．removeAllElements()；} 4．结 束语 本组卷算法 已嵌入到 网络教学考试系 统 中，能够生成一套科学、客观、合理的试 卷 ，运行 良好 。 I 意年-． 砖嘲健‰忆遵设思路与蚺 夸 l男| BQ 工 t 雀球 谯息 却t 要 毒球 鑫 化誊 谯慧纯工作 及电=}政务 峨 碴理工椿口 ||j誊一e | 其次 ，明确项 目实施 目标 。实施 ERP 是一场耗资大、实施周期长 、涉及面广的 系 统工程 ，因此需要进行战略规划 ，做好立 项分析，包括对经费预算 、过程控制 、人 力配备 、组织 保障等问题进 行系统设计 ， 明确实施 目标 。明确的 、切实可行 的实施 目标是 ERP成功 实 施 的 保证 ，也 是 衡量 一 个 ERP项 目成功与否的标准。ERP项 目的 实施 目标是要基于公司的基本情况 、公司 的发展战略 目标 。ERP项 目实施组通过对 公司的优势与不足 、影响公司发展的瓶颈 进行全面分析 ，提 出公 司信息化建设的需 求与期望 ，制 定项 目的总 目标 、分 目标 与 分 阶 段 目标 。 第 三 ， 金 字 塔 式 的 实 施 团 队 。 要 想 成功 实施 ERP，必 须成立 由企业 “一 把 个部 门操作 人 员的数据 及时 更新尤 为 重 要 。如公司相应惯标 文件和下发的近百份 ((ERP通知))为 ERP项 目的顺利实施铺平 了 道 路 。 第七 ，基础数据准备。前期的基础数 据 准备是保证系统正确运行的关键 。数据 不仅复杂 ，而且在开始阶段会非常不规 范。 这些数据包括：客户数据 、供应商数据、物 料数据等静态数据 ，还包括库存、订单 ，交 货、发票 ，应收 ，应付等每时每刻会变化的 动态数据。 手 ”挂帅的金字塔式的专题组来管理整个 项 目，选择并 配备得力的受托人。在金字 第八 ，加强进度控制 。ERP的实施大 体 上分三个阶段 ：前期主要是基础数据准 塔的底部是应 用顾 问包括业务实现 和技术 实现两大部分 负责项 目的实现 ，中间一层 是管理顾问保证项 目的成功度 ，控制项 目 的进度和方向 ，顶端是咨询顾问 ，主要负 责整 合业务 ，提升管理 。应用顾问与企业 的具体业务人员和技术人 员紧密合作 ，管 理顾 问与企业中层领导配合 ，咨询顾问与 企业 的高层领导进行沟通 。通过这种方式 使整个项 目内部能 够承 上启下相互 协作 ， 在每个环节都 保证畅通 。 备 ，进行标准化；中期进行交接面界定 ，业 务流程重 后期是 实施适应期，实行手工 与计算机并行作业 ，逐步解决原手 工作业 对计算机作业的不适应性。实施过程具体 包括项 目启动、组建队伍 、设计、编码 、测 试、数据准备 、软件安装 、软件调试 、项 目 试运行 、二次开发、项 目正式运行等众多环 节 。每 一阶段都需要领导强有力推进和各 方协调 ，否则会有 中断、延时、超预算的风 险。项 目可能暂时影 响正常的业务，产生 负 第四 ，明确的需求分析 ，可行的实施 方案 。我们并不一定对 自己存在的问题和 效应；不可预见性因素影响项 目进程 ，动摇 领导的决心 。针对以上种种情况 ，必须谋划 需求了如指掌 ，需要咨询顾 问提供有价值 的参考建议。咨询顾 问需要对公司进行整 得当 ，意志坚定 ，监督有 力，实施项 目管理 ， 及时沟通 ，及时分析过程 中偏失的原 因，积 体情 况、生产经营 管理活动的主流程进行 详细的调研 ，帮助我们从诸 多的问题中归 极 寻求 对 策 。 第九 ，选准突破 口。企业管理 变革绝 结出亟待解决的问题 ，以此作 为事件的驱 动点 ，使实施 目标更明确 。应注意的是 ，用 户 的需 求 不 是 一成 不变 的 固定 值 ，而 是 动 非一蹴而就 ，选择突破 口、人手点及 目标很 重要 ，企业应慎重论证 ，认清现状 ，循序渐 进 ，由易到难 ，可把 “效益驱动、整体规划、 态的。耐心听取基层操作人 员的疑惑 、困难 和要 求 ，建 立彼 此 间的 信 任 与合 作 关 系 ，项 目的 实施 才 容 易成 功 。 分步实施 、重点突破”作为 ERP项 目实施 的方针 ，从短期 内易见效处人手 ，以便树立 成 功 的信 心 。 第五 ，重视培训 ，并贯穿始终 。成功 实 施 ERP，必 须 重视 培 训 ，而 培训 绝 不 仅 仅是单纯 系统操作 的培训 ，从项 目的实施 开始到后期，相应的培训都是贯穿始终的 ， 分阶段、分 内容、分人 员、分管里 层次地分 别进 行系 统 的 培 训 。培 训还 必 须 要 有 完 整 的培训知识库 ，注重科学性、有效性、实用 性 ，分 阶段 、分 层次 进行 ，借 助培 训 手 段 统 一 员工的认识 ，提升管理理念和技术技能 。 否则软件用上了，但 员工未必真正接受；观 念上接受 了，数据、制度未 必能到位。ERP 是整体管理解决方案 ，要防止将软件降格 为对 手 工操 作 的 电子 化 。 以上若干点 ，就是 公司过去一年多来 实 施 ERP过程 中的 一 些 主要 对 策 ，能否 有 机 的在实 施工 作把 它们落 实 ，直接 关乎 ERP实施和应 用的成功与否。 三 、结 束 语 很 多企 业在 ERP上 线 后 ，就 开 始开 香 槟庆贺 了。其实系统上线不是 ERP实施 的 终 点 ，而 仅仅 只 是 一 条起 跑 线 ，是 公 司 整个 信息化管理变革的开始 ，实事上 ，我们在成 功实施 ERP 项 目后 ，将面对较实施前更 大的风险。在未来的五到十年中 ，是否有一 个扎实的ERP 风险管理机制 ，将决定了是 否能在后 ERP 时代中真正获益。 106