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

1. 网络技术标准与协议

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。