内存地址计算题:求从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)