1、16硬件：由物理元器件构成的系统，计算机硬件是一个能够执行指令的设备。17软件：由程序构成的系统，分为系统软件和应用软件。18兼容：计算机部件的通用性。19软件兼容：一个计算机系统上的软件能在另一个计算机系统上运行，并得到相同的结果，则称这两个计算机系统是软件兼容的。20程序：完成某种功能的指令序列。21寄存器：是运算器中若干个临时存放数据的部件，由触发器构成，用于存储最频繁使用的数据。22容量：是衡量容纳信息能力的指标。23主存：一般采用半导体存储器件实现，速度较高成本高且当电源断开时存储器的内容会丢失。24辅存：一般通过输入输出部件连接到主存储器的外围设备，成本低，存储时间长。 25操作系
2、统：主要的系统软件，控制其它程序的运行，管理系统资源并且为用户提供操作界面。26汇编程序：将汇编语言程序翻译成机器语言程序的计算机软件。27汇编语言：采用文字方式（助记符）表示的程序设计语言，其中大部分指令和机器语言中的指令一一对应，但不能被计算机的硬件直接识别。28编译程序：将高级语言程序转换成机器语言程序的计算机软件。29解释程序：解释执行高级语言程序的计算机软件，解释并立即执行源程序的语句。30系统软件：计算机系统的一部分，进行命令解释、操作管理、系统维护、网络通信、软件开发和输入输出管理的软件，与具体的应用领域无关。31应用软件：32指令流：在计算机的存储器与CPU之间形成的不断传递的
3、指令序列。从存储器流向控制器。33数据流：在计算机的存储器与CPU之间形成的不断传递的数据序列。存在于运算器与存储器以及输入输出设备之间。34接口：计算机主机与外围设备之间传递数据与控制信息的电路。计算机可以与多种不同的外围设备连接，因而需要有多种不同的输入输出接口。选择题没有考过二、填空题： （2000年）系统软件主要包括：和及诊断程序等。 操作系统语言处理程序 （2005年）18构成中央处理器的两大部件是和。 运算器控制器 三、改错题：（2000年）1运算器的功能就是执行加、减、乘、除四则运算。 运算器的功能就是算术运算和逻辑运算 硬盘的存储容量常用 GB 表示，1GB=1024MB 第2
4、章 数据编码和数据运算历年真题：（2001年，2002年）基数：在浮点数据编码中，对阶码所代表的指数值的数据，在计算机中是一个常数，不用代码表示。（2003年）移码：带符号数据表示方法之一，符号位用1表示正，0表示负，其余位与补码相同。（2004年）溢出：指数的值超出了数据编码所能表示的数据范围。（2005年）偶校验码：让编码组代码中1的个数为偶数，违反此规律为校验错。近5年每年都考名称解释，所以第二章的名称解释是考试的重点，这里给大家列出了名词解释大家要熟悉一下，这都是本章的基本概念，有利于做选择题及填空题。1原码：带符号数据表示方法之一，一个符号位表示数据的正负，0代表正号，1代表负号，其
5、余的代表数据的绝对值。2补码：带符号数据表示方法之一，正数的补码与原码相同，负数的补码是将二进制位按位取反后在最低位上加1。3反码：带符号数据的表示方法之一，正数的反码与原码相同，负数的反码是将二进制位按位取反。4阶码：在浮点数据编码中，表示小数点的位置的代码。5尾数：在浮点数据编码中，表示数据有效值的代码。6机器零：在浮点数据编码中，阶码和尾数都全为0时代表的0值。7上溢：指数的绝对值太大，以至大于数据编码所能表示的数据范围。8下溢：指数的绝对值太小，以至小于数据编码所能表示的数据范围。9规格化数：在浮点数据编码中，为使浮点数具有唯一的表示方式所作的规定，规定尾数部分用纯小数形式给出，而且尾
6、数的绝对值应大于1/R，即小数点后的第一位不为零。10Booth算法：一种带符号数乘法，它采用相加和相减的操作计算补码数据的乘积。11海明距离：在信息编码中，两个合法代码对应位上编码不同的位数。12冯诺依曼舍入法：浮点数据的一种舍入方法，在截去多余位时，将剩下数据的最低位置1。13检错码：能够发现某些错误或具有自动纠错能力的数据编码。14纠错码：能够发现某些错误并且具有自动纠错能力的数据编码。15奇校验码：让编码组代码中1的个数为奇数，违反此规律为校验错。16海明码：一种常见的纠错码，能检测出两位错误，并能纠正一位错误。17循环码：一种纠错码，其合法码字移动任意位后的结果仍然是一个合法码字。1
7、8桶形移位器：可将输入的数据向左、向右移动1位或多位的移位电路。二、数制度的转换：历年真题：（2001年）1若十进制数据为 137.5 则其八进制数为（ ）。A89.8B211.4C211.5D1011111.101 【分析】：十进制数转化为八进制数时，整数部分和小数部分要用不同的方法来处理。整数部分的转化采用除基取余法：将整数除以8，所得余数即为八进制数的个位上数码，再将商除以8，余数为八进制十位上的数码如此反复进行，直到商是0为止；对于小数的转化，采用乘基取整法：将小数乘以8，所得积的整数部分即为八进制数十分位上的数码，再将此积的小数部分乘以8，所得积的整数部分为八进制数百分位上的数码，如
8、此反复直到积是0为止。此题经转换后得八进制数为211.40。【答案】：B （2002年）1若十进制数为132.75，则相应的十六进制数为（）。A21.3B84.cC24.6D84.6 【分析】：十进制数转化为十六进制数时，采用除16取余法；对于小数的转化，采用乘16取整法：将小数乘以16，所得积的整数部分转换为十六进制。此题经转换后得十六进制数为84.c。（2003年）14若十六进制数为 A3.5 ，则相应的十进制数为（）。A172.5B179.3125C163.3125D188.5 【分析】：将十六进制数A3.5转换为相应的十进制数，可采用乘幂相加法完成，即：10161+3160+516-1
9、=163.3125。 【答案】：C（2004年）1若二进制数为 1111.101 ，则相应的十进制数为 （）。A15.625B15.5C14.625D14.5 将二进制数1111.101转换为相应的十进制数，可采用乘幂相加法完成，即：123+122+121+120+12-1+12-3=15.625。A（2005年）2若十六进制数为B5.4，则相应的十进制数为（）。A176.5B176.25C181.25D181.5将十六进制数B5.4转换为相应的十进制数，可采用乘幂相加法完成，即：11161+5160+416-1=181.25。 【答案】：可见，数制的转换每年必考，必须掌握。还可能考的题型：（
10、1）十进制转换为二进制方法：整数部分除2取余，小数部分乘2取整。（2）二进制转换为八进制以小数点为界，整数部分从右向左每三位分为一组，最左端不够三位补零；小数部分从左向右每三位分为一组，最右端不够三位补零；最后将每小组转换位一位八进制数。（3）二进制转换为十六进制以小数点为界，整数部分从右向左每四位分为一组，最左端不够四位补零；小数部分从左向右每四位分为一组，最右端不够四位补零；最后将每小组转换位一位十六进制数。三、数据编码：定点数编码：（2000年）2如果X为负数，由X补求-X补是将（）。AX补各值保持不变BX补符号位变反，其它各位不变CX补除符号位外，各位变反，未位加1DX补连同符号位一起
11、各位变反，未位加1 【分析】：不论X是正数还是负数，由X补求-X补的方法是对X补求补，即连同符号位一起按位取反，末位加1。D （2001年）2若x补 =0.1101010 ，则 x 原=（ ）。A1.0010101B1.0010110C0.0010110D0.1101010 正数的补码与原码相同，负数的补码是用正数的补码按位取反，末位加1求得。此题中X补为正数，则X原与X补相同。（2002年）2若x=1011,则x补=（ ）。A01011B1011C0101D10101x为正数，符号位为0,数值位与原码相同，结果为01011。A （2003年）8若X补=1.1011 ，则真值 X 是（）。A-
12、0.1011B-0.0101C0.1011D0.0101 X补=1.1011，其符号位为1，真值为负；真值绝对值可由其补码经求补运算得到，即按位取后得0.0100再末位加1得0.0101，故其真值为-0.0101。（2004年）13设有二进制数 x=1101110，若采用 8 位二进制数表示，则X补（）。A11101101B10010011C00010011D10010010 x=1101110为负数，负数的补码是将二进制位按位取反后在最低位上加1，故x 补 =10010010。（2005年）1若X补=0.1011，则真值X=（）。A0.1011B0.0101C1.1011D1.0101X补=
13、0.1011，其符号位为0，真值为正；真值就是0.1011。由上可见，有关补码每年都考。同学也要注意一下移码。（2001）3若定点整数 64 位，含 1 位符号位，补码表示，则所能表示的绝对值最大负数为（）。A-264B-（264-1 ）C-263D-（263-1）字长为64位，符号位为1位，则数值位为63位。当表示负数时，数值位全0为负绝对值最大，为-263。（2002年）3某机字长8位，含一位数符，采用原码表示，则定点小数所能表示的非零最小正数为（）。A2-9B2-8C1-D2-7 求最小的非零正数，符号位为0,数值位取非0中的原码最小值，此8位数据编码为：00000001，表示的值是：2
14、-7。D（2003年）13n+1 位的定点小数，其补码表示的是（）。A-1 x 1-2-nB-1 x 1-2-nC-1 x 1-2-nD-1 x 1-2-n编码方式最小值编码最小值最大值编码最大值数值范围n+1位无符号定点整数0000001111112n+1-10x2n+1-1n+1位无符号定点小数0.000000.111111-2-n0x1-2-nn+1位定点整数原码1111111-2n+101111112n-1-2n+1x2n-1n+1位点定小数原码1.111111-1+2-n0.111111-1+2-nx1-2-nn+1位定点整数补码1000000-2n-2nx2n-1n+1位点定小数补
15、码1.000000-1-1x1-2-nn+1位定点整数反码n+1位点定小数反码n+1位定点整数移码0000000n+1位点定小数移码小数没有移码定义（2004年）12定点小数反码 x 反 =x0. x1 xn表示的数值范围是（）。A-1+2-n x 1-2-nB-1+2-n x 1-2-nC-1+2-n x 1-2-nD-1+2-n x 1-2-n答案：（2005年）3一个n+1位整数原码的数值范围是（）。A-2n+1 x 2n-1B-2n+1 x 2n-1C-2n+1 x 2n-1D-2n+1 x 2n-1由上可见，有关定点数编码表示的数值范围每年都考。今年可能考移码，大家要注意。浮点数编码
16、：（2002年）4设某浮点数共12位。其中阶码含1位阶符共4位，以2为底，补码表示；尾数含1位数符共8位，补码表示，规格化。则该浮点数所能表示的最大正数是（）。A27B28C28-1D27-1为使浮点数取正数最大，可使尾数取正数最大，阶码取正数最大。尾数为8位补码（含符号位），正最大为01111111，为1-2-7，阶码为4位补码（含符号位），正最大为0111，为7，则最大正数为：（1-2-7）27=27-1。四、定点数加减法：（2001年）5若采用双符号位，则发生正溢的特征是：双符号位为（）。A00B01C10D11 采用双符号位时，第一符号位表示最终结果的符号，第二符号位表示运算结果是否溢
17、出。当第二位和第一位符号相同，则未溢出；不同，则溢出。若发生正溢出，则双符号位为01，若发生负溢出，则双符号位为10。（2003年）12加法器中每一位的进位生成信号 g 为（）。Axi+yiBxiyiCxiyiciDxi+yi+ci 在设计多位的加法器时，为了加快运算速度而采用了快速进位电路，即对加法器的每一位都生成两个信号：进位生成信号g和进位传播信号p，其中g和p定义为：gi=xiyi，p=xi+yi。B（2004年）10多位二进制加法器中每一位的进位传播信号 p 为（）。Axi+yiBxiyiCxi+yi+ciDxiyici 进位生成信号g和进位传播信号p其中g和p定义为：（2005年）
18、4若采用双符号位补码运算，运算结果的符号位为01，则（）。A产生了负溢出（下溢）B产生了正溢出（上溢）C结果正确，为正数 D结果正确，为负数 可见溢出的判断是重要考点，同学还要注意其他两种判断溢出的方法：（1）两正数相加结果为负或两负数相加结果为正就说明产生了溢出（2）最高位进位和次高位进位不同则发生了溢出另外要注意快速进位加法器的进位生成信号g和进位传播信号p其中g和p定义为：gi=xiyi ，p=xi+yi。第i位的进位： 。五、定点数的乘除法：（2001年）请用补码一位乘中的 Booth 算法计算 xy=？x=0101，y=-0101，列出计算过程。补码一位乘法中的Booth算法是一种对
19、带符号数进行乘法运算的十分有效的处理方法，采用相加和相减的操作计算补码数据的乘积。做法是从最低位开始，比较相临的数位，相等时不加不减，只进行右移位操作；不相等（01）时加乘数，不相等（10时）相减乘数，再右移位；直到所有位均处理完毕。x=0101，x补=0101， -x补=1011，y=-0101，y补=1011循环步骤乘积（R0 R1 P）初始值0000 1011 01减01011011 1011 0右移1位1101 1101 12无操作1110 1110 13加01010011 1110 10001 1111 041100 1111 01110 0111 1所以结果为xy补=1110111
20、1，真值为-00011001，十进制值为-25。（2002年）已知x=0011, y=-0101，试用原码一位乘法求xy=？请给出规范的运算步骤，求出乘积。原码一位乘法中，符号位与数值位是分开进行计算的。运算结果的数值部分是乘数与被乘数数值位的乘积，符号是乘数与被乘数符号位的异或。原码一位乘法的每一次循环的操作是最低位为1，加被乘数的绝对值后右移1位；最低位为0，加0后右移1位。几位乘法就循环几次。x原=00011，y原=10101，|x|=0011, |y|=0101结果的符号位10=1乘积（R0 R1）0000 0101加00110011 01010001 1010加00000 11010
21、011 11010001 11100000 1111所以结果为-00001111（2003年）32用 Booth 算法计算7（-3）。要求写出每一步运算过程及运算结果。参考2001年考题（2004年）32 用原码的乘法方法进行 01100101 的四位乘法。参考2002年考题（2005年）32用原码加减交替一位除法进行72运算。是教材P46原题7的原码0111，3的原码0011，结果符号是00=0原码加减交替除法求x/y的分步运算过程。余数（R0 R1）0000 0111左移，商00000 1110减00111101 1110加0011，商00000 1110（0）左移1位0001 11001
22、110 11000001 1100（0）0011 10000000 1000商10000 1000（1）0001 000141110 00010001 0001（0）0010 0010R0右移1位0001 0010所以，商是0010，即2；余数是0001，即1。由上可见，定点数乘除法计算题每年必考（10分），同学除了掌握已经考过的三种题型外，还要特别注意原码恢复余数除法的计算过程，教材P44页例题：计算7/2。我们利用这种方法计算一下7/3。（2000年）1在原码一位乘中，当乘数Yi为1时，（）。A被乘数连同符号位与原部分积相加后，右移一位B被乘数绝对值与原部分积相加后，右移一位C被乘数连同符号位右移一位后，再与原部分积相加D被乘数绝对值右移一位后，再与原部分积相加数值位相乘时，当乘数某位为1时，将被乘数绝对值与原部分积相加后，右移一位。（2001年）7原码乘法是（）。A先取操作数绝对值相乘，符号位单独处理 B用原码表示操作数，然后直接相乘C被乘数用原码表示，乘数取绝对值，然后相乘D乘数用原码表示，被乘数取绝对值，然后相乘运算结果的数值部分是乘数与被乘数数值位的乘积，符号是乘
