完整版数据结构精品课网站的设计与实现毕业论文设计.docx
《完整版数据结构精品课网站的设计与实现毕业论文设计.docx》由会员分享，可在线阅读，更多相关《完整版数据结构精品课网站的设计与实现毕业论文设计.docx（26页珍藏版）》请在冰豆网上搜索。
完整版数据结构精品课网站的设计与实现毕业论文设计
优秀论文审核通过
未经允许切勿外传
本科毕业论文（设计）
（自然科学）
题目：
《数据结构》精品课网站的设计与实现
院（系、部）：
数学与信息科技学院
学生姓名：
指导教师：
职称
2011年5月30日
河北科技师范学院教务处制
资料目录
1.
河北科技师范学院本科毕业论文（设计）…………………………
1～26页
2.
河北科技师范学院本科毕业论文（设计）任务书………………
1～2页
3.
河北科技师范学院本科毕业论文（设计）开题报告……………
1～3页
4.
河北科技师范学院本科毕业论文（设计）中期检查表…………
1～1页
5.
河北科技师范学院本科毕业论文（设计）答辩记录表…………
～页
6.
河北科技师范学院本科毕业论文（设计）成绩评定汇总表……
～页
7.
河北科技师范学院本科毕业论文（设计）工作总结……………
1～1页
河北科技师范学院
本科毕业论文（设计）
《数据结构》精品课网站的设计与实现
院（系、部）名称：
数学与信息科技学院
专业名称：
计算机科学与技术
学生姓名：
学生学号：
指导教师：
2011年5月30日
河北科技师范学院教务处制
学术声明
本人呈交的学位论文，是在导师的指导下，独立进行研究工作所取得的成果，所有数据、图片资料真实可靠。
尽我所知，除文中已经注明引用的内容外，本学位论文的研究成果不包含他人享有著作权的内容。
对本论文所涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确的方式标明。
本学位论文的知识产权归属于河北科技师范学院。
本人签名：
日期：
指导教师签名：
日期：
摘要
数据结构在计算机科学中是一门非常重要的综合性的专业基础课，其内容丰富，涉及面广泛。
随着计算机技术的发展，教学条件的改善，教学思想的成熟，该课程从课程体系、教学内容、使用教材与描述算法的语言、教学方法与手段等方面均发生了很大变化与发展，随着网络的高速发展，及教育体制改革的深入，通过网络自主学习与搜集信息，已经成为每个人所必须做的事情。
特别是计算机数据结构方面的知识，因其自身知识更新快的特点，通过网站进行数据结构精品课程建设与学习无疑是最佳的选择。
本课题主要运用了数据库（SQLServer2000）与ASP整合的动态网站开发技术，实现了数据结构这一精品课程的在线学习，在线答疑与学生在线测试的功能。
方便学生在进行学习数据结构这门课程的同时，通过在线答疑，交流讨论等进行学习心得的交流。
关键词：
精品课程网站；网上教学；数据库；数据结构；ASP技术
Abstract
"DataStructure"incomputerscienceisaveryimportantandcomprehensivebasisoftheprofessionalclass,richincontent.Withthedevelopmentofcomputertechnology,andteachingconditionsimprove,maturethinkingoftheteaching,thecurriculumfromthecurriculum,teachingcontent,usematerialsandalgorithmdescriptionlanguage,teachingmethodsandmeansbothundergonetremendouschangesanddevelopment,Withtherapiddevelopmentofthenetwork,andthein-depthreformoftheeducationalsystem,throughself-learningnetworkandtocollectinformationandmustdo.Especiallycomputerdatastructureofknowledge,becauseknowledgetoupdatetheirowncharacteristics,throughthesiteforqualitydatastructurecoursesandlearningthebuildingisthebestoption.
Themaintopicoftheuseofthedatabase（Access）andASPintegrationofdynamicwebsitedevelopmentandtechnology,thedatastructuretoachievethequalityofonlinelearningcoursesandinteractive,onlinelearningFAQsandoperatingcorrecting.Facilitatestudentlearningdatastructureduringthiscourseatthesametime,throughonlineFAQs,conductdiscussionsandexchangeofviewsontheexchangeoflearning.
Keywords:
QualityCourseWebsite ;OnlineTeaching ;DataStructure ;ASP ;Database
摘要I
AbstractI
1绪论1
1.1课题背景及意义1
1.2课题主要工作1
1.3论文组织2
2需求分析及开发工具介绍2
2.1需求分析2
2.2开发工具介绍3
2.2.1ASP平台的选择3
2.2.2Aws服务器介绍4
2.2.3数据库4
2.2.4CSS网页设计技术5
3系统设计5
3.1系统概要设计5
3.2功能设计6
3.2.1学生用户端6
3.2.2管理员用户端6
3.3数据流程8
3.3.1师生数据流图8
3.3.2学生功能数据流程8
3.3.3老师功能数据流图9
3.3.4留言板系统数据流程9
3.3.5老师与留言板间的详细数据流10
3.3.6考试系统学生数据流10
3.3.7考试系统老师数据流11
3.4数据库设计12
4系统实现15
4.1考试系统模块的实现15
4.2留言模块的实现17
4.2.1留言板学生端17
4.2.2留言版管理端18
4.2.3管理员管理留言版19
4.2.4老师回复留言19
4.3后台实现20
4.3.1后台管理员的管理20
4.3.2后台教师的管理20
4.3.3后台学生的管理20
4.3.4课件上传的管理20
4.3.5课件类别的管理20
4.3.6课件的管理20
5.1测试环境22
5.1.1开发环境22
5.1.2运行环境22
5.1.3单元测试23
5.1.4集成测试24
结论25
参考文献25
致谢26
1绪论
1.1课题背景及意义
随着网络技术的发展，我们发现信息技术的飞速发展正越来越深刻地影响着教育发展，教育信息化的发展方向需要我们在基础教育课程改革中充分发挥信息技术的巨大优势，让我们的教育能更好地适应当前科学知识迅速膨胀的客观现实，同时也促进教育品质的不断提升。
建立精品课程网站是信息化教育资源建设的一种有效形式，具有资源丰富，自主性强、交互性好的特点[1]。
建设《数据结构》重点课程网站可以解决《数据结构》课程开设中的诸多难题，是为促进教师教与学生学而设计开发的。
设计此系统是为了实现教学目的、由各教学要素有机结合而成的具有一定教学功能的整体。
为了达到一定的教育、教学的目的，实现一定的教育、教学的功能的各种教育、教学组织形式。
教材内容的组织，系统教材库是提高教学质量、激发学习兴趣的关键。
1.2课题主要工作
这个教学系统主要研究对象是学生、教师、教学资源、教学媒体四个基本要素，通过这四个基本要素的相对运动从而产生着各个系统之间的输入与输出的复杂的运行过程，通过这个复杂的运行过程以保证学校系统内部各个系统的动态稳定与开放性。
做出一个分层次的系统复合体。
通过层次的划分使系统更有针对性，不同的层次有不同层次的规定性的具有可操作性的教学设计方法技术[2]。
从机构层次到学习层次，步步递进，前一个层次时候一个层次的父层，每一个层次之间存在着相互联系、相互制约、相互作用的组织形式，这些层次是系统结构领域的状况。
课题研究过程中初步事项是进行可行性分析，需求分析，这样主要的工作是对现有国内情况的调查，这些工作包括九江学院信息学院精品课程的在线调查，通过九江学院论坛，九江论坛，九江学院信息学院教师群了解精品课程的相关情况，并进行面对面的问答式调查直接研究相关的教学系统。
课题研究中期工作，主要是系统功能的设计与实现，具体包括从网上下载免费的系统开发工具，Dreamweaver_CS3，Aws，SQLServer2000以及其他素材。
通过Dreamweaver_CS3建立一个站点，逐步完成系统功能的前台设计。
然后打开SQLServer2000建立对应的表格，在Aws的辅助下完成系统的设计和实现。
课题研究后期工作，反过来对系统进行多次测试，查看系统的运行情况，对断了的连接和孤立的文件进行处理。
对部分比较大的图片和视频进行压缩，即优化操作。
最后总结我分析课题的相关问题并写入文档中。
1.3论文组织
通过对系统进行初步研究后，论文决定采用下面的基本框架组织全文：
（1）绪论，主要是分析课题研究的背景和具体实施的意义，从而确定课题是否可行。
当然也牵涉到了开发工具选取的问题，根据工具使用的难易程度结合自己的技能水平。
（2）系统分析，从各个方面上分析系统的需求，确立在课题研究中将要进行的主要工作。
（3）系统设计，通过建立好系统设计的主要思路，完成系统要求的功能设计，做好功能模块图。
明确并实现数据的具体流向，画出数据流图。
对数据库的具体内容进行构思，实现数据库表格和表格数据的合理安排。
（4）系统实现，选举比较重要的模块进行详细的实现解说。
说明网络教学模块的实现方法。
考试系统模块实现的具体思路[3]。
留言模块的实现过程，也就是在线答疑功能的实现。
后台数据库的实现。
（5）总结与展望，主要是做好课题开发基本上完成后的系统测试和运行监测。
同时对整个课题的一个整体总结与展望。
2需求分析及开发工具介绍
2.1需求分析
本系统是针对教学现状而设计的。
目前很多学校仍采用传统的与学生面对面的教学模式，它的整个教学过程均是“手动模式”。
虽然有时有同学在电脑前面进行上机操作，但是很少看到学生坐在电脑前面进行在线学习的。
传统教学模式是以教师为主，教师讲、学生听、很少有互动，课后老师比较忙，学生有什么疑难问题很难在短时间内找到老师解决，而且会因为老师上课过程中携带的资料有限，一时半会可能给不了学生具体的答案，几乎是一种单向沟通的教学模式[4]。
除此之外老师的工作量相当大，相同的课程在不同的班级上，出现了一门课反复讲，甚至同样的教学内容需在不同教室的黑板上书写多次，作业批改时相同错误在不同学生的作业本上进行重复的批改，这就导致老师工作量大且重复性高，效率低，也不能及时反应学生学习的效果。
当然老的教学模式依然是主流，然而从不同学校不断增加上机学习的规律看。
新的教学模式将会迅速发展起来。
也证明了此次课题研究的可行性，整个系统的需求量大很难估量。
针对上述情况，开发了“数据结构”精品课网站，希望它能够在平时学习中发挥高效、便捷的作用，减轻教师的工作负担、提高工作效率，也使学生学习更轻松、更有效，使之成为精品课程[5]。
由于系统主要是为了更加方便和准确的管理信息数据，所以人机交互界面的功能要非常完善，能够更好的体现方便，快捷的特点，有效的减少管理员的管理工作，更准确、快捷的管理数据。
工作人员只需要掌握一些基本的电脑使用方面知识。
系统的研究领域是基于Internet的教学系统，也就是所说的“在线教育”，基于Web技术的计算机教育与传统的教学模式（即传统课堂、卫星电视教学和专门网络教学）相比，优势主要体现在：
Web教学以Internet为载体进行传播，有巨大的影响范围；Web技术是一个跨平台、多媒体的信息发布和浏览技术，并可以实现动态交互，使开展形象生动、内容丰富的多媒体教学成为可能[6]。
Asp技术出现的时代还不算太久远，许多中小型企业，学校都是采用此技术实现网上维护的。
在需求分析的过程中利用了文献研究法根据一定的研究目的或课题，即调查文献来获得资料，从而全面地、正确地了解掌握所要研究问题。
并综合采取实证研究法即依据现有的科学理论和实践的需要，提出设计，在自然条件下，通过有目的有步骤地操纵，根据观察、记录、测定与此相伴随的现象的变化来确定条件与现象之间的因果关系的活动[7]。
主要目的在于说明各种自变量与某一个因变量的关系。
合理客观的应用了上述需求分析方法后得出这样一个结论：
网络教学较好地满足了时代对人才培养的需求。
网络教学充分利用了最新的计算机技术、网络技术、多媒体技术等，使教学能够跨越时间、空间的限制，具有极大的灵活性和交互性，使教学材料的展示越来越灵活、形象、生动，是支持新型的教师指导下学生自主式学习方式的最有力工具，因此网络教学是新形势下高校培养高素质人才、提高教学质量和效率等高校教学改革中非常重要的内容之一。
它为一切愿意学习的人提供一切学习的机会，提高了教学质量和学习效率。
逐步成为学校教学活动不可缺少的一部分。
也是办好教育，加快教育现代化的重要组成部分[8]。
网络教学正是高校为了适应这一形势而出现的一种新的教学模式。
使学习者从知识的被动接受者转为知识的主动构建者，使教学管理更为简便、科学的一种新型的教育技术[9]。
它改变了传统教师课堂授课的教学模式，转而变为学习者突破时间和空间限制的自主学习模式。
总之，这个网络教学系统正日益贴近我们的自主学习模式，而且目前的现状越来越紧迫的要求师生交互式系统即教学系统的开发。
2.2开发工具介绍
2.2.1ASP平台的选择
在这个系统中我选择ASP作为开发工具。
当前的开发工具有很多，如ASP、PHP等，ASP具有如下特点：
（1）ASP是ActiveServerPages（动态服务器主页）的缩写，它是一个服务器端的脚本环境。
在站点的Web服务器上解释脚本，可产生并执行动态、交互式、高效率的站点服务器应用程序[10]。
ASP可以胜任基于微软Web服务器的各种动态数据发布。
（2）使用普通的文本编辑器，如Windows的记事本，即可进行编辑设计。
（3）与浏览器无关，用户端只要使用可执行HTML码的浏览器，即可浏览所设计的网页内容。
（4）ASP方法与传统静态主页的区别
把信息系统纳入Internet的框架之后，首先要解决的问题是通过网页访问后台数据库信息。
所有应用程序都被分割为页面的形式。
用户的交互操作是以提交表单等方式来实现的。
这就要求Web站点具有很强的动态数据发布能力。
然而目前Web的服务。
仍以提供静态主页内容为主[11]。
所谓“静态”，指的就是站点的主页内容是固定不变的。
无法根据用户的需求和实际情况作出相应的变化。
当浏览器通过Internet的HTTP协议向站点的Web服务器申请主页时，站点服务器就会将已设计好的静态的HTML文件传送给浏览器[12]。
若要更新主页的内容，只能用非在线的手动方式更新HTML的文件数据。
（5）ASP所设计出的是动态主页。
可接收用户提交的信息并作出反应，其中的数据可随实际情况而改变,无须人工对网页文件进行更新即可满足应用需要。
例如：
当在浏览器上填好表单并提交HTTP请求时，可以要求在站点服务器上执行一个表单所设定的应用程序，而不只是一个简单的HTML文件[13]。
该应用程序分析表单的输入数据，根据不同的数据内容将相应的执行结果（通常是数据库查寻的结果集）以HTML的格式传送给浏览器。
（6）数据库的数据可以随时变化，而服务器上执行的应用程序却不必更改。
客户端得到的网页信息会始终保持新鲜的魅力。
2.2.2Aws服务器介绍
Web服务器是Web应用程序的心脏，Aws（AspWebServer）是一款基于NetBox开发的AspWeb服务器，其个小功能强大，基本上能够取代IIS成为广大Asp程序员和网站开发者的利器。
现在我们利用IIS+ASP构成三层式Web结构的中间一层，将客户机服务器结构与Web密切结合，使得Web站点的开发更方便，实现的功能更强大。
2.2.3数据库
当前流行的数据库有很多，如Oracle、MySQL、SQLServer、Access等。
此次课题研究中，采用SQLServer2000进行后台数据管理。
SQLServer2000是Microsoft公司推出的SQLServer数据库管理系统的一个版本。
该版本继承了SQLServer7.0版本的优点同时又比它增加了许多更先进的功能，具有使用方便,可伸缩性好与相关软件集成程度高等优点，可跨越从运行MicrosoftWindows98的膝上型电脑到运行MicrosoftWindows2000的大型多处理器的服务器等多种平台使用。
它提供了表、查询、窗体、报表、页、宏、模块7种用来建立数据库系统的对象；提供了多种向导、生成器、模板，把数据存储、数据查询、界面设计、报表生成等操作规范化；为建立功能完善的数据库管理系统提供了方便，也使得普通用户不必编写代码，就可以完成大部分数据管理的任务[14]。
2.2.4CSS网页设计技术
CSS是一种样式表（stylesheet）技术。
也有的人称之为层叠样式表。
在主页制作中采用CSS技术时，只要对相应的代码做一些简单的修改，就可以改变同一页面的不同部分，或者网页的外观和格式。
使用CSS可有效地对页面的布局、字体、颜色、背景和其它效果实现更加精确的控制；可轻松地控制页面的布局；可将许多网页的风格格式同时更新，不用再一一更新每一页面；也可将站点上所有的网页风格使用一个CSS文件进行控制，只要修改这个CSS文件中相应的行，整个站点的所有页面都会随之发生变动。
3系统设计
3.1系统概要设计
系统决定采用WindowsXp操作系统平台，AwsWeb服务器，SQLServer2000以及面向对象简单易用，功能强大适用范围广的Asp技术。
系统的结构体系建立在Web的客户服务器体系结构的基础上，根据用户的输入提供动态信息服务，从而实现交互式教学管理。
采用模块化的设计方法，以及一般客户服务器数据库的数据平台。
学生登陆系统时，只要直接打开系统主界面就可以实现在线学习功能，既有模拟课堂的幻灯片式学习又有生动的视频式学习[15]。
在系统主界面中，学生还可以查看网站的最新资源动态，课程的介绍，学习的课时等情况。
在网站上可以实现在线留言，能够与老师进行交互式学习，学生提出问题，教师进行解答。
最重要的是在对应的按钮上，学生能够实现考试功能，现在具体的页面注册，建议使用自己的学号注册，这样有利于老师对成绩的处理。
而后利用自己注册号的信息登陆考试系统，选择考试的科目点击“开始考试”就能进入初始化考试界面。
等考试完成后，点击“交卷”。
等待稍许片刻就能查看到系统给的自动评分。
教师登陆系统时，首先当然是可以进行学生能够进行的所有操作：
查看自己对学生回答的留言，对课件进行管理。
管理员登陆系统时，可以对老师的信息进行管理，添加删除网站上的新闻，在线测试的管理，会员管理等。
然后教师以及管理员最重要的操作是点击最下方的“管理登录”，在管理员登陆界面中输入自己的帐号和密码。
登陆到后台管理页面。
在管理页面平台上进行主要的操作，例如留言信息的查询，回复和审核、教学资源的上传、自己帐号和密码的修改等。
当然教师也可以登陆到考试系统对学生的成绩进行管理操作[16]。
3.2功能设计
系统面向3类用户，分别为管理员、教师、学生。
学生用户注册进入系统，只拥有系统的部分权限，能浏览基本信息，可选择某种课程进行在线测试，可通过在线答疑与老师交流。
教师用户可以编辑，管理相关信息。
管理员可以对老师信息进行编辑，对在线测试模块的管理等。
详细的功能设计如下：
3.2.1学生用户端
学生的整体功能设计，学生功能模块图如图1所示。
（1）网站首页功能设计：
学生无需登录就能在首页课程列表中阅读“新闻中心”、“教师园地”、“学习资源”栏目中的动态，还可以进行查看到网站的最新公告。
（2）新闻中心功能设计：
提供学生了解网站和课程的一个平台，使得学生及时了解网站的最近新闻。
（3）教师园地功能设计：
显示每一位老师最近上传的课件以及教学资料，可以使会员有针对性的浏览某一老师所拥有的教学资源。
（4）学习资源功能设计：
提供所有老师所有上传的资源，按时间的先后排序。
（5）模拟考试功能设计：
实现考试功能效果。
（6）留言提问功能设计：
实现留言板功能。
学生点击“我要留言”图片按钮，就能进行留言操作，但是不能马上显示出来，必须经过老师的审核才能显示。
3.2.2管理员用户端
管理员的整体功能设计，管理员功能模块图如图2所示。
（1）基本信息管理：
包括管理员管理和站内公告管理，实现了管理员对自己的帐号和密码进行修改操作；站内公告内容的修改。
（2）课件管理：
管理员能够对学生的成绩进行查看，删除等操作。
（3）教师信息管理：
管理员能够对老师的信息进行的修改以及修改老师的密码。
（4）新闻及通知管理：
管理员通过后台管理实现新闻的增加、删除、修改等操作。
（5）在线测试管理：
在考试系统中，老师只要通过登陆考试系统管理员身份后，选择对应的科目进行试题管理，就可以完成添加试题的具体操作。
（6）友情链接管理：
管理员能够对友情链接进行增加，修改与删除。
3.3数据流程
系统数据流程包含
（1）学生在线考试功能；
（2）教师与学生的在线交互；
（3）学生的在线学习；
（4）老师的在线操作等。
整体动态数据流程结构，站点地图如图3所示。
图3站点地图
3.3.1师生数据流图
师生数据流图主要反映的是老师与学生之间的服务请求与答复的底层数据交互情况。
底层数据流图如图4所示。
学生发送服务请求使用教学系统，老师在后台对系统进行检测若发现有留言等信息就实行答复操作[8]。
并把答复后的结果通过请求的形式发给教学系统，再由教学系统把答复的具体内容返回给学生。
3.3.2学生功能数据流程
主要体现在学生的功能操作数据上。
考试页面和答疑页面分别对应在下面的功能模块中：
总体模块图如图5所示。
它们又分别有进行考试的属性，和实现留言板功能的属性。
从上图可以看出学生的操作基本上集中在学生的主页面上，也就是图3站点地图中的最上面的index.asp中。
3.3.3老师功能数据流图
老师的数据流主要体现在身份的验证和管理平台的管理上。
老师功能数据流图如图6所示。
3.3.4留言板系统数据流程
学生不用身份认证进入学习页面，这样方便没有注
升级会员 