计算机组成原理复习大纲.docx

1、计算机组成原理复习大纲计算机组成与结构复习题及答案第1章一、 一、选择题1、 1、 计算机系统应包括（ ）。A）运算器、存储器、控制器 B)主机与外部设备C）硬件系统与软件系统 D）系统软件与应用软件2、 下列描述不正确的是（ ）。A）一种计算机的机器语言就是计算机的指令系统。B) 汇编语言是一种符号语言，是与机器有关的语言。C）高级语言是与机器无关的，高级语言源程序编译成目标程序之后，可在各种机器上运行。D）只有机器语言程序在计算机中才能直接运行。2、 3、 关于冯诺依曼计算机，下列叙述不正确的是（ ）A）计算机硬件由控制器、运算器、存储器、输入设备、输出设备五部分组成。B) 数据和程序在计

2、算机中都用二进制数表示，且存放于计算机的存储器这中。C）冯诺依曼计算机是一种虚拟计算机系统。D）目前的大多计算机还是基于冯诺依曼计算机的。3、 硬件在功能实现上比软件强的是（ ）。A）速度快 B)成本低 C）灵活性强 D）实现容易4、 在计算机系统的层次结构中，不属虚拟机的层次是（ ）。A）高级语言计算机 B)OS语言计算机 C）汇编语言计算机 D）机器语言5、 把计算机的发展史划分为四代的依据是（ ）。A）计算机规模 B) 计算机速度 C）OS D）物理器件（逻辑元件）6、 微型计算机出现在那一代（ ）A）第一代 B) 第二代 C）第三代 D）第四代7、 下列叙述正确的是（ ）。A）大型计算

3、机是指大型通用计算机，它属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)操作系

4、统C）数据库管理系统 D)应用程序11、 计算机硬件系统直接运行的程序是（ ）A）源程序 B)目标程序C）汇编语言程序 D)高级语言程序12、 将高级语言源程序转化目标程序的过程是（ ）A）汇编 B)编译 C）解释 D)译码13.反映计算机基本功能的是( )。A、操作系统 B、系统软件 C、指令系统 D、数据库系统二、 二、填空题1、 1、 计算机硬件由 控制器 、 计算器 、 储存器 、 输入 、 输出 五个部分构成。2、 2、 计算机中各部件间来的信号分为三种： 控制信号 、 地址信号 、 数据信号 。它们通常通过 地址总线 、 数据总线 、 控制总线 三种总线传输。3、 3、 世界上的第

5、一台电子计算机的名子是 ENIAC 。第一个程序存储计算机的名子是 EDVAC 。4、 4、 填写下表：起始时间主要逻辑部件类型代表机型第一代第二代第三代第四代5、 计算机按规模大小分为： 大型机 、 巨型机 、 微型机 、 小型机 、工作站 等。6、 单个计算机中心通过通信线路和若干个远程终端连接起来的系统称 。著名的美国ARPA网诞生于 。1983年在ARPA网上开发了安装于 操作系统的 协议，使ARPA网演化为Internet网。7、 1991 年 5 月我国颁布了计算机软件保护条例。8、 计算机的应用可划归为 科学计算 、 数据处理 、 计算机控制 、 CAD/CAM 、 人工智能 等

6、方面。9、 人工智能研究的主要内容包括 、 、 、 、 、 等方面的内容。10、 从计算机系统结构的发展和演变看,早期的计算机是以_ 运算器 _为中心的系统结构,而近代的计算机是以_ 储存器 _为中心的系统结构。11、 在下列常用术语后面,写出相应的中文名称:VLSI_ 超大规模集成电路 、MPP_ 大规模并行处理系统 、RISC_ _、DMA_直接存储器存取 。12、 计算机的指令系统是计算机 软件 与 硬件 的接口。答案：1、 1、 控制器 、 运算器 、 存储器 、 输入设备 、 输出设备 2、 2、 控制信号 、 数据信号 、 地址信号 。它们通常通过 控制总线 、 数据总线 、 地址

7、总线 3、 3、 ENIAC。 EDVAC 。4、 4、 起始时间主要逻辑部件类型代表机型第一代1946年电子管IBM709第二代1958年晶体管CDC7600第三代1965年集成电路IBM360第四代1971年大规模集成电路Pentium5、 5、 ： 大型机 、 巨型机 、 微型机 、 小型机 、 工作站6、 6、 联机系统（面向终端的网络）。 60年代未 。 TCP/IP，7、 7、 1991 年 5 月8、 8、 科学计算 、 数据处理 、 计算机控制 、 CAD/CAM、 人工智能 9、 9、 知识表示 、 自动推理和搜索方法 、 机器学习和知识获取、 知识处理系统、自然语言理解、

