① 根据对海明码的要求 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)