1、：、一：（）河北科技大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。除文中己经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品或成果。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：主轨加年月厂日河北科技大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权河北科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，
2、可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。口保密，在一年解密后适用本授权书。本学位论文属于日不保密。（请在以上方框内打“）学位论文作者签名：弓撅年月日名去秘，日脑名一月徘西师事溯年导捌加上百厂乙于老，膨眙名、月龋师事狮年指刃力摘要摘要考试是教学活动中的重要环节，随着计算机网络技术及数据库技术的发展，无纸化考试系统越来越受到重视。传统的考试形式已经不能适应现代考试的需要。基于校园网的无纸化考试系统将成为现代教育考核方式中的一种重要手段。本文综述了网上考试的重要意义、现状、研究目的和内容。详细地分析了当前国内外考试系统的设计思想与实现技术以及当前各种在线考试系统存在的问题，并在此基础
3、上提出了一套基于的网上考试系统的设计方案，对其应用的相关技术理论、各构成模 块的设计思想及具体的实现方法进行了详细论述。研究内容：一是自动组卷技术，应用了算法解决组卷问题，能 够保证生成的试卷最大程度地满足用户的需要，而且符合随机性、科学性、合理性等的组卷要求，应用算法有效的提高了组卷效率：二是针对操作 题建立题库的方式、答案上传方法以及计算机自动阅卷模式都进行了有益的探讨和尝试，并给出了相应的实施途径；三是在考试系统的安全方面作了一定的探索和研究，分别从考试过程到题库和成绩的安全性作了相应的设计。本系统采用框架，利用架构，充分吸收了软件工程的设计思想，不仅能很好满足考试需要， 还有具有实用性
4、、先 进性、可 扩展性和可靠性等优点， 实现了信息资源最大限度的共享。关键词考试系统；软件工程；模式；算法；加密技术河北科技大学硕士学位论文，：，；，；：目录目录摘要，第章绪论 课题研究的背景及意义国内外文献综述课题来源及主要研究内容课题 来源主要研究内容论文的 组织结构第章相关技术原理综述自动组卷算法组卷算法研究 现状一组卷算法分析 自动组 卷数学模型”试卷量化模型 操作题的自动评测技术技能测评的一般模型”自动化技术数据加密技术本章小结第章考试系统的总体设计系统需求分析系统总 体功能结构图系统 数据流图系统设计的基本原则系统的体系结构数据库设计基于粒子群优化（）算法组卷算法”算法组卷步骤：组
5、卷算法的比 较与分析“河北科技大学硕士学位论文操作题 的自动评分系统设计“考试系统的安全设计。，丁考试系 统题库的安全性一，一考试 系统成绩的安全性”本章小结第章考试系统的实现系统的开发平台系统 的开发工具系统 的运行环境数据库服务器”考试系统各模块的实现登录 系统实现”考试 模块实现组卷模 块实现题库 管理模块实现自动评分模块实现考试系统安全性实现成绩和题库安全性实现考试过 程中的安全性实现”系统测试与应用本章小结结论附录参考文献”致谢个人简历“第章绪论第章绪论课题研究的背景及意义推广并应用计算机实现无纸化考试，是近年来计算机技术的一个非常活跃的研究领域。各式各 样的资格证书考试、学 历考试
6、应接不暇。各种考试类型也在不断增加，考试要求不断提高，而传统的人工出题阅卷、成绩统计以及试卷分析的考试形式已不适应现代考试的需求和发展。随着互联网和计算机技术水平的不断提高，考试形式也发生了巨大的变化，如由纸质考试向网络考试发展。从传统的纸笔考试到计算机辅助考试，已 经发展到最新的基于网络的无纸化考试【】。运用网络技术，准确、公平、客观、合理地考查学生运用知 识能力水平，是当今各大高职院校关于考试改革的热点问题。特 别是关于计算机方面实践性强的课程，利用无纸化考试更是大大提高了考试过程的自动化和科学化。利用计算机实现无纸化考试是目前研究和应用十分广泛的领域，是一种新兴的 ”考试模式，它极大地提
7、高了考试效率，同传统的考试方式相比，使传统考试变得更加透明，更加简单化、模式化。同传统意义上的考试相比，基于校园网的无 纸化考试系统是传统考试和考场的延伸【】，网 络空间 非常宽广，学生利用它不受 时间、不受地域限制的进行模拟练习和仿真考试，尤其是网络数据库技术在网络方面的运用，使考试过程更加简单化，为学院的考试改革和教学评价体系的建设提供了很好的指导意义。”在高职高专院校中，通常把计算机信息技术课程作为非计算机专业一门公共必修课，在这门课 中，上机实践教学是重要环节之一。由于高校学生人数逐年增加，对任课老师而言，每次 结课考试都是又费时又费力，上机考试已经成为任课教师的沉重负担。目前我 们所
8、接触的计算机考试，如微软认证考试、计算机等级考试， 计算机考试等，考试题型全部由客观题组成，不能正确的反应出学生对这门课知识点的掌握情况。在操作题技能测试中，如文档 编辑、制表、幻灯片处理等是 这门课的重点和难点内容，也是任课教师用于检验教与学效果的重要环节，考 试测验如果仅以客观题形式出现，那么这样的考试是没有任何意义的，因此，利用先进的技术研制开发网上考试系统很有必型引，它是网络与教学的有机整合，为学校教育教学工作提供新的环境和平台，可以大大提高教学效率，在更大范围内实现教学资源共享。国内外文献综述当前，全球经济飞 速发展，为了在未来的信息社会中让教育处于优势位置，世河北科技大学硕士学位论
9、文界各国都加大了对教育的投入，都积极努力把信息技术应用于教育中，同时非常重视教育的发展， 让教育走在社会发展的前列。在信息产业中，美国公司于年成功的应用了进行认证考试，使参加自适应考试的人数超过了人次【。美国政府在年提出了“教育技术规划（），指出到世纪初让全美国的每间教室和每个图书馆都将联上信息高速公路【】。美国、英国、加拿大、澳大利亚等国家都提出了不同的号，大力发展本国的计算机考试，如美国的教育考试中心就面向美国社会推出了“高级就业计算机科学考试，“ 计算机文化考试和“专业领域考试”三类考试【丌。在英国的计算机学会中组织的计算机考试，已经普及到英联邦和其它周边国家。澳大利亚国家的澳大利亚教育
10、网络覆盖了全澳大利亚所有的中小学和全部高等院校。在我国，为了达到教育信息化和教育手段现代化的目标，政府一直把它作为一项政府行为进行规划和管理。在借鉴西方各国的成功经验同时，结合我国的实际情况，已经设立或引 进了各类计算机考试。目的是全方位、多层次地培养各类计算机应用人才，在全民中普及计算机知识和应用技能。例如，由国家人事部和电子工业部组织的“中国计算机软件专业技术资格和水平考试，国家教委从剑桥大学引入的“剑桥信息技术（） 证书 考试【引，为了规范和加强高校非计算机专业的计算机教学工作，提高非计算机专业学生的计算机应用能力，由各省、市、自治区教委（高教厅）统组织的全国高校计算机等级考试（简称）。
11、教育信息化地发展对考试形式、技术和方法提出了更新的要求，网络考试是我国高职院校中考试形式的又一次飞跃，随着和网络技术相关的其它技术在网络中的运用和发展，将互 联网作为一个大考场进行网络上的考试己成为可能州。基于网 络无纸化考试在我国主要面向是社会上的资格认证考试（如工信部的各种认证考试）和远程网络教育的考试。要想实现无纸化在线考试必须满足要有好得网络环境、好得题库和好得考试平台。但一个真正的智能化的基于的考试系统的实现是一个复杂的过程【】，要想 实现无纸化考试系统，是由软件开发专家、学科专家和精通考试命题专家三者相互合作来实现的。纵观国内外远程教育的发展趋势，实现网络化考试势在必行。远程教育的
12、发展、教育考试人数的增加对考试的形式提出了新的要求；社会科技的发展对考试内容提出新的要求：计算机技术已经深入到社会生活的方面，多种行业的运行都要计算机技术的辅助，特殊 课程的考试需要，如 计算机基础、会计电算化，工程 设计等对考试的特殊要求，因此，不 论是工程技术人员还是一般的操作人员，都需要计算机操作技术，所以 计算机操作考试已成为一种新的考试内容。为了能极大地减轻考试前后出题及阅卷的工作量，同时使考试更公平合理。急需重新设计开发一套适合新的教学大纲及考试要求，并能与省计算机等级考试从形式到内容能接轨的新的网络考第章绪论试系统，换句 话说，使考试过程全部在局域网上实现。现有的网络考试系统存在
13、的主要不足有：多样化：现在高校所用的网络考试软件大都是自行开发的，其处理流程或数据结构都自行定义，各自不同，因此并不适合作为网络考试系统。维护困难：由于网络考试系统采用的是结构，采用这种结构，当考试时，每个客户端必须安装相应的客户端应用程序，客户要是很多，可想而知工作量有多大，如果系统 需要修改或升级时， 给工作带来了很大地不便，同 时对客户来说，也是很不现实的事。资源共享不能实现：在结构中，试题及试卷多用数据库表地形式存储，如果他或她对系统实现细节了解不多，这些考试资源会不能共享，造成资源浪费。我们开发本系统地思路设想是：借鉴以往网络考试系统的成功之处，采用结构，取长补 短，改 进缺点和不足
14、，使考试功能更加完美、完善、性能更稳定的网络考试系统。在使用功能上，以人机交互的方式实现命题，系统自动组卷、判卷、阅卷功能。对 于客户端来说，无需在主机上安装考试系统的客户端程序，也不做任。何配置。维护 性能高，考试内容发生变化时，只做局部 调整， 对整个系统来说，无须做大的修改。对于系统的安全性和保密性上来讲，力求做到最佳。；课题来源及主要研究内容课题来源课题来源于本人所在单位一河北政法职业学院计算机信息技术基础课教学考试麓的需要。这门课为 全院公共基础课，面向新生开课，学院每年招生新生名左右，不同专业的学生开课学期不同，但必须在大一期间学完，因此每学期期末关于这门课的考试工作对认课老师来说
15、，任务是相当繁重的，尽管也有网上考试系统如由河北工业大学开发的开放式考试系统、全国计算机等级考试等考试系统，但 这些都不适合我院高职高专的学生，因此根据我院实际需要开发本考试系统，同时 根据对该课程考试的需求分析，以数据库技术为依托，利用校园网强大的服务功能，使用技 术，运用软件工程的设计思想，开发出一套基于校园网的无纸化考试系统。该系统以校园网为平台、使用浏览器朋艮务器（）模式、与因特网（）技术充分相结合，方便在校学生上考试主页网就可以在进行网上考试，对教师来说，可方便地 进行试题库首页，对试题可进行修改和编辑，系统管理 员具有最高权限， 对系统及系统信息进行监督和维护工作。主要研究内容课题
16、的主要目标是设计并实现一个基于校园网的无纸化在线考试系统，为本学河北科技大学硕士学位论文院教学考试提供服务。同时也为解决远程教育中的远程考试问题提供参考。通过数据库访问技术的实践应用，为开发方式的企业管理信息系统做技术准备。从方便性、安全性、通用性、可扩展性及高效率等多方面入手，克服传统网上考试系统的局限性，提高软件系统工程的质量。在分析了国内外网络考试系统技术发展的基础上主要研究以下内容：）研究应用粒子群优化算法自动组卷， 该算法种新 兴的组合优化算法， 组卷效率高，收敛 快，可以充分满足自动组卷算法随机性、科学性、合理性的要求。）研究并总结了利用的宏代码序列比较 的方法对操作题的操作过程和
17、答题结果两方面进行评测，使评测结果更加准确，保证了考试的公平公正性。）提供可靠的安全机制，分别针对考试过程、题库和成绩的安全性通过用户认定和授权功能，数据 传输过程的加密及数据库事务级操作等多种措施在一定程度上保证了考试系统的安全。论文的组织结 构本文主体分为五大部分：第章绪论分析了国内外考试系统发展及应用现状，提出了本课题的来源及其优势。第章相关技术原理综述对开发基于校园网的网上考试系统所使用的算法自动组卷的原理、数据加密技术及实现操作测试的技术要点进行了综合介绍和评述。第章考试系统的总体设计介绍基于校园网的网上考试系统的设计原则、设计思想及各基本模块的设计方法。并着重介绍了自动组卷算法的基
18、本原理及应用方法。第章考试系统的实现依据第章提出的设计原则和设计方法成功地实现了一套基于校园网的网上考试系统，并通过软件测试和应用，证实了设计思想的正确性和可行性。最后是结论部分， 对本考试系统的创造性成果及理论特点进行了总结，提出了其社会经济价值，并 对其不足之处提出了设想。第章相关技术 原理综述第章相关技术原理综述开发网络考试系统的关键性技术是自动组卷技术及自动评测技术以及动态网页制作技术、数据库访问技术。在基于（，互联网信息服务）模式的多层分布式在线考试系统的开发中，目前流行的技术可以充分满足我们的动态网页制作、数据库访问两方面的需要。自动组卷算法组卷算法研究现状一般来讲，开 发无纸化考
19、试系统，自 动组卷算法必不可少，是 该考试系统的核心内容，关于自动组卷算法的研究当前主要有如下种：随机选取法：这种方法的原理结构简单由计算机随机地抽取一道试题放入试题库，不断反复此过程，直到组卷完毕。但该方法组卷成功率不高，花 费时间不短，其优点仅仅是对于单道题的抽取运行速度较快。当题库中各状态类型平均出题量较低时，组卷往往以失 败而告终。回溯法：也叫试探法，是一种系统地搜索问题的解的方法。其基本思想是：从一条路往前走，能进则进，不能 进则退回来，换一条路再试，通 过不断的试探直到试卷生成完毕或退回出发点为止，这种有条件的深度优先算法，对于状态类型和出题量都较少的题库系统而言，组卷成功率较好，
20、但是在实际应用时我们会发现这种算法对内存的占用量很大，程序结构也是比较复杂，而且选取的试题随机性不高，组卷的时间也较长，后两点是用户无法接受的，因此它也不是一种很好的用来自动组卷的算法。遗传算法（）近几年才发展起来的，是一种崭新的全局优化算法，通过自然 选择、 遗传 和变异等作用机制， 实现各个个体的适应性的提高。由美国教授提出。其主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定。从某种程度来讲是一种数学方式仿真，是一种对生物进化过程进行的仿真。我们 知道， 动物（包括人 类）的进化都是朝着好的方向发展，虽然有的也往坏的方向发展，但是 总体都是往好的方向发展来适应大自然。我们觉得
21、并不奇怪，因为人类的基因组合是随机的，没有上帝约束。这种随机过程的结果却是一致的！我们的遗传算法就是从这里得到启发。比如我要求黟，嘞的最大值，两个变量，我不用传统的数学方法，就用幼儿园的方法，把所有可能取值带进去算，然后找出最大的就行了。但是，如果取的值是连续的话，我 们可以使其离散化，就像把模 拟信号变成数字信号一样！还有一个重要的问题是如果取值太多咋办？我们可以采用下河北科技大学硕士学位论文列方法来解决：首先，我不用取所有可能取值，我只取几十个或者几百个（自己定），然后进行处理，怎 样处理呢？让我们回到刚开始的人类进化问题，虽然没有上帝的帮忙，但是我们知道，自然界遵循优胜劣汰的发贼，遵循交
22、叉变异的法则， 虽然不能数字化，但是这是个趋势！我们就是把这种法则数学化！所取的几十个值我要剩下哪些？要抛弃哪些？要处理哪些？这都要我们自己选择，肯定是选择最合适的取值留下，经过 一系列的处理，就生成了新的群体，然后再处理，自己 约定处理到第几次就可以了，取出现过的最大值，不用担心取到的是不是最大值，因为数学上已经有了证明， 这种方法是收敛的，概率是，所以尽管放心的做。遗传算法的最大用处就是解决数学理论不能解决的问题！比如路径规划，调度问题等。粒子群优化算法（，简称）又翻 译为微粒群优化算法。是通过模 拟鸟群觅食行为而发展起来的，是一种基于群体协作的随机搜索算法。通常认为它是群集智能（，）的一
23、种。可纳入多主体优化系统（。）。最早是由和两位博士于年提出的，受到人工生命的研究结果启发，的基本概念源于对鸟群捕食行为的研究【】。可 设想下列场景：一群麻雀悠闲地在某个地方四处搜寻食物，而此区域里只有一块面包。所有的麻雀都不知道哪里有面包，但是它们知道离面包还有多远。那么找到面包的最可行、最行之有效的方法就是寻找离面包最近的麻雀的周围地方。算法正式从这种模型中得到启示并用于解决优化问题【。中，把搜索空间中的每一只麻雀称为“粒子（最优潜在解）。所有的“麻雀”都有一个被优化的函数决定的适应值（），每个“麻雀都靠速度来决定他们飞翔的距离和方向【】。然后麻雀们就追随当前的最优解在空间中进行搜索【 】。
24、首先初始化随机解，而后通过迭代找到最优化解。在每迭代一次麻雀可通过两个极值来更新自己：个体极值（）和全局极值（）。把“麻雀本身所找到的最优解称为个体极值（）。把整个种群目前找到的最优解称之为全局极值（）。另外 还可采取其中一部分作为麻雀们的邻居而不是整个种群，则在所有邻居中的最优解就是局部极值（） 【。粒子的信息可以用维向量表示，我们把粒子的位置表示为（， ，砌，速度表示为圯，训。算法采用下列公式来更新粒子的速度和位置：争？（刍一耐）；（一）（一） 岔（）其中：以是粒子在第次迭代中第维的速度，瑶是粒子在第七次迭代中第维的位置，卢， ，戢， ，；是个体极值，是全局极值；学习因子和是非 负常数，通
25、常；和是介于，之间的随机数。以，是常数，由用户设定。在每一维粒子的第章相关技术 原理综述速度都会被限制在一个最大速度，如果某一维更新后的速度超过用户设定的，那么这一维的速度就被限定为。基本算法操作简单 ，容易 实现，且没有许多参数需要调整。算法在系统识别与设计、多目 标优化、信号 处理、机器人 应用等领域内广泛应用。但 这种基本算法有个致命的缺点：结果准确率不高，局部极小点容易 产生，后由专家认真研究，对其又作了各种改进，提出了自适 应算法【 】、杂交算法 【引、协同算法【】、以及离散版二进制版的算法等。本文利用算法智能搜索收敛快，效率高的特点独创性地应用于组卷问题上，取得了良好的效果。从操作
26、步骤看，粒子群 优化算法要好于遗传算法，即由麻雀自己本身的速度来决定搜索速度，同时还具有记忆功能。没有 遗传操算法中交叉和变异地特点。另粒子还有一个重要的特点，就是有记忆功能。的信息共享机制是单向的信息流动，只有（）给出信息给其他的粒子。整个搜索更新过程是跟随当前最优解的过程。与遗传 算法比较，在大多数的情况下，所有的粒子可能更快的收敛于最优解。粒子群优化算法是对优化问题的求解，收敛速度较快。在较少的进化代数内，其解群就向最优解的方向收敛，这说明粒子群优化算法的优化效率较高。组卷算法分析组卷系统在本考试系统中是最重要的一部分，其目的就是组出一份符合用户要求的、试题水平适中的 试卷。用 户对命题
27、要求有如下几个方面：（）试卷的总分值；（）试卷的期望值；（）试卷所涉及的考试内容范围：（）各章节考试内容在试卷中所占的百分比：（）题型类型及各题型在试卷中所占的百分比：在组卷时，用 户可根据某些约束条件，才能从 题库中进行选题，要使试卷最终达到各项要求间平衡，是构成了整卷的全局约束条件。我们在这里定义四个向量：乒鼠，鲥为属性集，与试题的类型、章节、难度、认知类型、估计用时等变量相对应。仁厶厶砧为取值 集， 对应（属性集）中各个变量的取值范围。庐“易厶）约束集，与上中的不同取值之间的约束关系相对应。假如试题平均难度为，要求总分为且第三章的题要占总分的等组卷指标。卢厶厶铂为试题集，自动组卷可描述成
28、一个约束满足的问题。从试题库中随机选出一组试题厶试题，中的属性变量要同时满足和的要求或约束条件。通过翻阅资料可看出：尽管随机选取法、试探法、遗传算法等在组卷中都取得了河北科技大学硕士学位论文不错的效果，但都有或多或少的不足，如内存占用较大，收敛性速度较慢等。所以本文提出用粒子群优化算法组卷，该算法与其它算法相比，不仅克服了以上各种算法的不足，提高了收敛速度，还很好地满足了用户的要求。一一一自动组卷数学模型我们把自动组卷问题分为硬约束和软约束两种，利用数学模型进行详细分析：（）硬约束数学模型为了描述清楚此数学模型，我们用矩阵来表示，一道 试题是由项指标 来决定的，在维向量（题型要求，估时如章节如
29、难度钆题型类别岛题分岛，）中，相当于第项指标，决定了一个用木力的矩阵，即决定一套试题【 。在送堡措 试卷所含的题目数 值。在矩阵中，一行表示一个题目；而各个属性的取值是由列来决定的。目标矩阵应满足以下约束条件：，声，矗，肋指用户指定的试卷难易度。试题难度的确定：得分率（）：（平均分该题满分）。，矿缈（为 第题型题分），其中，当口庐时除当口础时 哆、口巩锄砧膳嚣以缸劭缸”拼引鼽如磊第章相关技术 原理综述，当时舒当：时用户可以给定教学要求的取值范围和所占分数，包括知识应用、综合、理解等具体种类，即为教学要求 约束。（为整套题的估计时间），（为试卷的总分）除必须满足以上个单项模型外， 还可定制其他一
30、些指 标来满足不同的需求，可通过与难度系数的关系得到。（）软约束数学模型我们把上面的一公式称之为目标函数，在实际组卷过程中以上所有目标一般不可能都满足，也就是说要求很难能全部满足。我们把完全满足要求的称为“硬约束”，不完全满足要求的称为“软约束”。因为组卷问题是一个多重约束目标求解的问题，组卷要求是通过试卷模式中各个参数的取值来体现，的，为了使目 标函数与目标值的偏差极小化，我们要建立一个优先级，目的是对所有目标进行排序，来最大限度地实现更多的目标。而优先级的确定是由其在组卷过程中的重要性建立的，用户根据自己对知识的掌握情况可对优先级进行合理安排，！一如按优先级别从高到低进行排列：考查知识范围
31、、试题类型、试题数量、试题难度、试题题分等。为了更好说明问题，我 们引入正、 负偏差变量， 负偏差变量表示未达到目标值， 。正偏差变量表示超过目标值，因此组卷过程实质是求软约束目标值的过程。其基于“软约束的多目标优化模型建立如下：印（如一如，）切 （一出）（）以？。七以独彩彩？圭羔毪。，只为优先因子，表示各个目标的相对重要性，且对所有的有尸，优先于什，。琢表示在试卷中第种难度、第种试题数量和第七种题型的范围；、分别表示试卷中所有具有第种 难度的试题分数之和相对于难度要求，分数值的正、负偏差变量；。，西分别表示试卷中所有具有第歹种试题数量的试题分数之和相对 河北科技大学硕士学位论文于范围要求坊分
32、数值的正负偏差变量【列。试卷量化模型试卷量化模型是指对用户的命题要求进行量化。在实际组卷过程中，用户一般只关心卷面总分、章 节考查内容、 试卷题型等。用 户的命题要求则通过人机交互的方式给出，真实 反映出用户对试卷难易程度、 试题类型、章节内容分布情况的比例要求。这样势必会造成 题库系统盲目地选题， 为了避免这种现象发生，提高组卷的效率和成功率，在组卷时，首先要得到试卷的各项有关指标，然后才能在试题库中有目的性地选题。而指 标是由用户组卷要求决定的，为了提高组卷速度，我们把用户组卷要求进行分解，按照分解得到的局部指标进行快速组卷，大大提高了组卷效果。为了说明问题，把 试卷量化模型用三个矩阵来表示：矩阵、矩阵、矩阵，具体如下：（）求各难度题分分布矩阵试卷的期望值决定试卷难度，两者是成反比的，期望值越高
