(0013)《计算机组成原理》复习思考题
一、单项选择题
1.下列( )属于应用软件。
① 操作系统 ② 编译系统 ③ 连接程序 ④ 文本处理
2.计算机的字长决定了( )。
①指令直接寻址能力 ②计算机的运算精度 ③计算机的运算速度 ④计算机的高低档次
3.主板上高速缓冲存储器CACHE是设在( )。
①主存与CPU之间 ②主存与外存之间 ③接口板上 ④CPU内部
4.进位计数制中的最大数是指( )。
①一个数允许使用的最大数码 ②一个数位允许使用的数码个数 ③一个固定的常数值 ④数码在数据中的不同位置 5.相联存贮器是按( )进行寻址的存贮器。
① 地址方式 ② 堆栈方式 ③ 内容指定方式 ④ 地址方式与堆栈方式 6.总线中地址线的作用是( )。
① 用于选择存储器单元 ② 用于选择进行信息传输的设备
③ 用于选择存储器单元及用于选择进行信息传输的设备 ④ 地址信号
7.某计算机字长32位,其存储容量为128KB,若按字编址,那么它的寻址范围是( )。
① 0~64K ② 0~16K ③ 0~8K ④ 0~32K 8.基址寻址方式中,操作数的有效地址等于( )。
① 堆栈指示器内容加上位移量 ② 程序计数器内容加上位移量 ③ 基值寄存器内容加上位移量 ④ 变址寄存器内容加上位移量 9.目前大多数集成电路生产中,所采用的基本材料为( )。
① 单晶硅 ② 非晶硅 ③锑化钼 ④ 硫化镉
10.CRT的分辨率为1024ⅹ1024像素,像素颜色数为512,则刷新存储器容量是( )。 ① 256KB ② 512KB ③ 2MB ④ 1MB 11.CPU内由许多部件组成,其核心部件是( )。
① 累加寄存器 ② 算术运算部件 ③ ALU部件 ④ 多路开关
12.用某个寄存器中操作数的寻址方式称为( )寻址。
① 直接 ② 间接 ③ 寄存器直接 ④ 寄存器间接
13. 二级高速缓冲存储器CACHE是设在( )。
① 主存与CPU之间 ② 主存与外存之间 ③ 接口板上 ④ CPU内部
14.主-辅存储器的目的是( )。
① 解决CPU和主存之间的速度匹配问题 ② 扩大主存储器的容量
③ 扩大CPU中通用寄存器的数量 ④ 既扩大主存储容量又扩大CPU通用寄存器数量 15.在机器数( )中,零的表示形式是唯一的。
① 原码 ② 补码 ③ 移码 ④ 反码
16.为了便于实现多级中断,保存现场信息最有效的办法是采用( )。
① 通用寄存器 ② 堆栈 ③ 存储器 ④ 外存 17.DMA传送是实现( )之间信息高速传送的一种方式。
① CPU与I╱O接口电路 ② 内存与外设 ③ CPU与内存 ④ 内存与内存
18.磁盘转速提高一倍,则( )。
① 平均等待时间缩小一半 ② 其存取速度也提高一倍 ③ 影响查道时间 ④ 存取速度不变
19.用补码表示的定点小数,其表示范围为( )。
① ﹣1<X<1 ② ﹣1≤X<1 ③ ﹣1≤X≤1 ④ ﹣1<X≤1
20.直接、间接、立即三种寻址方式指令的执行速度由快到慢的顺序列是( )。
① 直接、立即、间接 ②直接、间接、立即 ③立即、直接、间接 ④不确定
21.符号不相同的两数相减是( )。
① 一定会产生溢出的 ② 可能产生溢出的 ③ 一定不产生溢出 ④ 以上都不是 22.某SRAM芯片,存储容量为64K×16位,该芯片的地址线和数据线数目为( )。① 64,16 ② 16,16 ③ 64,8 ④ 16,64
23.闪速存储器称为( )。
① 光盘 ② 固态盘 ③ 硬盘 ④ 软盘
24.指令周期是指( )。
① CPU从主存取出一条指令的时间 ② CPU执行一条指令的时间
③ CPU从主存取出一条指令加上CPU执行这条指令的时间 ④ 时钟周期时间; 25.浮点数比定点小数和整数的使用( )。
① 差不多 ② 更复杂 ③ 更方便 ④ 更慢 26.符号相同的两数相减是( )。
① 会产生溢出的 ② 是不会产生溢出的 ③ 不一定产生溢出 ④ 以上都不是 27.常用的虚拟存储系统由( )两级存储器组成,其中辅存是磁表面存储器。 ① cache—主存 ② 主存—辅存 ③ cache—辅存 ④ 通用寄存器—主存
28.要用256×16位的存储器芯片组成4K字节存储器,需要这样的存储器芯片数为( ① 2 ② 4 ③ 8 ④ 16
29.磁盘上的磁道是( )。
① 记录密度不同的同心圆 ② 记录密度相同的同心圆
③ 一条阿基米德螺线 ④ 两条阿基米德螺线 30.系统总线中地址线的功能是( )。
① 选择主存单元地址 ② 选择进行信息传输的设备
③ 选择外存地址 ④ 指定主存和I/O设备接口电路的地址
31.在CPU中跟踪指令后继地址的寄存器是( )。
① 主存地址寄存器 ② 程序计数器 ③ 指令寄存器 ④ 状态条件寄存器
32.至今为止,计算机中的所有信息仍以二进制方式表示的理由是( )。
① 节约元件 ② 运算速度快 ③ 物理器件的性能决定 ④ 信息处理方便
33.贮存器是计算机系统的记忆设备,它主要用来( )。
① 存放数据 ② 存放程序 ③ 存放数据和程序 ④ 存放微程序 34.磁盘驱动器向盘片磁层记录时采用( )方式写入。 ① 并行 ② 串行 ③ 并—串行 ④串—并行
35.DMA方式指直接依靠硬件实现主机I∕O设备间( )数据直接传送。 ① 软件 ② 位 ③ 成组 ④ 块
36.运算器的主要功能是进行( )运算。
① 逻辑 ② 算术 ③ 初等函数 ④ 逻辑与算术
37.用于对某个操作数在内存的寻址方式称为( )寻址。
。
)
① 直接 ② 间接 ③寄存器直接 ④ 寄存器间接
38.DMA方式指直接依靠硬件实现主机I∕O设备间( )数据直接传送。 ①软件 ②位 ③成组 ④块
39.动态RAM刷新时间一般小于或等于( )的时间内进行一次。 ① 2ns ② 2μs ③2ms ④ 2s 40.发生中断请求的条件是( )。
① 一条指令执行结束 ② 一次I/O操作结束 ③ 机器内部发生故障 ④ 一次DMA操作结束 41.定点原码运算是( )。
①补码运算 ②仅数值运算 ③ 数值、符号运算后邻接 ④类似二进制运算 42.下述I/O控制方式,哪种主要由程序实现( )。
① PPU(外围处理机) ②中断方式 ③DMA 方式 ④ 通道方式
二、填空题
1.(65﹒25)10 =( )16。
2.设[X]补﹦1﹒011,则X(真值)为 。 3.(3C﹒4)16=( )2 。
4.广泛使用的______和______都是半导体随机读写存储器,前者速度快,后者速度慢。
5.一条指令分为 和___ ___两部份。
6.沿磁盘半径方向单位长度的磁道数称为 单位长度磁道所能记录二进制信息的位数叫 。
7.浮点数的尾数码部份,在机器中多采用 表示。 8.堆栈按结构不同,分为______堆栈和______堆栈。
9.相联存储器是按______访问的存储器,在cache中用来存放______.
10.磁盘一般采用 磁记录方式,而磁带一般采用 磁记录方式。 11.布尔代数有“与”、 、 三种基本逻辑关系。 12.动态RAM刷新一般有 和 ______ 两种。
13.在微程序控制器中一组实现一定操作功能的微命令的组合构成一条 而一条机器指令的功能是由若干条 组成。
14.设X(真值)﹦-0﹒1001,则[X]补为 。。 15.主存与cache的地址映射有______,_____,______三种方式。 16.中断有软中断、 、 。.
17. AR寄存器存放的是 ______, MDR寄存器用来存放 _______。
18.完成一条指令一般分为 周期和 周期。
19.半导体SRAM靠______存贮信息,半导体DRAM则是靠______存贮信息。 20.重写型光盘分______和______两种。 21.中断向量地址是______地址。
22. 机器周期基本上是根据 确定。 23.堆栈的栈底是 ,堆栈的栈顶 。
24.一个16位的浮点数,阶码用6位表示,尾数用10位(含一位符号位)表示,阶的基数为2,阶码用补码表示,尾数用原码表示,则其浮点数表示的最大值为 最小正值为 。
25.微程序控制器是一种 控制器。
三、简答题
1.两数的浮点数相加减后,为什么用阶码判别溢出?
2.写出浮点数加减运算步骤。
3.简述补码加减运算溢出的三种检测方法。
4.在寄存器—寄存器型,寄存器—存储器型和存储器—存储器型三类指令中,哪类指令的执行时间最长?哪类指令的执行时间最短?为什么? 5.简述主存储器中动态和静态存储器的异同。 6.简述微程序与硬布线控制的计算机异同。
7.指令和数据均以二进制代码形式放在主存中,请问CPU如何区别它们是指令还是数据? 8.简述补码运算与原码运算的不同。 9.简述激光打印机工作原理。 10.简述中断处理步骤。
11.操作数的编址方式有哪些?
12.简述DMA方式和程序中断方式区别
13.一个计算机系统中的总线,大致分为哪几类。
14.简述计算机CPU流水线工作原理及流水线阻塞原因,并举三个因素分析。 15.外围设备的I/O控制分哪几类?。 16.简述硬盘头盘组件密封原因。
17.CPU内部有哪些部件组成?其功能是什么?
18.简述CRT对一屏字符(字符显示窗口8×15, 字符点阵7×8,一屏字符 为80×25个字)工作原理。 19.简述堆栈的作用。
20.DRAM存储器采用何种方式刷新?有哪几种常用的刷新方式?
四、计算题
1.已知x = -0.01111 y = +0.11001 用补码计算 [x]补,[-x]补,[y]补,[-y]补,x+y, x-y。
2.求十进制数-113的原码表示,反码表示,补码表示和移码表示(用8位二进制表示,并设最高位为符号位,真值为7位)。
3.机器数字长为8位(含1位符号位),当X= -100(十进制)时,其对应的二进制表示,写出(X)原表示及(X)补表示。
4.某硬盘内有10片盘片,每盘片有2个记录面,每个记录面有6000 磁道,每道分为32个扇区,每扇区512字节,磁盘转速5400转/分,求硬盘内有多少个存储面,有多少个柱面,硬盘的存储容量是多少,数据传输率是多少。
5.设计算机的存储器为64K×64位,直接地址映像的cache容量为2K字,每块4 字,问: ⑴ cache地址的标志字段、块号和块内地址字段分别有多少位? ⑵ cache中可装入多少块数据?
6.设有一个具有20位地址和32位字长的存储器,问:(1)该存储器能存储多少个字节的信息? (2)如果存储器由256k×8位的SRAM 芯片组成,需多少片?(3)需多少位地址作芯片选择? 7.用16K×16位的SRAM芯片构成64K×32位的存储器。要求画出该存储器的组成逻辑框图。 8.计算机系统的内存储器由 cache和主存构成,cache的存取周期为50纳秒,主存的存取周期为
400纳秒。已知在一段给定的时间内,CPU访问了cache的1、3、5、7、3、4、6块,访问了主存1003、1004、1005地址。问:(1) cache的命中率是多少?(2) CPU访问内存的平均时间是多少纳秒?
9.某机字长16位,定位表示,尾数15位,数符1位,问:
(1) 定点原码整数表示时,最大正数是多少?最大负数是多少? (2)定点原码小数表示时,最大正数是多少?最大负数是多少? 10.已知某机采用微程序控制方式,其存储器容量为512×64(位),微程序在整个控制存储器中实
现转移,可控制微程序的条件共4个,微指令采用水平型格式,后继微指令地址采用断定方式。 ①画出微指令采用水平型格式,微指令中的三个字段分别应多少位? ②画出对应这种微指令格式的微程序控制器逻辑框图。 11.机器数字长为8位(含1位符号位),若机器数为FF(十六进制),当它分别表示原码、补码、反码和移码时,等价的十进制整数分别是多少?
12.某机器有5级中断L0—L4, 中断响应次序L0最高,L4最低,现改为中断处理次序从高到低为
L0、L3、L4、L1、L2,问:(1)各级中断处理程序的中断级屏蔽值如何设置。(2)5级中断同时发出中断请求,按更改后次序画出进入各级中断处理程序的过程示意图。 (0013) 《计算机组成原理》复习思考题答案
一.单项选择题
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③39③40①41③42②
二.填空题 二.填空题
答案:1;41.01 2;-0.101 3;111100.01 4;SRAM,DRAM 5;操作码,地址码6 ;道密度,位密度 7;补码 8;寄存器,存储器 9;内容,部分主存内容 10;随机,顺序 11 ;或,非 12;集中、分布刷新 13;微指令14;1.0111 15; 直接相联、组相联、全相联16; 内中断,外中断17;地址、数据18;取指令、执行19;触发器mos电容20;磁光型、相变型21; 中断服务程序入口22;微操作时间23; 栈底不变,栈顶可变 24; +232 ×(1-2-10)、+2─42 25;软件
三 简答题
见教材。
四 计算题
1. 解:[X]补=1.10001 [-X] 补=0.01111 [Y] 补=0.11001 [-Y] 补=1.00111
X+Y=+0.01010 X-Y 结果发生溢出
2.原码 11110001 反码 10001110 补码 10001111 移码 00001111 3.11111111,10000001 4.存储面=20个记录面 柱面=6000
硬盘的存储容量=32*6000*32*512B 数据传输率=(5400/60)*(32*512)B/s 5.⑴5位,9位,2位 ⑵512块。
6.⑴ 4MB ⑵16片 (3)2位地址线作芯片片选选择
7.所需芯片总数(64K×32)÷(16K×16)= 8片 因此存储器可分为4个模块,每个模块16K×32位,各模块通过A15、A14进行2:4译码。
8.(1)0.7 ; (2)190ns
9. (1)+215 -1、-1; (2) +(1-2-15 )、-2-15。 10. (1)51、4、9 位 ; (2) 见教材。
11.原码-127、补码 -1、 反码0和移码+1 12.见教材。
试卷A
一、填空题:(每空1分,共15分)
1、原码一位乘法中,符号位与数值位( ),运算结果的符号位等于( )。
2、码值80H:若表示真值0,则为( )码;若表示真值―128,则为( )码。
3、微指令格式分为( )型微指令和( )型微指令,其中,前者的并行操作能力比后者强。
4、在多级存储体系中,Cache存储器的主要功能是( )。
5、在下列常用术语后面,写出相应的中文名称:VLSI( ), RISC( ), DMA( ), DRAM( )。
6、为了实现CPU对主存储器的读写访问,它们之间的连线按功能划分应当包括( ),( )(
7、从计算机系统结构的发展和演变看,近代计算机是以( )为中心的系统结构。
二、单项选择题:(每题2分,共40分)
1、寄存器间接寻址方式中,操作数处于( )中。
A、通用寄存器 B、主存 C、程序计数器 D、堆栈
2、CPU是指( )。
。 )
A、运算器 B、控制器
C、运算器和控制器 D、运算器、控制器和主存
3、若一台计算机的字长为2个字节,则表明该机器( )。
A、能处理的数值最大为2位十进制数。
B、能处理的数值最多由2位二进制数组成。
C、在CPU中能够作为一个整体加以处理的二进制代码为16位。
D、在CPU中运算的结果最大为2的16次方
4、在浮点数编码表示中,( )在机器数中不出现,是隐含的。
A、基数 B、尾数 C、符号 D、阶码
5、控制器的功能是( )。
A、产生时序信号 B、从主存取出一条指令 C、完成指令操作码译码
D、从主存取出指令,完成指令操作码译码,并产生有关的操作控制信号,以解释执行该指令。
6、虚拟存储器可以实现( )。
A、提高主存储器的存取速度
B、扩大主存储器的存储空间,并能进行自动管理和调度
C、提高外存储器的存取周期
D、扩大外存储器的存储空间
7、32个汉字的机内码需要( )。
A、 8字节 B、64字节 C、32字节 D、16字节
8、相联存储器是按( )进行寻址的存储器。
A、地址指定方式 B、堆栈指定方式
C、内容指定方式 D、地址指定方式与堆栈存储方式结合
9、状态寄存器用来存放( )。
A、算术运算结果 B、逻辑运算结果
C、运算类型 D、算术逻辑运算指令及测试指令的结果状态
10、在机器数( )中,零的表示形式是唯一的。
A、原码 B、补码 C、补码和移码 D、原码和反码
11、计算机的存储器采用分级方式是为了( )。
A、减少主机箱的体积 B、解决容量、价格、速度三者之间的矛盾
C、保存大量数据方便 D、操作方便
12、有关Cache的说法正确的是( )。
A、只能在CPU以外 B、CPU内外都可以设置Cache
C、只能在CPU以内 D、若存在Cache,CPU就不能再访问主存
13、在定点二进制运算中,减法运算一般通过( )来实现。
A、原码运算的二进制减法器 B、补码运算的二进制减法器
C、补码运算的十进制加法器 D、补码运算的二进制加法器
14、堆栈常用于( )。
A、数据移位 B、程序转移 C、保护程序现场 D、输入、输出
15、计算机系统的层次结构从内到外依次为( )。
A、硬件系统、系统软件、应用软件 B、系统软件、硬件系统、应用软件
C、系统软件、应用软件、硬件系统 D、应用软件、硬件系统、系统软件
16、一个指令周期通常由( )组成。
A、若干个节拍 B、若干个时钟周期
C、若干个工作脉冲 D、若干个机器周期
17、在计算机系统中,表征系统运行状态的部件是( )。
A、程序计数器 B、累加计数器 C、中断计数器 D、程序状态字
18、某虚拟存储器采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址流(每次访问在一个时间单位中完成),1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7。假定内存容量为4个页面,开始时为空的,则页面失效次数是( )。
A、4 B、 5 C、6 D、7
19、某一SRAM芯片,其容量是1024×8位,除电源和接地端外,该芯片引脚的最小数目是( )。
A、20 B、22 C、 25 D、 30
20、下面尾数(1位符号位)的表示中,不是规格化尾数的是( )。
A、010011101 (原码) B、110011110(原码)
C、010111111 (补码) D、110111001(补码)
三、简答题:(每题5分,共10分)
1、Cache与主存之间的地址映像方法有哪几种?各有何特点?
2、DRAM存储器为什么要刷新?有哪几种常用的刷新方法?
四、综合题:(共35分) 1、(本题7分)某机采用微程序控制器,其微程序控制器有18种微操作命令(采用直接控制法,即水平型微指令),有8个转移控制状态(采用译码形式),微指令格式中的下址字段7位。该机机器指令系统采用4位定长操作码,平均每条指令由7条微指令组成。问:
(1)该微指令的格式中,操作控制字段和判别测试字段各有几位?控存的容量是多少(字数×字长)?(4分)
(2)该机指令系统共有多少条指令?需要多少容量的控存?上述的控存是否合适?(3分)
操作控制字段
判别测试字段
下址字段 2、(本题12分)设浮点数的格式为:阶码4位,包含一位符号位,尾数5位,包含一位符号位,阶码和尾数均用补码表示,排列顺序为:
阶符(1位)
阶码(3位)
数符(1位)
尾数(4位)
则按上述浮点数的格式:
(1)若(X)10=22/64,(Y)10= —2.75,则求X和Y的规格化浮点数表示形式。(6分)
(2)求[X+Y]浮(要求用补码计算,列出计算步骤)(6分) 3、(本题共16分)某机字长8位,CPU地址总线16位,数据总线8位,存储器按字节编址,CPU的控制信号线有:MREQ#(存储器访问请求,低电平有效),R/W#(读写控制,低电平为写信号,高电平为读信号)。试问:
(1)若该机主存采用16K×1位的DRAM芯片(内部为128×128阵列)构成最大主存空间,则共需多少个芯片?若采用异步刷新方式,单元刷新周期为2ms,则刷新信号的周期为多少时间?刷新用的行地址为几位?(6分)
(2)若为该机配备2K×8位的Cache,每块8字节,采用2路组相联映像,试写出对主存地址各个字段的划分(标出各个字段的位数);若主存地址为3280H,则该地址可映像到Cache的哪一组?(4分)
(3)若用4个8K×4位的SRAM芯片和2个4K×8位的SRAM芯片形成24K×8位的连续RAM存储区域,起始地址为0000H,假设SRAM芯片有CS#(片选,低电平有效)和WE#(写使能,低电平有效)信号控制端。试画出SRAM与CPU的连接图,在图上标清楚地址译码连接,数据线、地址线、控制线连接。(6分)
试卷B
一、单项选择题:(每题1分,共20分)
1、目前我们所说的个人台式商用机属于 。
A、巨型机 B、中型机 C、小型机 D、微型机 2、下列数中最大的数是 。 A、(10011001)2 B、(227)8 C、(98)16 D、(152)10 3、在小型或微型计算机里,普遍采用的字符编码是 。
A、 BCD码 B、 16进制 C、 格雷码 D、 ASCⅡ码 4、在下列机器数 中,零的表示形式是唯一的。
A、原码 B、补码 C、反码 D、原码和反码 5、设[X]补=1.x1x2x3x4,当满足 时,X > -1/2成立。
A、x1必须为1,x2x3x4至少有一个为1 B、x1必须为1,x2x3x4任意 C、x1必须为0,x2x3x4至少有一个为1 D、x1必须为0,x2x3x4任意
6、假定下列字符码中有奇偶校验位,但没有数据错误,采用偶校验的字符码是 。 A、11001011 B、11010110 C、11000001 D、11001001 7、在CPU中,跟踪后继指令地址的寄存器是 。
A、指令寄存器 B、程序计数器 C、地址寄存器 D、状态条件寄存器 8、EPROM是指 。
A、读写存储器 B、只读存储器
C、可编程的只读存储器 D、光擦除可编程的只读存储器
9、堆栈寻址方式中,设A为累加器,SP为堆栈指示器,MSP为SP指示的栈顶单元。如果进栈操作的动作顺序是(A)→MSP,(SP) ―1→SP。那么出栈操作的动作顺序应为 。 A、(MSP)→A,(SP)+1→SP B、(MSP)→A,(SP)―1→SP
C、(SP―1)→SP,(MSP)→A D、 (SP)+1→SP,(MSP)→A 10、下面尾数(1位符号位)的表示中,不是规格化的尾数的是 。 A、010011101(原码) B、110011110(原码) C、010111111 (补码) D、110111001(补码) 11、在主存和CPU之间增加cache存储器的目的是 。
A、增加内存容量 B、提高内存可靠性
C、解决CPU和主存之间的速度匹配问题 D、增加内存容量,同时加快存取速度 12、CPU主要包括 。
A、控制器 B、控制器、 运算器、cache C、运算器和主存 D、控制器、ALU和主存 13、设变址寄存器为X,形式地址为D,(X)表示寄存器X的内容,变址寻址方式的有效地址为 。
A、EA=(X)+D B、EA=(X)+(D) C、EA=((X)+D) D、EA=((X)+(D)) 14、信息只用一条传输线 ,且采用脉冲传输的方式称为 。 A、串行传输 B、并行传输 C、并串行传输 D、分时传输 15、下述I/O控制方式中,主要由程序实现的是 。
A、PPU(外围处理机)方式 B、中断方式 C、DMA方式 D、通道方式 16、系统总线中地址线的功能是 。
A、用于选择主存单元地址 B、用于选择进行信息传输的设备
C、用于选择外存地址 D、用于指定主存和I/O设备接口电路的地址
17、CRT的分辨率额为1024×1024,颜色深度为8位,则刷新存储器的存储容量是 。 A、2MB B、1MB C、8MB D、1024B 18、设寄存器位数为8位,机器数采用补码形式(含一位符号位)。对应于十进制数-27,
寄存器内为 。
A、27H B、9BH C、E5H D、5AH 19、根据国标规定,每个汉字在计算机内占用 存储。
A、一个字节 B、二个字节 C、三个字节 D、四个字节
20、某一SRAM芯片,其容量为512×8位,考虑电源端和接地端,该芯片引出线的最小数目应为 。
A、23 B、25 C、50 D、19
二、填空题:(每空1分,共20分) 1、设X= —0.1011,则[X]补为 。
2、汉字的 、 、 是计算机用于汉字输入、内部处理、输出三种不同用途的编码。 3、数控机床是计算机在 方面的应用,邮局把信件自动分拣是在计算机 方面的应用。 4、计算机软件一般分为 和 两大类。
5、RISC的中文含义是 ;CISC的中文含义是 。 6、对动态存储器的刷新有两种方式,它们是 和 。 7、机器字长16位,表示浮点数时,阶码6位(阶符1位),尾数10位(数符1位),则浮点补码表示时,最大浮点数是 ,绝对值最小的非0的正数是 。
8、在存储系统的Cache与主存层次结构中,常会发生数据替换问题,此时我们较常使用的替换算法有 和 等。
9、一条指令实际上包括两种信息即 和 。
10、按照总线仲裁电路的位置不同,可分为 仲裁和 仲裁。
三、简答题:(每题5分,共15分)
1、CPU中有哪些主要寄存器?简述这些寄存器的功能。 2、RISC机器具有什么优点,试简单论述。
3、计算机存储系统分那几个层次?每一层次主要采用什么存储介质?其存储容量和存取速度的相对值如何变化?
四、综合题:(共45分)
1、求十进制数―123的原码表示,反码表示,补码表示和移码表示(用8位二进制表示,并设最高位为符号位,真值为7位)。(本题8分)
2、基址寄存器的内容为3000H,变址寄存器的内容为02B0H,指令的地址码为002BH,程序计数器(存放当前正在执行的指令的地址)的内容为4500H,且存储器内存放的内容如下:
地址 内容
002BH 3500H
302BH 3500H
32B0H 5600H
32DBH 2800H
3500H 2600H
452BH 2500H (1)、若采用基址寻址方式,则取出的操作数是什么? (2)、若采用变址寻址(考虑基址)方式,取出的操作数是什么? (3)、若采用立即寻址方式,取出的操作数是什么? (4)、若采用存储器间接寻址(不考虑基址)方式,取出的操作数是什么? (5)、若相对寻址用于转移指令,则转移地址是多少?(本题10分)
3、现有SRAM芯片容量为2K×4位,试用此芯片组成8K×8位的存储器,(1)、共需要多少这样的芯片?(2)、要访问此存储器至少需要多少条地址线?其中片内寻址需几条?(本题6分)
4、某双面磁盘,每面有220道,已知磁盘转速r = 3000转/分。数据传输率为175000B/s。求磁盘总容量。(本题6分)
5、设浮点数x=2_011×0.101100,y=2_010× (-0.011010) (1)、计算x+y;(阶码与尾数均用补码运算)。 (2)、计算x×y;(阶码用补码运算,尾数用原码一位乘)。(本题15分) 自测试卷A参考答案
一、填空题(每空1分,共15分)
1、分开计算,相乘两数符号位的异或值。 2、移,补 3、水平,垂直 4、匹配CPU和主存之间的速度
5、超大规模集成电路,精简指令系统计算机,直接存储器存取(访问),动态随机读写存储器。 6、地址总线,数据总线,读写控制线 7、存储器 二、单项选择题(每题2分,共40分)
1、b 2、c 3、c 4、a 5、d 6、b 7、b 8、c 9、d 10、c 11、b 12、b 13、d 14、c 15、a 16、d 17、d 18、c 19、a 20、d 三、简答题(每题5分,共10分)
1、映像方式有直接映像,全相联映像,组相联映像三种。直接映像是每个主存块只能放到一个唯一对应的Cache块中,实现简单但Cache利用率低;全相联映像是每个主存块可以放到任何一个Cache块中,最灵活但实现的成本代价最大;组相联映像时每个主存块唯一对应一个cache组,但可放到组内任何一个块中,是前两种方式的折中。
2、DRAM存储器采用电容存放信息,由于电容漏电,保存信息经过一段时间会丢失,故用刷新保证信息不丢失。常用的刷新方法有集中式刷新和分布式刷新。 四、综合题(共35分) 1、(本题7分) (1)、操作控制字段18位,判别测试字段3位,控存容量是128×28; (2)、共16条指令,需112条微指令,控存合适,能满足需要。 2、(本题共12分) (1)、X和Y的表示为:
X 阶码:1111 尾数: 01011 Y 阶码:0010 尾数:10101
(2)、①、对阶:Ex―Ey=11.101 保留Ey,X尾数右移3位。②、尾数加:得:11.0110011 ③、规格化:已经是 ④、舍入:尾数:11.0110 ⑤、判溢出:无溢出,故结果为:阶码0010 尾数10110 值:―0.1010×22 3、(本题共16分)(1)共需32个芯片,刷新信号周期约为15.6μs,刷新行地址7位;(2)主存字块标记6位,组地址7位,块内地址3位。地址3280H在Cache的50H组内。 (3)连接情况大致如图:
自测试卷B参考答案
一、单项选择题:(每题1分,共20分)
1、D 2、A 3、D 4、B 5、A 6、D 7、B 8、D 9、D 10、D 11、C 12、B 13、A 14、A 15、B 16、D 17、C 18、C 19、B 20、D 二、填空题:(每空1分,共20分)
1、10101 2、输入码,机内码,字形码 3、自动控制,人工智能 4、系统软件,应用软件 5、精简指令系统计算机,复杂指令系统计算机 6、集中式刷新,分布式刷新 7、(1—2—9)×231、 2—41、 8、先进先出算法(FIFO),近期最少使用算法(LRU), 9、操作码,地址码 10、集中式, 分布式 三、简答题:(每题5分,共15分) 1、CPU有以下寄存器:①指令寄存器(IR):用来保存当前正在执行的一条指令。②程序计数器(PC):用来确定下一条指令的地址。③地址寄存器(AR):用来保存当前CPU所访问的内存单元的地址。④缓冲寄存器(DR):<1>作为CPU和内存、外部设备之间信息传送的中转站。<2>补偿CPU和内存、外围设备之间在操作速度上的差别。<3>在单累加器结构的运算器中,缓冲寄存器还可兼作为操作数寄存器。⑤通用寄存器(AC):当运算器的算术逻辑单元(ALU)执行全部算术和逻辑运算时,为ALU提供一个工作区。⑥状态条件寄存器(PSW):保存由算术指令和逻辑指令运行或测试的结果建立的各种条件码内容。除此之外,还保存中断和系统工作状态等信息,以便使CPU和系统能及时了解机器运行状态和程序运行状态。
2、RISC是精简指令系统计算机,它有以下特点:①选取使用频率最高的一些简单指令,以及很有用但不复杂的指令。②指令长度固定,指令格式种类少,寻址方式种类少。③只有取数/存数指令访问存储器,其余指令的操作都在寄存器之间进行。④大部分指令在一个机器周期内完成。⑤CPU中通用寄存器数量相当多。⑥以硬布线控制为主,不用或少用微指令码控制。⑦一般用高级语言编程,特别重视编译优化工作,以减少程序执行时间。
3、分为高速Cache——主存——辅存三级层次结构,容量从小到大,速度从高到低。 存储介质:Cache SRAM 主存 DRAM
辅存 磁表面存储器 四、综合题:(共45分) 1、(本题8分)
原码:11111011 反码: 10000100 补码: 10000101 移码:00000101 2、(本题10分) (1)、3500H (2)、2800H (3)、002BH (4)、2600H (5)、452BH 3、(本题6分)(1)、8 片 (2)、13条, 11条, 4、(本题6分)解: 因为 Dr = r×N r = 3000转/分 = 50转/秒 所以 N = Dr/r = (175000B/s) / (50/s)= 3500B
磁盘总容量 = 3500B×220×2 = 1540000B=1.54MB 5、(本题15分)
(1) 阶码: 11010 尾数 :11000000 (均为补码) (2) 阶码: 11010 (补码) 尾数: 11100100 (原码)(计算过程略) 杭州电子科技大学
2005年攻读硕士学位研究生入学考试《计算机组成原理》试卷 一、选择题:(32分,每题2分) 1、完整的计算机系统应包括 。
A、运算器、存储器、控制器 B、外设和主机
C、主机和实用程序 D、配套的硬件设备和软件系统 2、CPU是指 。
A、运算器、存储器、控制器 B、控制器
C、运算器和控制器 D、运算器、控制器和主存 3、Pentium是 位微处理器。
A、16 B、32 C、48 D、64 4、用5位的补码机器数来表示十进制数–3,正确的表示形式是 。 A、10011 B、11101 C、11100 D、01101 5、计算机系统中,使用总线来传送信息,完整的一组总线通常包括 。 A、数据总线、地址总线、控制总线 B、数据总线、地址总线 C、接口总线、系统总线 D、底板总线、CPU总线 6、在浮点数编码表示中,机器数由 构成, 是隐含规定的。
A、阶码 B、符号 C、尾数 D、基数 E、阶码和尾数 7、算术/逻辑运算单元74181ALU可完成 。
A、16种算术运算功能 B、16种逻辑运算功能
C、16种算术运算功能和16种逻辑运算功能 D、4位乘法运算和除法运算功能 8、在定点二进制运算器中,减法运算一般通过 来实现。
A、原码运算的二进制减法器 B、补码运算的二进制减法器 C、原码运算的十进制加法器 D、补码运算的二进制加法器 9、若浮点数用补码表示,则判断运算结果是否为规格化数的方法是 。
A、阶符与数符相同为规格化数
B、阶符与数符相异为规格化数
C、数符与尾数小数点后第一位数字相异为规格化数 D、数符与尾数小数点后第一位数字相同为规格化数
10、交叉存储器实质上是一种 存储器,它能 执行 独立的读写操作。 A、模块式,并行,多个 B、模块式,串行,多个 C、整体式,并行,一个 D、整体式,串行,多个 11、主存储器和CPU之间增加cache的目的是 。 A、解决CPU和主存之间的速度匹配问题 B、扩大主存储器容量
C、扩大CPU中通用寄存器的数量
D、既扩大主存储器容量,又扩大CPU中通用寄存器的数量 12、微程序控制器中,机器指令与微指令的关系是 。
A、每一条机器指令由一条微指令来执行
B、每一条机器指令由一段微指令编写的微程序来解释执行 C、每一条机器指令组成的程序可由一条微指令来执行
D、一条微指令由若干条机器指令组成
13、假定下列字符码中有奇偶校验位,但没有数据错误,采用奇校验的字符码是 。 A、11000011 B、11000001 C、01000010 D、11001011 14、存储周期是指 。
A、主存中读取一个单元的时间 B、主存中写入一个单元的时间
C、连续两次访问主存单元的最短时间间隔 D、主存中访问一个存储单元的平均时间 15、虚拟存储器可以实现 。 A、提高主存储器的存取速度
B、扩大主存储器的可用存储空间,并能进行自动管理和调度 C、提高外存储器的存取速度 D、扩大外存储器的存储空间
16、常用的虚拟存储系统由 两级存储器组成。
A、主存–辅存 B、Cache–主存 C、Cache–辅存 D、通用寄存器–主存 二、计算题:(16分,每题8分)
1、已知X=0.1011,Y= ―0.0101,使用变形补码(双符号补码)求[X+Y]补和[X―Y]补,并指出运算结果有否溢出。
2、选用32K×8位的SRAM芯片构成128K×16位的主存储器,问: (1)CPU的数据寄存器需要多少位? (2)CPU的地址寄存器需要多少位? (3)共需要多少片SRAM芯片? 三、问答题:(36分,每题6分)
1、按冯?诺依曼计算机体系结构的基本思想设计的计算机硬件系统包括什么? 2、简述SRAM和DRAM的区别?
3、控制器按其结构可以分为哪两类?对比它们的特点。 4、控制器由哪几个部件构成?它们各自有什么功能?
5、Cache有哪几种地址映射方法?简述各自的映射原理和特点? 6、写出指令系统的常见的、基本的寻址方式。 四、综合题:(66分)
1、某机字长8位,CPU地址总线16位,数据总线8位,存储器按字节编址,CPU的控制信号线有:MREQ#(存储器访问请求,低电平有效),R/W#(读写控制,低电平为写信号,高电平为读信号)。试问:
①、若该机主存采用16K×1位的DRAM芯片(内部为128×128阵列)构成最大主存空间,则共需要多少个芯片?若采用异步刷新方式,单元刷新周期为2ms,则刷新信号的周期为多少时间?刷新用的行地址为几位?(8分)
②、若用4个8K×4位的SRAM芯片和2个4K×8位的SRAM芯片构成24K×8位的RAM存储区域,起始地址为0000H,假设SRAM芯片有CS#(片选,低电平有效)和WE#(写使能,低电平有效)信号控制端。
(1)试画出地址译码方案;写出RAM的地址范围。(8分)
(2)并画出SRAM与CPU的连接图,请标明SRAM芯片个数、译码器的输入输出线、地址线、
数据线、控制线及其连接。(10分) 2、设有浮点数,X=25×(9/16),Y=23×(–13/64),阶码用4位(含1位符号位)补码表示,尾数用5位(含1位符号位)补码表示。 (1)写出X与Y的浮点数表示。(8分)
(2)求真值X+Y=?要求写出完整的浮点运算步骤。(8分) 2006年攻读硕士学位研究生入学考试《计算机组成原理》试题 一、选择题:(每空2分,共40分)
1、指令系统中采用不同寻址方式的目的主要是( )。 A、实现存储程序和程序控制
B、缩短指令长度,扩大寻址空间,提高编程灵活性 C、可以直接访问外设
D、提供扩展操作码的可能并降低指令译码难度 2、寄存器间接寻址方式中,操作数处于( )中。
A、通用寄存器 B、主存 C、程序计数器 D、堆栈 3、1位奇校验能检测出( )存储器错误。
A、1位 B、2位 C、奇数位 D、偶数位 4、若一台计算机的字长为2个字节,则表明该机器( )。 A、能处理的数值最大为2位十进制数 B、能处理的数值最多由2位二进制数组成
C、在CPU中能够作为一个整体加以处理的二进制代码为16位 D、在CPU中运算的结果最大为2的16次方 5、CPU是指( )。
A、运算器 B、控制器 C、运算器和控制器 D、运算器、控制器和主存 6、主存储器和CPU之间增加cache的目的是( )。 A、解决CPU和主存之间的速度匹配问题 B、扩大主存储器容量
C、扩大CPU中通用寄存器的数量
D、既扩大主存储器容量,又扩大CPU中通用寄存器的数量 7、在浮点数编码表示中,( )在机器数中不出现,是隐含的。 A、基数 B、尾数 C、符号 D、阶码 8、微程序控制器中,机器指令与微指令的关系是( )。 A、每一条机器指令由一条微指令来执行
B、每一条机器指令由一段微指令编写的微程序来解释执行 C、每一条机器指令组成的程序可由一条微指令来执行 D、一条微指令由若干条机器指令组成
9、交叉存储器实质上是一种( )存储器,它能( )执行( )独立的读写操作。 A、模块式,并行,多个 B、模块式,串行,多个 C、整体式,并行,一个 D、整体式,串行,多个
10、假定下列字符码中有奇偶校验码,但没有数据错误,采用偶校验的字符码是( )。 A、11001011 B、11010110 C、11000011 D、11001011 11、控制器的功能是( )。
A、产生时序信号 B、从主存取出一条指令 C、完成指令操作码译码
D、从主存取出指令,完成指令操作码译码,并产生有关的操作控制信号,以解释执行该指令 12、虚拟存储器可以实现( )。
A、提高主存储器的存取速度
B、扩大主存储器的存储空间,并能进行自动管理和调度 C、提高外存储器的存取速度 D、扩大外存储器的存储空间
13、计算机的存储器采用分级方式是为了( )。
A、减少主机箱的体积 B、解决容量、价格、速度三者之间的矛盾 C、保存大量数据方便 D、操作方便 14、32个汉字的机内码需要( )。
A、8字节 B、64字节 C、32字节 D、16字节 15、有关Cache的说法正确的是( )。
A、只能在CPU以外 B、CPU内外都可以设置Cache
C、只能在CPU以内 D、若存在Cache,CPU就不能再访问主存 16、相联存储器是按( )进行寻址的存储器。 A、地址指定方式 B、堆栈存储方式
C、内容指定方式 D、地址指定方式与堆栈存储方式结合 17、在机器数( )中,零的表示形式是唯一的。
A、原码 B、补码 C、补码和移码 D、原码和反码 18、在定点二进制运算中,减法运算一般通过( )来实现。 A、原码运算的二进制减法器 B、补码运算的二进制减法器 C、补码运算的十进制加法器 D、补码运算的二进制加法器 19、状态寄存器用来存放( )。
A、算术运算结果 B、逻辑运算结果
C、运算类型 D、算逻运算及测试指令的结果状态 20、与微指令的执行周期对应的是( )。
A、指令周期 B、机器周期 C、节拍周期 D、时钟周期 二、填空题:(每空2分,共34分)
1、在减法运算中,正数减( )数可能产生溢出,此时的溢出为( )溢出;负数减( )数可能产生溢出,此时的溢出为( )溢出。 2、原码一位乘法中,符号位与数值位( ),运算结果的符号位等于( )。
3、码值80H:若表示真值0,则为( )码;若表示真值―128,则为( )码;若表示真值―127,则为( )码;若表示真值―0,则为( )码。 4、若[X]补=1000,则X的十进制真值为( )。 5、RISC指令系统的最大特点是:( )、( )等。
6、微指令格式分为( )型微指令和( )型微指令,其中,前者的并行操作能力比后者强。 7、硬布线控制器的速度比微程序控制器( ),( )控制器组成较规范、修改方便。 三、综合题:(76分) 1、(10分)已知X=0.11011,Y=―0.10101,用变形补码计算X+Y,X―Y,并判断是否溢出。 2、(6分)已知X=0.1011,Y=―0.0101,求[X/2]补,[―X]补。 4、(20分)8K×4的EPROM存储器芯片组成一个16K×8的半导体只读存储器,问: 1)(3分)数据寄存器多少位? (2)(3分)地址寄存器多少位? (3)(3分)共需要多少个这样的存储器芯片? (4)(11分)画出此存储器的组成框图。