第一单元历年真题整理_已知字符集{ a, b, c, d, e, f, g, h }。若各字符的哈夫曼编码依次是 0100-CSDN博客

本文链接：https://blog.csdn.net/m0_38066007/article/details/143225732

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

31.

32.

33.

34.

35.

36.

37.

38. 参考答案

1.B

2.A

解析：

3. A

解析：

4. B

5. B

解析：

90H是16进制，转成二进制是 1001 0000，

1001 0000 是补码，负数的补码是反码 + 1，因此需要减 1，

1001 0000 - 0000 0001 = 1000 1111，

负数的反码是原码除符号位外，按位取反，

所以原码是 1111 0000，

-( $2^{6}+2^{5}+2^{4}$ ) = -112

2X = -112

X = -56

6. D

7. B

8. D

解析：

9. C

10. A

解析：

最后一位为校验位

11. D

12. A

解析：

数据位是1010，一共4位，根据公式 $2^{k}$ - 1 >= n + k ，得出 k = 3，校验位是 3 位

校验位放在 $2^{k-1}$ 的位置，k = 3，

因此 $2^{3-1}$ = 4， $2^{2-1}$ = 2， $2^{1-1}$ = 1，校验位在第 1, 2, 4位

	1	2	3	4	5	6	7
	P1	P2	D1	P3	D2	D3	D4
奇校验	0	1	1	0	0	1	0
偶校验	1	0	1	1	0	1	0

		P1(在第1位)	P2(在第2位)	P4(在第4位)
		1	2	4
H1(1)	P1	√
H2(2)	P2		√
H3(1 + 2)	D1	√	√
H4(4)	P3			√
H5(1 + 4)	D2	√		√
H6(2 + 4)	D3		√	√
H7(1 + 2 + 4)	D4	√	√	√

1010

							奇	偶
P1	D1	D2	D4	1	0	0	0	1
P2	D1	D3	D4	1	1	0	1	0
P3	D2	D3	D4	0	1	0	0	1

13. C

14. B

15. A

解析：

16. B

解析：

17. C

18. C

解析：

19. B

20. A、D

解析：

21. B

解析：

RISC的大多数指令在一个时钟周期内完成

RISC普遍采用硬布线控制器、CISC普遍采用微程序控制器

RISC的指令种类和寻址方式相对于CISC更少

RISC和CISC都采用流水线技术

22. B

解析：

指令流水线公式：

第1条指令执行时间 + （指令条数 - 1） * 流水线周期（最长的一段时间）

（5 + 2 + 3）+ (500 -1）* 5 = 2505

23. B

解析：

24. B

25. C

解析：

26. B

27. C

解析：

28. C

29. B

解析：

CPU的组成：运算器、控制器、寄存器组、内部总线

30. C

解析：

$2^{k}$ - 1 >= n + k

$2^{k}$ - 1 >= 8 + k

$2^{k}$ >= 9 + k

k = 4

31. B

解析：

RISC的大多数指令在一个时钟周期内完成

RISC普遍采用硬布线控制器、CISC普遍采用微程序控制器

RISC的指令种类和寻址方式相对于CISC更少

RISC和CISC都采用流水线技术

32. B

33. C

解析：

指令流水线公式：

第1条指令执行时间 + （指令条数 - 1） * 流水线周期（最长的一段时间）

（2 + 2 + 1）+ (1000 - 1) * 2 = 2003

34. C

解析：

35. C、C

36. C

37. A

解析：

38. D

解析：

4 / 2000 = 0.998