8、计算机视觉、智能机器人10、 10、 _运算器_、_存储器_11、 11、 VLSI_超大规模集成电路MPP大规模并行处理系统RISC精简指令集机算机_DMA_直接存储器存取12、 12、 软件 与 硬件 三、 三、简答题1、 1、 解释下列概念：计算机、输入设备、输出设备、存储器、CPU、运算器、控制器、总线、计算机系统层次结构、冯诺依曼计算机、虚拟机、透明性、兼容性、兼容机、系列机、软硬件逻辑等价性、人工智能、实时处理系统、信息系统2、 2、 简述机器语言、汇编语言、高级语言的特点、差别与联系3、 3、 简述冯诺依曼存储程序计算机要点。4、 4、 简述实现高级语言与机器无关的途径。第2章一

9、、 一、选择题1、 1、 下列说法正确的是（ ）A）组合逻辑电路的输出只与其输入有关。 B）时序逻辑电路的输出只与其状态有关。C）触发器是构成时序逻辑电路的基础。D）组合逻辑电路可构成记忆单元。2、 2、 不属于组合逻辑电路的是（ ）A）加法器与ALU B) 译码器与数据选择器 C）串行加法器与超前进位加法器 D）移位寄存器计数器与3、 3、 一位半加法器可通过一个什么门来实现（ ）A）与门 B) 或门 C）非门 D）异或门4、 4、 一位全加法器可由几个异或门构成（ ）A）1 B) 2 C）3 D）45、 5、 由两个异或门构成的全加法器依据的逻辑函数是（ ）A）Hn=XnYn B) Fn=

10、Xn Yn Cn-1 C）Cn=XnYnCn-1+XnYnCn-1+XnYnCn-1+XnYnCn-1D）都不是4.多位二进制加法器中每一位的进位传播信号P为( )。A.Xi+Yi B.XiYiC.Xi+Yi+Ci D.XiYiCi6、 6、 关于ALU的叙述不正确的是（ ）A）ALU是功能较强的组合电路。B）ALU的基本逻辑结构是超前进位加法器。C）ALU的输入只有参加运算的两个数，输出是两个数的和。D）SN74181是典型的四位ALU。7、 7、 关于译码器的叙述正确的是（ ）A）有n个基本输入的译码器，其输出一定为2 n。B）译码器若有m个输出，此输出将有2 m种组合。C）译码器是由时序

11、电路构成的。D）SN74181是典型的四位ALU。8、 8、 下列叙述不正确的是（ ）A）串行加法器位数越多加法时间越长。B）超前进位加法器位数越多高位电路越复杂。C）串行加法器比超前进位加法器的加法时间长的原因是串行加法器进位串行传递。D）串行加法器比超前进位加法器的加法时间长的原因是串行加法器高位电路复杂。9、 9、 有一个数据选择器实现的逻辑功能可用下式表示： Y=（S0S1D0+S0S1D1+S0S1D2+S0S1D3）E当E=1，S0=1，S1=0时，数据选择器选择的输入是（ ）A）D0 B）D1 C）D2 D）D310、 10、 半导体静态存储器SRAM的存储原理是（ ）。A 依靠

12、双稳态电路 B 依靠定时刷新C 依靠读后再生 D 信息不再变化二、 二、填空题1、 1、 半加法器依据的逻辑函数是： 。2、 2、 全加法器依据的逻辑函数是： 。3、 3、 逻辑电路分为 和 两种。4、 4、 在超前进位加法器中，进位传递函数的定义是： ；进位产生函数的定义是： ；每一位半加函数是： ；5、 5、 一个ALU，其输入有： 、 、 其中 决定是算术还是逻辑运算、 决定算术或逻辑运算的类型。AIU的输出有： 、 、 、 、 。6、 6、 电位触发器接收信息的条件是 。7、 7、 边沿触发器接收信息的条件是 。8、 8、 常见的阵列逻辑电路有： 、 、 、 等。答案1、 1、 FXn

13、 Yn 2、 2、F= Xn Yn Cn-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等。三

14、、 三、简答题 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、 画出四位超前

15、进位加法器的逻辑图，说明其进行加法运算的过程。7、 7、 分析简述译码器、数据选择器的工作原理。8、 8、 画出锁存器、D触发器的逻辑图、图形符号、其功能表及波形图。比较它们的异同。9、 9、 分析移位寄存器的工作过程。10、 10、 分析计数器的工作原理。11、 11、 设计用若干个全加法器、与门、或门实现的8421码十进制加法器单元电路。第章一、 一、选择题1、 1、 若二进制数表示十进制数0到999999，则最少需要的二位制数的位数是（）A）6 B) 16 C）20 D）1000002、 2、 在下列机器数中，那种表示方式中零的表示形式是唯一的（）A）原码 B) 反码 C）补码 D）都不

