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

1、Algorithms and Data Structureson-line Test System Design and Implementation of Abstract：As the networks popularity and rapid development of Internet access to knowledge and information has become one important way,more and more people came into contact with the network and use the Internet to improv

2、e their own quality,on-line examination system came into being,there are already many tests to achieve online exam.Create asafe,convenient and efficient platform for the examination.Traditional test the existence of heavy workload and long,and feedback capacity is weak,and many other ills,the online

3、 exam simulation system with an accurate,high-speed,network-based information technology tools can be at any place,any time,across time and space constraints,added convenience and flexibility of the examination.The system requirements for online examinations based on the analysis,the basic principle

4、s of software engineering and methods applied to the entire onl ine exam simulation system among the concrete design.This article describes aWeb-based environment,the examination system design and implementation process,including system requirements analysis and system functional design,database des

5、ign,and major ASP.NET page design.Focuses on the user login module,online modules and exam*s management module design.Key words：Online Examination ASP SQL server 2000目录中文摘要.I英文摘要.III一、前言.1（一）系统开发的布景及问题问题的提出.1（二）系统开发情形简介.1（三）B/S模式简介.2（四）选择开发工具.2 1、ASP的特征.2 2、SQL Server 3二、在线考试系统的设计.3（一）需求剖析.3（二）在线考试的

6、概念结构设计.4（三）在线考试的物理结构设计.6（四）在线考试系统实现中的关头手艺.8（五）系统功能模块的设计与实现.9 1、治理员用户治理模块.9 2、教师用户治理模块.10 3、学生用户模块.11三、软件测试及应用.13（一）软件测试的设计体例.13（二）数据的平安和保密.13四、总结与展看.14称谢.15参考文献.17英文文献原文.19英文文献译文.22一、前言（一）系统开发的布景及问题问题的提出跟着计较机收集手艺在教育规模的不竭渗入，传统的考试体例和手段发生了巨年夜的转变，履历了从传统的纸笔考试到计较机辅助考试，再到基于Web的在线考试系统，所以考试收集化已是必定的趋向。本系统是为算法

7、与数据结构这门课程开发的一项在线考试系统。所以在这也简单的介绍一下。该课程谈判数据结构和算法剖析。数据结构首要研究组织年夜量数据的体例，而算法剖析则是对算法运行时刻的评估。跟着计较机的速度越来越快，对于能够措置年夜量输进数据的轨范的需求变得日益孔殷。可是，因为在输进量很年夜的时辰，轨范的低效率现象变得很是较着，是以这又要求对效率问题问题给以更细心的关注。经由过程在现实编程之前对算法的剖析，学生可以抉择一个特定的解法是否可行。在线考试系统为考试的无纸化和收集化供给了一套相对完整的解决方案。它供给了相当完美的功能，搜罗用户登录、用户信息治理、试题库治理、在线考试、阅卷治理（计较机自动阅卷和人工阅卷

8、）、考试剖析、自立测试、成就查询等功能。操作这些功能，可以前进考试质量、减轻教师的工作承担和前进工作效率，也使考试更趋于合理、客不美观，加倍激发学生的进修快乐喜爱，有利于前进教学下场和教学质量。（二）系统开发情形简介B/S系统由浏览器和处事器组成。浏览器是暗示层，在暗示层中包含了系统的显示逻辑。它的使命是由浏览器向收集上的某一Web处事器提出处事请求，Web处事器对用户身份进行验证后用HTTP和谈把所需的主页传送给客户端，客户端接管传来的主页文件,并把它显示在浏览器上。处事器是由Web处事器、数据库处事器、应用处事器、中心件组成的多层结构。其中Web处事器处于功能层，完成客户的应用功能，也是数

9、据库处事器和应用处事器与客户机交互的毗连通道。应用处事器就是接管客户端应用逻辑的请求，然后按照应用逻辑将这个请求转化为数据库请求后与数据库处事器交互，并将这个功效传送给客户端的应用轨范。数据库处事器软件按照应用处事器发送的请求进行数据库独霸，并将独霸功效传送给应用处事器。中心件的功能主若是反映和措置事务逻辑，搜罗从暗示层获取的信息指导给系统的数据库处事器、进行各类复杂的数据剖析、看管各种自觉的历程。数据库和轨范放在处事器端，处事器执行需要的计较，负责与数据库交互工作，并将功效发送给客户端。B/S结构极年夜地简化了客户机的工作，客户机上只需安装、设置装备摆设少量的客户端软件即可。（三）B/S模式

