完整版毕业设计说明书范文格式164995.docx
《完整版毕业设计说明书范文格式164995.docx》由会员分享，可在线阅读，更多相关《完整版毕业设计说明书范文格式164995.docx（10页珍藏版）》请在冰点文库上搜索。
完整版毕业设计说明书范文格式164995
河北联合大学轻工学院
QINGGONGCOLLEGE,HEBEIUNITEDUNIVERSITY
毕业设计说明书
设计（论文）题目：
—
学生姓名：
学号：
专业班级：
学部：
指导教师：
2012年XX月XX日
摘要
随着互联网在国际上迅猛的发展，基于互联网的各种应用也日益受到人们的重视，特别是现代远程教育得到了巨大的发展。
基于Web的考试系统正是在这种形势下应运而生的。
尽管传统的考试形式应用还非常普遍，但伴随着远程教学的推广普及，作为远程教学系统子系统的在线考试系统呼之欲出。
……
（中文摘要约300汉字）
关键词考试系统；自动组卷；题库；遗传算法
Abstract
WiththerapiddevelopmentofInternetintheinternational,moreandmoreweb-basedapplicationswereincreasinglysubjecttopeople'sattentioninrecentyears,andthemoderndistanceeducationtremendousdevelopment.Theweb-basedexaminationsystemisemergedinsuchasituation.Althoughthetraditionalformofexaminationisalsoverycommon,withtheexpansionanduniversalityofdistancelearning,theonlineexaminationsystemcomeintobeingasasubsystemofdistancelearningsystem.
AutomaticTestPaperisacrucialpartintheexaminationsystem.Withtherapiddevelopmentofartificialintelligence,thisissueagrowingnumberofscientistsconcerned.AutomaticTestPaperistherealfollowastrategyoftopics,andselectagroupofquestionsfromthequestions,makesthemallthepropertiesarewithinacertainrangebyvolumetomeettheexpectationsindex.Thecoreoftheproblemismulti-targetstrategyofchoice.Thedesignofdatabaseisalsoaveryimportantpartintheexaminationsystem,andthedesignofdatabaseisgoodorbadwilldirectlyaffecttheeffectivenessofautomaticTestPaper.
Thispaperdesignsandimplementsanon-lineexaminationsystem,anditsfunctionsincludeon-lineexaminations,testmanagementandmaintenance,automaticTestPaper,Gradeexaminationpapersandgradepoint,seeingresultsandinformationmanagementfeaturessuchasstudentsetc.ItfocusesontheautomaticTestPaperalgorithmandthedatabasedesignproject,andgivestheTestPaperalgorithmandthedatabasedesignprojectofon-lineexaminationsystemintegratingthecharacteristicsofon-lineexaminationsystem.
TestPaperalgorithmisthefocusoftheresearch,andinalargenumberofdomesticandinternationalliteratureonthebasisof,thispaperuseageneticalgorithmasaintelligenceandoptimizationTestPapertosolvetheproblemofTestPaper.Algorithmiscarriedonthedetaileddesignandanalysisinthetext,andcodingstructure,cross-operatorandmutationoperatorarecarriedonadistinctivedesign,andmakethegeneticalgorithmtomeetTestPaperastherequirementsofthisparticularissue.
Keywordsexaminationsystem;automatictestpaper;database;geneticalgorithm
摘要I
AbstractII
第1章绪论1
1.1在线考试的现状1
1.1.1在线考试在国外的发展状况1
1.1.2在线考试在国内的发展状况1
1.1.3当前在线考试系统的特征2
1.2组卷算法的现状2
1.3.本课题的来源3
1.4本文主要内容4
1.5本章小节4
第2章组卷算法与题库的研究5
2.1组卷算法理论5
2.1.1随机选取法和回溯试探法5
2.1.2遗传算法5
2.2在线考试系统的组卷算法8
2.2.1组卷算法的确定8
2.2.2组卷参数定义9
2.2.3基于遗传算法的组卷算法设计11
2.3题库基础理论14
2.3.1题库发展14
2.3.2题库的概念14
2.3.3题库的特征14
2.3.4题库的建设理论15
2.3.5题库建设步骤16
2.4在线考试系统的题库建设方案17
2.4.1在线考试系统的题库建设步骤17
2.4.2题库管理系统框架18
2.4.3题库管理设计方案18
2.5本章小结20
第3章在线考试系统的需求分析和设计21
3.1系统需求分析21
3.1.1系统功能分析21
3.1.2系统的数据流图21
3.2系统概要设计22
3.2.1系统功能模块的划分22
3.2.2在线考试系统的主流程图23
3.2.3数据库设计24
3.3系统详细设计29
3.4本章小结33
第4章考试系统中题库和组卷子系统的实现35
4.1题库子系统35
4.1.1科目管理35
4.1.2题库管理36
4.2组卷子系统37
4.2.1组卷子系统的操作流程37
4.2.2组卷子系统的操作界面38
4.2.3基于遗传算法的组卷算法的实现38
4.3本章小结46
结论47
参考文献49
谢辞55
注释55
附录55
第1章绪论
1.1在线考试的现状
1.1.1在线考试在国外的发展状况
大约1997年初，国外开始出现支持网上教学的系统和平台，近年来层出不穷。
国外大多数系统侧重于网上的课程开发、课程管理、学生历史记录等方面，对教学过程提供全面有效但是比较基础的支持，也有一些系统重视教学活动的设计，如提供对不同教学模式的教学实施方便性的支持。
美国的NTU英国的penCollege都是十分典型的网络教育示例。
但是，一些范围内的考试采取的技术还是….
1.1.2在线考试在国内的发展状况
国内网络教育和网络大学已经兴起，通过对国内网上学校了解发现，网上课程考试支撑系统明显不足。
我国的网络学院的开办，作为网络课程重要组成部分的网络考试系统也有很多地方开发过，如北京师范大学的网络教学平台，其测试考核自动化，但是功能单一，只能适用于计算机应用操作考试，网络版扩展性能差，采用的是两层CS结构，只能在局域网内使用；上海交大也开发了一个网络考试平台，它的试题库做不得错，但是实时在线考试功能较差。
不少高校及科….
1.1.3当前在线考试系统的特征
综观现有的网络课程，多数还是处于资源建设阶段，配套成熟的网络考试系统不多。
通过对一些远程教育学校、市场上的在线考试系统分析，其特点和存在的问题如下。
基于WEB的在线考试系统的特点：
1、实现考试的远程化。
可以不受时间和空间限制的开展考试，不必将考生集中到一个具体的考场。
2、测试方式多样化。
可以针对客观题，如选择题，也可以针对主观题，如填空题、简答题。
3、实现了考试和评的自动化。
除了部分主观题，在线考试系统都可以在考试结束后自动地立即评阅考卷，从而快速得到考试结果，体现了考试的高效性与准确性。
4、充分发挥教师的主动性。
教师（或管理员）可以较方便地对题库进行增添、删除、修改等维护工作。
5、可自动对学习者的考试结果进行记录和处理，为面向学习者的个别指导提供依据。
…..
1.2组卷算法的现状
组卷系统是实现在线考试系统的一个重要的组成部分，自动组卷是考试系统自动化或半自动化操作的核心目标之一，它就是按照教师和教学要求，由计算机自动从试题库中选择试题，组合成一份符合要求的试卷，而如何保证生成的试卷
……
1.3.本课题的来源
我们学校以前所有课程的考试都是采用手工试卷考试形式，由任课教师根据教学重点自己设计或从其他资料上选些试题，组成试卷进行考试，考试后由任课教师手工判卷。
这样的试卷考试存在许多弊端：
…..
1.4本文主要内容
本文主要设计并实现了一个在线考试系统，考试系统功能包括在线考试、试题管理和维护、智能组卷、阅卷评分、查看成绩和学生信息管理等功能。
本文重点研究了题库建设理论和组卷算法，并详细描述了本考试系统的题库建设方案和基于遗传算法的组卷算法设计过程。
本文将单设章节讨论题库建设方案和组卷算法。
……
1.5本章小结
本章主要分析了在线考试系统和组卷算法的当前现状，总结了考试系统的特征，指出了当前考试系统的一些问题，最后对本课题的来源以及本文主要内容进行了介绍。
第2章组卷算法与题库的研究
2.1组卷算法理论
2.1.1随机选取法和回溯试探法
以往的具有自动组卷功能的考试系统大多采用随机选取法和回溯试探法。
1、随机选取法
随机选取法根据状态空间的控制指标，由计算机随机的抽取一道试题放入试题库，此过程不断重复，直到组卷完毕，或已无法从题库中抽取满足控制指标的试题为止。
该方法结构简单，对于单道题的抽取运行速度较快，但是对于整个组卷过程来说组卷成功率低，即使组卷成功，花费时间也令人难以忍受。
尤其是当题库中各状态类型平均出题量较低时，组卷往往以失败而告终。
简而言之，组卷时显得较死板，无法满足题库多变要求，且不具有智能性[1]。
…….
2.1.2遗传算法
1、遗传算法概述
遗传算法是一种仿生优化算法。
它的产生归功于美国Michigan大学的Holland在20世纪60年代末、70年代初的开创性工作，其本意是在人工适应系统中设计的一种基于自然演化原理搜索机制。
大约在同一时间，Fogel和Rechenberg及Schwefel，引入了另两种基于自然演化原理的算法，演化程序（EmvolutionaryProgramming）和演化策略（EvolutionStrategies）这三种算法构成了目前的演化计算领域的三大分支，它们从不同层次、不同角度模拟自然原理，以达到求解问题的目的[2]。
…….
2.2在线考试系统的组卷算法
2.2.1组卷算法的确定
在线考试系统将要实现多门课程的组卷和考试，而每一门课程中又包含多种题型，每种题型中的每个试题又属于不同的章节，具有不同的难度，因此考试系统是从不同科目、不同题型、不同难度、不同章节范围内的试题中选题组卷，组卷时对试题的要求很多，其复杂程度可想而知；最重要的是在线考试系统是基于…
2.2.2组卷参数定义
……
总体参数是指对试卷的整体属性的说明，具体有：
试卷标题、考试时间、满分值、平均难度、平均区分度、考察的章节知识点。
表2-1总体参数表
参数名称
试卷标题
考试时间
满分值
平均难度
平均区分度
考察的章节知识点
参数值
Test
100
100
难
中
（1）
（2）（3）
2、题型比例
题型比例指试卷的题型结构，也就是试卷中有那些大题型，某道大题型下有多少道小试题，这些试题在试卷中占多少分，某题型要考察那些知识点，题型比例参数可概括成为一个一维表，其中列为：
题型，试题数，分数，题型考察的章节知识点。
表2-2题型比例表
题型
试题数
分数
考察章节知识点
A
10
20
（1）（6）（5）
B
5
20
（2）（4）
N
1
5
（3）
良
20%
30%
25%
15%
5%
中
5%
25%
40%
25%
5%
较差
5%
5%
30%
40%
20%
差
0%
5%
30%
30%
35%
2.2.3基于遗传算法的组卷算法设计
从上文可知，使用遗传算法组卷时要涉及到七大要素，并且上文已对这七大要素的设计思想进行了介绍。
下面详细介绍一下在线考试系统在使用遗传算法进行组卷时所涉及的七大要素的设计方法。
……
2.3题库基础理论
2.3.1题库发展
计算机应用的普及，为计算机管理试题库提供了可能，同时也促进了试题库理论和实践的发展。
七十年代，试题库建设形成较完善的经典理论体系，即CTT。
…
2.3.2题库的概念
题库是大量具有必要参数的题目的有机组合。
题库中的题目都是按照测验目标精心筛选和校准的，每一题目除了试题本身的内容外，还要具有表征题目属性的编号、来源、知识点、答案、难度、区分度以及使用情况等多种指标，这些题目以一定的结构存放在题库中，使用者可以方便地根据题目属性指标提供的信息选择题目，编制所需要的试卷。
……
2.3.3题库的特征
题库的特征主要有以下几点：
…..
2.3.4题库的建设理论
题库建设理论是指整个题库工作的基本理论。
题库建设理论的涵义是广泛….
2.3.5题库建设步骤
实际上题库建设是一项相当艰巨的系统工程。
要建设一个题库，一般要包括以下几个步骤:
升级会员 