软件设计师备考知识04

1 排序

1 归并排序: 例:二路归并

将两个有序序列合并成一个有序序列。

过程:

2 关系

1 泛化、概化: 把几类对象类的公共属性和行为抽象为超类，然后其属性和方法被那些子类继承

2 聚合: 一个极大的“整数”类包含一个或多个较小的“部分”类

3 合成: 关系中“整体”负责其“部分”的创建和销毁，整体不存在，部分也将不存在。

3 软件开发成本估算模型:

IBM :静态单变量模型

Putnam: 动态多变量模型

COCOMO模型: 基本COCOMO模型(静态单变量模型)

  中级COCOMO模型

  高级COCOMO模型

4 磁盘

磁盘分区: 将一块容量较大的磁盘划分为多块相对容量较小的磁盘(不格式化，但格式化后才能实现)

磁盘格式化: 往磁盘的所有数据区写零的过程(物理操作，数据清除)

磁盘清理: 删除计算机(不需要)的文件

磁盘整理: 通过系统软件或一些专业的磁盘碎片整理软件对计算机磁盘在长期使用过程中产生的碎片和凌乱文件，重新整理，以释放更多可用的存储空间。

5 设计模式

1 观察者模式 (发布-订阅Subscribe、模型-视图View、源-收听者Listener、从属者模式)