计算机系统基础.pdf

《计算机系统基础.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第1章计算机系统基础1.1计算机中数据的表示和计算1.1.1目标与要求通过本节学习掌握如下内容：?掌握计算机中的常用数制，掌握十进制、二进制、八进制和十六进制之间相互转换的方法。?理解数据的机内表示方法，掌握原码、反码、补码、移码等码制及其特点。?掌握基本的算术和逻辑运算。?理解常用校验码的原理和特点，了解海明码、循环冗余码的编码方法和校验方法，掌握奇偶校验的原理和方法。本节为基础内容，但是在历次考试中也是必考内容。题目集中在上午的选择题部分。考生对这一部分的复习应该达到熟练程度。对于进制转换、几种码制的表示方式、其优缺点和不同码制的计算应熟练掌握，切忌在考场上为计算基本的

2、转换而浪费宝贵的时间。计算机中的数据是采用二进制表示的。计算机中的数据按照基本用途可以分为两类：数值型数据和非数值数据。数值型数据表示具体的数量，有正负大小之分。非数值数据主要包括字符、声音、图像等，这类数据在计算机中存储和处理前需要以特定的编码方式转换为二进制表示形式。1.1.2数制及其转换1．数制r进制即r进位制，r进制数N写为按权展开的多项式之和为：kiNrDirim1ii其中，D是该数制采用的基本数符号，r是权，r是基数。例如：十进制数123456.7可以表示为：543210–1123456.7=110+210+310+410+510+610+710计算机中常用的记

3、数制是二进制、八进制、十六进制。2．数制转换数制间转换是计算机从业人员必须具备的最基本的技能之一，也是每次《计算机技术与软件专业资格（水平）考试大纲中》要求掌握的技能。请各位考生予以重视。（1）十进制与二进制、八进制、十六进制相互转换算法：将十进制整数部分除以r取余，将十进制小数部分乘以r取整，将两部分合并。下面举例说明算法。例：将十进制数（347.625）10转化为二进制数。解：步骤一：转换整数部分Mod（347/2）=1Mod（173/2）=1Mod（86/2）=0Mod（43/2）=1Mod（21/2）=1Mod（10/2）=0Mod（5/2）=1Mod（2/2）=0

4、1（347）10=（101011011）2步骤二：将小数部分转化0.6252=1.2510.252=0.500.52=11（0.625）10=（101）2得：（347.625）10=（101011011.101）2（2）考生应该熟记最基本的二进制、八进制、十进制和十六进制的对应关系，以应对各种以此为基础的计算。表1-1是基本的对应关系。表1-1二进制、八进制、十进制和十六进制的对应关系二进制八进制十进制十六进制二进制八进制十进制十六进制000000100010880011111001119901022210101210A01133310111311B100444110014

5、12C10155511011513D11066611101614E11177711111715F（3）二进制的运算法则①二进制加法的进位法则是“逢二进一”。0+0=01+0=10+1=11+1=0（进位）②二进制减法的进位法则是“借一为二”。0–0=01–0=11–1=00–1=1（借位）③二进制乘法规则。00=010=001=011=1④二进制除法即是乘法的逆运算，类似十进制除法。1.1.3机器数和码制各种数据在计算机中表示的形式称为机器数，其特点是采用二进制数。计算机中表示数值数据时，为了便于运算，带符号数采用原码、反码、补码和移码等编码方式，这种编码方式称为码制。1．

6、原码表示方法数制X的原码定义如下：若X是纯整数，则Xn10X2[X]原n12Xn12X0从定义可以看出，正整数的原码就是其本身，负整数的原码取其绝对值，符号位置1即可（0表示正号，1表示负号）。若X是纯小数，则X0X1[X]原1X1X0正的纯小数的原码就是其自身，而负的纯小数的原码可以通过把其绝对值的原码符号位置1得到。注：若用原码表示机器数，0的表示不唯一，会出现+0和–0两种情况。2．补码表示方法数制X的补码定义如下：若X是纯整数，则n1X0X21[X]补nn12X2X0若X是纯小数，则X0X1[X]补2＋X1X0补码表示法中，最高位是符号位（0表示正号，1表示负号），

7、正数的补码与原码相同，负数的补码则是反码加1，即逐位求反再加1。补码不会出现0的表示不唯一的情况，没有+0和–0之分。3．反码表示方法数制X的反码定义如下：若X是纯整数，则n1X0X21[X]反nn121X(21)X0若X是纯小数，则X0X1[X]反-(n1)22+X1X0从定义可以看出，正数的反码就是其本身，负数的反码是其绝对值逐位求反得到的，符号位置1即可（0表示正号，1表示负号）。与原码一样，反码也会出现0的表示不唯一的情况。4．移码表示法整数的移码表示：n1n1n1[X]移2X2X2小数的移码表示：[X]移