发布时间 : 星期四 文章计算机组成与结构习题集更新完毕开始阅读c1dac6f483c4bb4cf6ecd13e
① 根据对海明码的要求 r取5
② 海明码编排 P5 D8 D7 D6 D5 P4 D4 D3 D2 P3 D1 P2 P1 0 1 0 1 0 0 1 1 0 1 1 0 0 ③ 编码 P1 = D1⊕D2⊕D4⊕D5⊕D7 = 1⊕0⊕1⊕0⊕0 = 0 P2 = D1⊕D3⊕D4⊕D6⊕D7 = 1⊕1⊕1⊕1⊕0 = 0 P3 = D2⊕D3⊕D4⊕D8 = 0⊕1⊕1⊕1 = 1 P4 = D5⊕D6⊕D7⊕D8 = 0⊕1⊕0⊕1 = 0
P5 = D1⊕D2⊕D3⊕D5⊕D6⊕D8 = 1⊕0⊕1⊕0⊕1⊕1 = 0 ④ 海明码为：0101001101100 此题的有效信息数值会有变化
15、设有效信息为 10101101 ，选择生成多项式为 1011，求其CRC码。
CRC码为：10101101 000
此题的有效信息数值会有变化
第三章：运算方法与运算部件
1. 已知x和y，用变形补码计算x+y和x-y，并对结果进行讨论。 ① x = 0.1101 y= - 0.1110 ② x = - 0.1011 y= 0.1111 ③ x = -0.1110 y = -0.1100 ① [X]补=001101 [Y]补=110010
[X]补+[Y]补=001101+110010=111111 无溢出 ∴ [X+Y] 补=111111 X+Y=-0.0001 [X]补+[-Y]补=001101+001110=011011 溢出
② [X]补=110101 [Y]补=001111
[X]补+[Y]补=110101+001111=000100 无溢出
∴ [X+Y] 补=000100 X+Y=0.0100 [X]补+[-Y]补=110101+110001=100110 溢出
③ [X]补=110010 [Y]补=110100 [X]补+[Y]补=110010+110100=100110溢出 [X]补+[-Y]补=110010+001100=111110 无溢出 ∴ [X-Y] 补=111110 X-Y=-0.0010 此题x y的数值会有变化
2、在定点二进制运算器中，减法运算一般通过__D__来实现。 A 原码运算的二进制减法器 B 补码运算的二进制减法器 C 原码运算的十进制加法器 D 补码运算的二进制加法器
3、已知x=0.1011，y=-0.0100，用下列各法求x*y。 ① 原码一位乘法 ② 原码两位乘法
③ 补码一位乘法（校正法）（一位判定法） ④ 补码一位乘法（Booth法）（两位判定法） ⑤ 补码两位乘法
此题x y的数值会有变化，算法可以任选一种，应注意算法的过程。
4、已知x=0.1011，y= - 0.1100，用下列各法求x/y。 ① 原码一位除法（恢复余数法） ② 原码一位除法（不恢复余数法） ③ 补码一位除法
此题x y的数值会有变化，算法可以任选一种，应注意算法的过程。
5、已知浮点数x=0.1011*210，y= - 0.1100*211，尾数6位（含1位符号位）用补码，阶码4位（含2位符号位）用移码，求x+y、x-y、x*y、x/y。 此题x y的数值会有变化，算法可以任选一种，应注意算法的过程。
第四章：指令系统
1、什么是指令？什么是指令系统？
指令：指计算机的硬件能够直接识别的命令 指令系统：计算机系统中全部指令的集合
2、指令字中有哪些字段，各有何作用？ 指令字中包含两个字段：操作码和地址码 操作码：用来指明操作的功能
地址码：用来确定操作的对象在哪里、操作的结果存放在哪里、下一条指令在哪里
3、假设某计算机指令字长为32位，具有二地址、一地址、零地址3种指令格式，每个操作数地址规定为8位。若操作码字段规定为8位，现已设计出K条二地址指令，L条一地址指令，问最多还能设计出多少条零地址指令？ 28-K-L
此题的关键是“操作码字段规定为8位”，指令总数为28
4、假设某计算机指令字长为20位，具有二地址、一地址、零地址3种指令格式，每个操作数地址规定为6位。当双操作数指令条数为最大值，单操作数指令条数也为最大值时，该计算机系统最多可有多少条指令？其中，3种指令各有多少条？ 双操作数指令 28-1 单操作数指令 26-1 零操作数指令 26
最多可有指令 (28-1)+(26-1)+26
此题的关键是“指令条数为最大值”，需要进行操作码的扩展。
5、根据操作数所在位置，指出其寻址方式：操作数在寄存器中，为 ⑴ 寻址方式；操作数地址在寄存器中，为 ⑵ 寻址方式；操作数在指令中，为 ⑶ 寻址方式；操作数地址（主存）在指令中，为 ⑷ 寻址方式。操作数的地址，为某一寄存器中的内容与位移量之和则可以是 ⑸ ， ⑹ ， ⑺ 寻址方式。
⑴ 寄存器 ⑵ 寄存器间接 ⑶ 立即 ⑷ 直接 ⑸ 基址 ⑹ 变址 ⑺ 相当 ⑸⑹⑺ 可互换
6、若基址寄存器的内容为3000H，变址寄存器的内容为02B0H，指令中的地址码为1FH，当前正在执行的指令地址为3A00H，问：基址寻址方式的访存有效地址为多少？变址寻址方式的访存有效地址为多少？相对寻址方式的访存有效地址为多少？ 基址寻址方式的访存有效地址为 3000H + 1FH = 301FH 变址寻址方式的访存有效地址为 02B0H + 1FH = 02CFH 相对寻址方式的访存有效地址为 3A00H + 1FH = 3A1FH
7、变址寻址方式中，操作数的有效地址等于__C__。
A 基值寄存器内容加上形式地址（位移量） B 堆栈指示器内容加上形式地址（位移量） C 变址寄存器内容加上形式地址（位移量） D 程序记数器内容加上形式地址（位移量）
8、寄存器间接寻址方式中，操作数处在__B__。
A. 通用寄存器 B. 主存单元 C. 程序计数器 D. 堆栈
9、程序控制类指令的功能是__D__。 A 进行算术运算和逻辑运算 B 进行主存与CPU之间的数据传送 C 进行CPU和I / O设备之间的数据传送 D 改变程序执行顺序
10、指令系统采用不同寻址方式的目的是__B__。 A 实现存贮程序和程序控制；
B 缩短指令长度，扩大寻址空间，提高编程灵活性； C 可直接访问外存；
D 提供扩展操作码的可能并降低指令译码的难度；
第五章：中央处理器CPU
1、在CPU中，指令寄存器的作用是_⑴_ ，程序计数器的作用是 __⑵__ ，程序状态字寄存器PSW的作用是 __⑶__ ，地址寄存器的作用是 __⑷__ 。 ⑴ 存放当前执行的指令 ⑵ 存放要执行的指令的地址 ⑶ 存放程序执行的某些状态标志 ⑷ 存放主存操作数的地址
2、微指令分为水平型微指令和____⑴____ 。____⑵___ 可同时执行若干个微操作，所以执行指令的速度比_____⑶____ 快。在实现微程序时，取下一条微指令和执行本条微指令一般是___⑷____ 进行的，而微程序之间是____⑸_____ 执行的。 实现机器指令的微程序一般是存放在____⑹_____ 中的，而用户可写的控制存储器则由____⑺____ 组成。
⑴ 垂直型微指令 ⑵ 水平型微指令 ⑶ 垂直型微指令 ⑷ 并行（同步、同时） ⑸ 顺序（串行） ⑹ 只读存储器（ROM）