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 –

  • 19
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值