10、简介今朝斗劲风行的两种收集开发模式分袂是C/S（Client/Server）模式和B/S（Browser/Server）（浏览器/处事器）模式。传统的C/S模式主若是以局域网为基本的情形下开展的应用，当然它的系统结构采用了开放模式，但只是系统开发一级的开放性，在特定的应用中无论是Client端仍是Server端都还需要特定的软件，没有能供给用户期看的真正的开放性。而B/S模式主若是以Internet为基本进行通信的，在这种结构下，用户界面完全经由过程Web浏览器来实现，一部门事务措置在前端实现,但首要事务措置在处事器端实现。作为最终用户，只要经由过程Web浏览器,各类措置使命都可以调动系统资原

11、本完成，这样年夜年夜简化了客户端，减轻了系统维护与进级的成本。我们设计开发的在线考试系统，其首要功能是实现将一般的有纸考试向基于Internet的无纸化考试系统的移植，它搜罗整个考试流程的进行，实现系统对分歧用户的权限治理，以及完成计较机自动出卷、阅卷、评分等环节的措置。因为系统数据收集的实时性要求不高，是以采用B/S模式来进行设计开发是可行的。（四）选择开发工具1、ASP的特征ASP是Microsoft Active Server Pages简称，它是一套微软开发的处事器端剧本情形。ASP轨范其实是以扩展名为.asp的纯文本形式存在于WEB处事器上的，你可以用任何文本编纂器打开它，ASP轨范

12、中可以包含纯文本、HTML标识表记标帜以及剧本呼吁。ASP内含于IIS之中。ASP的工作事理：当用户浏览器从Web处事器上请求*.asp文件时，ASP剧本处事器起头运行，然后Web处事器周全读取请求的文件，执行所有剧本说话，最后动态生成1个HTML页面并传送到用户浏览器。ASP经由过程ADO组件来实现对数据库的访谒。ADO是微软提出的访谒数据库的最新手艺，专门针对Internet和Web开发的。为了存取Web数据库，必需指定好ODBC（开放式数据库接口）驱动轨范及欲打开的数据库，ASP文件则使用ADO对象，ASP文件经由过程ADO对象来下达SQL指令,或直接挪用ADO对象所供给的函数，让用户在

13、浏览器中输进、更新和删除数据库信息，以达到存取Web数据库的目的。2、SQL Server一个动态网站是少不了后台数据库的撑持，所以我们需要选择一个易用、高效、平安、兼容性好、功能强年夜的Web数据库做后援。在众多的数据库傍边，SQL Server是与ASP搭配的首选。SQL Server自己功能全而、界面精采，适合年夜、中、小规模数据的治理。SQL是组成关系型数据库说话基本的一种尺度。美国家尺度协会（ANSI America National Standard restitute）己经公布了这一尺度，它供给了与SQL Server数据库引擎进行通信的根基体例。这样就可以在关系型数据库中对数据

14、进行界说、查询、改削和节制。二、在线考试系统的设计（一）需求剖析在线考试系统是基于收集的，为了使学生能够正常考试，既达到了传统考试的目的，又操作了收集的优势解决了传统考试不能实现的方针，为此，系统设计必需知足以下的要求：具有友好、精练的界面，平安性要高，不变性要强。经由过程对今朝一些在线考试系统地查询拜访和剖析，而且考虑到用户对象，使用体例，和运行过程中可能呈现的问题问题.该系统设计时应该具备以下功能和信息：1、在线账户治理。用户使用系统时需要进行验证和注册，分歧用户具备分歧的访谒权限和密码。需要在数据库里录进治理员，考生，教师的账号，姓名和密码，以便系统进行识别剖断。2、随机选题的功能。数据库里添加了所学各章的试题，以供系统进行随机选题。3、记实考生考试信息。将随机试卷保留在且则表中，并保留考生的信息和成就，有利于考生和治理员日后查询以往成就。4、在线阅卷的功能。这是教师治理系统的首要功能，考生考试竣事后，系统自动剖断谜底的对错，并保留。5、系统具有一个完整题库。里面添加年夜量的问题问题系统能够按照用户的选择便利的访谒和维护题库；考试系统首要有三个功能模块：治理员模块，教师模块，学生模块。各部门的功能模子如图2-1所示：B/S考试系统教师上岸学生上岸教师账号治理学生