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

1. 二进制形式 各种数据在计算机底层没有任何含义，程序中的整数、实数、字符等数据都需要编程人员人工用二进制表示出来，再输入到计算机的存储单元中，程序中对数据的处理是基于内存的，即直接操作内存。 2. 基本数据类型 数据通常以某种特定形式（整、实、字符串）存在，不同形式的数据其处理规则不同。高级程序设计语言根据数据对象的不同使用规则，在二进制形式存储的基础上引入了整型、实型、字符型、逻辑型等基本数据类型。 3. 构造数据类型和自定义数据类型 复杂程序经常要用到一些基本数据类型的组合，于是出现了更加抽象的构造数据类型。 由于用户的实际需要随着程序的不同而不同，于是出现了自定义数据类型。 4. 抽象数据类型 可以将抽象数据类型理解为“数据＋操作”，即把一组数据对象及其上的操作封装成一个整体。 例如，整数的数学概念和施加到整数的运算构成一个抽象数据类型，C++语言中的基本数据类型int是对这个抽象数据类型的物理实现。 3. 运算集合 由于整型数据能够表示的整数是有限的，如果运算的结果超过了系统能够表示的整数范围，这种错误现象称为溢出。 程序设计基础 第 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÷1＝0 1÷0(没有意义) 1÷1＝1 0×0＝0 0×1＝0 1×0＝0 1×1＝1 0－0＝0 0－1＝1(向高位借1) 1－0＝1 1－1＝0 0＋0＝0 0＋1＝1 1＋0＝1 1＋1＝0(向高位进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 数据