毕业论文-试卷生成系统设计

沈阳化工学院本科毕业论文题目_试卷自动生成系统_院系_计算机科学与技术学院专业软件工程班级0801_学生姓名王兴_指导教师郑秀_论文提交日期年月日论文答辩日期年月日摘要随着计算机技术的发展和普及，在我们的学习和日常生活中都离不开计算机技术，大到科研的超级计算机，小到我们日常使用的手提电话，实际都是计算机技术的应用。对于学校、企事业单位来说，计算机特别是PC机已经相当普及，大家对计算机的操作更加熟悉。为了充分利用现有的计算机系统减轻教师的劳动强度，摒弃传统的手工出题方式，开发了试卷生成系统。本系统运用VISUALBASIC开发出试题自动生成系统利用其提供的各种面向对象的开发工具,建立系统应用原型，然后进行需求迭代，不断修正和改进，直到形成满意的可行系统。该系统结构良好、使用方便,题库数据输入简单。系统能够实现人工选题和随机抽题两大功能，系统开发包括后台数据库的建立、维护以及前端应用程序的开发两个方面。该系统有安全的用户登录模块、方便快捷的浏览界面、易于操作的功能模块。本文的分析基于知识点的试题库结构基础上，阐述以知识点难度系数和题型为主要控制参数的组卷算法的建立与实现方法。模块围绕实用性设计，比如，试题管理模块就是为了实现试题的录入、试题的维护、试卷的生成而设计的；查询模块是为了实现试题和试卷的快速查询而设计的；系统管理是考虑系统的安全性，用户名和密码，整个设计简洁明了，同时也就方便了操作。本系统界面友好，能方便地生成试卷，试卷的维护（修改、删除试题）操作简单，组卷灵活快捷，查询试题或试卷迅速，可以适应各种试卷对知识更新的要求，还要具有一定的安全性。本软件的开发成功为试卷的生成工作又添加了一款实用性较强的软件，为试卷生成系统告别手工管理的时代又推进了一大步。关键词试卷；知识点；自动组卷；VISUALBASIC；SQLSERVER；ABSTRACTWITHTHEDEVELOPMENTANDPOPULARIZATIONOFCOMPUTERTECHNOLOGY,THECOMPUTERTECHNOLOGYISIMPORTANTINOURSTUDYANDDAILYLIFETHESCIENTIFICRESEARCHOFTHESUPERCOMPUTERANDOURDAILYUSEMOBILEPHONEISTHEUSINGOFTHECOMPUTERTECHNOLOGYREALISTHEUSINGOFTHECOMPUTERTECHNOLOGYENTERPRISESANDINSTITUTIONSFOREXAMPLE，COMPUTERESPECIALLYPCAREWIDELYUSEDMANYPEOPLEALLAREFAMILIARWITHCOMPUTEROPERATIONINORDERTOMAKEUSEOFTHEEXISTINGCOMPUTERSYSTEMTOREDUCETHEWORKLOADOFTEACHERANDABANDONTHETRADITIONALMANUALDESIGNINGTESTPAPER,THEAUTOMATICTESTPAPERGENERATINGSYSTEMISDEVELOPEDTHEAUTOMATICTESTPAPERGENERATINGSYSTEMISDEVELOPEDUSINGVISUALBASICUSINGALLKINDSOFOBJECTORIENTEDDEVELOPMENTTOOLSOFVB,USINGALLKINDSOFOBJECTORIENTEDDEVELOPMENTTOOLSOFVB,THEPROTOTYPESYSTEMAPPLICATIONISDESIGNED，THENISREVISEDUNTILGENERATINGAFEASIBLESYSTEMTHESYSTEMSTRUCTUREISGOOD,EASYTOUSEANDSIMPLEQUESTIONBANKDATAINPUTTHESYSTEMHAVEREALIZEARTIFICIALTOPICSANDTAKINGRANDOMTOPICTWOBIGFUNCTIONSTHESYSTEMINCLUDINGTHEBACKENDDATABASEBUILDING,MAINTENANCEANDDEVELOPMENTOFFRONTAPPLICATIONPROGRAMOFTWOASPECTSTHESYSTEMHAVESAFEUSERLOGINMODULE，CONVENIENTANDFASTBROWSINGINTERFACEEASYOPERATIONFUNCTIONMODULESTHISPAPERBASEDONTHEANALYSISOFTHEDATABASEBASEDONSTRUCTURE,ARTICLEDISCUSSESTHEDIFFICULTYCOEFFICIENTOFKNOWLEDGEANDASTHEMAINTOPICOFTHECONTROLPARAMETERSTHEESTABLISHMENTOFTHEGROUPALGORITHMANDITSIMPLEMENTATIONTHEMODULEAROUNDPRACTICALDESIGNFOREXAMPLE，EDITINGISINORDERTOREALIZETHETESTMODULETYPINGANDMAINTENANCETHEINQUIRYMODULEISTOREALIZETHEEXAMSANDTESTSDESIGNEDFASTINQUIRESSYSTEMMANAGEMENTISCONSIDERINGTHESECURITYOFTHESYSTEMSUCHASUSERNAMEANDPASSWORDTHEWHOLEDESIGNISSIMPLEANDCLEAR，ATTHESAMETIMEALSOWOULDBECONVENIENTOPERATIONTHISSYSTEMHAVEFRIENDLYINTERFACEANDEASYTOGENERATETESTPAPERTHEMAINTENANCEOFEXAMINATIONPAPERMODIFICATIONANDDELETIONOFTESTQUESTIONSSIMPLEOPERATIONANDFORMTHEPAPERFLEXIBLEQUICKANDINQUIRESQUESTIONSORPAPERSQUICKLYADAPTTOALLKINDSOFKNOWLEDGEUPDATINGOFTHETESTREQUIREMENTSOFDIFFICULTYANDHAVECERTAINSECURITYTHESUCCESSFULDEVELOPMENTOFTHESOFTWAREFORPAPERGENERATEDWORKANDADDEDAPRACTICALSTRONGERSOFTWAREFORTESTPAPERGENERATIONSYSTEMTOSAYGOODBYETOTHEERAOFMANUALMANAGEMENTANDPROMOTEABIGSTEPKEYWORDSPAPERSKNOWLEDGEAUTOMATICTESTPAPERGENERATINGSYSTEMVISUALBASIC；SQLSERVER目录目录11概述411目的412意义413论文组织52文献综述621研究现状622国内外动态623课题提出73方案设计与论证931用户需求932功能需求933系统流程图1034性能需求10341加载数据效率要求10342界面风格要求1035开发环境10351软件环境10352硬件环境1136关键技术11361数据库管系统11362数据库系统设计12363VISUALBASIC具体特点134系统设计1441系统功能模块图1442数据库设计16421实体ER图16422数据库的存储结构1643组卷算法19431现有算法分析19432回溯试探法的应用1944自动组卷2045手动组卷215系统实现2451登录模块2452权限管理2753系统管理27531用户管理27532试题管理2854试卷生成管理29541自动生成试卷30542手动生成试卷316系统的测试3561测试方法3562测试配置环境3563测试目的3664测试过程36641测试自动生成试卷模块36642测试手动生成试卷模块36结束语38致谢39参考文献401概述11目的随着各学校开始逐步引入计算机的今天，试卷作为考察教学成果的重要手段之一，一直没有得到较好的改善，试卷的编辑、整理工作占了很大的工作量。传统的手工出卷过程，存在不少弊端出现不必要的重复劳动，造成人力资源及时间上的浪费；缺乏科学的衡量、评价及统一试卷难易度、试卷质量的有效手段；存在自教自考，考前漏题的情况；试卷容易出现错漏缺现象，引起不必要的麻烦。针对这种情况，经过总结分析，我开发出了试卷生成系统。本系统从设计理念上坚持采用树状管理结构，每道题目都由“科目”、“学期”、“章”、“节”、“题型”、“认知层”这六个参数组成，再而演变出试卷和成绩。故本系统对小学、初中、中专、高中、大专、大学、单位自办学校和教师个人都适用。本系统希望利用计算机强大的数据处理功能，由计算机逐步代替传统的人工出卷，并且规范出卷程序，使出卷工作更加科学化、现代化，使教育工作更上一层楼。12意义随着计算机技术的发展和普及，在我们的学习和日常生活中都离不开计算机技术，大到科研的超级计算机，小到我们日常使用的手提电话，实际都是计算机技术的应用，对于学校、企事业单位来说，计算机特别是PC机已经相当普及，大家对计算机的操作更加熟悉，充分发挥设备潜能是一种节约的表现，是一种美德。传统的考试出题总是教师考前集中出题、集中组卷，这样很难保证试卷的质量，进而不能准确反映学生的学习效果。为促进教学手段的现代化，提高教学质量，减轻教师在出题、组卷和成绩分析中的工作量，帮助教师方便、快速、准确地分析、评价学生的学习成绩，本研究在DELPHI编程环境下开发了一套能实现题库管理和自动生成试卷的软件，将试题管理、试卷生成和考试分析集为一体，不仅能帮助教师适时编制各类考试题目、生成标准试卷，还能对学生成绩录入、保存、分析并生成考试总结。本研究大大减轻了教师的工作量，有效地提高了整个考试过程的效率，对学校推动教学改革、提高教学质量起着很大的促进作用。设计编写试卷生成管理系统，是基于二种目的一是充分利用现有的计算机系统减轻工作人员的劳动强度。二是摒弃传统的手工整理、以试卷（纸质）的形式存放到档案室，浪费纸张等原材料，不利于保护环境。一个好的试卷生成管理系统，要求界面友好，能方便地录入试题，试卷生成的维护（修改、删除试题）操作简单，组卷灵活快捷，查询试题或试卷迅速，以适应各种知识更新对试卷难度的要求，还要具有一定的安全性。为此，在对系统进行概要设计时，就充分考虑到以上的因素，模块围绕实用性设计，比如，系统管理是考虑系统的安全性，给登录人员记录工号、用户名和密码，在对试卷生成进行操作时，系统自动记录作业人员的工号，并存入数据库。整个设计简洁明了，同时也就方便了操作。本文全面详细地介绍了试卷生成管理系统的设计思想、实现原理和使用技巧。本软件的开发成功为试卷生成的管理工作又添加了一款实用性较强的软件，为试卷生成管理告别手工管理的时代又推进了一大步。13论文组织论文全面详细地介绍了试卷生成系统的设计思想、实现原理和使用技巧。论文按如下方式组织。第一部分是主要是对系统的开发背景和研究现状进行详细的介绍。第二部分主要是对开发工具的介绍。第三部分是主要是对本系统做详细的需求分析。第四、五、六部分是本文的主要内容，是软件的开发设计。第四部分主要对于系统组卷的设计，重点介绍了自动生成试卷，手动生成试卷和抽取现有试卷三种组卷算法。而第五部分是系统的实现部分，具体的分析了三种组卷算法的实现过程。同时也仔细说明了系统实现过程中的关键技术。第六部分是系统的测试部分，利用测试实例来说明系统的可用性和数据的准确性。2文献综述21研究现状在以往的教学中，老师出试卷大多由手工出卷，这样生成的试卷往往会有知识点分布太集中、难易程度不当、分值分布不均等一些缺点；这样，既增加了老师的负担，也没有达到很好考查学生学习的真实水平，造成教学上的失误。基于以上的原因，有很多从事软件开发的人员，在试卷自动生成方面做了很大的研究。目前这一领域也以良好的发展姿态而不断进步，早期已经有了一些类似的系统，但经过软件开发人不断的完善，大致形成了具备如下功能的系统删除试题、批量录入试题、试题交流、合并题库、自定义试题参数等一些功能，其中试题交流功能非常实用，主要用于同事间交流试题。系统“体积”非常小，压缩后只有几百KB。平时只要将一些试题或从网络下载的试题，按“学科”、“章节”、“知识点”、“题型”、“难易程度”五个参数进行归类,录入题库，需要用时，只要输入一些查询条件即可查出所要找的试题。生成试卷非常方便，只需几分钟就可以生成一份试卷，生成的试卷还配有答案，更重要的是软件能与WROD的完美结合，试题、答案的编辑、试卷的排版打印全部由WORD来完成，试卷和答案都可保存为DOC格式。可见，试卷自动生成系统这方面的研究日益成熟，这不但减轻了教师的工作负担，也使得教学评价更加科学化、规范化，有利用教育事业的发展。22国内外动态国外发展现状美国是目前远程教育规模最大的国家。44的高等学校向全社会提供各种远程教育，接受远程高等教育的学生约占全日制在校学生的32，此外，还有21的高校计划在今后3年内开展远程教育。远程教育开设的学历、学位课程数达到49万个，基本覆盖了美国高等学校的所有学科和专业。到1998年，以互联网为主要手段开展远程教育的高校占60左右，比3年前增长了3倍，其余学校也将在3年内开始利用互联网开展远程教育。著名的哈佛大学今年开设24门远程教育课程，只要可以上网，学生在世界任何一个地方都可以加入课堂并发表意见。而麻省理工大学则将于2001年开始推广电子课本，这将使远程教育的学员获得可以随时更新的多媒体教材。英国于今年2月，英国高等教育基金理事会HEFCE拟订了一个雄心勃勃的”EUNIVERSITY”计划，要整合英国各大学的力量，建立一所网上大学。在我国，远程教育也正在如火如荼的展开，从CNNIC中国互联网络信息中心近五年调查情况，我们可以看出，我国上网计算机数、上网用户及CN下注册域名几乎每半年以翻一翻的速度在增长，带宽也逐年扩大。近五年内，我国的互联网正以欣欣向荣的姿态日渐走向成熟。根据统计，以EDU域名注册的网站相对以COM域各注册的网站而言要少的多，但也以每半年增加100家左右的速度向上攀升。但是我国正处于教育供需矛盾突出阶段，教育软件严重不足，教师资源短缺，学习人数逐年快速增长。依靠传统的教育方式已不能满足教育的飞速发展，教育信息化能够突破教育环境的时空限制，把外部世界引入课堂，使学生获得与现实世界较为接近的体验。教育信息化为我们展示了未来教育的美好前景。知识的共享与共建思想，ADL高级分布式学习思想的提出及数字化信息资源网的建设趋势，都促使我们尽快研制一种学习系统满足社会对知识信息的需求为了解决校园网络教育资源系统的不完善，不统一，积极利用网络资源，完善教育手段，最大限度地发挥教师资源，最佳配置教学内容提供尽可能简单的、统一的界面，为学习者和管理者带来方便，为现代信息社会培养更多高素质人才。23课题提出高校教务管理工作中一项非常重要的工作就是考试管理工作，每学期各专业考试，从组织出卷到试卷的印制及试卷的管理等工作非常繁琐且工作量很大，这种组织管理方式不仅工作任务繁重而且试卷的标准化程度、难易程度、题量大小等各方面难以控制，难以形成有效的试题库，不利于充分发挥历年来的优秀试题及试卷的作用，给试题和试卷的管理带来很多问题和困难。鉴于这种情况，利用计算机进行试卷的自动生成并逐步积累形成有效的试题库，对试题和试卷的管理将变的高效而便捷，对提高工作效率，使试卷管理逐步走向正规化自动化将起到十分重要的作用。课程改革后，一本教材统天下的局面已不复存在。于是，不同版本多样化的教材，辅导资料应运而生。各个学校不再使用单一固定的教材，那么学校原有的教学思路，方案也要随之进行改革。新课标明每个阶段的学习目标，至于学什么、学多少、怎么学，没有做具体规定，所以对每一个学校首先需要结合自己本身的条件制定向适应的标准，选择向适应的教材与辅导资料。目前，市场上的各类资料特别多，特别杂，内容水平上更是褒贬不一、参差不齐，所以很难找到一套适合自己学校教师教学，学生学习的材料。除此以外，教务管理工作中一项非常重要的工作就是考试管理工作，每学期各学科考试，从组织出卷到试卷的印制及试卷的管理等工作非常繁琐且工作量庞大，这种方式不仅工作任务繁重而且试卷的标准化程度、难易程度、题量大小等各方面难以控制，难以形成针对本校学生的试卷，给出卷工作和试卷管理带来很多问题和困难，不利于学生暴露学习中的不足，也不利于老师把握学生对知识了解的情况。鉴于这种情况，利用计算机的快速计算、网络的资源共享和数据库的信息维护三者的优势，综合新课标、各辅导资料，以及学校教学特点，将各科习题、资料进行有效的整理和总结，形成适合本校教学的教学资源信息库，使学校的教学资源可以取百家之所长，使得教学更具备针对性，让出卷工作和试卷管理变得高效而便捷，对提高工作效率，使试卷管理逐步走向正规化、自动化将起到十分重要的作用。3方案设计与论证31用户需求利用计算机建立试题库，实现计算机自动选题组卷，是CAI工程的重要组成部分，也是实现教考分离的一个重要手段。利用计算机组卷，不仅能节省教师的宝贵时间，提高工作效率，而且能消除出卷人主观意识的影响，使考试更加标准化，更加客观，真实，全面地反映反映教学的实际效果，有利于教学质量的提高。建立了试题库系统以后，可实行教考分离，促使任课老师必须按照教学大纲的要求认真备课，认真组织教学内容，改进教学方法，对提高教学质量和整体教学水平有着非常重要的意义。每次考试后，还可利用计算机对试卷和考试分数进行分析和评价，使考试这一教学环节更加科学化和规范化。作为试题库系统中的一部分，试卷生成系统必须满足如下需求（1）灵活多样的组卷方式，如手工组卷和自动组卷。（2）既能临时生成试卷，又能直接使用以前生成的试卷，也就是要求能对生成的试卷进行保存，以便下次直接使用，并能删除不再需要的试卷。（3）试卷的保密性要求，只有授权人员才能生成和查阅试卷。（4）试卷生成速度不宜太慢。（5）生成的试卷按照规定的模板输出，并能导出到WORD文档中。（6）生成的试卷既可以直接打印，也可以在WORD中修改和打印。（7）友好的用户界面。32功能需求本系统是试卷生成系统，主要有三方面的功能需求，其分别是（1）题库管理为了用户能方便管理现有的试题，此模块主要有预览试题，保存答案，删除添加试题三大功能。（2）手动生成试卷为了能按照用户的意愿组卷，用户可以按试题所涉及的知识点浏览各种题型，生成一份知识覆盖面广泛的试卷，并能保存试卷。（3）自动生成试卷用户能选择生成试卷的题型，试题数量，试题难度，以及试卷分值，且有预览试卷，预览答案，保存试卷和答案的功能。33系统流程图根据对用户的调查，本系统有三类用户使用，分别是管理员，教务管理员和教师。这三种身份的人具有不同权限，管理员负责管理系统帐号；教务管理员负责管理试题、审核试题、打印试题；教师只能浏览和根据需要组卷。本系统主要是对试题组卷的管理，根据需求分析，可以得到系统流程如图31所示。图31系统流程图34性能需求341加载数据效率要求本系统的使用不受时间限制,可以24小时正常使用,对于用户登陆,试卷预览,答案预览,试卷生成功能响应时间不宜超过5秒钟。342界面风格要求整体以白色和淡蓝色为主,辅助米黄色和淡绿色给人清新,舒坦的感觉,在1024768分辨率下达到最佳显示效果,界面简洁清爽,不能过于复杂。35开发环境351软件环境操作系统WINDOWS98以上/ME/2000/XP等数据库SQLSERVER2000开发语言VISUALBASIC开发工具VB60352硬件环境CPUPII200以上内存256MB以上硬盘21GB以上（可用空间最好在160MB以上36关键技术数据库处理在信息系统的研究中一直是非常重要的主题，然而，近年来，随着WORLDWIDEWEBWWW的猛增及INTERNET技术的迅速发展，使得数据库技术之时成为最热门技术之一。数据库技术能使INTERNET应用超越具有早期应用特点的简单的发布。同时，INTERNET技术提供了一种向用户发布数据库内容的标准化的访问方法。这些技术没有脱离经典数据库技术的要求。它们只是加重了数据库技术的重要性。数据库的设计和开发及包括艺术有包括工程。理解用户的需求，然后，把它们转变为有效的数据库设计是一个艺术过程。把设计转变为实际的数据库，并且这些数据库带有功能完备、高效能的应用，是一个工程过程。数据库的目的是帮助人们跟踪事务。经典的数据库应用涉及诸如订单、顾客、工作、员工、学生、电话之类的项，或其它数据量较大、需要密起关注的事务。最近，由于数据库的普及，数据库技术已经被应用到了新的领域，诸如用于INTERNET的数据库或用于公司内联网的数据库。数据库也被越来越多地应用于生成和维护多媒体应用程序上。361数据库管系统数据管理系统（DBMS）是用描述、管理和维护数据库的程序系统，是数据库系统的核心组成部分。它建立在操作系统的基础上，对数据库进行统一的管理和控制。其主要功能有1）描述数据库描述数据库的逻辑结构、存储结构、语义信息和保密要求等。2）管理数据库控制整个数据库系统的运行，控制用户的并发性访问，检验数据的安全、保密与完整性，执行数据的检索、插入、删除、修改等操作。3）维护数据库控制数据库初始数据的装入，记录日志，监视数据库性能，修改更新数据库，重新组织数据库，恢复出现故障的数据库。4）数据通信组织数据的传输。362数据库系统设计在软件需求分析阶段，搞清楚了软件“做什么”的问题，形成了目标系统的逻辑模型。现在我们所要做的就是要把软件“做什么”的逻辑模型变换为“怎么做”的物理模型，即着手实现软件的需求。首先，我们需要描述的是系统的总的体系结构（1）数据库模块设计系统的概要设计中最重要的就是系统模块化设计。模块化是指解决一个复杂问题时自项向下逐层把软件系统划分成若干个模块的过程。每个模块完成一个特定的功能，所有的模块按某种方法组织起来，成为一个整体，完成整个系统所要求的功能。将系统划分为多个模块是为了降低软件系统的复杂性，提高可读性、可维护性，但模块的划分不能是任意的，应尽量保持其独立性。也就是说，每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单，即尽量做到高内聚低耦合，提高模块的独立性，为设计高质量的软件结构奠定基础。（2）数据表设计数据表的设计是指设计数据库中表的结构，数据表的逻辑结构包括属性名称，类型、表示形式、缺省值、是否关键字、可否为空等。关系型数据库要尽量按关系规范化要求进行数据库设计，但为了使效率高，规范化程度应用环境和条件来决定。数据表设计不仅要满足数据存储的要求，还要增加一些如反映有关信息、操作责任、中间数据的字段或临时数据表。（3）存储设备和存储空间组织确定数据的存放地点、存储路径、存储设备等，备份方案，对多版本如何保证一致性和数据的完整性。（4）数据使用权限设置针对用户的不同使用要求，确定数据的用户使用权限，确保数据完全。363VISUALBASIC具体特点VISUALBASIC是一种由微软公司开发的包含协助开发环境的事件驱动编程语言。从任何标准来说，VB都是世界上使用人数最多的语言不仅是盛赞VB的开发者还是抱怨VB的开发者的数量。它源自于BASIC编程语言。VB拥有图形用户界面（GUI）和快速应用程序开发（RAD）系统，可以轻易的使用DAO、RDO、ADO连接数据库，或者轻松的创建ACTIVEX控件。程序员可以轻松的使用VB提供的组件快速建立一个应用程序。1）VB语言特性属性、方法和事件在VISUALBASIC中，可以通过属性、方法和事件来说明和衡量一个对象的特征。A事件（EVENT）事件是指发生在某一对象上的事情。事件又可分为鼠标事件和键盘事件。B方法（METHOD）方法是用来控制对象的功能及操作的内部程序。C属性（PROPERTY）属性是指用于描述对象的名称、位置、颜色、字体等特征的一些指标。可以通过属性改变对象的特性。数据库系统中的数据以记录为单位进行存储的，记录与记录之间保持独立，某些数据的改变不会影响到其他数据的内容和结构。2）开发环境特点AVB的程序是一种基于窗体的可视化组件安排的联合，并且增加代码来指定组件的属性和方法。完全的事件驱动模型，功能强大的程序调试器可以为调试程序设置断点并随时查看程序调试其中的变量和字段值BVB的程序可以包含一个或多个窗体，或者是一个主窗体和多个子窗体增强的函数和命令提示功能，使用户能够对照输入，从而减少错误的产生4系统设计41系统功能模块图根据需求分析，将系统分为四个模块系统管理模块，试卷生成管理模块，数据库管理系统，系统帮助模块。系统功能模块结构如图41所示。图41系统功能模块图下面对各功能模块的子功能进行较详细的讨论。（1）系统管理模块该模块包括用户管理模块和用户密码管理模块。系统启动时调用此模块，要求用户先进行登陆。登陆功能模块如图42所示。（2）试卷生成管理模块试卷生成管理模块主要包括如下子模块手动生成试卷模块显示生成试卷，保存试卷功能。自动生成模块显示生成试卷，预览试卷，预览答案，保存试卷功能详细的试卷生成管理功能模块如图43所示。题库与试卷生成系统系统管理题库管理试卷生成帮助和关于用户管理密码管理题型设置试题更新维护自动生成试卷手动生成试卷系统关于系统帮助管理员系统管理员教师题型设置密码管理用户管理手动生成试卷自动生成试卷题库更新图42登陆模块功能图试卷生成模块自动生成试卷手动生成试卷保存输出试卷试卷答案预览单题预览试卷设置试卷设置试卷答案预览保存输出试卷图43试卷生成管理模块功能图（3）系统帮助模块主要包括系统帮助和系统关于。系统帮助模块结构如图44所示。系统帮助系统关于帮助图44系统帮助模块功能图42数据库设计421实体ER图本系统的实体有用户实体、试题实体，试卷实体各个实体具体的描述ER图如图45所示。用户管理用户名试题密码权限章节难度试卷查看生成组成编号名称总分难度章节章节章节章节难度难度难度1NNNN1组成选择题组成填空题组成填空题程序题组成编程题组成图45试题实体ER图422数据库的存储结构根据系统功能设计，把数据库命名STGL，在SQLSERVER2000数据库创建了题型表、难度程度表、出卷人表、用户信息表等。各数据表的具体情况如表1至表9所示。表1用户信息表USERMANAGEMENT字段中文名字段英文名字段类型字段长度姓名NAMEIDCHAR20密码PWDCHAR20用户类型QXINT2表2题型表TX字段中文名字段英文名字段类型字段长度题型TYPECHAR10名称TYPENAMECHAR10表3难度程度表NYD字段中文名字段英文名字段类型字段长度编号BHINT4难易度NDCHAR4表4选择题表SELECTS字段中文名字段英文名字段类型字段长度题号BHCHAR10题型TYPECHAR10题目TOPICCHAR100选项AACHAR100选项BBCHAR100选项CCCHAR100选项DDCHAR100正确答案ANSWERCHAR1难易度NDCHAR4出自章节ZJCHAR2表5填空题表ADDS字段中文名字段英文名字段类型字段长度题号BHCHAR10题型TYPECHAR10题目TMCHAR100空1K1CHAR50空2K2CHAR50空3K3CHAR50难易度NDCHAR4出自章节ZJCHAR2表6简答题表ASK字段中文名字段英文名字段类型字段长度题号BHCHAR10题型TYPECHAR10题目TMCHAR100答案ANSWERCHAR200难易度NDCHAR4出自章节ZJCHAR2表7阅读程序题表YDCX字段中文名字段英文名字段类型字段长度题号BHINT10题型TYPEINT10题目TMCHAR100答案ANSWERCHAR200难易度NDCHAR4出自章节ZJCHAR2表8出卷人表SJ字段中文名字段英文名字段类型字段长度试卷代号SJDHDATETIME8出卷老师CJLSCHAR20难易度NDCHAR443组卷算法431现有算法分析自动组卷是考试系统自动化或半自动化操作的核心目标之一，而如何保证生成的试卷能最大程度的满足用户的不同需要,并具有随机性、科学性、合理性,这是实现中的一个难点。尤其在交互式环境下用户对于组卷速度要求较高，而一个理论上较完美的算法可能会以牺牲时间作为代价，往往不能达到预期的效果。因此，选择一个高效、科学、合理的算法是自动组卷的关键。以往的具有自动组卷功能的考试系统大多采用随机选取法和回溯试探法。随机选取法根据状态空间的控制指标，由计算机随机的抽取一道试题放入试题库，此过程不断重复，直到组卷完毕，或已无法从题库中抽取满足控制指标的试题为止。该方法结构简单，对于单道题的抽取运行速度较快，但是对于整个组卷过程来说组卷成功率低，即使组卷成功，花费时间也令人难以忍受。尤其是当题库中各状态类型平均出题量较低时，组卷往往以失败而告终。回溯试探法这是将随机选取法产生的每一状态类型纪录下来，当搜索失败时释放上次纪录的状态类型，然后再依据一定的规律变换一种新的状态类型进行试探，通过不断的回溯试探直到试卷生成完毕或退回出发点为止，这种有条件的深度优先算法，对于状态类型和出题量都较少的题库系统而言，组卷成功率较好。分析上述两种算法的优缺点，不难发现，在限制条件状态空间的控制下，随机选取法有时能够抽取出一组令用户满意的试题。只不过由于它随机选取试题的范围太大，无法确定目前条件下哪些区域能够抽取合适的试题，反而可能在那些已经证明是无法抽取合适试题的区域内反复选题，进行大量的无效操作进入死循环，最终导致组卷失败。回溯试探法组卷成功率高，但它是以牺牲大量的时间为代价的，由于本软件只是个小型的单科考试组卷系统，结构简单，出题量也较少，所以本系统选择相对简单，组卷成功率较好的回溯试探法进行组卷。432回溯试探法的应用回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为1、定义一个解空间，它包含问题的解；2、利用适于搜索的方法组织解空间；3、利用深度优先法搜索解空间；4、利用限界函数避免移动到不可能产生解的子空间。问题的解空间通常是在搜索问题的解的过程中动态产生的，这是回溯算法的一个重要特性。回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯。否则，进入该子树，继续按深度优先的策略进行搜索。回溯法在用来求问题的所有解时，要回溯到根，且根结点的所有子树都已被搜索遍才结束。而回溯法在用来求问题的任一解时，只要搜索到问题的一个解就可以结束。搜索全面访问所有可能的情况，分为两种不考虑给定问题的特有性质，按事先顶好的顺序，依次运用规则，即盲目搜索的方法；另一种则考虑问题给定的特有性质，选用合适的规则，提高搜索的效率，即启发式的搜索。本系统使用的是回溯法的启发式搜索，以试题题型，试题分值和选题数量为约束条件进行随机搜索，而把设置的试卷总分数作为一个解空间。如果各题型分值之和等于用户设置的试卷总分数，则产生一个有效解，系统生成一份试卷，试题的题型，编号，分值等信息储存进试题库表中。通过系统的预览试卷功能，系统通过所存信息搜索数据库，获取试题内容，并输入WORD文档中组成一份完整试卷。44自动组卷自动组卷时系统根据用户要求，随机选取试题，组成一份完整的试卷。本系统使用的是回溯探取法随机选题。其主要过程如下（1）用户输入选题要求，如各题型数量，题型分值和题型难度，并设置试卷总分数。（2）初始化随机数生成器。（3）系统根据题型数量和题型难度要求在各题型表中随机抽取试题，将抽取到的试题的“编号”、“试题类型”、“分值”等信息存入临时表LSSJ中，并对其进行排序和比较，如有重复则返回继续搜索，防止试题被重复选取，一直到抽取试题数等于用户设置的各题型的试题数量。（4）系统自动判断用户设置的试卷总分值与试题总分值是否相等，是则生成试卷，并将试题信息“编号”、“分值”、“难度”等信息存入数据库表SJT中，且生成“试卷代号”、“试卷创建者”、并判断“试卷难度”，存入数据库表SJ中。否则试卷生成失败，并清空临时表SJ中所有信息。（5）设置试卷模板。（6）预览试卷，系统根据数据库表SJT中信息搜索题库试题内容，并按设置好的试卷模板导入WORD中，生成一份完整的试卷，并以DOC文件的形式保存。自动生成试卷的流程如图46所示。45手动组卷由于自动生成的试卷，对于试卷知识覆盖面的问题不好控制，为了解决这各问题，所以本软件增加了另一种组卷方式，也就是手动生成试卷。此组卷方式的优点在于，系统将各题型的试题具体的分到了此科考试的具体章节和知识点。用户可以根据具体章节和知识点浏览此知识点下的各试题，并可以选择加入试卷，组成一份知识覆盖面广的试卷。其主要组卷过程如下（1）用户选择试题题型，题型分值，试题数量和知识点，并设置试卷总分值，系统根据用户选择的题型和知识点显示所有试题。（2）用户选择试题，试题的“编号”、“难度”、“题型”等信息存入临时表LSST中，如果重复选题，则系统提示“您已选择此试题”，否则系统提示“试题添加成功”。YYN输入试卷信息试卷总分100分试卷生成失败预览试卷保存试卷保存答案自动选择试题程序开始程序结束图46自动生成试卷流程图（3）生成试卷，系统判断用户设置分数是否与试题总分数相等，是则生成一份完整的试卷，并将试题的“编号”、“难度”、“分值”、“类型”等信息存入数据库表SJT中。且生成“试卷代号、”试卷创建者“，并判断”试卷难度“，存入数据库表SJ中。否则试卷生成失败，提示用户“您生成的试卷分值与设置的试卷分值不等，试卷生成失败”。（4）设置试卷模板。（5）预览试卷，系统根据数据库表SJT中信息搜索题库试题内容，并按设置好的试卷模板导入WORD中，生成一份完整的试卷，并以DOC文件的形式保存。手动生成试卷的流程如图47所示。YN添加试题生成试卷失败试卷总分100分预览试卷保存试卷输入试卷信息程序开始程序结束图47手动生成试卷流程图5系统实现本系统是一个试卷生成管理系统，重点在于组卷，所以主要是对关于试卷生成的实现的说明。本系统包括自动生成试卷和手动生成试卷两大功能。51登录模块登录界面是用户最先看到的系统的界面，所以直观上给用户的感觉很重要，所以做一个好的界面，提高软件的亲和力。本管理系统登录界面如图51所示。登陆功能实现的核心代码如下。图51系统登陆界面PRIVATESUBCMDOK_CLICK进入确定ONERRORGOTOERRDIMTXTSQLASSTRINGUSERNAME“IFTRIMTXTUSERNAMETEXT“THEN判断用户名是否为空MSGBOX“请输入帐号“,VBOKONLYVBEXCLAMATION,“警告“TXTUSERNAMESETFOCUSEXITSUBENDIFIFTRIMTXTPASSWORDTEXT“THEN判断密码是否为空MSGBOX“请输入密码“,VBOKONLYVBEXCLAMATION,“警告“TXTPASSWORDSETFOCUSEXITSUBENDIF判断是否有这个用户TXTSQL“SELECTFROM用户信息表WHERE用户名称“MAYBEBACKINTHEPAST,TOONESELFTHEPARANOIDWEIRDBELIEFDISILLUSIONMENT,THESEDAYS,MYMINDHASBEENVERYMESSY,INMYMINDCONSTANTLYALWAYSFEELONESELFSHOULDGOTODOSOMETHING,ORWRITESOMETHINGTWENTYYEARSOFLIFETRAJECTORYDEEPLYSHALLOW,SUDDENLYFEELSOMETHING,DOIT一字开头的年龄已经到了尾声。或许是愧疚于自己似乎把转瞬即逝的很多个不同的日子过成了同一天的样子；或许是追溯过去，对自己那些近乎偏执的怪异信念的醒悟，这些天以来，思绪一直很凌乱，在脑海中不断纠缠。总觉得自己似乎应该去做点什么，或者写点什么。二十年的人生轨迹深深浅浅，突然就感觉到有些事情，非做不可了。THEENDOFOURLIFE,ANDCANMEETMANYTHINGSREALLYDO而穷尽我们的一生，又能遇到多少事情是真正地非做不可DURINGMYCHILDHOOD,THINKLUCKYMONEYANDNEWCLOTHESARENECESSARYFORNEWYEAR,BUTASTHEADVANCEOFTHEAGE,WILLBEMOREANDMOREFOUNDTHATTHOSETHINGSAREOPTIONALJUNIORHIGHSCHOOL,THOUGHTTOHAVEACRUSHONJUSTMEANSTHATTHEREALGROWTH,BUTOVERTHEPASTTHREEYEARSLATER,HISWRITINGOFALUMNIINPEACE,SUDDENLYFOUNDTHATISNTREALLYGROWUP,ITSEEMSISNOTSOIMPORTANTTHENINHIGHSCHOOL,THINKDONTWANTTOGIVEVENTTOOUTYOURINNERVOICECANBEINTHEHIGHSCHOOLCHILDRENOFTHEFEELINGSINAPERIOD,BUTWASEVENTUALLYINFARCTIONWHENGRADUATIONPARTYINTHETHROAT,LATERAGAINSTOODONTHEPITCHHEHASSWEATPROFUSELY,LOOKEDATHISTHROWNABASKETBALLHOOPS,SUDDENLYFOUNDHIMSELFHASALREADYCANTREMEMBERHISAPPEARANCE童年时，觉得压岁钱和新衣服是过年必备，但是随着年龄的推进，会越来越发现，那些东西根本就可有可无；初中时，以为要有一场暗恋才意味着真正的成长，但三年过去后，自己心平气和的写同学录的时候，突然就发现是不是真正的成长了，好像并没有那么重要了；然后到了高中，觉得非要吐露出自己的心声才能为高中生涯里的懵懂情愫划上一个句点，但毕业晚会的时候最终还是被梗塞在了咽喉，后来再次站在他曾经挥汗如雨的球场，看着他投过篮球的球框时，突然间发现自己已经想不起他的容颜。ORIGINALLY,THISWORLD,CANPRODUCEACHEMICALREACTIONTOANEVENT,INADDITIONTORESOLUTELY,HAVETODO,ANDTIME原来，这个世界上，对某个事件能产生化学反应的，除了非做不可的坚决，还有，时间。APERSONSTIME,YOURIDEASAREALWAYSSPECIALTOCLEARWANT,WANT,LINEISCLEAR,ASIFNOTHINGCOULDSHAKEHISALSOONCESEEMEDTOBEDETERMINEDTODOSOMETHING,BUTMOREOFTENISHEBACKEDOUTATLASTDISLIKEHISCOWARDICE,FINALLYFOUNDTHATTHEREAREALOTOFLOVE,THEREAREALOTOFMISS,LIKESHADOWREALLYHAVEBEENDOOMEDTHOSEWHODO,JUSTGREENYEARSONESELFGIVEONESELFANARMINJECTION,ORISASELFRIGHTEOUSSPIRITUAL一个人的时候，自己的想法总是特别地清晰。想要的，不想要的，界限明确，好像没有什么可以撼动自己。也曾经好像已经下定了决心去做某件事，但更多的时候是最后又打起了退堂鼓。嫌恶过自己的怯懦，最终却发现有很多缘分，有很多错过，好像冥冥之中真的已经注定。那些曾经所谓的非做不可，只是青葱年华里自己给自己注射的一支强心剂，或者说，是自以为是的精神寄托罢了。ATTHEMOMENT,THESKYISDARK,THEAIRISFRESHFACTORAFTERJUSTRAINEDSUDDENLYTHOUGHTOFBLUEPLAIDSHIRTTHOSEWEREBROKENINTOVARIOUSSHAPESOFSTATIONERYFROMTHECORNERATTHEBEGINNINGOFDEEPFRIENDSHIPHAVEDECLAREDTHEENDOFTHEENCOUNTERTHATHAVENTSTARTPLANNINGTHOSEYEARS,THOSEDAYSOFDO,FINALLY,LIKEYOUTH,WILLENDINOURLIFE此刻，天空是阴暗的，空气里有着刚下过雨之后的清新因子。突然想到那件蓝格子衬衫；那些被折成各种各样形状的信纸；那段从街角深巷伊始的友谊；还有那场还没有开始就宣告了终结的邂逅计划那些年那些天的非做不可，终于和青春一样，都将在我们的人生中谢幕。BAUMGARTNERTHEDISAPPOINTINGNEWSMISSIONABORTEDRPLAYSANIMPORTANTROLEINTHISMISSIONSTARTINGATTHEGROUND,CONDITIONSHAVETOBEVERYCALMWINDSLESSTHAN2MPH,WITHNOPRECIPITATIONORHUMIDITYANDLIMITEDCLOUDCOVERTHEBALLOON,WITHCAPSULEATTACHED,WILLMOVETHROUGHTHELOWERLEVELOFTHEATMOSPHERETHETROPOSPHEREWHEREOURDAYTODAYWEATHERLIVESITWILLCLIMBHIGHERTHANTHETIPOFMOUNTEVEREST55MILES/885KILOMETERS,DRIFTINGEVENHIGHERTHANTHECRUISINGALTITUDEOFCOMMERCIALAIRLINERS56MILES/917KILOMETERSANDINTOTHESTRATOSPHEREASHECROSSESTHEBOUNDARYLAYERCALLEDTHETROPOPAUSE,ECANEXPECTALOTOFTURBULENCEWEOFTENCLOSEOURSELVESOFFWHENTRAUMATICEVENTSHAPPENINOURLIVESINSTEADOFLETTINGTHEWORLDSOFTENUS,WELETITDRIVEUSDEEPERINTOOURSELVESWETRYTODEFLECTTHEHURTANDPAINBYPRETENDINGITDOESNTEXIST,BUTALTHOUGHWECANTRYTHISALLW