4 信 息 的 表 示 与 存 储 计算机加工的对象是数据信息,而指挥计算机操作的是控制信息,因此计算机内部的信息可以分成二大类: ┌ 指令 ┌ 控制信息 ─┤ │ └ 控制字 信息 ┤ │ ┌ 定点数 │ ┌ 数值信息 ─┤ └ 数据信息 ─┤ └ 浮点数 │ ┌ 字符数据 └ 非数值信息 ─┤ └ 逻辑数据 本节主要介绍数据信息,有关控制信息的细节请参考有关硬件书籍
1 计算机的数字系统 人们最熟悉十进制数系,但是,几乎所有的计算机采用的都是二进制数系,所有的外界信息在被转化为不同的二进制数后,计算机才能对其进行传送、存储和加工处理
当我们进行程序设计时,与二进制之间进行转换比较方便的八进制、十六进制系统表示法也经常使用
无论哪种数系,其共同之处都是进位记数制
一般说来,如果数制只采用 R 个基本符号,则称为基R 数制,R 称为数制的 “基数”,而数制中每一固定位置对应的单位值称为 “权”
进位记数制的编码符合“逢R 进位”的规则,各位的权是以 R 为底的幂,一个数可按权展开成为多项式
例如,一个十进制数 256
47 可按权展开为: 256
47=2×102 +5×101 +6×100 +4×10-1 +7×10-2 对任意一个 R 进制的数 X,其值 V(X)可表示为: 这里 m,n,为正整数,Ri 是第 i 位的权,在 X0 与 X-1 之间用小数点隔开
通常,数字 Xi 应满足下列条件: 0 ≤ Xi < R 换句话说,R 进制中的数使用 0~(R-1)个数字符号
表 1-1 是我们需要熟悉的几种进位数制
miiiniiiRxRxxV110)(整数部分 小数部分 C++语言程序设计 2 表 1 -1 几种进位数制 进制 基 数 进位原则 基本符号 二进制 2 逢 2进 1 0,1 八进制 8 逢 8进 1 0,