软件设计师2019下半年上午试题总结

1.cpu内外设置多级高速缓存cache，主要目的是用来解决cpu与内存之间的速度，容量不匹配问题，与外存无关

2.计算机运行过程中，进行中断处理时需要保护现场，目的是能够正确返回到被中断的程序继续执行

3.MIME是一个互联网标准，扩展了电子邮件的标准，SSL和HTTPS涉及到邮寄传输过程的安全，PGB是一套用于信息加密，验证的应用程序

4.kerberos系统中可通过在报文中加入时间戳来防止重放攻击

5.用公钥来验证签名 **公钥加密、私钥解密。私钥加签、公钥验签。**常见的对称密钥加密算法：DES、3DES、RC-5、IDEA

6.软件为职务作品，知识产权人为公司

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

8.软件设计过程中，需要遵循高内聚低耦合，模块大小适中

9.有些风险可以预测但是无法避免

10.括号不匹配是典型的语法错误，在语法分析阶段会检测出来

11.I/O软件隐藏了I/O操作实现的细节，将硬件与较高层次的软件隔离出来，更高级的软件向用户提供接口，方便用户使用

12.磁盘调度管理中，先进行移臂调度寻找磁道，然后在旋转调度寻找扇区

13.易用性的自特性包括易理解性，易学性，易操作性， 可维护性的子特性包含易分析性，易改变性，稳定性，易测试性

14.采用MVC结构进行软件开发的优点，有利于代码重构，提高系统的开发效率，提高系统的可维护性，不能提高系统的运行效率

15.McCabe的环路复杂性计算 边数-顶点+2

16.类的成员变量------>属性 成员函数------>方法

17.多对多联系需要单独转换为一个关系模式，也需要重新建类

18.运行时结合是动态绑定，编译时结合是静态绑定

19.事件触发之后可以在本状态内处理，不一定会离开当前状态

20.数据库事务的四个特征：

原子性： 事务是数据库的逻辑工作单位,事务中的操作要么全做，要么不做。
一致性： 事务执行的结果必须是使数据库从一个一致性变到另一个一致性。
隔离性： 一个事务的执行不能干扰其他事物。即一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能相互干扰。
持久性： 一个事务一旦提交，他对数据库中的数据的改变应该是永久性的。接下来的其它操作或者故障不应该对其执行结果有任何影响。

21.对N个数排序，最坏情况下时间复杂度最低的算法是**归并排序算法 ** 时间复杂度是nlogn 快速排序最坏情况下是n^2

22.贪心算法得到最优解的问题是邻分（分数）背包

23.建立连接进行可靠通信在TCP/IP网络中，应该在传输层完成，在OS/RM同样在传输层完成

24.IPV4用32位二进制表示，能够表示的地址空间是2的32次方，IPV6用128位二进制表示，能够表示的地址空间是2的128次方，

所以IPV6的地址空间是IPV4的2的96次方