c语言第2章 数据的表示和组织.pptVIP

第 2 章 数据的表示和组织 数据的存储介质——存储器 数据的组织 基本数据类型 本章的基本内容是： 冰傈憎趁牛努瓷微作障蜂氮器芹行贮棒妙渊湍载券爆斋腆点扔烤薪俐酵皮c语言第2章 数据的表示和组织c语言第2章 数据的表示和组织 2.1 数据的存储介质——存储器 二进制 1. 进位计数制——简称进制 计数方法：当某一位的值达到某个固定量时，就要向高位产生进位。不同的进制以基数来区分，若以 r 代表基数，则： r =10为十进制，可使用0, 1, 2, …, 9共10个数码； r =2为二进制，可使用0, 1共2个数码； r =8为八进制，可使用0, 1, 2, …, 7共8个数码； r =16为十六进制，可使用0, 1, 2, …, 9, A, B, C, D, E, F共16个数码。 每个位置都对应一个权值，称为位权值。 r进制数通常写作(an…a1a0.a-1…a-m)r，其中ai∈{0, 1, …, r-1}（-m≤i≤n）。 例如：(1101)2， (689.12)10 沧炊争歹怪琴待采滞赠靖就陌辟淑笔敝惩颁惰畏氓珠疙过榜欺暑篙剃匝雇c语言第2章 数据的表示和组织c语言第2章 数据的表示和组织 二进制 1. 进位计数制 算术运算：遵守“逢 r 进1，借1当 r ”的规则。 例如：十进制的运算规则为“逢10进1，借1当10”， 二进制的运算规则为“逢2进1，借1当2”。 加 减 乘 除 0＋0＝0 0＋1＝1 1＋0＝1 1＋1＝0(向高位进1) 0－0＝0 0－1＝1(向高位借1) 1－0＝1 1－1＝0 0×0＝0 0×1＝0 1×0＝0 1×1＝1 0÷0(没有意义) 0÷1＝0 1÷0(没有意义) 1÷1＝1 2.1 数据的存储介质——存储器 漠且迂凉集冬尉逆执距统忧院好芭迅啊彭粪赞畦排猎蝉待秀墩涂拱绍溅壶c语言第2章 数据的表示和组织c语言第2章 数据的表示和组织 二进制 2. 进位计数制二进制数与十进制数之间的转换 （1）二进制数转换为十进制数 将二进制数转换为十进制数只需将二进制数按位权值展开然后求和，所得结果即为对应的十进制数。： 2.1 数据的存储介质——存储器 例2.1 将二进制数1101.11转换为十进制数。 解：1101.11 = 1×23＋1×22＋0×21＋1×20＋1×2-1＋1×2-2 = 13.75 则：(1101.11)2 = (13.75)10 槛佃香呕烩袋氏致嘎耿飘呈捍皮被枷内骋兰慈劣捞灵淑负例蟹景厌米敌埂c语言第2章 数据的表示和组织c语言第2章 数据的表示和组织 二进制 2. 进位计数制二进制数与十进制数之间的转换 （2）十进制数转换为二进制数 十进制整数转换为二进制整数：除基取余，逆序排列。 2.1 数据的存储介质——存储器 例2.2 将十进制整数46转换为二进制整数。 解： 除数 商 余数 46 23 0 23 11 1 11 5 1 5 2 1 2 1 0 1 0 1 则：(46)10 = (101110)2 寇楼朗狰诡扦蛙淄澎殃依屎棍隋嫌葫磺稠价借轿威世脸塔绷侍丹植邢偷碘c语言第2章 数据的表示和组织c语言第2章 数据的表示和组织 二进制 2.1 数据的存储介质——存储器 十进制小数转换为二进制小数：乘基取整，正序排列。 例2.3 将十进制小数0.375转换为二进制小数。 解： 乘数 积 整数 0.375 0.75 0 0.75 1.5 1 0.5 1.0 1 则：(0.325)10 = (0.011)2 戚涂挪拂搂屡青撒孟膘明猴氦耀叙矮茎立谦市蝎屹扮禄囚案独奋旷残建窜c语言第2章 数据的表示和组织c语言第2章 数据的表示和组织 存储器 存储器分为两种：内存储器（内存）和外存储器（外存或辅存），我们通常所说的存储器指的是内存储器。 内存储器有两种：随机存储器RAM和只读存储器ROM。 内存储器的最小存储单位是位（bit），每个位可以存储一位二进制数。 存储单元是可管理的最小存储单位，典型的存储单元是一个字节（Byte）。 每个存储单元的编号称为地址，地址一般从0开始连续编号——线性编址。 2.1 数据的存储介质——存储器 怖庇关寄延酌厕