《软件工程》课程大作业题 目: 线性表的设计和实现学生姓名: 张三 学 号: 201107011153 院 系: 基础科学学院信息技术系 专业年级: 2014级计算科学与技术专业 指导教师: 李四年 月 日题目:黑体,小二。
仿宋,三号,加粗,学生姓名、学号、院系、专业年级、指导教师要求一致。
注:1.封面单独打印一张纸;中英文摘要正反打印一张纸;目录、正文、参考文献、致谢、附录均独方正小标宋简体,小初,居中仿宋,三号,加粗,日期要统一。
中国石油大学胜利学院《软件工程》课程大作业摘 要数据结构算法设计和演示(C++)树和查找是在面向对象思想和技术的指导下,采用面向对象的编程语言(C++)和面向对象的编程工具(Borland C++ Builder 6.0)开发出来的小型应用程序。
它的功能主要是将数据结构中链表、栈、队列、树、查找、图和排序部分的典型算法和数据结构用面向对象的方法封装成类,并通过类的对外接口和对象之间的消息传递来实现这些算法,同时利用C++ Builder 6.0中丰富的控件资源中帮助理解、辅助教学和自我学习的作用。
关键词:毕业设计;格式;规范ABSTRACTXxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxKeywords :Xxxx;Xxxx;Xxxx目 录错误!未定义书签。
2.2.2 三级标题名 ..................................................................... 错误!未定义书签。
2.3 线性链表 ................................................................................................................... 3 第三章 设计的主体内容 (3)3.1 系统结构的设计 ....................................................................................................... 5 3.2 交互界面的设计和实现 ........................................................................................... 5 3.3 线性表的00P 序设计 ................................................................ 错误!未定义书签。
3.3.1 线性表的顺序存储的实现 ............................................. 错误!未定义书签。
第四章 结果分析与讨论 ...................................................................................................... 6 第五章 结论 ........................................................................................................................ 15 参考文献 ................................................................................................................................ 18 致 谢 ................................................................................................................................ 19 附 录 .. (20)附录A 名词术语及缩略词 (20)中国石油大学胜利学院软件工程课程大作业第一章1.1 课题研究的背景和意义(这一段通过查资料,描述自己待开发系统的背景和意义,也就是为什么要开发,一般要阐述之前存在什么问题,随着什么技术的发展,通过本系统可以解决什么问题,带来什么好处。
力求语言精练,以议论文的形式来写)1.2 国内外研究现状(本节也是通过查找资料,阐述目前国内外在此系统方面的研究现状,大致分两段,国内、国外)计算机与网络技术的高速发展,得到了迅速普及。
本课题主要………………1.3 论文主要研究内容本课题主要采用浏览器/服务器模式开发,通过 Windows 7+Apache Tomcat 7.0+Eclipse+Mysql 5.0的技术,实现了登陆与退出系统,参加考试,查询成绩,考试信息管理,考试成绩查询,课程信息管理,套题信息管理,考试题目管理等功能。
在本课题论文中,第一章主要介绍了在线考试系统的背景意义和国内外现状。
第二章中介绍了本课题所运用到关键的技术。
第三章中主要介绍在线考试系统的需求分析。
第四章中主要介绍数据库的设计。
第五章主要对在线考试系统进行实现。
第六章介绍了在编写代码和运行过程中所遇到的问题。
第二章 关键技术介绍2.1 相关技术介绍2.1.1 Tomcat 平台Tomcat 服务器是一个免费的开放源代码的[1]基金会的 Jakarta 项目中的一个核心项目,由 同开发而成。
……。
2.1.2 Mysql 功能简介Mysql 是一个小型关系型数据库管理系统,开发者为瑞典 MysqlAB 公司,在2008年1月16号被 Sun 公司收购。
Mysql 被广泛地应用在 Internet 上的中小型网站中。
……。
2.1.3 JSP 技术一种动态网页技术标准。
(1) JSP 技术的优势一次编写,到处运行。
在这一点上 Java 比 PHP 更出色,除了系统之外,代码不用做任何更改……(2) JSP 技术的劣势 2.1.4 JavaBeanJavaBean 是一种JA V A 语言写成的可重用组件。
为写成 JavaBean ,类必须是具体的和公共的,并且具有无参数的构造器。
JavaBean 通过提供符合一致性设计模式的公共方法将内部域暴露成员属性。
……2.1.5 JDBCJDBC 是由一些 Java 语言写的类、界面组成。
JDBC 给数据库应用开发人员、数据库前台工具开发人员提供了一种标准的应用程序设计接口,使开发人员可以用纯 Java 语言编写完整的数据库应用程序。
……2.1.6 EclipseEclipse 提供了对多重平台特性的支持。
开发者可以使用他们感觉最舒适、最熟悉的平台,例如 Windows 、Linux 、MacOS 等。
Eclipse 对每个平台都有其单独的图形工具包,这使得应用程序具有接近本地操作系统的外观和更好的性能。
……2.2 基本原理本系统主要采用B/S 结构,由客户端( WEB 浏览器)、WEB 服务器、数据库服务器三层分布式结构组成。
该结构具有系统维护升级方便、跨平台操作、具有良好的开放性和可扩充性以及系统安全性等优点。
用户可通过 Internet/Intranet 利用浏览器登录到 WEB 服务器上,请求调用 JSP 文件,打开该 JSP 页面,执行相应的脚本,执行结果产生动态生成的 HTML 页面并返回浏览器,进行应答。
用户通过浏览器对JSP 通过 JDBC HTML 页面将查询结果返回浏览器,供用户使用。
其总体方案见图2-1。
2.3 系统开发环境的配置系统采用Windows 7+Apache Tomcat 7.0+Eclipse+Mysql 5.0作为开发环境,主要配置如下:2.3.1 JDK 安装及配置本系统选用了 Windows 平台上的JDK1.6,文件名为jdk-6u13-windows-i586-p.exe ,选择好安装路径直接安装该文件即可,安装目录为F:\java 。
接着来设置环境变量,在控制面板\系统\高级\环境变量中设置JA V A_HOME 、Path 、Classpath 三个环境变量,JA V A_HOME的值为F:\java,Path的值为F:\java\bin,Classpath的值为%JA V A_HOME%\lib\dt.jar;%JA V A_HOME%\lib\tools.jar。
3.2 Mysql的配置软件安装完成后,按照Mysql配置向导,将“Configure the Mysql Server now”前面的勾打上,点“Finish”结束软件的安装并启动Mysql配置向导。
选择配置选择“Detailed Configuration”,方便熟悉配置过程。
服务器类型选“Server Machine”,不会太少,也不会占满。
Mysql 数据库的大致用途选择“Transactional Database Only”。
网站的一般Mysql 访问量同时连接的数目选“Online Transaction Processing(OLTP)”,按“Next”继续是否启用TCP/IP连接,设定端口,启用并将前面的勾打上,Port Number:3306。
按“Next”继续西文编码,选择第三个,然后在Character Set那里选择或填入“gbk”。
按“Next”继续。
询问是否要修改默认root用户的密码,进行密码修改。
最后“Create An Anonymous Account”(新建一个匿名用户,匿名用户可以连接数据库,不能操作数据,包括查询),不勾选后设置完毕,按“Next”继续。
确认设置无误,如果有误,按“Back”:返回检查。
按“Execute”使设置生效。
3.3 Apache Tomcat 7.0本系统选用了Apache Tomcat 7.0,文件名为apache-Tomcat-7.0.50,选择好安装路径直接安装该文件即可。
本系统选择安装在F:\ apache-Tomcat-7.0.50目录下。
安装后,设置环境变量,在控制面板\系统\高级\环境变量中设置CATALINA_HOME、系统变量Path两个环境变量,CATALINA_HOME的值为F:\apache-Tomcat-7.0.50,Path的值为%JA V A_HOME%\bin;%JA V A_HOME%\jre\bin3.4 Eclipse。
3.4 Eclipse解压到指定目录Eclipse后整合JDK,Window-->Preferences-->Java-->Installed JREs-->Add-->Standard VM-->指定JRE home为JDK的根目录-->指定JRE name。