当前位置:文档之家› 资料:计概

资料:计概

1、二进制信息编码;
信息的最小单位是比特b,比特是度量信息的基本单位。

☐存储容量
⏹位(Bit,比特):0/1
⏹字节(Byte):8比特
⏹千字节(KB):210字节
⏹兆字节(MB): 220字节
⏹千兆字节(GB):230字节
⏹兆兆字节(TB):240字节
☐十进制数的特点是用十个数码(0~9)表示所有的数,基数是10,采用逢十进一的记数方法。

☐二进制数的特点是用两个数码(0~1)表示所有的数,基数是2,采用逢二进一的记数方法,
☐八进制数的特点是用八个数码(0~7)表示所有的数,基数是8,采用逢八进一的记数方法。

☐十六进制数的特点是用十六个数码(0~F)表示所有的数,基数是16,采用逢十六进一的记数方法。

如果两个有理数相等,则两数的整数部分和小数部分一定分别相等。

因此,各数制之间进行转换时,通常对整数部分和小数部分分别进行转换
把十进制数转换为二进制数的方法是:整数转换用“除2取余法”;小数转换用“乘2取整法”。

☐将(0.745)10转换成四位二进制小数,转换过程如下:
⏹0.745×2 =1.490 取出整数1 (最高位)
⏹0.490×2 =0.980 取出整数0
⏹0.980×2 =1.960 取出整数1
⏹0.960×2 =1.920 取出整数1 (最低位)
⏹0.920 转换结束
☐这里,第四次乘积的小数部分不为0,但已满足题目所要求的精度,所以,(0.745)10 ≈(0.1011)2。

显然,在转换过程中,做的乘法次数越多,结果就越精确☐十进制数转换成八进制数的方法是:整数部分转换采用“除8取余法”;小数部分转换采用“乘8取整法”。

☐十进制数转换成十六进制数的方法是:整数部分转换采用“除16取余法”;小数部分转换采用“乘16取整法”。

☐二进制和八进制数、十六进制之间的转换:
11111101 = 11,111,101 = (375)8
= 1111,1101 = (FD)16
☐非十进制数转换成十进制数的方法是,把各个非十进制数按权展开求和即可。

即把二进制数(或八进制数,或十六进制数)写成2(或8或者16)的各次幂之和的形式,然后计算其结果。

二进制数的逻辑运算
没有进位,按位运算
逻辑非 ! 单操作数运算: ! 1 = 0; ! 0 = 1
逻辑或 | 双操作数运算:0 | 0 = 0;0 | 1 = 1
1 | 0 = 1;1 | 1 = 1 逻辑与 ^ 双操作数运算:0 ^ 0 = 0;0 ^ 1 = 0
1 ^ 0 = 0;1 ^ 1 = 1 逻辑异或 双操作数运算:0 0 = 0;0 1 = 1
1 0 = 1;1 1 = 0
☐ 有关概念
⏹ 数的长度: 在计算机中,数的长度按比特(bit)来计算。

但因存储容量常以“字节”为计量单位,所以数据长度也常以字节为单位计量。

☐ 1字节(byte)=8比特(bit)
⏹ 数的符号: 一般用数的最高位(左边第一位)来表示数的正负号,并约定以“0”表示正,以“1”表示负。

⏹ 小数点的表示方法: 小数点的位置总是隐含的
定点(fixed-point)数表示方法:将计算机中的小数点的位置视为是固定不变的
☐ 浮点数:±d.dd...d ×βJ , (0 ≤ d i < β),
⏹ d.dd...d 为尾数,β 为底数,J 为指数,例:123.45 =0. 12345 × 103 ⏹ 计算机中x=m ×2J
☐ m 为尾数
☐ J 为阶码
☐ 浮点数运算
⏹ 加减法先对齐小数点位置;乘除法尾数相乘,阶码进行加减
☐ 带符号数的表示方法
⏹ 原码 原码就是用最高位表示数的正、负号,0表示正,1表示负,而数值部分用最高位以后的若干位来表示。

☐ 二进制数+a1 a2 ……. an -1的原码为0a1 a2 ……. an -1
☐ 二进制数-a1 a2 ……. an -1 的原码为1a1 a2 ……. an -1
⏹ 例如
☐ 二进制数 +1000110 (70)的原码表示为: 01000110 (70)
☐ 二进制数 -1000110 (-70)的原码表示为: 11000110
逻辑非 ! 单操作数运算: ! 1 = 0; ! 0 = 1
逻辑或 | 双操作数运算:0 | 0 = 0;0 | 1 = 1 逻辑异或
☐带符号数的表示方法
⏹反码正数的反码与原码相同;负数的反码是将它的原码除符号位外逐位
取反。

☐二进制数+a1 a2 ……. an-1的反码为0a1 a2 ……. an-1
☐二进制数-a1 a2 ……. an-1 的反码为1ā1ā2 ……. ān-1
⏹例
☐二进制数+1000110的反码表示为: 01000110
☐二进制数-1000110的反码表示为: 10111001
☐带符号数的表示方法
⏹补码正数的补码和其原码相同;负数的补码是它的原码除符号位外逐位
取反(即0变1,1变0),最后在末位加1。

☐二进制数+a1 a2 ……. an-1的补码为0a1 a2 ……. an-1
☐二进制数-a1 a2 ……. an-1 的补码为1ā1ā2 ……. ān-1+1 ⏹例
☐二进制数+1000110的补码表示为: 01000110
☐二进制数-1000110的补码表示为: 10111010
☐11000110◊10111001◊10111010
☐补码加法:[X+Y]补= [X]补+ [Y]补
【例】X=+0110011,Y=-0101001,求[X+Y]补
[X]补=00110011 [Y]补=11010111
[X+Y]补= [X]补+ [Y]补= 00110011+11010111=00001010
⏹注:因为计算机中运算器的位长是固定的,上述运算中产生的最高位进位将
丢掉,所以结果不是100001010,而是00001010。

⏹补码减法:[X-Y]补= [X]补- [Y]补= [X]补+ [-Y]补
⏹其中[-Y]补称为负补,求负补的方法是:对Y的原码的每一位(包括符号位)
求反,最后末位加“1”。

⏹从而减法运算可转化为加法运算
⏹ASCII码(西文字符)
⏹ASCII码:7比特
⏹扩展ASCII码:一个字节
⏹汉字编码
⏹2个字节
⏹国标码,大五码(Big5)
⏹汉字输入
⏹音码
⏹形码
⏹基于词语和联想的输入
⏹点阵字库
⏹优点:编码、存储方法简单,使用方便,每个二进制位直接对应屏幕上(或
纸上)的一个点。

⏹缺点:数据量大、占用空间多。

⏹矢量字库
⏹优点:数据量小、占用空间少。

⏹缺点:输出时需要转换,显示速度慢。

⏹声波
⏹采样:离散化、数字化
⏹采样频率、采样精度
⏹图像的基本属性
⏹分辨率:组成图像的像素数目
⏹颜色深度(位数):存储每个像素所用位数
⏹如:640*480*256色(即8位) ≈300k
⏹真彩色和伪彩色:显示图像时,真彩色由R、G、B直觉决定显示设备的基
色强度,而伪彩色则通过颜色查找表来决定。

相关主题