一、上午题—计算机系统（5~6分）

1、计算机基本硬件系统组成：运算器、控制器、存储器、输入设备、输出设备。

2、中央处理单元CPU，是硬件系统的核心，由运算器、控制器等部件集成。

3、CPU的功能：控制器（程序控制、操作控制、时间控制）；运算器（数据处理）。

4、运算器组成：算术逻辑单元ALU、累加寄存器AC、数据缓冲寄存器DR、状态条件寄存器PSW。

5、控制器：不仅要保证程序的正确执行，而且要能够处理异常事件。

6、指令 = 操作码 + 地址码（2 + 3）。

7、计算机基本单位：位（比特）= bit（简称b）、字节 = byte（简称B）、千字节 = KB、兆字节 = MB、吉字节 = GB、太字节 = TB。（1B = 8b，1KB = 1024B）

8、最小的数据单位：bit，最小的存储单位：byte。

9、十进制（D）：0~9，二进制（B）：0~1，八进制（O）：0~7，十六进制（H）：0~9 A~F。

10、按权展开求和（n进制 => 十进制）：192（D）= 1*10^2 + 9*10^1 + 2*10^0，除n取余法（十进制 => n进制）：192/10=19...2、19/10=1...9、1/10=0...1。

11、2^0 = 1，2^1 = 2，2^2 = 4，2^3 = 8，2^4 = 16，2^5 = 32，2^6 = 64，2^7 = 128，2^8 = 256，2^9 = 512，2^10 = 1024，2^11 = 2048，2^12 = 4096。

12、F（H）= 8421（B）（16=2^4，4位），6（O）= 421（B）（8=2^3，3位）。

13、进制加减法：加法逢n进1，减法借1当n。

14、原码表示法：最高位是符号位，0表示正号，1表示负号。

15、反码表示法：最高位是符号位，0表示正号，1表示负号，正数的反码与原码相同。

16、补码表示法：最高位是符号位，0表示正号，1表示负号，正数的补码与其原码和反码相同。

17、移码表示法：在补码的基础上，将符号位取反。

18、[[x]补]补 = [x]原。

19、对阶：小阶向大阶对齐，浮点数向右移。

20、立即寻址：操作数（1+2）就包含在指令中，速度最快排位1。

21、直接寻址：操作数存放在内存单元中，指令中直接给出操作数所在存储单元的地址，速度排位3。

22、寄存器寻址：操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名，速度排位2。

23、寄存器间接寻址：操作数存放在内存单元中，操作数所在存储单元的地址在某个寄存器中，速度排位4。

24、间接寻址：指令中给出操作数地址的地址，速度排位5。

25、相对寻址：指令地址码给出的是一个偏移量（可正可负），操作数地址等于本条指令的地址加上该偏移量。

26、变址寻址：操作数地址等于变址寄存器的内容加偏移量。

27、奇偶校验码：只能检错，不能纠错。

28、码距 = 2，检错能力；码距 >= 3，才可能有纠错能力。

29、循环冗余校验码：码距 = 2，可以检错，但不能纠错。

30、RISC和CISC。

31、流水线执行比顺序执行效率高，不采用流水线 / 采用流水线 = 加速比（效率）。

32、操作周期：最长时间段，吞吐率 = 最长时间段的倒数，执行n条指令的吞吐率 = n / 流水线公式。

33、存储器所处位置：内存（主存）、外存（辅存）。

34、存储器工作方式：读/写存储器RAM、只读存储器ROM、闪速存储器（闪存以块为单位删除，信息不会丢失，代替ROM，不能代替主存）。

35、存储器访问方式：按地址访问、按内容访问（相联存储器）。

36、存储器寻址方式：随机存储器、顺序存储器、直接存储器、虚拟存储器（由主存、辅存构成）。

37、CPU局部性：空间局部性、时间局部性。

38、Cache与主存地址的映射是由硬件自动完成。