16、是3、 3、 若十进制数据为137.5则其八进制数为（）。A 89.8 B 211.4 C 211.5 D 1011111.1014、 4、 若x补=0.1101010，则x原=（）。A 1.0010101 B 1.0010110 C 0.0010110 D 0.11010105、 5、 若定点整数64位，含1位符号位，补码表示，则所能表示的绝对值最大负数为（）。A -264 B -（264-1） C -263 D -（263-1）6、 6、 多位二进制加法器中每一位的进位传播信号P为( )。A Xi+Yi B XiYi C Xi+Yi+Ci D XiYiCi7、 7、 若用双符号位，则发生正

17、溢的特征是：双符号位为（）。A 00 B 01 C 10 D 118、 8、 浮点加减中的对阶应（）。A 将较小的一个阶码调整到与较大的一个阶码相同B 将较大的一个阶码调整到与较小的一个阶码相同C 将被加数的阶码调整到与加数的阶码相同D 将加数的阶码调整到与被加数的阶码相同9、 9、 原码乘法是（）。A 先取操作数绝对值相乘，符号位单独处理B 用原码表示操作数，然后直接相乘C 被乘数用原码表示，乘数取绝对值，然后相乘D 乘数用原码表示，被乘数取绝对值，然后相乘10、 原码加减交替除法又称为不恢复余数法，因此（ ）A 不存在恢复余数的操作B 当某一步运算不够减时，做恢复余数的操作C 仅当最后一步

18、余数为负时，做恢复余数的操作D 当某一步余数为负时，做恢复余数的操作11、 11、某机器字长64位，其中一位符号位，定点小数补码的最大数最小数分别为（ ）A）1-2-64和2-64 -1 B) 1-2-63和2-63 -1 C）1-2-64和 -1 D）1-2-63和 -112、 12、下列叙述正确的是（）A）已知X原求X补的方法是在X原未尾加1.B）已知X补求X补的方法是在X补未尾加1.C）已知X原求X补的方法是将尾数连同符号位一起取反，再在未尾加1.D）已知X补求X补的方法是将尾数连同符号位一起取反，再在未尾加1.13、 13、如8位定点整数10000000，若它的数值等于-128，则采用

19、的是（ ）A）原码 B）补码 C）反码 D）移码14、 14、N+1位定点整数的补码表示的范围是（ ）A）-2N和2N -1 B) -2N+1和2N+1 -1C）-2N-1和2N -1 D）-2N+1-1和2N+1 115、 15、定点小数反码x反=x0x1xn表示的数值范围是( )。A -1+2-nx1-2-n B -1+2-nx1-2-n C -1+2-nx1-2-n D -1+2-nx1-2-n 16、 16、 设浮点数N=MRe，阶码e与尾数M均用补码表示，基数为，最高位为尾数符号位，下列数据已规格化的是（）A）0.001110 B）1.100010 C）0.111110 D）1.11

20、111017、 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）2127C）-(2-1+2-23) 2-128，-2127，（1-2-23）2127，2-127D）-(2-1+2-23) 2-127，-2127，2-127，（1-2-23）212718、 18、 采用全零的形式表示机器零的浮点表示的编码方式是（）A）阶码采用原码，尾数采

21、用原码B）阶码采用补码，尾数采用原码C）阶码采用补码，尾数采用补码D）阶码采用移码，尾数采用补码19、 19、 十进制数0.75的IEEE754标准单精度格式表示成十六进制为（阶码采用127移码，尾数用补码、最高位为尾符、随后的8位为阶码、其余为尾数的数位）（）A）3F200000H B）BE200000H C）BF400000H D）BE400000H20、 20、 原码除法运算要求（）A）操作数必须是正数B）操作数必须具有相同的符号位C）对操作数符号没有限制D）以上都不对。21、 21、 进行一位乘法运算时，被乘数与乘数均用补码表示，运算时（）A）首先在乘数最未位Yn后增附加位Yn+1，且

