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

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、编译器的工作过程划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成、目标程序几个阶段，其中语法分析阶段的输入(词法分析阶段的输出)是记号流

12、对象图的对象名会有: 标识，并且对象图的关联关系一般不会出现多重度。

       关联的多重度是指一个类的实例能够与另一个类的多少个实例相关联。

13、桥接设计模式将抽象部分与实现部分分离，属于结构性类模式 

14、在TCP/IP网络中，建立连接进行可靠通信是在运输层完成，此功能在OSI/RM中是在传输层来实现的

15、IPv4用32位二进制表示，能够表示的地址空间是2的32次,IPV6用128位二进制表示，能够表示的地址空间是2的128次，即IPV6的地址空间是IPV4的2的96次方倍

16、 最短移臂调度算法，即优先响应距离较近磁道的申请。