软考笔记（四）

CPU接收到中断请求，会将自己正在执行的程序A的状态进行保存，即保存现场，然后转去处理提交中断申请的程序B，完成程序B之后，再回到程序A中断的断点接着完成程序A。保存现场的目的是为了能正确返回被中断的程序A继续执行。

MIME它是一个互联网标准，扩展了电子邮件标准，使其能够支持，与安全无关。与安全电子邮件相关的是SIMIME安全多用途互联网邮件扩展协议。
SSL和HTTPS涉及到邮件传输过程的安全，
PGP(全称: Pretty Good Privacy，优良保密协议)，是一套用于信息加密、验证的应用程序，可用于加密电子邮件内容。

公开密钥加密(public-key cryptography)，也称为非对称加密(asymmetric cryptography)，一种密码学算法类型，在这种密码学方法中，需要一对密钥，一个是私人密钥，另一个则是公开密钥。
常见的公钥加密算法有: RSA、EiGamal、背包算法、Rabin (RSA的特例)、迪菲-赫尔曼密钥交换协议中的公钥加密算法、椭圆曲线加密算法（(Elliptic Curve Cryptography,ECC) ; DSA数字签名(又称公钥数字签名）)，将摘要信息用发送者的私钥加密，接收者只有用发送者的公钥才能解密被加密的摘要信息，也是属于公开密钥加密算法。
DES是典型的私钥加密体制，属于对称加密，不属于公开秘钥加密，所以本题选择D选项。

数字证书包含版本、序列号、签名算法标识符、签发人姓名、有效期、主体名和主体公钥信息等并附有CA的签名，
用户获取网站的数字证书后通过CA的公钥验证CA的签名，从而确认数字证书的有效性，然后验证网站的真伪。

李某受非任职单位委托，利用该单位实验室、实验材料和技术资料开发了一项软件产品，对该软件的权利归属，表达正确的是（)
.若该单位与李某对软件的归属有特别的约定，则遵从约定;无约定的，原则上归属于李某

将编译器的工作过程划分为词法分析、语义分析、中间代码生成、代码优化和目标代码生成时，语法分析阶段的输入是（)
词法分析的输出是记号流，也就是语法分析的输入，

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

易用性：易理解性，易学性，易操作性，吸引性
维护性：易分析性，易改变性，易测试性，稳定性
可靠性：成熟性，容错性，易恢复性

软件维护期通常比开发期长得多，投入也大得多
软件维护是软件生命周期最长的一段，相对于软件开发任务而言，软件维护工作要更加复杂

事务的ACID特性:
1、原子性(Atomicity) :事务是原子的，要么做，要么都不做。
2、一致性(Consistency):事务执行的结果必须保证数据库从一个一致性状态变到另一个一致性状态。
3、隔离性(solation):事务相互隔离。当多个事务并发执行时，任一事务的更新操作直到其成功提交的整个过程，对其他事物都是不可见的。
4、持久性(Durability):一旦事务成功提交，即使数据库崩溃，其对数据库的更新操作也永久有效。题干描述的是持久性。

贪心法在一般情况下一定能够得到满意解，不一定能够得到最优解。
贪心法能够获得最优解的前提是:︰(1)问题具有最优子结构，即规模为n的问题的最优解与规模为n-1的问题的解相关;(2)问题具有贪心选择性质，即问题的整体最优解可以通过一系列局部最优的选择得到。
部分背包问题具有以上性质，故可以通过贪心算法得到最优解。

哈夫曼压缩
压缩前，若要表示5个不同的字符，用二进制编码至少需要3位二进制，即每位字符占据空间3bit，平均字符长度为;3×40%+3×10%+3×20%+3×16%+3×14%=3;
压缩后，这5个字符的编码长度分别为1、3、3、3、3，平均编码长度为:1×40%+3×10%+3×20%+3×16%+3×14%=2.2;
压缩比为(3-2.2)/3=27%。

在TCP/IP网络中，建立连接进行可靠通信描述的是TCP协议，属于传输层协议。
在OSI/RM七层模型中，传输层以上还有会话层、表示层、应用层，传输层以下是网络层。
应用层主要实现具体的应用功能。
表示层主要处理数据的格式与表达、加密、压缩。
会话层为表示层提供建立、维护和结束会话连接的功能，并提供会话管理服务，也就是说会话层可以建立连接，第二空选择会话层。

计算机执行程序时，内存分为静态数据区、代码区、栈区和堆区。其中(栈区)一般在进行函数调用和返回时由系统进行控制和管理，(堆区)由用户在程序中根据需要申请和释放。

《计算机软件保护条例》是国务院颁布的，用来保护软件著作权人的权益

127.0.0.1是回送地址，指本地机，一般用来测试使用。回送地址(127.x.x.x)是本机回送地址(Loopback Address),即主机IP堆栈内部的IP地址，主要用于网络软件测试以及本地机进程间通信，无论什么程序，一旦使用回送地址发送数据，协议软件立即返回，不进行任何网络传输。

DMZ是英文"demilitarized zone"的缩写，中文名称为"隔离区"，也称“非军事化区"。它是为了解决安装防火墙后外部网络不能访问内部网络服务器的问题，而设立的一个非安全系统与安全系统之间的缓冲区，这个缓冲区位于企业内部网络和外部网络之间的小网络区域内，在这个小网络区域内可以放置一些必须公开的服务器设施，如企业Web服务器、FTP服务器和论坛等。另一方面，通过这样一个DMZ区域，更加有效地保护了内部网络，因为这种网络部署，比起一般的防火墙方案，对攻击者来说又多了一道关卡。

中间代码有后缀式、三元式、四元式和树(图)等形式。

强制多态:编译程序通过语义操作，把操作对象的类型强行加以变换，以符合函数或操作符的要求。程序设计语言中基本类型的大多数操作符，在发生不同类型的数据进行混合运算时，编译程序一般都会进行强制多态。程序员也可以显示地进行强制多态的操作(Casting)。举个例子，比如，int+double，编译系统一般会把int转换为
double，然后执行double+double运算，这个int+double的转换，就实现了强制多态，即可是隐式的，也可显式转换。
过载(overloading)多态:同一个名(操作符、函数名）在不同的上下文中有不同的类型。程序设计语言中基本类型的大多数操作符都是过载多态的。通俗的讲法，就是c++中的函数重载。在此处中“overload"译为"过载，其实就是所谓的“重载"，也许“overload"就应翻译为"过载，重载"吧，那“override"就只能是"覆盖"了。
参数多态:采用参数化模板，通过给出不同的类型参数，使得一个结构有多种类型。
包含多态:同样的操作可用于一个类型及其子类型。(注意是子类型，不是子类。）包含多态一般需要进行运行时的类型检查。