软件设计师选择题（2017上半年上午题）

'''

首次2019.5.6

2017年上

'''

一，

程序计算器（pc）用于存放下一条指令所在的单元地址

累加器（AC），当运算器的算术逻辑单元执行算术或逻辑运算时，为ALU提供工作区，同时存放ALU运算的结构信息

指令寄存器（IR）：用于存放当前从主存存储器读出的正在执行的一条指令

地址寄存器AR：用于保存当前cpu所访问的内存单元的地址

二，

DMA（直接存储器访问方式），DMA将数据从一个地址空间复制到另一个地址空间是，cpu初始化传输动作，传输本身是有DMA控制器执行，完成

三，

串行系统的可靠性：R=R1 X R2...           .并行系统的可靠性：R=1-(1-R1) X(1-R2) ...

四，

海明码校验位的位数：

（m 为信息位，k 为校验位） 当 k=5 ，m=16时，31≥21 等式成立

五，

Cache中储存的内容是主存部分内容的复本，是按程序的局部性原理选取出来的最常使用或不久将
来仍将使用的内容。

六，

HTTPS（Hyper Text Transfer Protocol over Secure Socket Layer），是以安全为目标的 HTTP 通道，是 HTTP
的安全版。HTTPS 协议是由 SSL+HTTP 协议构建的可进行加密传输、身份认证的网络协议

七，

加密算法：https://www.cnblogs.com/colife/p/5566789.html

常见的加密算法可以分成三类，对称加密算法，非对称加密算法和Hash算法。

对称加密：指加密和解密使用相同密钥的加密算法。对称加密算法的优点在于加解密的高速度和使用长密钥时的难破解性。

常见的对称加密算法：DES、3DES、DESX、Blowfish、IDEA、RC4、RC5、RC6和AES

非对称加密： 指加密和解密使用不同密钥的加密算法，也称为公私钥加密。假设两个用户要加密交换数据，双方交换公钥，使用时一方用对方的公钥加密，另一方即可用自己的私钥解密。

常见的非对称加密算法：RSA、ECC（移动设备用）、Diffie-Hellman、El Gamal、DSA（数字签名用）

hash加密：   Hash算法特别的地方在于它是一种单向算法，用户可以通过Hash算法对目标信息生成一段特定长度的唯一的Hash值，却不能通过这个Hash值重新获得目标信息。因此Hash算法常用在不可还原的密码存储、信息完整性校验等。

常见的Hash算法：MD2、MD4、MD5、HAVAL、SHA、SHA-1、HMAC、HMAC-MD5、HMAC-SHA1

加密算法的选择

    我们应该根据自己的使用特点来确定，由于非对称加密算法的运行速度比对称加密算法的速度慢很多，当我们需要加密大量的数据时，建议采用对称加密算法，提高加解密速度。

对称加密算法不能实现签名，因此签名只能非对称算法。

由于对称加密算法的密钥管理是一个复杂的过程，密钥的管理直接决定着他的安全性，因此当数据量很小时，我们可以考虑采用非对称加密算法。

    在实际的操作过程中，我们通常采用的方式是：采用非对称加密算法管理对称算法的密钥，然后用对称加密算法加密数据，这样我们就集成了两类加密算法的优点，既实现了加密速度快的优点，又实现了安全方便管理密钥的优点。

    如果在选定了加密算法后，那采用多少位的密钥呢？一般来说，密钥越长，运行的速度就越慢，应该根据的我们实际需要的安全级别来选择，一般来说，RSA建议采用1024位的数字，ECC建议采用160位，AES采用128为即可。

八，

数字信号处理：采样频率大于等于工作频率的二倍，才能恢复实际波形

九，

数据流图（Data Flow Diagram）：简称DFD，它从数据传递和加工角度，以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程