软件设计师考试需背诵知识点

1. 网络技术标准与协议

• 端口的概念主要存在于传输层及以上。 应用层协议使用传输层协议（TCP 或 UDP）的端口来标识不同的应用进程。
• 端口号范围： 0 到 65535。其中，0 到 1023 被认为是知名端口（Well-Known Ports），用于常见的服务。

2. OSI/RM七层模型

3. 对称加密算法

4. 常见的非对称加密算法

5. 排序算法比较

6. 海明码公式

设数据位是n位，校验位是k位，则n与k必须满足以下关系：

7. McCabe度量法

McCabe度量法的核心公式为：
V(G)=E−N+2P
其中：
• V(G)是程序的环路复杂度（Cyclomatic Complexity）。
• E是控制流图（CFG）中的边（Edges）数，即从一个基本块（Basic Block）到另一个基本块的路径数。
• N是控制流图中的节点（Nodes）数，即程序中的基本块数，包括开始和结束节点。
• P是程序中的连通分量（Connected Components）数，通常对于单一函数或程序，连通分量 P=1。

8. 二叉树计算

满二叉树（Full Binary Tree）是指一个二叉树中，每个节点要么没有子节点（叶子节点），要么有两个子节点。满二叉树有一些重要的性质和公式，下面是其中一些常见的公式：

1. 节点总数公式：
   • 如果满二叉树的深度为 ( h )，则节点总数 ( N ) 可以表示为：
     [
     N = 2^{h+1} - 1
     ]
   • 其中，( h ) 是从 0 开始计数的深度（即根节点的深度为 0）。
2. 叶子节点数公式：
   • 满二叉树的叶子节点数 ( L ) 可以表示为：
     [
     L = 2^h
     ]
   • 其中，( h ) 是从 0 开始计数的深度。
3. 非叶子节点数公式：
   • 满二叉树的非叶子节点数 ( I ) 可以表示为：
     [
     I = 2^h - 1
     ]
   • 其中，( h ) 是从 0 开始计数的深度。
4. 高度与节点数的关系：
   • 如果满二叉树的节点数为 ( N )，则其高度 ( h ) 可以表示为：
     [
     h = \log_2(N + 1) - 1
     ]
   • 其中，( h ) 是从 0 开始计数的深度。
     这些公式可以帮助你计算满二叉树的节点总数、叶子节点数、非叶子节点数以及高度。