(完整版)华北理工大学本科毕业论文格式示例.doc

1、学 号：单击此处键入毕业论文GRADUATET HESIS论文题目： 单击此处键入设计中文题名单击此处继续键入副题名或删除此提示学生姓名：单击此处键入专业班级：单击此处键入学院：单击此处键入指导教师：导师姓名职称副导师姓名职称XXXX 年XX 月XX 日摘要随着互联网在国际上迅猛的发展，基于互联网的各种应用也日益受到人们的重视，特别是现代远程教育得到了巨大的发展。 基于 Web 的考试系统正是在这种形势下应运而生的。尽管传统的考试形式应用还非常普遍，但伴随着远程教学的推广普及，作为远程教学系统子系统的在线考试系统呼之欲出。（中文摘要约 300 汉字）关键词考试系统；自动组卷；题库；遗传算法Ab

2、stractWith the rapid development of Internet in the international, more and more web-based applications were increasingly subject to peoples attention in recent years, and the modern distance education tremendous development. The web-based examination system is emerged in such a situation. Although

3、the traditional form of examination is also very common, with the expansion and universality of distance learning, the online examination system come into being as a subsystemof distance learning system.Automatic Test Paper is a crucial part in the examination system. With the rapid development of a

4、rtificial intelligence, this issue a growing number of scientists concerned. Automatic Test Paper is the real follow a strategy of topics, and select a group of questionsfrom the questions, makes them all the properties are within a certain range by volume to meet the expectations index. The core of

5、 the problem is multi-target strategy of choice. The design of database is also a very important part in the examination system, and the design of database is good or bad will directly affect the effectiveness of automatic Test Paper.This paper designs and implements an on-line examination system, a

6、nd its functions include on-line examinations, test management and maintenance, automatic Test Paper, Grade examination papers and grade point, seeing results and information management features such as students etc. It focuses on the automatic Test Paper algorithm and thedatabase design project, an

7、d gives the Test Paper algorithm and the database design project of on-line examination system integrating the characteristics of on-line examination system.Test Paper algorithm is the focus of the research, and in a large number of domestic and international literature on the basis of, this paper u

8、se a genetic algorithm as a intelligence and optimization Test Paper to solve the problem of Test Paper. Algorithm is carried on the detailed design and analysis in the text, and coding structure, cross-operator and mutation operator are carried on a distinctive design, and make the genetic algorith

9、m to meet Test Paper as the requirements of this particular issue.Keywords examination system; automatic test paper; database; genetic algorithm目录摘要IAbstractII第 1 章 绪论11.1 在线考试的现状11.1.1 在线考试在国外的发展状况11.1.2 在线考试在国内的发展状况11.1.3 当前在线考试系统的特征11.2 组卷算法的现状21.3.本课题的来源21.4 本文主要内容21.5 本章小节2第 2 章 组卷算法与题库的研究32.1

10、组卷算法理论32.1.1 随机选取法和回溯试探法32.1.2 遗传算法32.2 在线考试系统的组卷算法32.2.1 组卷算法的确定32.2.2 组卷参数定义42.2.3 基于遗传算法的组卷算法设计42.3 题库基础理论52.3.1 题库发展52.3.2 题库的概念52.3.3题库的特征 .52.3.4题库的建设理论 .52.3.5题库建设步骤 .52.4 在线考试系统的题库建设方案 .52.4.1在线考试系统的题库建设步骤 .62.4.2题库管理系统框架 .62.4.3题库管理设计方案 .62.5 本章小结 .6第 3 章 在线考试系统的需求分析和设计 .83.1 系统需求分析 .83.1.1

11、系统功能分析 .83.1.2系统的数据流图 .83.2 系统概要设计 .83.2.1系统功能模块的划分 .83.2.2在线考试系统的主流程图 .83.2.3数据库设计 .83.3 系统详细设计 .93.4本章小结 .9第 4 章 考试系统中题库和组卷子系统的实现 .错误！未定义书签。4.1题库子系统 .错 误！未定义书签。4.1.1科目管理 .错误！未定义书签。4.1.2题库管理 .错误！未定义书签。4.2组卷子系统 .错 误！未定义书签。4.2.1 组卷子系统的操作流程 .错误！未定义书签。4.2.2 组卷子系统的操作界面 .错误！未定义书签。4.2.3 基于遗传算法的组卷算法的实现错误！未

12、定义书签。4.3 本章小结错 误！未定义书签。结论10参考文献11谢辞12注释12附录12第1章绪论1.1在线考试的现状1.1.1在线考试在国外的发展状况大约 1997 年初，国外开始出现支持网上教学的系统和平台，近年来层出不穷。国外大多数系统侧重于网上的课程开发、课程管理、学生历史记录等方面，对教学过程提供全面有效但是比较基础的支持，也有一些系统重视教学活动的设计， 如提供对不同教学模式的教学实施方便性的支持。美国的 NTU 英国的 pen College都是十分典型的网络教育示例。但是，一些范围内的考试采取的技术还是.1.1.2在线考试在国内的发展状况国内网络教育和网络大学已经兴起，通过对

