20.复习必背知识点（一）

设计模式

设计模式中有创建型，结构型，行为型。
设计模式需要死记硬背，下图的设计方法需要记英文名和对应的作用。

创建型：

结构型：

行为型：

开发模型

开发模型一般考察原型模型，瀑布模型，喷泉模型， RAD， RUP。其中 RAD 需要用户参与， RUP 用例驱动。

质量属性

风险点、非风险点、敏感点与权衡点。
风险点是指架构设计中潜在的、存在问题的架构决策所带来的隐患。
敏感点是指为了实现某种特定的质量属性，一个或多个构件所具有的特性。
权衡点是影响多个质量属性的特性，是多个质量属性的敏感点。

软件的质量属性常见的大致可以分为以下几类：
性能：服务能力，包括速度、吞吐量、持续高速性
安全性：防止被攻击
可用性/可靠性：在一定的时间内无故障运行能力
可修改性/可拓展性：对软件的后期修改升级和维护的操作，可以让开发在一定时间内完成
可测试性：对软件测试以证明其满足需求规格的难易度
可移植性：将系统从一个运行环境转移到另一个运行环境的难易度
可伸缩性：用户数和数据量增加的考虑
互操作性：本系统和其他系统交互数据的互相调用服务的难易程度
可维护性：修改的难易程度

质量属性提升的方法，针对考试常见的分析：
性能：提高计算效率，增加可用资源，减少计算开销，引入并发，资源调度。
安全性：身份验证，用户授权， 限制访问，入侵检测、 追踪审计、冗余。
可修改性：抽象通用服务，信息隐藏，限制通信路径，运行时注册。
可用性：心跳， ping/echo,表决， 冗余，备件，进程监视器。

数据库设计及范式

目前关系数据库有六种范式：第一范式（1NF）、第二范式（2NF）、第三范式（3NF）、巴斯-科德范式（BCNF）、第四范式(4NF）和第五范式（ 5NF，又称完美范式）。
4NF/5NF考试基本不会出现这里不做分析。

1NF：所有数据库设计的基础，即所有数据库都满足。

2NF：在NF的基础上，非码属性必须完全依赖于候选码（在1NF基础上消除非主属性对主码的部分函数依赖） 。

3NF：在2NF基础上，任何非主属性不依赖于其它非主属性（在2NF基础上消除传递依赖）。
BCNF：在3NF基础上，任何非主属性不能对主键子集依赖（在3NF基础上消除对主码子集的依赖）。

完全依赖与部分函数依赖
完全依赖：X——>Y、并且 X 的任何真子集都不能实现 X（真）——>Y；
部分函数依赖：X——>Y、并且 X 存在真子集实现 X（真）——>Y；
传递函数依赖：R(u) ，X——>Y、（Y不属于X），Y!——>X，Y——>Z则称Z对X传递函数依赖。
平凡非平凡函数依赖：X——>Y（Y属于X）则称平凡函数依赖、否则称非平凡函数依赖。
码、候选码：能作为主码的码称为候选码、作为主码的码就是码（要注意的是、码必须满足最小化原则、即他的任何真子集都不能作为主码来使用）。

关系代数

掌握关系代数的基本运算规则，主要有并、交、差、笛卡尔积、选择、投影、连接和除法运算。

计算机基础

流⽔线技术
流⽔线周期：(k+n-1)*△ t -->> k△ t+(n-1)△t
流⽔线吞吐率：TP=指令条数/流⽔线执⾏时间（流⽔线执⾏时间需要⽤理论公式计算）。
流⽔线最⼤吞吐率：TPmax=1/△ t
流⽔线加速⽐：s=不使⽤流⽔线执⾏实践/使⽤流⽔线执⾏时间。
CRC循环冗余校验码
采用CRC进行差错检验，生成多项式为G(X)=X4+X+1，信息码字为10110，则计算出的CRC校验码是：

PV 操作

第⼀个进程开始没有P操作，最后⼀个进程结束没有V 操作，执行时用P，离开释放用V。

⽂件管理

• 直接索引，⼀级间接索引，⼆级间接索引

• ⼀级间接索引范围：物理块数=磁盘数据块的⼤⼩/每个地址项的⼤⼩

• ⼆级间接索引范围：存储⼤⼩等于⼀级间接索引存储⼤⼩的平⽅

• 单个⽂件最⼤⻓度=直接索引+⼀级索引+⼆级索引

⽹络设计

• 接⼊层：直接⾯向⽤户链接或访问⽹络，⽹络分段，MAC 地址过滤、负责⽤户管理

• 汇聚层：完成⽹络访问策略控制，数据包处理，过滤，寻址，⼴播域的定义，VAN路由等任务

• 核⼼层：主要⽬的在于通过⾼速转发通讯，提供优化，可靠的⻣⼲传输，使⽤了冗余机制

OSI/RM 七层模型

应⽤层、表示层、会话层、传输层、⽹络层 、数据传输层、物理层。

常见端⼝号

POP3协议：邮局协议，邮件收取，占用110端口

FTP协议：文件传输协议，占用20数据端口/21控制端口

SMTP协议：简单邮件传输协议，邮件发送，占用25端口

HTTP协议：超文本传输协议，网页传输，占用80端口

Telnet协议：Internet远程登录服务的标准协议，占用23端口

DHCP协议：动态IP分配协议，IP自动分配，占用67端口

DNS协议：域名解析协议，记录域名与IP的映射关系，占用53端口

TFTP协议：简单文件传输协议，操作系统内部的文件调用协议，占用69端口

SNMP协议：简单网络管理协议，占用161端口

– THE END –