计算机中的数据表示与计算,计算机中数据的表示和计算

计算机中数据的表示和计算

(11页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

11.90 积分

11Error! No text of specified style in document.第1章 计算机系统基础1.1 计算机中数据的表示和计算1.1.1 目标与要求通过本节学习掌握如下内容：· 掌握计算机中的常用数制，掌握十进制、二进制、八进制和十六进制之间相互转换的方法。· 理解数据的机内表示方法，掌握原码、反码、补码、移码等码制及其特点。· 掌握基本的算术和逻辑运算。· 理解常用校验码的原理和特点，了解海明码、循环冗余码的编码方法和校验方法，掌握奇偶校验的原理和方法。本节为基础内容，但是在历次考试中也是必考内容。题目集中在上午的选择题部分。考生对这一部分的复习应该达到熟练程度。对于进制转换、几种码制的表示方式、其优缺点和不同码制的计算应熟练掌握，切忌在考场上为计算基本的转换而浪费宝贵的时间。计算机中的数据是采用二进制表示的。计算机中的数据按照基本用途可以分为两类：数值型数据和非数值数据。数值型数据表示具体的数量，有正负大小之分。非数值数据主要包括字符、声音、图像等，这类数据在计算机中存储和处理前需要以特定的编码方式转换为二进制表示形式。1.1.2 数制及其转换1．数制r进制即r进位制，r进制数N写为按权展开的多项式之和为：其中，是该数制采用的基本数符号，ri是权，r是基数。例如：十进制数123456.7可以表示为：123456.7=1´105+2´104+3´103+4´102+5´101+6´100+7´10–1计算机中常用的记数制是二进制、八进制、十六进制。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)=01(347)10=(101011011)2步骤二：将小数部分转化0.625´2=1.25 10.25´2=0.5 00.5´2=1 1(0.625)10?=(101)2得：(347.625)10?=(101011011.101)2(2)考生应该熟记最基本的二进制、八进制、十进制和十六进制的对应关系，以应对各种以此为基础的计算。表1-1是基本的对应关系。表1-1 二进制、八进制、十进制和十六进制的对应关系二进制八进制十进制十六进制二进制八进制十进制十六进制000000100010880011111001119901022210101210A01133310111311B10044411001412C10155511011513D11066611101614E11177711111715F(3)二进制的运算法则① 二进制加法的进位法则是“逢二进一”。0+0=0 1+0=1 0+1=1 1+1=0(进位)② 二进制减法的进位法则是“借一为二”。0–0=0 1–0=1 1–1=0 0–1=1(借位)③ 二进制乘法规则。0´0=0 1´0=0 0´1=0 1´1=1④ 二进制除法即是乘法的逆运算，类似十进制除法。1.1.3 机器数和码制各种数据在计算机中表示的形式称为机器数，其特点是采用二进制数。计算机中表示数值数据时，为了便于运算，带符号数采用原码、反码、补码和移码等编码方式，这种编码方式称为码制。1．原码表示方法数制X的原码定义如下：若X是纯整数，则 从定义可以看出，正整数的原码就是其本身，负整数的原码取其绝对值，符号位置1即可(0表示正号，1表示负号)。若X是纯小数，则 正的纯小数的原码就是其自身，而负的纯小数的原码可以通过把其绝对值的原码符号位置1得到。注：若用原码表示机器数，0的表示不唯一，会出现+0和–0两种情况。2．补码表示方法数制X的补码定义如下：若X是纯整数，则[X]补 若X是纯小数，则[X]补 补码表示法中，最高位是符号位(0表示正号，1表示负号)，正数的补码与原码相同，负数的补码则是反码加1，即逐位求反再加1。补码不会出现0的表示不唯一的情况，没有+0和–0之分。3．反码表示方法数制X的反码定义如下：若X是纯整数，则 若X是纯小数，则 从定义可以看出，正数的反码就是其本身，负数的反码是其绝对值逐位求反得到的，符号位置1即可(0表示正号，1表示负号)。与原码一样，反码也会出现0的表示不唯一的情况。4．移码表示法整数的移码表示：小数的移码表示：移码的符号位是1表示正号，0表示负号。移码即是补码的符号位取反。1.1.4 定点数和浮点数计算机在处理数值数据时，对小数点的处理有两种不同的方法，分别是定点法和浮点法，也就是对应了定点数据表示法和浮点数据表示法这两种不同形式的数据表示方法。1．定点数所谓定点数，就是小数点的位置固定不变的数。小数点的位置通常有两种约定方式：定点整数——纯整数，小数点在最低的有效数值位之后；定点小数——纯小数，小数点在最高有效数值位之前。表1-2是机器数字长为n时，原码、反码、补码、移码的定点数所表示的范围。表1-2 机器数字长为n时表示的带符号的范围码 制定 点 整 数定 点 小 数原码–(2n–1–1)～+(2n–1–1)–(1–2–(n–1)–1)～+(1–2–(n–1))反码–(2n–1–1)～+(2n–1–1)–(1–2–(n–1)–1)～+(1–2–(n–1))补码–2n–1～+(2n–1–1)–1～+(1–2–(n–1))移码–2n–1～+(2n–1–1)–1～+(1–2–(n–1))2．浮点数当机器字长为n时，定点数的补码和移码可以表示2n个数，而其原码和反码只能表示2n–1个数(正负0占了两个编码)。定点数所能表示的数值范围比较小，容易溢出，所以引入了浮点数。浮点数是小数点位置不固定的数，它能表示更大的范围。二进制数N的浮点数表示方法为N=2E´F其中，E称为阶码，F称为尾数。在浮点表示法中，阶码通常为带符号的纯整数，尾数为带符号的纯小数。浮点数的一般表示格式如下： 关 键 词： 计算机 数据 表示 计算

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。