【软件设计师-中级】#计算机基础

内存地址计算题：求从XXX到YYY地址的内存大小（大-小之后+1才是范围大小）、XXX大小的内存用 a K * B bit 芯片需要多少片（注意内存最小存储单元为Byte）、求目标地址所在的芯片的起始地址

机器码计算题：正数情况下：原码=补码，负数情况下：补码=反码+1 反码=原码数据位取反，移码=补码符号位取反（移码中正负0的编码相同，补码中也是）

规格化浮点数题：阶码决定浮点数的范围，尾数决定浮点数的精度。浮点数运算时需要对齐阶码，小阶对大阶。规格化浮点数用移码表示阶码，补码表示尾数。尾数绝对值限定在[0.5，1]

寻址方式：主要角色就是立即数、寄存器、内存这三个。立即数最快，寄存器其次，直接寻址最慢

校验码：奇偶校验码、海明码、循环冗余校验码。码距等于2可检错，大于2可纠错

RISC和CISC：

流水线公式：

存储器：

Cache：组相连缓存，全相连缓存

中断：中断向量表存储中断程序的入口地址。保存中断场景信息方便返回源程序

IO方式：程序查询方式、中断驱动方式、直接存储器访问（DMA）

总线：地址总线、数据总线、控制总线，简称ADC。常见的总线有ISA、EISA、PCI。PCI是并行内总线；SICI是并行外总线。使用总线可减少信号线的总数量，总线复用也是同样目的。计算机字长决定了数据总线的位宽度，内存容量决定了地址总线的位宽度。

加密技术和认证技术：对称加密中只有一把密钥，加密解密速度很快，适合明文加解密，因为密钥分发容易被拦截，隐私文件用对称加密可能会被破解。非对称加密中私钥加密只能公钥解密，公钥加密只能私钥解密，加解密速度慢。非对称加密中，使用接收方的公钥进行加密，当密文被接收方拿到之后，使用接收方的私钥解密。

认证技术中有摘要法和数字签名法。摘要法是使用Hash算法得到Hash码摘要，与密文一同发送，接收方对密文解密后再次进行哈希，与发送过来的哈希摘要对比，相同的话则密文没有被篡改。数字签名是用发送方的私钥对哈希摘要进行加密与密文一同发送，接收方用发送方的公钥对数字签名进行解密，可防止身份假冒。

数字证书可确定用户身份真实性，数字签名可确定消息不可否认

加密算法：对称加密算法有DES、3DES、RC-5、IDEA、AES、RC4。非对称加密算法有RSA、ECC、DSA。考试中可以称对称加密为私钥加密，称非对称加密为公钥加密

可靠性公式：串联系统可靠性公式为 R=R1R2R3，并联系统可靠性公式为R=1-(1-R1)(1-R2)(1-R3)