13、国内网上学校了解发现，网上课程考试支撑系统明显不足。我国的网络学院的开办，作为网络课程重要组成部分的网络考试系统也有很多地方开发过，如北京师范大学的网络教学平台，其测试考核自动化，但是功能单一，只能适用于计算机应用操作考试，网络版扩展性能差，采用的是两层CS 结构，只能在局域网内使用；上海交大也开发了一个网络考试平台，它的试题库做不得错，但是实时在线考试功能较差。不少高校及科.1.1.3当前在线考试系统的特征综观现有的网络课程，多数还是处于资源建设阶段，配套成熟的网络考试系统不多。通过对一些远程教育学校、市场上的在线考试系统分析，其特点和存在的问题如下。基于 WEB 的在线考试系统的特点：1、

14、实现考试的远程化。 可以不受时间和空间限制的开展考试， 不必将考生集中到一个具体的考场。2、测试方式多样化。 可以针对客观题， 如选择题，也可以针对主观题，如填空题、简答题。3、实现了考试和评的自动化。 除了部分主观题， 在线考试系统都可以在考试结束后自动地立即评阅考卷，从而快速得到考试结果，体现了考试的高效性与准确性。4、充分发挥教师的主动性。教师(或管理员 )可以较方便地对题库进行增添、删除、修改等维护工作。5、可自动对学习者的考试结果进行记录和处理，为面向学习者的个别指导提供依据。.1.2组卷算法的现状组卷系统是实现在线考试系统的一个重要的组成部分，自动组卷是考试系统自动化或半自动化操作

15、的核心目标之一，它就是按照教师和教学要求，由计算机自动从试题库中选择试题，组合成一份符合要求的试卷，而如何保证生成的试卷1.3. 本课题的来源我们学校以前所有课程的考试都是采用手工试卷考试形式，由任课教师根据教学重点自己设计或从其他资料上选些试题，组成试卷进行考试，考试后由任课教师手工判卷。这样的试卷考试存在许多弊端：.1.4 本文主要内容本文主要设计并实现了一个在线考试系统，考试系统功能包括在线考试、试题管理和维护、智能组卷、阅卷评分、查看成绩和学生信息管理等功能。本文重点研究了题库建设理论和组卷算法，并详细描述了本考试系统的题库建设方案和基于遗传算法的组卷算法设计过程。本文将单设章节讨论题

16、库建设方案和组卷算法。1.5本章小结本章主要分析了在线考试系统和组卷算法的当前现状，总结了考试系统的特征，指出了当前考试系统的一些问题，最后对本课题的来源以及本文主要内容进行了介绍。第 2 章 组卷算法与题库的研究2.1 组卷算法理论2.1.1随机选取法和回溯试探法以往的具有自动组卷功能的考试系统大多采用随机选取法和回溯试探法。1、随机选取法随机选取法根据状态空间的控制指标，由计算机随机的抽取一道试题放入试题库，此过程不断重复，直到组卷完毕，或已无法从题库中抽取满足控制指标的试题为止。该方法结构简单，对于单道题的抽取运行速度较快，但是对于整个组卷过程来说组卷成功率低，即使组卷成功，花费时间也令

17、人难以忍受。尤其是当题库中各状态类型平均出题量较低时，组卷往往以失败而告终。 简而言之，组卷时显得较死板， 无法满足题库多变要求，且不具有智能性 1。.2.1.2遗传算法1、遗传算法概述遗传算法是一种仿生优化算法。它的产生归功于美国Michigan 大学的 Holland 在 20 世纪 60 年代末、 70 年代初的开创性工作，其本意是在人工适应系统中设计的一种基于自然演化原理搜索机制。大约在同一时间，Fogel和 Rechenberg及 Schwefel，引入了另两种基于自然演化原理的算法，演 化 程 序 （ Emvolutionary Programming ） 和 演 化 策 略 （

18、EvolutionStrategies）这三种算法构成了目前的演化计算领域的三大分支，它们从不同层次、不同角度模拟自然原理，以达到求解问题的目的2。.2.2在线考试系统的组卷算法2.2.1组卷算法的确定在线考试系统将要实现多门课程的组卷和考试，而每一门课程中又包含多种题型，每种题型中的每个试题又属于不同的章节，具有不同的难度，因此考试系统是从不同科目、不同题型、不同难度、不同章节范围内的试题中选题组卷，组卷时对试题的要求很多，其复杂程度可想而知；最重要的是在线考试系统是基于2.2.2组卷参数定义总体参数是指对试卷的整体属性的说明，具体有：试卷标题、考试时间、满分值、平均难度、平均区分度、考察的

19、章节知识点。表 2-1 总体参数表参数名试卷标考试时满分值平均难平均区分度考察的章节知识点称题间度参数值Test100100难中(1)(2)(3)2、题型比例题型比例指试卷的题型结构，也就是试卷中有那些大题型，某道大题型下有多少道小试题，这些试题在试卷中占多少分，某题型要考察那些知识点，题型比例参数可概括成为一个一维表，其中列为：题型，试题数，分数，题型考察的章节知识点。表 2-2 题型比例表题型试题数分数考察章节知识点A1020(1)(6)(5)B520(2)(4)N15(3)良20%30%25%15%5%中5%25%40%25%5%较差5%5%30%40%20%差0%5%30%30%35%

