第9 软件工程与数据库技术基础.pptVIP

第八章 软件开发与信息处理技术 软件工程基础 数据库设计基础 算法与数据结构 程序设计基础 8.1 软件工程基础 软件的非精确定义： 计算机系统中与硬件相互依存的一部分，它是由程序、数据和相关文档组成的完整集合。软件生产经过了程序设计、程序系统和软件工程三个时代。 8.1 软件工程基础 软件的规模大小、复杂程度决定了软件开发的难度，因此，必须采用科学的软件开发方法，采用抽象、分解等科学方法降低复杂度，以工程的方法管理和控制软件开发的各个阶段，以保证大型软件系统的开发具有正确性、易维护性、可读性和可重用性 8.1.1 软件工程基本概念 软件的发展大致分为四个阶段：（如下图） 软件危机和软件工程 软件危机主要表现在：对软件开发成本和进度的估计常常很不准确，经费预算经常突破，完成时间一再拖延；开发的软件不能满足用户要求，用户软件不满意的现象经常发生；开发的软件可维护性差、可靠性差 软件工程：运用系统的、规范的和可定量的方法开发、运行和维护软件。它包含三个要素： 方法（Methodologies） 工具（Tools） 过程（Procedures） 软件工程过程和软件生命周期 软件工程过程 软件生命周期 软件生命周期模型 软件工程的目标和原则 软件开发工具与软件开发环境 下图为软件生命周期各阶段的任务： 软件开发工具与开发环境 软件开发工具：是为支持软件人员开发和维护活动而使用的软件。 作用：可以帮助开发人员完成一些繁琐的程序编制和调试问题，是软件开发人员将更多的精力和时间投放到最重要的软件需求和设计上，提高软件开发的速度和质量。 软件开发过程 问题定义 可行性研究 需求分析与需求分析方法 结构化分析方法概述 软件需求规格说明书 件设计阶段分为： 系统的总体设计或概要设计（确定软件系统结构） 系统的详细设计（进行各模块的具体设计） 8.1.4 软件测试 一、软件测试的目的与任务 目的：确保软件的质量，尽量找出软件错误并加以纠 正，而不是证明软件没有错。 任务: 测试任务（通过采用一定的测试策略，找出软件中的错误） 调试任务或纠错任务（如果测试到错误，则定位软件中的错误，加以纠正） 二、软件测试的准则 三、软件测试技术与方法综述 方法： 静态测试法 动态测试法 技术：白盒测试用例设计 黑盒测试用例设计 8.1.5 程序的调试 程序调试可以分为： 静态调试（主要通过人的思维来分析源程序代码和排错，是主要的调试手段） 动态调试（是静态调试的辅助） 主要的调试方法有： 强行排错法 回溯法 原因排除法 8.2 数据库设计基础 数据库概念 数据模型 数据库设计与管理 8.2.1 数据库概念 数据（Data） 数据处理（Data Processing） 数据库（Database，DB） 数据库管理系统（Database Management System，DBMS） 数据库管理员（Database Administrator，DBA） 数据库系统（ Database System ，DBS） 数据库应用系统（ Database Application System，DBAS） 8.3 数据结构与算法 算法 数据结构的基本概念及术语 线性表 栈 队列 树与二叉树 查找与排序 9.3.1 算法 定义：是对特定问题求解步骤的一种描述。或者说，是为求解某问题而设计的步骤序列 特征： 有穷性 确定性 有效性 输入 输出 数据的存储结构 一、顺序存储结构 主要特点： 结点中只有自身信息域，没有连接信息域，因此存储密度大，存储空间利用率高 可以通过计算直接确定数据结构中第i个结点的存储地址Li，计算公式：L0+（i-1）m。（其中L0为第一个结点的存储地址，m为每个结点所占用的存储单元个