《算法与数据结构》在线考试系统的设计与实现

《算法与数据结构》在线考试系统的设计与实现《算法与数据结构》在线考试系统的设计与实现摘要：因为收集的普及与快速成长，上网成了人们获取常识和信息的主要路子，越来越多的人起头接触收集并操作收集来前进自身素质，网上考试系统应运而生，今朝已有不少考试实现了网上考试。缔造平安、便捷、高效的考试平台。传统考试存在着工作量年夜、周期长和反馈能力衰等诸多弊病，而网上考试模拟系统借助正确、高速、收集化的信息手艺手段，能够在任何地址、任何时刻进行，跨越了时空的限制，增添了考试的便利性和矫捷性。本系统在对网上考试的需求进行剖析的基本上，将软件工程的根基事理和体例应用到整个网上考试模拟系统之中，提出具体的设计方案。本文介绍了一个基于收集情形的考试系统设计与实现过程，搜罗系统需求剖析和系统的功能设计、数据库设计以及首要ASP页面的设计。重点阐述了用户登录模块、在线考试模块和试卷治理模块的设计。关头词：在线考试ASPSQLserver2000"AlgorithmsandDataStructures"on-lineTestSystemDesignandImplementationofAbstract：Asthenetwork'spopularityandrapiddevelopmentofInternetaccesstoknowledgeandinformationhasbecomeoneimportantway,moreandmorepeoplecameintocontactwiththenetworkandusetheInternettoimprovetheirownquality,on-lineexaminationsystemcameintobeing,therearealreadymanyteststoachieveonlineexam.Createasafe,convenientandefficientplatformfortheexamination.Traditionaltesttheexistenceofheavyworkloadandlong,andfeedbackcapacityisweak,andmanyotherills,theonlineexamsimulationsystemwithanaccurate,high-speed,network-basedinformationtechnologytoolscanbeatanyplace,anytime,acrosstimeandspaceconstraints,addedconvenienceandflexibilityoftheexamination.Thesystemrequirementsforonlineexaminationsbasedontheanalysis,thebasicprinciplesofsoftwareengineeringandmethodsappliedtotheentireonlineexamsimulationsystemamongtheconcretedesign.ThisarticledescribesaWeb-basedenvironment,theexaminationsystemdesignandimplementationprocess,includingsystemrequirementsanalysisandsystemfunctionaldesign,databasedesign,andmajorASP.NETpagedesign.Focusesontheuserloginmodule,onlinemodulesandexam*smanagementmoduledesign.Keywords：OnlineExaminationASPSQLserver2000目录中文摘要.I英文摘要.III一、前言.1(一)系统开发的布景及问题问题的提出.1(二)系统开发情形简介.1(三)B/S模式简介.2(四)选择开发工具.21、ASP的特征.22、SQLServer3二、在线考试系统的设计.3(一)需求剖析.3(二)在线考试的概念结构设计.4(三)在线考试的物理结构设计.6(四)在线考试系统实现中的关头手艺.8(五)系统功能模块的设计与实现.91、治理员用户治理模块.92、教师用户治理模块.103、学生用户模块.11三、软件测试及应用.13(一)软件测试的设计体例.13(二)数据的平安和保密.13四、总结与展看.14称谢.15参考文献.17英文文献原文.19英文文献译文.22一、前言(一)系统开发的布景及问题问题的提出跟着计较机收集手艺在教育规模的不竭渗入，传统的考试体例和手段发生了巨年夜的转变，履历了从传统的纸笔考试到计较机辅助考试，再到基于Web的在线考试系统，所以考试收集化已是必定的趋向。本系统是为《算法与数据结构》这门课程开发的一项在线考试系统。所以在这也简单的介绍一下。该课程谈判数据结构和算法剖析。数据结构首要研究组织年夜量数据的体例，而算法剖析则是对算法运行时刻的评估。跟着计较机的速度越来越快，对于能够措置年夜量输进数据的轨范的需求变得日益孔殷。可是，因为在输进量很年夜的时辰，轨范的低效率现象变得很是较着，是以这又要求对效率问题问题给以更细心的关注。经由过程在现实编程之前对算法的剖析，学生可以抉择一个特定的解法是否可行。在线考试系统为考试的无纸化和收集化供给了一套相对完整的解决方案。它供给了相当完美的功能，搜罗用户登录、用户信息治理、试题库治理、在线考试、阅卷治理(计较机自动阅卷和人工阅卷)、考试剖析、自立测试、成就查询等功能。操作这些功能，可以前进考试质量、减轻教师的工作承担和前进工作效率，也使考试更趋于合理、客不美观，加倍激发学生的进修快乐喜爱，有利于前进教学下场和教学质量。(二)系统开发情形简介B/S系统由浏览器和处事器组成。浏览器是暗示层，在暗示层中包含了系统的显示逻辑。它的使命是由浏览器向收集上的某一Web处事器提出处事请求，Web处事器对用户身份进行验证后用HTTP和谈把所需的主页传送给客户端，客户端接管传来的主页文件,并把它显示在浏览器上。处事器是由Web处事器、数据库处事器、应用处事器、中心件组成的多层结构。其中Web处事器处于功能层，完成客户的应用功能，也是数据库处事器和应用处事器与客户机交互的毗连通道。应用处事器就是接管客户端应用逻辑的请求，然后按照应用逻辑将这个请求转化为数据库请求后与数据库处事器交互，并将这个功效传送给客户端的应用轨范。数据库处事器软件按照应用处事器发送的请求进行数据库独霸，并将独霸功效传送给应用处事器。中心件的功能主若是反映和措置事务逻辑，搜罗从暗示层获取的信息指导给系统的数据库处事器、进行各类复杂的数据剖析、看管各种自觉的历程。数据库和轨范放在处事器端，处事器执行需要的计较，负责与数据库交互工作，并将功效发送给客户端。B/S结构极年夜地简化了客户机的工作，客户机上只需安装、设置装备摆设少量的客户端软件即可。(三)B/S模式简介今朝斗劲风行的两种收集开发模式分袂是C/S(Client/Server)模式和B/S(Browser/Server)(浏览器/处事器)模式。传统的C/S模式主若是以局域网为基本的情形下开展的应用，当然它的系统结构采用了开放模式，但只是系统开发一级的开放性，在特定的应用中无论是Client端仍是Server端都还需要特定的软件，没有能供给用户期看的真正的开放性。而B/S模式主若是以Internet为基本进行通信的，在这种结构下，用户界面完全经由过程Web浏览器来实现，一部门事务措置在前端实现,但首要事务措置在处事器端实现。作为最终用户，只要经由过程Web浏览器,各类措置使命都可以调动系统资原本完成，这样年夜年夜简化了客户端，减轻了系统维护与进级的成本。我们设计开发的在线考试系统，其首要功能是实现将一般的有纸考试向基于Internet的无纸化考试系统的移植，它搜罗整个考试流程的进行，实现系统对分歧用户的权限治理，以及完成计较机自动出卷、阅卷、评分等环节的措置。因为系统数据收集的实时性要求不高，是以采用B/S模式来进行设计开发是可行的。(四)选择开发工具1、ASP的特征ASP是MicrosoftActiveServerPages简称，它是一套微软开发的处事器端剧本情形。ASP轨范其实是以扩展名为.asp的纯文本形式存在于WEB处事器上的，你可以用任何文本编纂器打开它，ASP轨范中可以包含纯文本、HTML标识表记标帜以及剧本呼吁。ASP内含于IIS之中。ASP的工作事理：当用户浏览器从Web处事器上请求*.asp文件时，ASP剧本处事器起头运行，然后Web处事器周全读取请求的文件，执行所有剧本说话，最后动态生成1个HTML页面并传送到用户浏览器。ASP经由过程ADO组件来实现对数据库的访谒。ADO是微软提出的访谒数据库的最新手艺，专门针对Internet和Web开发的。为了存取Web数据库，必需指定好ODBC(开放式数据库接口)驱动轨范及欲打开的数据库，ASP文件则使用ADO对象，ASP文件经由过程ADO对象来下达SQL指令,或直接挪用ADO对象所供给的函数，让用户在浏览器中输进、更新和删除数据库信息，以达到存取Web数据库的目的。2、SQLServer一个动态网站是少不了后台数据库的撑持，所以我们需要选择一个易用、高效、平安、兼容性好、功能强年夜的Web数据库做后援。在众多的数据库傍边，SQLServer是与ASP搭配的首选。SQLServer自己功能全而、界面精采，适合年夜、中、小规模数据的治理。SQL是组成关系型数据库说话基本的一种尺度。美国家尺度协会(ANSIAmericaNationalStandardrestitute)己经公布了这一尺度，它供给了与SQLServer数据库引擎进行通信的根基体例。这样就可以在关系型数据库中对数据进行界说、查询、改削和节制。二、在线考试系统的设计(一)需求剖析在线考试系统是基于收集的，为了使学生能够正常考试，既达到了传统考试的目的，又操作了收集的优势解决了传统考试不能实现的方针，为此，系统设计必需知足以下的要求：具有友好、精练的界面，平安性要高，不变性要强。经由过程对今朝一些在线考试系统地查询拜访和剖析，而且考虑到用户对象，使用体例，和运行过程中可能呈现的问题问题.该系统设计时应该具备以下功能和信息：1、在线账户治理。用户使用系统时需要进行验证和注册，分歧用户具备分歧的访谒权限和密码。需要在数据库里录进治理员，考生，教师的账号，姓名和密码，以便系统进行识别剖断。2、随机选题的功能。数据库里添加了所学各章的试题，以供系统进行随机选题。3、记实考生考试信息。将随机试卷保留在且则表中，并保留考生的信息和成就，有利于考生和治理员日后查询以往成就。4、在线阅卷的功能。这是教师治理系统的首要功能，考生考试竣事后，系统自动剖断谜底的对错，并保留。5、系统具有一个完整题库。里面添加年夜量的问题问题系统能够按照用户的选择便利的访谒和维护题库；考试系统首要有三个功能模块：治理员模块，教师模块，学生模块。各部门的功能模子如图2-1所示：B/S考试系统教师上岸学生上岸教师账号治理学生账号治理试卷治理试题治理试卷报表治理学生成绩治理选择考试科目进行考试图2-1考试系统总体设计框图治理员登录(二)在线考试的概念结构设计本系统采用三层结构功能模子：治理员模块，教师模块，学生模块。具体的功能如下：(1)、学生使用的功能：资料改削，更改用户密码，在线考试。图2-2学生E-R图(2)、治理员使用的功能：用户治理：治理员可以添加、删除其他的用户，搜罗学生用户和教师用户。系统治理：治理员对整个考试系统的设置装备摆设进行治理。图2-3治理员E-R图(3)、教师使用的功能：考试剖析：按照统计剖析事理对考试功效进行剖析。资料改削：教师改削其密码、院系、等信息。试题治理：教师对试题库中试题进行查询、增、删、改的独霸和批量导进导出独霸。其中的学生考试信息E-R图如下：图2-4学生答卷信息E-R图(三)在线考试的物理结构设计经由过程以上对考试系统的模块剖析和理解，在数据库中成立了5个数据库表从而对本系统进行数据库治理和独霸。具体表的内容和浸染如下所示：(1)治理员信息glylogin治理员信息表glylogin里面设定了glyid和password两个字段，界说了治理员的上岸账号和密码，独一的上岸账号和密码使得本系统最高权限节制人员在上岸过程中只能一人进进，对系统的平安和保密起到了很是主要的浸染。表2-1治理员信息表字段数据类型长度承诺空Glyidnvarchar100是Passwordnvarchar50是(2)教师信息adminlogin教师信息表adminlogin里面设定了adminid,password和name三个字段，界说了教师的上岸账号，密码和姓名，教师的账号全数都是治理员在教师信息治理中进行治理的，治理员对教师的所有信息进行改削，删除和添加，在考试之前分发给所要进行考试治理的教师，这样既充实浮现了治理员这个最高权限设置者的权力，又能够使得在考试的治理过程中加倍的平安。表2-2教师信息表字段数据类型长度承诺空Adminidnvarchar50是Passwordnvarchar50是Namenvarchar50是(3)学生信息userlogin学生信息表userlogin里面设定了userid,fname,password和dob四个字段，分袂界说了学生的上岸账号，姓名，密码和生日，学生的所有信息不仅可以被治理员节制，同时学生本人在上岸到学生页面之前也可以自己更新注册个新的账号，只要把所需信息填完整就可以实现用新注册的账号进行上岸。表2-3学生信息表字段数据类型长度承诺空Useridnvarchar100否Fnamenvarchar50是Passwordnvarchar20是Dobdatetime4是(4)试题报表信息治理q_bank试题报表治理q_bank界说了q_id,code,question,optA,optB,optC，answer,chapter字段，在教师对试题的添加过程中，后台独霸数据库把教师所设置的问题问题问题问题及谜底存储在此表中，在教师组卷的同时又提掏出来进行试卷的组成，即便利的挪用了数据库表中的信息，又能对试题进行统一的存放。表2-4试题信息表字段数据类型长度承诺空q_idint4是Codenvarchar50是Questionnvarchar255是optAnvarchar255是optBnvarchar255是optCnvarchar255是answernvarchar10是chapternvarchar10是(四)在线考试系统实现中的关头手艺(1)题库的内容设计本设计的数据库中主要的是题库，既然要做一个随机考试必定要有个很周全的试题库同时也为了保证能周全的考查学生所学到的常识。题库中的问题问题都是按照考试方针精心筛选和校准的，每一问题问题除了试题自己的内容外，还要具有象征问题问题属性的编号、来历、常识点、谜底、难度、以及使用情形等多种指标，这些问题问题以必然的结构存放在题库中，使用者可以便利地按照问题问题属性指标供给的信息选择问题问题，编制所需要的试卷。在这个设计中里面录进了100道摆布的试题，都是单选题的形式，搜罗三个选项和最后的正确谜底及所属那一章节，内容笼盖到所学的每一章节。题库的特征：(1)题库中的每一问题问题由两部门组成，即问题问题属性指标和问题问题自己。(2)题库的题量必需很年夜，比例合理。(3)试题库可以动态地维护。(2)组卷策略剖析组卷分为以下七步：(l)确定考试常识点的规模，即考试的章节规模。(2)确定试卷包含的试题类型，即几个年夜题。(3)确定各题型的试题数目及整个考试的时刻长短。(4)确定试卷的结构，就是确定各章节在整卷中所占的比重，即各常识点在整卷中的分值比例。(5)确定试卷的难度及区分度，它们的拔取关系到整个测试的效度和信度。(6)确定各题分值。在组卷的体例上为了使试卷尽可能的公允合理，我们在组卷时首要考虑了三个参数：试题难度，试题分值，试题的分布。在这要实现这一目的我用的是改削表结构。在上面的试题信息表中也看到了有章、难易度等相关字段，添加章、节字段既可以切确抽题规模。将所有试题按章节或内容分类，从每一类中抽取一题，不仅可以解决试题的一再抽取还可以节制试题的笼盖面。凡是将分类字段的类型设置为整形，采用一组持续的整数作为分类字段的取值规模，这样便利在试题库中对分类进行轮回查询，查询语句为select*from试题库where分类字段名=i，设查询记实数为Mi，则抽题公式为int(Rnd*Mi)。分类法可以保证试卷的笼盖面，但没有着重点。在抽取试题时针对完全进修的章可以采用分歧的查询体例，对完全进修的章，可以仅对章字段进行查询：select*from试题库where章=k，其中k为章数，难度系数字段可以按照系、专业进修的难易水平，抽取对应试题的字段，针对分歧的章、节的进修水平分歧可以有分歧的难度系数，以查询3为例查询可改为：select*from试题库where章=kand难易度=i，i为难度系数值。(3)实时保留谜底即时保留谜底是考生答题时经由过程对表单控件的独霸触发响应事务来实现的。事务是用于指明执行某项动作的前提,如鼠标移到对象上方、分开对象、单击对象都是事务。对于单选题作答是经由过程按钮的onclick事务，即当鼠标单击时触发,当发闹事务后,执行saveanswer函数在saveAnswer函数中，再执行响应的页面措置轨范对用户的答题信息作措置。将会把获得的考生答题信息存进响应的数据库表中。每当考生做完一道新的问题问题，系统城市将考生所做谜底写进数据库，而当考生改削已完成的谜底时，系统也会当即对响应记实中考生谜底部份做出改削，从而实现对考生所做谜底的即时保留。(五)系统功能模块的设计与实现