软件设计师知识点总结-2019下半年
电子邮件密码相关协议：SSL/HTTPS/PGP
公开密匙加密算法：ECC/DSA/RSA
kerberos系统中在报文中加入时间戳，防止重放攻击
电子商务网站，向CA申请数字证书，用户可以通过使用CA公匙，验证CA签名的真伪来确定网站的合法性。
软件公司的软件设计师，按公司规定申请软件著作权，软件的著作权由公司享有。
考试系统的数据流图（考生/考试中心/问卷老师/试题），其中试题属于考试系统本身包含，不属于外部实体。
软件设计原则：
1.信息隐蔽
2.独立性要好，高内聚低耦合
3.过程抽象和数据抽象
各处理元素必须顺序执行，则该模块的内聚类型为顺序内聚。
软件项目的活动图
1.关键路径：持续时间最久的一条或多条路径，时间为软件的工期。
表达式的后缀式（逆波兰式）：运算符在后
进程的前驱图，PV操作控制。每个P到下一个P，都有S。
收S的操作为V
发S的操作为P
I/O软件：隐藏了I/O操作的实现细节，方便用户使用I/O设备。
在磁盘调度管理中通常：先进行移臂调度，再进行旋转调度。
最短移臂调度算法：每次移动到距离当前磁盘臂最近的柱面。
敏捷开发方法scrum：
CMM：软件过程能力成熟度模型，分为5个等级，从1到5成熟度逐渐升高。
ISO/IEC软件质量模型
易用性：易理解/易学/易操作
MVC（模型-视图-控制器）体系结构：
利于代码重用
提高开发效率
提高可维护性
白盒测试路径：
路径条数
McCabe度量法计算环路复杂度为：闭环个数+1
动态绑定：运行时，过程调用和响应调用所需要执行的代码结合
静态绑定：编译时，结合
UML图
1.活动可以在状态内执行，也可以在迁移时执行
2.迁移可以包含事件触发器，监护条件和状态
3.事件触发迁移
4.事件触发一个没有特定监护状态的迁移，对象不会离开当前状态
编译方式：产生源程序的目标程序
解释方式：产生源程度的中间代码
有限自动机DF A：deterministic finite automata
大多数通用程序设计语言，用上下文无关文法描述其语法
三级模式结构的数据库系统：
内模式：存储方式，索引
二叉树的中序遍历和前序遍历推断后序遍历
采用递归方法（前序：根左右，中序：左根右）
关系代数表达式
有向图的
邻接矩阵
邻接链表：顶点的表节点个数，出度
贪心算法：
0-1背包问题
霍夫曼编码
最优树
在TCP/IP网络中，建立连接进行可靠通信是在传输层完成，此功能在OSI/RM中是在传输层来实现的。
IPV6的地址空间是128位，IPV4是32位，提升了4倍。
无线通信技术中，通信距离最短的是蓝牙，不超过100米。
发送电子邮件附加多媒体数据时，采用MIME协议来支持邮件传输。