计算机组成原理 - 试题
2022年4月高等教育自学考试全国统一命题考试
计算机组成原理
(课程代码 02318)
注意事项:
- 试卷分为两部分,第一部分为选择题,第二部分为非选择题。
- 应考者必须按试题顺序在答题卡(纸)指定位置上作答,需在试卷上无效。
- 填写部分、画图部分必须使用 2B 铅笔,书写部分必须使用黑色字迹至字笔。
第一部分 选择题
一、单项选择题:本大题共 10 小题,每小题 1 分,共 10 分。
- 下列选项中表示计算机浮点操作速度的指标是
- A. CPI
- B. MIPS
- C. MFLOPS
- D. 时钟频率
- IEEE754 单精度(32 位)浮点数表示格式中,移码表示的阶码偏置常数是
- A. 127
- B. 128
- C. 255
- D. 256
- 在计算机中,浮点数加减远算的对阶操作是
- A. 阶码较小的数,阶码增大,尾数右移
- B. 阶码较小的数,阶码增大,尾数左移
- C. 阶码较大的数,阶码减小,尾数左移
- D. 阶码较大的数,阶码减小,尾数右移
- 8 位二进制定点数数的补码 X 表示范围是
- A. $-128<X<128$
- B. $-128<X \leqslant 128$
- C. $-128 \leqslant X \leqslant 127$
- D. $-128 \leqslant X \leqslant 128$
- 两个 n 位的补码数相加, $\mathrm{C}{n}$ 和 $\mathrm{C}{n-1}$ 分别是最高位和次高位产生的进位,溢出产生的逻辑表达式为
- A. $\mathrm{OF}=\mathrm{C}_{n}$
- B. $\mathrm{OF}=\mathrm{C}{n}+\mathrm{C}{n-1}$
- C. $\mathrm{OF}=\mathrm{C}{n} \oplus \mathrm{C}{n-1}$
- D. $\mathrm{OF}=\mathrm{C}{n}-\mathrm{C}{n-1}$
- 指令中提供了寄存器号和一个常数,若操作数地址等于寄存器内容与常数之和,则该操作数的寻址方式为
- A. 直接寻址
- B. 寄存器寻址
- C. 偏接寻址
- D. 间接寻址
- 下列表述中最符合 RISC 计算机的是
- A. 指令寻址方式丰富,大多数指令都能访问存储器
- B. 只有少数几条指令能访问存储器
- C. 指令系统中指令条数多
- D. 指令系统中指令长度可长可短
- 在采用微程序控制器的计算机中微程序存放在
- A. 堆栈中
- B. 主存中
- C. CPU 中
- D. 磁盘中
- 高速缓存一般采用
- A. 动态存储器
- B. 静态存储器
- C. 只读存储器
- D. 非易失存储器
- 中断响应过程中的保存断点是指
- A. 将 CPU 中的各通用寄存器的内容压入堆栈
- B. 将程序计数器 PC 的内容压入堆栈
- C. 将 CPU 中的指令寄存器的内容压入堆栈
- D. 将寄存器 SP 的内容压入堆栈
第二部分 非选择题
二、填空题:本大题共 15 空,每空 1 分,共 15 分。
-
在电子数字计算机的发展过程中,各个时代都有其代表性的电子器件,第一代是电子管,第二代是 __,从第三代开始主要器件是 __。
-
主机对外设端口的编址方式分为 __和 __。
-
主存与 Cache 的地址映射方式有 ___,全相联映射和 ___三种方式。
-
常见的输入/输出传输控制方式有直接程序传输方式,__和 __。
-
MIPS 指令系统中指令给格式分为 __型,____型和 I 型三种类型。
-
IEEE754 单精度浮点数用二进制表示时,阶码的长度为 ___位,尾数的长度为 ___位。
-
Intel 将外部中断分为 ___中断和 ___中断。
-
磁盘存储器的平均存取时间主要包括寻道时间,___时间和数据传输时间三个部分。
三、名词解释题:本大题共 5 小题,每小题 3 分,共 15 分。
- (计算机的) 字长
- 奇偶校验码
- 寄存器间接寻址
- 程序状态字寄存器(PSW)
- 随机存取存储器
四、简答题:本大题共 4 小题,每小题 5 分,共 20 分。
-
在现代计算机系统中包括了操作系统、应用程序、计算机硬件、语言处理系统、指令集体系结构等硬件和软件,试画出它们之间的层次结构关系示意图。
-
简述在运算器中用加法器实现补码减法运算的方法,并画出实现电路的示意图(说明:将加法器看成一个整体部件,不需要画出其内部的具体实现)。
-
简述微程序控制器中机器指令、微程序、微指令、微命令、微操作之间的对应关系。
-
什么是动态存储器的刷新?刷新周期安排方式有哪几种?
五、计算题:本大题共 3 小题,每小题 6 分,共 18 分。
-
IEEE754 单精度浮点数的机器数为 41 A 50000 H,将其转换为十进制表示的实数。
-
用 8 位二进制补码计算 “ -115 - ( -100 )”,结果用补码表示,并指出最后标志位 SF、CF、OF 和 ZF 分别是多少?
-
一个高级语言程序被编译器编译生成可执行的指令序列,在时钟频率为 1 GHz 的机器上运行,目标指令序列中用到的指令类型有 A、B、C 和 D 四类。四类指令在机器上的 CPI 和各类指令条数如下表所示。
指令类型 | A | B | C | D |
---|---|---|---|---|
各类指令的 CPI | 1 | 2 | 3 | 4 |
各类指令条数 | 4 | 5 | 2 | 3 |
该程序的 CPI 为多少?执行时间为多少 ns?计算结果保留到小数点后 1 位。
六、综合应用题:本大题共 2 小题,第 31 小题 12 分,第 32 小题 10 分,共 22 分。
- 某计算机字长 16 位,采用 16 位定长指令格式,部分数据通路结构如题 31 图所示。假设 MAR 的输出一直处于使能状态,对于指令 SUBR1,(R2),请回答下列两问。
(1) 在执行阶段需要多少个节拍? (2) 每个节拍的功能是什么?需要哪些有效控制信号?
注:该指令功能为:R[R1]—R[R1]-M[R[R2]]
- 假定主存与 Cache 之间采用 4 路组相联映射方式,数据块大小为 512 字节,Cache 数据区容量为 32 k 字节,主存空间大小为 1 M 字节,按字节编址。问:
(1) 主存地址划分为哪几个部分?每个部分分别是哪几位地址? (2) Cache 是容量是多少 bit?(包含有效位 V)
2022 年 4 月高等教育自学考试全国统一命题考试计算机组成原理试题答案及评分参考
(课程代码 02318)
一、单项选择题:本大题共 10 小题,每小题 1 分,共 10 分。
- C
- A
- A
- C
- C
- C
- B
- C
- B
- B
二、填空题:本大题共 15 空,每空 1 分,共 15 分。
- 晶体管,集成电路
- 外设单独编址,外设统一编址
- 直接映射,组相联映射
- 中断传输方式、DMA 传输方式
- R, I
- 8, 23
- 可屏蔽,非屏蔽
- 旋转等待
三、名词解释题:本大题共 5 小题,每小题 3 分,共 15 分。
- 答:指计算机一次操作处理的基本二进制位数。如 16 位,32 位,64 位。
- 答:在有效数据位中增加一位校验位,使得总编码中的”1”的个数为奇数个或偶数个。
- 答:指令中给出的地址码是一个寄存器编号,该寄存器中存放的是操作数的有效地址。
- 答:记录现行程序的运行状态和指示程序的工作方式。
- 答:按地址访问存储器单元,每个存储单元的访问时间是一个常数,与地址大小无关。
四、简答题:本大题共 4 小题,每小题 5 分,共 20 分。
- 答:这五个部分的层次结构图如下所示:
应用程序 |
---|
语言处理系统 |
操作系统 |
指令集体系结构 |
计算机硬件 |
给分说明:每一个部分 1 分,图形表示方式可以任意,只要能说明各部分之间的上下层次关系,就算正确。
-
答:根据补码运算的基本原理: $[\mathrm{A}-\mathrm{B}]{\text{补}}=[\mathrm{A}]{\text{补}}+$ 逻辑非( $[\mathrm{B}]_{\text{补}}$ )(2分) 而逻辑非([-B] 补)即是对[B] 补求反再加 1,加 1 由加法器的最低进位 Cin 置 1 来实现。(1分)
-
答:一条机器指令对应一段微程序(2 分),一段微程序由多条微指令构成(1 分),一条微指令一般产生多个微命令(1分),一个微命令一般对应一个微操作(1分)。
-
答:由于动态存储器是依靠电容来存储信息,而电容容量有限,且存在漏电,不能长期保存电荷。为了保证存储的信息不丢失,需要以一定的时间间隔,定期为电容补充电荷,这就是动态存储器的刷新。(2分) 刷新周期安排方式有集中刷新(1分)、分散刷新(1分)和异步刷新(1分)。
五、计算题:本大题共 3 小题,每小题 6 分,共 18 分。
-
解:$41 \mathrm{~A} 50000 \mathrm{H}=01000001101001010000000000000000 \mathrm{~B}(1$ 分 $)$ 根据 IEEE754 单精度浮点数格式可知: 符号 $\mathrm{s}=0$ 该实数为正数,尾数小数部分 $\mathrm{f}=( 0.0100101 ) 2 ( 1$ 分 $)$ 阶码 $\mathrm{e}=(\mathrm{1} 0000011) 2=(\mathrm{131}) 10(1$ 分 $)$ ,还原后的指数为 $\mathrm{e}-127=131-127=4$ ( 1 分),故该浮点数为: $(1.0100101) 2 \times 2^{4}=(10100.101) 2=20.625$ ( 2 分 $)$
-
解: $[-115]{0}=10001101 \mathrm{~B},[-100]{0}=10011100 \mathrm{~B}, \quad[100]{0}=01100100 \mathrm{~B}$ $[-115]{0}-[-100]{0}=[-115]{0}+[100]_{0}=10001101 \mathrm{~B}+01100100 \mathrm{~B}=11110001 \mathrm{~B}(3$ 分 $)$ $\mathrm{SF}=1$ ( 1 分 ), $\mathrm{CF}=1$ ( 1 分 ), $\mathrm{OF}=0$ ( 1 分 $)$
-
解:该程序共有 14 条指令,所含的时钟周期数为 $4 \times 1+5 \times 2+2 \times 3+3 \times 4=32$
CPI 为 $32 / 14=2.3$ ( 3 分 ) 执行时间为 $32 / 1 \mathrm{G}=32.0 \mathrm{~ns}$ ( 3 分 )
六、综合应用题:本大题共 2 小题,第 31 小题 12 分,第 32 小题 10 分,共 22 分。
-
答: (1)需要 4 个或 5 个节拍 (2 分) (2)控制信号 功能 R2out, MARin MAR $\leftarrow$ ( R 2 ) MarmR MDR $\leftarrow \mathrm{M}($ MAR $)$ $(\begin{array}{ll}2 & 2\end{array})$ R1out, Yin $\mathrm{Y} \leftarrow(\mathrm{R} 1)$ MDRout,AND $\mathrm{Z} \leftarrow \mathrm{Y}-$ (MDR) $(\begin{array}{ll}2 & 2\end{array})$ Zout, R1in $\mathrm{R} 1 \leftarrow(\mathrm{Z})$ (2 分) 其中,第2行和第3行可以在一拍中完成或者各占用一个节拍。
-
答:(1)主存空间 1 M 字节 $=2^{20}$ 字节,故主存地址有 20 位,Cache 有 $32 \mathrm{~kB} / 512 \mathrm{~B}=64$ 行,每 4 行为 1 组,共有 $64 / 4=16$ 组,故组号需 4 位表示。 主存地址划分为块内地址、组号和标记三个部分(2分),三个部分分别是: 块内地址 9 位: $\mathrm{A}{8} \sim \mathrm{~A}{9} \quad(2$ 分 $)$ Cache 组号 4 位: $\mathrm{A}{12} \sim \mathrm{~A}{9} \quad(2$ 分 $)$ 标记 $20-9-4=7$ 位: $\mathrm{A}{19} \sim \mathrm{~A}{13} \quad(2$ 分 $)$ (2)Cache 总容量 $=32 \mathrm{~KB}+(7+1) \times 64=32 \mathrm{~KB}+64 \mathrm{~B}=32832 \mathrm{~B}=262656$ bit(2分)