20、2.2.3基于遗传算法的组卷算法设计从上文可知，使用遗传算法组卷时要涉及到七大要素，并且上文已对这七大要素的设计思想进行了介绍。下面详细介绍一下在线考试系统在使用遗传算法进行组卷时所涉及的七大要素的设计方法。2.3题库基础理论2.3.1题库发展计算机应用的普及，为计算机管理试题库提供了可能，同时也促进了试题库理论和实践的发展。七十年代，试题库建设形成较完善的经典理论体系，即 CTT 。2.3.2题库的概念题库是大量具有必要参数的题目的有机组合。题库中的题目都是按照测验目标精心筛选和校准的，每一题目除了试题本身的内容外，还要具有表征题目属性的编号、来源、知识点、答案、难度、区分度以及使用情况等多

21、种指标，这些题目以一定的结构存放在题库中，使用者可以方便地根据题目属性指标提供的信息选择题目，编制所需要的试卷。2.3.3题库的特征题库的特征主要有以下几点：.2.3.4题库的建设理论题库建设理论是指整个题库工作的基本理论。题库建设理论的涵义是广泛 .2.3.5题库建设步骤实际上题库建设是一项相当艰巨的系统工程。要建设一个题库，一般要包括以下几个步骤 :.2.4在线考试系统的题库建设方案根据我校对学生的培养目标和考核目的，在线考试系统题库建设依据经典测试理论进行2.4.1在线考试系统的题库建设步骤在线考试系统的题库建设包括以下几个步骤：1、题库的结构设计2.4.2题库管理系统框架题库建设和设计

22、是实现在线考试的基础。为了加强对题库的管理，本在线考试系统设置只有系统管理员才有权限管理题库。因此要对题库进行管理，首先需要以系统管理员身份登录考试系统。在线考试系统中的题库管理部分包括科目管理和题库管理两个部分。具体题库管理系统框架如图2.1 所示。图 2.1 题库管理系统框架图2.4.3题库管理设计方案科目管理主要实现科目的添加、删除和修改功能，所涉及数据只有科目名称一个数据，操作比较容易，在此不再叙述。下面主要描述一下题库管理设计方案。2.5 本章小结本章分别对组卷算法和题库进行了研究。组卷算法方面首先介绍和分析了随机选取法和回溯试探法两种组卷算法，接着介绍了遗传算法，最后给出了在线考试

23、系统的组卷算法设计方案；题库方面主要介绍了题库的发展、题库的概念、题库的特征和题库建设方面的理论，以及题库建设的步骤，最后给出了在线考试系统的题库建设方案。第 3 章 在线考试系统的需求分析和设计3.1系统需求分析3.1.1系统功能分析在线考试系统是我校为了改变过去的试卷考试而开发的一个基于网络的考试系统。为了确定考试系统的功能，我们首先听取了学校领导的意见，进而又了解了现在学校考试的特点以及考试的全过程，并且多次组织各系教师开会，听取3.1.2系统的数据流图根据在线考试系统的功能，对考试系统中的数据流进行分析，可以得到如下3.2系统概要设计3.2.1系统功能模块的划分在线考试系统是一个基于网

24、络同时可实现多门课考试的考试系统，结合我校的实际情况，该考试系统的主要功能模块可分为后台管理部分和在线考试部分，其中后台管理部分主要实现考试科目管理、题库管理、考生管理、成绩管理、发布公告和试卷生成等功能；在线考试部分主要实现网上查看考试公告、在线考试和查询成绩的功能。在线考试系统功能模块图如下图3-3 所示。3.2.2在线考试系统的主流程图在线考试进入之后首先必须登陆才可以使用考试系统的功能。登陆时要进行用户身份判断，有两种身份：一种是普通学生，另一种管理员，两种身份登陆后所看到考试系统界面不同。3.2.3数据库设计1、概念结构设计概念模型是对信息世界建模，所以概念模型应该能够方便、准确地表

25、示出上述信息世界中的常用概念。概念模型的表示方法很多，其中最为著名最为常用的3.3 系统详细设计详细设计阶段的主要任务是为各模块划分子模块,后台管理部分的各模块的子模块划分图如下所示。3.4本章小结本章主要介绍了在线考试系统的需求分析和设计过程，分为考试系统需求分析、考试系统概要设计和考试系统详细设计三个部分。结论考试在教育中起着举足轻重的作用，它为教育者提供了检测教育效果的手段，然而目前学校与社会上的各种考试大都采用传统的考试方式，即纸笔考试。在此方式下，组织一次考试通常要经过如下几个步骤：人工出卷、考生考试、人工阅卷、成绩评估和试卷分析。显然，随着考试类型的不断增加及考试要求的不断提高，教师的工作量将会越来越大，并且其工作将是一