计算机组成原理复习大纲.docx
《计算机组成原理复习大纲.docx》由会员分享,可在线阅读,更多相关《计算机组成原理复习大纲.docx(37页珍藏版)》请在冰豆网上搜索。
![计算机组成原理复习大纲.docx](https://file1.bdocx.com/fileroot1/2023-2/6/aa5bbf5c-978d-4df5-aec3-cd3a714965a3/aa5bbf5c-978d-4df5-aec3-cd3a714965a31.gif)
计算机组成原理复习大纲
《计算机组成与结构》复习题及答案
第1章
一、一、选择题
1、1、 计算机系统应包括()。
A)运算器、存储器、控制器B)主机与外部设备
C)硬件系统与软件系统D)系统软件与应用软件
2、 下列描述不正确的是()。
A)一种计算机的机器语言就是计算机的指令系统。
B)汇编语言是一种符号语言,是与机器有关的语言。
C)高级语言是与机器无关的,高级语言源程序编译成目标程序之后,可在各种机器上运行。
D)只有机器语言程序在计算机中才能直接运行。
2、3、 关于冯诺依曼计算机,下列叙述不正确的是()
A)计算机硬件由控制器、运算器、存储器、输入设备、输出设备五部分组成。
B)数据和程序在计算机中都用二进制数表示,且存放于计算机的存储器这中。
C)冯诺依曼计算机是一种虚拟计算机系统。
D)目前的大多计算机还是基于冯诺依曼计算机的。
3、 硬件在功能实现上比软件强的是()。
A)速度快B)成本低C)灵活性强D)实现容易
4、 在计算机系统的层次结构中,不属虚拟机的层次是()。
A)高级语言计算机B)OS语言计算机C)汇编语言计算机D)机器语言
5、把计算机的发展史划分为四代的依据是()。
A)计算机规模B)计算机速度C)OSD)物理器件(逻辑元件)
6、微型计算机出现在那一代()
A)第一代B)第二代C)第三代D)第四代
7、 下列叙述正确的是()。
A)大型计算机是指大型通用计算机,它属C/S模式的。
B)巨型计算机更适合于高速度、大容量的计算机任务。
C)VAX、PDP都属于小型计算机,二者是相兼容的。
D)工作站可以认为是一种高性能的微型计算机。
8、下列计算任务与应用领域相匹配的是()
A)卫星与运载火箭轨道的计算/计算科学B)企业信息系统/数据处理
C)程控机床加工/计算机控制D)智能机器人/人工智能
9、对英文缩写解释正确的是()
A)CPU:
中央处理单元B)ALU:
算术逻辑部件
C)DBMS:
数据库管理系统D)CMD/CAD:
计算机辅助制造/计算机辅助设计
10、对计算机软件硬件资源进行管理的是()
A)高级语言处理程序B)操作系统
C)数据库管理系统D)应用程序
11、计算机硬件系统直接运行的程序是()
A)源程序B)目标程序
C)汇编语言程序D)高级语言程序
12、将高级语言源程序转化目标程序的过程是()
A)汇编B)编译C)解释D)译码
13.反映计算机基本功能的是()。
A、操作系统B、系统软件C、指令系统D、数据库系统
二、二、填空题
1、1、 计算机硬件由控制器、计算器、储存器、输入、输出五个部分构成。
2、2、 计算机中各部件间来的信号分为三种:
控制信号、地址信号、数据信号。
它们通常通过地址总线、数据总线、控制总线三种总线传输。
3、3、 世界上的第一台电子计算机的名子是ENIAC。
第一个程序存储计算机的名子是EDVAC。
4、4、 填写下表:
起始时间
主要逻辑部件类型
代表机型
第一代
第二代
第三代
第四代
5、 计算机按规模大小分为:
大型机、巨型机、微型机、小型机、
工作站等。
6、 单个计算机中心通过通信线路和若干个远程终端连接起来的系统称。
著名的美国ARPA网诞生于。
1983年在ARPA网上开发了安装于操作系统的协议,使ARPA网演化为Internet网。
7、 1991年5月我国颁布了《计算机软件保护条例》。
8、 计算机的应用可划归为科学计算、数据处理、计算机控制、CAD/CAM、人工智能等方面。
9、人工智能研究的主要内容包括、、
、、、等方面的内容。
10、从计算机系统结构的发展和演变看,早期的计算机是以__运算器_为中心的系统结构,而近代的计算机是以_储存器__为中心的系统结构。
11、在下列常用术语后面,写出相应的中文名称:
VLSI__超大规模集成电路、MPP__大规模并行处理系统、RISC___、DMA____直接存储器存取。
12、计算机的指令系统是计算机软件与硬件的接口。
答案:
1、1、 控制器、运算器、存储器、输入设备、输出设备
2、2、 控制信号、数据信号、地址信号。
它们通常通过控制总线、数据总线、地址总线
3、3、 ENIAC。
EDVAC。
4、4、
起始时间
主要逻辑部件类型
代表机型
第一代
1946年
电子管
IBM709
第二代
1958年
晶体管
CDC7600
第三代
1965年
集成电路
IBM360
第四代
1971年
大规模集成电路
Pentium
5、5、 :
大型机、巨型机、微型机、小型机、工作站
6、6、 联机系统(面向终端的网络)。
60年代未。
TCP/IP,
7、7、 1991年5月
8、8、 科学计算、数据处理、计算机控制、CAD/CAM、人工智能
9、9、 知识表示、自动推理和搜索方法、机器学习和知识获取、知识处理系统、自然语言理解、计算机视觉、智能机器人
10、10、 _运算器_、_存储器__
11、11、
VLSI_超大规模集成电路MPP大规模并行处理系统RISC精简指令集机算机_DMA_直接存储器存取
12、12、 软件与硬件
三、三、简答题
1、1、 解释下列概念:
计算机、输入设备、输出设备、存储器、CPU、运算器、控制器、总线、计算机系统层次结构、冯诺依曼计算机、虚拟机、透明性、兼容性、兼容机、系列机、软硬件逻辑等价性、人工智能、实时处理系统、信息系统
2、2、 简述机器语言、汇编语言、高级语言的特点、差别与联系
3、3、 简述冯诺依曼存储程序计算机要点。
4、4、 简述实现高级语言与机器无关的途径。
第2章
一、一、选择题
1、1、 下列说法正确的是()
A)组合逻辑电路的输出只与其输入有关。
B)时序逻辑电路的输出只与其状态有关。
C)触发器是构成时序逻辑电路的基础。
D)组合逻辑电路可构成记忆单元。
2、2、 不属于组合逻辑电路的是()
A)加法器与ALUB)译码器与数据选择器
C)串行加法器与超前进位加法器D)移位寄存器计数器与
3、3、 一位半加法器可通过一个什么门来实现()
A)与门B)或门C)非门D)异或门
4、4、 一位全加法器可由几个异或门构成()
A)1B)2C)3D)4
5、5、 由两个异或门构成的全加法器依据的逻辑函数是()
A)Hn=Xn YnB)Fn=XnYnCn-1
C)Cn=XnYnCn-1+XnYnCn-1+XnYnCn-1+XnYnCn-1
D)都不是
4.多位二进制加法器中每一位的进位传播信号P为()。
A.Xi+YiB.XiYi
C.Xi+Yi+CiD.Xi
Yi
Ci
6、6、 关于ALU的叙述不正确的是()
A)ALU是功能较强的组合电路。
B)ALU的基本逻辑结构是超前进位加法器。
C)ALU的输入只有参加运算的两个数,输出是两个数的和。
D)SN74181是典型的四位ALU。
7、7、 关于译码器的叙述正确的是()
A)有n个基本输入的译码器,其输出一定为2n。
B)译码器若有m个输出,此输出将有2m种组合。
C)译码器是由时序电路构成的。
D)SN74181是典型的四位ALU。
8、8、 下列叙述不正确的是()
A)串行加法器位数越多加法时间越长。
B)超前进位加法器位数越多高位电路越复杂。
C)串行加法器比超前进位加法器的加法时间长的原因是串行加法器进位串行传递。
D)串行加法器比超前进位加法器的加法时间长的原因是串行加法器高位电路复杂。
9、9、 有一个数据选择器实现的逻辑功能可用下式表示:
Y=(S0S1D0+S0S1D1+S0S1D2+S0S1D3)E
当E=1,S0=1,S1=0时,数据选择器选择的输入是()
A)D0B)D1C)D2D)D3
10、10、 半导体静态存储器SRAM的存储原理是()。
A依靠双稳态电路B依靠定时刷新
C依靠读后再生D信息不再变化
二、二、填空题
1、1、 半加法器依据的逻辑函数是:
。
2、2、 全加法器依据的逻辑函数是:
。
3、3、 逻辑电路分为和两种。
4、4、 在超前进位加法器中,进位传递函数的定义是:
;
进位产生函数的定义是:
;
每一位半加函数是:
;
5、5、 一个ALU,其输入有:
、、其中决定是算术还是逻辑运算、决定算术或逻辑运算的类型。
AIU的输出有:
、、、、。
6、6、 电位触发器接收信息的条件是。
7、7、 边沿触发器接收信息的条件是。
8、8、 常见的阵列逻辑电路有:
、、、等。
答案
1、1、
F=XnYn
2、2、
F=XnYnCn-1
3、3、 组合逻辑电路、时序逻辑电路
4、4、 在超前进位加法器中,进位传递函数的定义是:
P20(2.20);
进位产生函数的定义是:
P20(2.21);
每一位半加函数是:
P21(2.30);
5、5、 一个ALU,其输入有:
参加运算的量、运算选择控制信号Si、状态控制信号M、状态控制信号M、运算选择控制信号Si、运算结果、位、P、G
6、6、 同步控制信号E为约定电平
7、7、 CP同步控制脉冲发生约定跳变
8、8、 常见的阵列逻辑电路有:
RAM、ROM、PLA、PAL、GAL等。
三、三、简答题
9、9、 列出逻辑运算的基本公式。
(P15-16)
10、10、 简述组合逻辑电路和时序逻辑电路的特点。
(P18、P26)
11、11、 以SN74181为例,简述ALU的工作原理。
(P21-24、实验一)
四、四、分析设计题
1、1、 画出主要逻辑门的图形符号及相应的真值表。
2、2、 画出一位半加法器的逻辑图及其功能表,列出所依据的逻辑函数关系。
3、3、 画出一位全加法器的逻辑图及其功能表,列出所依据的逻辑函数关系。
4、4、 画出用两个异或门实现的一个全加法器的逻辑图及其真值表。
5、5、 画出四位串行加法器的逻辑图,说明其进行加法运算的过程。
6、6、 画出四位超前进位加法器的逻辑图,说明其进行加法运算的过程。
7、7、 分析简述译码器、数据选择器的工作原理。
8、8、 画出锁存器、D触发器的逻辑图、图形符号、其功能表及波形图。
比较它们的异同。
9、9、 分析移位寄存器的工作过程。
10、10、 分析计数器的工作原理。
11、11、 设计用若干个全加法器、与门、或门实现的8421码十进制加法器单元电路。
第3章
一、一、选择题
1、1、 若二进制数表示十进制数0到999999,则最少需要的二位制数的位数是( )
A)6B)16C)20D)100000
2、2、 在下列机器数中,那种表示方式中零的表示形式是唯一的( )
A)原码B)反码C)补码D)都不是
3、3、 若十进制数据为137.5则其八进制数为()。
A89.8B211.4C211.5D1011111.101
4、4、 若[x]补=0.1101010,则[x]原=()。
A1.0010101B1.0010110C0.0010110D0.1101010
5、5、 若定点整数64位,含1位符号位,补码表示,则所能表示的绝对值最大负数为()。
A-264B-(264-1)C-263D-(263-1)
6、6、 多位二进制加法器中每一位的进位传播信号P为()。
AXi+YiBXiYiCXi+Yi+CiDXi
Yi
Ci
7、7、 若用双符号位,则发生正溢的特征是:
双符号位为()。
A00B01C10D11
8、8、 浮点加减中的对阶应()。
A将较小的一个阶码调整到与较大的一个阶码相同
B将较大的一个阶码调整到与较小的一个阶码相同
C将被加数的阶码调整到与加数的阶码相同
D将加数的阶码调整到与被加数的阶码相同
9、9、 原码乘法是()。
A先取操作数绝对值相乘,符号位单独处理
B用原码表示操作数,然后直接相乘
C被乘数用原码表示,乘数取绝对值,然后相乘
D乘数用原码表示,被乘数取绝对值,然后相乘
10、原码加减交替除法又称为不恢复余数法,因此()
A不存在恢复余数的操作
B当某一步运算不够减时,做恢复余数的操作
C仅当最后一步余数为负时,做恢复余数的操作
D当某一步余数为负时,做恢复余数的操作
11、11、 某机器字长64位,其中一位符号位,定点小数补码的最大数最小数分别为()
A)1-2-64和2-64-1B)1-2-63和2-63-1C)1-2-64和-1D)1-2-63和-1
12、12、 下列叙述正确的是( )
A)已知[X]原求[X]补的方法是在[X]原未尾加1.
B)已知[X]补求[-X]补的方法是在[X]补未尾加1.
C)已知[X]原求[X]补的方法是将尾数连同符号位一起取反,再在未尾加1.
D)已知[X]补求[-X]补的方法是将尾数连同符号位一起取反,再在未尾加1.
13、13、如8位定点整数10000000,若它的数值等于-128,则采用的是()
A)原码B)补码C)反码D)移码
14、14、N+1位定点整数的补码表示的范围是()
A)-2N和2N-1B)-2N+1和2N+1-1
C)-2N-1和2N-1D)-2N+1-1和2N+1–1
15、15、定点小数反码[x]反=x0·x1…xn表示的数值范围是()。
A-1+2-nB-1+2-n≤x<1-2-n
C-1+2-n≤x≤1-2-n
D-1+2-n16、16、 设浮点数N=M×Re,阶码e与尾数M均用补码表示,基数为2,最高位为尾数符号位,下列数据已规格化的是( )
A)0.0011…10B)1.1000…10C)0.1111…10D)1.1111…10
17、17、 IEEE754标准规定的32位浮点数格式中,符号位1位,尾数23位,阶码8位,它能表示规格化数的范围是(尾数、阶码都用补码表)()
A)[-2127,-(2-1+2-23)×2-128],[2-129,(1-2-23)×2127]
B)[-(2-1+2-23)×2-128,-2127],[2-127,(1-2-23)×2127]
C)[-(2-1+2-23)×2-128,-2127],[(1-2-23)×2127,2-127]
D)[-(2-1+2-23)×2-127,-2127],[2-127,(1-2-23)×2127]
18、18、 采用全零的形式表示机器零的浮点表示的编码方式是( )
A)阶码采用原码,尾数采用原码 B)阶码采用补码,尾数采用原码
C)阶码采用补码,尾数采用补码 D)阶码采用移码,尾数采用补码
19、19、 十进制数-0.75的IEEE754标准单精度格式表示成十六进制为(阶码采用127移码,尾数用补码、最高位为尾符、随后的8位为阶码、其余为尾数的数位)( )
A)3F200000HB)BE200000HC)BF400000HD)BE400000H
20、20、 原码除法运算要求( )
A)操作数必须是正数 B)操作数必须具有相同的符号位
C)对操作数符号没有限制 D)以上都不对。
21、21、 进行一位乘法运算时,被乘数与乘数均用补码表示,运算时( )
A)首先在乘数最未位Yn后增附加位Yn+1,且Yn+1=0,再依据Yn、Yn+1的值确定下面的运算
B)首先在乘数最未位Yn后增附加位Yn+1,且Yn+1=1,再依据Yn、Yn+1的值确定下面的运算
C)首先观察乘数符号位,然后决定乘数最未位Yn后附加位Yn+1的值,再依据Yn、Yn+1的值确定下面的运算
D)不应在乘数最未位Yn后增附加位Yn+1,而直接观察乘数的Yn-1、Yn的值确定下面的运算
22、22、 运算器的核心部件是( )
A)数据总线 B)累加寄存器 C)算术逻辑运算单元 D)多路开关
二、二、填空题
1、1、设某机器字长为8位(一位符号位),若[X]补=11001001,则X的十进制真数为 ,[1/(4X)]补= ;若[Y]移=11001001,则X所表示的十进制数的真值为 ,[Y]原= 。
2、2、在带符数的编码中,零表示唯一的是 补码 和 移码 。
3、3、有16个数据位,采用海明校验至少要设置个校验位。
在循环冗余校验码若一位发生错误,则用其生成多项式作模2除时余数为,发生错误的位不同,也不同。
4、4、计算机中数值数据常采用的两种数据表示格式是 定点数 和 浮点数 。
5、5、补码进行算术右移的规则是:
符号位不变,数值部分连同符号位同时右移。
6、6、定点补码存放乘数的右移寄存器一位乘法器中主要部件有:
ALU加法器、存放被乘数的寄存器、存放乘数的右移寄存器、存放部分集的右移寄存器、移位电路、计数器。
7、7、在整数定点机中,机器数为补码,字长8位(含2位符号位),则所能表示的十进制数范围是至。
答案:
1、1、 55 ,11110010, 73 , 01001001
2、2、 补码 、 移码
3、3、6、非零,余数
4、4、 定点数 、 浮点数
5、5、符号位不变,数值部分连同符号位同时右移
6、6、定点补码一位乘法器中主要部件有:
ALU加法器、存放被乘数的寄存器、存放乘数的右移寄存器、存放部分积的右移寄存器、移位电路、计数器。
7、7、-64_、63
三、三、问答题
1、1、计算机中采用二进制数的原因是什么?
2、2、定点数中小数点的位置是如何规定的?
3、3、移码的主要用途是什么?
(用作浮点数阶码的编码)
4、4、为什么加、减运算要用补码?
5、5、综述计算机运算中溢出检测的方法。
6、6、什么是校验码?
常用的校验码有哪些?
各种进行校验和纠错的原理是什么?
7、7、简述运算器的组成和功能。
四、四、计算题
1、1、将(85.375)10转换为二、八、十六进制数。
(1010101.011、215.3、55.6)
2、2、已知x=(-0.8125)10,设机器字长为8位,求x的原码、反码、补码和移码。
(11101000、10010111、10011000、00011000)
3、3、已知x=-0.1101、y=-0.1011,用原码一位乘法计算x×y=?
(0.10001111)
4、4、已知x=-0.1011、y=+0.1101,用原码一位除法计算x/y=?
(-0.1101)
5、5、已知x=-0.1101、y=-0.1011,用补码一位乘法计算x×y=?
(0.10001111)
6、6、已知x=-0.1011、y=+0.1101,用补码一位除法计算x/y=?
(-0.1101)
7、7、请用补码一位乘中的Booth算法计算x·y=?
x=0101,y=-0101,列出计算过程。
(-00011001,-25)
五、五、分析设计题
1、1、求信息码10010001的海明校验码。
2、2、利用多项式G(X)=X3+X+1,求1001和1111的CRC码。
第4章
四、一、选择题
1、1、 关于主存下列叙述正确的是( )
A主存的速度可与CPU匹配。
B内存是RAM,不包括ROM
C辅存的程序调入主存中才能执行
D 辅存中不能存放程序,只能存放数据
2、2、 断电后将丢失信息的是()
A)ROMB)RAMC)磁盘D)光盘
3、3、 某存储器按字节编址,要求数据传输率达到8×106字节/秒,则应选用存储周为()。
A)800ns的存储芯片B)250ns的存储芯片
C)200ns的存储芯片D)125ns的存储芯片
4、4、 关于主存下列叙述正确的是( )
ACPU可直接访问主存,但不能直接访问辅存
BCPU可直接访问主存,也直接访问辅存
CCPU不能直接访问主存,也不能直接访问辅存
D CPU不能直接访问主存,但能直接访问辅存
5、5、 16K×32位存储芯片的数据线有()
A)5条B)14条C)32条D)46条
6、6、 16K×32位存储芯片的地址线有()
A)5条B)14条C)32条D)46条
7、7、 半导体静态存储器SRAM的存储原理是()
A)依靠双稳态电路保存信息B)依靠定时刷新保存信息
C)依靠读后再生保存信息D)信息存入后不在变化
8、8、 动态RAM是指()
A)存储内容动态变化B)需动态改变访问地址
C)需对存储内容定时动态刷新D)每次读都要重写
9、9、 计算机主存储器读写的时间数量级为( )
A)秒B)毫秒C)微秒D)纳秒
10、10、 计算机主存由()
A)RAM组成B)ROM组成
C)ROM与RAM组成D)内存与外存组成
11、11、 用户程序所放的主存空间属于( )
A)RAMB)ROM
C)ROM与RAMD)内存与外存
12、12、 为组成2K×8位的主存,可用两片()
A)1K×4位芯片串联B)1K×8位芯片并联
C)2K×4位芯片串联D)2K×4位芯片并联
13、13、 在下列存储器中,()可以作为主存储器。
A半导体存储器B硬盘C光盘D磁带
14、14、 关于主存,以下叙述正确的是( )
A主存比辅存小