软考–软件设计师–知识点01

1. 关于UML状态图的叙述不正确的是：
   若事件触发一个没有特定监护条件的迁移，则对象离开当前状态

知识点：
转换可能具有一个监护条件，监护条件是一个布尔表达式，它是触发转换必须满足的条件。当一个触发器事件被触发时，监护条件被赋值。如果表达式的值为真，转换可以激发；如果表达式的值为假，转换不能激发；

泛化（Generalization）
【泛化关系】：是一种继承关系，表示一般与特殊的关系，它指定了子类如何特化父类的所有特征和行为。例如：老虎是动物的一种，即有老虎的特性也有动物的共性。
【箭头指向】：带三角箭头的实线，箭头指向父类

依赖(Dependency)
【依赖关系】：是一种使用的关系，即一个类的实现需要另一个类的协助，所以要尽量不使用双向的互相依赖.
【代码表现】：局部变量、方法的参数或者对静态方法的调用
【箭头及指向】：带箭头的虚线，指向被使用者

知识点：
桥接模式(Bridge Pattern)：
将抽象部分与它的实现部分分离，使它们都可以独立地变化。它是一种对象结构型模式，又称为柄体(Handle and Body)模式或接口(Interface)模式。
桥接模式是遵循了合成/聚合复用原则
组成部分：

Abstraction：定义抽象类的接口，该接口中定义如何使用Implementor接口类型对象的方法。

RefinedAbstraction：实现由Abstraction定义的接口方法，可能会有自己的一些私有方法。

Implementor：定义Abstraction抽象的实现，这种实现是一种嫁接的关系，就像计算机主板和声卡、显卡的关系一样，它可以是一个接口， Implementor接口提供Abstraction抽象接口需要的基本操作，而 Abstraction则定义了基于这些基本操作的较高层次的操作。

ConcreteImplementor：实现Implementor接口并定义它的具体实现。

从上面能够看出，实现类接口往往仅给出基本操作，而抽象类接口则会给出很多更复杂的操作

4. 给定关系R（U，Fr）其中属性属U={A,B,C,D}，函数依赖集Fr={A->BC,B->D}关系S（U,Fs），其中属性集U={ACE}，函数依赖集Fs = {A->C,C->E}R和S 的主键分别为 A和A 关于Fr和Fs的叙述，正确的是 Fr，Fs分别蕴含A->D，A->E，故Fr，Fs都存在依赖关系

知识点：
Fr中：A能够遍历B,C,D
Fs中，A能够遍历CE
所以A能够作为两个关系的主键
Fr中 A->BC，B->D——–A->D 存在依赖传递
Fs中 A->C，C->E——–A->E 存在依赖传递

• 事务的 持久性 是指，当某个事物提交后，对数据库的更新操作可能还停留在服务器磁盘缓冲区而未写入磁盘时，即使系统发生障碍。事务的执行结果仍不会丢失
• 原子性
  原子性任务是一个独立的操作单元，是一种要么全部是，要么全部不是的原子单位性的操作。
• 一致性
  一个事务可以封装状态改变（除非它是一个只读的）。事务必须始终保持系统处于一致的状态，不管在任何给定的时间并发事务有多少。
• 隔离性
  事务是并发控制机制，他们交错使用时也能提供一致性。隔离让我们隐藏来自外部世界未提交的状态变化，一个失败的事务不应该破坏系统的状态。隔离是通过用悲观或乐观锁机制实现的。
• 耐久性
  一个成功的事务将永久性地改变系统的状态，所以在它结束之前，所有导致状态的变化都记录在一个持久的事务日志中。如果我们的系统突然受到系统崩溃或断电，那么所有未完成已提交的事务可能会重演。

6. 某树共有n个节点，其中所有分支节点的度为k（度为非叶子结点的子树数目），则该树中叶子结点的个数为 (n(k-1)+1)/k