22、Yn+10，再依据Yn、Yn+1的值确定下面的运算B）首先在乘数最未位Yn后增附加位Yn+1，且Yn+11，再依据Yn、Yn+1的值确定下面的运算C）首先观察乘数符号位，然后决定乘数最未位Yn后附加位Yn+1的值，再依据Yn、Yn+1的值确定下面的运算D）不应在乘数最未位Yn后增附加位Yn+1，而直接观察乘数的Yn-1、Yn的值确定下面的运算22、 22、 运算器的核心部件是（）A）数据总线B）累加寄存器C）算术逻辑运算单元D）多路开关二、 二、填空题1、 、设某机器字长为8位（一位符号位），若X补 11001001，则X的十进制真数为，1/(4X)补；若Y移11001001，则X所表示的十进

23、制数的真值为，Y原。2、 、在带符数的编码中，零表示唯一的是补码和移码。3、 、有16个数据位，采用海明校验至少要设置 个校验位。在循环冗余校验码若一位发生错误，则用其生成多项式作模2除时余数为 ，发生错误的位不同， 也不同。4、 、计算机中数值数据常采用的两种数据表示格式是定点数和浮点数。5、 、补码进行算术右移的规则是： 符号位不变，数值部分连同符号位同时右移 。6、 、定点补码存放乘数的右移寄存器一位乘法器中主要部件有：ALU加法器、 存放被乘数的寄存器 、 存放乘数的右移寄存器 、存放部分集的右移寄存器 、 移位电路 、计数器。7、 、在整数定点机中，机器数为补码，字长8位(含2位符号

24、位)，则所能表示的十进制数范围是 至 。答案：1、 、55，11110010，73，010010012、 、补码、移码3、 、 6 、 非零 ， 余数 4、 、定点数、浮点数5、 、 符号位不变，数值部分连同符号位同时右移 6、 、定点补码一位乘法器中主要部件有：ALU加法器、 存放被乘数的寄存器、 存放乘数的右移寄存器、 存放部分积的右移寄存器 、 移位电路 、计数器。7、 、64_、63三、 三、问答题1、 、计算机中采用二进制数的原因是什么？2、 、定点数中小数点的位置是如何规定的？3、 、移码的主要用途是什么？（用作浮点数阶码的编码）4、 、为什么加、减运算要用补码？5、 、综述计算机

25、运算中溢出检测的方法。6、 、什么是校验码？常用的校验码有哪些？各种进行校验和纠错的原理是什么？7、 、简述运算器的组成和功能。四、 四、计算题1、 、将（85.375）10转换为二、八、十六进制数。（1010101.011、215.3、55.6）2、 、已知x=(-0.8125)10，设机器字长为8位，求x的原码、反码、补码和移码。(11101000、10010111、10011000、00011000)3、 、已知x=-0.1101、y=-0.1011，用原码一位乘法计算xy=？（0.10001111）4、 、已知x=-0.1011、y=+0.1101，用原码一位除法计算x/y=？(-0.

26、1101)5、 、已知x=-0.1101、y=-0.1011，用补码一位乘法计算xy=？（0.10001111）6、 、已知x=-0.1011、y=+0.1101，用补码一位除法计算x/y=？(-0.1101) 7、 、请用补码一位乘中的Booth算法计算xy=？x=0101，y=-0101，列出计算过程。(-00011001,-25)五、 五、分析设计题1、 、求信息码10010001的海明校验码。2、 、利用多项式G(X)=X3+X+1，求 1001和1111的CRC码。第4章四、 一、选择题1、 1、 关于主存下列叙述正确的是（）A 主存的速度可与CPU匹配。B 内存是，不包括ROMC

27、辅存的程序调入主存中才能执行D辅存中不能存放程序，只能存放数据2、 2、 断电后将丢失信息的是（ ）A）ROM B）RAM C）磁盘 D）光盘3、 3、 某存储器按字节编址，要求数据传输率达到8106字节/秒，则应选用存储周为（ ）。A）800ns的存储芯片 B）250ns的存储芯片 C）200ns的存储芯片 D）125ns的存储芯片4、 4、 关于主存下列叙述正确的是（）A 可直接访问主存，但不能直接访问辅存B 可直接访问主存，也直接访问辅存C 不能直接访问主存，也不能直接访问辅存D不能直接访问主存，但能直接访问辅存5、 5、 16K32位存储芯片的数据线有（ ）A）5条 B）14条 C）3

28、2条 D）46条6、 6、 16K32位存储芯片的地址线有（ ）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）RAM B) ROMC）ROM与RAM D）内存与外存12、 12、 为组成2K8位的主存，可用两片（ ）A）1K4位芯片串联 B) 1K8位芯片并联C）2K4位芯片串联 D）2K4位芯片并联13、 13、 在下列存储器中，( )可以作为主存储器。A 半导体存储器 B 硬盘 C 光盘 D 磁带14、 14、 关于主存，以下叙述正确的是（）A 主存比辅存小