软件设计（二）

软件设计（一）

11、windows系统当双击.jpg文件的时候，系统会通过建立的 文件关联 来决定使用什么程序来打开该图像文件。

（双击.jpg文件，系统会建立‘windows招聘查看器’或者‘11view’来打开此类型的文件关联，然后打开.jpg文件）

12、仓库风格是一种软件体系结构，其中包含数据仓库和若干其他构件。数据仓库是该体系得到机构中心，其他构件对数据库进行增删查改等操作。

数据库系统、超文本系统、黑板系统 都数据仓库风格。

仓库风格体系优点：

1）对可更改和可维护性支持。

2）可复用性知识源。

3）支持容错率和健壮性。

缺点：

1）测试困难。

2）不能保证有好的解决方案。

3）难以建立控制策略。

4）低效。

5）昂贵的开发工作。

6）缺少对并行机制的支持。

13、McCabe环路复杂度计算方式：V（G）=m-n+2

M = 孤线。N = 节点。

14、UML用例图，参与者表示 人、硬件或者其他系统可以扮演的角色。

UML中，关系把事务结合起来，包含依赖、关联、泛化和实现四种。两个类之间可以有多个相关联，但这些关联需要由不同的角色进行标识。

15、命令（Command） 设计模式将一个请求封装为一个对象，从而使得可以用不同的请求对客户进行参数化，对请求排队或者记录请求日志，以及支持可撤销的操作。

责任链 使多个对象有机会处理请求，从而避免请求的 发送者和接收者之间的耦合关系。将这些对象连接成一条链，沿着链传递该请求，直到有对象处理为止。

观察者模式 定义了一对多的依赖关系，当对象改变时候，其他依赖的对象都跟着改变。

策略模式 定义算法把他们一个个封装起来，并且使他们可以相互替换。此模式可以遵循开闭原则，当修改的时候，不会修改之前的代码。

16、观察者（observer）设计模式 最合适发布/订阅消息模型，即当订阅者注册一个主题后，此主题有新消息到来时，订阅者就可以收到消息。

适配器 将一个接口转换成客户端希望的另一个接口。

状态 允许一个对象在内部状态改变时来改变他的行为，当代码运行时候，一个操作中含庞大多分支的条件语句。

17、组合模式 将对象组合成树形结构表示“部分-整体”的层次结构，使得用户对单个对象和组合对象使用具有一致性。适用于：用户忽略组合对象和单个对象的不同，用户将统一使用组合结构的所有对象。

迭代器 为了遍历不同聚合结构提供的一个统一接口。

备忘 在不破坏封装前提下，捕获一个对象的内部状态，并在对象之外保持这个状态。这样可以将对象恢复到原先保存的状态。

18、移进-归约分析法是编译程序（或解释程序）对高级语言源程序进行语法分析的一种方法，属于 自底向上（或自下而上）的语法分析方法。

语法分析方法分为两类：自上而下（自顶向下）分析法和自下而上（自底向上）分析法。

递归下降分析法就是自行向下分析法。

19、数据的物理独立性和逻辑独立性分别是通过修改 模式与内模式之间的映射、外模式与模式之间的映射 来完成的。

数据的独立性包括数据的物理独立性和数据的逻辑独立性。

物理独立性：指数据库的 概念模式 和 内模式 发生改变，确保逻辑结构不变。

逻辑独立性：数据的逻辑结构发生变化后，用户程序也可以不修改，但为了程序能正常运行，通常需要修改 外模式和模式之间的映射。

20、关系规范化在数据库设计的 逻辑设计 阶段进行。

逻辑设计阶段的任务就是需要做部分关系模式处理，分解、合并或增加冗余属性，提高存储效率和处理效率。