二级整理.doc

算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。基本运算包括：算术运算、逻辑运算、关系运算、数据传输。线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。长度为n的线性表，找出一个数据，最差的情况为比较n 次。长度为n的线性表，找出一个最大数据，最差的情况为比较n-1 次。二分法查找只适用于顺序存储的有序表. 程序设计方法有两种，结构化程序设计 和 面向对象程序设计。1自顶向下；2. 逐步求精；3.模块化；4.限制使用goto语句。最重要的是 模块化。面向对象具备哪些基本概念：对象、类和实例、消息、继承、多态性、对象是面向对象方法中最基本的概念，对象是实体的抽象。类是指具有共同属性、共同方法的对象的集合。类是对象的抽象，对象是对应类的一个实例。消息是一个实例与另一个实例之间传递的信息。多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象软件是一种逻辑实体；软件工程包括3个要素：方法、工具、过程。软件生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程。2 结构化分析方法; 结构化方法的核心和基础是结构化程序设计理论。需求分析方法有（1）结构化需求分析方法； （2）面向对象的分析的方法。需求分析阶段4个方面：1、需求获取 2、需求分析 3、编写需求规格说明书（重点） 4、需求评审从需求分析建立的模型的特性来分：静态分析和动态分析。结构化分析方法的实质：面向数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具,建立系统的逻辑模型。：结构化分析的常用工具：数据字典是结构化分析的核心。软件需求规格说明书的特点：（核心的是无歧义性）从技术观点来看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。从工程管理角度来看：概要设计和详细设计。软件概要设计的基本任务是：（1）设计软件系统结构； （2）数据结构及数据库设计；（3）编写概要设计文档； （4）概要设计文档评审。典型的数据流类型有两种：变换型和事务型。静态测试：包括代码检查、静态结构分析、代码质量度量。不实际运行软件，主要通过人工进行。动态测试：是基本计算机的测试，主要包括白盒测试方法和黑盒测试方法。白盒主要方法：1、逻辑覆盖测试 2、基本路径测试。黑盒主要方法：1等价类划分法、2边界值分析法、3错误推测法、4因果图。调试方法有：（1）强行排错法；（2）回溯法；（3）原因排除法。数据库存放数据是按数据所提供的数据模式存放的具有集成与共享的特点。数据库管理系统提供以下的数据语言：（1）数据定义语言：负责数据的模式定义与数据的物理存取构建；（2）数据操纵语言：负责数据的操纵，如查询与增、删、改等；（3）数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。数据库系统阶段的基本特点：1、数据的集成性 、2、数据的高共享性与低冗余性 、3、数据独立性（物理独立性与逻辑独立性）、数据统一管理与控制。一个数据库只有一个内模式，可以有多个外模式。E-R模型的:矩形表示实体；椭圆表示矩形；棱形表示联系。1、一个二维表就是一个关系。2、在二维表中凡能唯一标识元组的最小属性称为键或码。具有唯一性。3、元组就是二维表中一行，属性就是二维表表中一列。4、从所有侯选健中选取一个作为用户使用的键称主键。5、表A中的某属性是某表B的键，则称该属性集为A的外键或外码。4.4 数据库设计与管理数据库设计是数据应用的核心。数据库设计的两种方法：（1）面向数据：以信息需求为主，兼顾处理需求；（2）面向过程：以处理需求为主，兼顾信息需求。数据库的生命周期：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。2、程序设计方法和技术的发展经过了结构化程序设计和面向对象设计两个阶段。6、面向对象的基本特点：标志唯一性，分类性，多态性，封装性，模块独立性。尤其重要的是多态性和封装性。没有类比性13、源程序文档化要求程序应该加上注释。注释一般为序言性注释和功能性注释。14、面向对象方法和技术是以对象为核心。1、 软件规格说明书（SRS）是需求分析阶段的最后结果，是软件开发文档重要的文档之一。2、 软件测试和程序调试的区别。软件测试的过程涵盖了整个软件生命周期。目的是为了发现错误而执行程序的过程。10、从是否要执行被测试软件的角度，软件测试分为静态测试和动态测试。11、从功能上划分，软件测试分为白盒测试和黑盒测试。12、白盒测试是检查内部成分，方法有：逻辑覆盖测试方法，基本路径测试。14、 软件调试方法：强制排错法，回朔法，原因排除法。软件维护不属于软件生命周期开发阶段的任务在结构化方法中，软件功能分解属于总体设计阶段。15、 Jackson 方法是一种面向数据结构的结构化方法。软件开发环境是全面支持软件开发全过程的软件开发工具集合数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和物理设计。数据库DB，数据库系统DBS，数据库管理系统DBMS之间的关系：DBS包含DB和DBMS。用树形结构表示实体之间联系的模型是：层次模型。给出数据的全局逻辑结构到数据的物理存储结构间的对应关系的映射是：概念模式到内模式的映射。数据库设计包括两个方面的设计内容，它们是：概念设计和逻辑设计。20、数据库设计中的主流方法是：面向数据的设计方法。数据管理技术经历了三个阶段：人工管理、文件系统和数据库系统。26、数据库的基本特点：数据的集成性、数据的高共享性和低冗余性（常考）、数据的独立性（常考）、数据统一管理和控制。27、三级模式中反映用户对数据的要求的模式是：数据模型。E-R图由实体、联系、属性三个部分组成。30、二维表中能够唯一标识元组的最小属性集称为该表的码。31结构化分析方法和面向对象的分析方法。其中，结构化分析方法主要包括：面向数据流的结构化分析方法和面向数据结构的Jackson方法。32数据流图(DFD)由数据流、加工、存储文件及源和潭组成。数据流图(DFD)有两种形式：变换型和事务型数据字典(DD)用于描述系统中所用到的全部数据和文件的文档33内模式 又称物理模式,反映了数据的物理存储结构.是真正存在的模式34顺序查找的使用情况：（1）线性表为无序表；（2）表采用链式存储结构。二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。35软件测试方法：静态测试和动态测试。静态测试包括代码检查、静态结构分析、代码质量度量。不实际运行软件，主要通过人工进行。动态测试：是基本计算机的测试，主要包括白盒测试方