目录
1 硬件基本组成
1.1 CPU
真题（2019上半年）
1.2 运算器
真题（2014上半年）
1.3 控制器
真题（2012下半年）
指令=操作码+地址码
1.4 真题
1.2014年上半年第1题
2.2014年下半年第3题
3.2017年上半年第1题
4.2009年下半年第1题
临时存放操作数与运算结果的是累加寄存器（AC）
5.2010年上半年第5题
6.2011年下半年第5题
完全透明是指用户或应用程序无法察觉到系统的存在或干预。
用户可见：通用寄存器组、程序状态字寄存器（PSWR)、程序计数器（PC）、累加寄存器（ACC）
用户不可见：指令寄存器（IR）、暂存寄存器（DR）、存储器地址寄存器（MAR）存储器数据寄存器（MDR）
7.2011年下半年第6题
指令译码器是对指令中的操作码字段进行分析解释，识别该指令规定的操作，向操作控制器发出具体的控制信号。
8.2012年下半年第1题
9.2019年上半年第1题
10.2010年上半年第1题
11.2011年上半年第1题
12.2016年下半年第2题
从内存中读取指令操作码，就必须要先从内存中读取指令，所以选择PC。
状态寄存器是运算器中的部件， 主要是标志运算的结果 进位/溢出等。
13.2018年下半年第1题
14.2020年下半年第2题
15.2021年上半年第1题
蒙提技巧（不一定）：
90%题目有程序计数器（PC）选PC。
2 补充知识
2.1 计算机基本单位
位（比特）bit b
字节 byte B 1B = 8b
千字节 KB 1KB = 1024B
兆字节 MB 1MB = 1024KB
吉字节 GB 1GB = 1024MB
太字节 TB 1TB = 1024GB
……
最小的数据单位：b
最小的存储单位：byte
2.2 进位计数制及其相互转换
2.2.1 进位计数法
在进位计数法中，每个数位所用到的不同数码的个数称为基数。
1.十进制（D）：基数为10（0-9），每个数位记满10就像高位进位，即“逢十进一”。
2.二进制（B）：基数为2，只有0和1两种数字符号，计数“逢二进一”。
3.八进制（B）：基数为8，有0-7共8个数字符号，计数“逢八进一”。
4.十六进制（B）：基数为16，计数“逢十六进一”，每个数位可取0-9、A、B、C、D、E、F中任意一个，其中A、B、C、D、E、F分别表示10-15。
2.2.2 进制数间的转换
1.任意进制数转换为十进制数
按权展开求和法：将任意进制数的各位数码与它们的权值相乘，再把乘积相加。
2.十进制数转换为任意进制数
基数乘除法：对整数部分用除基取余法，对小数部分用乘基取整法。
除基取余法：最先取得的余数为数的最低位，最后取得的余数为数的最高位，商为0时结束。
3.二进制数转换为八进制数和十六进制数
将一串二进制数分为3位（八进制）一组或4位（十六进制）一组，数的最左边加“0”补齐（小数则最右边也可根据需要加“0”补齐）,最终使总位数为3或4的整数倍，然后转化为八进制数或十六进制数。
3.八进制数或十六进制数转换为二进制数
将每位改为3位或4位即可。
4.十六进制数转换为八进制数
先将十六进制数转换为二进制数，再由二进制数转换为八进制数。
2.2.3 进制加减法
加法，逢“n”进1。
2.3 例题
1.2015年下半年
大减小再加1
2.2017年下半年
2.4 真题
1.2010年下半年第4题
2.2012年上半年第2题
2000（H）→2×
B→8KB
3.2013年上半年第5、6题
40000（H）→4×
B→256KB
256KB➗（16K×4bit）=32
4.2014年上半年第6题
100000（H）→1×
B ， 1×
5.2014年下半年第4题
38000（H）→3×
6.2015年下半年第5题
7.2016年上半年第5题
8.2017年下半年第3题
9.2019年下半年第4、5题
3 数据表示
3.1 原码与反码
3.2 补码与移码
移码常用来表示浮点数的阶码，它只能表示整数。
移码中0的表示唯一。
一个真值的移码和补码仅差符号位，补码的符号位取反即为移码，
3.3 原、反、补、移码特性及表示范围
补码的补码是原码。
对于正数，真值转换为补码、反码与原码的方式一样。
对于负数，真值转化为补码：符号位取1，其余各位由真值“各位取反，末尾加1”得到。
对于负数，真值转化为反码：符号位取1，其余各位由真值“各位取反”得到。
3.4 真题
1.2009年上半年第5题
2.2010年上半年第20题
3.2010年上半年第20题
4.2011年上半年第4题
5.2014年上半年第2题
6.2016年上半年第3题
7.2018年下半年第3题
3.5 浮点数
3.6 真题
1.2009年下半年第3、4题
2.2011年上半年第5题
3.2012年下半年第3题
4.2015年上半年第5题
5.2015年下半年第3题
5.2016年下半年第3题
6.2018年上半年第1题
两个浮点数对阶时，将小阶向大阶对齐，同时尾数将右移n位。
7.2020年下半年第3题
8.2021年下半年第6题
4 寻址
4.1 真题
1.2011年上半年第2题
2.2011年上半年第2题
PC能储存下一条的地址，而AR只能保存当前地址，但是题目是要转移，所以选择PC。
蒙题技巧：万能PC（90％都选PC（不绝对））。
3.2012年上半年第4题
4.2013年下半年第6题
1GB=1024MB；1MB=1024KB；1KB=1024B。
5.2015年下半年第4题
6.2021年下半年第1题
5 校验码
5.1 奇偶校验码
5.2 海明码
码距=2，检错能力；
码距
3，才可能有纠错能力。
5.3 循环冗余校验码
5.4 真题
1.2009年下半年第5题
2.2017年下半年第5题
3.2018年下半年第5题
4.2009年上半年第1题
5.2014年上半年第3题
6.2016年下半年第4题
7.2017年上半年第5题
8.2018年上半年第4、5题
9.2012年下半年第2题
10.2019年上半年第5题
6 RISC与CISC
更正：CISC可以通过一定方式实现流水线技术。
6.1 真题
1.2009年下半年第2题
2.2013年下半年第5题
3.2014年下半年第5题
4.2015年下半年第6题
5.2019年上半年第6题
6.2021年上半年第2题
7 流水线
定义：将一条指令的执行过程分成取指、分析和运行三个步骤，这三个步骤依次进行，不能乱了次序。
流水线计算 = 一条完整指令执行时间 + (n-1)x流水线周期
操作周期：最长时间段
加速比 = 使用流水线/不使用流水线
吞吐率：最长时间段的倒数
执行n条指令的吞吐率=n / [一条完整指令执行时间 + (n-1)x流水线周期]
7.1 真题
1.2015年上半年第6题
流水线采用异步控制并不会给流水线性能带来改善，反而会增加控制电路的复杂性。
2.2017年下半年第2题
3.2018年上半年第6题
4.2018年下半年第6题
5.2009年上半年第6题
6.2012年上半年第5、6题
串行方式：即顺序执行，（3+2+4）×10=90
流水方式=（3+2+4）+（10-1）×4=45
7.2013年下半年第4题
8.2014年上半年第4、5题
9.2016年下半年第5题
10.2019年下半年第5题
8 存储器
空间局部性：一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围之内。
时间局部性：如果程序中的某条指令一旦执行，不久以后该指令可能再次执行;如果某数据被访问过，不久以后该数据可能再次被访问。
8.1 真题
1.2009年上半年第3题
2.2012年上半年第3题
3.2012年下半年第4题
4.2013年上半年第1题
5.2015年下半年第2题
6.2017年下半年第4题
7.2019年上半年第3题
8.2021年上半年第4题
9.2021年下半年第5题
9 Cache
9.1 Cache地址映像
Cache与主存地址的映射是由硬件自动完成的。（重要，已考6次）
全相联映射冲突少，组相联映射冲突较少，直接映射冲突多。
9.2 真题
1.2009年下半年第6题
A选项：时间复杂度只是改进算法，减少算法时间，并不改变算法结果，也就是说命中率不影响，减少的是处理时间。算法影响cache命中率。
2.2015年上半年第3题
3.2016年上半年第2题
4.2017年上半年第6题
5.2019年下半年第1题
6.2011年下半年第3题
7.2012年上半年第1题
8.2013年下半年第1题
9.2016年下半年第6题
10.2017年下半年第1题
11.2009年下半年第6题
10 中断
中断向量：提供中断服务程序的入口地址
中断向量表：所有中断服务的入口地址
中断响应时间：从发出中断请求到进入中断服务程序
保存现场：返回执行原程序
10.1 真题
1.2013年上半年第2题
2.2013年上半年第3题
3.2015年上半年第4题
4.2018年上半年第2、3题
5.2019年下半年第3题
6.2020年下半年第6题
7.2021年下半年第4题
11 输入输出(I/O)控制方式
11.1 程序查询方式
11.2 中断驱动方式
11.3 直接存储器方式(DMA)
11.4 真题
1.2010年上半年第3题
2.2017年下半年第6题
3.2021年上半年第6题
4.2021年下半年第3题
5.2010年下半年第1题
6.2012年下半年第5题
7.2013年上半年第4题
8.2015年下半年第1题
9.2017年上半年第3题
10.2019年上半年第2题
11.2021年上半年第3题
12 总线
12.1 真题
1.2009年上半年第4题
2.2010年下半年第3题
内存中存放数据需要地址，所以对应地址总线4G=
，则为32；字长被数据总线存储，直接对应数据总线，为32.
内存：地址总线 ； 字长：数据总线
3.2011年上半年第3题
4.2011年下半年第6题
5.2012年下半年第6题
SCSI是外部总线的一种，不是系统总线。
6.2014年下半年第1题
7.2015年上半年第6题
8.2016年上半年第6题
9.2021年下半年第2题
13 加密与认证技术
13.1 加密技术
13.2 认证技术（摘要、数字签名、数字证书）
13.3 真题
1.2010年下半年第66、67题
2.2009年上半年第8题
3.2012年上半年第7题
4.2016年下半年第8题
5.2018年上半年第8、9题
6.2009年下半年第9题
7.2011年上半年第7题
8.2011年下半年第9题
9.2012年下半年第8、9题
10.2013年下半年第8题
11.2017年下半年第9题
可以理解为：AB互相不相信，但是都相信CA，但是A只有I1，B只有I2，所有，AB互相交换I1I2公钥，然后分别去I2I1那里拿AB的证书，进行解密，然后拿到AB的公钥，然后就可以解开AB私钥的加密
12.2019年上半年第9、10题
13.2009年下半年第10、11题
14 加密算法
14.1 真题
1.2013年上半年第7题
2.2013年下半年第9题
3.2016年下半年第7题
4.2017年上半年第8题
当需要对大量明文信息进行加密的时候，选择对称密钥算法，因为加密效率高。
5.2018年下半年第7题
共享密钥加密是加密和解密都是用相同密钥的一种加密方式,由于使用的密钥相同,也被称为“对称加密”
6.2009年下半年第6题
MD5摘要128位，SHA 160位。
7.2019年下半年第8题
8.2020年下半年第7题
被动攻击是指一切窃密的攻击，典型的攻击方式是网络窃听和流量分析，通过截取数据包或流量分析，从中窃取重要的敏感信息。
认证的作用是明确消息来源者的身份，不具有防止窃听的作用。
9.2021年上半年第9题
10.2021年下半年第9题
15 可靠性公式
15.1 真题
1.2010年上半年第2题
2.2011年上半年第6题
3.2017年上半年第7题
4.2018年下半年第4题
5.2019年上半年第4题
6.2019年下半年第2题
16 杂题选讲
1.2010年下半年第5题
2.2013年下半年第2题
3.2013年下半年第3题
同或：相同为1，不同为0。
异或：相同为0，不同为1.
4.2014年下半年第2题
5.2015年上半年第2题
6.2015年上半年第8、9题
7.2015年下半年第7题、2017年下半年第9题
8.2016年上半年第1题、2016年上半年第4题
左移乘，右移除
9.2016年下半年第1题
10.2016年下半年第9题
11.2017年上半年第2题
12.2020年下半年第4、5题
4×0.35+2×0.45+6×0.2=3.5；
2.8G ÷ 3.5 = 800 （这里的G=10^9次方，那么就等于2.8 × 10^3次方 M，然后÷3.5 = 800MIPS）
扫一扫
695
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
