软件设计师考试需背诵知识点
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。