软考中级软件设计师做题笔记(一)

1、内存又称主存，是CPU能直接寻址的存储空间，由半导体器件制成。CPU内外的高速缓存不属于主存，与主存容量无关，它是用来解决CPU与内存之间速度、容量不匹配的问题，容量相对于其他存储层次，量级较小。

2、系统的可靠性：串联系统:R=R1*R2*RN   并联系统R=1-(1-R1)*(1-R2)*(1-RN)

3、流水线周期为执行时间最长的一段，流水线计算公式: 一条指令执行时间 + (指令条数-1)*流水线周期 

4、MIME它是一个互联网标准，拓展了电子邮件标准，使其能够支持，与安全无关。PGP是一套用于信息加密、验证的应用程序

5、公开密钥加密也称为非对称加密，常见的对称密钥加密算法：DES、3DES、RC-5、IDEA

      对称加密(私钥加密体制)是发送者把密码和文件一起告诉接收方，使用同一套密钥，效率高，风险高

      非对称加密使用的是两套公钥私钥，用接收方的公钥进行加密，接收方的私钥进行解密

      数字签名用发送方的私钥签自己的名字，拿发送方的公钥来验证发送方的签名。

6、Kerberos系统中可通过在报文中加入时间戳来防止重放攻击

7、外部实体一般为组织机构、人员、第三方系统

8、磁盘调度管理中，先进行移臂调度寻找磁道，再进行旋转调度寻找扇区

9、对N个数排序，最坏情况下时间复杂度最低的算法是归并排序算法

10、关键路径：持续时间加起来最长的那个,关键路径上的活动没有总时差，可以根据关键路径上的活动求出最迟开始时间，然后反推出最迟完成时间，根据最早开始时间、持续时间、最早完成时间可以得出活动的总时差

11、编译器的工作过程划分为词法分析、语