二级公共基础教学.ppt

3、软件设计的基本原理 （1）抽象：把事物本质的共同特征提取出来而不考虑其他细节。抽象的层次从概要设计到详细设计逐渐降低。 （2）模块化：把一个待开发的软件分解成若干小的简单的部分。 （3）信息隐蔽：在一个模块内包含的信息，对于不需要这些信息的其他模块来说是不能访问的。 （4）模块独立性：每个模块只完成系统要求的独立的子功能，与其他模块的联系最少且接口简单。高内聚，低耦合 模块间的耦合类型 内容耦合 公共耦合 外部耦合 控制耦合 标记耦合 数据耦合 非直接耦合 从高到低 1. 概要设计的任务 ① 设计软件系统结构 ② 数据结构及数据库设计 ③ 编写概要设计文档 ④ 概要设计文档评审 4.3.1 概要设计 结构图（SC：structure chart） 结构图的基本图形符号 矩形表示模块 箭头表示模块间的调用关系 菱形表示判断 椭圆表示循环 2. 概要设计用到的工具 A B C 4.3.2 详细设计 为软件结构图中的每一个模块确定实现算法和局部数据结构。 详细设计阶段的工具： 程序流程图（PFD） 盒图（N-S） 问题分析图（PAD） (1)程序流程图(Program Flow Diagram) 基本符号： 圆角矩形：开始、结束 箭头：控制流 矩形：加工步骤 菱形：逻辑条件 开始 结束 处理 判断 处理1 T N 处理2 （2）盒图（方框图N-S，Nossi Shneiderman ） T N then 条件 else 处理 用二维树形结构的图来表示程序的控制流 最左端的纵线是程序主干线。 程序执行：从PAD图最左主干线上端节点开始，自上而下，自左而右依次执行，程序终止于最左端主干线。 （3）问题分析图（PAD，Problem Analysis Diagram ） p1 C P2 P3 while A B 4.4 软件测试 1. 软件测试的目的 为了发现错误而执行程序的过程。 所有的测试都应追溯到需求 严格执行测试计划，排除测试的随意性 充分注意测试中的集群现象 程序员应避免检查自己的程序 穷举测试不可能 妥善保存测试计划、测试用例、出错统计和最终分析报告，为维护提供方便 2. 软件测试的准则 3．软件测试分类 静态测试：检查代码、分析静态结构、代码质量度量等 动态测试：根据软件需求设计测试用例，利用这些用例去运行程序 白盒测试 黑盒测试 （1）白盒测试 白盒测试又称为结构测试或逻辑驱动测试。 白盒测试的方法： 基本路径测试 逻辑覆盖测试 （2）黑盒测试 黑盒测试也称功能测试或数据驱动测试，完全不考虑内部逻辑结构。 黑盒测试方法 等价类划分法 边界值分析法 错误推测法 因果图 4．软件测试的步骤 单元测试：以模块为单位的测试，用于发现模块内部的错误 集成测试：把模块安照设计要求组装起来的同时进行测试，主要发现模块间的接口错误。 确认测试：验证软件的功能和性能及其他特性是否满足需求规格说明书中确定的各种需求，以及软件的配置是否完全、正确、 系统测试：将经过测试后的软件，在实际运行环境中进行一系列的集成测试和确认测试。 4.5 软件调试 1. 软件调试的目的： 根据错误的迹象确定程序中错误的确切性质、原因和位置； 对程序进行修改，排除错误。 2. 程序调试的步骤： （1）错误定位 （2）修改设计和代码，以排除错误 （3）进行回归测试，防止引进新的错误。 3. 软件调试方法 1）强行排错法 通过内存全部打印来排错； 在程序特定位设置打印语句； 设置断点法 2）回溯法 发现错误，分析错误表象，回溯到源程序代码，找到错误位置或确定错误范围。对于小程序很有效。 3）原因排除法 4.6 维护 在软件交付使用后，为了改正错误或满足新的需求而修改软件的过程，包括： 改正性维护：诊断和改正错误 适应性维护：为了和变化的环境适当地配合而进行的修改软件的活动 完善性维护：用户提出增加新功能、修改已有的功能或一般性的改进意见。 预防性维护：为了给未来的改进奠定更好的基础而修改软件（稀少） 第5章 数据库设计基础 数据库系统的基本概念 数据库的发展 E-R模型 数据模型 关系代数 数据库设计与管理 5.1 数据库系统的基本概念 1．数据（Data） 数据是指存储在某一种介质上能够被识别的物理符号。 数据包括数字，字母、文字、图形、图像、动画、影像、声音等。 数据是有结构的。数据有型与值的区别，型即类型，值是符合指定类型的值。 2.7 查找 在给定的数据结构中查找某个指定的元素 查找的方法： 顺序查找 无序的顺序表 链式存储结构的表 二分查找（折半查找） 顺序存储的有序线性表 2.7.1 顺序查找 从第一个元素开始，依次将表中的元素与被查找元素比较。 若相等，表示查