数据结构精品课程自动组卷系统设计与实现.docVIP

数据结构精品课程自动组卷系统设计与实现 　　摘要：本文介绍了一个基于时间的真随机数生成算法，以及基于真随机数的“数据结构”精品课程自动组卷系统的设计思想，并详细阐述其使用.NET技术的实现方法，该系统实现了试题管理、用户管理、自动组卷等功能。系统具有较好的实用性，目前已投入使用且效果良好。 　　关键词：数据结构；精品课程；自动组卷；真随机数；.NET 　　中图分类号：G434文献标识码：B文章编号：1673-8454(2011)15-0043-03 　　 　　一、引言 　　目前绝大多数教师出卷仍然是根据教学大纲采用直接在Word中排版的方式，这样不仅试题的重用性差，且难以进行科学的分类和管理，教师出卷也存在着效率低、重复劳动和差错率高等问题。 　　精品课程建设是高校重点投入的项目，自动组卷系统更是精品课程建设中的重要组成部分，目前国内各重点高校均有自己各类课程的题库。从长远来看，各种新的结构、新的技术将层出不穷，试题的内容也将发生重大变化，自动组卷系统会随之发生重大变化。 　　鉴于此，在参考大量相关资料的基础上，本文设计并实现了“数据结构”精品课程自动组卷系统，以更加合理的考核方式来促进教学质量的提高。 　　二、系统分析 　　本系统采用浏览器/服务器（B/S）模式，由浏览器、Web服务器和数据库组成。使用ASP.NET、ADO.NET、ODBC等技术，后台数据库采用SQL Server 2000，如图1所示。 　　用户通过浏览器向服务器提交请求，服务器负责处理各类访问请求并与数据库服务器交换信息，数据库服务器负责处理各种题库数据工作。 　　三、系统设计 　　1.系统的功能 　　该系统所涉及的是“数据结构”课程试题，主要包含功能模块如图2所示。 　　（1）用户管理子系统：该子系统下分为用户注册模块、用户登录模块和用户管理模块。用户注册模块可以为不同用户划分不同的权限；在用户登录模块中根据用户权限显示不同功能内容；在用户管理模块中，管理员可进行用户的删除、查询、权限设置等功能。 　　（2）试题管理子系统：该子系统主要实现试题的添加、修改、删除、查询等功能，将录入的试题存储到试题库中。在试题管理过程中，完成对试题难度、章节等相关参数的设置。 　　（3）自动组卷子系统：实现试卷的生成工作。组卷分为手工组卷和自动组卷两种方式，用户可根据自己的需要进行选择。手工方式可根据用户所选题目进行试卷生成。自动组卷则依据用户所设定的难度、题量、章节等信息，自动从试题库中抽取题目生成试卷，并最终可用Word文件形式导出。 　　2.数据结构 　　针对自动组卷系统中完成的各类功能，该系统建立以下主要相关数据库表： 　　（1）用户表（usertb）：保存用户的注册信息，包括用户编号（user_id）、用户名（name）、密码（password）以及用户角色（role）等字段，特别是角色字段用于完成权限区分。 　　（2）题型表（st_class）:用于记录试卷中各类题型，包括题型编号（id）及题型名称（que_name）字段。 　　（3）试题表：在“数据结构”考核中主要题型有选择、判断、填空、程序（算法）填空、简答、综合等几种不同类型，而在试题中有可能会出现图形，为此设计了试题图形表用来保存在题目中所出现相关图形的信息，如表1、表2所示。 　　（4）试卷难度表（paper_sheme）：用户可以通过选择易、中、难等不同难度等级试题的比例来设定试卷难易程度，以适应不同层次学生的考核要求。 　　四、系统实现 　　1.常用组卷算法 　　组卷算法是一个研究了很长时间的问题，但是目前还没有一个最优的解决方案，目前常用的组卷算法有以下三种： 　　（1）随机选取法：根据状态空间的控制指标，由计算机随机的抽取试题进行组卷，此过程不断重复，直到组卷完毕，或已无法从题库中抽取满足控制指标的试题为止。 　　（2）回溯试探法：这是将随机选取法产生的每一状态类型纪录下来，当搜索失败时释放上次纪录的状态类型，然后再依据一定的规律变换一种新的状态类型进行试探，通过不断的回溯试探直到试卷生成完毕或退回出发点为止。 　　（3）遗传算法：是一种把自然界有机体优胜劣汰的自然选择、适者生存的进化机制与同一群体中个体与个体间的随机信息交换机制相结合的搜索算法。 　　对于组卷算法不能简单地回答好还是不好，因为不同的组卷算法在不同的实际应用中有着自己的优点和缺点。本文在实现过程中选择基于真随机数的算法进行题目抽取。 　　2.基于时间的真随机数生成算法 　　在基于随机数的自动组卷算法中，涉及了随机数的生成问题。本系统采用在使用rand()函数生成随机数后，用可变的时间(包括:年、月、日、时、分、秒)加以处理，这样基于可变的时间并利用rand