国家计算机二级-软件设计基础.docVIP

软件设计基础 软件工程基础 一． 软件是指在计算机上运行的程序，数据，相关文档的集合 软件经历 三个阶段 程序设计阶段 ，软件设计阶段 ，软件工程阶段 软件危机：落后的软件生产方式和迅速增长的计算机软件需求之间的矛盾 软件工程三要素;方法，工具 ，过程 软件工程目标;在给定成本 ，进度的前提下，开发出具有有效性，可靠性，可理解性，可维护性，可重用性，可适应性，可移植性，可追踪性和可互操作性且满足用户需求的产品 软件工程研究的内容：软件开发技术和软件工程管理 软件开发技术遵循原则：抽象，信息隐蔽，模块化，局部化，确定性，一致性，完备性和可验证性 软件生命周期：3个时期 ：软件计划时期，软件开发时期，软件维护时期 时期 阶段 任务 文档 软件计划 问题定义 理解用户需求，进行项目定义 计划任务书 可行性分析 可行性方案及代价 需求分析 确定新系统的功能及目标 需求规格说明书 软件开发 概要设计 划分仔细统计功能模块 概要设计说明书 详细设计 模块设计 详细设计说明书 软件编码 编写程序代码 程序设计相关资料 系统测试 完成各种测试 测试方案及结果 软件维护 系统维护 运行与维护 运行及维护记录 模型：瀑布模型 ，增量模型 ，快速原型模型 ，螺旋模型，喷泉模型，交换模型，面向对象生存期模型 软件开发工具是为支持软件人员开发和维护活动而使用的软件 软件开发（工程）环境是为全面支持软件开发全过程的软件工程集合 二 结构化方法（软件生命周期法） 开发三阶段：软件计划 ，软件开发 ，软件运行和维护 结构化分析法是一种面向数据流，自顶向下，逐步求精进行需求分析的方法 结构化分析法常用工具 ：数据流图（DFD），数据字典（DD），判定树和判定表 符号 表达含义 ○ 加工（转换） → 数据流 = 存储文件（数据源） □ 源，潭是系统和环境的接口，属系统之外的实体 模块独立性 耦合性：是模块间互相连接的紧密程度的度量 （低耦合） 好 内聚性;是一个模块内部各元素间彼此结合的紧密程度的度量 （高内聚） 软件结构两种方法：以变换为中心——变换型软件结构 以事物为中心——事务性软件结构 软件详细设计的常用工具：程序流程图（→控制流），N-S图，PAD图，过程设计语言（PDL） 软件测试：尽可能的发现软件中存在的错误 软件测试方法：静态测试和动态测试 （1）静态测试包括代码检查，静态结构分析，代码质量度量 （2）静态测试不实际运行软件，主要通过人工进行 （3）动态测试是为了发现错误而执行程序的过程 白盒测试：跟综测试。常用方法：逻辑覆盖，基本路经测试 黑盒测试：只管结果。常用方法：等价类划分法，边界值划分法，错误推测法，因果图 软件测试4个步骤：单元测试，集成测试，验收测试（确认测试），系统测试 单元测试：最小单位 集成测试：重点测试模块间接口是否正常 确认测试：在用户参与下进行确认测试 系统测试：在实际运行环境下，… 软件运行与维护是软件生命周期中时间最长的一段，也是花费精力和费用最多的一段 软件维护的内容：校正性维护，适应性维护，完善性维护，预防性维护 数据结构 算法 算法是解决给定问题的一种非方法和步骤。算法具有可行性、确定性、有穷性、拥有足够的情报等特征 时间复杂度；算法语句重复执行的次数 O(1),O(n),O(n2),O(log2n), O(nlog2n),O(2n) 空间复杂度；算法需占临时存储空间的数量级 二．1、数据项；是数据不可分割的最小单位 2、数据元素；是数据的基本单位 3、数据结构包括数据的逻辑结构和数据的存储结构 逻辑结构；集合结构、线性结构、树形结构、图形结构 存储结构；顺序存储结构，是把逻辑上相邻的数据元素存储在物理位置相邻的存储单元中 链式存储结构，不仅存储数据元素的值而且存储数据元素之间的逻辑关系 线性表 1.顺序表，插入、删除→移动数据元素（假定表长为n，最好0.最坏n。平均时间复杂度O(n)） 2.链表，插入、删除→直接.. 缺点：查找费劲 3.区别：（1）顺序表只存放数据，不存放逻辑关系。链表都存，占用空间大 （2）顺序表按地址顺序存放数据，有规律，存储查询快。链表无序..慢 4.栈。是限制在表的一端进行插入和删除运算的线性表。 性质：先进后出；后进先出 栈是使用最为广泛的数据结构之一，表达式求值、递归过程实现都是栈应用的典例 队列。允许在一端进行插入运算、而在另一端进行删除运算的线性表 先进先出；后进后出 操作系统中进程的管理、网络中用户服务申请的管理 典例 二叉树。是有限个结点的集合 (1)性质：a.在二叉树的i层上，至多有2i-1个结点（i1）