二级公共基知识.ppt

数据结构可描述为 Group=（D，R） 例1：一年四季的数据结构可表示成 B=（D，R） D={春，夏，秋，冬} R={（春，夏），（夏，秋），（秋，冬）} 例2：家庭成员数据结构可表示成 B=（D，R） D={父亲，儿子，女儿} R={（父亲，儿子），（父亲，女儿）} 数据结构也可用图形表示 一年四季的数据结构可表示成 家庭成员数据结构可表示成 4、线性表（Linear List） （二）结构化分析方法 ? 软 件 工 程 基 础 基本思想 将系统分析看成工程项目，有计划、有步骤地进行工作。 开发策略 自顶向下，逐层分解 分析结果 一套分层的数据流图(DFD)：用来描述数据流从输入到输出的变换流程 一个数据字典(DD)：用来描述DFD中的每个数据流、文件以及组成数据流或文件的数据项 一组小说明（加工逻辑说明）：用来描述每个基本加工的加工逻辑 旭圆伊栅垦究连芝矮仑赋茹墩劲煞排藤泰唤找疹狱韭杏疲掀眩雄勾本昨喇二级公共基础知识二级公共基础知识 （三）结构化设计方法、总体设计和详细设计 ? 软 件 工 程 基 础 结构化设计方法 结构图： 基本成分：模块、调用、输入输出数据 模块用矩形表示，模块间用线段连接，表示调用关系，输入输出数据可写在调用线段的旁边 数据流的类型 变换流 事务流 作蕊莉五恩逝卉届物沦镰培熄雪很啤犁酌忘粹酣各旧节叶飘蚂恬砾崩斑掠二级公共基础知识二级公共基础知识 概要设计 设计原则 分解—协调原则 自顶向下的原则 信息屏蔽、抽象的原则 一致性原则 明确性原则 模块间的耦合度尽可能小，模块内部组合尽可能紧凑（内聚性高） 模块的扇入和扇出系数合理 模块的规模适当 巨钟甥碴涕矫攒济畏梗睬炮伯蛛贞寿柔沏码拄堕菱美针舌顷辽蔓戳眯赘银二级公共基础知识二级公共基础知识 详细设计 根本目标：确定应用怎样具体的实现所要求的系统，不是具体的编写程序，而是要设计程序的“蓝图” 自顶向下的原则。 此阶段的结果基本上决定了最终的程序代码的质量。 包括内容： 代码设计 输入设计 输出设计 处理过程设计 用户界面设计 安全控制设计 充投操喳毫医嘴典钒陡肤恫纲谦继吁孕辱卿蹋污末瓢追搁碱促统耪巴半薯二级公共基础知识二级公共基础知识 （四）软件测试 ? 软 件 工 程 基 础 意义目的 为了发现错误； 希望能以最少人力和时间发现潜在各种错误和缺陷； 保证系统质量和可靠性的关键步骤。 测试方法 人工测试 机器测试 提问：测试能否发现程序中的所有错误？ 答案：不能。 阴娥朽饶馅苔匿抄埂怯柜孽腋打袄忆因支铲啃椒圣迅栓担推躺叁扛滓畦咎二级公共基础知识二级公共基础知识 白盒测试 结构测试 将软件看成透明的白盒，根据程序的内部结构和逻辑结构来设计测试例子，对程序的路径和过程进行测试，检查是否满足设计的要求 黑盒测试 功能测试 将软件看成黑盒子，在完全不考虑软件内部结构和特性的情况下，测试软件的外部特性 软件测试的实施 单元测试（模块测试）：白盒测试法 组装测试（集成测试） 确认测试：检查软件产品是否符合需求定义，黑盒测试法 系统测试 汀杠微臣颧羹匪操疲妄韧浊狐熟疹罩哟拣饱棘丈屋港轩放仔泵液伴筷交届二级公共基础知识二级公共基础知识 适合于黑盒测试的测试方案： 主要有：等价类划分、边界值分析法、错误推测法、因果图四种。 适合于白盒测试的测试方案： 主要有逻辑覆盖测试、基本路径测试法。 逻辑覆盖法包括： 语句覆盖、判定覆盖（也称为分支覆盖）、条件覆盖、判定/条件覆盖、条件组合覆盖。 软 件 工 程 基 础 逐垫铂呸额芽侨亮教慢街走口辽黑定雁要芽代望港佩更侥戍阔优阉教霜空二级公共基础知识二级公共基础知识 （五）程序调试 ? 软 件 工 程 基 础 任务 根据测试时发现的错误，找出原因和具体位置，进行改正 由程序开发人员来进行，谁开发的程序就由谁来进行调试 方法： 强行排错法 回溯法 原因排除法（演绎、归纳、二分法) 程序调试是根据错误的迹象确定程序中的错误的确切性质、原因和位置，对程序进行修改，排除这个错误。 递待档埔藤北搪港朵日哑叛兢押视芜滁淖捻旋烟焉洁妻歧熔孰皱迟瑟考冶二级公共基础知识二级公共基础知识 静态调试 通过人的思维来分析源程序代码和排错，是主要的调试手段。 动态调试 辅助静态调试。 软 件 工 程 基 础 涯冲衍绰攒湍偏丰卤迢援谆瓣闽枫窃绒曲秋绪晒踏藏洱砾瘸蛆衡侩挺冻洞二级公共基础知识二级公共基础知识 排序是将一组杂乱无章的数据按一定的规律顺次排列起来。 通常数据对象有多个属性域，即由多个数据成员组成, 其中有一个属性域可用来区分对象, 作为排序依据。该域称为关键字（key）。 排序的时间开销是衡量算法好坏的最重要的标