第二章 数据与数据组织.pptVIP

Company Logo Company Logo 第二章 数据与数据组织 简单数据表示 1 常用数据结构 2 Company Logo 2.1简单数据表示 数据的定义 凡是能被计算机存储、加工的对象通称为数据。数据包括单纯的数值、布尔值、字符串、图形、图像、声音、视频、音频、动画等。 数据的表示单位 位（bit）：最小的数据单位是二进制的一个数位 字节（Byte）：用来表示存储空间大小的最基本单位 1Byte=8bits 1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GB Company Logo 2.1简单数据表示 字（Word）：字长是指计算机在进行处理时一次作为一个整体进行处理的二进制数的位数，具有这一长度的二进制数则被称为该计算机中的一个字 计算机按照字长进行分类，可以分为8 位机、16 位机、32位机和64位机等。 字长越长，那么计算机所表示数的范围就越大，处理能力也越强，运算精度也就越高。 Company Logo 2.1简单数据表示 数据的表示 1.数。 数在计算机内部采用二进制数表示。不同长度的整数表示的整数范围不同。 数 整数 实数 单字节整数 多字节整数 单精度实数 多精度实数 （浮点数） 2.1简单数据表示 数制：按进位的原则进行计数叫进位计数制。人们熟悉十进制数，但除以之外，还有二进制、八进制、十六进制等等。 基数：是指该数制中允许选用的基本数码的个数。如十进制的基数是10。二进制基数为2（0和1）。 Company Logo Company Logo 2.1简单数据表示 位权：每个数码所表示的数值等于该数码乘以一个与数码所在位置有关的常数，这个常数叫位权。位权的大小是以基数为底，数码所在位置的序号为指数的整数次幂。 １０１０Ｂ 21 20 22 23 ０６３ H 161 160 162 １９９９ D 101 100 102 103 ＸＸＸＸ.ＸＸＸＸ(Ｒ) W = R n--1 W = R --m 任意相邻两位Ｗ的比值为Ｒ Company Logo 2.1简单数据表示 二进制 0×27+1×26+1×25 +0×24+0×23+0×22 +1×21+1×20 = 99 十进制 99 = 9×101 + 9×100 八进制 143=1×82+4×81+3×80 = 99 十六进制 63 = 6×161+3×160 = 99 = 143Q = 63H = 99D R进制转十进制—按权展开 Company Logo 2.1简单数据表示 十进制数转换成非十进制数 　　将十进制数转换成二进制、八进制或十六进制等非十进制数的方法是相似的，十进制数转换非十进制数时，整数部分和小数部分分别进行转换，将两个转换结果结合起来就可以得到对应的非十进制数。 1.十进制整数转换成非十进制整数 　　将十进制整数转换为非十进制整数采用“除基取余法”。即：将十进制整数及此期间产生的商逐次除以需转换为数制的基数，直到商为零为止，并记下每一次相除所得到的余数，按从后往前的次序将各余数记作K n K n -1K n-2……K 0 ，从而构成转换后对应的非十进制整数。 Company Logo 2.1简单数据表示 ﹙27﹚10＝﹙？﹚2 [例1]：﹙5﹚10＝﹙？﹚2 2 5 1 …… 0 2 2 2 …… 1 0 …… 1 2 27 2 13 …… 1 2 6 …… 1 2 3 …… 0 2 1 …… 1 0 …… 1 即﹙5﹚10＝﹙101﹚2 ﹙27﹚10＝﹙11011﹚2 Company Logo 2.1简单数据表示 [例2] 将十进制整数125转换成对应的二进制　　　　　　 整数。 则得：（125）10 = （1111101）2 2 125 31 ……0 2 2 62 ……1 2 15 ……1 2 7 ……1 2 3 ……1 2 1 ……1 0 ……1 Company Logo (0.625)10 X