用ASP开发试题库与在线考试系统(5)

核心提示：4．3．2、查询模块系统中的所有用户均可检索试题、试卷、用户及留言等信息，只是试题检索界面较复杂，用ASP开发试题库与在线考试系统(5)，但它已实现了多种条件的组合查询，非常适合于数量繁大的试题库，N-1 即时间复杂度为O（N），这样，而后三者相对来说比较简单，"默认"或"空白"

4．3．2、查询模块

　　系统中的所有用户均可检索试题、试卷、用户及留言等信息。只是试题检索界面较复杂，但它已实现了多种条件的组合查询，非常适合于数量繁大的试题库。而后三者相对来说比较简单，"默认"或"空白"的情况下，则按该表中的系统默认的字段显示其全部信息。使用起来比较灵活、方便。

　　4．3．3、修改模块

　　用户除了只修改自己的部分资料（包括用户帐号、密码和E-Mail）外，还可修改试题及试卷，而留言则不许修改。只要用户选择科目和输入编号，即可进行修改。不过，对于各表中的主键不准修改，避免了造成系统中的数据混乱，或者覆盖其它有用数据的现象。如果用户执行了非法操作，则必须重新操作。

　　4．3．4、组卷模块

　　在组卷过程中，我们肯定会遇到有许多题目是关于同一个教学内容的，这里称之为关于同一考核点的试题。因此，在组装一份试卷时，对于同一考核点的试题只能出一道题。这里设计一种快速选题算法，该算法只需经一次比较，便可判定是否已选过该考核点的试题，且又可以有针对性地重点选取某个考核点的试题。即每一道题都设有一个相关码，对于同一章、同一节、同一考核点的题，则相关码相同，显然，前面章节的相关码都要小于后面章节的相关码。故在组卷时，同一试卷中不允许出现相关码相同的试题。所以，在选题过程中每选出一题，就要与已经选出的题的相关码逐一进行比较，若该题的相关码与已选各题的相关码均不相同，则可将该题加入到试卷中，否则，放弃该题，重新进行选题。

　　下面，在只考虑最佳情况下，即每次选出的题都恰好是尚未选过的，每选一道题就要与已选出的各题逐一比较，假设已选出了M题，再选下一题时，则需比较M次，不妨设一份试卷的总题数为N，在最佳情况下，则总的比较次数为：

　　　0，1， 2,…N-2，N-1

　　即时间复杂度为O（N），这样，就可保证下面算法中选择出来的试题编号都合法。