伴随着计算机技术及数据库技术的不断发展,计算机辅助教学系统(CAI)逐渐发展成为教育和教学活动中的重要环节。试题库自动组卷系统是计算机辅助教学系统的核心子系统,它是根据存储在计算机上的不同学科的试题,按照一定的组卷算法,根据用户输入的组卷参数,生成试卷,以减轻教师的工作负担和提高教育和教学活动的效率。本文提出以SOA架构思想构建系统总体结构,基于改进云遗传算法实现试题库自动组卷问题。目前,各个学校已经逐渐意识到试题库自动组卷系统的在教育和教学活动中的重要性,并各自建立了自己的试题库自动组卷系统,但是这些系统本身建立在不同的平台或者使用不同的开发语言编写,并且数据的存储格式不一致、位置分散等问题,导致其不能在其他学校推广使用。为此文中提出使用SOA架构思想,基于面向服务的体系结构的系统,构建一个开放的、松耦合及可复用的试题库自动组卷系统,以实现系统资源的高度共享。本文对SOA技术基本原理、基本概念及其特征和优势进行了深入细致的讨论,并对SOA的实现技术Web服务及其在.NET平台下的具体实现方法做了详细分析和讨论,介绍了使用ATL Server Web服务创建、发布和调用Web服务的方法。在文章最后根据系统需求分析,给出系统整体结构和分层结构设计。自动组卷算法也是本文的核心之一,组卷算法的选择不仅影响系统整体效率,而且对组成的试卷的质量也有重要影响。文中对目前主流组卷算法作了详细的分析,比较其每个算法的优点和缺陷,并基于遗传算法在实现组卷问题上的优势选用遗传算法实现本系统组卷问题。文中首先对传统的遗传算法进行详细介绍,对其在实现自动组卷问题时,算法的每个环节进行细致分析,并根据传统遗传算法的缺陷,提出使用改进云遗传算法实现组卷问题。文中对云遗传算法对传统遗传算法改进的地方进行研究,并对云遗传算法进行改进,主要是云遗传算法的个体编码方式、算法参数确定、选择操作、交叉操作、变异操作等环节,使其既适用于自动组卷问题,又能提高其组卷效率。文章最后对改进的云遗传算法其组卷质量和效率进行了对比实验,证明其在组卷问题上不仅具有很高的效率,还具有良好的稳定性。