c语言编写2阶booth算法,计算机组成原理复习试卷计算机组成原理复习试卷.doc

这篇复习资料涵盖了计算机组成原理的基础知识点,包括冯·诺依曼结构、存储器层次结构、数据编码与校验、运算方法、寻址方式、指令系统、CPU功能以及Cache工作原理等内容,旨在帮助考生巩固核心概念,为考试做好准备。
摘要由CSDN通过智能技术生成

计算机组成原理复习试卷计算机组成原理复习试卷

《计算机组成原理》复习试卷

一、填空题

1、冯·诺依曼模型中,存储器是由定长存储单元组成的、按 访问的、

空间;其存储程序原理是 以等同地位存放在同一存储器中;其程序流控制思想为下条指令地址由 产生、程序执行过程为循环的指令执行过程。

2、现代计算机结构中常以 为中心、通过 实现各功能部件互连;CPU中PC寄存器主要用来存放 、IR寄存器主要用来存放 。

3、机器中8位定点表示的无符号整数可表示的数值范围是 至 ,8位定点补码形式表示的有符号纯整数可表示的数值范围是 至 。

4、数据编码1010010的偶检验码是 ;若采用海明校验码,则需 位检验位。

5、定点加减法运算方法中,[X-Y]补=[X]补+ ;定点乘法运算方法中,设[X]补、[Y]补均为n位的数据表示,则[X×Y]原为 位的数据表示。

6、存储器的容量-速度、速度-价格存在矛盾,根据 可采用层次结构存储系统满足用户需求,现代计算机的“Cache-主存-辅存”层次结构中,Cache主要解决 问题、而辅存则主要解决 问题。

7、某SRAM芯片容量为4Kbit、数据引脚为4根(双向),则地址引脚为 根;若用该芯片构成8K×8bit容量的存储器,则需该芯片 个,构成的存储器地址引脚为 根。

8、若CPU的数据引脚为8根、地址引脚为16根(A15~A0),主存按字节进行编址,则主存最大容量为 B;若系统仅配置16KB主存(由1个SRAM芯片构成),则主存的片选信号CS#与地址有关的逻辑表达式为 。

9、某Cache容量为256KB、块大小为16B、采用4路组相联映像,则Cache共有 个组,按字节编址的24位的主存地址020345H可映射到Cache的第 组(组号从零开始编号),地址变换时块标记中参与比较的信息至少有 位(注意硬件表特征)。

10、页式虚拟存储器的存储管理中,与主存信息交换单位为页(其大小比Cache块 )、均采用 地址映像方法,常在 中设置快表(TLB)以提高地址变换速度。

11、指令系统由多种机器指令组成,机器指令常用 表示,主要由操作码、

两部分编码组成。不同机器指令的 必须互不相同,机器指令直接支持的数据类型称为 。

12、指令格式中, 编码方式的操作码的平均码长最短, 编码方式的指令格式最规整;顺序型、转移型指令格式中, 型指令格式常用显式方式表示下条指令地址;为便于表示下条指令地址,要求机器指令字长是存储器单元长度的 。

13、指令对应的操作数可存放在存储器、 及 这3种按地址访问的部件中;因操作数长度可能为多个存储器字长,操作数地址常用连续存储单元中的最小单元地址表示,因此,存储器操作数的存储方式有 及边界2个方面;其中,存取操作数速度较快的是边界 方式。

14、堆栈存取方式典型的特征有 及 ,堆栈操作中, 操作先移动栈顶位置,然后才进行操作。

15、各种寻址方式中, 寻址方式不可用于数据寻址, 寻址方式的操作数存放在指令中(或称存放在IR中)。

16、CPU的基本功能包括指令(过程)控制、 控制、 控制、 、中断处理5大基本功能;为实现循环的指令控制功能,控制器中须设置称为 的寄存器存放指令地址及作为循环变量、设置称为 的寄存器存放当前指令内容;为便于实现CPU访问存储器过程与CPU内部其它操作并行,常设置称为 的寄存器存放CPU访存的存储器地址,设置称为 的寄存器存放CPU访存的数据,访存过程实际上是这2个寄存器与存储器的交互过程。

17、控制器中常用不同信号线表示不同时段,各时段的次序用各信号线上信号的 表示,各时段的长度控制由时序信号的控制方式实现,同步控制方式用统一的时钟实现时长控制,异步控制方式通过

0、 约定 …………………………………………………………………………………………… 5 1、 无符号数一位乘法 …………………………………………………………………………… 7 2、 符号数一位乘法 ……………………………………………………………………………… 8 3、 布思算法(Booth algorithm) ……………………………………………………………… 9 4、 高基(High Radix)布思算法 ……………………………………………………………… 10 5、 迭代算法 …………………………………………………………………………………… 14 6、 乘法运算的实现——迭代 ………………………………………………………………… 18 7、 乘法运算的实现——阵列 ………………………………………………………………… 20 8、 乘加运算 …………………………………………………………………………………… 24 9、 设计示例1 —— 8位、迭代 ……………………………………………………………… 26 1、 实现方案1 —— 一位、无符号 ………………………………………………… 26 2、 实现方案2 —— 一位、布思 …………………………………………………… 33 3、 实现方案3 —— 二位 …………………………………………………………… 39 10、设计示例2 —— 16位、阵列 …………………………………………………………… 45 11、设计示例3 —— 32位、 迭代、阵列 …………………………………………………… 55 1、 实现方案1 —— 乘、加一步走 ………………………………………………… 56 2、 实现方案2 —— 乘、加两步走 ………………………………………………… 67 后记 ……………………………………………………………………………………… 77 个人介绍 ………………………………………………………………………………… 79
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值