二级整理.docVIP

算法的基本要素：一是对数据对象的运算和作；二是算法的控制结构。基本运算包括：算术运算、逻辑运算、关系运算、数据传输。线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。二分法查找只适用于顺序存储的有序表自顶向下；2. 逐步求精；3.模块化；4.限制使用goto语句。对象是面向对象方法中最基本的概念，对象是实体的抽象。类是指具有共同属性、共同方法的对象的集合。类是对象的抽象，对象是对应类的一个实例。消息是一个实例与另一个实例之间传递的信息。多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象软件是一种逻辑实体；软件工程包括3个要素：方法、工具过程。软件周期：软件产品从提出、实现、使用维护到停止使用退役的过程。2 结构化分析方法结构化方法的核心和基础是结构化程序设计理论。需求分析方法有（1）结构化需求分析方法； （2）面向对象的分析的方法。从需求分析建立的模型的特性来分：静态分析和动态分析。结构化分析方法的实质：数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具,建立系统的逻辑模型。结构化分析的常用工具数据字典是结构化分析的核心。软件需求规格说明书的特点：从技术观点来看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。。从工程管理角度来看：概要设计和详细设计。软件概要设计的基本任务是：（1）设计软件系统结构； （2）数据结构及数据库设计；（3）编写概要设计文档； （4）概要设计文档评审。典型的数据流类型有两种：变换型和事务型。静态测试包括代码检查、静态结构分析、代码质量度量。不实际运行软件，主要通过人工进行。动态测试：是基本计算机的测试，主要包括白盒测试方法和黑盒测试方法。等价类划分法、边界值分析法、错误推测法因果图。调试方法有：（1）强行排错法；（2）回溯法；（3）原因排除法。数据库存放数据是按数据所提供的数据模式存放的具有集成与共享的特点。数据库管理系统提供以下的数据语言：（1）数据定义语言：负责数据的模式定义与数据的物理存取构建；（2）数据纵语言：负责数据的纵，如查询与增、删、改等；（3）数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。数据库系统的基本特点：数据的集成性 、数据的高共享性与低冗余性 、数据独立性（物理独立性与逻辑独立性）、数据统一管理与控制。E-R模型的1、一个二维表就是一个关系。在二维表中凡能唯一标识元组的最小属性称为键或码。从所有侯选健中选取一个作为用户使用的键称主键。表A中的某属性是某表B的键，则称该属性集为A的外键或外码。4.4 数据库设计与管理数据库设计是数据应用的核心。数据库设计的两种方法：（1）面向数据：以信息需求为主，兼顾处理需求；（2）面向过程：以处理需求为主，兼顾信息需求。数据库的生命周期：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。 35软件测试方法：静态测试和动态测试。 静态测试包括代码检查、静态结构分析、代码质量度量。不实际运行软件，主要通过人工进行。 动态测试：是基本计算机的测试，主要包括白盒测试方法和黑盒测试方法 36数据库设计的两种方法： （1）面向数据：以信息需求为主，兼顾处理需求； （2）面向过程：以处理需求为主，兼顾信息需求。 37 数据库管理的内容： （1）数据库的建立； （2）数据库的调整； （3）数据库的重组； （4）数据库安全性与完整性控制； （5）数据库的故障恢复； （6）数据库监控。