《公务员计算机类整理计算机组成原理复习笔记.pdf》由会员分享，可在线阅读，更多相关《公务员计算机类整理计算机组成原理复习笔记.pdf（35页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第1章概论一、名词解释：历年真题：名词解释题：（20XX年）1.主机：由CPU、存储器与I/O接口合在一起构成的处理系统称为主机。（20XX年）1 6.主机：由CPU、存储器与I/O接口合在一起构成的处理系统称为主机。（20XX年）18.A LU算术逻辑运算单元，负责执行各种算术运算和逻辑运算。（20XX年）2 1.应用软件：完成应用功能的软件，专门为解决某个应用领域中的具体任务而编写。近4年都考了名称解释，所以第一章的名称解释是考试的重点，这里给大家列出了名词解释大家要熟悉一下，这都是本章的基本概念，也有利于做选择题及填空题。I .主机：由CPU、存储器与I/O接口合在一起构成的处理系统称为
2、主机。2.CPU：中央处理器，是计算机的核心部件，由运算器和控制器构成。3.运算器：计算机中完成运算功能的部件，由A L U和寄存器构成。4.ALU：算术逻辑运算单元，负责执行各种算术运算和逻辑运算。5.外围设备：计算机的输入输出设备，包括输入设备，输出设备和外存储设备。6.数据；编码形式的各种信息，在计算机中作为程序的操作对象。7.指令：是一种经过编码的操作命令，它指定需要进行的操作，支配计算机中的信息传递以及主机与输入输出设备之间的信息传递，是构成计算机软件的基本元素。8.透明：在计算机中，从某个角度看不到的特性称该特性是透明的。9.位：计算机中的一个二进制数据代码，计算机中数据的最小表示
3、单位。10.字：数据运算和存储的单位，其位数取决于具体的计算机。11.字节：衡量数据量以及存储容量的基本单位。1字节等于8位二进制信息。12.字长：一个数据字中包含的位数，反应了计算机并行计算的能力。一般为8位、16位、32位或64位。13.地址：给主存器中不同的存储位置指定的一个二进制编号。14.存储器：计算机中存储程序和数据的部件，分为内存和外存。15.总线：计算机中连接功能单元的公共线路，是一束信号线的集合，包括数据总线.地址总线和控制总线。16.硬件：由物理元器件构成的系统，计算机硬件是一个能够执行指令的设备。17.软件：由程序构成的系统，分为系统软件和应用软件。18.兼容：计算机部件
4、的通用性。19.软件兼容：一个计算机系统上的软件能在另一个计算机系统上运行，并得到相同的结果，则称这两个计算机系统是软件兼容的。20.程序：完成某种功能的指令序列。21.寄存器：是运算器中若干个临时存放数据的部件，由触发器构成，用于存储最频繁使用的数据。22.容量：是衡量容纳信息能力的指标。23.主存：一般采用半导体存储器件实现，速度较高.成本高且当电源断开时存储器的内容会丢失。24.辅存：一般通过输入输出部件连接到主存储器的外围设备，成本低，存储时间长。25.操作系统：主要的系统软件，控制其它程序的运行，管理系统资源并且为用户提供操作界面。26.汇编程序：将汇编语言程序翻译成机器语言程序的计
5、算机软件。27.汇编语言：采用文字方式（助记符）表示的程序设计语言，其中大部分指令和机器语言中的指令一一对应，但不能被计算机的硬件直接识别。28.编译程序：将高级语言程序转换成机器语言程序的计算机软件。29.解释程序：解释执行高级语言程序的计算机软件，解释并立即执行源程序的语句。30.系统软件：计算机系统的一部分，进行命令解释、操作管理、系统维护、网络通信、软件开发和输入输出管理的软件，与具体的应用领域无关。31.应用软件：完成应用功能的软件，专门为解决某个应用领域中的具体任务而编写。32.指令流：在计算机的存储器与CPU之间形成的不断传递的指令序列。从存储器流向控制器。33.数据流：在计算机
6、的存储器与CPU之间形成的不断传递的数据序列。存在于运算器与存储器以及输入输出设备之间。34.接口：计算机主机与外围设备之间传递数据与控制信息的电路。计算机可以与多种不同的外围设备连接，因而需要有多种不同的输入输出接口。选择题没有考过二、填空题：（2000年）系统软件主要包括：和 及诊断程序等。操作系统语言处理程序（20XX年）18.构成中央处理器的两大部件是 和.运算器控制器三、改错题：（2000年）1.运算器的功能就是执行加、减、乘、除四则运算。运算器的功能就是算术运算和逻辑运算（20XX年）1 8.构成中央处理器的两大部件是 和硬盘的存储容量常用G B表示，1GB=1O24MB第2章数据
7、编码和数据运算一、名词解释：历年真题：（20XX年，20XX年）基数：在浮点数据编码中，对阶码所代表的指数值的数据，在计算机中是一个常数，不用代码表示。（20XX年）移码：带符号数据表示方法之一，符号位用1表示正，0表示负，其余位与补码相同。（20XX年）溢出：指数的值超出了数据编码所能表示的数据范围。（20XX年）偶校验码：让编码组代码中1的个数为偶数，违反此规律为校验错。近5 年每年都考名称解释，所以第二章的名称解释是考试的重点，这里给大家列出了名词解释大家要熟悉一下，这都是本章的基本概念，有利于做选择题及填空题。1.原码：带符号数据表示方法之一，一个符号位表示数据的正负，0代表正号，1代
8、表负号，其余的代表数据的绝对值。2.补码：带符号数据表示方法之一，正数的补码与原码相同，负数的补码是将二进制位按位取反后在最低位上加1。3.反码：带符号数据的表示方法之一，正数的反码与原码相同，负数的反码是将二进制位按位取反。4.阶码：在浮点数据编码中，表示小数点的位置的代码。5.尾数：在浮点数据编码中，表示数据有效值的代码。6.机器零：在浮点数据编码中，阶码和尾数都全为0时代表的0值。7.上溢：指数的绝对值太大，以至大于数据编码所能表示的数据范围。8.下溢：指数的绝对值太小，以至小于数据编码所能表示的数据范围。9.规格化数：在浮点数据编码中，为使浮点数具有唯一的表示方式所作的规定，规定尾数部
9、分用纯小数形式给出，而且尾数的绝对值应大于1/R,即小数点后的第一位不为零。10.Booth算法：一种带符号数乘法，它采用相加和相减的操作计算补码数据的乘积。11.海明距离：在信息编码中，两个合法代码对应位上编码不同的位数。12.冯诺依曼舍入法：浮点数据的一种舍入方法，在截去多余位时，将剩下数据的最低位置1。13.检错码：能够发现某些错误或具有自动纠错能力的数据编码。14.纠错码：能够发现某些错误并且具有自动纠错能力的数据编码。15.奇校验码：让编码组代码中1的个数为奇数，违反此规律为校验错。16.海明码：一种常见的纠错码，能检测出两位错误，并能纠正一位错误。17.循环码：一种纠错码，其合法码
10、字移动任意位后的结果仍然是一个合法码字。18.桶形移位器：可将输入的数据向左、向右移动1位或多位的移位电路。二、数制度的转换：历年真题：（20XX年）1.若十进制数据为137.5则其八进制数为（）.A.89.8 B.211.4 C.211.5 D.I0HI11.101【分析I十进制数转化为八进制数时，整数部分和小数部分要用不同的方法来处理。整数部分的转化采用除基取余法：将整数除以8,所得余数即为八进制数的个位上数码，再将商除以8,余数为八进制十位上的数码如此反复进行，直到商是0为止；对于小数的转化，采用乘基取整法：将小数乘以8,所得积的整数部分即为八进制数十分位上的数码，再将此积的小数部分乘以
11、8,所得积的整数部分为八进制数百分位上的数码，如此反复直到积是0为止。此题经转换后得八进制数为2 1 1.4 0。【答案】：B（2 0 X X年）I.若十进制数为1 3 2.7 5,则相应的十六进制数为（A.2 1.3 B.8 4.c C.2 4.6 D.8 4.6【分析】：十进制数转化为十六进制数时，采用除1 6取余法；对于小数的转化，采用乘1 6取整法：将小数乘以1 6,所得积的整数部分转换为十六进制。此题经转换后得十六进制数为8 4.c o【答案】：B（2 0 X X年）1 4.若十六进制数为A 3.5 ,则相应的十进制数为（）.A.1 7 2.5 B.1 7 9.3 1 2 5 C.1
12、 6 3.3 1 2 5 D.1 8 8.5【分析】：将十六进制数A 3.5转换为相应的十进制数，可采用乘箱相加法完成，即：1 0 x l 6 i+3 x l 6+5 x =1 6 3.3 1 2 5。【答案】：C（2 0 X X年）1.若二进制数为1 1 1 1.1 0 1 ,则相应的十进制数为（）。A.1 5.6 2 5 B.1 5.5 C.1 4.6 2 5 D.1 4.5【分析】：将二进制数1 1 1 1.1 0 1转换为相应的十进制数,可采用乘幕相加法完成,即：1X2 3+1X2 2+1X2 4 1X2 0+1X2 T+1X2 a=1 5.6 2 5。【答案】：A（2 0 X X年）
13、2.若十六进制数为B 5.4,则相应的十进制数为（）。A.1 7 6.5 B.1 7 6.2 5 C.1 8 1.2 5 D.1 8 1.5【分析】：将十六进制数B 5.4转换为相应的十进制数，可采用乘幕相加法完成，即：U x l 6 i+5 x l 6+4 x l 6 T=1 8 L 2 5。【答案】：C可见，数制的转换每年必考，必须掌握。还可能考的题型；（1）十进制转换为二进制方法：整数部分除2取余，小数部分乘2取整。（2）二进制转换为八进制方法：以小数点为界，整数部分从右向左每三位分为一组，最左端不够三位补零：小数部分从左向右每三位分为一组，最右端不够三位补零；最后将每小组转换位一位八进
14、制数。（3）二进制转换为十六进制方法：以小数点为界，整数部分从右向左每四位分为一组，最左端不够四位补零；小数部分从左向右每四位分为一组，最右端不够四位补零：最后将每小组转换位一位十六进制数。三、数据编码：定点数编码：（2 0 0 0年）2.如果X为负数，由 X 补求-X 补是将（）.A.X 补各值保持不变B.X 补符号位变反，其它各位不变C.X 补除符号位外，各位变反，未位加1D.X 补连同符号位起各位变反，未位加1【分析】：不论X是正数还是负数，由 X 补求-X 补的方法是对 X补求补，即连同符号位一起按位取反，末位加1。【答案】：D（2 0 X X 年）2.若 x 补=0.1 1 0 1
15、0 1 0 ,则 x 原=（）.A.1.0 0 1 0 1 0 1 B.1.0 0 1 0 1 1 0 C.0.0 0 1 0 1 1 0 D.0.1 1 0 1 0 1 0【分析】：正数的补码与原码相同，负数的补码是用正数的补码按位取反，末位加1求得。此题中X补为正数，则X原与X补相同。【答案】：D（2 0 X X 年）2.若 x=1 0 O,则 x 补=（）.A.0 1 0 1 1 B.1 0 1 1 C.0 1 0 1 D.1 0 1 0 1【分析】：x为正数，符号位为0,数值位与原码相同，结果为0 1 0 1 1。【答案】：A（2 0 X X 年）8.若 X补=1.1 0 1 1,则真
16、值 X 是（）oA.-0.1 0 1 1 B.-0.0 1 0 1 C.0.1 0 1 1 D.0.0 1 0 1【分析】：X 补=1.1 0 1 1,其符号位为1,真值为负；真值绝对值可由其补码经求补运算得到，即按位取后得0.0 1 0 0再末位加1得0.0 1 0 1,故其真值为-0.0 1 0 1。【答案】：B（2 0 X X年）1 3.设有二进制数x=-1 1 0 1 1 1 0,若采用8位二进制数表示，则 X补（）A.1 1 1 0 1 1 0 1 B.1 0 0 1 0 0 1 1 C.0 0 0 1 0 0 1 1 D.1 0 0 1（X）1 0【分析】：x=-1 1 0 1 1
17、 1 0为负数，负数的补码是将二进制位按位取反后在最低位上加1,故 x 补=1 0 0 1 0 0 1 0【答案】：D（2 0 X X 年）I.若 X 补=0.1 0 1 1,则真值 X=（A.0.1 0 1 1 B.0.0 1 0 1 C.1.1 0 1 1 D.1.0 1 0 1【分析】：X 补=0.1 0 1 1,其符号位为0,真值为正;真值就是0.1 0 1 1。【答案】：A由上可见，有关补码每年都考。同学也要注意一下移码。（2 0 0 1）3.若定点整数64位，含1位符号位，补码表示，则所能表示的绝对值最大负数为（）。A.-2 6 4 B.-（2 6 4-1 ）C.-2 6 3 D.
18、-（2 6 3-1）【分析】：字长为6 4位，符号位为1位，则数值位为6 3位。当表示负数时，数值位全0为负绝对值最大，为-2 6 3。【答案】：C（2 0 X X年）3.某机字长8位，含一位数符，采用原码表示，则定点小数所能表示的非零最小正数为（）。A.2 9 B.2-8 C.1-D.2,【分析】：求最小的非零正数，符号位为0,数值位取非0中的原码最小值，此8位数据编码为：0 0 0 0 0 0 0 1,表示的值是：2。【答案】：D（2 0 X X年）1 3.n+1位的定点小数，其补码表示的是（）。A.-1 x 1-2 B,-I x 1-2 C.-1 x 1-2 D.-1 x l-2 n【分
19、析】：编码方式最小值编码最小值最大值编码最大值数值范围n+1位无符号定点整数0 0 0 0 0 001 1 1-1 1 12n，-lO WxC-ln+1位无符号定点小数0.0 0 0 0 000.1 1-1 1 1l-2nO W x W l -2 nn+1位定点整数原码1 1 1 1 1 1 1-2n+l0 1 1 1 1 1 12-1-2n+1 WXW2Tn+1位点定小数原码1.1 1 1 1 1 1-1+2 0.1 1 1 1 1 1l-2 nT+2y X W 1-2 Fn+1位定点整数补码1 0 0 0-0 0 0-2n0 1 1 1-1 1 12-1-2Wx2Tn+1位点定小数补码1.
20、0 0 0-0 0 0-10.1 1 1-1 1 1l-2 n-I W x W l-2n+1位定点整数反码1 0 0 0-0 0 0-2n+l0 1 1 1-1 1 12-1-2n+l x 2 -ln+1位点定小数反码1.0 0 0-0 0 0-1+2-0.1 1 1-1 1 1l-2-n-l+2-n x l-2-f ln+1位定点整数移码0 0 0 0-0 0 0-2n1 1 1 1-1 1 12n-l-20忘才-1【答案】：A（2 0 X X年）1 2.定点小数反码 x 反=x 0.X|X”表示的数值范围是（）。A.-1+2 x 1-2 B.-1+2 x 1-2 C.-l+2 x 1-2
21、D.-1+2 x l-2n答案：Cn+1位点定小数移码小数没有移码定义（2 0 X X年）3.一个n+1位整数原码的数值范围是（）.A.-2 +l x 2n-l B.-2n+lx 2n-lC.-2 +l x 2n-l D.-2n+lx 2 -l答案：D由上可见，有关定点数编码表示的数值范围每年都考。今年可能考移码，大家要注意。浮点数编码：（2 0 X X年）4.设某浮点数共1 2位。其中阶码含1位阶符共4位，以2为底，补码表示：尾数含1位数符共8位，补码表示，规格化。则该浮点数所能表示的最大正数是（）。A.2 7 B.2 8 C.2 8-1 D.2 7-1【分析】：为使浮点数取正数最大，可使尾
22、数取正数最大，阶码取正数最大。尾数为8位 补 码（含符号位），正最大为0 1 1 1 1 1 1 1,为1-2，阶码为4位 补 码（含符号位），正最大为0 1 1 1,为7,则最大正数为：（1-2-7）X27=27-U【答案】：D四、定点数加减法：定点数编码：（2 0 X X年）5.若采用双符号位，则发生正溢的特征是：双符号位为（）。A.0 0 B.0 1 C.1 0 D.1 1【分析I采用双符号位时，第一符号位表示最终结果的符号，第二符号位表示运算结果是否溢出。当第二位和第一位符号相同，则未溢出；不同，则溢出。若发生正溢出，则双符号位为0 1,若发生负溢出，则双符号位为1 0。【答案】：B（
23、2 0 X X年）1 2.加法器中每一位的进位生成信号g为（）.A.Xj+y,B.X jY i C.Xiy&D.Xj+yj+Cj【分析】：在设计多位的加法器时，为了加快运算速度而采用了快速进位电路，即对加法器的每一位都生成两个信号：进位生成信号g和进位传播信号p,其中g和p定义为：g i=X i y i，p=X i+y i。【答案】：B（2 0 X X年）1 0.多位二进制加法器中每一位的进位传播信号p为（）oA.X j+y,B.X j Y i C.X j+y i+q D.X j y j C j【分析】：在设计多位的加法器时，为了加快运算速度而采用了快速进位电路，即对加法器的每一位都生成两个信
24、号：进位生成信号g和进位传播信号p其中g和p定义为:g i=xiyi,p=xi+yio【答案1 A（2 0 X X年）4.若采用双符号位补码运算，运算结果的符号位为0 1,则（A.产生了负溢出（下溢）B.产生了正溢出（上溢）C.结果正确，为 正 数D.结果正确，为负数【分析】：采用双符号位时，第一符号位表示最终结果的符号，第二符号位表示运算结果是否溢出。当第二位和第一位符号相同，则未溢出；不同，则溢出。若发生正溢出，则双符号位为0 1,若发生负溢出，则双符号位为1 0。【答案】：B可见溢出的判断是重要考点，同学还要注意其他两种判断溢出的方法：（1）两正数相加结果为负或两负数相加结果为正就说明产
25、生了溢出V=xoozo+xoozo（2）最高位进位和次高位进位不同则发生了溢出V=coc1+coc1另外要注意快速进位加法器的进位生成 信 号g和进位传播信号p其 中g和p定义为：gi=xiyi,p=xi+yi。第i位的进位：%=Si+Pii O五、定点数的乘除法：（2 0 X X年）请用补码一位乘中的B o o t h算法计算x y=?x=0 1 0 1,y=-0 1 0 1,列出计算过程。【分析】：补码一位乘法中的B o o t h算法是一种对带符号数进行乘法运算的十分有效的处理方法，采用相加和相减的操作计算补码数据的乘积。做法是从最低位开始，比较相临的数位，相等时不加不减，只进行右移位操
26、作：不相等（01）时加乘数，不相等（10时）相减乘数，再右移位：直到所有位均处理完毕。【答案】：x=0101,x 补 二0101,-X 补=1011,y=-0101,y 补=1011所以结果为果y补=11101111,真值为-00011001,十进制值为-25。（2 0 X X年）已知x=00l l,y=-0101,试用原码一位乘法求x y二？请给出规范的运算步骤，求出乘积。循环步骤乘 积(R O R I P)0初始值0000 1011 01减 01011011 1011 0右移1位1101 1101 12无操作1101 1101 1右移1位1110 1110 13加 01010011 111
27、0 1右移1位0001 1111 04减 01011100 1111 0右移1位1110 0111 1【分析】：原码一位乘法中，符号位与数值位是分开进行计算的。运算结果的数值部分是乘数与被乘数数值位的乘积，符号是乘数与被乘数符号位的异或。原码位乘法的每一次循环的操作是最低位为1,加被乘数的绝对值后右移1位；最低位为0,加0后右移1位。几位乘法就循环几次。【答案】：x 原=00011,y 原=10101,|x|=00U,|y 1=0101 结果的符号位 10=1循环步骤乘 积(R O R 1)0初始值0000 01011加 00110011 0101右移1位0001 10102加。0001 10
28、10右移1位0000 11013加 00110011 1101右移1位0001 11104加。0001 1110右移1位0000 1111所以结果为-ooooi 111（20XX年）3 2.用 Booth算法计算7X（-3）。要求写出每一步运算过程及运算结果。参考20XX年考题（20XX年）3 2.用原码的乘法方法进行0110X0101的四位乘法。要求写出每一步运算过程及运算结果。参考20XX年考题（20XX年）3 2.用原码加减交替一位除法进行7+2 运算。要求写出每一步运算过程及运算结果。【分析】：是教材P46原题【答案】：7 的原码0111,3 的原码0011,结果符号是0 0=0原码加
29、减交替除法求x/y 的分步运算过程。循环步骤余 数(RO R1)0初始值0000 0111左移，商00000 11101减 00111101 1110in OOH,商 o0000 1110(0)左移1位0001 11002减 00111110 1100加 0011,商00001 1100(0)左移1位0011 10003减 00110000 1000商 10000 1000(1)左移1位0001 00014减 00111110 0001加 0011,商00001 0001(0)左移1位0010 0010R0右移1位0001 0010所以，商是0 0 1 0,即2；余数是0 0 0 1,即1。由
30、上可见，定点数乘除法计算题每年必考（1 0分），同学除了掌握已经考过的三种题型外，还要特别注意原码恢复余数除法的计算过程，教材P44页例题：计算7/2。我们利用这种方法计算一下7/3。（2000年）1.在原码一位乘中，当乘数Y i为1时，（）.A.被乘数连同符号位与原部分积相加后，右移一位B.被乘数绝对值与原部分积相加后，右移一位C.被乘数连同符号位右移一位后，再与原部分积相加D.被乘数绝对值右移一位后，再与原部分积相加【分析】：原码一位乘法中，符号位与数值位是分开进行计算的。运算结果的数值部分是乘数与被乘数数值位的乘积，符号是乘数与被乘数符号位的异或。数值位相乘时，当乘数某位为1时，将被乘数
31、绝对值与原部分积相加后，右移一位。【答案】：B（20XX年）7.原码乘法是（A.先取操作数绝对值相乘，符号位单独处理B.用原码表示操作数，然后直接相乘C.被乘数用原码表示，乘数取绝对值，然后相乘D.乘数用原码表示，被乘数取绝对值，然后相乘【分析】：原码一位乘法中，符号位与数值位是分开进行计算的。运算结果的数值部分是乘数与被乘数数值位的乘积，符号是乘数与被乘数符号位的异或。【答案】：A8.原码加减交替除法又称为不恢复余数法，因 此（）。A.不存在恢复余数的操作B.当某一步运算不够减时，做恢复余数的操作C.仅当最后一步余数为负时，做恢复余数的操作D.当某一步余数为负时，做恢复余数的操作【分析】：在
32、用原码加减交替法作除法运算时，商的符号位是由除数和被除数的符号位异或来决定的，商的数值是由除数、被除数的绝对值通过加减交替运算求得的。由于除数、被除数取的都是绝对值，那么最终的余数当然应是正数。如果最后一步余数为负，则应将该余数加上除数，将余数恢复为正数，称为恢复余数。【答案】：C（20XX年）5.原码乘法是指（A.用原码表示乘数与被乘数，直接相乘B.取操作数绝对值相乘，符号位单独处理C.符号位连同绝对值一起相乘D.取操作数绝对值相乘，乘积符号与乘数符号相同答案：B六、逻辑运算：（20XX年）5.已知 个8位寄存器的数值为11001010,将该寄存器小循环左移一位后，结果为（）。A.01100
33、101 B.10010100 C.10010101 D.01100100【分析】：移位种类运算规则算术左移每位左移一位，最右位移入0,最高位移出进入标志寄存器C位算术右移每位右移一位，最高位符号复制，最低位移出进入标志寄存器c位逻辑左移每位左移一位，最右位移入0,最高位移出进入标志寄存器C位逻辑右移每位右移一位，最右位移入0,最低位移出进入标志寄存器C位小循环左移每位左移一位，最高位进入最低位和标志寄存器C位小循环右移每位右移一位，最低位进入最高位和标志寄存器C位大循环左移每位左移一位，最高位进入标志寄存器C位，C位进入最低位大循环右移每位右移一位，最低位进入标志寄存器C位，C位进入最高位【答
34、案】：C七、浮点数运算：（2001）6.浮点加减中的对阶的（）。A.将较小的一个阶码调整到与较大的一个阶码相同B,将较大的一个阶码调整到与较小的一个阶码相同C.将被加数的阶码调整到与加数的阶码相同D.将加数的阶码调整到与被加数的阶码相同【分 析 浮点加减法中的对阶是向较大阶码对齐，即将较小的一个阶码调整到与较大的一个阶码相同。【答案】：A注意有关浮点数的运算例：用浮点数运算步骤对56+5进行二进制运算，浮点数格式为1位符号位、5 位阶码、10位尾码，基数为2。【答案】：56|0=111 0002=0.111000X26 5|0=1012=0.101X23 对阶：0.101x23=0.00010
35、1x26尾数相加:0.111000+0.000101=0.111101规格化结果：0.111101X26 舍 入：数据己适合存储，不必舍入检查溢出：数据无溢出。第二章一般不考简答题第 3 章存储系统一、名词解释：历年真题：（20XX年）2.DRAM：动态随机访问存储器，利用电容电荷存储信息。（20XX年）6.逻辑地址：程序员编程所用的地址以及CPU通过指令访问主存时所产生的地址。（20XX年）1 0.随机存取方式：可按地址访问存储器任一编址单元，其访问时间相同且与地址无关。六年以来就考了这3 个名称解释，而且近4 年都没有考，所以第三章的名称解释不是考试的重点，这里给大家列出了名词解释大家要熟
36、悉一下，这都是本章的基本概念，有利于做选择题及填空题。1.RAM：随机访问存储器，能够快速方便的访问地址中的内容，访问的速度与存储位置无关。2.ROM：只读存储器，一种只能读取数据不能写入数据的存储器。3.SRAM：静态随机访问存储器，采用双稳态电路存储信息。4.DRAM：动态随机访问存储器，利用电容电荷存储信息。5.EDO DRAM：增强数据输出动态随机访问存储，采用快速页面访问模式并增加了 个数据锁存器以提高数据传输速率。6.PROM：可编程的R O M,可以被用户编程一次。7.EPROM：可擦写可编程的R O M,可以被用户编程多次。靠紫外线激发浮置栅上的电荷以达到擦除的目的。8.EEP
37、ROM：电可擦写可编程的R O M,能够用电子的方法擦除其中的内容。9.SDRAM：同步型动态随机访问存储器，在系统时钟控制下进行数据的读写。1 0.快闪存储器：一种非挥发性存储器，与 EEPROM类似，能够用电子的方法擦除其中的内容。1 1.相联存储器：一种按内容访问的存储器，每个存储单元有匹配电路，可用于是cache中查找数据。1 2.多体交叉存储器：由多个相互独立、容量相同的存储体构成的存储器，每个存储体独立工作，读写操作重叠进行。1 3.访存局部性：CPU的一种存取特性，对存储空间的90%的访问局限于存储空间的10%的区域中，而另外10%的访问则分布在90%的区域中。14.直接映象：c
38、ache的一种地址映象方式，-个主存块只能映象到cache中的唯-个指定块。15.全相联映象：cache的一种地址映象方式，一个主存块可映象到任何cache块。16.组相联映象：cache的一种地址映象方式，将存储空间分成若干组，各组之间用直接映象，组内各块之间用全相联映象。17.全写法（写直达法）：cache命中时的一种更新策略，写操作时将数据既写入cache又写入主存，但块变更时不需要将调出的块写回主存。18.写回法：cache命中时的一种更新策略，写cache时不写主存，而当cache数据被替换出去时才写回主存。19.按写分配：cache不命中时的一种更新策略，写操作时把对应的数据块从主
39、存调入cache。20.不按写分配：cache不命中时的一种更新策略，写操作时该地址的数据块不从主存调入cache。一般写回法采用按写分配法，写直达法则采用不按写分配法。21.虚拟存储器：为了扩大容量，把辅存当作主存使用，所需要的程序和数据由辅助的软件和硬件自动地调入主存，对用户来说,好像机器有一个容量很大的内存，这个扩大了的存储空间称为虚拟存储器22.层次化存储体系：把各种不同存储容量、不同访问速度、不同成本的存储器件按层次构成多层的存储器，并通过软硬件的管理将其组成统的整体，使所存储的程序和数据按层次分布在各种存储器件中。23.访问时间：从启动访问存储器操作到操作完成的时间。24.访问周期
40、时间：从一次访问存储的操作到操作完成后可启动下一次操作的时间。25.带宽：存储器在连续访问时的数据吞吐率。26.段式管理：一种虚拟存储器的管理方式，把虚拟存储空间分成段，段的长度可以任意设定，并可以放大或缩小。27.页式管理：一种虚拟存储器的管理方式，把虚拟存储空间和实际存储空间等分成固定容量的页，需要时装入内存，各页可装入主存中不同的实际页面位置。28.段页式管理：一种虚拟存储器的管理方式，将存储空间逻辑模块分成段，每段又分成若干页。29.固件：固化在硬件中的固定不变的常用软件。30.逻辑地址：程序员编程所用的地址以及CPU通过指令访问主存时所产生的地址。31.物理地址：实际的主存储器的地址
41、称为“真实地址”。二、选择填空题：历年真题评析：2000 年：5.动态半导体存储器的特点是（）。A.在工作中存储器内容会产生变化B.每次读出后，需要根据原存内容重新写入一遍C.每隔一定时间，需要根据原存内容重新写入一遍D.在工作中需要动态地改变访存地址【分析】：动态半导体存储器是利用电容存储电荷的特性记录信息，由于电容会放电，必须在电荷流失前对电容充电，即刷新。方法是每隔一定时间，根据原存内容重新写入一遍。【答案】：C8.地址线A15A0（低），若选取用1 6 K x i存储芯片构成64KB存储器则应由地址码 译码产生片选信号。【分析】：用16K xi芯片构成64KB的存储器，需要的芯片数量为
42、：（64Kx8）/（16Kxl）=3 2,每8片一组分成4组，每组按位扩展方式组成一个16Kx8位的模块，4个模块按字扩展方式构成64KB的存储器。存储器的容量为64K=2叱 需要16位地址，选用A 15-A 0为地址线；每个模块的容量为16K=2闻需要14位地址，选用A13-A0为每个模块提供地址；A15、A14通过2-4译码器对4个模块进行片选。【答案I A15,A149.有静态R A M与动态R AM可供选择，在构成大容量主存时，一般就选择。【分析】：静态R A M特点是存取速度快，单位价格（每字节存储空间的价格）较高；动态R A M则是存取速度稍慢，单位价格较低。所以考虑价格因素，在构
43、成大容量的存储器时一般选择动态存储器。【答案】：动态RAM20XX 年：1 1.高速缓冲存储器Cache 一般采取（）.A.随机存取方式B.顺序存取方式C.半顺序存取方式D.只读不写方式【分析】：Cache是为提高存储器带宽而在主存储器和CPU之间增加的存储器，目的是用来存储使用频繁的数据和指令，存取方式应与主存储器相同，均为随机存取方式。【答案】：A1 2.若存储周期250ns,每次读出1 6 位，则该存储器的数据传送率为（）。A.4 X 1 0 6 字节/秒 B.4 M 字节/秒C.8 X 1 0 6 字 节/秒 D.8M 字 节/秒【分析】：存储周期250ns,换算为250 xl（）9秒
44、；每个存储周期可读出16位，为两个字节，则数据传送率为：2 字节/（250 xl（y”秒,即8x106字节/秒。【答案I C1 3.半导体静态存储器SRAM的存储原理是（）。A.依靠双稳态电路 B.依靠定时刷新C.依靠读后再生 D.信息不再变化【分析】：半导体静态存储器SRAM是由双稳态电路构成，并依靠其稳态特性来保存信息；动态存储器DRAM是利用电容器存储电荷的特性存储数据，依靠定时刷新和读后再生对信息进行保存，而ROM中的信息一经写入就不再变化。【答案】：A20XX 年：6.一般来讲，直接映象常用在（）。A.小容量高速Cache B.大容量高速CacheC.小容量低速Cache D.大容量
45、低速Cache【分 析 直接映象的地址转换速度快，但块的冲突概率较高。在大容量高速Cache系统中使用直接映象方式，即可以发挥Cache的高速度，又可以减少块的冲突概率。【答案】:B7.下列存储器中，（）速度最快。A.硬盘 B.光盘 C.磁带 D.半导体存储器【分析】：由于存储器原理和结构的不同，各种存储器的访问速度各不相同。以上存储器中访问速度由快到慢的顺序为：半导体存储器、硬盘、光盘、磁带。【答案】：D20XX 年：1 5.在下列Cache替换算法中，一般说来哪一种比较好（A.随机法 B.先进先出法C.后进先出法 D.近期最少使用法【分析】：在 Cache替换算法中，随机法是随机地确定替换
46、的存储单元，先进先出法是替换最早调入的存储单元，它们都没有根据程序访存局部性原理，命中率较低：近期最少使用法比较正确地利用了程序访存局部性原理，替换出近期用得最少的存储块，命中率较高，是一种比较好的替换算法。而后进先出法不是Cache所使用的替换算法，此法在堆栈存储结构中使用。【答案】：D20XX 年：8.表示主存容量的常用单位为（）oA.数据块数 B.字节数 C.扇区数 D.记录项数【分析】：表示主存容量的常用单位字节B,是基本单位。此外还有KB、MB、GB、TB。【答案】：B1 1.存储器的随机访问方式是指（A.可随意访问存储器B.按随机文件访问存储器C.可对存储器进行读出与写入D.可按地
47、址访问存储器任一编址单元，其访问时间相同且与地址无关【分析】：存储器的随机访问方式是指可按地址访问存储器任一编址单元，其访问时间相同且与地址无关。【答案】：D20XX 年：6.动态存储器的特点是（）.A.工作中存储内容会产生变化B.工作中需要动态改变访存地址C.工作中需要动态地改变供电电压D.需要定期刷新每个存储单元中存储的信息【分析】：此题与2000年考题基本相同。动态半导体存储器是利用电容存储电荷的特性记录信息，由于电容会放电，必须在电荷流失前对电容充电，即刷新。方法是每隔一定时间，根据原存内容重新写入一遍。【答案】：D7.组相联映象和全相联映象通常适合于（）.A.小容量Cache B.大
48、容量CacheC.小容量ROM D.大容量ROM【分析】：直接映象的地址转换速度快，但块的冲突概率较高。在大容量高速Cache系统中使用直接映象方式，即可以发挥Cache的高速度，又可以减少块的冲突概率。组相联映象和全相联映象速度较低，通常适合于小容量Cache。【答案】：A三、简答题：历年真题：（2000年）6.静态存储器依靠什么存储信息？动态存储器又依靠什么原理存储信息？试比较它们的优缺点。（5 分）【答案】：（1）静态存储器依靠双稳态电路的两个稳定状态来分别存储0 和 1。速度较快，不需动态刷新，但集成度稍低，功耗大，价格高。（2）动态存储器依靠电容上暂存电荷来存储信息，电容上有电荷为1
49、,无电荷为0。集成度高，功耗小，价格较低，速度悄慢，需定时刷新。（20XX年）5.（不 算 C PU 中的寄存器级）存储系统一般由哪三级组成？请分别简述各层存储器的作用（存放什么内容）及对速度、容量的要求。【答案】：主 存：存放需要CPU运行的程序和数据，速度较快，容量较大；Cache：存放当前访问频繁的内容，即主存某些页的内容复制。特点是速度最快、容量较小；外 存：存放需联机保存但暂不执行的程序和数据。容量很大而速度较慢。（20XX年）I.静态存储器（SRAM）依靠什么来存储信息？为什么称为“静态”存储器？【答案】：静态存储器依靠双稳态电路的两个稳定状态来分别存储0 和 1。这类存储器在电源
50、正常情况下，可以长期保存信息不变（除非重新写入），不需要动态刷新，所以称为“静态”存储器。（20XX年）2 7.动态存储器RAM 和静态存储器RAM 各依靠什么来存储信息？分别说明它们的优缺点。【答案】：静态存储器RAM：依靠双稳态电路的两个稳定状态来存储信息0 和 1,其优点是速度高。缺点：价格高、容量小、功耗大。动态存储器RAM：依靠电容器存储电荷来存储信息，充电至高电平为1,放电至低电平为0。优点：容量大、价格低。缺点：速度慢，需要动态刷新。（20XX年）26.何谓虚拟存储器？其主要好处是什么？【答案】：虚拟存储器：为了扩大容量，把辅存当作主存使用，所需要的程序和数据由辅助的软件和硬件自