39、高速缓存Cache存放主存的副本信息，对程序员来说是透明的。

40、高速缓存的地址映像方法：直接映像、全相联映像、组相联映像（具有两者的特点）。

41、中断向量：提供中断服务程序的入口地址；中断响应时间：发出中断请求开始，到进入终端服务程序；保存现场：响应前保存现场，断点后恢复，返回执行原程序。

42、输入输出（I/O）控制方式：程序查询方式（1、CPU和I/O外设只能串行工作，CPU需要一直轮询检查，长期处于忙等状态，CPU利用率低；2、一次只能读/写一个字；3、由CPU将数放入内存）。

43、输入输出（I/O）控制方式：中断驱动方式（1、I/O设备通过中断信号主动向CPU报告I/O操作已完成；2、CPU和I/O外设可并行工作；3、CPU利用率得到提升；4、由CPU将数据放入内存；5、一次只能读/写一个字）。

43、输入输出（I/O）控制方式：直接存储器方式DMA（1、CPU和I/O外设可并行工作；2、仅在传送数据块的开始和结束时才需要CPU的干预；3、由外设直接将数据放入内存；4、一次读写的单位为“块”而不是字）。

44、总线的分类：数据总线、地址总线、控制总线。

45、常见总线：ISA总线、EISA总线、PCI总线（并行内总线）、PCI Express总线、前端总线、RS-232C、SCSI总线（并行外总线）、SATA、USB、IEEE-1394、IEEE-488总线。

46、系统总线又称内总线，SCSI总线是外总线。

47、窃听 => 加密技术：对称加密、非对称加密、混合加密。

48、对称加密（私有密钥加密）：加密和解密是同一把密钥，只有一把密钥。优缺点：密钥分发有缺陷，加密解密速度很快，适合加量大量明文数据。

49、非对称加密（公开密钥加密）：加密和解密不是同一把密钥，一共有两把密钥，分别是公钥和私钥。用公钥加密只能用私钥解密，用私钥加密只能用公钥解密，不能通过一把推出另一把，用接收方的公钥加密明文。优缺点：密钥分发没有缺陷，加密解密速度很慢。

50、混合加密：对称加密（将对称密钥加密），非对称加密（用B的公钥将“对称密钥加密”“对称密钥”加密），最后用B的私钥解密。

51、篡改、假冒、否认 => 认证技术：摘要、数字签名、数字证书。

52、摘要：将发送的明文进行Hash算法后得到摘要，放在密文后一起发送过去，与接收方解密后的明文进行相同的Hash算法得到的摘要进行对比，如果一致则没有篡改，否则有篡改。

53、数字签名：发送方用自己的私钥对摘要进行签名（加密），得到数字签名放在密文后一起发送过去。接收方首先用A的公钥验证数字签名是否为A发送，再用相同的Hash算法验证摘要。

54、数字证书：CA是权威机构，用户向CA机构申请数字证书，将个人信息和公钥发给CA机构，CA机构颁给用户数字证书，数字证书用CA的私钥进行签名（加密），用CA的公钥验证（解密）数字证书，得到用户的公钥。

55、对称加密技术（共享密钥算法）：数据加密标准算法DES、三重DES（3DES，或称TDEA）、RC-5、国际数据加密算法IDEA、高级加密标准算法AES、RC4。

56、非对称加密技术：RSA、椭圆曲线加密算法ECC、椭圆曲线数字签名算法DSA。

57、加密算法：Hash函数、MD5摘要算法、SHA-1安全散列算法。

58、可靠性公式：串联系统R = R1 R2 R3 ... RN、并联系统R = 1 - (1-R1) (1 - R2) ... (1-RN) 。

59、与：1&1=1、1&0=0、0&1=0、0&0=0；或：1||1=1、1||0=1、0||1=1、0||0=0；同或：相同为1，不同为0；异或：相同为0，不同为1。