记录软件设计师错题以及不会的知识点 4/12

范式——1NF有主键，2NF排除非主属性以外的部分依赖，3NF排除非主属性以外的传递依赖，BCNF排除包括主属性以外的部分、传递依赖。（递增关系）

对称加密算法有IDEA算法、RC4算法、DES、3DES、AES、Blowfish，通常用于数据加密与文件加密。

线性散列算法算法——MD5算法是消息摘要算法，只能用来生成消息摘要，无法进行数字签名，（安全性不足）。SHA系列算法与之同源，其中SHA-0与SHA-1已被破解，

典型的非对称加密算法有RSA算法、DSA算法、ECC算法。主要具有数字签名和验签的功能。其中ECC相同位数强度要远高于RSA。在私钥的加密解密速度上，ECC算法比RSA、DSA速度更快。存储空间占用更小。

–数据加密过程：发送者用公钥加密，接收者用私钥解密（只有拥有私钥的接收者才能解读加密的内容）

–数字签名过程：甲方用私钥加密，乙方用公钥解密（乙方解密成功说明就是甲方加的密，甲方就不可以抵赖）

面向对象分析包含5个活动：认定对象、组织对象、

面向对象分析阶段：认定对象、组织对象、描述对象间的相互作用、确定对象的操作、定义对象的内部信息
面向对象设计阶段：识别类及对象、定义属性、定义服务、识别关系、识别包。
面向对象程序设计：程序设计范型、选择一种OOPL。
面向对象测试：算法层、类层、模板层、系统层。

10个成员组成的开发小组，若任意两人之间都有沟通路径，则一共有（  ）条沟通路径。

主程序员模式沟通路径计算的公式，n×(n-1)/2=45。C 2 10=10*9/2=45

词法分析阶段是编译过程的第一个阶段。这个阶段的任务是从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单词(也称单词符号或符号)。

语法分析是编译过程的一个逻辑阶段。语法分析的任务是在词法分析的基础上将单词序列组合成各类语法短语，如“程序”，“语句”，“表达式”等等.语法分析程序判断源程序在结构上是否正确.源程序的结构由上下文无关文法描述.

语义分析是编译过程的一个逻辑阶段. 语义分析的任务是对结构上正确的源程序进行上下文有关性质的审查, 进行类型审查.