数据结构1800题的试题库设计

安阳师范学院毕业论文2012年4月完成论文题目数据结构1800题的试题库设计院（系）名称计算机与信息工程学院专业名称计算机科学与技术班级10级计算机科学与技术一班学生姓名XXX学号100951028指导教师姓名王希杰目录内容摘要1关键词1ABSTRACT2KEYWORDS2概述311数据结构1800题系统的概述312研究校园试题库的前景与意义32该网站的开发环境与工具简介及需求分析521该网站的开发环境522JAVASCRIPT语言简介523ASPNET语言简介624SQL语言简介63该网站的需求分析与总体规划目标及数据库设计931该网站的需求分析932该网站总体规划目标1033数据库设计及相关说明图114总结16参考文献17参考文献17致谢18内容摘要随着网络科技技术的日益发展，论坛的设计、网页的设计也不断在改变更新，那么咱们也可以设想一下把数据结构1800题通过数据库的形式把查询功能更加丰富化，普遍受到我们大学生在选题的过程中受到欢迎，试题库的建设也慢慢发展成了校园中不可缺少的一部分，有了试题库之后学生们可以在数据库中查找感兴趣的题目、提出或解答疑问、发布解题思路等。最初，试题库只是用于解决一部分人找题的困难，那么讨论问题就可以通过发布解题过程帮助一部分学生解题。因此，校园各系别对试题库的开发也重视起来了，有的学生开始在自己的网站上开辟论坛、留言板。作为与老师、同学之间交流的园地。同时在线技术支持和在线服务也在论坛中开展起来。几乎每个同学都会接触到自己感兴趣的论坛，可发、回帖也可交流意见，但这些相对还比较分散，所以我们开发本系统目的是让我们能一起共享计算机资源、探讨问题、共同进步。关键词JAVASCRIPT、MICROSOFTSQLSERVER2005、HTML语言、MICROSOFTVISUALSTUDIO60及ASPNETABSTRACTWITHTHEINCREASINGDEVELOPMENTOFNETWORKTECHNOLOGY,THEDESIGNOFTHEFORUM,WEBDESIGN,CONSTANTLYCHANGINGTHEUPDATE,THENWECANIMAGINETHATTHE1800TITLEOFTHEDATASTRUCTURETHROUGHTHEFORMOFADATABASEQUERYFUNCTIONISMORERICHANDGENERALLYWELLRECEIVEDBYOURSTUDENTSINTHESELECTEDBEWELCOMEDINTHETITLEPROCESS,THECONSTRUCTIONOFTHETESTDATABASEISSLOWLYDEVELOPINGANINDISPENSABLEPARTBECAMEACAMPUS,ANDSTUDENTSWITHTHETESTDATABASEINTHEDATABASETOFINDATOPICOFINTEREST,MADEORTOANSWERQUESTIONS,PROBLEMSOLVINGIDEASFORANDSOONINITIALLY,THETESTDATABASEISUSEDTOSOLVETHEDIFFICULTIESSOMEPEOPLEFINDTHEPROBLEM,THENDISCUSSTHEPROBLEMBYPUBLISHINGTHEPROBLEMSOLVINGPROCESSTOHELPASPARTOFSTUDENTSPROBLEMSOLVINGCAMPUSFACULTIESDONOTTESTBANKALSOPAYATTENTIONTOIT,ANDSOMESTUDENTSBEGANTOOPENUPFORUMSONTHEIRWEBSITESGARDENASTHEEXCHANGEBETWEENTEACHERSANDCLASSMATESCARRIEDOUTATTHESAMETIMEONLINETECHNICALSUPPORTANDONLINESERVICESAREALSOFORUMSALMOSTEVERYSTUDENTWILLBEEXPOSEDTOTHEFORUMOFINTERESTCANBESENT,REPLIESCANALSOBEANEXCHANGEOFVIEWS,BUTTHESEARESTILLRELATIVELYSCATTERED,SOWEDEVELOPEDTHISSYSTEMTOENABLEUSTOWORKTOGETHERTOSHARECOMPUTERRESOURCES,TOSTUDYTHEISSUE,ANDCOMMONPROGRESSKEYWORDSJAVASCRIPT、MICROSOFTSQLSERVER2005、HTMLLANGUAGE、MICROSOFTVISUALSTUDIO60及ASPNET概述11试题库系统的概述什么是试题库设计就是将考研数据结构1800题建设成试题库的形式，以方便学生查阅、找题、复习，提出疑问，发布帖子写出解题信息、解题疑问、解题过程等。从而解决大家找题麻烦、找题费时的问题，同时也能帮助考研分子中的每一员在做题、解题过程中轻松查到每一题。目前的学校数据库系统可随时用到别的院系的相关试题信息，也可以通过网页设计来和别人讨论试题的解题过程、解题疑问等等，更可以利用试题库系统来刊登一些别的院系解决不了的难题等等启事，而且这个园地就在你我的身旁。12研究校园试题库的前景与意义以前的“静态”网站有多弱点不易维护，不容易更新网页内容，随着网站内容和信息量的日益扩增，你就会感到工作量大得出乎想象。人们开始想象用“动态”网站开发与设计系统。动态网站的交互性、自动更新、即时即用的特点使这种具有动态特性的网站的发挥了其独特的作用所以现在有很多人选择JAVASCRIPTMICROSOFTSQLSERVER2005HTMLMICROSOFTVISUALSTUDIO2010ASPNET来建设自己的论坛，因为它们都可以免费从网上下载，使用起来方便而且很容易在XP平台下应用，网站安全性、稳定性和执行效率上都很符合大众人的需要与喜爱。于是该文讨论的是基于JAVASCRIPTSQLSERVER2005HTMLMICROSOFTVISUALSTUDIO60ASPNET的计算机与信息工程学院的数据结构试题库写的。前景就是改变试题原只用于打印无法进行相互讨论解题质疑的过程。现在在校园网站对试题库的建设中，有的学生已经开始在自己的网站上发表意见，通过留言板链接着老师、同学之间的交流与探讨，使大家一起共享计算机资源，共同学习、共同发展意义就是将试题库按不同的题、分主题分成很多个布告栏，布告栏的设立的依据是大多数工科学生的对不同题目的见解和质疑不同进行分类，使用者可以阅读他人关于某个主题的最新看法，也可以将自己的想法毫无保留地贴到公告栏（留言板）中。如果需要独下的交流，也可以将想说的话直接发到某个人的电子信箱中。如果想与正在使用的某个人聊天，可以启动聊天程序加人闲谈者的行列，虽然谈话的双方素不相识，却可以亲近地交谈如信件讨论，题目的如何解答、在线留言等多种服务。2该论坛的开发环境与工具简介及需求分析21该论坛的开发环境该论坛的开发环境是基于HTML、SQL、ASP来开发的，主要运用JAVASCRIPT语言、ASP、SQL等相关技术，以SQL为后台数据库，这些软件都是目前最常用的ASP动态网页开发工具。22JAVASCRIPT语言简介JAVASCRIPT是一种由NETSCAPE的LIVESCRIPT发展而来的原型化继承的面向对象的动态类型的区分大小写的客户端脚本语言，主要目的是为了解决服务器端语言，比如PERL，遗留的速度问题，为客户提供更流畅的浏览效果。当时服务端需要对数据进行验证，由于网络速度相当缓慢，只有288KBPS，验证步骤浪费的时间太多。于是NETSCAPE的浏览器NAVIGATOR加入了JAVASCRIPT，提供了数据验证的基本功能。JAVASCRIPT是根据“ECMASCRIPT“标准制定的网页脚本语言。这个标准由ECMA组织发展和维护。ECMA262是正式的JAVASCRIPT标准。这个标准基于JAVASCRIPTNETSCAPE和JSCRIPTMICROSOFT。NETSCAPENAVIGATOR20的BRENDANEICH发明了这门语言，从1996年开始，已经出现在所有的NETSCAPE和MICROSOFT浏览器中。ECMA262的开发始于1996年，在1997年7月，ECMA会员大会采纳了它的首个版本。特点能够具有交互性，能够包含更多活跃的元素，就有必要在网页中嵌入其它的技术。如JAVASCRIPT、VBSCRIPT、DOCUMENTOBJECTMODEL（DOM，文档对象模型）、LAYERS和CASCADINGSTYLESHEETS（CSS，层叠样式表），这里主要讲JAVASCRIPT。JAVASCRIPT就是适应动态网页制作的需要而诞生的一种新的编程语言，如今越来越广泛地使用于INTERNET网页制作上。JAVASCRIPT是由NETSCAPE公司开发的一种脚本语言（SCRIPTINGLANGUAGE），或者称为描述语言。在HTML基础上，使用JAVASCRIPT可以开发交互式WEB网页。JAVASCRIPT的出现使得网页和用户之间实现了一种实时性的、动态的、交互性的关系，使网页包含更多活跃的元素和更加精彩的内容。运行用JAVASCRIPT编写的程序需要能支持JAVASCRIPT语言的浏览器。NETSCAPE公司NAVIGATOR30以上版本的浏览器都能支持JAVASCRIPT程序，微软公司INTERNETEXPLORER30以上版本的浏览器基本上支持JAVASCRIPT。微软公司还有自己开发的JAVASCRIPT，称为JSCRIPT。JAVASCRIPT和JSCRIPT基本上是相同的，只是在一些细节上有出入。JAVASCRIPT短小精悍，又是在客户机上执行的，大大提高了网页的浏览速度和交互能力。同时它又是专门为制作WEB网页而量身定做的一种简单的编程语言。JAVASCRIPT使网页增加互动性。JAVASCRIPT使有规律地重复的HTML文段简化，减少下载时间。JAVASCRIPT能及时响应用户的操作，对提交表单做即时的检查，无需浪费时间交由CGI验证。JAVASCRIPT的特点是无穷无尽的，只要你有创意。23ASPNET语言简介ASP是一种HTML内嵌式的语言，ASP与微软的PHP颇有几分相似，都是一种在服务器端执行的嵌入HTML文档的脚本语言，语言的风格有类似于C语言，现在被很多的网站编程人员广泛的运用。ASP独特的语法混合了C、JAVA、PERL以及PHP自创新的语法。它可以比CGI或者PERL更快速的执行动态网页。用ASP做出的动态页面与其他的编程语言相比，ASP是将程序嵌入到HTML文档中去执行，执行效率比完全生成HTML标记的CGI要高许多；与同样是嵌入HTML文档的脚本语言JAVASCRIPT相比，PHP在服务器端执行，充分利用了服务器的性能；PHP执行引擎还会将用户经常访问的PHP程序驻留在内存中，其他用户在一次访问这个程序时就不需要重新编译程序了，只要直接执行内存中的代码就可以了，这也是PHP高效率的体现之一。PHP具有非常强大的功能，所有的CGI或者JAVASCRIPT的功能PHP都能实现，而且支持几乎所有流行的数据库以及操作系统。ASP的特点开放的源代码ASP是免费的基于服务器端由于ASP是运行在服务器端的脚本,可以运行在UNIX、LINUX、WINDOWS下嵌入HTML因为ASPNET可以嵌入HTML语言，所以学习起来并不困难ASPNET坚持脚本语言为主，与JAVA以C不同效率高ASP消耗相当少的系统资源用ASPNET动态创建图像。24SQL语言简介SQLSERVER是一个关系数据库管理系统。它最初是由MICROSOFTSYBASE和ASHTONTATE三家公司共同开发的，于1988年推出了第一个OS/2版本。在WINDOWSNT推出后，MICROSOFT与SYBASE在SQLSERVER的开发上就分道扬镳了，MICROSOFT将SQLSERVER移植到WINDOWSNT系统上，专注于开发推广SQLSERVER的WINDOWSNT版本。SYBASE则较专注于SQLSERVER在UNIX操作系统上的应SQLSERVER安装界面用。其特点1使用C和C编写，同时可保证源代码的可移植性。2支持AIX、FREEBSD、HPUX、LINUX、MACOS、NOVELLNETWARE、OPENBSD、OS/2WRAP、SOLARIS、WINDOWS等多种操作系统3为多种编程语言提供了API。这些编程语言包括C、C、PYTHON、JAVA、PERL、PHP、EIFFEL、RUBY和TCL等。4支持多线程，充分利用CPU资源5优化的SQL查询算法，有效地提高查询速度6既能够作为一个单独的应用程序应用在客户端服务器网络环境中，也能够作为一个库而嵌入到其他的软件中提供多语言支持，常见的编码如中文的GB2312、BIG5，日文的SHIFT_JIS等都可以用作数据表名和数据列名7提供TCP/IP、ODBC和JDBC等多种数据库连接途径8提供用于管理、检查、优化数据库操作的管理工具9可以处理拥有上千万条记录的大型数据库SQL的应用与其他的大型数据库例如ORACLE、DB2、SQLSERVER等相比，SQL自有它的不足之处，如功能有限等，但是这丝毫也没有减少它受欢迎的程度。对于一般的个人使用者和中小型企业来说，SQL提供的功能已经绰绰有余，而且由于SQL是开放源码软件，因此可以大大降低总体拥有成本。目前INTERNET上流行的网站构架方式是LAMP（LINUXAPACHEMYSQLPHP），即使用LINUX作为操作系统，APACHE作为WEB服务器，SQL作为数据库，ASPNET作为服务器端脚本解释器。由于这四个软件都是自由或开放源码软件（FLOSS，因此使用这种方式不用花一分钱就可以建立起一个稳定、免费的网站系统。设计BUSINESSINTELLIGENCEDEVELOPMENTSTUDIO是第一款专门为商务智能系统开发人员设计的集成开发环境。BUSINESSINTELLIGENCEDEVELOPMENTSTUDIO构建于VISUALSTUDIO2005技术之上，它为BI系统开发人员提供了一个丰富、完整的专业开发平台。BI平台上所有组件的调试、源代码控制以及脚本和代码的开发它都支持。集成“数据转换服务”已被重新编写，现在的DTS可以高速执行超大数据量的复杂数据集成、转换和合成。BUSINESSINTELLIGENCEDEVELOPMENTSTUDIO使程序包的构建和调试变得更加生动有趣。DTS、ANALYSISSERVICES和REPORTINGSERVICES共同提供了一个异类数据源的无缝数据视图。分析一直以来，MICROSOFT的数据挖掘都十分简单易用。现在，结合了其他的重要新算法（包括关联规则、时间序列、回归树、序列群集、神经网络和贝叶斯算法），使得这一功能更加完美。SQLSERVER2005模糊了关系型数据库和多维数据之间的界限，你可以存储数据在关系型数据库，也可以存在多维数据库，或使用新的主动缓存功能取其最佳。而在ANALYSISSERVICES多维数据集中也添加了一些重要的新增功能关键绩效指标框架、MDX脚本，以及其他的内置高级业务分析方法。REPORTINGSERVICES报表提交和管理框架使得复杂的分析方法更易于向最广泛的潜在受众分发。报表REPORTINGSERVICES将MICROSOFTBUSINESSINTELLIGENCE平台的用户群体延伸至那些需要使用分析功能的商务用户。REPORTINGSERVICES是一种企业级报表环境，它通过WEB服务进行报表嵌入和管理。您可以用大量的交互和打印选项，以各种不同的格式个性化设置和提交报告。通过将报告以数据源的形式分发至下游商务智能，复杂分析可以覆盖更广泛的受众。SQLSERVER2005还提供了新的报表工具REPORTBUILDERSQL管理SQL集成了对SQL2005所有组件的管理。BUSINESSINTELLIGENCE从业者都将得益于MICROSOFT服务器“能力”扩展这一用户盼望已久的功能增强，即从关系引擎（伸缩性、可靠性、可用性、可编程性，等等）扩展为全套的BI平台组件。3该试题的需求分析与总体规划目标及数据库设计31该试题的需求分析311系统总体规划分析结构图信息与工程学院论坛用户管理留言板系统管理修改密码发布解题提出问题质疑问题单选题多选题简答题用户登陆用户注册图31试题库总体规划分析结构312功能需求分析根据权限的不同，用户的操作范围也不相同，系统管理员可以维护此版块的所有帖子的相关信息；注册用户可以发布新的解题思路、提出问题、质疑问题和浏览版块中的所以帖子；而非注册用户只有浏览帖子的权限。其一用户功能用户登陆根据用户输入的用户名和密码，与数据库字段相匹配，验证账号和密码。用户注册注册新的用户，根据提示填写信息，提交到数据库，进行检查，如果已经存在该用户名要重新命名、重新注册。相关信息修改可以进行修改你个人信息资料管理员也可以修改你的信息资料。浏览网页中的试题用户可以在此浏览帖子的解题信息。通过单击主题信息的连接，可以进入此贴的主题的内容和浏览此贴的详细内容。数据库试题包括单选题、多选题、问答题。每一部分专题都有相应的解题答案，可以通过链接点击你所要看的试题。匿名用户不可以使用此部分的功能，只有注册用户才可以在此模块中发布一个新的解题信息。此部分也需要由注册用户使用。用户可以在此部分对一个贴子的信息进行回复。注册用户可以对自己所发的帖子进行编辑，而管理员也可以对其进行修改。对于后台数据库系统，只有管理员才能进入后台系统对其进行论坛相关的内容的编辑修改。其二管理员功能用户的审批注册用户成功后，帐号不能发主题贴，须管理员审批；审批之后用户可以进行相关的操作。网站可以分版块（网站上首页上有要选择的界面）每一版块都有相应的专题。无论是学生还是老师都可以体会到有这样的优越感，你想看那一章的选择题还是多选题还是简答题，都可以轻松的点击一下网页上的链接就可以找到，每一个章节都有相应的解题答案及分析。此外，此网页还有一个好处就是你可以在很短的时间内找到你想要的试题。这就是给数据结构1800题的专题分类信息。32该网页总体规划目标主要是为了给我们学院的师生提供了一个相互交流相互探讨的平台，实现不同年级不同院系不同老师间的探讨与对话，大家可以注册成为会员，参与喜爱话题的讨论，或提出不同话题的建议，使大家共同活跃起来，还可以修改个人资料。非注册会员你可以浏览留言板里的帖子，获取对自己有用的信息。只有管理员拥有最高权限，可以授予别人为某个版块及系统的设置等。功能重要是基于JAVASCRIPTMICROSOFTSQLSERVER2005HTMLMICROSOFTVISUALSTUDIO2010ASPNET来开发的，主要运用JSP脚本,ASPNET,SQL等相关技术，以SQL为后台数据库，这些软件都是些目前最常用的ASPNET动态网页开发工具，从而实现了解题浏览、解题发布、解题回复、编辑、删除帖子、用户注册、用户管理、查看解题信息修改、查看解题信息、后台管理系统等功能。33数据库设计及相关说明图此实例中使用SQL数据库，通过ASP进行数据库连接3，建立相应的表，存放相关信息。331创建表表中里储存了包括所有用户的注册信息。表31登录题号表表文章表中记录了网站中发布的试题信息表32登录用户管理表还有其它信息回复表、记录提交信息表、存放系统信息设置的表等等。332功能说明1用户登陆说明用户登陆模块主要根据用户登陆信息，与数据库信息成功匹配后，获得其相应的操作权限。进入网页点击登录，等待用户输入帐号、密码、判断用户输入信息，与后台数据库是否匹配，若不匹配，则刷新页面，等待用户重新输入。用户登录图32用户登陆2用户注册说明单击登陆页面上方的“注册”将进入注册页面。根据注册相关选项填写所要求填写的信息。其中会进行用户名长度和密码长度验证。如果不符合条件的重新输入。用户注册图33用户注册3用户信息修改说明当以注册的用户进入网站后，你可以单击“控制面板”后，进入另一个页面后点击编辑个人网页，进行相关信息的修改。图34用户信息修改4发布说明及浏览网站中某一章节的内容网页作为一种信息交流的工具，少不了要发表文章，其页面和一般的表单提交差不多，只是增加了一些功能而已。为了用户的方便，在设计时有两个地方可以实现对帖子的发表，一个是在浏览帖子主题列表页面中；另一个是在浏览帖子内容页面中，但这两个所指向的连接是同一个页面。在发表帖子时，将通过SQL统计语句取得帖子数量，并保存到数据库中，当单击各个章节的连接时，即可以在打开的页面看到板块中看到的想要的专题题列表，在列表中列出了单选题、多选题、简答题。从绪论中了解学习数据结构的总体意义及学习数据结构的前景、学习目标、学习思路及重点章节在考研中所占的比重等等。同时同学们分别从线性表、栈和队列、串、数组和广义表、数和二叉树、图、排序中找到想要的试题，进行专题训练。同时也能从各个连接页面中找到所要的那个章节的那个试题，进行分类查看。图35用户编辑与测试333后台数据库的说明点击登录，输入管理员用户名和密码进入管理员用户界面，然后点击系统设置，则进入后台系统，然后再次输入密码，就可以对其后台进行相应的设置。334该设计存在的问题管理员对帖子指定精华未实现。注册用户需要管理员审批未实现。个人信息尚简单,有些内容想到了但是也没有能够实现。注册用户无法发表