计算机中数据表示和计算.docVIP

第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）=1 Mod（173/2）=1 Mod（86/2）=0 Mod（43/2）=1 Mod（21/2）=1 Mod（10/2）=0 Mod（5/2）=1 Mod（2/2）=0 1 （347）10=（101011011）2 步骤二：将小数部分转化 0.625?2=1.25 1 0.25?2=0.5 0 0.5?2=1 1 （0.625）10?=（101）2 得：（347.625）10?=（101011011.101）2 （2）考生应该熟记最基本的二进制、八进制、十进制和十六进制的对应关系，以应对各种以此为基础的计算。表1-1是基本的对应关系。 表1-1 二进制、八进制、十进制和十六进制的对应关系 二进制 八进制 十进制 十六进制 二进制 八进制 十进制 十六进制 000 0 0 0 1000 10 8 8 001 1 1 1 1001 11 9 9 010 2 2 2 1010 12 10 A 011 3 3 3 1011 13 11 B 100 4 4 4 1100 14 12 C 101 5 5 5 1101 15 13 D 110 6 6 6 1110 16 14 E 111 7 7 7 1111 17 15 F （3）二进制的运算法则 = 1 \* GB3 ① 二进制加法的进位法则是“逢二进一”。 0+0=0 1+0=1 0+1=1 1+1=0（进位） = 2 \* GB3 ② 二进制减法的进位法则是“借一为二”。 0–0=0 1–0=1 1–1=0 0–1=1（借位） = 3 \* GB3 ③ 二进制乘法规则。 0?0=0 1?0=0 0?1=0 1?1=1 = 4 \* GB3 ④ 二进制除法即是乘法的逆运算，类似十进制除法。 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的反码定义如下