基于ASP的数据结构课程学习网站的建设

湖南人文科技学院2007届论文数据结构课程学习网站的建设数据结构课程学习网站的建设代写计算机毕业设计请登录： 或加qq：604664738摘 要：计算机技术的发展，特别是信息技术的飞速发展，对现代远程教育的开展起了积极的促进作用，设计和开发优质的网站平台，使之达到资源共建、资源共享。在本论文中，将数据结构的基本原理和方法应用到整个系统，并对其进行需求分析，提出了解决问题的具体方法。在具体制作中，用ASP技术来实现BBS系统，ASP技术与数据库技术结合，用户在浏览器端可以随意查询自己需要的标本，而数据的后台操作则由服务器端处理。这样提高了网页的互动性，使整个系统能更好的为用户服务。关键词：数据结构 网站建设 ASP BBS湖南人文科技学院2007届论文数据结构课程学习网站的建设1 引言信息社会使得档案的载体形态和记录方式呈现出多元化发展态势，纸质档案的“一统天下”将被声像档案、电子档案并存的格局所替代，须改变以往封闭式管理格局，编研模式必须逐步向多载体、全方位、深层次地开发档案信息资源上转换，走进充满活力的网络世界。而网站建设则为档案编研工作提供了新契机，提出了新要求，打开了新天地。在这个方面，通过建立自己的网上档案馆，开展网上档案服务，对档案编研工作适应信息社会发展需要有了深入的认识。2001年7月国家发布的“ 国家信息化指标构成方案 ”中，以20条指标来具体细化我国信息化水平和程度。其中第12条“网络资源数据库总容量” 关系到档案信息、网站的数据资源建设随着中国电子政务的推广和普及，NTERNET已经为人类在新世纪的政务、商务、管理活动中提供了一种迅速有效的获取信息的手段和全新的模式。在这一变革中，只有善于利用INTERNET 构建自己的管理体系的单位和企业才能获得成功。为了使档案信息充分发挥作用，全国各类档案部门及其档案工作者纷纷在国际互联网上建立了档案信息网站。随着我国信息化程度的加快，随着网络信息资源的日益膨胀，档案信息网站的建设已经提上厂议事日程。然而在我国，档案信息网站还处于刚刚起步的阶段。理论方面没有系统的论述，实践上也严重滞后。数据结构课程是计算机专业的一门重要的专业基础课，同时又是一门实践性很强的课程培养并提高学生的实践能力是其教学重点之一。不仅要掌握它的基本内容，同时还要提高使用计算机解决实际问题的能力，特别是使用计算法和分析算法的能力和选择、评价不同数据结构的能力。学习的最终目的，主要就是为了了解计算机处理对象的特性，将实际问题中所涉及的处理对象在计算机中表示出来并对它们进行处理。通过算法训练来提高思维能力，通过程序设计的技能训练来促进综合应用能力和专业素质的提高。目前，为了更好地使学生熟练掌握数据结构的知识，一般会将课件或资料上传到校园网的学习栏目中，或开通该课程学习网站。问题的关键是：网站课程的系统如何去运作、监测和评价？如何使之正常运行，并达到预期的效果？2 数据结构原理的应用数据结构是数据处理的基础，是计算机课程中的核心课程。该课程涉及到湖南人文科技学院2007届论文数据结构课程学习网站的建设计算机原理、程序设计等各方面的知识，加上它本身的理论性较强，是一门比较难学的课程。从某种意义上说， “数据结构” 的过程，也就是进行数据程序设计的过程。2.1 原理体系表数据结构（Data Structure）是指互相之间存在着一种或多种关系的数据元素的集合。在任何问题中，数据元素之间都不会是孤立的，之间都存在着这样或那样的关系，这种数据元素之间的关系称为结构。根据数据元素间关系的不同特性，通常有下列四类基本的结构：集合结构。在集合结构中，数据元素间的关系是“属于同一个集合” 。集合是元素关系极为松散的一种结构。线性结构。该结构的数据元素之间存在着一对一的关系。树型结构。该结构的数据元素之间存在着一对多的关系。图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。数据（Data）是信息的载体，它能够被计算机识别、存储和加工处理；它是计算机程序加工的原料，应用程序处理各种各样的数据；它可是数值数据，也可是非数值数据。数值数据是一些整数、实数或复数，主要用于工程计算、科学计算和商务处理等；而非数值数据包括字符、文字、图形、图像、语音等。数据元素（Data Element）是数据的基本单位。不同的条件下，数据元素又可称为元素、结点、顶点、记录等。例如，检索系统中信息表中的一个记录、八皇后问题中状态树的一个状态、计划编排问题中的一个顶点等，都被称为一个数据元素。有时，一个数据元素可由若干个数据项（Data Item）组成，例如学籍管理系统中学生信息表的每一个数据元素就是一个学生记录。它包括学生的学号、姓名、性别、籍贯、出生年月、成绩等数据项。这些数据项可以分为两种：一种叫做初等项，如学生的性别、籍贯等，这些数据项是在数据处理时不能再分割的最小单位；另一种叫做组合项，如学生的成绩，可以再划分为数学、物理、化学等更小的项。通常，在解决实际应用问题时是把每个学生记录当作一个基本单位进行访问和处理的。数据元素（Data Element）是数据的基本单位。不同的条件下，数据元素又可称为元素、结点、顶点、记录等。例如，检索系统中信息表中的一个记录、八皇后问题中状态树的一个状态、计划编排问题中的一个顶点等，都被称为一个数据元素。有时，一个数据元素可由若干个数据项（Data Item）组成，例如学籍管理系统中学生信息表的每一个数据元素就是一个学生记录。它包括学生的学号、姓名、性湖南人文科技学院2007届论文数据结构课程学习网站的建设别、籍贯、出生年月、成绩等数据项。这些数据项可以分为两种：一种叫做初等项，如学生的性别、籍贯等，这些数据项是在数据处理时不能再分割的最小单位；另一种叫做组合项，如学生的成绩，可以再划分为数学、物理、化学等更小的项。通常，在解决实际应用问题时是把每个学生记录当作一个基本单位进行访问和处理的。数据对象（Data Object）或数据元素类（Data Element Class）是具有相同性质的数据元素的集合。在某个具体问题中，数据元素都具有相同的性质（元素值不一定相等） ，属于同一数据对象（数据元素类） ，数据元素是数据元素类的一个实例。例如，在交通咨询系统的交通网中，所有的顶点是一个数据元素类，顶点A 和顶点B各自代表一个城市，是该数据元素类中的两个实例，其数据元素的值分别为A 和B 。数据结构课程特别注重知识统性和连贯性（数据结构课程的内容体系表如下） 。数据结构课程的内容体系表方面层次数据表示 数据处理抽象 逻辑结构 基本运算实现 存储结构 算法评价 不同数据结构的比较及算法分析它核心技术是分解与抽象。这是个从具体（即具体问题）到抽象（即数据结构）的过程。通过增加对实现细节的考虑进一步得到存储结构和实现运算，从而完成设计任务。主要有两条主线，一条是数据的逻辑结构；另一条是存储结构。在讲述每个知识点时，要始终贯穿这两条主线，这样以后的具体工作中遇到实际问题时，总能从这两方面来分析解决。例如以逻辑结构为主线时，不论是一般的线性表还是栈、队列、数组、串等特殊的线性表，都能灵活地应用两种存储结构去解决问题；同样存储结构为主线时，图的特例无环连通图就可以看成树，这样树和图这两种逻辑结构就结合起来了。对于本文中，其重点应该是“存储、查询” 两大类算法。2.2 技术介绍随着计算机应用领域的扩大和软、硬件的发展，非数值计算问题越来越显得重要。据统计，当今处理非数值计算性问题占用了90%以上的机器时间，但非数值计算问题的数学模型不再是数学方程，而是诸如表、树、图之类的数据结构。也可以湖南人文科技学院2007届论文数据结构课程学习网站的建设说，数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。这类问题涉及到的数据结构更为复杂，数据元素之间的相互关系一般无法用数学方程式加以描述。因此，解决这类问题的关键不再是数学分析和计算方法，而是要设计出合适的数据结构，才能有效地解决问题。下面所列举的就是属于这一类的具体问题。信息检索系统当需要查找某些有关情况时候，只要建立了相关的数据结构，按照某种算法编写了相关程序，就可以实现计算机自动检索。由此，在学生信息检索系统中建立一张按学号顺序排列的学生信息表和分别按姓名、专业、年级顺序排列的索引表。由这四张表构成的文件便是学生信息检索的数学模型，计算机的主要操作便是按照某个特定要求（如给定姓名）对学生信息文件进行查询。诸如此类的还有电话自动查号系统、考试查分系统、仓库库存管理系统等。在这类文档管理的数学模型中，计算机处理的对象之间通常存在着的是一种简单的线性关系，这类数学模型可称为线性的数据结构。3 数据构造网站的建设3.1 网络的环境信息网数据处理中心主要用于运行数据库管理器以及存放信息网的信息。选用ASP.NET和ADO.NET作为开发技术,以MS SQL SERVER 2000为后台数据库，以 Dreamweaver2004为开发工具,以ASP 、CSS作为主要开发语言来实现,同时用Flash MX 制作算法演示的动画,用Photoshop等图形工具来加工处理图片素材等。3.2 ASP技术介绍Active Server Pages， “动态服务器网页” ，简称“ASP” ，是微软公司推出IIS的一个组件，实际是一种在服务器端开发脚本语言的环境。利用它可以开发出动态、交互、高性能Web服务器端的应用，且能较容易实现复杂的Web 应用。利用ASP开发的脚本程序全部运行在服务器端，与用户所采用的浏览器无关，从而极大地减少了对客户端的要求。ASP文件包括文本、HTML标记和ASP 文件特有的脚本语句；制作同HTML文件一样，可用任何纯文本编辑器进行编辑；也可以使用任何脚本语言，只需提供其相湖南人文科技学院2007届论文数据结构课程学习网站的建设应的脚本引擎就可，ASP自身提供VB ScriPt和JSP cript两种脚本引擎，缺省为VB Script。ASP包括了5个内置对象：Request 对象，从浏览器获取信息；Response对象，发送信息到浏览器；Server 对象，控制ASP执行情况，对服务器端ActiveX控件起作用；Session 对象，存储用户任务的信息； APPlication对象，使多用户共享一个程序的信息。基于ASP的页面以*.asp文件形式驻留在 web服务器上。一个*.as p源文件是文本文件，可以包括以下成分： 文本 用于显示信息、页面标题等; HTML标记 实现页面风格设计;ASP脚本(Script Commands) 显示ASP的工作原理，浏览器从Web 服务器调用ASP文件(一种文本文件)，服务器端的脚本引擎对每一条脚本语句解释执行，再把执行的结果生成HTML文件传给客户端。（如下图1）图1 ASP 工作原理图当浏览器通过HTTP协议向web服务器申请一个由*.asp定义的页面时，web服务器响应HTTP请求，用ASP 引擎解释被申请文件。当遇到ASP脚本命令时，ASP 引擎调用相应的脚本引擎(脚本引擎以组件的形式驻留在web服务器上)进行处理。ASP 提供两种脚本引擎，即VBScript引擎和VJScript引擎，若要使用其他脚本语言，需要在web服务器上另外安装相应的脚本引擎；当遇到基于COM标准的组件(组件本身是经过编译的可重用二进制码)时，ASP 引擎启动相应的组件完成指定的功能。若ASP 文湖南人文科技学院2007届论文数据结构课程学习网站的建设件含有访问数据库的请求，ASP内置组件ADO(ActiveX Date Ob ject) 通过ODBC与数据库连接，对数据库进行访问，并将访问结果返回web服务器。ASP引擎将脚本和组件的运行结果生成相应的HTML语法成分，与文件中原有的文本和HTML标记一起组成标准HTML页面送至客户端浏览器 3。网站内容的动态化、数据库化是Internet网站发展的必然趋势，ASP 以其简单、高效的开发方式及丰富的控制手段为Internet网站的开发应用提供了强有力的支持。3.3 访问数据库3.3.1 访问数据库工作原理访问Web数据库的技术有以下几种方式：公共网关接口CGI(Common Gateway Interface)、Internet Server 应用程序编程接口ISAPI（Internet Server Application Programming Interface） 、Java 、Plug-in(插件)和ASP技术。这些技术都是为了克服HTML静态页面发展起来的。ASP是一个基于Web服务器的脚本开发环境，在ASP平台上可开发和运行动态的、交互的、高性能的Web服务器应用程序。ASP程序在Web服务器端工作，当前端用户请求一个 ASP主页时，Web服务器响应HTTP请求并调用ASP引擎执行该文件并解释执行其中的脚本，若脚本中有访问数据库请求，立刻通过ODBC或ILE DB与相应的后台数据库相连，同数据库访问组件ADO完成操作，最后，ASP 根据访问数据库的结果生成HTML语言的主页返回给前端用户，用户看到的只是HTML网页，而看不到ASP程序代码，增强了保密性。3.3.2 连接数据库的方法ASP提供两种访问数据库的方法：在第一种方法中每次访问数据库都要与数据库连接一次，一旦与数据库建立连接语句就可以对数据进行操作；当对数据的操作完成，所有相关的对象都被关闭。与数据库相连的另一种方法是当用户的任务完成后连接才被关闭，这是由Globalasp文件所控制。每个基于ASP 的internet应用可以有一个存放在应用根目录中的Global.asp文件，该文件有四个事件：Applicattion-start，Senssion-start, Applicattion-End和Session-end用户与数据库的连接是在Session-start事件中，用Session-end事件关闭连接 1。湖南人文科技学院2007届论文数据结构课程学习网站的建设在本网页中用如下代码来实现ASP与数据库的连接：0 thenresponse.write 数据库操作失败：&err.descriptionresponse.endend if %3.3.3 进行动态数据查询为了将从数据库中获得的数据显示在客户端浏览器中，需要在ASP文件中加入Table对象。Table对象可以用来显示从Server 端数据库中通过SQL 查询得到的记录。使用Dreamweaver等可视化工具可以方便地对*.ASP文件进行用户界面的设计。包括添加Table 对象、动态GIF 文件等。以下是本网页中的一段查询代码：&type=2 ()没有找到任何与条件相符的信息!共找到 条符合条件的信息! 当Web Server处理完用户的HTTP请求后，将结果发送至浏览器上，用户就可以看到结果。3.3.4 论坛实例说明建设和维护网站涉及的众多，需要协调的关系很多，技术复杂程度高，这就迫切需要利用数据库技术建设一个动态的、交互的、高效的网站来满足信息化时代的要求。下图为论坛的组成与流程图：登录湖南人文科技学院2007届论文数据结构课程学习网站的建设留言读入 写入写入（1）/*存储过程实例*/ CREATE PROCEDURE sp_CheckPwd CHKDepid VARCHAR(30),CHKPass VARCHAR(30), ISValid CHAR(8) OUTPUT AS IF EXISTS(SELECT id FROM Department WHERE id=CHKDepid AND passwd=CHKPass) SELECT ISVaid=pass ELSE SELECT ISValid=Invalid /*存储过程接收两个输入参数。输入参数CHKDepid向存储过程传递一个名称ID 号。CHKPass向存储过程传递一个用户密码。如果表中存在这个ID 号和密码组合，则输出参数将返回“pass，否则，返回 “Invalid */ （2）/login.asp / 用户登录界面 包含数据库连接定义的文件用户登录 用户名： 湖南人文科技学院2007届论文数据结构课程学习网站的建设+rs(dep_name)+chr(13)+chr(10) rs.movenext loop% 建立列表对象，显示名称，返回ID值 密 码： （3）/Checklogin.asp /检验登录的单位用户的合法性，返回值。同时调用存储过程sp_CheckPwd 包含数据库连接定义的文件 The Check Result is 输出返回值，这是最为简单的应用，在实际中可以根据需求，进行相应开发 （4）/conn.asp /数据库连接定义文件 4 网页的界面设计由于越来越多的开始建立自己的网站，网站除了具有传播信息的功能外，还往往代表企业的形象。网站建设商业化和广告化的趋势，对网页设计的艺术性提出了更高的要求。湖南人文科技学院2007届论文数据结构课程学习网站的建设5.1 网页界面构成要素与传统媒体不同，网页除了文字和图像以外，还包含声音、视频和动画等新兴多媒体元素，更借助由代码语言编程所实现的各种交互式效果，增加了网页界面的生动性和复杂性，也使得网页设计者需要考虑更多页面元素的排布、优化。一般来说，网页的界面主要由下面几个因素构成：（1）文字：文字元素是信息传达的主体部分。网页中的文字主要包括标题、信息、文字链接、几种主要形式。标题和传统媒体中信息传达的基本作用相同，是内容的简概说明一般比较醒目、优先编排。文字作为占据页面重要比率的元素，同时又是信息重要载体，它的字体、大小、颜色和排布对页面整体设计影响极大。（2）图形：图形在网页界面中具有重要作用。合理的运用图形。可以生动直观、形象地表现设计主题。网页中常用的图形格式包括jpg 和gif，这两种格式压缩比高，得到了规范浏览器的支持，下载速度快，具有跨平台的特性，不需要浏览器安装插件即可直接阅览。图形元素包括标题、背景、主图、链接图标四种。（3）页面版式：版式是网页界面设计的重要组成部分，它将文字、图形等视觉元素进行组合配置，使页面整体视觉效果美观和谐，便于阅读，实现信息传达的最佳效果。 （4）色彩：彩色网页比单色网页更具吸引力；色彩本身具有象征作用。 （5）多媒体：网页构成中的多媒体元素主要包括音频、视频和动画。这些是界面构成中最吸引人的元素 。（6）技术：网页的技术要素并非任何情况下在网页中都能直观体现，但是却代表了设计的整体水平，也是衡量设计成功的重要标准。网页界面设计最基本的技术要求包括：浏览器、传输速度、屏幕分辨率、颜色显示。 5.2 网页的整体造型采用多种方式实现网站建设的优化处理： 虚拟环境：利用FLASH、PHOTOSHOP 等软件实现动画、图片制作，以二维或三维动画的形式予以形象处理，便于网站界面设计形象化、动感化。结构布局合理性、独特性，画面清新、简洁，能突出而形象地展示个性网站，吸引“游荡” 网民的”一见钟情 ”。采用菜单驱动方式操作，提示完备信息；建有树型导航，数据输入以流行的列表方式处理，操作简便；视频和动画均采用流媒体方式进行播放，保证湖南人文科技学院2007届论文数据结构课程学习网站的建设了播放质量；使用 Javascript 控制IE全屏播放，减少其他软件同期运行时的视觉干扰；让他流连忘返。 个别化学习环境：个别化学习环境设计重视人机界面的交互设计。建立与个别化学习环境相关的项目，如学习指南、教学辅导、在线作业、个性空间和信息资源等。 协作学习环境：协作学习环境是通过网络与其他学生建立一个合作学习的空间，设置一个竞争与协作的学习环境。不同的学生对解决某一问题发表自己意见，通过讨论、辩论、合作以求得问题的解决。 数据结构网络课程中采用 BBS 模式的课程论坛予以实现。 教学辅助环境：为学生学习和教师教学提供帮助，包括自测练习、在线作业、知识点参考以及学习导航、帮助等。5.3 网页的色彩搭配打开一个网站，给用户留下第一印象的既不是网站丰富的内容，也不是网站合理的版面布局，而是网站的色彩。色彩对人的视觉效果非常明显，一个网站设计成功与否，在某种程度上取决于设计者对色彩的运用和搭配。因为网页设计属于一种平面效果设计，在排除立体图形、动画效果之外，在平面图上，色彩的冲击力是最强的，它很容易给用户留下深刻的印象。因此，在设计网页时，必须要高度重视色彩的搭配。色彩五颜六色、千变万化。其中，红、黄、蓝是三原色，三原色通过不同比例的混合可以得到各种颜色。色彩有冷暖色之分，冷色(如蓝色)给人的感觉是安静、冰冷；而暖色( 如红色) 给人的感觉是热烈、火热。冷暖色的巧妙运用可以让网站产生意想不到的效果。色彩与人的心理感觉和情绪也有一定的关系，利用这一点可以在设计网页时形成自己独特的色彩效果，给浏览者留下深刻的印象。一般情况下，各种色彩给人的感觉是：红色代表热情、活泼、热闹、温暖、幸福、吉祥橙色代表光明、华丽、兴奋、甜蜜、快乐黄色代表明朗、愉快、高贵、希望绿色代表新鲜、平静、和平、柔和、安逸、青春蓝色代表深远、永恒、沉静、理智、诚实、寒冷湖南人文科技学院2007届论文数据结构课程学习网站的建设紫色代表优雅、高贵、魅力、自傲白色代表纯洁、纯真、朴素、神圣、明快灰色代表忧郁、消极、谦虚、平凡、沉默、中庸、寂寞黑色代表崇高、坚实、严肃、刚健、粗莽在色彩搭配中一般遵循下述一些原则：(1) 特色鲜明：一个网站的用色必须要有自己独特的风格，这样才能显得个性鲜明，给浏览者留下深刻的印象。(2) 搭配合理：网页设计虽然属于平面设计的范畴，但它又与其它平面设计不同，它在遵从艺术规律的同时，还考虑人的生理特点，色彩搭配一定要合理，给人一种和谐、愉快的感觉，避免采用纯度很高的单一色彩，这样容易造成视觉疲劳。(3) 讲究艺术性：网站设计也是一种艺术活动，因此它必须遵循艺术规律，在考虑到网站本身特点的同时，按照内容决定形式的原则，大胆进行艺术创新，设计出既符合网站要求，又有一定艺术特色的网站 2。主要考虑的因素是要能让用户浏览过之后，以后还会再登陆标本室网站，因此用了朴素、大方、简洁、和谐的设计原则。5 在建设中遇到的问题和解决方法在整个界面信息显示系统中，遇到最大的问题是网页分页与计数器的组合。因为界面显示中所有分页和计数器的组合都是在后台操作的，用户根本不关心这些问题。因为用户在网站中浏览界面时，用户只是在乎界面美观、查询的资料信息，而后台组合操作，用户是不知道的，就算知道用户也不会关心。在具体的制作中用了如下组合条件：留言显示网页的分页当发言与回复的数据笔数太多时，一次要将全部的数据内容显示在网页中，等待网页下载的时间太长了，因此采用固定笔数分页浏览方式来显示网页。要进行分页显示，得先知道目前有多少笔的留言数据，而留言数据笔数可以通过Recordset对象的“Recordcount“（记录个数）属性得知，我们将每10笔数据为一单位分页显示：count=rs.recordcountif count/10(count10) thentotalpage=(count10)+1else totalpage=(count10)湖南人文科技学院2007届论文数据结构课程学习网站的建设end if“/”为浮点数除法， “”为整数除法。跳页选择的ASP程序语句所有的发言数据采用固定笔数分页浏览的方式来显示后，还要提供一个跳页链接显示的功能，让浏览者可以选择希望浏览的页次进得浏览，ASP程序语句：pagecount=0rs.movefirstif request.querystring(topage) then pagecount=cint(request.querystring(topage)if pagecounttotalpage then pagecount=totalpagers.move(pagecount-1)*10页面访问计数器的制作利用文件处理组件FILESYSTEM 的强大功能来制作，比用Application对象计数器要好，Application计数器当有 20分钟没有人连上该网页或关机时，计数器会被归零。而文件计数器却不会因时间而消失。我用Count.txt存放访问人次。代码如下：whichfile=server.mappath(piccount.txt)set myfile=server.createobject(scripting.filesystemobject) 创建一个set thisfile=myfile.opentextfile(whichfile) 组件对象visit=thisfile.readlinethisfile.close 读取计数器数据文件 Count.txt中的计数数据visit=visit+1 记录自加一次length=len(visit)for i=1 to lengthresponse.write 将记录数据用图片显示出来nextset thisfile=myfile.createtextfile(whichfile,1) 将新计数数据写入文件thisfile.writeline(visit) set myfile=nothing还有就是网页界面的设计也是一个难题。网页界面设计和色彩搭配在整个系统湖南人文科技学院2007届论文数据结构课程学习网站的建设中也是相当重要的，如果总体的美观设计做的不好，那其他的努力也显的毫无用处。建设网站需要经历这样的步骤:首先要进行功能规划、造型设计 ,在建造的过程中需要装修装饰 ,达到建站的目的。当一个浏览者经过一个网站时,会被网站新颖、独特的样式所吸引;网页的构