《软件设计师》学习笔记

#《软件设计师》学习笔记

关系数据库规范化：函数依赖

产生冗余和异常的两个重要原因是部分依赖和传递依赖。关系模式的规范化处理就是将非3NF的1NF、2NF变换成为3NF或更高级别的范式的过程。

PV操作

简单版本： 信号量S表示资源量； P操作就是若还有资源，则占有一个； V操作就是释放一个资源。

复杂一点的版本： 信号量S为正数时表示资源量，负数时表示排队人数； P操作就是若还有资源则占有一个(S>0)，否则排在队伍后面(S=S-1)； V操作就是释放一个资源(S=S+1)，如果有人排队(S<0)就叫一个上来使用资源(S=S+1)。

连通图

一个图中如果任意两点是可达的，则称为连通图。

基本的设计模式

AOE图

AOE图各顶点所有进入边的活动均已完成，从它出发的边上的活动才可以开始。

结点的度等于其分支数

A tree with ‘n’ number of nodes has exactly ‘n-1’ branches or degree.

结点的度等于其分支数； 树的度等于其结点的最大分支数； 树的总度数等于结点数-1。

各种基本排序的时间复杂度

关系代数运算

π 投影运算 从关系中选取若干属性组成新的关系。（竖向选择） σ 选择运算 从关系中选择满足条件的元组组成新的关系。（横向选择） × 笛卡尔积运算 将左关系所有元组与右关系所有元组连接组成新的关系。（笛卡尔积可看作无条件连接） ϕ 连接运算 从两个关系的笛卡尔积中选择满足条件的元组组成新的关系。（条件分为：θ连接，等值连接和自然连接） P.S. 关系=集合, 元组=记录

分层数据流图例图

Java异常处理

（4）throw语句用来明确地抛出一个＂异常＂。在catch子句进行异常处理。

序列图

序列图只显示对象间通信（messaging）的消息，不显示对象内部消息处理过程。所以当你看到一个类接到其他对象发送的消息却不做任何行为时，不要惊讶，它可能已经在内部将消息处理了。