5.2.1主流算法的分析
目前组卷算法有很多，其中比较经典的组卷算法有随机选取法，回溯试探法和遗传算法。这些算法各有利弊，随机选取法对于单个试题的抽取运行速度较快，但对于整个试卷进行组卷，其组卷成功率低，即使组卷成功，其花费的时间也是另人无法接受的；回溯试探法组卷成功率较高，但具体应用时对内存的占用量很大，程序结构比较复杂；而遗传算法应用范围相当广泛，但是算法本身比较复杂，实现起来比较困难。这三种组卷算法除了以上这些缺陷之外，还有一个共同点那就是组卷过程与人工选题组卷过程差距比较大，都不是一种人性化的组卷算法
5.2.2系统使用的算法
确定了试题库结构和组卷要求后就可以进行选题组卷了。组卷时按各种题型分别去选题组卷。各题型组卷时按单个题分值从大到小的顺序进行，这样有利于满足组卷的要求。每道试题的选择时先查看题型表，找到对应题型知识点表的位置，进而找到知识点表，然后找到对应知识点试题的存放首地址开始选题，此通过题型表、知识点表很快将试题的查找范围缩小到一个很小的范围内，比起从包含所有试题的试题库直接查找某个试题，大大地提高了查找效率。在选题组卷时另一个难点是保证试卷的平均难度系数、总分值和估计完成时间与组卷人要尽量一致，并且要保证所选试题没有重复，试题的不重复可以通过试题属性中的选中标识来实现。实际上在试题的各个属性中试题的分值和估计时间之间存在一定的比例系数，而这个比例系数与难度和题型有关。由于比例系数的限制，在保证总分和一定平均难度系数的情况下，试卷的实际总估时与要求的试卷总时间不会相差太大，所以组卷时不考虑试卷总时间的限制，只考虑平均难度系数就可以了。
同时也是由于分值和估计时间存在一定的比例系数，所以在选题时不考虑试题的时间分配属性了，只看试题的分值属性要求就行了。如果在试题库中找不到分值属性满足要求的试题，这时可以根据实际情况适当调整试题的分值属性，然后再进行选择。但这样可能将导致该题型的总分值发生变化，在保证试卷总分不变
的情况下，只能相应的调整分值属性为l的题型的试题个数，这样可以避免变化分值无法分配的问题。
具体组卷算法简单描述如下：
定义current_f表示已抽取试题的分值总和，并赋初值为0；question_f表示正在抽取的试题的分值；current_n表示已经抽取所有试题的平均难度系数，初始值为0；question_n表示正在抽取试题的难度系数。定义direct_n表示试题难度的调节方向，当direct_n取0时表示向下调整试题难度，取1时表示向上调整试题难度，初始值为l；定义shijuan_f1表示试卷要求的平均难度系数。
(1) 首先确定当前选题的题型，将本题型所有试题按照分值从大到小排序，然后按照试题排列顺序选择试题进行查找。
(2) 在查找某个试题时，首先找到该题型知识点表的存储位置，然后在知识点表中查找题目要求的知识点，找到后根据该知识点试题的存储首地址，找到该知识点试题表，最后在试题表中查找分值与题目要求相同的试题。
(3) 如果分值与题目要求相同的试题只有一道题，那么该试题就是所要选择的试题，将试题的选中标志置为l；相反则必须确定试题的难度系数。这时读取direct_n的值，如果direct_n=l，则使question_n=[current_n + 1]，比curent_n稍大一点，否则使question_n= [current_n - 1]，比current_n稍小一点。由
此缩小curent_n和shijuan_n的差距，根据question_n 的值，从多个分值与题目要求相同的试题中选择一个，将该试题的选中标志置为1
(4) 修改curent_n和curent_f的数值
= (5-1)
(5-2)
(5) 比较curent_f1和shijuan_f1，如果current_n>shijuan_n，则使direct_n=O，否则置direct_ n=l，以用于下一个试题难度系数的确定。
5.3系统测试
系统测试是把经过测试的子系统装配成一个完整的系统来测试。在这个过程中不仅应该发现设计和编码的错误，还应该验证系统确实能提供需求说明书上指定的功能，而且系统的动态特性也符合预定要求。在这个测试步骤中发现的往往是软件设计中的错误，也可能发现需求说明中的错误。对系统进行系统分析的情况为：用户填写用户名和密码进行用户登录。当用户名和密码正确的时候，能成功登录系统的主页面，在主页面中调用每个子系统，发现调用情况正常。在子系统中调用其相关功能，发现系统能正常操作。
具体测试例子：
1）对系统的增加新记录类型模块进行模块测试。当用户输入正确信息后，按提交键后，返回操作成功信息。在系统的相关信息列表中也能看到刚刚增加的那条记录。当用户输入错误信息后，系统会显示出相关的输入规则，并阻止用户提交信息。当用户把输入信息填写正确后，相关的输入规则提示消失，用户能顺利的提交信息。当数据库操作异常时，系统显示操作失败信息。
2）对系统的更新记录类型模块（如更新教师信息，更新学生信息等）进行模块测试。如果用户没有选择所需修改的记录就按了确定修改键，则系统返回操作失败信息。如果用户选择了若干条记录，并对其填写符合标准的信息，按确定修改键后，显示操作成功信息，刷新页面查看，发现相关信息能正确修改。
3）获取试卷模块的测试情况：在选取某一章节的章节名，并按确定键后，系统成功生成带有选择题、填空题、程序分析题、问答题的自测卷。
4）登录模块的测试情况：当用户的用户名和用户密码输入正确，则能进入系统的主页面中。当输入错误，则系统显示用户登录错误界面。
5）对查询类型模块（如查询试题）进行模块测试。测试情况为：用户能正常的获取信息，当数据库访问出错时，则返回数据库访问错误信息。
6 小结
6.1系统的功能
本系统的主要功能有：1）教师管理功能（用于协助管理员管理系统中的用户）。2）题库管理功能（用于协助老师管理系统中的试题）。3）成绩管理功能（用于协助老师管理系统中的成绩）。4）试卷管理功能（用于协助老师或系统管理员管理系统中的试卷）。5）在线组卷功能（用于协助系统管理员和教师生成试卷）。
6.2系统的特点
本系统由教师根据教学资料录入试题，并对其进行分类。待需要考试时，设定好一定的条件，系统就从题库中选取试题自动生成考试试卷。本系统的成卷模式采用"智能出卷"（由系统随机选题）和"手工出卷"（教师自己选择题目）两种方式，支持多门科目同卷更多选择，成卷更方便。成卷后还可以利用模板转换为html格式文档，可令试卷版面更美观。支持多位教师、多个科目使用同一个系统，让身兼多职的教师成卷得心应手。
6.3存在的问题与改进方向
本系统的现存问题有：1）系统的安全性有待提高。 2）系统不能实现对试题中的图片随时插入。3）系统不能实现老师之间交流部分有待改善。4）系统不能实现公式编辑功能。5）老师和学生进行交流的部分还有待改善。6）系统在其他浏览器的兼容问题。
对于以上问题，我会进一步研究，希望能够尽快地解决这些问题，使系统更完善。同时，系统也会往加强师生交流的方向进行改进。
6.4自我体会
经过了两个多月的学习和工作，在崔春生老师的悉心指导和严格要求下，我终于完成了《试题库管理及试卷生成系统 第12页的开发》的毕业设计。从课题选择、方案论证到具体设计，每一步对我来说无疑是巨大的尝试和挑战，也成就了我在大学期间独立完成的最大的项目。记得在刚接到这个课题时，由于对相关算法不是很了解，我都有些茫然不知所措。我开始了独立地学习和实验：去图书馆查阅相关资料、上网去了解该类型系统的最新动向渐渐头脑中的系统清晰了起来。在具体设计的过程中，我遇到了更大的困难。我不断地给自己提出新的问题，然后去论证、推翻，再接着提出新的问题。在这个循环往复的过程中，我这篇稚嫩的设计日臻完善。每一次改进我都收获良多，每一次修改后的成功我都能兴奋好长一段时间。虽然我的设计作品不是很成熟，即使借鉴前人的很多资料仍然还有很多不足之处，但我仍然心里有一种莫大的幸福感，因为我实实在在地走过了一个完整的设计所应该走的每一个过程，并且享受了每一个过程，更重要的是这个设计中我加入了自己鲜活的思想。
参考文献
[1] Cay S.Horstmann, Gary Cornell：《JAVA核心技术(第七版)》[M]，机械工业出版社,2005。
[2] Bruce Eckel：《Thinking in Java(第三版)》[M]，机械工业出版社,2005
[3] Hans Bergsten：《JSP设计(第三版)》[M]，O’REILLY 中国电力出版社,2004
[4] 邝孔武、王晓敏：《信息系统分析与设计（第三版）》[M], 清华大学出版社,2006
[5] 于得海：《在Excel中设计试卷生成系统》[EB/OL]，中国软件网, 2006
[6] 张建栋，许锦标：《基于Web的试题库组卷系统的研究与开发》[EB/OL]，文普网，2008
[7] 曾一，冉忠，郭永林：《试题库中自动组卷的算法及试卷测评策略》[J]，《计算机工程与设计》，2006年第27卷第16期
[8] 朱玉祥;苗春生：《基于遗传算法的试题库智能组卷系统研究》[J]，《南京气象学院学报》，2006年02期
[9] 文龙;张自辉;胡开胜：《SQL Server 2005中文版入门与提高》[M]，清华大学出版社，2007
[10] 张万臣;张荣华：《基于题型和知识点的组卷算法研究》[EB/OL]，文普网，2008
附 录
为了开发方便，系统在显示层中采用下面模板页面，使用这个功能的好处是，能创建一个带有公共功能和公共外观元素的模板页，在创建一个新的页面时，如果我们需要用到这些公共功能和公共外观元素，我们只需在创建页面时引用这个模板页页就可以了，不需再另外编写程序。
下面将列出本系统中的模板页。
模板页在显示层的部分代码如下所示：
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<%@ page language="java" contentType="text/html; charset=gb2312"%>
<%request.setCharacterEncoding("gb2312");%>
<title>标准界面</title>
<link href="css/infoshow.css" rel="stylesheet" type="text/css" />
<script type="text/javascript" src="js/autofit.js"></script>
</head>